Institut für Theoretische Informatik, Algorithmik

Themenverteilung

Teilnehmer Herkunft Titel Buchkapitel [1] Betreuer Folien
David Münch UKA Set Cover 2.1, 2.2, 13.1, 14, 15 Martin [pdf]
Sebastian Bauer UKA Steiner Forest and Network 22, 23 Ignaz [pdf]
Wei Cheng UKA Facility Location and k-Median 24, 25 Ignaz [pdf,ppt]
Matthias Mnich TU/e MaxSat and Semidefinite Programming 16, 26 Alexander
Martin Nöllenburg UKA Multi- and Multiway Cut 18-20 - [pdf]
Alexander Wolff TU/e Scheduling and Sparsest Cut 17, 21 - [pdf]
Ignaz Rutter UKA Hardness of Approximation 29 - [pdf]