User contributions for Weihe
Jump to navigation
Jump to search
5 December 2014
- 15:1315:13, 5 December 2014 diff hist +285 Successive shortest paths with reduced costs →Induction step
- 15:0115:01, 5 December 2014 diff hist +267 Successive shortest paths with reduced costs →Induction step
- 14:3614:36, 5 December 2014 diff hist 0 Dijkstra →Heuristic speed-up techniques
- 14:3614:36, 5 December 2014 diff hist +12 Dijkstra →Heuristic speed-up techniques
- 14:3514:35, 5 December 2014 diff hist +43 Dijkstra →Heuristic speed-up techniques
- 14:3414:34, 5 December 2014 diff hist −19 Basics of shortest paths →(Admissible) node potentials current
- 14:3414:34, 5 December 2014 diff hist +1 Basics of shortest paths →(Admissible) node potentials
- 14:3314:33, 5 December 2014 diff hist −1 Basics of shortest paths →(Admissible) node potentials
- 14:3314:33, 5 December 2014 diff hist +8 Basics of shortest paths →(Admissible) node potentials
- 14:3214:32, 5 December 2014 diff hist +8 Basics of shortest paths →(Admissible) node potentials
- 14:2814:28, 5 December 2014 diff hist +3 Basics of shortest paths →(Admissible) node potentials
- 14:2814:28, 5 December 2014 diff hist −6 Basics of shortest paths →(Admissible) node potentials
- 14:2814:28, 5 December 2014 diff hist +2 Basics of shortest paths →(Admissible) node potentials
- 14:2714:27, 5 December 2014 diff hist +1,397 Basics of shortest paths No edit summary
- 14:0914:09, 5 December 2014 diff hist −1 Dijkstra →Heuristic speed-up techniques
- 14:0114:01, 5 December 2014 diff hist +445 Successive shortest paths →Induction step
- 13:4913:49, 5 December 2014 diff hist +11 Successive shortest paths with reduced costs →Induction step
- 13:4613:46, 5 December 2014 diff hist 0 Successive shortest paths with reduced costs →Induction step
- 13:4513:45, 5 December 2014 diff hist +766 Successive shortest paths with reduced costs →Induction step
4 December 2014
- 15:5615:56, 4 December 2014 diff hist +51 Successive shortest paths with reduced costs →Induction step
- 15:5215:52, 4 December 2014 diff hist +54 Successive shortest paths with reduced costs →Induction basis
- 15:4915:49, 4 December 2014 diff hist +1 Successive shortest paths with reduced costs →Abstract view
- 15:4915:49, 4 December 2014 diff hist +12 Successive shortest paths with reduced costs →Abstract view
- 15:4415:44, 4 December 2014 diff hist +1 Successive shortest paths →Correctness
- 15:4215:42, 4 December 2014 diff hist +167 Successive shortest paths →Correctness
- 15:3415:34, 4 December 2014 diff hist +6 Successive shortest paths →Induction step
- 15:3215:32, 4 December 2014 diff hist +30 Successive shortest paths →Induction step
- 15:3015:30, 4 December 2014 diff hist −5 Successive shortest paths →Abstract view
- 15:2515:25, 4 December 2014 diff hist +7 Negative cycle-canceling →Complexity
- 15:2415:24, 4 December 2014 diff hist +275 Negative cycle-canceling →Complexity
- 15:2015:20, 4 December 2014 diff hist −55 Negative cycle-canceling →Correctness
- 15:1815:18, 4 December 2014 diff hist −17 Negative cycle-canceling →Correctness
- 15:1615:16, 4 December 2014 diff hist +1 Negative cycle-canceling →Correctness
- 15:1515:15, 4 December 2014 diff hist +1 Negative cycle-canceling →Correctness
- 15:1515:15, 4 December 2014 diff hist +558 Negative cycle-canceling →Correctness
- 15:0015:00, 4 December 2014 diff hist 0 Basics of shortest paths →Constructing a shortest-paths arborescence or a negative cycle
- 14:5914:59, 4 December 2014 diff hist −57 Basics of shortest paths →Constructing a shortest-paths arborescence or a negative cycle
- 13:4913:49, 4 December 2014 diff hist +39 Negative cycle-canceling →Induction step
- 13:3613:36, 4 December 2014 diff hist −15 Basics of shortest paths →Constructing a shortest-paths arborescence or a negative cycle
- 13:3613:36, 4 December 2014 diff hist +5 Basics of shortest paths →Constructing a shortest-paths arborescence or a negative cycle
- 13:3513:35, 4 December 2014 diff hist −906 Basics of shortest paths →Constructing a shortest-paths arborescence or a negative cycle
- 13:2813:28, 4 December 2014 diff hist +450 Basics of shortest paths →Constructing a shortest-paths arborescence or a negative cycle
- 13:1813:18, 4 December 2014 diff hist −1 Basics of shortest paths →Constructing a shortest-paths arborescence or a negative cycle
- 13:1813:18, 4 December 2014 diff hist +73 Basics of shortest paths →Constructing a shortest-paths arborescence or a negative cycle
- 13:1713:17, 4 December 2014 diff hist +61 Basics of shortest paths →Constructing a shortest-paths arborescence or a negative cycle
- 13:1513:15, 4 December 2014 diff hist +1 Basics of shortest paths →Constructing a shortest-paths arborescence or a negative cycle
- 13:1513:15, 4 December 2014 diff hist +272 Basics of shortest paths →Constructing a shortest-paths arborescence or a negative cycle
- 12:0912:09, 4 December 2014 diff hist +8 Basics of shortest paths →Constructing a shortest-paths arborescence or a negative cycle
- 12:0712:07, 4 December 2014 diff hist +722 Basics of shortest paths →Constructing a shortest-paths arborescence or a negative cycle
- 11:4111:41, 4 December 2014 diff hist +11 Basics of shortest paths →Constructing a shortest-paths arborescence or a negative cycle
- 11:4011:40, 4 December 2014 diff hist +37 Basics of shortest paths →Constructing a shortest-paths arborescence or a negative cycle
- 11:3811:38, 4 December 2014 diff hist +167 Basics of shortest paths →Constructing shortest-paths arborescences
- 11:2411:24, 4 December 2014 diff hist +59 Basics of shortest paths →Constructing shortest-paths arborescences
- 10:3110:31, 4 December 2014 diff hist +104 Basic graph definitions →Paths
- 10:3010:30, 4 December 2014 diff hist +455 Basics of shortest paths →Constructing shortest-paths arborescences
- 10:2010:20, 4 December 2014 diff hist +247 Basic graph definitions →Paths
- 10:1810:18, 4 December 2014 diff hist +11 Basics of shortest paths →Constructing shortest-paths arborescences
- 10:1710:17, 4 December 2014 diff hist +49 Basics of shortest paths →Constructing shortest-paths arborescences
- 10:0910:09, 4 December 2014 diff hist −1 Basics of shortest paths →Constructing shortest-paths arborescences
- 10:0910:09, 4 December 2014 diff hist 0 Basics of shortest paths →Constructing shortest-paths arborescences
- 10:0810:08, 4 December 2014 diff hist +11 Basics of shortest paths →Constructing shortest-paths arborescences
- 10:0810:08, 4 December 2014 diff hist +3 Basics of shortest paths →Constructing shortest-paths arborescences
- 10:0710:07, 4 December 2014 diff hist +196 Basics of shortest paths →Constructing shortest-paths arborescences
- 10:0310:03, 4 December 2014 diff hist +228 Basics of shortest paths →Constructing shortest-paths arborescences
- 09:5609:56, 4 December 2014 diff hist +7 Basics of shortest paths →Path lengths and distances
- 09:5409:54, 4 December 2014 diff hist −134 Basics of shortest paths →Path lengths and distances
- 09:5109:51, 4 December 2014 diff hist +317 Basics of shortest paths →Path lengths and distances
- 09:4209:42, 4 December 2014 diff hist +26 Basics of shortest paths →Reconstruction of a shortest path from the distances
- 09:4209:42, 4 December 2014 diff hist +3 Basics of shortest paths →Reconstruction of a shortest path from the distances
- 09:3609:36, 4 December 2014 diff hist +56 Basics of shortest paths →Reconstruction of a shortest path from the distances
- 09:3609:36, 4 December 2014 diff hist +35 Basics of shortest paths →Reconstruction of a shortest path from the distances
- 09:3209:32, 4 December 2014 diff hist +29 Basics of shortest paths →Distances along shortest paths
- 09:3109:31, 4 December 2014 diff hist +70 Basics of shortest paths →Distances along shortest paths
- 09:2809:28, 4 December 2014 diff hist −20 Basics of shortest paths →Valid distance property
- 09:2709:27, 4 December 2014 diff hist +60 Basics of shortest paths →Valid distance property
- 09:2609:26, 4 December 2014 diff hist +55 Basics of shortest paths →Valid distance property
- 09:2509:25, 4 December 2014 diff hist +235 Basics of shortest paths →Valid distance property
- 09:2009:20, 4 December 2014 diff hist −65 Basics of shortest paths →Distances along shortest paths
- 09:1709:17, 4 December 2014 diff hist −20 Basics of shortest paths →Subpath property of shortest paths
- 09:1609:16, 4 December 2014 diff hist +92 Basics of shortest paths →Path lengths and distances
- 09:1509:15, 4 December 2014 diff hist +23 Basics of shortest paths →Path lengths and distances
- 09:1409:14, 4 December 2014 diff hist +169 Basics of shortest paths →Path lengths and distances
1 December 2014
- 15:5915:59, 1 December 2014 diff hist +1 Basics of shortest paths →Constructing shortest-paths arborescence
- 15:5915:59, 1 December 2014 diff hist +31 Negative cycle-canceling →Induction step
- 15:5715:57, 1 December 2014 diff hist −1 Basics of shortest paths →Constructing shortest-paths arborescence
- 15:5515:55, 1 December 2014 diff hist +1 Basics of shortest paths →Constructing shortest-paths arborescence
- 15:5415:54, 1 December 2014 diff hist +5 Basics of shortest paths →Constructing shortest-paths arborescence
- 15:5315:53, 1 December 2014 diff hist −1 Basics of shortest paths →Constructing shortest-paths arborescence
- 15:5215:52, 1 December 2014 diff hist +956 Basics of shortest paths →Shortest-paths arborescence
- 15:3615:36, 1 December 2014 diff hist +75 Negative cycle-canceling →Induction step
- 14:5814:58, 1 December 2014 diff hist −108 Basics of shortest paths →Reconstruction of a shortest path from the distances
- 14:5614:56, 1 December 2014 diff hist +108 Basics of shortest paths →Reconstruction of a shortest path from the distances
- 14:5514:55, 1 December 2014 diff hist −65 Basics of shortest paths →Valid distance property
- 14:5414:54, 1 December 2014 diff hist +633 Basics of shortest paths →Valid distance property
- 14:3714:37, 1 December 2014 diff hist +1 Negative cycle-canceling →Induction step
- 14:3614:36, 1 December 2014 diff hist +42 Negative cycle-canceling →Abstract view
- 14:3114:31, 1 December 2014 diff hist +2 Min-cost flow problem →Negative cost factors current
- 14:3014:30, 1 December 2014 diff hist +105 Min-cost flow problem →Negative cost factors
- 14:2814:28, 1 December 2014 diff hist +6 Min-cost flow problem →Input
- 14:2614:26, 1 December 2014 diff hist +20 Preflow-push with excess scaling →Complexity
- 14:2414:24, 1 December 2014 diff hist −76 Preflow-push with excess scaling →Complexity
- 14:2214:22, 1 December 2014 diff hist +5 Preflow-push with excess scaling →Complexity
- 14:2114:21, 1 December 2014 diff hist +79 Preflow-push with excess scaling →Complexity
- 14:1214:12, 1 December 2014 diff hist +38 Preflow-push with excess scaling →Implementation of point 3
- 14:0614:06, 1 December 2014 diff hist 0 Preflow-push with excess scaling →Abstract view
- 14:0514:05, 1 December 2014 diff hist 0 Preflow-push with excess scaling →Abstract view
- 14:0414:04, 1 December 2014 diff hist +25 Preflow-push with excess scaling →Abstract view
- 14:0314:03, 1 December 2014 diff hist −17 Preflow-push with excess scaling →Abstract view
- 14:0314:03, 1 December 2014 diff hist +45 Preflow-push with excess scaling →Abstract view
- 14:0014:00, 1 December 2014 diff hist −1 FIFO preflow-push →Complexity
- 14:0014:00, 1 December 2014 diff hist +32 FIFO preflow-push →Complexity
- 13:5813:58, 1 December 2014 diff hist +35 FIFO preflow-push →Abstract view
- 13:5513:55, 1 December 2014 diff hist +143 Preflow-push →Heuristic speedup techniques
- 13:4913:49, 1 December 2014 diff hist −96 Preflow-push →Complexity
- 13:4713:47, 1 December 2014 diff hist 0 Preflow-push →Complexity
- 13:4613:46, 1 December 2014 diff hist +12 Preflow-push →Complexity
- 13:4513:45, 1 December 2014 diff hist +137 Preflow-push →Complexity
- 13:4013:40, 1 December 2014 diff hist 0 Preflow-push →Induction step
- 13:4013:40, 1 December 2014 diff hist 0 Preflow-push →Induction step
- 13:3813:38, 1 December 2014 diff hist 0 Preflow-push →Induction step
- 13:3813:38, 1 December 2014 diff hist +177 Preflow-push →Induction step
- 13:3213:32, 1 December 2014 diff hist +89 Preflow-push →Induction basis
- 13:2913:29, 1 December 2014 diff hist +110 Preflow-push →Abstract view
- 12:3612:36, 1 December 2014 diff hist +10 Dijkstra →Further information
27 November 2014
- 10:4910:49, 27 November 2014 diff hist 0 m Branching by Edmonds Removed protection from "Branching by Edmonds"
23 November 2014
- 11:0311:03, 23 November 2014 diff hist +6 Hungarian method →Correctness
- 11:0311:03, 23 November 2014 diff hist +428 Hungarian method →Correctness
- 10:5310:53, 23 November 2014 diff hist +31 Hungarian method →Induction step
- 10:5110:51, 23 November 2014 diff hist +2 Hungarian method →Induction step
- 10:4710:47, 23 November 2014 diff hist −104 Hungarian method →Induction step
- 10:4410:44, 23 November 2014 diff hist 0 Hungarian method →Induction basis
- 10:4410:44, 23 November 2014 diff hist +10 Hungarian method →Abstract view
- 10:3910:39, 23 November 2014 diff hist −57 Hungarian method →Abstract view
- 10:3810:38, 23 November 2014 diff hist +269 Hungarian method No edit summary
- 08:4608:46, 23 November 2014 diff hist +4 Hungarian method →Induction step
- 08:4608:46, 23 November 2014 diff hist +775 Hungarian method →Induction step
- 08:3408:34, 23 November 2014 diff hist 0 Hungarian method →Abstract view
- 08:3408:34, 23 November 2014 diff hist 0 Hungarian method →Abstract view
- 08:3308:33, 23 November 2014 diff hist +244 Hungarian method →Abstract view
- 08:3008:30, 23 November 2014 diff hist +118 Hungarian method →Induction step
- 08:2508:25, 23 November 2014 diff hist −1 Hungarian method →Induction step
- 08:2508:25, 23 November 2014 diff hist +1 Hungarian method →Induction step
- 08:2508:25, 23 November 2014 diff hist +6 Hungarian method →Induction step
- 08:2408:24, 23 November 2014 diff hist +2 Hungarian method →Induction step
- 08:2208:22, 23 November 2014 diff hist +8 Hungarian method →Induction step
- 08:2008:20, 23 November 2014 diff hist +736 Hungarian method →Induction step
- 08:0008:00, 23 November 2014 diff hist 0 Hungarian method →Induction step
- 07:5907:59, 23 November 2014 diff hist +11 Hungarian method →Induction step
- 07:5907:59, 23 November 2014 diff hist +437 Hungarian method →Induction step
- 07:1507:15, 23 November 2014 diff hist +411 Hungarian method →Induction step
22 November 2014
- 19:5219:52, 22 November 2014 diff hist +30 Hungarian method →Abstract view
- 19:5119:51, 22 November 2014 diff hist +95 Hungarian method →Induction step
- 19:4719:47, 22 November 2014 diff hist 0 Hungarian method →Induction basis
- 19:4719:47, 22 November 2014 diff hist +92 Hungarian method →Induction basis
- 19:4219:42, 22 November 2014 diff hist +13 Hungarian method →Correctness
- 19:4119:41, 22 November 2014 diff hist +1 Hungarian method →Correctness
- 19:3919:39, 22 November 2014 diff hist 0 Hungarian method →Correctness
- 19:3919:39, 22 November 2014 diff hist +280 Hungarian method →Correctness
- 19:3319:33, 22 November 2014 diff hist +48 Hungarian method →Correctness
- 19:3219:32, 22 November 2014 diff hist −11 Hopcroft-Karp →Abstract view
- 19:3119:31, 22 November 2014 diff hist +54 Hungarian method No edit summary
- 19:3019:30, 22 November 2014 diff hist +54 Maximum-weight matching →Known algorithms
- 19:2719:27, 22 November 2014 diff hist +4 Basic graph definitions →Complete graphs
- 19:2519:25, 22 November 2014 diff hist +14 Basic graph definitions →Complete graphs
- 19:2519:25, 22 November 2014 diff hist 0 Basic graph definitions →Complete graphs
- 19:2419:24, 22 November 2014 diff hist +574 Basic graph definitions No edit summary
- 19:2319:23, 22 November 2014 diff hist +554 Hungarian method No edit summary
- 18:5218:52, 22 November 2014 diff hist 0 Hungarian method →Induction basis
- 18:5218:52, 22 November 2014 diff hist +2 Hungarian method →Induction basis
- 18:5218:52, 22 November 2014 diff hist +1 Hungarian method →Induction basis
- 18:5218:52, 22 November 2014 diff hist 0 Hungarian method →Induction basis
- 18:5218:52, 22 November 2014 diff hist −1 Hungarian method →Induction basis
- 18:5118:51, 22 November 2014 diff hist +460 Hungarian method →Abstract view
- 18:4318:43, 22 November 2014 diff hist −1 Maximum-weight matching →Remarks
- 18:4318:43, 22 November 2014 diff hist +1 Maximum-weight matching →Remarks
- 18:4318:43, 22 November 2014 diff hist +433 Maximum-weight matching →Remarks
- 18:3718:37, 22 November 2014 diff hist −97 Maximum-weight matching →Remarks
- 18:2418:24, 22 November 2014 diff hist +541 N Hungarian method Created page with "== Abstract view == '''Algorithmic problem:''' Maximum-weight matching in [Basic graph definitions#Bipartite and k-partite graphs|bipartite graphs]] <math>G=(V_1\dot\cup..."
- 18:2318:23, 22 November 2014 diff hist −1 Maximum-weight matching →Remarks
- 18:2318:23, 22 November 2014 diff hist 0 Maximum-weight matching →Remarks
- 18:2218:22, 22 November 2014 diff hist +2 Maximum-weight matching →Remarks
- 18:2218:22, 22 November 2014 diff hist +1 Maximum-weight matching →Remarks
- 18:2118:21, 22 November 2014 diff hist +469 Maximum-weight matching →Remark
- 18:1218:12, 22 November 2014 diff hist 0 Maximum-weight matching →Definition
- 18:0218:02, 22 November 2014 diff hist +1 Maximum-weight matching →Known algorithms
- 18:0218:02, 22 November 2014 diff hist +131 Maximum-weight matching No edit summary
- 17:5917:59, 22 November 2014 diff hist −2 Hopcroft-Karp →Complexity
- 17:5817:58, 22 November 2014 diff hist +215 Hopcroft-Karp →Complexity
- 17:5717:57, 22 November 2014 diff hist +340 Hopcroft-Karp →Complexity
- 17:5417:54, 22 November 2014 diff hist −29 Hopcroft-Karp →Complexity
- 17:4017:40, 22 November 2014 diff hist +12 Cardinality-maximal matching →Berge's theorem
- 17:3917:39, 22 November 2014 diff hist +236 Cardinality-maximal matching →Berge's theorem
- 17:3217:32, 22 November 2014 diff hist +54 Hopcroft-Karp →Induction step
- 17:3117:31, 22 November 2014 diff hist +5 Hopcroft-Karp →Induction step
- 17:3017:30, 22 November 2014 diff hist +2 Hopcroft-Karp →Induction step
- 17:3017:30, 22 November 2014 diff hist −1 Hopcroft-Karp →Induction step
- 17:2917:29, 22 November 2014 diff hist −46 Hopcroft-Karp →Induction step
- 17:0717:07, 22 November 2014 diff hist +13 Hopcroft-Karp →Induction step
- 17:0717:07, 22 November 2014 diff hist −16 Hopcroft-Karp →Induction step
- 17:0517:05, 22 November 2014 diff hist +33 Hopcroft-Karp →Induction step
- 17:0117:01, 22 November 2014 diff hist −59 Hopcroft-Karp →Induction step
- 17:0017:00, 22 November 2014 diff hist −2 Hopcroft-Karp →Induction step
- 17:0017:00, 22 November 2014 diff hist +2 Hopcroft-Karp →Induction step
- 16:5916:59, 22 November 2014 diff hist +266 Hopcroft-Karp →Abstract view
- 16:5516:55, 22 November 2014 diff hist +217 Hopcroft-Karp →Complexity
- 15:1215:12, 22 November 2014 diff hist −11 Hopcroft-Karp →Induction step
- 15:1015:10, 22 November 2014 diff hist +177 Hopcroft-Karp →Correctness
- 14:5314:53, 22 November 2014 diff hist −19 Hopcroft-Karp →Induction step
- 14:5314:53, 22 November 2014 diff hist +276 Hopcroft-Karp →Induction step
- 14:5114:51, 22 November 2014 diff hist +88 Hopcroft-Karp →Correctness
- 14:4914:49, 22 November 2014 diff hist +33 Hopcroft-Karp →Abstract view
- 14:4814:48, 22 November 2014 diff hist +83 Hopcroft-Karp →Abstract view
- 14:4714:47, 22 November 2014 diff hist +45 Hopcroft-Karp →Correctness
- 14:4614:46, 22 November 2014 diff hist +122 Hopcroft-Karp →Induction step
- 14:4314:43, 22 November 2014 diff hist +1,745 Hopcroft-Karp →Induction step
- 13:4313:43, 22 November 2014 diff hist +19 Hopcroft-Karp →Induction step
- 13:4213:42, 22 November 2014 diff hist +1,757 N Hopcroft-Karp Created page with "== Abstract view == '''Algorithmic problem:''' Cardinality-maximal matching in Basic graph definitions#Bipartite and k-partite graphs|bipar..."
- 11:2711:27, 22 November 2014 diff hist +8 Matchings in graphs →Finding augmenting paths
- 11:2711:27, 22 November 2014 diff hist +18 Classical bipartite cardinality matching →Induction step
- 11:2611:26, 22 November 2014 diff hist −6 Classical bipartite cardinality matching →Induction step
- 11:2611:26, 22 November 2014 diff hist −2 Classical bipartite cardinality matching →Induction step
- 11:2511:25, 22 November 2014 diff hist −1,128 Classical bipartite cardinality matching →Induction step
- 11:2111:21, 22 November 2014 diff hist +29 Matchings in graphs →Finding augmenting paths
- 11:2111:21, 22 November 2014 diff hist +1,356 Matchings in graphs No edit summary
- 11:1711:17, 22 November 2014 diff hist +57 Classical bipartite cardinality matching →Abstract view
- 10:1610:16, 22 November 2014 diff hist +50 Maximum matching by Edmonds →Correctness
- 10:1410:14, 22 November 2014 diff hist +99 Matchings in graphs →Matchings
- 10:1310:13, 22 November 2014 diff hist +435 Maximum matching by Edmonds →Correctness
- 09:4509:45, 22 November 2014 diff hist +47 Maximum matching by Edmonds →Induction basis
- 09:4409:44, 22 November 2014 diff hist +9 Branching by Edmonds →Recursive step
- 09:4309:43, 22 November 2014 diff hist +89 Branching by Edmonds →Induction step
- 09:4209:42, 22 November 2014 diff hist −151 Branching by Edmonds →Abstract view
- 09:4209:42, 22 November 2014 diff hist +1 Branching by Edmonds →Induction basis
- 09:4009:40, 22 November 2014 diff hist −12 Maximum matching by Edmonds →Abstract view
- 09:3909:39, 22 November 2014 diff hist −73 Maximum matching by Edmonds →Abstract view
- 09:3809:38, 22 November 2014 diff hist +133 Maximum matching by Edmonds No edit summary
- 09:3309:33, 22 November 2014 diff hist −1 Maximum matching by Edmonds →Induction step
- 09:3209:32, 22 November 2014 diff hist −1 Classical bipartite cardinality matching →Induction step:
- 09:3109:31, 22 November 2014 diff hist +1,508 Maximum matching by Edmonds →Induction step
- 09:0409:04, 22 November 2014 diff hist +190 Classical bipartite cardinality matching →Induction step:
- 06:5506:55, 22 November 2014 diff hist +922 Maximum matching by Edmonds →Induction step
- 06:4706:47, 22 November 2014 diff hist +67 Matchings in graphs →Blossoms
21 November 2014
- 19:2419:24, 21 November 2014 diff hist +250 Classical bipartite cardinality matching →Induction step:
- 19:2219:22, 21 November 2014 diff hist +74 Classical bipartite cardinality matching →Induction step:
- 19:2019:20, 21 November 2014 diff hist −1 Matchings in graphs →Blossoms
- 19:1919:19, 21 November 2014 diff hist 0 Matchings in graphs →Blossoms
- 19:1519:15, 21 November 2014 diff hist −1 Matchings in graphs →Blossoms
- 19:1319:13, 21 November 2014 diff hist +18 Matchings in graphs →Blossoms
- 19:1319:13, 21 November 2014 diff hist −1 Matchings in graphs →Blossoms
- 19:1319:13, 21 November 2014 diff hist +2,798 Matchings in graphs No edit summary
- 18:0718:07, 21 November 2014 diff hist −212 Maximum matching by Edmonds →Abstract view
- 18:0618:06, 21 November 2014 diff hist +514 Maximum matching by Edmonds →Induction step
- 17:1017:10, 21 November 2014 diff hist +44 Maximum matching by Edmonds →Abstract view
- 13:2013:20, 21 November 2014 diff hist +216 Maximum matching by Edmonds No edit summary
- 12:4712:47, 21 November 2014 diff hist +11 Maximum matching by Edmonds →Induction step
- 12:4512:45, 21 November 2014 diff hist −23 Maximum matching by Edmonds →Induction basis
- 12:4512:45, 21 November 2014 diff hist −387 Maximum matching by Edmonds No edit summary
- 12:4412:44, 21 November 2014 diff hist 0 Cardinality-maximal matching →Definition
- 12:3712:37, 21 November 2014 diff hist +1,469 Classical bipartite cardinality matching →Connection to max-flow
- 11:4811:48, 21 November 2014 diff hist +91 Classical bipartite cardinality matching →Connection to max-flow
- 11:4411:44, 21 November 2014 diff hist +1 Classical bipartite cardinality matching →Connection to max-flow
- 11:4411:44, 21 November 2014 diff hist 0 Classical bipartite cardinality matching →Connection to max-flow
- 11:4311:43, 21 November 2014 diff hist −11 Classical bipartite cardinality matching →Connection to max-flow
- 11:4311:43, 21 November 2014 diff hist +19 Classical bipartite cardinality matching →Connection to max-flow
- 11:4211:42, 21 November 2014 diff hist +6 Classical bipartite cardinality matching →Connection to max-flow
- 11:4211:42, 21 November 2014 diff hist +15 Classical bipartite cardinality matching →Connection to max-flow
- 11:4111:41, 21 November 2014 diff hist +1 Classical bipartite cardinality matching →Connection to max-flow
- 11:4111:41, 21 November 2014 diff hist +59 Classical bipartite cardinality matching →Connection to max-flow
- 11:4011:40, 21 November 2014 diff hist 0 Classical bipartite cardinality matching →Connection to max-flow
- 11:3911:39, 21 November 2014 diff hist −6 Classical bipartite cardinality matching →Connection to max-flow
- 11:3811:38, 21 November 2014 diff hist +2 Classical bipartite cardinality matching →Connection to max-flow
- 11:3811:38, 21 November 2014 diff hist +1,742 Classical bipartite cardinality matching →Connection to max-flow
- 11:1111:11, 21 November 2014 diff hist −20 Classical bipartite cardinality matching →Abstract view
- 11:1111:11, 21 November 2014 diff hist +189 Classical bipartite cardinality matching →Connection to max-flow
- 11:0411:04, 21 November 2014 diff hist +425 Classical bipartite cardinality matching No edit summary
- 10:4210:42, 21 November 2014 diff hist +157 Classical bipartite cardinality matching No edit summary
- 10:3910:39, 21 November 2014 diff hist −1 Classical bipartite cardinality matching →Induction step:
- 10:3910:39, 21 November 2014 diff hist +19 Classical bipartite cardinality matching →Induction step:
- 10:3810:38, 21 November 2014 diff hist −38 Classical bipartite cardinality matching →Induction step:
- 10:3710:37, 21 November 2014 diff hist −7 Classical bipartite cardinality matching →Induction step:
- 10:3710:37, 21 November 2014 diff hist +8 Classical bipartite cardinality matching →Induction step:
- 10:3410:34, 21 November 2014 diff hist +304 Classical bipartite cardinality matching →Induction step:
- 10:2510:25, 21 November 2014 diff hist +14 Classical bipartite cardinality matching →Induction step:
- 10:2310:23, 21 November 2014 diff hist −7 Classical bipartite cardinality matching →Induction step:
- 10:2110:21, 21 November 2014 diff hist +15 Matchings in graphs →Matchings
- 10:2110:21, 21 November 2014 diff hist −2 Maximum-weight matching →Remark
- 10:2010:20, 21 November 2014 diff hist +191 Maximum-weight matching No edit summary
- 10:2010:20, 21 November 2014 diff hist −451 Matchings in graphs No edit summary
- 10:1610:16, 21 November 2014 diff hist +12 Maximum-weight matching →Definition
- 10:1610:16, 21 November 2014 diff hist +406 N Maximum-weight matching Created page with "== Basic definitions == # Basic graph definitions # Matchings in graphs == Definition == '''Input:''' # An undirected graph <math>G=(V,E)</math>. # A '''weight''' <..."
- 10:1510:15, 21 November 2014 diff hist −339 Matchings in graphs No edit summary
- 10:1410:14, 21 November 2014 diff hist +1 Cardinality-maximal matching →Berge's theorem
- 10:1410:14, 21 November 2014 diff hist +1 Cardinality-maximal matching →Berge's theorem
- 10:1310:13, 21 November 2014 diff hist +535 Cardinality-maximal matching →Berge's theorem
- 10:0210:02, 21 November 2014 diff hist +1,125 N Cardinality-maximal matching Created page with "== Basic definitions == # Basic graph definitions # Matchings in graphs == Definition == '''Input:''' An undirected graph <math>G=(V,E)</math>. '''Output:''' A mat..."
- 09:4309:43, 21 November 2014 diff hist −449 Matchings in graphs →Cardinality-maximal matching
- 09:2609:26, 21 November 2014 diff hist +1 Classical bipartite cardinality matching →Induction step:
- 09:2609:26, 21 November 2014 diff hist +136 Classical bipartite cardinality matching →Induction step:
- 09:2309:23, 21 November 2014 diff hist +19 Classical bipartite cardinality matching →Induction step:
- 09:2209:22, 21 November 2014 diff hist +59 Matchings in graphs →Variations
- 09:2109:21, 21 November 2014 diff hist −13 Matchings in graphs →Variations
- 09:2009:20, 21 November 2014 diff hist −2 Matchings in graphs →Cardinality-maximal matching
- 09:2009:20, 21 November 2014 diff hist +101 Matchings in graphs →Cardinality-maximal matching
- 09:1809:18, 21 November 2014 diff hist −2 Matchings in graphs →Definitions
- 09:1709:17, 21 November 2014 diff hist +2 Matchings in graphs →Definitions
- 09:1709:17, 21 November 2014 diff hist +11 Matchings in graphs →Definitions
18 November 2014
- 07:4607:46, 18 November 2014 diff hist −3 Classical bipartite cardinality matching →Induction step:
- 07:4507:45, 18 November 2014 diff hist +2 Classical bipartite cardinality matching →Induction step:
- 07:4507:45, 18 November 2014 diff hist +70 Classical bipartite cardinality matching →Induction step:
- 07:4407:44, 18 November 2014 diff hist 0 Classical bipartite cardinality matching →Induction step:
- 07:4407:44, 18 November 2014 diff hist +473 Classical bipartite cardinality matching →Induction step:
- 07:3107:31, 18 November 2014 diff hist +9 Classical bipartite cardinality matching →Induction step:
- 07:3107:31, 18 November 2014 diff hist +18 Classical bipartite cardinality matching →Induction step:
- 07:3007:30, 18 November 2014 diff hist +1 Classical bipartite cardinality matching →Induction step:
- 07:2907:29, 18 November 2014 diff hist +150 Classical bipartite cardinality matching →Induction step:
- 07:2707:27, 18 November 2014 diff hist +1 Basic graph definitions →Bipartite and k-partite graphs
- 07:2607:26, 18 November 2014 diff hist 0 Basic graph definitions →Bipartite and k-partite graphs
- 07:2607:26, 18 November 2014 diff hist 0 Basic graph definitions →Bipartite and k-partite graphs
- 07:2607:26, 18 November 2014 diff hist −6 Basic graph definitions →Bipartite and k-partite graphs
- 07:2507:25, 18 November 2014 diff hist −1 Basic graph definitions →Bipartite and k-partite graphs
- 07:2507:25, 18 November 2014 diff hist 0 Basic graph definitions →Bipartite and k-partite graphs
- 07:2507:25, 18 November 2014 diff hist +44 Basic graph definitions →Bipartite and k-partite graphs
- 07:2407:24, 18 November 2014 diff hist +1 Basic graph definitions →Bipartite and k-partite graphs
- 07:2407:24, 18 November 2014 diff hist +1 Basic graph definitions →Bipartite and k-partite graphs
- 07:2307:23, 18 November 2014 diff hist +1,491 Basic graph definitions →Bipartite and k-partite graphs
- 03:1703:17, 18 November 2014 diff hist −1 Classical bipartite cardinality matching →Induction step:
17 November 2014
- 16:5616:56, 17 November 2014 diff hist +253 Classical bipartite cardinality matching →Induction step:
- 15:0415:04, 17 November 2014 diff hist 0 Classical bipartite cardinality matching →Induction step:
- 15:0315:03, 17 November 2014 diff hist +12 Classical bipartite cardinality matching →Induction step:
- 15:0215:02, 17 November 2014 diff hist 0 Classical bipartite cardinality matching →Induction step:
- 15:0115:01, 17 November 2014 diff hist +2,137 Classical bipartite cardinality matching →Abstract view
- 14:2114:21, 17 November 2014 diff hist +58 Matchings in graphs →Definitions
- 14:2014:20, 17 November 2014 diff hist +4 Matchings in graphs →Definitions
- 14:1914:19, 17 November 2014 diff hist +8 Matchings in graphs →Definitions
- 14:1914:19, 17 November 2014 diff hist +353 Matchings in graphs →Definitions
- 13:4113:41, 17 November 2014 diff hist +1 Classical bipartite cardinality matching →Abstract view
- 13:4113:41, 17 November 2014 diff hist +240 N Classical bipartite cardinality matching Created page with "== Abstract view == '''Algorithmic problem:''' Cardinality-maximal matching in Basic graph definitions#Bipartitions and..."
- 13:3913:39, 17 November 2014 diff hist +47 Matchings in graphs →Cardinality-maximal matching
- 13:3813:38, 17 November 2014 diff hist −2 Matchings in graphs →Variations
- 13:3713:37, 17 November 2014 diff hist +8 Matchings in graphs →Variations
- 13:3613:36, 17 November 2014 diff hist +141 Matchings in graphs →Variations
- 13:3513:35, 17 November 2014 diff hist +364 Matchings in graphs →Variations
- 13:3213:32, 17 November 2014 diff hist −2 Matchings in graphs →Maximum weighted matching
- 13:3013:30, 17 November 2014 diff hist −13 Matchings in graphs →Variations
- 13:3013:30, 17 November 2014 diff hist −13 Basic graph definitions →Bipartite and k-partite graphs
- 13:3013:30, 17 November 2014 diff hist +33 Matchings in graphs →Variations
- 13:2913:29, 17 November 2014 diff hist +131 Matchings in graphs →Maximum weighted matching
- 13:2813:28, 17 November 2014 diff hist −5 Basic graph definitions →Bipartite and k-partite graphs
- 13:2813:28, 17 November 2014 diff hist +4 Basic graph definitions →Bipartite and k-partite graphs
- 13:2713:27, 17 November 2014 diff hist +12 Basic graph definitions →Bipartite and k-partite graphs
- 13:2713:27, 17 November 2014 diff hist −1 Basic graph definitions →Bipartite and k-partite graphs
- 13:2613:26, 17 November 2014 diff hist +14 Basic graph definitions →Bipartite and k-partite graphs
- 13:2613:26, 17 November 2014 diff hist −1 Basic graph definitions →Bipartite and k-partite graphs
- 13:2513:25, 17 November 2014 diff hist +300 Basic graph definitions →Bipartite and k-partite graphs
- 13:2213:22, 17 November 2014 diff hist +12 Sets and sequences →Partitions
- 13:2013:20, 17 November 2014 diff hist −1 Sets and sequences →Partitions
- 13:2013:20, 17 November 2014 diff hist +167 Sets and sequences →Partitions
- 13:1913:19, 17 November 2014 diff hist −4 Sets and sequences →Partitions
- 13:1813:18, 17 November 2014 diff hist +370 Sets and sequences →Maps
- 13:1313:13, 17 November 2014 diff hist +140 Basic graph definitions →Forests, trees, branchings, arborescences
- 13:1013:10, 17 November 2014 diff hist 0 Matchings in graphs →Definitions
- 13:1013:10, 17 November 2014 diff hist +128 Matchings in graphs →Definitions
- 13:0813:08, 17 November 2014 diff hist +14 Matchings in graphs →Definitions
- 13:0713:07, 17 November 2014 diff hist −31 Preflow-push with excess scaling →Complexity
- 13:0713:07, 17 November 2014 diff hist −1 Preflow-push with excess scaling →Complexity
- 13:0513:05, 17 November 2014 diff hist +109 Preflow-push with excess scaling →Complexity
- 12:5912:59, 17 November 2014 diff hist +10 Preflow-push with excess scaling →Complexity
- 12:5812:58, 17 November 2014 diff hist +36 Preflow-push with excess scaling →Complexity
- 12:5712:57, 17 November 2014 diff hist +1 Preflow-push with excess scaling →Complexity
- 12:5612:56, 17 November 2014 diff hist +4 Preflow-push with excess scaling →Implementation of point 3
- 12:5512:55, 17 November 2014 diff hist +18 Preflow-push with excess scaling →Implementation of point 3
- 12:5412:54, 17 November 2014 diff hist 0 Preflow-push with excess scaling →Abstract view
- 12:5412:54, 17 November 2014 diff hist +228 Preflow-push with excess scaling →Abstract view
- 12:5212:52, 17 November 2014 diff hist −30 Preflow-push No edit summary
- 12:5212:52, 17 November 2014 diff hist −5 Preflow-push →Abstract view
- 12:4612:46, 17 November 2014 diff hist 0 Preflow-push with excess scaling →Abstract view
- 12:4612:46, 17 November 2014 diff hist +81 Preflow-push with excess scaling →Abstract view
- 12:4412:44, 17 November 2014 diff hist −2 Preflow-push with excess scaling →Abstract view
14 November 2014
- 14:2814:28, 14 November 2014 diff hist +20 Negative cycle-canceling →Induction step
- 14:2614:26, 14 November 2014 diff hist −29 Negative cycle-canceling →Abstract view
12 November 2014
- 17:2317:23, 12 November 2014 diff hist −6 Basics of shortest paths →Shortest-paths arborescence
- 17:1217:12, 12 November 2014 diff hist +470 Basics of shortest paths →Shortest-paths arborescence
- 15:0115:01, 12 November 2014 diff hist 0 Basics of shortest paths →Shortest-paths arborescence
- 15:0115:01, 12 November 2014 diff hist +326 Basics of shortest paths →Reconstruction of a shortest path from the distances
- 14:5714:57, 12 November 2014 diff hist −1 Basics of shortest paths →Reconstruction of a shortest paths from the distances
- 14:5714:57, 12 November 2014 diff hist −3 Basics of shortest paths →Reconstruction of a shortest paths
- 14:5514:55, 12 November 2014 diff hist +23 Basics of shortest paths →Reconstruction of a shortest paths
- 14:5514:55, 12 November 2014 diff hist +1 Basics of shortest paths →Distances along shortest paths
- 14:5414:54, 12 November 2014 diff hist +4 Basics of shortest paths →Distances along shortest paths
- 14:5214:52, 12 November 2014 diff hist +94 Basics of shortest paths →Distances along shortest paths
- 14:2214:22, 12 November 2014 diff hist +176 Basics of shortest paths →Reconstruction of a shortest paths
- 14:0514:05, 12 November 2014 diff hist +10 Basics of shortest paths →Distances along shortest paths
- 14:0414:04, 12 November 2014 diff hist −17 Basics of shortest paths →Distances along shortest paths
- 14:0314:03, 12 November 2014 diff hist −9 Basics of shortest paths →Valid distance property
- 13:5713:57, 12 November 2014 diff hist +18 Basics of shortest paths →Valid distance property
- 13:5613:56, 12 November 2014 diff hist −25 Basics of shortest paths →Subpath property of shortest paths
- 13:5513:55, 12 November 2014 diff hist +23 Basics of shortest paths →Valid distance property
- 13:5513:55, 12 November 2014 diff hist +1,073 Basics of shortest paths →Valid distance property
- 13:1313:13, 12 November 2014 diff hist 0 Basics of shortest paths →Subpath property of shortest paths
- 13:1213:12, 12 November 2014 diff hist 0 Basics of shortest paths →Subpath property of shortest paths
- 13:1113:11, 12 November 2014 diff hist +1,418 Basics of shortest paths No edit summary
- 12:3512:35, 12 November 2014 diff hist −2 Ahuja-Orlin →Induction basis
- 12:3412:34, 12 November 2014 diff hist +25 Basics of shortest paths →Valid distance property
- 12:3212:32, 12 November 2014 diff hist +1,865 N Basics of shortest paths Created page with "== Path lengths and distances == Let <math>G=(V,A)</math> be a simple directed graph and for each arc <math>a\in A</math> let <math>\ell(a..."
- 12:3112:31, 12 November 2014 diff hist −1,867 Basic graph definitions No edit summary
- 12:2912:29, 12 November 2014 diff hist −212 Negative cycle-canceling →Induction step
- 12:2812:28, 12 November 2014 diff hist 0 Negative cycle-canceling →Induction step
- 12:2812:28, 12 November 2014 diff hist +31 Negative cycle-canceling →Induction step
- 12:2612:26, 12 November 2014 diff hist +91 Negative cycle-canceling →Induction step
- 11:4911:49, 12 November 2014 diff hist +1 Negative cycle-canceling →Induction step
- 11:4811:48, 12 November 2014 diff hist +10 Negative cycle-canceling →Induction step
- 11:4811:48, 12 November 2014 diff hist +1 Negative cycle-canceling →Induction step
- 11:4511:45, 12 November 2014 diff hist +46 Negative cycle-canceling →Abstract view
11 November 2014
- 08:4108:41, 11 November 2014 diff hist +5 Min-cost flow problem →Negative cost factors
- 08:4008:40, 11 November 2014 diff hist +1 Min-cost flow problem →Negative cost factors
- 08:3908:39, 11 November 2014 diff hist +139 Min-cost flow problem No edit summary
10 November 2014
- 19:1319:13, 10 November 2014 diff hist +1 Min-cost flow problem →Negative cost factors
- 19:1119:11, 10 November 2014 diff hist −11 Preflow-push with excess scaling →Complexity
- 19:1119:11, 10 November 2014 diff hist +12 Preflow-push with excess scaling →Complexity
- 19:1119:11, 10 November 2014 diff hist +18 Preflow-push with excess scaling →Complexity
- 19:1019:10, 10 November 2014 diff hist −1 Preflow-push with excess scaling →Complexity
- 19:0919:09, 10 November 2014 diff hist +301 Preflow-push with excess scaling →Complexity
- 19:0419:04, 10 November 2014 diff hist +1 Preflow-push with excess scaling →Complexity
- 19:0319:03, 10 November 2014 diff hist +91 Preflow-push with excess scaling →Complexity
- 18:5918:59, 10 November 2014 diff hist −12 Preflow-push with excess scaling →Complexity
- 18:5418:54, 10 November 2014 diff hist +196 Preflow-push with excess scaling →Complexity
- 18:5018:50, 10 November 2014 diff hist 0 Preflow-push with excess scaling →Abstract view
- 18:4918:49, 10 November 2014 diff hist +18 Preflow-push with excess scaling →Abstract view
- 18:4718:47, 10 November 2014 diff hist 0 Preflow-push with excess scaling →Abstract view
- 18:4718:47, 10 November 2014 diff hist +901 Preflow-push with excess scaling →Abstract view
- 18:2218:22, 10 November 2014 diff hist +12 Preflow-push with excess scaling →Complexity
- 18:1718:17, 10 November 2014 diff hist +62 Preflow-push with excess scaling →Complexity
- 18:1518:15, 10 November 2014 diff hist +11 Preflow-push with excess scaling →Complexity
- 18:1418:14, 10 November 2014 diff hist 0 Preflow-push with excess scaling →Complexity
- 18:1318:13, 10 November 2014 diff hist +2 Preflow-push with excess scaling →Complexity
- 18:1318:13, 10 November 2014 diff hist −3 Preflow-push with excess scaling →Complexity
- 18:1318:13, 10 November 2014 diff hist 0 Preflow-push with excess scaling →Complexity
- 18:1318:13, 10 November 2014 diff hist +482 Preflow-push with excess scaling →Complexity
- 18:0218:02, 10 November 2014 diff hist +114 Preflow-push with excess scaling →Abstract view
- 18:0118:01, 10 November 2014 diff hist +153 Preflow-push with excess scaling →Complexity
- 17:3617:36, 10 November 2014 diff hist +38 Preflow-push →Complexity
- 17:2717:27, 10 November 2014 diff hist +87 Preflow-push with excess scaling →Complexity
- 17:2517:25, 10 November 2014 diff hist −1,229 Preflow-push with excess scaling No edit summary
- 17:2017:20, 10 November 2014 diff hist +2 Preflow-push with excess scaling →Abstract view
- 17:1917:19, 10 November 2014 diff hist 0 Preflow-push with excess scaling →Abstract view
- 17:1917:19, 10 November 2014 diff hist +156 Preflow-push with excess scaling →Abstract view
- 17:1417:14, 10 November 2014 diff hist +146 Preflow-push with excess scaling →Abstract view
- 17:1217:12, 10 November 2014 diff hist +398 Preflow-push with excess scaling →Abstract view
- 16:5916:59, 10 November 2014 diff hist +5 Preflow-push with excess scaling →Abstract view
- 16:5816:58, 10 November 2014 diff hist −173 Preflow-push with excess scaling →Induction step
- 15:5315:53, 10 November 2014 diff hist +194 Preflow-push with excess scaling →Induction step
- 15:5015:50, 10 November 2014 diff hist +15 Preflow-push with excess scaling →Complexity
- 15:5015:50, 10 November 2014 diff hist +92 Preflow-push with excess scaling →Induction step
- 15:4915:49, 10 November 2014 diff hist +441 Preflow-push with excess scaling →Complexity
- 15:4515:45, 10 November 2014 diff hist +10 Preflow-push with excess scaling →Induction step
- 15:3115:31, 10 November 2014 diff hist +92 Preflow-push with excess scaling →Complexity
- 15:3015:30, 10 November 2014 diff hist 0 Preflow-push with excess scaling →Correctness
- 14:0114:01, 10 November 2014 diff hist +470 Preflow-push with excess scaling →Induction step
- 13:2013:20, 10 November 2014 diff hist +17 Preflow-push with excess scaling →Abstract view
- 13:1613:16, 10 November 2014 diff hist +2 FIFO preflow-push No edit summary
- 13:0813:08, 10 November 2014 diff hist +2 FIFO preflow-push →Complexity
- 13:0713:07, 10 November 2014 diff hist −25 FIFO preflow-push →Complexity
- 13:0613:06, 10 November 2014 diff hist +8 FIFO preflow-push →Complexity
- 13:0513:05, 10 November 2014 diff hist +3 FIFO preflow-push →Complexity
- 13:0513:05, 10 November 2014 diff hist +25 FIFO preflow-push →Complexity
- 13:0413:04, 10 November 2014 diff hist +20 FIFO preflow-push →Abstract view
- 13:0313:03, 10 November 2014 diff hist +84 FIFO preflow-push →Abstract view
- 13:0213:02, 10 November 2014 diff hist +37 FIFO preflow-push →Abstract view
- 13:0113:01, 10 November 2014 diff hist +15 Simple string matching algorithm No edit summary
- 13:0013:00, 10 November 2014 diff hist +41 Ahuja-Orlin →Abstract View
- 12:5912:59, 10 November 2014 diff hist +1 Binary search tree: traverse →Genaral Information
- 12:5912:59, 10 November 2014 diff hist +36 Binary search tree: traverse →Genaral Information
- 12:5812:58, 10 November 2014 diff hist 0 Depth-first search →Abstract view
- 12:5812:58, 10 November 2014 diff hist +40 Depth-first search →Abstract view
- 12:5612:56, 10 November 2014 diff hist +1 Preflow-push →Heuristic speedup techniques
- 12:5512:55, 10 November 2014 diff hist +993 Preflow-push →Complexity
- 12:4212:42, 10 November 2014 diff hist +1 Preflow-push →Complexity
- 12:4212:42, 10 November 2014 diff hist −1 Preflow-push →Complexity
- 12:3912:39, 10 November 2014 diff hist +67 Basic graph definitions →Cycles
- 12:3912:39, 10 November 2014 diff hist +75 Basic graph definitions →Paths
- 12:3712:37, 10 November 2014 diff hist 0 Preflow-push →Complexity
- 12:3712:37, 10 November 2014 diff hist +10 Preflow-push →Complexity
- 12:3512:35, 10 November 2014 diff hist +11 Preflow-push →Induction step
- 12:3512:35, 10 November 2014 diff hist +38 Preflow-push →Induction step
- 12:3412:34, 10 November 2014 diff hist +96 Preflow-push →Induction step
- 12:3312:33, 10 November 2014 diff hist +13 Preflow-push →Induction step
- 12:2912:29, 10 November 2014 diff hist +21 Preflow-push →Induction step
- 12:2912:29, 10 November 2014 diff hist +3 Preflow-push →Induction step
- 12:2812:28, 10 November 2014 diff hist +103 Preflow-push →Induction step
- 12:2712:27, 10 November 2014 diff hist +9 Preflow-push →Induction step
- 12:2612:26, 10 November 2014 diff hist 0 Preflow-push →Abstract view
- 12:2612:26, 10 November 2014 diff hist +79 Preflow-push →Abstract view
- 12:2512:25, 10 November 2014 diff hist −15 Preflow-push →Induction step
- 12:2412:24, 10 November 2014 diff hist +4 Preflow-push →Induction step
- 12:2412:24, 10 November 2014 diff hist 0 Preflow-push →Induction step
- 12:2312:23, 10 November 2014 diff hist +44 Preflow-push →Induction step
- 12:2312:23, 10 November 2014 diff hist −431 Preflow-push →Induction step
- 12:1912:19, 10 November 2014 diff hist +167 Preflow-push →Induction basis
- 12:1812:18, 10 November 2014 diff hist +4 Preflow-push →Induction step
- 12:1512:15, 10 November 2014 diff hist +31 Preflow-push →Induction step