Andreas Brandstädt - Andreas Brandstädt
Andreas Brandstädt | |
|---|---|
| narozený | 17. ledna 1949 (stáří71) |
| Národnost | Němec |
| Alma mater | Univerzita v Jeně |
| Známý jako | Teorie grafů: vysoký strom, silně chordální grafy |
| Vědecká kariéra | |
| Pole | Matematik |
| Instituce | Univerzita v Jeně, University of Duisburg, University of Rostock |
| Doktorský poradce | Gerd Wechsung |
Andreas Brandstädt (narozen 17. ledna 1949 v Arnstadt, Východní Německo ) je Němec matematik a počítačový vědec.
Život a dílo
Vystudoval Friedricha Schillera Univerzita v Jeně, Německo, s Ph.D. (Dr. rer. Nat.) Ve stochastice v roce 1976 a habilitace (Dr. sc. Nat.) V teorii složitosti v roce 1983; od roku 1974 tam pracoval ve skupině svého akademického učitele Gerd Wechsung.
V letech 1991 až 1994 působil jako profesor informatiky na katedře matematiky,[1] na University of Duisburg V Německu a od roku 1994 do roku 2014 působil jako profesor teoretické informatiky[2] na University of Rostock, Německo.
Byl hostujícím profesorem na univerzitách v Metz, Amiens, a Clermont-Ferrand (Francie ) a na University of Primorska v Koper (Slovinsko ). Byl pozván jako mluvčí na různých konferencích v Argentina, Rakousko, Bělorusko, Brazílie, Kanada, Čína, Francie,Řecko, Indie, Izrael, Norsko, Polsko, Slovinsko, a Švýcarsko.
Brandstädt je aktivní výzkumný pracovník v grafové algoritmy, diskrétní matematika, kombinatorická optimalizace, a teorie grafů. Často používaným nástrojem v jeho příspěvcích je stromová struktura grafů a hypergrafů, například pro vysoký strom, silně chordální grafy a chordální grafy.
Často se účastnil programových výborů, jako byl Workshop on Graph-Theoretic Concepts in Computer Science (a třikrát byl spoluorganizátorem této konference) a je členem Redakční rada z Diskrétní aplikovaná matematika.[3]
Vybraná bibliografie
- Andreas Brandstädt, Graphen und Algorithmen, Teubner-Verlag, Stuttgart, 1994, ISBN 3-519-02131-5
- Andreas Brandstädt, Van Bang Le a Jeremy P. Spinrad Třídy grafů: Průzkum, SIAM Monografie o diskrétní matematice a aplikacích, Philadelphia, PA, 1999, 2. vydání 2004 ISBN 0-89871-432-X
- Andreas Brandstädt, Jeremy P. Spinrad a Lorna K. Stewart Bipartitní permutační grafy, Diskrétní aplikovaná matematika. Svazek 18, str. 279–292, 1987
- Andreas Brandstädt, Feodor Dragan, Victor Chepoi a Vitaly Voloshin, Duální chordální grafy, SIAM J. Diskrétní matematika. Sv. 11, č. 3, s. 437–455, 1998
- Andreas Brandstädt, Feodor Dragan a Ekkehard Köhler, Algoritmy lineárního času pro hamiltonovské problémy na grafech bez (dráp, net), SIAM J. Comput. Svazek 30, č. 5, str. 1662–1677, 2000
- Andreas Brandstädt, Van Bang Le a R. Sritharan, Struktura a rozpoznání lineárního času 4křídlých sil, ACM Transaction on Algorithms Vol. 5, číslo 1, článek č. 11, 2008
- Andreas Brandstädt a Raffaele Mosca, Dominující indukované shody pro grafy bez P7 v lineárním čase, Algorithmica Vol 68, str. 998–1018, 2014
Poznámky
- ^ „Matematická fakulta University of Duisburg-Essen“.
- ^ „Domovská stránka A. Brandstädta“.
- ^ http://www.journals.elsevier.com/discrete-applied-mathematics/editorial-board/ Redakční rada diskrétní aplikované matematiky
externí odkazy
- Domovská stránka Andrease Brandstädta
- Andreas Brandstädt publikace indexované podle Google Scholar
- Andreas Brandstädt na DBLP Bibliografický server
- Andreas Brandstädt na Matematický genealogický projekt
