Universität Rostock  |   Institut für Informatik  |   Wissenschaftsbereich Theoretische Informatik Impressum
 
 
 
 

 
 
Projekte
 
  • Effiziente Algorithmen für Graphen mit Maximum-Nachbarschaftsordnungen und dazu verwandten Eliminationsordnungen
    (VW-Projekt 1994-1996 zusammen mit Prof. Dr. H.-J. Bandelt, Mathematisches Seminar der Universität Hamburg) Prof. Dr. Chepoi (Kishinev, jetzt Marseille), Dr. Dragan (Kishinev, Rostock, jetzt Los Angeles), Dr. Voloshin (Kishinev),
  • Hyperbaumalgorithmen
    (DFG-Projekt 1995-1997) zusammen mit Dr. F. Nicolai (Universität Duisburg) und T.Szymczak
  • Algorithmen zur Lösung von Optimierungsproblemen in metrischen diskreten Strukturen
    (DFG-Projekt 1996-1999) zusammen mit Dr. F.F. Dragan
  • Special classes of graphs: representations, local properties, characterizations, algorithms
    (von der EU gefördertes INTAS-Projekt 1998-2001) zusammen mit einer Arbeitsgruppe der Staatlichen Belorussischen Universität Minsk (Prof. Dr. R. Tyshkevich), einer Arbeitsgruppe der Belorussischen Akademie der Wissenschaften (Prof. Dr. V. Sarvanov), Prof. Dr. H. Fleischner ( Österreichische Akademie der Wissenschaften, Wien) und Prof. Dr. V. Giakoumakis (Universität Amiens, Frankreich)
  • Robuste Algorithmen zu algorithmischen Graphenproblemen, eingeschränkt auf spezielle Graphenklassen
    (DFG-Projekt 2000-2002) zusammen mit Stephan Foeldes, Raffaele Mosca und Hoang-Oanh Le
  • Phylogenetic trees, k-leaf powers and variants
    (DFG-Projekt 2007-2008) zusammen mit Peter Wagner