Andreas Brandstädt

Andreas Brandstädt
Född	17 januari 1949 ( 1949-01-17 ) ( 74 år ) Arnstadt , Östtyskland
Alma mater	Universitetet i Jena
Känd för	Grafteori : hyperträd , starkt ackordsgrafer
Vetenskaplig karriär
Fält	Matematiker
institutioner	University of Jena , University of Duisburg , University of Rostock
Doktorand rådgivare	Gerd Wechsung

Andreas Brandstädt (född 17 januari 1949 i Arnstadt , Östtyskland ) är en tysk matematiker och datavetare .

Liv och arbete

Han tog examen från Friedrich Schiller University of Jena, Tyskland, med en Ph.D. (Dr. rer. nat.) i stokastik 1976 och en habilitering (Dr. sc. nat.) i komplexitetsteori 1983. Sedan 1974 arbetade han där i sin akademiska lärare Gerd Wechsungs grupp.

Från 1991 till 1994 var han professor i datavetenskap vid institutionen för matematik vid universitetet i Duisburg, Tyskland, och från 1994 till 2014 var han professor i teoretisk datavetenskap vid universitetet i Rostock, Tyskland.

Han var gästprofessor vid universiteten i Metz , Amiens och Clermont-Ferrand (Frankrike) och vid universitetet i Primorska i Koper ( Slovenien ). Han var inbjuden talare vid olika konferenser i Argentina, Österrike, Vitryssland , Brasilien, Kanada, Kina, Frankrike, Grekland, Indien, Israel, Norge, Polen, Slovenien och Schweiz.

Brandstädt är en aktiv forskare inom grafalgoritmer , diskret matematik , kombinatorisk optimering och grafteori . Ett ofta använt verktyg i hans papper är trädstrukturen av grafer och hypergrafer som för hyperträd , starkt ackordsgrafer och ackordsgrafer .

Han deltog ofta i programkommittéer som Workshop on Graph-Theoretic Concepts in Computer Science (och var fyra gånger medarrangör av denna konferens) och är medlem i redaktionsrådet för Discrete Applied Mathematics .

Vald bibliografi

•   Andreas Brandstädt, Graphen und Algorithmen , Teubner-Verlag, Stuttgart, 1994, ISBN 3-519-02131-5
•   Andreas Brandstädt, Van Bang Le och Jeremy P. Spinrad Graph Classes: A Survey , SIAM Monographs on Discrete Mathematics and Applications, Philadelphia, PA, 1999, andra upplagan 2004 ISBN 0-89871-432-X
•   Andreas Brandstädt, Van Bang Le och Jeremy P. Spinrad Graph Classes: A Survey , SIAM Monographs on Discrete Mathematics and Applications, Philadelphia, PA, 1999, 2:a upplagan 2004 ISBN 0-89871-432-X
• Andreas Brandstädt, Feodor Dragan, Victor Chepoi och Vitaly Voloshin, Dual chordal graphs, SIAM J. Discrete Math. Vol. 11, nr 3, s. 437–455, 1998
• Andreas Brandstädt, Feodor Dragan och Ekkehard Köhler, Linear time algorithms for Hamiltonian problems on (claw,net)-free graphs, SIAM J. Comput. Vol 30 nr 5, s. 1662–1677, 2000
• Andreas Brandstädt, Van Bang Le och R. Sritharan, Structure and linear-time recognition of 4-leaf powers, ACM Transactions on Algorithms Vol. 5, nummer 1, artikel nr 11, 2008
• Andreas Brandstädt och Raffaele Mosca, Dominating Induced Matchings for P7-Free Graphs in Linear Time, Algorithmica Vol 68, s. 998–1018, 2014

externa länkar

• Andreas Brandstädts hemsida
• Andreas Brandstädts publikationer indexerade av Google Scholar
• Andreas Brandstädt på DBLP Bibliography Server
• Andreas Brandstädt på Mathematics Genealogy Project