Interval graph: 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 01:3901:39, 27 August 2024 Citation bot talk contribs 22,899 bytes +28 Added isbn. | Use this bot. Report bugs. | #UCB_CommandLine undo

curprev 22:0622:06, 12 August 2024 129.113.27.106 talk 22,871 bytes +12 No edit summary undo

curprev 00:1500:15, 19 July 2024 David Eppstein talk contribs 22,859 bytes −53 Undid revision 1235268701 by Imma pepper (talk) search harder before inserting junk research into technical articles. You might try starting your searches at the expansion of this lead sentence in the body of the article. undo

curprev 13:2413:24, 18 July 2024 Imma pepper talk contribs 22,912 bytes +53 Couldn't find any literature on linear-time algorithms for optimal graph coloring on interval graphs; however, there are a number of resources describing quasilinear and polynomial time complexity, which is also inline with the descriptions later in the article. undo Tag: Reverted

curprev 15:1115:11, 20 November 2023 OAbot talk contribs m 22,859 bytes +21 Open access bot: doi updated in citation with #oabot. undo

curprev 06:4106:41, 30 October 2023 David Eppstein talk contribs 22,838 bytes +64 Undid revision 1182581868 by Citation bot (talk) old title from DBLP was better undo Tag: Undo
curprev 04:3204:32, 30 October 2023 Citation bot talk contribs 22,774 bytes −64 Alter: title. Add: isbn, date. Removed parameters. | Use this bot. Report bugs. | #UCB_CommandLine undo Tag: Reverted

curprev 08:3708:37, 5 September 2023 Jan Bok talk contribs m 22,838 bytes −1 →Combinatorial enumeration: They -> The undo

curprev 08:0408:04, 18 August 2023 OAbot talk contribs m 22,839 bytes −4 Open access bot: doi updated in citation with #oabot. undo

curprev 22:4622:46, 14 August 2023 OAbot talk contribs m 22,843 bytes +22 Open access bot: arxiv updated in citation with #oabot. undo

curprev 02:5702:57, 10 July 2023 Citation bot talk contribs 22,821 bytes +20 Add: s2cid. | Use this bot. Report bugs. | #UCB_CommandLine undo

curprev 11:3311:33, 3 June 2023 ActivelyDisinterested talk contribs 22,801 bytes +57 →References: Resolving Category:Harv and Sfn no-target errors. Added sfn whitelist to suppress false positives undo

curprev 06:4406:44, 21 April 2023 David Eppstein talk contribs 22,744 bytes +1,109 faster than exponential undo
curprev 06:3606:36, 21 April 2023 David Eppstein talk contribs 21,635 bytes +4 →Combinatorial enumeration: fix typo in Hanlon's table noted by OEIS and by Yang & Pippenger undo
curprev 06:3406:34, 21 April 2023 David Eppstein talk contribs 21,631 bytes +830 Combinatorial enumeration undo

curprev 11:5611:56, 15 March 2023 Citation bot talk contribs 20,801 bytes +41 Add: s2cid. | Use this bot. Report bugs. | Suggested by AManWithNoPlan | #UCB_CommandLine undo

curprev 00:4600:46, 29 January 2023 OAbot talk contribs m 20,760 bytes +21 Open access bot: doi added to citation with #oabot. undo

curprev 19:3819:38, 18 September 2022 David Eppstein talk contribs 20,739 bytes +31 Lorna Stewart undo

curprev 21:4021:40, 21 June 2022 OlliverWithDoubleL talk contribs m 20,708 bytes −22 fixed formatting for mobile undo Tags: Mobile edit Mobile app edit iOS app edit
curprev 21:2121:21, 21 June 2022 OlliverWithDoubleL talk contribs m 20,730 bytes +79 No edit summary undo Tags: Mobile edit Mobile app edit iOS app edit

