Seminar Kombinatorische Optimierung

In diesem Seminar werden weiterführende Themen der Kombinatorischen Optimierung behandelt. Grundlage für die Vortragsthemen sind Originalarbeiten oder Buchkapitel. Das Seminar richtet sich insbesondere an Hörer der Vorlesungen Optimierung/OR 1 und Graphentheorie und kann im Bachelor oder im Master angerechnet werden.

Themenvorschläge

  • Invitation to Fixed-Parameter Algorithms (Ba, mehrere Vorträge)
  • FPT is Characterized by Useful Obstruction Sets (Ma)
  • Tight Upper Bounds for Minimum Feedback Arc Sets of Regular Graphs (Ma)
  • Additive Spanners and Distance and Routing Labeling Schemes for Hyperbolic Graphs (Ma)
  • An Approximation Algorithm for the Tree t-Spanner Problem on Unweighted Graphs via Generalized Chordal Graphs (Ma)
  • Shorter Tours by Nicer Ears (Ma, 2 Vorträge)

 

Aktuelles

Zur Anmeldung schreiben Sie bitte eine Email an Dieter Rautenbach und Lucia Penso.

Am Ende des SS 2013 wird eine Vorbesprechung mit der Vergabe der Themen stattfinden.

Für jedes Thema wird ein Betreuer zugeteilt. Jeder Vortragende sollte mindestens einmal spätestens eine Woche vor seinem Vortrag mit seinem Betreuer den Vortrag besprechen.