Greedy coloring: 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 07:1007:10, 14 May 2024 David Eppstein talk contribs 33,121 bytes 0 columns too wide undo

curprev 08:2808:28, 6 May 2024 Citation bot talk contribs 33,121 bytes +56 Added isbn. | Use this bot. Report bugs. | Suggested by Spinixster | Category:Graph coloring | #UCB_Category 26/82 undo

curprev 10:0010:00, 27 March 2024 Wstomv talk contribs m 33,065 bytes −4 →Algorithm: Fixed type undo

curprev 16:2916:29, 26 March 2024 Wstomv talk contribs 33,069 bytes −11 →Algorithm: improved code, by using better identifiers and types, and by simplying the while-loop undo

curprev 15:2015:20, 21 March 2024 Frap talk contribs 33,080 bytes +70 Add category undo

curprev 18:5218:52, 3 December 2023 OAbot talk contribs m 33,010 bytes +21 Open access bot: doi updated in citation with #oabot. undo

curprev 10:0910:09, 13 August 2023 OAbot talk contribs m 32,989 bytes +21 Open access bot: doi added to citation with #oabot. undo

curprev 08:2408:24, 3 May 2023 Citation bot talk contribs 32,968 bytes +97 Add: s2cid. | Use this bot. Report bugs. | Suggested by Abductive | Category:Graph coloring | #UCB_Category 80/82 undo

curprev 14:4414:44, 19 April 2023 31.164.104.254 talk 32,871 bytes +2 Added two , to make the sentence more pleasant to read undo

curprev 00:1400:14, 29 January 2023 OAbot talk contribs m 32,869 bytes +21 Open access bot: doi added to citation with #oabot. undo

curprev 10:0110:01, 26 October 2022 Diffusedoff talk contribs 32,848 bytes −4 →Good orders: minor corrections undo Tag: Visual edit
curprev 10:0010:00, 26 October 2022 Diffusedoff talk contribs m 32,852 bytes 0 →Choice of ordering undo Tag: Visual edit
curprev 09:5809:58, 26 October 2022 Diffusedoff talk contribs 32,852 bytes +14 →Degeneracy: inline citations undo Tag: Visual edit
curprev 09:5709:57, 26 October 2022 Diffusedoff talk contribs 32,838 bytes +28 →Online selection undo Tag: Visual edit

curprev 11:0811:08, 4 February 2022 Vince Vatter talk contribs m 32,810 bytes 0 →Graphs for which order is irrelevant: colorings <- orderings undo

curprev 16:3516:35, 22 October 2021 David Eppstein talk contribs 32,810 bytes −1,029 Undo, again. I'm unhappy with (1) your uglier code, (2) your removal of the alternative algorithm, (3) the inclusion of the worked example, and (4) your refspam. All bad. Nothing worth keeping. undo Tag: Undo
curprev 13:5513:55, 22 October 2021 Robby talk contribs 33,839 bytes −21 →External links: no such category on Commons (at least not now) undo Tags: Reverted Visual edit
curprev 12:0612:06, 22 October 2021 Rhyd Lewis talk contribs 33,860 bytes +1,050 I disagree with your interpretation. Code to demonstrate an algorithm should be uncluttered and as simple as possible to understand. My updates provide more explanation and a worked example to aid readers. In addition tje edits also include important information on algorithm complexity. If you are unhappy with the code and/or worked example, perhaps you could just remove this part rather than a blanket delete of all new material (which goes against the spirit of wikis) undo Tags: Undo Reverted possible conflict of interest

curprev 16:3116:31, 19 October 2021 David Eppstein talk contribs 32,810 bytes −1,050 Undo. We are not here to provide worked examples (WP:NOTTEXTBOOK) or provide the most efficient code, but code or pseudocode that most clearly presents the concept. Also see WP:REFSPAM. undo Tags: Undo Reverted
curprev 09:2509:25, 19 October 2021 Rhyd Lewis talk contribs m 33,860 bytes 0 →Algorithm and Complexity: Change variable name to be consistent with the text undo Tag: Reverted
curprev 09:2209:22, 19 October 2021 Rhyd Lewis talk contribs 33,860 bytes +1,050 Undid revision 1050566970 by David Eppstein (talk). This has been done to give a more efficient Python implementation of the Greedy algorithm (with a worked example), additional notes, and information on it's complexity undo Tags: Undo Reverted possible conflict of interest

curprev 17:0317:03, 1 September 2021 David Eppstein talk contribs 32,810 bytes −48 way too long for a short description undo
curprev 16:1516:15, 1 September 2021 Reidgreg talk contribs 32,858 bytes +120 Adding local short description: "In graph theory, the result of label (color) assignment by a locally optimized (greedy) algorithm", overriding Wikidata description "coloring of the vertices of a graph formed by a greedy algorithm that considers the vertices of the graph in sequence and assigns each vertex its first available color" (Shortdesc helper) undo

curprev 01:0001:00, 6 July 2021 David Eppstein talk contribs 32,738 bytes +59 David Matula undo

curprev 10:0010:00, 5 July 2021 OAbot talk contribs m 32,679 bytes +168 Open access bot: doi added to citation with #oabot. undo

curprev 15:4515:45, 22 May 2021 Citation bot talk contribs 32,511 bytes +4 Alter: issue. Formatted dashes. | Use this bot. Report bugs. | Suggested by SemperIocundus | #UCB_webform undo

curprev 04:5104:51, 7 August 2020 David Eppstein talk contribs 32,507 bytes −705 Undid revision 971603809 by Nvkrishna77 (talk) WP:REFSPAM with apparent undeclared WP:COI undo Tag: Undo
curprev 04:0804:08, 7 August 2020 Nvkrishna77 talk contribs 33,212 bytes +705 →Applications undo

curprev 17:5217:52, 11 May 2020 DannyS712 bot talk contribs m 32,507 bytes +18 Task 70: Update syntaxhighlight tags - remove use of deprecated <source> tags undo Tag: AWB

curprev 11:5211:52, 12 April 2020 OAbot talk contribs m 32,489 bytes +84 Open access bot: doi added to citation with #oabot. undo

curprev 04:4004:40, 7 April 2020 71.112.202.105 talk 32,405 bytes −1 →Graphs for which order is irrelevant: Fix subject-verb agreement undo

curprev 17:0117:01, 20 March 2020 Legobot talk contribs m 32,406 bytes +17 Adding Good Article icon undo

14 May 2024

6 May 2024

27 March 2024

26 March 2024

21 March 2024

3 December 2023

13 August 2023

3 May 2023

19 April 2023

29 January 2023

26 October 2022

4 February 2022

22 October 2021

19 October 2021

18 October 2021

1 September 2021

6 July 2021

5 July 2021

22 May 2021

7 August 2020

11 May 2020

12 April 2020

7 April 2020

20 March 2020

19 March 2020