Praktikum: Ausgewählte Themen der Algorithmik (Diplom)

Lab Course: Efficient Algorithms for Selected Problems: Design, Analysis and Implementation (MA-INF 1309)

Sommersemester/Summer Term 2014

Termin

Di/Tue, 15h, II.57 (LBH)

Vorbesprechung/Preliminary Talk:

Finished, all themes are assigned.

Themes:

• Maximum Flow Algorithms
• Minimum Cost Flow Algorithms and
• Maximum Cardinality Matching Algorithms.

Example networks:

To test your algorithm, I have uploaded some example networks.
The first value is the number of nodes, the seconde the number of edges.
The remaining entries are the edges.

• Example Network 1
• Example Network 2

New regulations:

• In the middle of the semester, all registered students must attend in the 21th week (19-22 May) and present their actual implementation. If this implementation is far behind completion, the LAB of this students will be cancelled.
• If the implementation is finished, it is possible to present it at my place every time.
• The LAB should be finished by not later than Juli.

Fragen?/Questions?

Bei Fragen wenden Sie sich bitte an Adrian Schmitz.

In case of questions please contact Adrian Schmitz.