Seminar (Hauptstudium)
Seminar Randomisierte und Approximative Algorithmen
Prof. Dr. Marek Karpinski
Nach einer Einführung in grundlegende Mehtoden 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, Algorithmische Spieltheorie und Internetalgorithmen.
| Zeit, Ort | freitags 9-11, SR N327 |
| Vorbesprechung | Mi, 02.02.2005, 15 Uhr ct, SR N327 |
| Teilnehmerzahl | 12 |
| Vortragsmodus | Einzelvortrag (50 min.), Handout fuer die anderen TeilnehmerInnen, schriftliche Ausarbeitung |
| Voraussetzungen | Vordiplom, insbesondere Kenntnisse aus Informatik III u. IV | | 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 Datenstrukturen