curprev 02:3702:37, 13 April 2022 ElLutzo talk contribs m 20,651 bytes −4 ref CLRS: move info about page to note instead of reference entry undo
curprev 02:2902:29, 13 April 2022 ElLutzo talk contribs m 20,655 bytes +1 →References: ref CLRS: Template:Introduction to Algorithms: correct param: pageS undo

curprev 00:2800:28, 9 February 2022 ClueBot NG talk contribs m 20,654 bytes −3 Reverting possible vandalism by 50.24.31.126 to version by David Eppstein. Report False Positive? Thanks, ClueBot NG. (4125864) (Bot) undo Tag: Rollback
curprev 00:2800:28, 9 February 2022 50.24.31.126 talk 20,657 bytes +3 No edit summary undo Tags: Reverted Mobile edit Mobile web edit

curprev 17:1417:14, 26 October 2021 David Eppstein talk contribs 20,654 bytes −34 Undid revision 1051972134 by 173.73.185.183 (talk) The input is a graph, not the intervals undo Tag: Undo
curprev 16:4416:44, 26 October 2021 173.73.185.183 talk 20,688 bytes +34 Consider the following sequence of 2n intervals. The first n have left endpoint -1/i and right endpoints come from some permutation of {1,...,n}. The last n have left endpoint i-n and right endpoint 2n. These are already sorted by left endpoint, but emitting a solution amounts to sorting the first n by right endpoint, which cannot be done in linear time. undo Tag: Reverted

curprev 06:4706:47, 12 July 2021 David Eppstein talk contribs 20,654 bytes +33 Baruch Schieber undo

curprev 10:2910:29, 5 July 2021 OAbot talk contribs m 20,621 bytes +81 Open access bot: doi added to citation with #oabot. undo

curprev 04:4204:42, 24 June 2021 Erel Segal talk contribs 20,540 bytes +51 →Applications undo Tag: Visual edit

curprev 18:0618:06, 16 November 2020 Michael Hardy talk contribs 20,200 bytes +30 corrections per WP:MOSMATH and WP:MOS undo

curprev 17:1617:16, 18 October 2020 Erel Segal talk contribs 20,170 bytes +37 No edit summary undo Tag: Visual edit

curprev 16:5016:50, 14 September 2020 OAbot talk contribs m 20,133 bytes +21 Open access bot: hdl added to citation with #oabot. undo

curprev 02:2302:23, 30 August 2020 Citation bot talk contribs 20,112 bytes +131 Add: pmid, pages, issue, hdl, s2cid, author pars. 1-1. Removed parameters. Formatted dashes. Some additions/deletions were actually parameter name changes. | You can use this bot yourself. Report bugs here. | Suggested by SemperIocundus | via #UCB_webform undo

curprev 04:2104:21, 3 June 2020 David Eppstein talk contribs 19,981 bytes −9 also while I'm here remove the now-useless ref=harv undo
curprev 04:2104:21, 3 June 2020 David Eppstein talk contribs 19,990 bytes +601 supply requested citation undo

curprev 14:1114:11, 12 April 2020 OAbot talk contribs m 19,389 bytes +38 Open access bot: doi added to citation with #oabot. undo

curprev 02:4902:49, 6 April 2020 Kevin1kevin1k talk contribs m 19,351 bytes +5 →Characterizations undo

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

curprev 21:0821:08, 17 November 2019 Otonnesen talk contribs m 19,251 bytes −15 Removed two instances where a graph was given a name, "G", but this name was never used. undo

27 August 2024

12 August 2024

19 July 2024

18 July 2024

20 November 2023

30 October 2023

5 September 2023

18 August 2023

14 August 2023

10 July 2023

3 June 2023

21 April 2023

15 March 2023

29 January 2023

18 September 2022

21 June 2022

13 April 2022

9 February 2022

26 October 2021

12 July 2021

5 July 2021

24 June 2021

11 February 2021

16 November 2020

18 October 2020

14 September 2020

30 August 2020

3 June 2020

12 April 2020

6 April 2020

18 December 2019

17 November 2019