1 brandstaedt_andreas_pic.jpg 11500 42b3a7766a34226b6deb5840c0d2c4cc 2 brandstaedt_andreas_cv.pdf 8820 ee27746d27e62ff597051e9f644f53fb 3 brandstaedt_andreas_bib.pdf 68549 d6829a9cfa07a75cc283f2fe063f1f98 Brandstädt Andreas Wilhelm Paul Friedrich Prof. Dr. rer. nat. habil. 1994-2014 cpr_person_00001878 gregorian 2449354 1994-01-01 AD 2456931 2014-09-30 AD Professor für Theoretische Informatik 1994-2014 gregorian 2449354 1994-01-01 AD 2456931 2014-09-30 AD Institut für Informatik Theoretische Informatik 1994-2003 gregorian 2449354 1994-01-01 AD 2453005 2003-12-31 AD 2004-2014 gregorian 2453006 2004-01-01 AD 2456931 2014-09-30 AD ab@informatik.uni-rostock.de 17.01.1949 gregorian 2432934 1949-01-17 AD 2432934 1949-01-17 AD Arnstadt (Thüringen) male evangelisch Wilhelm Brandstädt Charlotte Brandstädt, geb. Baumgarten 1967 Abitur, Arnstadt Arnstadt (Thüringen) 1967-1974 Studium der Mathematik und Theoretischen Informatik, Univ. Jena Jena 1974-1990 Assistent bzw. Oberassistent in der Komplexitätstheoriegruppe von Prof. Wechsung, Univ. Jena Jena 1990 Assistent in der Gruppe von Prof. Weihrauch, FernUniv. Hagen Hagen 1991-1994 Professor für Informatik am Fachbereich Mathematik, Univ. Duisburg Duisburg 1994-2014 Professor für Theoretische Informatik am Institut für Informatik, Univ. Rostock Rostock 1996 Gastprofessor, Rutgers Univ. (New Brunswick, New Jersey, USA) New Brunswick (USA) 2000 Gastprofessor, Univ. Metz (Frankreich), Univ. Amiens (Frankreich) Metz (Frankreich) Amiens (Frankreich) # zahlreiche Gastaufenthalte in den USA, Kanada, Frankreich, Österreich, Israel USA Kanada Frankreich Österreich Israel 2014 Emeritierung Rostock 1976 Dr. rer. nat., Univ. Jena Über einige Klassen nichthierarchischer stochastischer Prozesse. Jena 1983 Dr. sc. nat. (Komplextheorie), Univ. Jena Zu Raum- und Zeitkompliziertheitsklassen auf nichtdeterministischen Turingakzeptoren. Jena Gesellschaft für Informatik e.V. (GI) Deutsche Mathematiker-Vereinigung (DMV) Deutscher Hochschulverband (DHV) Graph Classes: A Survey, (mit Jeremy P. Spinrad, Vanderbilt University, Nashville (USA) und Van Bang Le, Universität Rostock; Monographie in der Reihe SIAM Monographs on Discrete Math. and Applications (1999). Homogeneously orderable graphs (mit F.F. Dragan und F. Nicolai), Theoretical Computer Science 172 (1997) 209-232. Dually chordal graphs (mit den Coautoren F.F. Dragan, V.D. Chepoi und V.I. Voloshin), SIAM J. Discrete Mathematics 11 (1998) 437-455. Distance approximating trees for chordal and dually chordal graphs (mit V.D. Chepoi und F.F. Dragan), Journal of Algorithms 30 (1999) 166-184. Linear time algorithms for Hamiltonian problems on (claw,net)-free graphs (mit F.F. Dragan und E. Köhler), SIAM J. Computing 30 (2000) 1662-1677. 133631737 long 2006-06-01T06:00:00.000Z 2022-11-17T17:34:30.569Z editorCP administrator