Graph isomorphism problem: 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:4701:47, 25 June 2025 Citation bot talk contribs 42,008 bytes +60 Add: bibcode, isbn. | Use this bot. Report bugs. | Suggested by Dominic3203 | Category:Computational problems in graph theory | #UCB_Category 33/78 undo

curprev 12:5712:57, 24 June 2025 OAbot talk contribs m 41,948 bytes +24 Open access bot: url-access=subscription updated in citation with #oabot. undo

curprev 04:3904:39, 9 June 2025 Partofthemachine talk contribs 41,924 bytes +6 ce undo

curprev 00:1600:16, 1 June 2025 David Eppstein talk contribs 41,918 bytes −1 Undid revision 1293305406 by Partofthemachine (talk) there should not be any space between punctuation and the following footnote undo Tag: Undo

curprev 23:5923:59, 31 May 2025 Partofthemachine talk contribs 41,919 bytes +1 →State of the art undo Tag: Reverted
curprev 20:5820:58, 31 May 2025 Partofthemachine talk contribs 41,918 bytes +8 ce undo

curprev 10:0610:06, 27 May 2025 GreenC bot talk contribs 41,910 bytes +156 Move 1 url. Wayback Medic 2.5 per WP:URLREQ#citeftp undo

curprev 00:0300:03, 25 April 2025 David Eppstein talk contribs 41,754 bytes +754 →State of the art: update Babai undo

curprev 23:5723:57, 24 April 2025 David Eppstein talk contribs 41,000 bytes −306 Undid revision 1287242351 by 126.114.83.232 (talk) crankery using known-incorrect methods undo Tag: Undo
curprev 23:1523:15, 24 April 2025 126.114.83.232 talk 41,306 bytes +306 →State of the art undo Tag: Reverted

curprev 21:0521:05, 25 March 2025 BagLuke talk contribs 41,000 bytes +74 Undid revision 1282177939 by JayBeeEll (talk) True. Relabeled the second graph to make it isomorphic, not identical undo Tag: Undo

curprev 20:4420:44, 24 March 2025 JayBeeEll talk contribs 40,926 bytes −74 Undid revision 1282051548 by BagLuke (talk) This is not a good illustration of two isomorphic graphs, as what it shows is two different drawings of the same graph. undo Tags: Undo Reverted
curprev 00:3600:36, 24 March 2025 BagLuke talk contribs 41,000 bytes +74 Added illustration. undo Tag: Reverted

curprev 06:2706:27, 21 March 2025 David Eppstein talk contribs 40,926 bytes +41 Undid revision 1281580549 by 207.225.245.229 (talk) no, SUBgraph isomorphism is not unsolved; it's NP-complete undo Tag: Undo
curprev 06:1606:16, 21 March 2025 207.225.245.229 talk 40,885 bytes −41 Unsolved problem if it’s NP or P undo Tags: Reverted Mobile edit Mobile web edit

curprev 23:2223:22, 6 March 2025 GreenC bot talk contribs 40,926 bytes +3 Reformat 1 archive link. Wayback Medic 2.5 per WP:USURPURL and JUDI batch #26ab undo

curprev 19:0919:09, 8 January 2025 Giftlite talk contribs m 40,923 bytes +1 →Solved special cases: +. undo

curprev 14:5714:57, 25 October 2024 Citation bot talk contribs 40,922 bytes +75 Alter: pages, journal. Add: isbn, date. Formatted dashes. | Use this bot. Report bugs. | Suggested by Dominic3203 | Category:Graph algorithms | #UCB_Category 84/132 undo

curprev 19:5619:56, 12 October 2024 JJMC89 bot III talk contribs m 40,847 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:2302:23, 12 October 2024 JJMC89 bot III talk contribs m 40,857 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 18:1018:10, 21 September 2024 Neutral Editor 645 talk contribs 40,847 bytes +232 Added academic book source, for definition of graph isomorphism problem. undo

curprev 05:1705:17, 2 August 2024 Wham2001 talk contribs 40,615 bytes −252 Fix sfn multiple-target errors by converting refs undo

curprev 16:5016:50, 1 August 2024 TopSphere talk contribs 40,867 bytes +435 Add finding automorphism group / its size to GI-complete list undo

curprev 06:0106:01, 18 June 2024 InternetArchiveBot talk contribs 40,432 bytes +275 Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0.9.5 undo

curprev 22:5422:54, 7 June 2024 David Eppstein talk contribs 40,157 bytes −37 →Isomorphism of other objects: can never be complete; rm stale cleanup banner undo

curprev 05:5105:51, 8 April 2024 OAbot talk contribs m 40,194 bytes +39 Open access bot: hdl updated in citation with #oabot. undo

