Push–relabel maximum flow algorithm: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 10:4310:43, 7 December 2009 Andreas Kaufmann talk contribs m 9,194 bytes +30 Quick-adding category Graph algorithms (using HotCat) undo

curprev 16:5216:52, 8 October 2009 Stefan Knauf talk contribs m 9,164 bytes +35 +de:Goldberg-Tarjan-Algorithmus undo

curprev 13:0313:03, 7 October 2009 203.162.3.167 talk 9,129 bytes −2 No edit summary undo

curprev 17:0317:03, 14 April 2009 87.247.81.221 talk 9,131 bytes −197 →Sample implementation: Python syntax highlighting added undo

curprev 18:1318:13, 16 March 2009 129.62.150.185 talk 9,328 bytes 0 →Relabel-to-front algorithm, ie. using FIFO heuristic: made the terminology consistent undo

curprev 06:1706:17, 2 February 2009 128.32.168.59 talk 9,328 bytes 0 As written makes no sense -- no node can have excess flow going out; excess is going in. undo

curprev 19:3719:37, 5 January 2009 Svick talk contribs m 9,328 bytes −4 →Algorithm undo

curprev 19:5819:58, 7 October 2008 82.226.136.170 talk 9,332 bytes −11 →Relabel-to-front algorithm, ie. using FIFO heuristic undo

curprev 14:3614:36, 16 August 2008 92.228.15.59 talk 9,343 bytes −18 Undid revision 232317353 by 92.228.15.59 (talk) undo
curprev 14:3614:36, 16 August 2008 92.228.15.59 talk 9,361 bytes +18 →Algorithm undo

curprev 04:3104:31, 13 August 2008 129.92.250.41 talk 9,343 bytes +66 No edit summary undo

curprev 14:1814:18, 9 August 2008 218.9.120.224 talk 9,277 bytes +11 →Relabel-to-front algorithm, ie. using FIFO heuristic undo

curprev 15:3015:30, 9 June 2008 JanKuipers talk contribs 9,266 bytes 0 changed O(V^2 log ...) to O(VE log ...), since the first claim is false undo

curprev 11:4111:41, 16 May 2008 193.136.128.19 talk 9,266 bytes +1 →Algorithm undo

curprev 18:5018:50, 14 May 2008 Sunderland06 talk contribs m 9,265 bytes −17 Reverted edits by 193.136.152.161 (talk) to last version by 207.206.237.228 undo
curprev 18:4718:47, 14 May 2008 193.136.152.161 talk 9,282 bytes +17 →Algorithm undo

curprev 19:3519:35, 2 April 2008 207.206.237.228 talk 9,265 bytes +2 →Push undo

curprev 17:5417:54, 10 January 2008 198.169.17.144 talk 9,263 bytes +1 No edit summary undo
curprev 17:5417:54, 10 January 2008 198.169.17.144 talk 9,262 bytes +1 No edit summary undo

curprev 15:3715:37, 27 November 2007 Debamf talk contribs 9,261 bytes −2 Changing time complexities undo
curprev 15:2115:21, 27 November 2007 Debamf talk contribs m 9,263 bytes 0 moved Relabel-to-front algorithm to Push-relabel maximum flow algorithm: The relabel-to-front algorithm is just a specialized case of general push-relabel maximum flow algorithm with FIFO heuristic. undo

curprev 18:5418:54, 25 November 2007 Debamf talk contribs 9,263 bytes +276 No edit summary undo
curprev 18:2418:24, 25 November 2007 Debamf talk contribs 8,987 bytes +294 Reference to the original article undo

curprev 23:3423:34, 1 May 2007 JAnDbot talk contribs m 8,693 bytes +31 robot Adding: cs:Goldbergův algoritmus undo

curprev 17:1217:12, 24 February 2007 84.10.119.141 talk 8,662 bytes +2 No edit summary undo

curprev 18:5818:58, 14 January 2007 83.149.3.124 talk 8,660 bytes +3 Grammar correction undo
curprev 18:5618:56, 14 January 2007 83.149.3.124 talk 8,657 bytes −7 Grammar correction undo

