Effiziente Graphenalgorithmen

Dozent: Prof. Van Bang Le
      Az.
Grundbegriffe   24
ALG und Zeitkomplexität   5
Spannbäume (I) Breitensuche + bipartite Graphen   10
Spannbäume (I) Tiefensuche + 2-zusammenhängende Graphen WIP   6
Spannbäume (II) minimale Spannbäume   7
Spannbäume (II) Greedy ALG und Matroide WIP   1
Tiefensuche in gerichteten Graphen   9
Kürzeste Wege   8
Flüsse in Netzwerken WIP   3
Kostenminimale Flüsse WIP     
Matchings (in bipartiten Graphen)   8
Gewichtete matchings (in bipartiten Graphen)