String graph: Revision history

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
• curprev 19:3519:35, 15 December 2013‎ David Eppstein talk contribs‎ 8,357 bytes +102‎ →‎Related graph classes: supply requested citation undo

8 November 2011

• curprev 15:1315:13, 8 November 2011‎ Ohconfucius talk contribs‎ m 8,255 bytes −22‎ General formatting, inc. removal of superscripted ordinals undo

15 July 2011

• curprev 20:0420:04, 15 July 2011‎ Rjwilmsi talk contribs‎ m 8,277 bytes +31‎ →‎References: Journal cites:, added 1 Bibcode, using AWB (7751) undo

15 March 2011

• curprev 13:3813:38, 15 March 2011‎ Citation bot 1 talk contribs‎ m 8,246 bytes +27‎ No edit summary undo

15 September 2010

• curprev 10:5410:54, 15 September 2010‎ Rjwilmsi talk contribs‎ m 8,219 bytes −4‎ page range fixes, replaced: | pages = 593--606 → | pages = 593–606 (2) using AWB (7126) undo

2 June 2010

• curprev 19:5619:56, 2 June 2010‎ Citation bot 1 talk contribs‎ m 8,223 bytes −2‎ Citations: [Pu158]Removed redundant parameters. You can use this bot yourself! Report bugs here. undo

3 May 2010

• curprev 17:5317:53, 3 May 2010‎ 85.250.156.233 talk‎ 8,225 bytes 0‎ →‎Background undo
• curprev 17:4617:46, 3 May 2010‎ 85.250.156.233 talk‎ 8,225 bytes +201‎ →‎Background undo

26 October 2009

• curprev 07:1807:18, 26 October 2009‎ David Eppstein talk contribs‎ m 8,024 bytes +3‎ →‎References: fix graham link undo
• curprev 07:1807:18, 26 October 2009‎ David Eppstein talk contribs‎ m 8,021 bytes +63‎ →‎Background: link graham and benzer undo
• curprev 07:0207:02, 26 October 2009‎ David Eppstein talk contribs‎ 7,958 bytes −25‎ →‎Other results: simplify undo
• curprev 06:3206:32, 26 October 2009‎ Miym talk contribs‎ m 7,983 bytes −5‎ →‎Background: markup fix undo
• curprev 04:5504:55, 26 October 2009‎ David Eppstein talk contribs‎ m 7,988 bytes −1‎ →‎Background: typo undo
• curprev 04:5404:54, 26 October 2009‎ David Eppstein talk contribs‎ m 7,989 bytes −1‎ →‎References: stray comma undo
• curprev 04:3304:33, 26 October 2009‎ David Eppstein talk contribs‎ m 7,990 bytes 0‎ alphabetize undo

25 October 2009

• curprev 22:1222:12, 25 October 2009‎ David Eppstein talk contribs‎ 7,990 bytes +421‎ →‎Related graph classes: counterexample undo
• curprev 21:5421:54, 25 October 2009‎ David Eppstein talk contribs‎ 7,569 bytes +345‎ →‎Related graph classes: circle packing theorem undo
• curprev 21:4921:49, 25 October 2009‎ David Eppstein talk contribs‎ 7,224 bytes +663‎ →‎Related graph classes: illustrate and expand the planar case undo
• curprev 20:5320:53, 25 October 2009‎ David Eppstein talk contribs‎ 6,561 bytes −1‎ wrong template undo
• curprev 20:5320:53, 25 October 2009‎ David Eppstein talk contribs‎ 6,562 bytes +33‎ more refactor undo