When a course instance has been created from a template, the course instance will be in this state
Das Seminar behandelt algorithmische und kombinatorische Fragen aus dem Umfeld des sogenannten Art-Gallery-Problems, ein klassisches Problem in der Algorithmischen Geometrie. Die 40 Jahre alte Originalfrage ist: Wieviele Wächter braucht man, um die durch ein einfaches Polygon modellierte Kunstgalerie zu überwachen? Es geht um worst-case-Schranken, optimale Lösungen, Approximationslösungen und Variationen der Aufgabenstellung hinsichtlich Polygonklasse und Sichtbarkeitsbegriff.
Ziel ist es, an Hand dieses prototypischen Problems Techniken der algorithmischen und kombinatorischen Geometrie kennen zu lernen und den aktuellen Forschungsstand auszuloten.
Master-Studenten der Informatik oder Mathematik
Vorlesung "Höhere Algorithmik" oder vergleichbare Veranstaltung
Vorbesprechungstermin: 17.10. , 16 Uhr s.t. , SR 051, Taku 9
Advanced topcis in algorithm design with a changing focus. The topic is determined newly in each semester. For example, we might consider algorithms for problems on graphs, such as connectivity, shortest paths, or network flows.
Masters students in computer science and mathematics.
"Advanced algorithms" or a similar class.
Preliminary meeting: 17.10. , 16 Uhr s.t. , SR 051, Taku 9
Spezialliteratur aus Zeitschriften