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

curprev 06:3506:35, 23 April 2019‎ 14.143.127.118 talk‎ 9,390 bytes +5‎ →‎Variations undo

curprev 06:4806:48, 28 January 2019‎ Citation bot talk contribs‎ m 9,385 bytes −45‎ Removed parameters. | You can use this bot yourself. Report bugs here. | User-activated. undo

curprev 13:3113:31, 16 December 2018‎ 136.232.1.166 talk‎ 9,430 bytes −1‎ No edit summary undo

curprev 11:2311:23, 6 August 2018‎ Deacon Vorbis talk contribs‎ 9,431 bytes +5‎ →‎Whitney theorem: first name undo
curprev 11:2011:20, 6 August 2018‎ Deacon Vorbis talk contribs‎ m 9,426 bytes +6‎ ƒ -> f undo

curprev 06:3006:30, 18 April 2018‎ David Eppstein talk contribs‎ m 9,420 bytes −7‎ Reverted edits by 103.202.223.185 (talk) to last version by CBM undo Tag: Rollback
curprev 05:5505:55, 18 April 2018‎ 103.202.223.185 talk‎ 9,427 bytes +7‎ No edit summary undo

curprev 10:4310:43, 15 December 2017‎ CBM talk contribs‎ m 9,420 bytes 0‎ Reverted edits by 125.18.33.148 (talk) to last version by David Eppstein undo Tag: Rollback

curprev 12:0812:08, 14 December 2017‎ 125.18.33.148 talk‎ 9,420 bytes 0‎ No edit summary undo

curprev 20:0420:04, 5 December 2017‎ David Eppstein talk contribs‎ m 9,420 bytes 0‎ Reverted edits by 125.18.33.148 (talk) to last version by 2602:306:CEB0:D7B0:8DDA:A0E7:96A8:C3B4 undo
curprev 14:3114:31, 5 December 2017‎ 125.18.33.148 talk‎ 9,420 bytes 0‎ values are altered undo Tag: Visual edit

curprev 02:0902:09, 16 November 2017‎ 2602:306:ceb0:d7b0:8dda:a0e7:96a8:c3b4 talk‎ 9,420 bytes 0‎ replaced "shortly" by undo

curprev 03:5303:53, 29 August 2017‎ KolbertBot talk contribs‎ m 9,420 bytes +2‎ Bot: HTTP→HTTPS undo

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

23 April 2019

28 January 2019

16 December 2018

6 August 2018

18 April 2018

15 December 2017

14 December 2017

5 December 2017

16 November 2017

29 August 2017