Graph isomorphism: 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 18:0518:05, 26 May 2025 67.198.37.16 talk 13,400 bytes −7 →See also: avoid redirect in the wikilink undo

curprev 02:3102:31, 2 April 2025 David Eppstein talk contribs m 13,407 bytes −4 Reverted edit by SpiritRush (talk) to last version by Naiim Mason undo Tag: Rollback
curprev 01:2401:24, 2 April 2025 SpiritRush talk contribs m 13,411 bytes +4 missing "not" undo Tag: Reverted

curprev 02:4002:40, 28 January 2025 Naiim Mason talk contribs m 13,407 bytes +35 Added links undo Tags: canned edit summary Mobile edit Mobile app edit iOS app edit App section source

curprev 16:5916:59, 20 December 2024 Dexxor talk contribs m 13,372 bytes −6 CS1 maint: date and year; follow Recommendations for night mode undo

curprev 10:5310:53, 25 October 2024 Citation bot talk contribs 13,378 bytes +24 Added isbn. | Use this bot. Report bugs. | Suggested by Dominic3203 | Category:Graph theory | #UCB_Category 24/125 undo

curprev 19:5519:55, 12 October 2024 JJMC89 bot III talk contribs m 13,354 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 13,364 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:3118:31, 10 August 2024 Filipjack talk contribs 13,354 bytes +4 "isomorphism" instead of "bijection" undo
curprev 18:2918:29, 10 August 2024 Filipjack talk contribs 13,350 bytes −106 1. Restored the paragraph structure before the edits of 182.188.150.193. // 2. Removed very ambiguous phrase introduced by the same IP. [I considered rewriting it, but I eventually decided that it wasn't that suitable for that paragraph.] undo

curprev 20:4220:42, 15 July 2024 Wiredgulls talk contribs m 13,456 bytes +1 missing punctuation undo

curprev 08:0308:03, 4 July 2024 Josve05a talk contribs 13,455 bytes +251 →Isomorphism of labeled graphs: | Altered template type. Add: isbn, pages, volume, date, series, title, chapter, doi, chapter-url, authors 1-3. Removed or converted URL. Changed bare reference to CS1/2. | Use this tool. Report bugs. | #UCB_Gadget undo

curprev 00:1200:12, 27 May 2024 David Eppstein talk contribs 13,204 bytes 0 →Recognition of graph isomorphism: still unpublished (DBLP shows nothing from Babai since 2021) undo

curprev 08:2808:28, 15 April 2024 192.38.90.187 talk 13,204 bytes +56 the doi and issn to the Cordella et al. article did not actually direct to the article - but to a separate article in case of the doi (I could not determine where the issn lead to - but I don't think there's one associated to the article) undo

curprev 16:5916:59, 9 April 2024 Thomasda talk contribs 13,148 bytes +942 →Recognition of graph isomorphism undo Tag: 2017 wikitext editor

curprev 15:1415:14, 23 February 2024 Stowgull talk contribs m 12,206 bytes −26 CE, sentence case undo Tag: Visual edit

curprev 03:2403:24, 10 November 2023 McKay talk contribs 12,232 bytes +2 Undid revision 1184334342 by 2A01:CB08:5D:D600:A800:5C1A:7C77:CA56 replace word never used in this context undo

curprev 19:5419:54, 9 November 2023 2a01:cb08:5d:d600:a800:5c1a:7c77:ca56 talk 12,230 bytes −1 No edit summary undo

curprev 20:3020:30, 30 October 2023 Citation bot talk contribs 12,231 bytes +365 Alter: template type, pages. Add: journal, s2cid, isbn, pages, date, title, chapter, doi, authors 1-2. Removed parameters. Formatted dashes. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by AManWithNoPlan | #UCB_toolbar undo

curprev 20:1120:11, 28 October 2023 Tpreu talk contribs 11,866 bytes +417 →Recognition of graph isomorphism: Added the Weisfeiler Leman graph isomorphism test. undo

curprev 08:3208:32, 18 August 2023 OAbot talk contribs m 11,449 bytes −4 Open access bot: doi updated in citation with #oabot. undo

curprev 00:4100:41, 6 March 2023 Tea-caff talk contribs m 11,453 bytes +656 added citations linked to the graph isomorphism problem - along with an href undo Tag: Visual edit

curprev 13:3813:38, 4 January 2023 Citation bot talk contribs 10,797 bytes +16 Add: s2cid. | Use this bot. Report bugs. | Suggested by SemperIocundus | #UCB_webform 1995/2500 undo

curprev 05:3605:36, 28 November 2022 Partofthemachine talk contribs 10,781 bytes +128 No edit summary undo

curprev 17:3417:34, 27 August 2022 12.71.44.211 talk 10,653 bytes 0 →Whitney theorem undo

curprev 15:1815:18, 20 August 2022 Shreevatsa talk contribs m 10,653 bytes −2 →Isomorphism of labeled graphs: fix spelling undo

curprev 06:2106:21, 7 August 2022 Huisecorp talk contribs m 10,655 bytes −5 →Recognition of graph isomorphism: removed redundant word "time" undo

curprev 20:0920:09, 15 June 2022 Sacrificiallambda talk contribs m 10,660 bytes −183 Deleted a sentence repeated three times within the introduction for no clear reason, and fixed grammar therein. undo Tag: Visual edit

