أندرياس براندستيدت
أندرياس براندستيدت (بالإنجليزية: Andreas Brandstädt) (ولد في 17 يناير 1949 في آرنشتات، ألمانيا الشرقية) وهو عالم رياضيات ألماني متخصص في عالم الحاسوب
| أندرياس براندستيدت | |
|---|---|
| معلومات شخصية | |
| الميلاد | 17 يناير 1949 (75 سنة) آرنشتات |
| الإقامة | ألمانيا |
| الجنسية |  |
| الحياة العملية | |
| المدرسة الأم | جامعة ينا |
| المهنة | عالم حاسوب، ورياضياتي، وأستاذ جامعي[1]، وعالم معلومات |
| اللغات | الألمانية، والإنجليزية |
| مجال العمل | خوارزمية مخصصة لبيان ، ورياضيات متقطعة، والحلول المثلى للمسائل المعدوده، ونظرية البيان |
| موظف في | جامعة ينا، وجامعة روستوك |
تعديل مصدري - تعديل  | |
حياته وعمله عدل
تخرج أندرياس براندستيدت من جامعة فريدريش شيلر في جامعة ينا، ألمانيا، مع درجة الدكتوراه.
من عام 1991 إلى عام 1994، كان أستاذًا لعلوم الكمبيوتر في قسم الرياضيات، في جامعة دويسبورغ، ألمانيا، ومن 1994 إلى 2014 كان أستاذًا لعلوم الكمبيوتر النظرية في جامعة روستوك ألمانيا.[2][3]
كان أندرياس أستاذاً زائراً في جامعات ميتز، وأمين، وكليرمون فيران (فرنسا)، وفي جامعة بريمورسكا في كوبر (سلوفينيا). كان رئيسًا مدعوًا في العديد من المؤتمرات في الأرجنتين، النمسا، روسيا البيضاء، البرازيل، كندا، الصين، فرنسا، اليونان، الهند، إسرائيل، النرويج، بولندا، سلوفينيا، وسويسرا.
كان أندرياس باحثاً نشطاً في خوارزميات الرسم البياني، والرياضيات المنفصلة، والتحسين التجميعي، ونظرية الرسم البياني.[4]
وكثيراً ما شارك أندرياس في برامج مثل ورشة حول المفاهيم النظرية الرسومية في علوم الكمبيوتر (وثلاث مرات كان منظمًا مشاركًا لهذا المؤتمر) وعضوًا في هيئة تحرير الرياضيات التطبيقية المنفصلة.
من منشوراته عدل
- Graph Classes: A Survey، SIAM Monographs on Discrete Mathematics and Applications، Philadelphia، PA، 1999، 2nd edition 2004 (ردمك 0-89871-432-X)
- 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
انظر أيضا عدل
المراجع عدل
- ^ Catalogus Professorum Rostochiensium (بالألمانية), QID:Q1050232
- ^ Faculty of Mathematics of the University of Duisburg-Essen نسخة محفوظة 21 يوليو 2017 على موقع واي باك مشين.
- ^ A. Brandstädt's Home Page نسخة محفوظة 01 ديسمبر 2017 على موقع واي باك مشين.
- ^ Editorial Board of Discrete Applied Mathematics نسخة محفوظة 2 يونيو 2017 على موقع واي باك مشين.
وصلات خارجية عدل
- Andreas Brandstädt's Home Page
- Andreas Brandstädt منشورات مفهرسة من قبل جوجل سكولار
- Andreas Brandstädt at الببليوغرافيا الرقمية ومشروع المكتبة Bibliography Server
- أندرياس براندستيدت في شجرة علماء الرياضيات
