Tarjan's strongly connected components 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 15:3015:30, 8 February 2010 79.118.12.115 talk 3,628 bytes +3 →The algorithm in pseudocode undo

curprev 18:3918:39, 17 November 2009 David Eppstein talk contribs m 3,625 bytes +32 cat undo

curprev 13:4913:49, 6 October 2009 88.74.180.156 talk 3,593 bytes 0 I don't know why, but someone included a mistake in the last line of the pseudocode: "until(v' != v)" instead of "until(v' == v)" undo
curprev 08:3208:32, 6 October 2009 82.113.48.144 talk 3,593 bytes 0 No edit summary undo

curprev 13:0413:04, 27 August 2009 134.2.111.21 talk 3,593 bytes 0 →Remarks undo

curprev 18:5718:57, 7 June 2009 DrilBot talk contribs m 3,593 bytes −29 Check Wikipedia cleanup (extra breaks) + gen. fixes undo
curprev 17:1617:16, 7 June 2009 86.52.81.179 talk 3,622 bytes +1 →The algorithm in pseudocode undo
curprev 17:1617:16, 7 June 2009 86.52.81.179 talk 3,621 bytes +3 →The algorithm in pseudocode undo

curprev 17:5317:53, 26 May 2009 Giftlite talk contribs m 3,618 bytes +12 →Links: wikify undo
curprev 17:5217:52, 26 May 2009 Giftlite talk contribs m 3,606 bytes 0 →Literature: Literature→References undo

curprev 17:4517:45, 23 May 2009 202.156.8.227 talk 3,606 bytes +1 →Remarks: labels undo

curprev 00:3900:39, 17 May 2009 69.196.131.240 talk 3,605 bytes +41 No edit summary undo

curprev 15:1815:18, 15 May 2009 BlueNovember talk contribs m 3,564 bytes +17 →Remarks: +Mathsify undo

curprev 22:1822:18, 10 May 2009 89.33.112.243 talk 3,547 bytes +310 →The algorithm in pseudocode undo

curprev 11:3011:30, 9 May 2009 210.219.149.91 talk 3,237 bytes −323 →The algorithm in pseudocode undo

curprev 07:1807:18, 16 April 2009 164.125.62.231 talk 3,560 bytes +26 →The algorithm in pseudocode undo

curprev 02:3902:39, 31 January 2009 70.68.114.213 talk 3,534 bytes −195 →Remarks: Obvious with the algorithm change. undo
curprev 02:3802:38, 31 January 2009 70.68.114.213 talk 3,729 bytes +79 →The algorithm in pseudocode: This should make more sense. undo

curprev 22:2322:23, 21 January 2009 79.114.173.74 talk 3,650 bytes −20 →The algorithm in pseudocode undo

curprev 17:1517:15, 25 November 2008 208.44.122.22 talk 3,670 bytes +106 →Links undo

curprev 10:0310:03, 20 October 2008 131.254.11.240 talk 3,564 bytes +111 Since the (correct) correction on 21:02, 9 October 2008 from Michael Veksler, someone modified incorrectly the presentation undo

curprev 21:0221:02, 9 October 2008 Michael Veksler talk contribs m 3,564 bytes +2 Always v.lowlink=min(v.lowlink, v'.lowlink) and never min(v.lowlink, v'.index) undo

curprev 03:1703:17, 22 August 2008 Dcoetzee talk contribs 3,562 bytes +146 Link other algorithms undo

curprev 00:0900:09, 27 June 2008 Thijs!bot talk contribs m 3,416 bytes +39 robot Adding: ru:Алгоритм Тарьяна undo

curprev 11:4311:43, 2 June 2008 137.226.103.71 talk 3,377 bytes +4 →Remarks undo

curprev 07:3707:37, 31 March 2008 194.237.142.11 talk 3,373 bytes 0 No edit summary undo

curprev 21:2221:22, 4 March 2008 64.79.219.155 talk 3,373 bytes 0 →undo, wasnt a typo undo
curprev 21:2221:22, 4 March 2008 64.79.219.155 talk 3,373 bytes 0 →typo: form -> from undo

curprev 12:2412:24, 27 February 2008 201.15.116.40 talk 3,373 bytes +1 →Remarks undo

curprev 08:0508:05, 6 February 2008 217.219.219.67 talk 3,372 bytes +8 →Remarks undo

curprev 12:2312:23, 4 November 2007 88.96.19.134 talk 3,364 bytes +2 →The Root Property: v'.dfs should read v'.index in the v.lowlink property undo

curprev 20:3220:32, 24 October 2007 216.142.162.99 talk 3,362 bytes −3 →The Algorithm in pseudocode undo

curprev 14:0414:04, 9 October 2007 Johan.de.Ruiter talk contribs 3,365 bytes −2 →The Root Property: "Do this this -> To do this" undo

curprev 00:5200:52, 1 October 2007 Stephen70edwards talk contribs 3,367 bytes −74 No edit summary undo

curprev 23:3323:33, 30 September 2007 Stephen70edwards talk contribs 3,441 bytes +24 No edit summary undo
curprev 22:2122:21, 30 September 2007 Ghazer~enwiki talk contribs m 3,417 bytes −5 →The Root Property: tautology undo
curprev 14:0114:01, 30 September 2007 Andreas Kaufmann talk contribs 3,422 bytes +4 →Links undo

curprev 13:4213:42, 17 August 2007 80.169.182.16 talk 3,418 bytes +2 linear time --> constant time in code comment undo

curprev 19:1219:12, 9 April 2007 Grubber talk contribs 3,416 bytes +45 →The Root Property: add <tt> undo
curprev 19:1119:11, 9 April 2007 Grubber talk contribs 3,371 bytes −65 →The Root Property: a bit of copyedit undo

curprev 12:1312:13, 6 December 2006 CBM talk contribs m 3,436 bytes 0 moved Tarjan’s strongly connected components algorithm to Tarjan's strongly connected components algorithm: Replace Unicode left single quote with ASCII apostrophe per WP:NAME undo

curprev 06:5306:53, 3 December 2006 Jedaily talk contribs 3,436 bytes 0 No edit summary undo
curprev 06:5206:52, 3 December 2006 Jedaily talk contribs 3,436 bytes +79 No edit summary undo
curprev 06:3306:33, 3 December 2006 Jedaily talk contribs 3,357 bytes +3,357 started the page as a translation from the german http://de.wikipedia.org/wiki/Algorithmus_von_Tarjan_zur_Bestimmung_starker_Zusammenhangskomponenten

Tarjan's strongly connected components algorithm: Revision history

8 February 2010

17 November 2009

6 October 2009

27 August 2009

7 June 2009

26 May 2009

23 May 2009

17 May 2009

15 May 2009

10 May 2009

9 May 2009

16 April 2009

31 January 2009

21 January 2009

25 November 2008

20 October 2008

13 October 2008

9 October 2008

22 August 2008

27 June 2008

2 June 2008

31 March 2008

4 March 2008

27 February 2008

6 February 2008

4 November 2007

24 October 2007

9 October 2007

1 October 2007

30 September 2007

17 August 2007

9 April 2007

6 December 2006

3 December 2006