أندرياس براندستيدت

حياته وعمله 
تخرج أندرياس براندستيدت من جامعة فريدريش شيلر في جامعة ينا، ألمانيا، مع درجة الدكتوراه.

من عام 1991 إلى عام 1994، كان أستاذًا لعلوم الكمبيوتر في قسم الرياضيات، في جامعة دويسبورغ، ألمانيا، ومن 1994 إلى 2014 كان أستاذًا لعلوم الكمبيوتر النظرية في جامعة روستوك ألمانيا.Faculty of Mathematics of the University of Duisburg-Essen A. Brandstädt's Home Page 

كان أندرياس أستاذاً زائراً في جامعات ميتز، وأمين، وكليرمون فيران (فرنسا)، وفي جامعة بريمورسكا في كوبر (سلوفينيا). كان رئيسًا مدعوًا في العديد من المؤتمرات في الأرجنتين، النمسا، روسيا البيضاء، البرازيل، كندا، الصين، فرنسا، اليونان، الهند، إسرائيل، النرويج، بولندا، سلوفينيا، وسويسرا.

كان أندرياس باحثاً نشطاً في خوارزميات الرسم البياني، والرياضيات المنفصلة، والتحسين التجميعي، ونظرية الرسم البياني.Editorial Board of Discrete Applied Mathematics 

وكثيراً ما شارك أندرياس في برامج مثل ورشة حول المفاهيم النظرية الرسومية في علوم الكمبيوتر (وثلاث مرات كان منظمًا مشاركًا لهذا المؤتمر) وعضوًا في هيئة تحرير الرياضيات التطبيقية المنفصلة.

 من منشوراته 

 Graph Classes: A Survey، SIAM Monographs on Discrete Mathematics and Applications، Philadelphia، PA، 1999، 2nd edition 2004 
 Bipartite permutation graphs، Discrete Applied Math. Vol 18، pp. 279–292، 1987
 ، Dually chordal graphs، SIAM J. Discrete Math. Vol. 11، No. 3، pp. 437–455، 1998
 Linear time algorithms for Hamiltonian problems on (claw،net)-free graphs، SIAM J. Comput. Vol 30 No. 5، pp. 1662–1677، 2000
 Structure and linear-time recognition of 4-leaf powers، ACM Transactions on Algorithms Vol. 5، Issue 1، Article No. 11، 2008
 Dominating Induced Matchings for P7-Free Graphs in Linear Time، Algorithmica Vol 68، pp. 998–1018، 2014
 انظر أيضا 
 رودولف ليبشيتز

 المراجع 

 وصلات خارجية 

 Andreas Brandstädt's Home Page 




تصنيف:أشخاص أحياء
تصنيف:أشخاص من آرنشتات
تصنيف:النظرية الحسابية
تصنيف:خريجو جامعة يينا
تصنيف:رياضياتيو القرن 21
تصنيف:رياضياتيون ألمان
تصنيف:رياضياتيون ألمان في القرن 20
تصنيف:رياضياتيون ألمان في القرن 21
تصنيف:علماء حاسوب ألمان
تصنيف:مواليد 1949