Colour refinement algorithm: 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 14:3314:33, 24 June 2025 OAbot talk contribs m 6,699 bytes +25 Open access bot: url-access=subscription updated in citation with #oabot. undo

curprev 10:3310:33, 30 June 2024 89.0.65.29 talk 6,674 bytes +5 equal sign was wrong because the two terms are not equal - by definition. equivalence is better - meaning the colors are not refined anymore. undo Tag: Visual edit
curprev 10:3010:30, 30 June 2024 89.0.65.29 talk 6,669 bytes −2 No edit summary undo Tag: Manual revert
curprev 10:3010:30, 30 June 2024 89.0.65.29 talk 6,671 bytes +2 No edit summary undo Tag: Reverted

curprev 07:1707:17, 30 May 2024 Martinalex000 talk contribs m 6,669 bytes +155 mentioned incompleteness in the abstract undo

curprev 21:4821:48, 14 March 2024 Citation bot talk contribs 6,515 bytes +87 Alter: title, template type. Add: chapter-url, chapter. Removed or converted URL. | Use this bot. Report bugs. | Suggested by Headbomb | #UCB_toolbar undo
curprev 21:1821:18, 14 March 2024 Citation bot talk contribs 6,428 bytes +23 Add: doi, pages, date. Removed parameters. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 43/309 undo

curprev 02:2302:23, 15 February 2024 Citation bot talk contribs 6,405 bytes −61 Removed proxy/dead URL that duplicated identifier. Removed access-date with no URL. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 6/50 undo
curprev 01:4801:48, 15 February 2024 Headbomb talk contribs m 6,466 bytes −56 clean up, removed: {{!}} IEEE Conference Publication {{!}} IEEE Xplore undo Tag: AWB

curprev 04:4204:42, 6 January 2024 OAbot talk contribs m 3,283 bytes +18 Open access bot: arxiv updated in citation with #oabot. undo

curprev 11:0111:01, 24 July 2023 Citation bot talk contribs 3,265 bytes −88 Removed parameters. | Use this bot. Report bugs. | #UCB_CommandLine 794/9214 undo

curprev 14:3614:36, 22 July 2023 Citation bot talk contribs 3,353 bytes +86 Alter: title, template type. Add: chapter-url, chapter. Removed or converted URL. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 553/3179 undo

curprev 03:0003:00, 2 March 2023 Citation bot talk contribs 3,268 bytes −104 Removed proxy/dead URL that duplicated identifier. | Use this bot. Report bugs. | Suggested by Superegz | Category:Articles to be expanded from September 2022‎ | #UCB_Category 96/685 undo

curprev 12:5312:53, 12 September 2022 Fschwarzentruber talk contribs 2,934 bytes +470 →Complexity undo Tag: Visual edit
curprev 12:5112:51, 12 September 2022 Fschwarzentruber talk contribs 2,464 bytes +1,272 No edit summary undo Tag: Visual edit
curprev 12:3512:35, 12 September 2022 Fschwarzentruber talk contribs 1,192 bytes +670 No edit summary undo Tag: Visual edit
curprev 12:2512:25, 12 September 2022 Fschwarzentruber talk contribs 522 bytes +522 ←Created page with 'In graph theory and theoretical computer science, the '''colour refinement algorithm''' also known as the '''naive vertex classification''', or the '''1-dimensional version of the Weisfeiler-Leman algorithm''', is a routine used for testing whether two graphs are isomorphic or not<ref>{{Cite web |url=https://direct.mit.edu/books/edited-volume/5150/chapter-abstract/3403134/Color-Refinement-and-Its-Applications?redirectedFrom=full...' Tag: Visual edit