https://algo.iti.kit.edu/ 2026-04-05T11:47:29+00:00 https://algo.iti.kit.edu/ https://algo.iti.kit.edu/_media/favicon.ico text/html 2009-01-13T09:42:53+00:00 Anonymous (anonymous@undisclosed.example.com) https://algo.iti.kit.edu/teaching/sommer2008/approximation/ausarbeitung Ausarbeitung Im Anschluss an den Seminarvortrag schreibt jeder Teilnehmer eine 5-10seitige schriftliche Ausarbeitung seines Vortrags in LaTeX. Sinn und Zweck der Ausarbeitung ist es, * das korrekte Formulieren mathematischer Sachverhalte und * das verständliche, gut lesbare Schreiben text/html 2009-01-16T15:03:00+00:00 Anonymous (anonymous@undisclosed.example.com) https://algo.iti.kit.edu/teaching/sommer2008/approximation/index Seminar: Approximationsalgorithmen Sommersemester 2008 Allgemeines * Organisation: Alexander Wolff, PD Dr. Martin Nöllenburg und Dr. Ignaz Rutter Aktuelles Die Ausarbeitungen sind als [Seminarband] verfügbar. Ankündigung The seminar is based on the book Approximation Algorithms by Vijay V. Vazirani [1]. We will focus on Part II: LP-based algorithms which includes the chapters: 12. Introduction to LP-Duality 13. Set Cover via Dual Fitting 14. Rounding Applied to Set Cover 15. Set … text/html 2009-01-13T09:43:50+00:00 Anonymous (anonymous@undisclosed.example.com) https://algo.iti.kit.edu/teaching/sommer2008/approximation/literatur Literatur * Vijay V. Vazirani. Approximation Algorithms. Springer-Verlag, 2001. text/html 2009-01-13T12:20:16+00:00 Anonymous (anonymous@undisclosed.example.com) https://algo.iti.kit.edu/teaching/sommer2008/approximation/sidebar * Ankündigung * Vortragsgestaltung * Themenverteilung * Termine * Zeitplan Baerenthal * Ausarbeitung * Literatur text/html 2009-01-13T09:26:04+00:00 Anonymous (anonymous@undisclosed.example.com) https://algo.iti.kit.edu/teaching/sommer2008/approximation/termine Termine The seminar takes place as a joint blockseminar with the TU Eindhoven on the weekend July 11-13 in the Baerenthal Young People's Leisure and Education Centre in Lorraine, France. The number of participants is limited to 8. The cost for accommodation and meals will be covered by the kind financial support of the Fakultät für Informatik. text/html 2009-01-13T09:51:04+00:00 Anonymous (anonymous@undisclosed.example.com) https://algo.iti.kit.edu/teaching/sommer2008/approximation/themenverteilung 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 text/html 2009-01-13T09:11:38+00:00 Anonymous (anonymous@undisclosed.example.com) https://algo.iti.kit.edu/teaching/sommer2008/approximation/vortragsgestaltung Vortragsgestaltung Für die Hauptvorträge sind 50-60 Minuten vorgesehen. Bitte beachtet bei der Vortrags- und Folienvorbereitung unbedingt die [Hinweise] von Frank Hoffmann und Christian Knauer! Beachtet auch die [Folien] von Prof. Dr. Dorothea Wagner über das Halten von Seminarvorträgen. text/html 2009-01-13T09:30:42+00:00 Anonymous (anonymous@undisclosed.example.com) https://algo.iti.kit.edu/teaching/sommer2008/approximation/zeitplan_baerenthal Zeitplan Baerenthal Dies ist der voraussichtliche Ablaufplan für unser Seminarwochenende in Baerenthal. Die Vorträge der Seminarteilnehmer sollen jeweils 50-60 Minuten dauern. Für eine anschließende Diskussion und Feedback sind 15 Minuten eingeplant.