Seminar (Hauptstudium)
Seminar Randomisierte und Approximative Algorithmen
Prof. Dr. Marek Karpinski
Dr. Mathias Hauptmann
Johannes Langguth
Nach einer Einführung in grundlegende Methoden der Randomisierten und Approximativen Algorithmen sind weitere Themen des Seminars u.a. Lineare und Konvexe Programmierung, Semidefinite Programmierung, Parallele Entwürfe und Anwendungen im Bereich Netzwerkdesign, Reliability-Theorie, Algorithmische Spieltheorie und Internetalgorithmen, Algorithmische Molekulare Bioinformatik.
| Zeit, Ort | Fr 9-11, SR N327 |
| Beginn | 21.10.2005 |
| Vorbesprechung | 22.07.2005, 9 Uhr ct, SR N327 |
| Teilnehmerzahl | 14 |
| Vortragsmodus | Einzelvortrag (50 min.), Ausarbeitung zum eigenen Vortragsthema sowie Vorbereitung eines Handouts |
| Voraussetzungen | Kenntnisse des Grundstudiums (insb. Informatik III/IV). Die Grundbegriffe aus den Bereichen Randomisierte Algorithmen und Approximationsalgorithmen werden in den ersten beiden Vorträgen erarbeitet. | | Nachfolgeveranstaltungen | Projektgruppe: "Effiziente Approximationsalgorithmen: Implementation und Analyse" |
| Bereich (alte DPO) | A |
| Bereich (neue DPO) | A |
| Email-Kontakt | marek@cs.uni-bonn.de hauptman@cs.uni-bonn.de |
|
Übersicht: alle Semester
Seminar Fehlerresistente Übertragungssysteme
Seminar Datenkompression