User contributions for BB91
Jump to navigation
Jump to search
20 February 2015
- 14:3714:37, 20 February 2015 diff hist +85 m Successive shortest paths →Abstract view: Vereinheitlichung Seitenaufbau
- 14:0614:06, 20 February 2015 diff hist 0 Successive shortest paths →Induction step: Hier muss Zykel C gemeint sein, damit Beweis Sinn ergibt
17 February 2015
- 13:1213:12, 17 February 2015 diff hist 0 m Preflow-push →Induction step: intuitivere Benennung
16 February 2015
5 February 2015
- 15:1815:18, 5 February 2015 diff hist 0 m Negative cycle-canceling →Induction step current
4 February 2015
- 18:0318:03, 4 February 2015 diff hist −84 Preflow-push Undo revision 2789 by BB91 (talk) wird in vielen anderen Artikeln als O(n^2) benötigt
- 17:5617:56, 4 February 2015 diff hist −4 m FIFO preflow-push →Complexity
- 17:3417:34, 4 February 2015 diff hist +9 Preflow-push →Abstract view: current arc muss im Residualgraph sein
- 17:3117:31, 4 February 2015 diff hist +84 Preflow-push →Complexity: Korrektur der Anzahl an Vorwärtsschritten der current arc
3 February 2015
- 19:3219:32, 3 February 2015 diff hist +4 m Preflow-push →Induction step
8 January 2015
- 10:4310:43, 8 January 2015 diff hist +1 m Dinic →Induction step: auch V wird i.A. reduziert current
3 January 2015
- 09:2909:29, 3 January 2015 diff hist +38 m Max-flow min-cut →Proof current
- 09:2709:27, 3 January 2015 diff hist +308 Max-flow min-cut →Proof: Konkretisierung der Formulierung + Links eingefügt
- 09:1909:19, 3 January 2015 diff hist +38 m Max-flow min-cut No edit summary
2 January 2015
- 16:1816:18, 2 January 2015 diff hist 0 Max-Flow Problems Undo revision 2722 by BB91 (talk) Irrtum
- 16:0516:05, 2 January 2015 diff hist 0 Max-Flow Problems →Generalizations: Hilfskapazitäten
- 11:1911:19, 2 January 2015 diff hist +44 m Branching by Edmonds →Recursive step
- 11:0911:09, 2 January 2015 diff hist +102 Branching by Edmonds →Recursive step: Tipp zur Veranschaulichung
- 11:0111:01, 2 January 2015 diff hist −90 Branching by Edmonds →Recursive step: bereits in Vereinigung der p_i liegt der Zykel
- 10:4410:44, 2 January 2015 diff hist +1 m Branching by Edmonds →Recursive step