curprev 06:1906:19, 10 December 2006 Gwern talk contribs m 8,664 bytes +2 Robot-assisted disambiguation (you can help!): Python programming language undo

curprev 18:3118:31, 21 November 2006 Nils Grimsmo talk contribs 8,662 bytes +45 →Algorithm: Minor linguistic modifications. undo

curprev 12:4112:41, 25 September 2006 RussBlau talk contribs 8,617 bytes +16 →Sample implementation: not entirely silly; the Python syntax was wrong in the previous version undo
curprev 06:1906:19, 25 September 2006 Nils Grimsmo talk contribs 8,601 bytes −18 Revert to last edit by Dylan Thurston (silly bots...) undo

curprev 15:3915:39, 24 September 2006 RussBot talk contribs m 8,619 bytes +18 Robot-assisted fixing links to disambiguation page (you can help!) 0 undo
curprev 14:2914:29, 24 September 2006 Dylan Thurston talk contribs m 8,601 bytes +30 clarify relation to network flow undo

curprev 12:3312:33, 28 August 2006 SmackBot talk contribs m 8,571 bytes +4 ISBN formatting &/or general fixes using AWB undo

curprev 19:2919:29, 16 July 2006 Damian Yerrick talk contribs m 8,567 bytes −2 →Algorithm: Gary Condidit? undo
curprev 09:2109:21, 16 July 2006 Nils Grimsmo talk contribs 8,569 bytes +7 →Sample implementation: Fixing breaks undo

curprev 15:4915:49, 4 June 2006 Nils Grimsmo talk contribs 8,562 bytes −4 Category: Network flow undo

curprev 11:3011:30, 15 May 2006 Tawkerbot2 talk contribs m 8,566 bytes +1 BOT - rv 193.136.128.14 (talk) to last version by Nils Grimsmo undo
curprev 11:3011:30, 15 May 2006 193.136.128.14 talk 8,565 bytes −1 No edit summary undo
curprev 11:2911:29, 15 May 2006 193.136.128.14 talk 8,566 bytes 0 →Sample implementation undo

curprev 12:2612:26, 24 March 2006 Nils Grimsmo talk contribs m 8,566 bytes −9 →Push-relabel algorithm undo

curprev 16:4516:45, 23 March 2006 203.199.213.131 talk 8,575 bytes +9 →Push-relabel algorithm undo

curprev 21:2421:24, 15 January 2006 Nils Grimsmo talk contribs 8,566 bytes +484 Adding preflow definition. undo

curprev 22:2322:23, 12 January 2006 Nils Grimsmo talk contribs 8,082 bytes +1,146 →Sample implementation: Adding speedup tips. undo

curprev 14:5214:52, 7 January 2006 Nils Grimsmo talk contribs m 6,936 bytes −66 Changed notation to that of network flow. undo

curprev 15:1915:19, 24 December 2005 Nils Grimsmo talk contribs m 7,002 bytes +209 →Python code undo

curprev 00:1400:14, 22 December 2005 Nils Grimsmo talk contribs m 6,793 bytes −1 →Python code: Found a bug. undo

curprev 20:4220:42, 16 December 2005 Nils Grimsmo talk contribs m 6,794 bytes −17 Prettified some notation. undo
curprev 20:1520:15, 16 December 2005 Nils Grimsmo talk contribs m 6,811 bytes +16 No edit summary undo
curprev 20:0820:08, 16 December 2005 Nils Grimsmo talk contribs 6,795 bytes +6,795 No edit summary

Push–relabel maximum flow algorithm: Revision history

7 December 2009

8 October 2009

7 October 2009

14 April 2009

16 March 2009

2 February 2009

5 January 2009

7 October 2008

16 August 2008

13 August 2008

9 August 2008

9 June 2008

16 May 2008

14 May 2008

2 April 2008

10 January 2008

27 November 2007

25 November 2007

1 May 2007

24 February 2007

14 January 2007

10 December 2006

21 November 2006

25 September 2006

24 September 2006

28 August 2006

16 July 2006

4 June 2006

15 May 2006

24 March 2006

23 March 2006

15 January 2006

12 January 2006

7 January 2006

24 December 2005

22 December 2005

16 December 2005