String graph: Revision history

15 July 2025

• curprev 11:5911:59, 15 July 2025 OAbot talk contribs m 13,574 bytes +43 Open access bot: hdl updated in citation with #oabot. undo

29 June 2025

• curprev 08:0608:06, 29 June 2025 2a06:c701:99ea:3b00:c8b3:d4bc:9b06:c175 talk 13,531 bytes +43 →References undo

9 June 2025

• curprev 20:4720:47, 9 June 2025 OAbot talk contribs m 13,488 bytes +21 Open access bot: doi updated in citation with #oabot. undo

27 May 2025

• curprev 23:5823:58, 27 May 2025 David Eppstein talk contribs 13,467 bytes +37 →Related graph classes: +footnote undo
• curprev 23:5223:52, 27 May 2025 David Eppstein talk contribs 13,430 bytes −16 →Computational complexity: ce undo
• curprev 23:5223:52, 27 May 2025 David Eppstein talk contribs 13,446 bytes +689 3 easier than 4 undo
• curprev 17:2817:28, 27 May 2025 David Eppstein talk contribs 12,757 bytes +56 →References: +authorlinks undo
• curprev 17:2717:27, 27 May 2025 David Eppstein talk contribs 12,701 bytes +318 +ref undo
• curprev 17:1817:18, 27 May 2025 David Eppstein talk contribs 12,383 bytes +226 refactor; elaborate coloring hardness undo
• curprev 00:2800:28, 27 May 2025 David Eppstein talk contribs 12,157 bytes +435 smallest non-string graph undo
• curprev 00:2200:22, 27 May 2025 David Eppstein talk contribs 11,722 bytes +52 →Related graph classes: math undo
• curprev 00:0000:00, 27 May 2025 David Eppstein talk contribs 11,670 bytes +1,043 expand NP membership and describe why it was difficult undo

19 May 2025

• curprev 12:5912:59, 19 May 2025 Dedhert.Jr talk contribs 10,627 bytes −1 →Background: benzer I meant undo
• curprev 12:5912:59, 19 May 2025 Dedhert.Jr talk contribs 10,628 bytes +79 →Background: citations undo Tag: harv or sfn error

18 May 2025

• curprev 19:5119:51, 18 May 2025 David Eppstein talk contribs 10,549 bytes 0 →Other results: move link end undo

12 May 2025

• curprev 23:1923:19, 12 May 2025 David Eppstein talk contribs 10,549 bytes −32 →References: bad bibcode for arxiv version, not journal version undo

14 April 2025

• curprev 06:2606:26, 14 April 2025 David Eppstein talk contribs 10,581 bytes +278 →Other results: + undo

15 March 2025

• curprev 02:1302:13, 15 March 2025 Giftlite talk contribs 10,303 bytes +4 →Background: wlnk undo

14 March 2025

• curprev 07:1407:14, 14 March 2025 David Eppstein talk contribs 10,299 bytes +333 →Other results: expand Kratochvil 1991a; add redundant footnotes undo

25 September 2024

• curprev 20:0720:07, 25 September 2024 Citation bot talk contribs 9,966 bytes +49 Added url. | Use this bot. Report bugs. | Suggested by ΘΘεοχάρης | Category:NP-complete problems | #UCB_Category 57/181 undo

12 August 2024

• curprev 12:3212:32, 12 August 2024 Citation bot talk contribs 9,917 bytes −8 Altered journal. | Use this bot. Report bugs. | Suggested by Abductive | Category:NP-complete problems | #UCB_Category 89/181 undo

16 July 2024

• curprev 08:4208:42, 16 July 2024 666-Bandera Mouse talk contribs 9,925 bytes +34 No edit summary undo

6 May 2024

• curprev 23:4823:48, 6 May 2024 David Eppstein talk contribs 9,891 bytes 0 update to journal publication date undo

29 January 2023

• curprev 14:2014:20, 29 January 2023 OAbot talk contribs m 9,891 bytes +21 Open access bot: doi added to citation with #oabot. undo

23 December 2022

• curprev 08:0008:00, 23 December 2022 David Eppstein talk contribs 9,870 bytes −34 Undid revision 1128891240 by LaundryPizza03 (talk) the topic of this article is a class of graphs, not a problem. We cannot use the categorization "NP-complete problems" for articles on random topics that happen to mention an NP-completeness result; it is not a defining classification for those topics. undo Tag: Undo

22 December 2022

• curprev 14:1914:19, 22 December 2022 LaundryPizza03 talk contribs 9,904 bytes +34 added Category:NP-complete problems using HotCat undo Tag: Reverted

10 December 2022

