Graph canonization: Revision history

31 May 2025

• curprev 00:1500:15, 31 May 2025 LucasBrown talk contribs m 9,791 bytes +75 ce undo Tags: nowiki added Visual edit
• curprev 00:0900:09, 31 May 2025 LucasBrown talk contribs 9,716 bytes −17 The unsolved problem is not graph canonization, but figuring out exactly how fast it can be done. undo Tag: Shortdesc helper

30 May 2025

• curprev 12:2912:29, 30 May 2025 LucasBrown talk contribs m 9,733 bytes 0 →Computational complexity undo Tags: Mobile edit Mobile app edit Android app edit App section source

25 October 2024

• curprev 11:0411:04, 25 October 2024 Citation bot talk contribs 9,733 bytes +79 Added isbn. | Use this bot. Report bugs. | Suggested by Dominic3203 | Category:Graph theory | #UCB_Category 57/125 undo

1 August 2024

• curprev 11:0411:04, 1 August 2024 TopSphere talk contribs 9,654 bytes +369 Add quasi-polynomial time algorithm announcement undo

7 June 2024

• curprev 08:4008:40, 7 June 2024 Fatupha talk contribs 9,285 bytes +368 →Computational complexity: added to list of unsolved problems undo

4 January 2024

• curprev 05:1205:12, 4 January 2024 OAbot talk contribs m 8,917 bytes +21 Open access bot: arxiv updated in citation with #oabot. undo

16 December 2023

• curprev 00:1600:16, 16 December 2023 OAbot talk contribs m 8,896 bytes +21 Open access bot: doi updated in citation with #oabot. undo

27 November 2023

• curprev 06:2906:29, 27 November 2023 Citation bot talk contribs 8,875 bytes +145 Alter: pages, isbn. Add: publisher, doi, volume, s2cid, authors 1-1. Removed parameters. Formatted dashes. Some additions/deletions were parameter name changes. Upgrade ISBN10 to 13. | Use this bot. Report bugs. | Suggested by Corvus florensis | #UCB_webform 6/2500 undo

7 November 2023

• curprev 13:2513:25, 7 November 2023 OAbot talk contribs m 8,730 bytes +21 Open access bot: doi updated in citation with #oabot. undo

1 April 2023

• curprev 19:3419:34, 1 April 2023 60.101.6.155 talk 8,709 bytes +1 →Computational complexity: Added missing comma undo

30 January 2023

• curprev 07:0007:00, 30 January 2023 OAbot talk contribs m 8,708 bytes +21 Open access bot: doi added to citation with #oabot. undo

28 December 2021

• curprev 10:5810:58, 28 December 2021 82.23.193.203 talk 8,687 bytes +246 →Computational complexity: Give a better ref for the NP-hardness of computing a lexicographically-minimal adjacency matrix undo Tags: Mobile edit Mobile web edit

6 December 2021

• curprev 23:3123:31, 6 December 2021 181.94.226.137 talk 8,441 bytes +3 No edit summary undo Tag: Visual edit

6 August 2021

• curprev 22:1922:19, 6 August 2021 David Eppstein talk contribs 8,438 bytes +31 Diane J. Cook undo

24 March 2019

• curprev 11:2711:27, 24 March 2019 82.83.219.107 talk 8,407 bytes +4 →Computational complexity undo

3 December 2018

• curprev 07:2307:23, 3 December 2018 David Eppstein talk contribs 8,403 bytes −3,445 Undo conjectural original research. Also see Distance-regular graphs undo
• curprev 06:4706:47, 3 December 2018 Kanejuku talk contribs m 11,848 bytes +42 →Canonization the structure of graph by exponentiation the adjacency matrix undo Tags: nowiki added Visual edit
• curprev 06:2406:24, 3 December 2018 Kanejuku talk contribs 11,806 bytes +1,695 An essential addition undo Tag: Visual edit

29 November 2018

• curprev 17:2617:26, 29 November 2018 Tucoxn talk contribs 10,111 bytes −16 fixing file and section heading undo
• curprev 05:5505:55, 29 November 2018 Kanejuku talk contribs 10,127 bytes +14 →Canonization the structure of graph by exponentiation the adjacency m undo Tags: nowiki added Visual edit
• curprev 04:5604:56, 29 November 2018 Kanejuku talk contribs 10,113 bytes −73 A concrete case of canonization undo Tag: Visual edit
• curprev 04:5104:51, 29 November 2018 Kanejuku talk contribs 10,186 bytes +1,783 A concrete case of canonization undo Tag: Visual edit

23 July 2018

• curprev 08:2408:24, 23 July 2018 Ott2 talk contribs m 8,403 bytes −4 →Computational complexity: grammar undo

13 December 2017

• curprev 19:2019:20, 13 December 2017 Mys007 talk contribs 8,407 bytes +321 Added tool. undo Tag: Visual edit: Switched

