User contributions for BB91

26 February 2015

• 09:5709:57, 26 February 2015 diff hist 0‎ Dial implementation ‎ →‎Methods current

22 February 2015

• 09:5309:53, 22 February 2015 diff hist 0‎ m Matchings in graphs ‎ →‎Blossoms: insgesamt häufiger u_B verwendet, daher nun in diese Richtung abgeändert current
• 09:2509:25, 22 February 2015 diff hist +33‎ m Maximum matching by Edmonds ‎ →‎Recursive step: Bezeichnung und Link current
• 08:4908:49, 22 February 2015 diff hist +1‎ m Classical bipartite cardinality matching ‎ →‎Induction step: Korrektur Bezeichnung p'' current
• 08:0608:06, 22 February 2015 diff hist 0‎ m Matchings in graphs ‎ →‎Blossoms: einheitliche Bezeichnung des Parameters im Text

20 February 2015

• 14:3914:39, 20 February 2015 diff hist +141‎ m Successive shortest paths with reduced costs ‎ →‎Abstract view: Vereinheitlichung Seitenaufbau current
• 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

• 13:3013:30, 16 February 2015 diff hist 0‎ m Three indians' algorithm ‎ →‎Induction step

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