Wiki-Artikel bisher und in naher Zukunft

Moderator: Effiziente Graphenalgorithmen

Prof. Karsten Weihe
Dozentin/Dozent
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Wiki-Artikel bisher und in naher Zukunft

Beitrag von Prof. Karsten Weihe » 1. Dez 2014 13:49

Beachten Sie immer auch die Artikel, auf die in den aufgelisteten Artikeln verwiesen wird!


Bisher in der Vorlesung besprochene Artikel in chronologischer Reihenfolge:

Dijkstra (nur den Abschnitt "Heuristic speed-up techniques")
Bounded priority queue
Heap as array
Bounded monotonous priority queue
Dial implementation
Graph traversal
Depth-first seach
Breadth-first search
Repeated depth-first search
Strongly connected components
Kosaraju
Biconnected components
Hopcroft-Tarjan
Eulerian cycle
Classical eulerian cycle algorithm
Maximum branching
Branching by Edmonds (Beweise noch nicht fertig)
Max-Flow Problems (Generalization #1 fehlt noch)


Für die nächsten Vorlesungstermine geplant:

Branching by Edmonds (Beweise fertig)
Max-Flow Problems (Generalization #1)
Ford-Fulkerson
Max-flow min-cut
Edmonds-Karp
Ahuja-Orlin
Dinic
Blocking flow
Preflow-push
FIFO preflow-push
Preflow-push with excess scaling
Min-cost flow problem
Negative cycle-canceling
Successive shortest paths
Successive shortest paths with reduced costs
Matchings in graphs
Cardinality-maximal matching
Classical bipartite cardinality matching
Maximum matching by Edmonds
Maximum-weight matching
Hungarian method

KW

Prof. Karsten Weihe
Dozentin/Dozent
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Wiki-Artikel bisher und in naher Zukunft

Beitrag von Prof. Karsten Weihe » 9. Dez 2014 21:24

[quote="Prof. Karsten Weihe"]Beachten Sie immer auch die Artikel, auf die in den aufgelisteten Artikeln verwiesen wird!


Bisher in der Vorlesung besprochene Artikel in chronologischer Reihenfolge:

Dijkstra (nur den Abschnitt "Heuristic speed-up techniques")
Bounded priority queue
Heap as array
Bounded monotonous priority queue
Dial implementation
Graph traversal
Depth-first seach
Breadth-first search
Repeated depth-first search
Strongly connected components
Kosaraju
Biconnected components
Hopcroft-Tarjan
Eulerian cycle
Classical eulerian cycle algorithm
Maximum branching
Branching by Edmonds
Max-Flow Problems
Ford-Fulkerson
Max-flow min-cut
Basic flow definitions (bisher verwendete Definitionen)
Edmonds-Karp (angefangen)

Für die nächsten Vorlesungstermine geplant:

Edmonds-Karp (fortgesetzt)
Basic flow definitions (residual network)
Ahuja-Orlin
Dinic
Blocking flow
Preflow-push
FIFO preflow-push
Preflow-push with excess scaling
Min-cost flow problem
Negative cycle-canceling
Successive shortest paths
Successive shortest paths with reduced costs
Matchings in graphs
Cardinality-maximal matching
Classical bipartite cardinality matching
Maximum matching by Edmonds
Maximum-weight matching
Hungarian method

KW

Prof. Karsten Weihe
Dozentin/Dozent
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Wiki-Artikel bisher und in naher Zukunft

Beitrag von Prof. Karsten Weihe » 16. Dez 2014 15:37

Beachten Sie immer auch die Artikel, auf die in den aufgelisteten Artikeln verwiesen wird!


Bisher in der Vorlesung besprochene Artikel in chronologischer Reihenfolge:

Dijkstra (nur den Abschnitt "Heuristic speed-up techniques")
Bounded priority queue
Heap as array
Bounded monotonous priority queue
Dial implementation
Graph traversal
Depth-first seach
Breadth-first search
Repeated depth-first search
Strongly connected components
Kosaraju
Biconnected components
Hopcroft-Tarjan
Eulerian cycle
Classical eulerian cycle algorithm
Maximum branching
Branching by Edmonds
Max-Flow Problems
Ford-Fulkerson
Max-flow min-cut
Basic flow definitions (bisher verwendete Definitionen)
Edmonds-Karp
Ahuja-Orlin (angefangen)

Für die nächsten Vorlesungstermine geplant:

Ahuja-Orlin (fortgesetzt)
Dinic
Blocking flow
Preflow-push
FIFO preflow-push
Preflow-push with excess scaling
Min-cost flow problem
Negative cycle-canceling
Successive shortest paths
Successive shortest paths with reduced costs
Matchings in graphs
Cardinality-maximal matching
Classical bipartite cardinality matching
Maximum matching by Edmonds
Maximum-weight matching
Hungarian method

KW

philipp_m
Mausschubser
Mausschubser
Beiträge: 99
Registriert: 4. Dez 2010 18:10

Re: Wiki-Artikel bisher und in naher Zukunft

Beitrag von philipp_m » 27. Mär 2015 02:50

Die hier genannten Artikel entsprechen auch der finalen Liste der prüfungsrelevanten Artikel, korrekt?

Prof. Karsten Weihe
Dozentin/Dozent
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Wiki-Artikel bisher und in naher Zukunft

Beitrag von Prof. Karsten Weihe » 27. Mär 2015 02:52

philipp_m hat geschrieben:Die hier genannten Artikel entsprechen auch der finalen Liste der prüfungsrelevanten Artikel, korrekt?
Ja, wobei diese Seiten auf ein paar (wenige) weitere Seiten mit Basisinfos verlinken, die zum Verständnis sicher notwendig sind.

KW

philipp_m
Mausschubser
Mausschubser
Beiträge: 99
Registriert: 4. Dez 2010 18:10

Re: Wiki-Artikel bisher und in naher Zukunft

Beitrag von philipp_m » 1. Apr 2015 17:54

Blocking Flow by Dinic und Three Indians Algorithm sind hier nicht explizit gelistet, stellen jedoch Implementierungen des Blocking Flow Problems dar - sind sie prüfungsrelevant?

Prof. Karsten Weihe
Dozentin/Dozent
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Wiki-Artikel bisher und in naher Zukunft

Beitrag von Prof. Karsten Weihe » 1. Apr 2015 18:02

philipp_m hat geschrieben:Blocking Flow by Dinic und Three Indians Algorithm sind hier nicht explizit gelistet, stellen jedoch Implementierungen des Blocking Flow Problems dar - sind sie prüfungsrelevant?
Ja.

Antworten

Zurück zu „Effiziente Graphenalgorithmen“