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 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-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

curprev 05:2705:27, 4 August 2022‎ Headbomb talk contribs‎ m 38,635 bytes +8‎ clean up, replaced: Twenty-f → Twenty-F, Twenty-e → Twenty-E undo Tag: AWB

curprev 00:3700:37, 30 June 2022‎ GreenC bot talk contribs‎ 38,627 bytes 0‎ Move 1 url. Wayback Medic 2.5 undo

curprev 12:4912:49, 16 March 2022‎ JayBeeEll talk contribs‎ 38,627 bytes −4‎ Undid revision 1077442167 by 103.119.241.74 (talk) no undo Tag: Undo
curprev 10:0710:07, 16 March 2022‎ 103.119.241.74 talk‎ 38,631 bytes +4‎ No edit summary undo Tag: Reverted

curprev 22:0122:01, 22 February 2022‎ Maxal talk contribs‎ 38,627 bytes +32‎ →‎State of the art: formatting undo Tag: 2017 wikitext editor

curprev 05:4805:48, 30 January 2022‎ Citation bot talk contribs‎ 38,595 bytes +2‎ Alter: template type. Add: authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by AManWithNoPlan | #UCB_webform 1187/1776 undo

curprev 09:4109:41, 15 December 2021‎ Marozols talk contribs‎ m 38,593 bytes −48‎ →‎Program checking: removed external link from the harvs template undo

curprev 16:1516:15, 11 December 2021‎ Hiraditya talk contribs‎ m 38,641 bytes +55‎ →‎Program checking undo

curprev 01:5501:55, 26 November 2021‎ Dabed talk contribs‎ 38,586 bytes +45‎ Added Category:Computational complexity theory undo Tag: Visual edit

curprev 00:3000:30, 17 November 2021‎ JayBeeEll talk contribs‎ m 38,541 bytes −1‎ No edit summary undo

curprev 22:3922:39, 16 November 2021‎ David Eppstein talk contribs‎ 38,542 bytes −43‎ Undid revision 1055620423 by CycoMa1 (talk) The reference is RIGHT THERE AT THE START OF THE SECTION. undo Tag: Undo
curprev 22:1122:11, 16 November 2021‎ CycoMa2 talk contribs‎ 38,585 bytes +43‎ No edit summary undo Tags: Reverted Visual edit Mobile edit Mobile web edit Advanced mobile edit

curprev 01:4401:44, 5 November 2021‎ ProboscideaRubber15 talk contribs‎ 38,542 bytes +306‎ added citation to saying graph isomorphism can be solved in linear time for most random graphs undo Tag: Visual edit

curprev 18:0418:04, 14 August 2021‎ Tom.Reding talk contribs‎ m 38,236 bytes +23‎ +{{Authority control}} (1 ID from Wikidata), WP:GenFixes on undo Tag: AWB

curprev 22:2122:21, 6 August 2021‎ David Eppstein talk contribs‎ 38,213 bytes +31‎ Diane J. Cook undo

curprev 02:2502:25, 5 July 2021‎ OAbot talk contribs‎ m 38,182 bytes +21‎ Open access bot: doi added to citation with #oabot. undo

curprev 15:5915:59, 25 June 2021‎ Bender the Bot talk contribs‎ m 38,161 bytes +1‎ →‎Surveys and monographs: HTTP to HTTPS for University of Ulm, replaced: = http://www.uni-ulm.de/ → = https://www.uni-ulm.de/ undo Tag: AWB

curprev 22:5822:58, 16 June 2021‎ 47.184.49.31 talk‎ 38,160 bytes +13‎ No edit summary undo

curprev 10:3610:36, 30 May 2021‎ Lord Bolingbroke talk contribs‎ m 38,147 bytes +16‎ →‎References: replaced: Brendan McKay → Brendan McKay (mathematician) undo Tag: AWB

curprev 18:4818:48, 4 May 2021‎ 24.52.214.101 talk‎ 38,131 bytes +186‎ The 2015 Babai work seems broadly accepted now. undo

curprev 20:4320:43, 26 April 2021‎ AxelBoldt talk contribs‎ 37,945 bytes −32‎ removing double link undo Tag: Visual edit

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

4 August 2022

30 June 2022

16 March 2022

22 February 2022

30 January 2022

15 December 2021

11 December 2021

26 November 2021

17 November 2021

16 November 2021

5 November 2021

14 August 2021

6 August 2021

5 July 2021

25 June 2021

16 June 2021

30 May 2021

4 May 2021

26 April 2021