• curprev 11:5511:55, 10 December 2022 Dodo0303 talk contribs m 9,870 bytes −78 There is no need to restrict the set of strings to a set where no three strings intersect at the same point. Actually, the proof that Kn is a string graph is by made using n strings that intersect in one single point. undo

6 December 2022

• curprev 19:0919:09, 6 December 2022 David Eppstein talk contribs 9,948 bytes −38 No, we do not need a citation in the lead for a concept that the entire sourced content of the article elaborates undo Tag: Undo
• curprev 13:0113:01, 6 December 2022 AnomieBOT talk contribs m 9,986 bytes +19 Dating maintenance tags: {{Citation needed}} undo Tag: Reverted
• curprev 11:0111:01, 6 December 2022 Dodo0303 talk contribs 9,967 bytes +19 No edit summary undo Tag: Reverted

6 July 2022

• curprev 02:3002:30, 6 July 2022 OlliverWithDoubleL talk contribs 9,948 bytes +178 short description, links undo Tags: Mobile edit Mobile app edit iOS app edit

24 October 2021

• curprev 20:0320:03, 24 October 2021 TheMathCat talk contribs m 9,770 bytes +182 reference updated (the paper is published) + wikilinks undo

20 September 2021

• curprev 18:4018:40, 20 September 2021 Citation bot talk contribs 9,588 bytes +38 Add: s2cid, doi-access. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox | #UCB_webform_linked 764/1125 undo

5 July 2021

• curprev 22:4222:42, 5 July 2021 OAbot talk contribs m 9,550 bytes +61 Open access bot: doi added to citation with #oabot. undo

12 October 2020

• curprev 17:1517:15, 12 October 2020 130.149.14.168 talk 9,489 bytes +3 →Other results: Corrected error done while citing. The statement was also false as it was. undo

7 June 2020

• curprev 12:5412:54, 7 June 2020 Citation bot talk contribs 9,486 bytes +13 Add: issue. | You can use this bot yourself. Report bugs here. | Activated by SemperIocundus | via #UCB_webform undo

14 April 2020

• curprev 18:4418:44, 14 April 2020 OAbot talk contribs m 9,473 bytes +40 Open access bot: doi added to citation with #oabot. undo

27 January 2020

• curprev 17:2817:28, 27 January 2020 David Eppstein talk contribs 9,433 bytes −8 Undid revision 937815367 by Albertmath215 (talk) incorrect. uv is an edge, not a string undo Tag: Undo
• curprev 11:2711:27, 27 January 2020 Albertmath215 talk contribs m 9,441 bytes +8 Added a term in the 3rd paragraph. undo Tag: Visual edit

14 July 2018

• curprev 20:0120:01, 14 July 2018 David Eppstein talk contribs m 9,433 bytes 0 Reverted edits by 2402:3A80:B24:4E6A:5C52:2E40:142F:5213 (talk) to last version by Bibcode Bot undo Tag: Rollback
• curprev 19:4219:42, 14 July 2018 2402:3a80:b24:4e6a:5c52:2e40:142f:5213 talk 9,433 bytes 0 →Background undo

20 June 2018

• curprev 20:4420:44, 20 June 2018 Bibcode Bot talk contribs m 9,433 bytes +31 Adding 0 arxiv eprint(s), 1 bibcode(s) and 0 doi(s). Did it miss something? Report bugs, errors, and suggestions at User talk:Bibcode Bot undo

24 July 2017

• curprev 15:3215:32, 24 July 2017 David Eppstein talk contribs 9,402 bytes 0 journal version of Fox & Pach is 2010 undo

25 April 2017

• curprev 13:4513:45, 25 April 2017 Rjwilmsi talk contribs m 9,402 bytes +31 →References: Journal cites:, added 1 PMID, added 1 PMC using AWB (12151) undo

28 September 2015

• curprev 01:0701:07, 28 September 2015 David Eppstein talk contribs 9,371 bytes +859 separators and polynomial expansion undo

24 March 2015

• curprev 05:5005:50, 24 March 2015 David Eppstein talk contribs 8,512 bytes +39 →References: Jorge Urrutia undo

22 March 2015

• curprev 23:0423:04, 22 March 2015 David Eppstein talk contribs 8,473 bytes +65 Jan Kratochvíl; fix dup link target error undo

3 May 2014

• curprev 19:2819:28, 3 May 2014 Rjwilmsi talk contribs m 8,408 bytes +42 →References: Added 1 dois to journal cites using AWB (10090) undo

15 December 2013

• curprev 19:3819:38, 15 December 2013 David Eppstein talk contribs 8,366 bytes −21 →References: remove bogus citation parameter undo
• curprev 19:3619:36, 15 December 2013 David Eppstein talk contribs 8,387 bytes +30 →Related graph classes: sinden is also the source of the subdivided K5 undo