Jump to content

Suurballe's algorithm: Revision history

View logs for this page (view filter log)

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 19:5819:58, 12 October 2024 JJMC89 bot III talk contribs m 9,341 bytes −10 Moving Category:Algorithms in graph theory to Category:Graph algorithms per Wikipedia:Categories for discussion/Log/2024 October 4 undo Tag: Manual revert
curprev 02:2502:25, 12 October 2024 JJMC89 bot III talk contribs m 9,351 bytes +10 Moving Category:Graph algorithms to Category:Algorithms in graph theory per Wikipedia:Categories for discussion/Log/2024 October 4#Category:Graph algorithms undo Tag: Reverted

curprev 17:0317:03, 4 May 2022 David Eppstein talk contribs 9,341 bytes −40 Short description was too long, shorten it undo
curprev 16:4516:45, 4 May 2022 Ffffrr talk contribs 9,381 bytes +106 Adding short description: "Algorithm for finding two disjoint paths in a nonnegatively-weighted directed graph" (Shortdesc helper) undo

curprev 09:3109:31, 12 February 2021 2a02:8109:1a3f:f5b4:84c1:4a3:c50d:c118 talk 9,275 bytes +1 →Example: FIx notation typo undo

curprev 00:4900:49, 20 October 2016 David Eppstein talk contribs 9,274 bytes +725 Be more specific about how this is related to flow undo
curprev 00:1400:14, 20 October 2016 Plurmiscuous talk contribs 8,549 bytes −33 Updated complexity to use |V| and |E| like Dijkstra's and Bellman-Ford. Subsequently there was no use for variables n and m. Added hyphens appropriately. undo

curprev 16:0316:03, 18 October 2016 David Eppstein talk contribs 8,582 bytes 0 Undid revision 744961418 by Plurmiscuous (talk) V and E are already used for sets of vertices and edges and shouldn't also mean numbers undo
curprev 13:5013:50, 18 October 2016 Plurmiscuous talk contribs 8,582 bytes 0 →Analysis and running time: Updated variables to those standard for graph complexity analysis. undo Tags: Mobile edit Mobile web edit

curprev 01:2801:28, 18 June 2016 Vince.jennings talk contribs 8,582 bytes +9 No edit summary undo
curprev 01:2501:25, 18 June 2016 121.73.25.233 talk 8,573 bytes +129 →Variations undo

curprev 09:1509:15, 11 June 2016 Vince.jennings talk contribs m 8,444 bytes +150 →Variations: Added note to help explain the vertex split undo

curprev 07:2207:22, 9 June 2016 John of Reading talk contribs m 8,294 bytes −5 Typo/general fixes, replaced: shows the the → shows that the, typo(s) fixed: Therefore → Therefore,, As a result → As a result, using AWB undo

curprev 09:5509:55, 14 May 2016 Vince.jennings talk contribs m 7,844 bytes −3 →Algorithm: figure references undo Tag: Visual edit
curprev 09:5309:53, 14 May 2016 Vince.jennings talk contribs m 7,847 bytes +59 →Definitions undo Tag: Visual edit
curprev 09:3509:35, 14 May 2016 Vince.jennings talk contribs m 7,788 bytes +76 Added references to diagrams B, C end reference to u for vertex in diagram description undo Tag: Visual edit

curprev 05:1205:12, 22 July 2015 David Eppstein talk contribs 7,712 bytes +2 Suurballe's first name (e.g. see http://archive.org/stream/recentadvancesin006312mbp/recentadvancesin006312mbp_djvu.txt) undo

curprev 20:1420:14, 20 July 2015 David Eppstein talk contribs m 7,710 bytes 0 move some footnotes undo
curprev 20:1320:13, 20 July 2015 David Eppstein talk contribs m 7,710 bytes +28 →Correctness: more consistent formatting undo

curprev 12:1612:16, 17 December 2013 212.255.126.139 talk 7,682 bytes +18 No edit summary undo

curprev 14:4714:47, 12 February 2013 Mcld talk contribs m 7,664 bytes 0 typo tweak undo
curprev 14:4714:47, 12 February 2013 Mcld talk contribs 7,664 bytes +161 note relation to min-cost flow undo

curprev 13:4613:46, 15 December 2012 31.16.51.240 talk 7,503 bytes −1 →Definitions: removed duplicate fullstop undo

curprev 00:4300:43, 11 May 2012 Helpful Pixie Bot talk contribs m 7,504 bytes +4 ISBNs (Build KE) undo

curprev 21:0621:06, 23 November 2011 Vladhed talk contribs m 7,500 bytes +32 adding to routing algorithms category undo

curprev 12:3112:31, 12 October 2011 193.190.194.194 talk 7,468 bytes 0 →Variations undo
curprev 12:1812:18, 12 October 2011 193.190.194.194 talk 7,468 bytes +1 No edit summary undo

curprev 22:0022:00, 7 July 2011 75.18.242.128 talk 7,467 bytes +1 →Analysis and running time undo
curprev 21:5921:59, 7 July 2011 75.18.242.128 talk 7,466 bytes +1 →Example undo
curprev 21:5921:59, 7 July 2011 75.18.242.128 talk 7,465 bytes +1 →Algorithm undo

curprev 22:3422:34, 28 December 2010 David Eppstein talk contribs 7,464 bytes +1,231 variations undo
curprev 22:0322:03, 28 December 2010 David Eppstein talk contribs 6,233 bytes +108 1984 url undo
curprev 20:3120:31, 28 December 2010 David Eppstein talk contribs 6,125 bytes +65 →Analysis and running time: explain what the variables are undo

Retrieved from "https://en.wikipedia.org/wiki/Suurballe%27s_algorithm"