Revision as of 09:24, 16 February 2009 edit Matt Crypto (talk \| contribs) 23,089 edits No edit summary ← Previous edit		Revision as of 22:23, 8 May 2009 edit undo Snudehygel (talk \| contribs) 1 edit →Confusion Next edit →
Line 3: ==Confusion== "Aho, Hopcroft and Ullman credit it to an unpublished paper from 1978 by S. Rao Kosaraju" -- but Aho, Hopcroft and Ullman, as referenced in the article, was (apparently) published in 1974... [[User:Matt Crypto\|— Matt <small>Crypto</small>]] 09:24, 16 February 2009 (UTC) As far as I know, Kosaraju's algorithm first appeared in print in M. Sharir, "A strong-connectivity algorithm and its application in data flow analysis", Computer and Mathematics with Applications, vol 7 nr 1, pp. 67--72, 1981. [[User:Snudehygel\|Snudehygel]] ([[User talk:Snudehygel\|talk]]) 22:23, 8 May 2009 (UTC)

Talk:Kosaraju's algorithm: Difference between revisions