Topological sorting: 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 21:4621:46, 10 June 2024‎ Citation bot talk contribs‎ 23,553 bytes +24‎ Added isbn. | Use this bot. Report bugs. | Suggested by Abductive | Category:Sorting algorithms | #UCB_Category 18/48 undo

curprev 00:5900:59, 23 May 2024‎ FrescoBot talk contribs‎ m 23,529 bytes −73‎ Bot: link syntax and minor changes undo

curprev 19:1619:16, 29 March 2024‎ GamerAlias talk contribs‎ m 23,602 bytes +9‎ We are discussing the computational complexity of the algorithm but nowhere earlier on a page is the DAG asserted to be finite and so requires finite for this statement to be true. undo Tag: Visual edit

curprev 15:4515:45, 27 December 2023‎ StarryGrandma talk contribs‎ 23,593 bytes +35‎ →‎External links: put navigational template back undo

curprev 10:3410:34, 5 December 2023‎ 195.176.113.237 talk‎ 23,558 bytes +463‎ →‎Further reading: Added reference to a good pedagogical presentation. undo

curprev 02:0602:06, 27 October 2023‎ Hibiscus192255 talk contribs‎ m 23,095 bytes +3‎ the standard format to represent an edge in a Graph is an ordered tuple, changing to that - see https://en.wikipedia.org/wiki/Graph_(discrete_mathematics) undo

curprev 16:0616:06, 20 October 2023‎ Plustgarten talk contribs‎ m 23,092 bytes +11‎ Minor syntax & grammar undo

curprev 22:3822:38, 20 August 2023‎ David Eppstein talk contribs‎ 23,081 bytes +2‎ Undid revision 1171384593 by SonyMiniDisc (talk) WP:NEO undo Tag: Undo
curprev 20:1520:15, 20 August 2023‎ SonyMiniDisc talk contribs‎ m 23,079 bytes −2‎ No edit summary undo Tag: Reverted

curprev 14:1914:19, 16 August 2023‎ 147.142.207.191 talk‎ 23,081 bytes 0‎ →‎Examples undo

curprev 21:5521:55, 14 August 2023‎ OAbot talk contribs‎ m 23,081 bytes +19‎ Open access bot: doi updated in citation with #oabot. undo

curprev 17:1617:16, 14 July 2023‎ Belbury talk contribs‎ 23,062 bytes −7‎ →‎Examples: this can be a caption undo

curprev 18:3718:37, 28 June 2023‎ David Eppstein talk contribs‎ 23,069 bytes +96‎ →‎Examples: lexicographic undo
curprev 16:5116:51, 28 June 2023‎ 82.47.26.76 talk‎ 22,973 bytes 0‎ →‎Examples undo

curprev 22:0622:06, 19 June 2023‎ David Eppstein talk contribs‎ 22,973 bytes −41‎ Undid revision 1160975236 by 46.13.25.245 (talk) the assumption of finiteness is necessary to relate sequences with total orders. There are many infinite total orders that do not come from sequences, even on countable sets. undo Tag: Undo
curprev 21:2821:28, 19 June 2023‎ 46.13.25.245 talk‎ 23,014 bytes +41‎ →‎Relation to partial orders: make the statement about comparison sorting a little more accurate undo Tag: Reverted

curprev 14:0614:06, 11 May 2023‎ 217.128.114.100 talk‎ 22,973 bytes +2‎ →‎Parallel algorithms undo

curprev 16:2416:24, 22 March 2023‎ David Eppstein talk contribs‎ 22,971 bytes −64‎ Undid revision 1146016860 by 70.172.129.241 (talk) putting this clarification into a two (the middle of) word phrase is not a good idea undo Tag: Undo
curprev 08:2308:23, 22 March 2023‎ 70.172.129.241 talk‎ 23,035 bytes +64‎ →‎Application to shortest path finding undo Tag: Reverted

curprev 18:5918:59, 8 March 2023‎ David Eppstein talk contribs‎ 22,971 bytes −105‎ Undid revision 1143565137 by Iconoclastes (talk) We cannot simultaneously define topological orderings as requiring their input to be a DAG and then conclude that they exist only for DAGs; that would be circular reasoning. The definition does not require acyclicity. It is existence that requires acyclicity. undo Tag: Undo
curprev 14:5114:51, 8 March 2023‎ Iconoclastes talk contribs‎ m 23,076 bytes +105‎ The very first line is confusing; the characterisation given is only valid on DAGs. undo Tag: Reverted

curprev 00:2100:21, 23 November 2022‎ Uni3993 talk contribs‎ 22,971 bytes −25‎ →‎External links undo Tag: 2017 wikitext editor
curprev 00:1000:10, 23 November 2022‎ Uni3993 talk contribs‎ 22,996 bytes −9‎ →‎External links undo Tag: 2017 wikitext editor

curprev 22:1322:13, 31 October 2022‎ Martijn Lievaart talk contribs‎ m 23,005 bytes +19‎ →‎Algorithms: Make the error comment the same in both algorithms, to emphsize the fact that this is the same error condition undo Tag: Visual edit

curprev 07:1607:16, 11 June 2022‎ David Eppstein talk contribs‎ 22,986 bytes +8‎ Category:Directed acyclic graphs undo

curprev 16:0316:03, 25 May 2022‎ David Eppstein talk contribs‎ 22,978 bytes −9‎ Undid revision 1089732979 by 134.245.254.10 (talk) plain O is much more frequent than mathcal undo Tag: Undo
curprev 10:2110:21, 25 May 2022‎ 134.245.254.10 talk‎ 22,987 bytes +9‎ made big-O symbol consistent within this article and to others undo Tag: Reverted