curprev 15:4115:41, 24 May 2022 WikiCleanerBot talk contribs m 10,843 bytes −3 v2.04b - Bot T5 CW#16 - Fix errors for CW project (Unicode control characters) undo Tag: WPCleaner

curprev 17:5217:52, 6 May 2022 182.188.150.193 talk 10,846 bytes +196 If graph is finite, we can show it bijective by proving only one one/onto. No need to show both. undo Tags: Visual edit Mobile edit Mobile web edit
curprev 17:5117:51, 6 May 2022 182.188.150.193 talk 10,650 bytes +96 No edit summary undo Tags: Mobile edit Mobile web edit

curprev 01:2801:28, 28 January 2022 157.131.168.30 talk 10,554 bytes −2 →Variations: Changing "uni-directed" to "undirected", as this appears to have been a typo. undo

curprev 09:5109:51, 6 July 2021 OAbot talk contribs m 10,556 bytes +18 Open access bot: doi added to citation with #oabot. undo

curprev 11:4911:49, 10 April 2021 Chicdat talk contribs 10,538 bytes +69 Importing Wikidata short description: "Bijection between the vertex set of two graphs" (Shortdesc helper) undo

curprev 03:4603:46, 27 March 2021 Dokidaki-ylc talk contribs m 10,469 bytes +8 Minor fix of format undo Tag: Visual edit

curprev 19:5019:50, 2 January 2021 David Eppstein talk contribs 10,461 bytes −159 already mentioned earlier and I think the editorialization "minor" is not supported by the sources. And as I have said multiple times, it is false that "Babai's paper" has not been published. Two versions of it have been published. It is the full journal version that has not. undo
curprev 18:2718:27, 2 January 2021 Jehochman talk contribs 10,620 bytes +264 →Recognition of graph isomorphism: add an explanation undo

curprev 06:4206:42, 31 December 2020 David Eppstein talk contribs 10,356 bytes +719 →Recognition of graph isomorphism: add preliminary but published versions undo
curprev 06:3806:38, 31 December 2020 David Eppstein talk contribs 9,637 bytes +1,032 Undid revision 997362840 by Jehochman (talk) Given this was accepted to STOC and invited to talk about it at ICM, I think that's a highly uncharitable view of its status, one that does a disservice to our readers by not telling them about a result that is generally accepted as a major breakthrough (despite not yet in final journal form). More, I think this demonstrates serious misunderstanding about the CS publication process. undo Tag: Undo
curprev 04:0604:06, 31 December 2020 Jehochman talk contribs 8,605 bytes −1,032 →Recognition of graph isomorphism: Removed unverified speculation undo Tags: Reverted Mobile edit Mobile web edit Advanced mobile edit

curprev 15:3615:36, 25 November 2020 199.172.169.86 talk 9,637 bytes +1 Add missing period undo

curprev 16:4816:48, 16 April 2020 OAbot talk contribs m 9,636 bytes +39 Open access bot: hdl added to citation with #oabot. undo

curprev 05:3005:30, 23 December 2019 Tsirel talk contribs 9,597 bytes 0 Undid revision 932061515 by 2409:4043:481:F5C6:5A6A:C405:BD53:9353 (talk) vandalism? undo Tag: Undo
curprev 04:2904:29, 23 December 2019 2409:4043:481:f5c6:5a6a:c405:bd53:9353 talk 9,597 bytes 0 No edit summary undo Tags: Mobile edit Mobile web edit

curprev 19:4319:43, 15 December 2019 Cepeli talk contribs 9,597 bytes +2 →Recognition of graph isomorphism: Add month undo Tag: Visual edit
curprev 19:3719:37, 15 December 2019 Cepeli talk contribs 9,595 bytes +27 →Recognition of graph isomorphism: Added a as of template to a claim undo Tag: Visual edit

curprev 07:1507:15, 16 November 2019 Natematic talk contribs m 9,568 bytes +31 Added internal link to GI problem also in the "See also" section. undo Tag: Visual edit

curprev 10:2110:21, 19 September 2019 122.252.255.104 talk 9,537 bytes +62 No edit summary undo
curprev 10:1610:16, 19 September 2019 49.38.212.198 talk 9,475 bytes −62 No edit summary undo Tags: Mobile edit Mobile web edit

curprev 04:1604:16, 24 April 2019 2402:1800:4000:1:baca:3aff:fe99:d553 talk 9,537 bytes +147 Fix up citation undo

26 May 2025

2 April 2025

28 January 2025

20 December 2024

25 October 2024

12 October 2024

10 August 2024

15 July 2024

4 July 2024

27 May 2024

15 April 2024

9 April 2024

23 February 2024

10 November 2023

9 November 2023

30 October 2023

28 October 2023

18 August 2023

6 March 2023

4 January 2023

28 November 2022

27 August 2022

20 August 2022

7 August 2022

15 June 2022

24 May 2022

6 May 2022

28 January 2022

6 July 2021

10 April 2021

27 March 2021

2 January 2021

31 December 2020

25 November 2020

16 April 2020

23 December 2019

15 December 2019

16 November 2019

19 September 2019

24 April 2019