e-Learning Support
Vorlesung: 03-IBAT-ALG Advanced Algorithms - Details

Vorlesung: 03-IBAT-ALG Advanced Algorithms - Details

Nachrichtenbox schließen
Sie sind nicht in Stud.IP angemeldet.

Allgemeine Informationen

Veranstaltungsname Vorlesung: 03-IBAT-ALG Advanced Algorithms
Untertitel
Veranstaltungsnummer 03-IBAT-ALG
Semester SoSe 2025
Aktuelle Anzahl der Teilnehmenden 34
Heimat-Einrichtung Informatik
Veranstaltungstyp Vorlesung in der Kategorie Lehre
Erster Termin Montag, 07.04.2025 12:00 - 14:00, Ort: MZH 1470
Art/Form
Voraussetzungen This course builds on the foundational algorithms course "Algorithmentheorie" (03-IBGT-THI1-AT).
Englischsprachige Veranstaltung Ja
ECTS-Punkte 6

Räume und Zeiten

MZH 1470
Montag: 12:00 - 14:00, wöchentlich (11x)
MZH 1100
Mittwoch: 08:00 - 10:00, wöchentlich (13x)
MZH 5500
Mittwoch: 08:00 - 10:00, wöchentlich (1x)

Modulzuordnungen

Kommentar/Beschreibung

https://lvb.informatik.uni-bremen.de/ibat/03-ibat-alg.pdf
Algorithms are a fundamental part of computer science. An algorithm is an abstract description of a procedure for solving a problem. Understanding how to design efficient algorithms is an essential skill for developing complex programs, models, and applications.

This course assumes basic knowledge of algorithm design principles and algorithm analysis. Building on these foundatinos, we explore faster and more sophisticated algorithms for well-known problems such as
- network flows, and
- maximum matchings in bipartite graphs.

Beyond these, we study more general problems and develop algorithms to solve them, including:
- minimum-cost flows, 
- maximum matchings in general graphs, and
- stable matchings.

Additionally, we introduce new concepts that model a broad class of fundamental problems and explore fast meta-algorithms for them. These topics include:
- linear programming and the ellipsoid method, and
- matroids, the Greedy algorithm, and matroid intersection.

The goals of this course are to provide a broad overview of fundamental problems in algorithmics and combinatorial optimization. Moreover, participants will develop a strong toolkit for designing and analyzing efficient algorithms, well beyond the standard undergraduate level in algorithm theory.

Anmeldemodus

Die Auswahl der Teilnehmenden wird nach der Eintragung manuell vorgenommen.

Nutzer/-innen, die sich für diese Veranstaltung eintragen möchten, erhalten nähere Hinweise und können sich dann noch gegen eine Teilnahme entscheiden.