| 1994-2003 | Fakultät für Ingenieurwissenschaften |
| 2004-2014 | Fakultät für Informatik und Elektrotechnik |
| ed.kcotsor-inu.kitamrofni(ta)ba |
| Wilhelm Paul Friedrich |
| evangelisch |
| 1967 | Abitur, Arnstadt |
| 1967-1974 | Studium der Mathematik und Theoretischen Informatik, Univ. Jena |
| 1974-1990 | Assistent bzw. Oberassistent in der Komplexitätstheoriegruppe von Prof. Wechsung, Univ. Jena |
| 1990 | Assistent in der Gruppe von Prof. Weihrauch, FernUniv. Hagen |
| 1991-1994 | Professor für Informatik am Fachbereich Mathematik, Univ. Duisburg |
| 1994-2014 | Professor für Theoretische Informatik am Institut für Informatik, Univ. Rostock |
| 1996 | Gastprofessor, Rutgers Univ. (New Brunswick, New Jersey, USA) |
| 2000 | Gastprofessor, Univ. Metz (Frankreich), Univ. Amiens (Frankreich) |
| zahlreiche Gastaufenthalte in den USA, Kanada, Frankreich, Österreich, Israel | |
| 2014 | Emeritierung |
| Promotion | 1976 |
Dr. rer. nat., Univ. Jena
Titel der Arbeit: Über einige Klassen nichthierarchischer stochastischer Prozesse. |
| Habilitation | 1983 |
Dr. sc. nat. (Komplextheorie), Univ. Jena
Titel der Arbeit: Zu Raum- und Zeitkompliziertheitsklassen auf nichtdeterministischen Turingakzeptoren. |
| 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. |
Publikationsverzeichnis auf der Institutshomepage
 ) |
|
Google Scholar
) |
|
dblp computer science bibliography
) |
|
GND: 133631737
[GND-Link auf diese Seite: http://cpr.uni-rostock.de/resolve/gnd/133631737] |
|
Eintrag von "Andreas Brandstädt" im Catalogus Professorum Rostochiensium, URL: http://purl.uni-rostock.de/cpr/00000665 (abgerufen am 06.07.2022) |