curprev 22:4022:40, 5 April 2024 Hkfscp11 talk contribs 40,155 bytes +339 No edit summary undo

curprev 01:2401:24, 14 March 2024 David Eppstein talk contribs 39,816 bytes −37 →GI-complete classes of graphs: rm unhelpful tag undo

curprev 15:3715:37, 16 February 2024 Kku talk contribs m 39,853 bytes +4 link classification theorem undo

curprev 09:0409:04, 16 December 2023 Yixin.cao talk contribs 39,849 bytes +7 →GI-complete classes of graphs: The first proof of the GI-completeness of split graphs was given by Lueker and Booth in 1979. undo

curprev 00:4000:40, 13 December 2023 A3nm talk contribs 39,842 bytes +65 +links undo Tag: 2017 wikitext editor

curprev 23:0323:03, 12 December 2023 Maas2023 talk contribs m 39,777 bytes 0 No edit summary undo Tag: Visual edit: Switched
curprev 22:4122:41, 12 December 2023 Maas2023 talk contribs m 39,777 bytes +4 No edit summary undo
curprev 22:3722:37, 12 December 2023 Maas2023 talk contribs 39,773 bytes +627 Added the fact that the definability problem for first-order logic is GI-complete. undo Tag: harv or sfn error

curprev 07:4407:44, 4 December 2023 David Eppstein talk contribs 39,146 bytes +46 Category:Quasi-polynomial time algorithms undo
curprev 07:4407:44, 4 December 2023 David Eppstein talk contribs 39,100 bytes −37 →State of the art: quasi-polynomial time undo

curprev 19:4219:42, 8 November 2023 OAbot talk contribs m 39,137 bytes +21 Open access bot: doi updated in citation with #oabot. undo

curprev 17:0317:03, 14 August 2023 OAbot talk contribs m 39,116 bytes +21 Open access bot: doi updated in citation with #oabot. undo

curprev 03:5103:51, 25 June 2023 138.75.31.21 talk 39,095 bytes +15 fix accidental delete of previous edit undo
curprev 03:4603:46, 25 June 2023 138.75.31.21 talk 39,080 bytes −54 →State of the art: past tense undo

curprev 02:3902:39, 18 June 2023 Citation bot talk contribs 39,134 bytes +20 Add: s2cid. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 364/999 undo

curprev 15:0815:08, 27 April 2023 ThanksForTheFish talk contribs 39,114 bytes +9 →Other GI-complete problems: The Kozen result was misstated; it does not imply, for example, that the problem is NP-complete for (n-1)-cliques. undo

curprev 21:5921:59, 27 March 2023 GhostInTheMachine talk contribs 39,105 bytes −45 remove duplicate Short description template undo

curprev 03:5103:51, 25 March 2023 Citation bot talk contribs 39,150 bytes +62 Alter: pages. Add: s2cid. Formatted dashes. | Use this bot. Report bugs. | Suggested by Headbomb | #UCB_toolbar undo
curprev 03:4403:44, 25 March 2023 Headbomb talk contribs 39,088 bytes −6 ce undo

curprev 01:5801:58, 24 March 2023 Aithus talk contribs 39,094 bytes +74 Adding short description: "Unsolved problem in computational complexity theory", overriding automatically generated description undo Tag: Shortdesc helper

curprev 16:4416:44, 28 January 2023 OAbot talk contribs m 39,020 bytes +84 Open access bot: doi added to citation with #oabot. undo

curprev 23:3623:36, 12 November 2022 Explicit talk contribs 38,936 bytes −4 Unlinking circular redirects: Wikipedia:Redirects for discussion/Log/2022 November 5#Exact graph matching closed as retarget (XFDcloser) undo

curprev 07:0007:00, 21 October 2022 130.204.1.190 talk 38,940 bytes −16 No edit summary undo
curprev 06:4506:45, 21 October 2022 130.204.1.190 talk 38,956 bytes +321 No edit summary undo

25 June 2025

24 June 2025

9 June 2025

1 June 2025

31 May 2025

27 May 2025

25 April 2025

24 April 2025

25 March 2025

24 March 2025

21 March 2025

6 March 2025

8 January 2025

25 October 2024

12 October 2024

21 September 2024

2 August 2024

1 August 2024

18 June 2024

7 June 2024

8 April 2024

5 April 2024

14 March 2024

16 February 2024

16 December 2023

13 December 2023

12 December 2023

4 December 2023

8 November 2023

14 August 2023

25 June 2023

18 June 2023

27 April 2023

27 March 2023

25 March 2023

24 March 2023

28 January 2023

12 November 2022

21 October 2022