TU Wien:Algorithmen auf Graphen VU (Saturni)

From VoWi
Revision as of 19:48, 21 September 2006 by Mdk (talk | contribs) (mehr kommt, wenn ich diese lva besucht habe)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search
Similarly named LVAs (Resources):

Vorlage:Stub

Daten

Inhalt

Shortest paths, Network flows. Maximal flow, Hard or Intractable problems, Matchings and covers in bipartite graphs, Minimum Spanning Tree Problem, Polytopes, polyhedra and linear programming

Ablauf

Geblockt im Oktober und November

Benötigte/Empfehlenswerte Vorkenntnisse

Algorithmen und Datenstrukturen 1 VL

Vortrag

wird nachgetragen

Übungen

3 Übungstermine

Prüfung

Entweder mündlich oder schriftlich, abhängig von der Zahl der Teilnehmer

Zeitaufwand

wird nachgetragen