mycoreobjectcpr_person_00000665cpr_person_00000665cprpersoncpr_derivate_00001742cpr_derivate_00001741cpr_derivate_00001740https://lsf.uni-rostock.de/qisserver/rds;jsessionid=B1189096156C5F8B3797444E85ED59E6.node1?state=verpublish&status=init&vmfile=no&moduleCall=webInfo&publishConfFile=webInfoPerson&publishSubDir=personal&personal.pid=1292&expand=Ein-/Ausblenden#publicationSectionhttps://scholar.google.com/citations?user=HLsyih4AAAAJ&hl=enhttp://dblp.uni-trier.de/pers/hd/b/Brandst=auml=dt:Andreas#2022-11-17T17:34:30.569Z2006-06-01T06:00:00.000ZadministratoreditorCPpublished3cpr_derivate_00001742cpr_derivate_00001741cpr_derivate_00001740truetruederivate_types:display_portraitals Portrait anzeigenshow as portraitwf_edit_profkatderivate_types:display_nonekeine Anzeigenot displayedwf_edit_profkatderivate_types:display_nonekeine Anzeigenot displayedwf_edit_profkatprofkat_class_proftypes:cpr.PROF0001profkat_class_proftypes:cpr.PROF00011-ordentlichprofkat_class_proftypes:cpr.PROF0001.002profkat_class_proftypes:cpr.PROF0001.002(Universitäts) Professorprofkat_class_subjects:BK54profkat_class_subjects:BK5454 Informatikprofkat_class_institutions:cpr.0profkat_class_institutions:cpr.0Universität RostockUniversität Rostockhttps://d-nb.info/gnd/38329-6profkat_class_institutions:cpr.06profkat_class_institutions:cpr.06Fakultät für Maschinenbau und Schiffstechnik / Fakultät für Informatik und Elektrotechnik (und Vorgänger)Fakultät für Maschinenbau und Schiffstechnik / Fakultät für Informatik und Elektrotechnik (und Vorgänger)profkat_class_institutions:cpr.06.090profkat_class_institutions:cpr.06.090Fakultät für Ingenieurwissenschaften (1992-2003)Fakultät für Ingenieurwissenschaftenprofkat_class_institutions:cpr.0profkat_class_institutions:cpr.0Universität RostockUniversität Rostockhttps://d-nb.info/gnd/38329-6profkat_class_institutions:cpr.06profkat_class_institutions:cpr.06Fakultät für Maschinenbau und Schiffstechnik / Fakultät für Informatik und Elektrotechnik (und Vorgänger)Fakultät für Maschinenbau und Schiffstechnik / Fakultät für Informatik und Elektrotechnik (und Vorgänger)profkat_class_institutions:cpr.06.110profkat_class_institutions:cpr.06.110Fakultät für Informatik und Elektrotechnik (2004- )Fakultät für Informatik und Elektrotechnikprofkat_class_persontypes:cpr.ro_professorprofkat_class_persontypes:cpr.ro_professorProfessor an der Universität Rostockprofkat_class_epochs:cprprofkat_class_epochs:cprEpochen an der Universität Rostockprofkat_class_epochs:cpr.1989-heuteprofkat_class_epochs:cpr.1989-heute1990-heute1990TO2999state:publishedstate:publishedveröffentlichtpublishedBrandstädtAndreasWilhelm Paul FriedrichProf. Dr. rer. nat. habil.1994-2014cpr_person_00001878gregorian24493541994-01-01 AD24569312014-09-30 ADProfessor für Theoretische Informatik1994-2014gregorian24493541994-01-01 AD24569312014-09-30 ADInstitut für InformatikTheoretische Informatik1994-2003gregorian24493541994-01-01 AD24530052003-12-31 AD2004-2014gregorian24530062004-01-01 AD24569312014-09-30 ADab@informatik.uni-rostock.de17.01.1949gregorian24329341949-01-17 AD24329341949-01-17 ADArnstadt (Thüringen)maleevangelischWilhelm BrandstädtCharlotte Brandstädt, geb. Baumgarten1967Abitur, ArnstadtArnstadt (Thüringen)1967-1974Studium der Mathematik und Theoretischen Informatik, Univ. JenaJena1974-1990Assistent bzw. Oberassistent in der Komplexitätstheoriegruppe von Prof. Wechsung, Univ. JenaJena1990Assistent in der Gruppe von Prof. Weihrauch, FernUniv. HagenHagen1991-1994Professor für Informatik am Fachbereich Mathematik, Univ. DuisburgDuisburg1994-2014Professor für Theoretische Informatik am Institut für Informatik, Univ. RostockRostock1996Gastprofessor, Rutgers Univ. (New Brunswick, New Jersey, USA)New Brunswick (USA)2000Gastprofessor, Univ. Metz (Frankreich), Univ. Amiens (Frankreich)Metz (Frankreich)Amiens (Frankreich)#zahlreiche Gastaufenthalte in den USA, Kanada, Frankreich, Österreich, IsraelUSAKanadaFrankreichÖsterreichIsrael2014EmeritierungRostock1976Dr. rer. nat., Univ. JenaÜber einige Klassen nichthierarchischer stochastischer Prozesse.Jena1983Dr. sc. nat. (Komplextheorie), Univ. JenaZu Raum- und Zeitkompliziertheitsklassen auf nichtdeterministischen Turingakzeptoren.JenaGesellschaft 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 InstitutshomepageGoogle Scholardblp computer science bibliographyeigene Angaben (Stand: Dezember 2015)133631737longBrandstädt, AndreasBr1994-2014Professor für Theoretische InformatikFakultät für Informatik und ElektrotechnikOMD.profkat.state.longProf. Dr. rer. nat. habil.http://d-nb.info/gnd/133631737133631737BrandstädtAndreasWilhelm Paul FriedrichmalefatherWilhelm BrandstädtmotherCharlotte Brandstädt, geb. BaumgartenInstitut für InformatikTheoretische InformatikProfessor für Theoretische InformatikProfessor für Theoretische InformatikArnstadt (Thüringen)evangelisch1967 Abitur, Arnstadt1967-1974 Studium der Mathematik und Theoretischen Informatik, Univ. Jena1974-1990 Assistent bzw. Oberassistent in der Komplexitätstheoriegruppe von Prof. Wechsung, Univ. Jena1990 Assistent in der Gruppe von Prof. Weihrauch, FernUniv. Hagen1991-1994 Professor für Informatik am Fachbereich Mathematik, Univ. Duisburg1994-2014 Professor für Theoretische Informatik am Institut für Informatik, Univ. Rostock1996 Gastprofessor, Rutgers Univ. (New Brunswick, New Jersey, USA)2000 Gastprofessor, Univ. Metz (Frankreich), Univ. Amiens (Frankreich)# zahlreiche Gastaufenthalte in den USA, Kanada, Frankreich, Österreich, Israel2014 Emeritierung1967 Abitur, ArnstadtDr. rer. nat., Univ. JenaDr. sc. nat. (Komplextheorie), Univ. Jena1976 Dr. rer. nat., Univ. Jena1983 Dr. sc. nat. (Komplextheorie), Univ. Jena1991-1994 Professor für Informatik am Fachbereich Mathematik, Univ. DuisburgGesellschaft 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.eigene Angaben (Stand: Dezember 2015)long1994244935420142456931194917.01.1949https://purl.uni-rostock.de/cpr/00000665Andreas Brandstädt (Foto, Privatbesitz)LebenslaufSchriftenverzeichnisfile/cpr_person_00000665/cpr_derivate_00001742/brandstaedt_andreas_pic.jpg