curprev 19:5619:56, 14 April 2022‎ David Eppstein talk contribs‎ 22,978 bytes +14‎ Undid revision 1082727584 by Ffffrr (talk) Shortdescs are supposed to be informative and disambiguate search results. This totally fails to disambiguate this concept from other things called sorting undo
curprev 18:2118:21, 14 April 2022‎ Ffffrr talk contribs‎ 22,964 bytes +50‎ Adding local short description: "Concept in computer science", overriding Wikidata description "an ordering of the vertices of the directed graph for which each edge is directed from earlier to later in the ordering" (Shortdesc helper) undo

curprev 11:2211:22, 26 December 2021‎ ClueBot NG talk contribs‎ m 22,914 bytes −3‎ Reverting possible vandalism by 42.106.177.232 to version by Leaderboard. Report False Positive? Thanks, ClueBot NG. (4099489) (Bot) undo Tag: Rollback
curprev 11:2211:22, 26 December 2021‎ 42.106.177.232 talk‎ 22,917 bytes +3‎ Added content undo Tags: Reverted Mobile edit Mobile web edit

curprev 14:3114:31, 23 December 2021‎ Leaderboard talk contribs‎ 22,914 bytes +674‎ the solution of every scheduling optimisation problem with a precedence graph is a valid solution to topological sort (and a subset of it) undo Tag: 2017 wikitext editor

curprev 11:0911:09, 17 November 2021‎ Headbomb talk contribs‎ 22,240 bytes +13‎ fix url undo
curprev 11:0811:08, 17 November 2021‎ Headbomb talk contribs‎ 22,227 bytes −4‎ ce undo
curprev 08:1008:10, 17 November 2021‎ David Eppstein talk contribs‎ 22,231 bytes −15‎ Undid revision 1055674920 by Citation bot (talk) WTF adds issue= to contribution+title conference proceedings citation??!? undo Tag: Undo
curprev 05:1005:10, 17 November 2021‎ Citation bot talk contribs‎ 22,246 bytes +15‎ Add: issue. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_toolbar undo Tag: Reverted

curprev 12:1112:11, 31 July 2021‎ Sak1sham talk contribs‎ 22,231 bytes +247‎ Added some more information which I found suitable. undo Tag: Visual edit

curprev 14:1614:16, 10 July 2021‎ Hellacioussatyr talk contribs‎ 21,984 bytes +4‎ →‎Parallel algorithms: vertical spacing undo Tag: 2017 wikitext editor
curprev 14:1514:15, 10 July 2021‎ Hellacioussatyr talk contribs‎ 21,980 bytes −18‎ add inline markers; combine pseudocode blocks; put expressions in contextually more appropriate plain text rather than <math> or {{math}} (except one case: remove manual <span> tag setting instead); remove unnecessary styling from comments undo Tag: 2017 wikitext editor

curprev 19:5619:56, 27 June 2021‎ David Eppstein talk contribs‎ 21,998 bytes +5‎ →‎Notes: => References undo
curprev 19:5619:56, 27 June 2021‎ David Eppstein talk contribs‎ 21,993 bytes −169‎ Simpler reference style finds unused reference; remove it undo
curprev 16:2016:20, 27 June 2021‎ David Eppstein talk contribs‎ 22,162 bytes −2‎ Undid revision 1030649311 by 2409:4055:18A:6221:881F:3EF0:3764:284C (talk) the lowercase section heading is correct undo Tag: Undo
curprev 07:3607:36, 27 June 2021‎ 2409:4055:18a:6221:881f:3ef0:3764:284c talk‎ 22,164 bytes +2‎ →‎Algorithms undo Tag: Reverted

curprev 21:3621:36, 23 June 2021‎ David Eppstein talk contribs‎ 22,162 bytes −8‎ Undid revision 1030093284 by 2001:818:E36B:4400:A8A0:1FF6:731A:A347 (talk) no, the more general concept belongs first undo Tag: Undo
curprev 20:4520:45, 23 June 2021‎ 2001:818:e36b:4400:a8a0:1ff6:731a:a347 talk‎ 22,170 bytes +8‎ No edit summary undo Tag: Reverted

curprev 21:1721:17, 27 May 2021‎ 2001:56a:72e9:d900:4850:fd3f:f273:722d talk‎ 22,162 bytes 0‎ →‎Application to shortest path finding undo

curprev 22:0822:08, 5 May 2021‎ OAbot talk contribs‎ m 22,162 bytes +21‎ Open access bot: hdl added to citation with #oabot. undo

curprev 01:4901:49, 23 April 2021‎ Rdp060707 talk contribs‎ m 22,141 bytes +1‎ Reverted edits by 157.45.75.71 (talk) to last revision by 2001:56A:72E9:D900:80C6:BCE:4780:FBCD: editing tests undo Tags: Rollback SWViewer [1.4]
curprev 01:4901:49, 23 April 2021‎ 157.45.75.71 talk‎ 22,140 bytes −1‎ No edit summary undo Tags: Reverted Mobile edit Mobile web edit

curprev 19:2419:24, 21 April 2021‎ 2001:56a:72e9:d900:80c6:bce:4780:fbcd talk‎ 22,141 bytes +967‎ →‎Application to shortest path finding undo

10 June 2024

23 May 2024

29 March 2024

27 December 2023

5 December 2023

27 October 2023

20 October 2023

20 August 2023

16 August 2023

14 August 2023

14 July 2023

28 June 2023

19 June 2023

11 May 2023

22 March 2023

8 March 2023

23 November 2022

31 October 2022

11 June 2022

25 May 2022

14 April 2022

26 December 2021

23 December 2021

17 November 2021

31 July 2021

10 July 2021

27 June 2021

23 June 2021

27 May 2021

5 May 2021

23 April 2021

21 April 2021