Jump to content

Lexicographic breadth-first search: 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 15:1515:15, 25 October 2024 Citation bot talk contribs 11,581 bytes +24 Added isbn. | Use this bot. Report bugs. | Suggested by Dominic3203 | Category:Graph algorithms | #UCB_Category 124/132 undo

curprev 19:5719:57, 12 October 2024 JJMC89 bot III talk contribs m 11,557 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 11,567 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 22:2622:26, 27 February 2023 Vozul talk contribs 11,557 bytes +5 Replaced bloated sidebar with new navbox undo

curprev 03:0403:04, 17 October 2022 Michael Hardy talk contribs 11,552 bytes 0 No edit summary undo

curprev 03:1203:12, 17 November 2021 Citation bot talk contribs 11,552 bytes −241 Removed proxy/dead URL that duplicated identifier. Removed parameters. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_toolbar undo

curprev 16:2816:28, 6 July 2021 OAbot talk contribs m 11,793 bytes +16 Open access bot: doi added to citation with #oabot. undo

curprev 08:2408:24, 11 May 2021 134.21.148.159 talk 11,777 bytes 0 →LexBFS ordering undo
curprev 08:0208:02, 11 May 2021 134.21.148.159 talk 11,777 bytes 0 →LexBFS ordering undo

curprev 12:3912:39, 18 December 2019 InternetArchiveBot talk contribs 11,777 bytes +97 Bluelinking 1 books for verifiability.) #IABot (v2.1alpha3 undo

curprev 04:4604:46, 24 September 2019 Monkbot talk contribs m 11,680 bytes 0 →References: Task 16: replaced (1×) / removed (0×) deprecated |dead-url= and |deadurl= with |url-status=; undo Tag: AWB

curprev 17:1617:16, 16 May 2018 Nemo bis talk contribs 11,680 bytes +26 Added free to read link in citations with OAbot #oabot undo Tag: OAbot [1.0]

curprev 08:1408:14, 22 December 2017 InternetArchiveBot talk contribs 11,654 bytes +165 Rescuing 1 sources and tagging 0 as dead. #IABot (v1.6.1) undo

curprev 17:4317:43, 17 April 2017 Jhertel talk contribs m 11,489 bytes +2 →top: Copyedit (minor) undo Tag: Visual edit
curprev 17:4017:40, 17 April 2017 Jhertel talk contribs 11,487 bytes +25 →Background: Rephrasing. Link to vertex and graph. undo Tag: Visual edit
curprev 17:3217:32, 17 April 2017 Jhertel talk contribs m 11,462 bytes 0 →Algorithm: Spelling/grammar correction undo Tag: Visual edit

curprev 01:2101:21, 27 December 2016 Arthur MILCHIOR talk contribs 11,462 bytes +666 characterization of LexBFS ordering undo

curprev 04:2704:27, 26 December 2016 David Eppstein talk contribs m 10,796 bytes −1 →Background: typo undo
curprev 04:2504:25, 26 December 2016 David Eppstein talk contribs 10,797 bytes +1,883 →Definition: The previous edit attempted to correct a big gap in the article — why it's called LexBFS and what its order really is — but I don't think it helped clarify. Rewrite to be more descriptive. undo
curprev 00:1400:14, 26 December 2016 Arthur MILCHIOR talk contribs 8,914 bytes +885 Adding a definition undo

curprev 04:4604:46, 21 February 2016 David Eppstein talk contribs m 8,029 bytes +37 →References: Andreas Brandstädt undo

curprev 14:2314:23, 3 December 2015 BeniBela talk contribs 7,992 bytes −48 →Chordal graphs: Remove "reverse". The algorithm only works correctly if the sequence is not reversed undo

curprev 16:3116:31, 23 June 2015 David Eppstein talk contribs 8,040 bytes −617 Undo change that makes the explanation for "breadth first" more confusing (what are the first and second sets??) and loses the explanatiion for the lexicographic part undo
curprev 08:0008:00, 23 June 2015 Frafl talk contribs 8,657 bytes +2 →Algorithm undo
curprev 07:5907:59, 23 June 2015 Frafl talk contribs 8,655 bytes +615 →Algorithm undo

curprev 08:1008:10, 14 November 2013 David Eppstein talk contribs 8,040 bytes −25 copyedit lead undo
curprev 08:0008:00, 14 November 2013 David Eppstein talk contribs 8,065 bytes +139 →Chordal graphs: original application of lexbfs undo
curprev 07:5807:58, 14 November 2013 David Eppstein talk contribs 7,926 bytes +67 →References: a little more detail on the corneil ref undo
curprev 07:5507:55, 14 November 2013 David Eppstein talk contribs m 7,859 bytes +19 add some hierarchy to the sections undo

curprev 18:1618:16, 11 July 2013 David Eppstein talk contribs 7,840 bytes −14 →The algorithm: rm misplaced word undo

curprev 18:1818:18, 15 May 2013 216.13.217.230 talk 7,854 bytes −10 correction at the very end of pseudocode undo

curprev 06:4406:44, 20 March 2013 Addbot talk contribs m 7,864 bytes −147 Bot: Migrating 1 interwiki links, now provided by Wikidata on d:q6504471 undo

curprev 14:0114:01, 22 January 2013 Mentibot talk contribs m 8,011 bytes +104 r2.7.3rc2) (Robot: Modifying th:Lexicographic Breadth-First Search to th:การค้นหาในแนวกว้างตามการเรียงลำดับแบบพจนานุกรม undo

curprev 03:4703:47, 30 September 2012 ZéroBot talk contribs m 7,907 bytes −42 r2.7.1) (Robot: Removing hy:Lexicographic Breadth-First Search undo

curprev 07:1207:12, 5 May 2012 David Eppstein talk contribs m 7,949 bytes −403 Reverted edits by Arpi Ter-Araqelyan (talk) to last version by David Eppstein undo
curprev 06:4806:48, 5 May 2012 Arpi Ter-Araqelyan talk contribs 8,352 bytes +2 No edit summary undo
curprev 06:4306:43, 5 May 2012 Arpi Ter-Araqelyan talk contribs 8,350 bytes +401 No edit summary undo

curprev 00:1500:15, 19 February 2012 David Eppstein talk contribs m 7,907 bytes +52 →References: authorlink Derek Corneil undo

curprev 18:2518:25, 8 September 2011 Thijs!bot talk contribs m 7,855 bytes +43 robot Adding: th:Lexicographic Breadth-First Search undo

curprev 00:5400:54, 26 April 2011 David Eppstein talk contribs 7,812 bytes +53 [[partition refinement] undo

curprev 00:2900:29, 29 March 2011 A3nm talk contribs m 7,759 bytes +1 →Other applications: fix typo undo

curprev 02:1602:16, 30 January 2011 David Eppstein talk contribs m 7,758 bytes −35 →References: ...and remove deadlink tag undo
curprev 02:1602:16, 30 January 2011 David Eppstein talk contribs m 7,793 bytes +4 →References: replace deadlink undo

curprev 03:2403:24, 29 January 2011 David Eppstein talk contribs m 7,789 bytes +8 couple of journal links undo

curprev 18:1818:18, 13 November 2010 82.67.69.152 talk 7,781 bytes +1 →The algorithm undo

Retrieved from "https://en.wikipedia.org/wiki/Lexicographic_breadth-first_search"