Kosaraju's 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 17:0917:09, 22 April 2025 Ftiercel talk contribs m 8,907 bytes +3 Typo undo Tag: Visual edit

curprev 03:3703:37, 5 March 2025 Party600 talk contribs 8,904 bytes +8 Link suggestions feature: 2 links added. undo Tags: Visual edit Newcomer task Suggested: add links

curprev 19:5619:56, 12 October 2024 JJMC89 bot III talk contribs m 8,896 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:2402:24, 12 October 2024 JJMC89 bot III talk contribs m 8,906 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 00:1200:12, 12 November 2023 Catttte talk contribs m 8,896 bytes −37 remove duplicate links undo Tag: Visual edit

curprev 00:0500:05, 4 August 2023 Cannolis talk contribs 8,933 bytes −31 Reverting edit(s) by 111.88.215.48 (talk) to rev. 1143924024 by 怪文書: Vandalism (from contribs) (RW 16.1) undo Tags: RW Undo
curprev 00:0400:04, 4 August 2023 111.88.215.48 talk 8,964 bytes +31 No edit summary undo Tag: Reverted

curprev 18:5118:51, 10 March 2023 怪文書 talk contribs m 8,933 bytes −28 →The algorithm: Remove redundant checking whether the node is visited undo Tag: Visual edit

curprev 13:4213:42, 30 June 2022 OlliverWithDoubleL talk contribs 8,961 bytes +168 math formatting for variables, code for functions undo Tags: Mobile edit Mobile app edit iOS app edit
curprev 13:2213:22, 30 June 2022 OlliverWithDoubleL talk contribs m 8,793 bytes +89 No edit summary undo Tags: Mobile edit Mobile app edit iOS app edit

curprev 11:3411:34, 13 June 2022 193.0.101.218 talk 8,704 bytes +23 fixed minor mistake in algorithm description undo

curprev 21:2521:25, 26 January 2022 139.28.42.115 talk 8,681 bytes 0 Fixed a typo. undo
curprev 21:2521:25, 26 January 2022 139.28.42.115 talk 8,681 bytes 0 Fixed a typo. undo Tag: Visual edit

curprev 01:3901:39, 12 August 2021 Oshwah talk contribs m 8,681 bytes −50 Reverted edits by 71.121.252.97 (talk) (HG) (3.4.10) undo Tag: Rollback
curprev 01:3901:39, 12 August 2021 71.121.252.97 talk 8,731 bytes +50 No edit summary undo Tag: Reverted

curprev 12:2612:26, 4 August 2021 112.196.185.53 talk 8,681 bytes −4 →The algorithm undo
curprev 12:2512:25, 4 August 2021 112.196.185.53 talk 8,685 bytes +246 →The algorithm undo
curprev 10:4810:48, 4 August 2021 112.196.185.53 talk 8,439 bytes +2,548 →Added more explanation and pseudo-proof to the algorithm undo Tag: Visual edit

curprev 12:5812:58, 8 April 2021 129.2.206.178 talk 5,891 bytes −4 No edit summary undo
curprev 12:5812:58, 8 April 2021 129.2.206.178 talk 5,895 bytes 0 As suggested by highly cited research professor Clyde Kruskal, Sharir deserves to be credited in the algorithm along with Kosaraju. For justice's sake, this article should also be titled Kosaraju-Sharir's Algorithm. undo

curprev 18:4118:41, 9 February 2021 Kevo327 talk contribs 5,895 bytes −46 Reverted 1 edit by 129.2.207.237 (talk) to last revision by AnomieBOT undo Tags: Twinkle Undo
curprev 18:4118:41, 9 February 2021 129.2.207.237 talk 5,941 bytes +46 No edit summary undo Tag: Reverted

curprev 05:0605:06, 6 July 2020 AnomieBOT talk contribs m 5,895 bytes +15 Dating maintenance tags: {{No footnotes}} undo
curprev 03:0603:06, 6 July 2020 Tokisaki Kurumi talk contribs 5,880 bytes +17 No edit summary undo

curprev 22:3422:34, 7 March 2019 Mjethalia6 talk contribs 5,863 bytes −2 No edit summary undo Tag: Visual edit

curprev 05:2705:27, 18 July 2018 142.169.78.174 talk 5,865 bytes +2 Wording tweak undo Tags: Mobile edit Mobile web edit

curprev 08:4108:41, 13 July 2018 Eli4ph talk contribs m 5,863 bytes +3 grammar fix undo
curprev 08:4108:41, 13 July 2018 Eli4ph talk contribs 5,860 bytes +43 Make the statement more precise, as Aho, Hopcroft and Ullman credit this algorithm to two persons. undo

curprev 06:5606:56, 8 July 2018 Eli4ph talk contribs m 5,817 bytes 0 →References undo

curprev 01:2901:29, 20 June 2017 CBM talk contribs m 5,817 bytes +4 Manually reviewed edit to replace magic words per local rfc undo

curprev 10:5810:58, 9 May 2017 MrOllie talk contribs 5,813 bytes −127 Reverted 1 edit by 137.132.228.35 (talk): Rv linkspam. (TW) undo
curprev 05:5205:52, 9 May 2017 137.132.228.35 talk 5,940 bytes +127 →External links undo

curprev 04:0904:09, 15 February 2017 AHMartin talk contribs 5,813 bytes −97 →External links: rm: external link to incorrectly pirated section of AHU'83 DSA hosted by Indian Institute of Science Bangalore undo

curprev 11:5611:56, 30 December 2015 140.115.212.123 talk 5,910 bytes 0 No edit summary undo

curprev 17:0017:00, 3 December 2015 130.243.94.123 talk 5,910 bytes +995 →The algorithm: Some explanation of why it works. undo
curprev 16:2116:21, 3 December 2015 130.243.94.123 talk 4,915 bytes +1,428 →The algorithm: New description, highlighting the key property of post-order traversal undo
curprev 15:3015:30, 3 December 2015 130.243.94.123 talk 3,487 bytes +544 →The algorithm: Describing algorithm requirements undo

curprev 22:5422:54, 23 September 2014 141.212.110.127 talk 2,943 bytes −6 Undid revision 626823888 by 141.212.110.127 (talk) oops it's obvious, no need to cite. undo
curprev 22:2622:26, 23 September 2014 141.212.110.127 talk 2,949 bytes +6 →Complexity undo

curprev 11:5611:56, 24 December 2013 AmirOnWiki talk contribs m 2,943 bytes −14 omit an opinion from desc. of algorithm undo

curprev 20:5020:50, 4 October 2013 David Eppstein talk contribs 2,957 bytes +12 add one more section heading and unstub undo
curprev 19:5419:54, 4 October 2013 David Eppstein talk contribs 2,945 bytes +9 en-dash undo

curprev 14:0414:04, 8 August 2013 66.177.64.39 talk 2,936 bytes −87 Corrects ISBN undo

curprev 10:4310:43, 8 April 2013 72.163.217.103 talk 3,023 bytes −1 fixed link to scienceblogs.com for computing strongly-connected-components undo

22 April 2025

5 March 2025

12 October 2024

12 November 2023

4 August 2023

10 March 2023

30 June 2022

13 June 2022

26 January 2022

12 August 2021

4 August 2021

8 April 2021

9 February 2021

6 July 2020

7 March 2019

18 July 2018

13 July 2018

8 July 2018

20 June 2017

9 May 2017

15 February 2017

30 December 2015

3 December 2015

2 November 2015

23 September 2014

24 December 2013

4 October 2013

8 August 2013

8 April 2013