Navigation

Springe zum Hauptinhalt
Fakultät für Informatik
Informatik-Kolloquien

134. Informatik-Kolloquium

Vortrag

Herr Dr. Walter Guttmann

Universität Ulm
Fakultät für Ingenieurwissenschaften und Informatik Zeit

"Anordungsprobleme mit Einschränkungen"




Dienstag, 19.02.2008
10:00 Uhr, 1/336

Alle interessierten Personen sind herzlich eingeladen!


Abstract:

Die Elemente einer endlichen Menge sollen so gereiht werden, dass sie lokale Anordnungsbedingungen erfüllen. Je nach Art der Bedingungen ist dieses Problem effizient lösbar oder NP-vollständig. Bekannte Instanzen sind Topologisches Sortieren, Betweenness und Cyclic-Ordering. Weitere Instanzen und einige Varianten des Problems werden untersucht und systematisch klassifiziert.

Presseartikel