Studium

193
Teilnahmepflicht

Wenn eine Veranstaltungsinstanz aus einer Schablone erstellt wird, befindet sie sich in diesem Zustand.

  • Die Daten sind in der Regel noch nicht vollständig und es kann noch alles bearbeitet werden.
  • Dozenten und Sekretariate können den Zuständ auf Bearbeitet setzen.

Inhalt

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.

 

Zielgruppe

Master-Studenten der Informatik oder Mathematik

Empfohlene Vorkenntnisse

Vorlesung "Höhere Algorithmik" oder vergleichbare Veranstaltung

Contents

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.

Target audience

Masters students in computer science and mathematics.

Recommended prerequisites

"Advanced algorithms" or a similar class.

Sprachübergreifend

Werdende Mütter

Keine Gefährdungen vorliegend
Teilweise Gefährdungen vorliegend
Alternative Lehrveranstaltung
Gefährdungen vorliegend
Mutterschutzbogen anzeigen

Stillende Mütter

Keine Gefährdungen vorliegend
Teilweise Gefährdungen vorliegend
Alternative Lehrveranstaltung
Gefährdungen vorliegend
Mutterschutzbogen anzeigen