31 July 2017

• curprev 22:2422:24, 31 July 2017 Tudor987 talk contribs 8,086 bytes +14 No edit summary undo

22 June 2017

• curprev 22:0022:00, 22 June 2017 CBM talk contribs m 8,072 bytes +2 Copyediting in citations - nonbreaking spaces and en dashes (manually reviewed) undo

30 October 2016

• curprev 06:1906:19, 30 October 2016 Bender the Bot talk contribs m 8,070 bytes +1 →Applications: http→https for Google Books and Google News using AWB undo

29 June 2016

• curprev 15:2615:26, 29 June 2016 Anita5192 talk contribs 8,069 bytes −30 Removed redundant link and capitalization undo
• curprev 14:2114:21, 29 June 2016 Ilber8000 talk contribs 8,099 bytes +30 →Computational complexity: Graph isomorphism problem undo

30 January 2016

• curprev 13:4513:45, 30 January 2016 BiomolecularGraphics4All talk contribs 8,069 bytes +929 Add key references to the most widely used published chemical canonicalization algorithms. undo

21 September 2015

• curprev 16:3116:31, 21 September 2015 John of Reading talk contribs m 7,140 bytes −2 →Applications: Typo/general fixes, replaced: indentifiers → identifiers using AWB undo

26 May 2015

• curprev 16:5616:56, 26 May 2015 BD2412 talk contribs m 7,142 bytes +7 →Computational complexity: minor fixes, mostly disambig links using AWB undo

2 April 2015

• curprev 11:5311:53, 2 April 2015 CommonTypoHunter talk contribs 7,135 bytes +34 →Applications: Not all identifiers are human-readable: Not InChI undo
• curprev 11:5111:51, 2 April 2015 CommonTypoHunter talk contribs m 7,101 bytes +1 →Applications: Typo "steps" (plural) undo

22 January 2015

• curprev 01:1101:11, 22 January 2015 David Eppstein talk contribs 7,100 bytes +22 Fix violation of WP:MOS introduced by previous edit. Footnote markers should not be used as grammatical entities. undo
• curprev 00:5800:58, 22 January 2015 JoergenB talk contribs m 7,078 bytes 0 →Computational complexity: A sentence ending "... is presented in [ref]." MUST have the reference BEFORE rthe full stop. If you want the reference after, you have to rewrite the sentence! undo

26 August 2014

• curprev 23:5823:58, 26 August 2014 Ynaamad talk contribs 7,078 bytes +84 Clarified how the randomness works. As written, it suggested that there is a PPT algorithm for canonicalization, and therefore for isomorphism. Instead, the randomness is quantified over graphs chosen from the uniform distribution, not the worst one. undo

7 June 2014

• curprev 00:0100:01, 7 June 2014 David Eppstein talk contribs m 6,994 bytes 0 →Computational complexity: caps undo

6 June 2014

• curprev 23:5623:56, 6 June 2014 David Eppstein talk contribs 6,994 bytes +2,167 copyedit lead; clean up refs undo

22 March 2014

• curprev 21:1021:10, 22 March 2014 157.181.96.215 talk 4,827 bytes 0 s/NP-Hard/NP-hard/ undo

26 March 2013

• curprev 21:1821:18, 26 March 2013 David Eppstein talk contribs 4,827 bytes −852 Undo, still completely unclear to me, and this appears to be a preprint rather than a reliable source undo
• curprev 20:4820:48, 26 March 2013 QurantinedVessle talk contribs m 5,679 bytes +221 I have amended the image in the examples section and included a sentence in the same section relating to the image undo
• curprev 20:1820:18, 26 March 2013 QurantinedVessle talk contribs m 5,458 bytes +631 I have included an example undo
• curprev 17:1017:10, 26 March 2013 David Eppstein talk contribs 4,827 bytes −458 Undid revision 547086275 by QurantinedVessle (talk) unclearly written, to the point where I can't even tell whether this is really about graph canonization undo
• curprev 16:2116:21, 26 March 2013 QurantinedVessle talk contribs m 5,285 bytes +458 I have added an example in the example section that I have created undo

19 March 2013

• curprev 19:2319:23, 19 March 2013 Addbot talk contribs m 4,827 bytes −34 Bot: Migrating 1 interwiki links, now provided by Wikidata on d:q5597079 undo

1 March 2013

• curprev 16:0116:01, 1 March 2013 134.184.43.61 talk 4,861 bytes 0 →Computational complexity undo

5 December 2012

• curprev 20:5020:50, 5 December 2012 Yobot talk contribs m 4,861 bytes +1 →Computational complexity: clean up, References after punctuation per WP:REFPUNC and WP:PAIC using AWB (8748) undo

10 November 2012

• curprev 19:0619:06, 10 November 2012 GrEp talk contribs 4,860 bytes +86 →Computational complexity: Forgot the corner case when you get down to two vertices. undo