Greedy coloring: Revision history

14 May 2024

• curprev 07:1007:10, 14 May 2024‎ David Eppstein talk contribs‎ 33,121 bytes 0‎ columns too wide undo

6 May 2024

• 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

27 March 2024

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

26 March 2024

• 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

21 March 2024

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

3 December 2023

• 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

13 August 2023

• 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

3 May 2023

• 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

19 April 2023

• 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

29 January 2023

• 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

26 October 2022

• 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

4 February 2022

• 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

22 October 2021

• 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

19 October 2021

• 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

18 October 2021

• curprev 16:2316:23, 18 October 2021‎ David Eppstein talk contribs‎ m 32,810 bytes −1,050‎ Reverted edits by 150.143.226.57 (talk) to last version by David Eppstein undo Tags: Rollback Reverted
• curprev 10:2510:25, 18 October 2021‎ 150.143.226.57 talk‎ 33,860 bytes +358‎ No edit summary undo Tag: Reverted
• curprev 09:5909:59, 18 October 2021‎ 150.143.226.57 talk‎ 33,502 bytes −13‎ →‎References undo Tag: Reverted
• curprev 09:5809:58, 18 October 2021‎ 150.143.226.57 talk‎ 33,515 bytes −136‎ No edit summary undo Tag: Reverted
• curprev 09:4709:47, 18 October 2021‎ 150.143.226.57 talk‎ 33,651 bytes +243‎ →‎References undo Tag: Reverted
• curprev 09:4009:40, 18 October 2021‎ 150.143.226.57 talk‎ 33,408 bytes +99‎ →‎Adaptive orders undo Tag: Reverted
• curprev 09:3809:38, 18 October 2021‎ 150.143.226.57 talk‎ 33,309 bytes −114‎ →‎Adaptive orders undo Tag: Reverted
• curprev 09:3209:32, 18 October 2021‎ 150.143.226.57 talk‎ 33,423 bytes +3‎ →‎Adaptive orders undo Tag: Reverted
• curprev 09:2609:26, 18 October 2021‎ 150.143.226.57 talk‎ 33,420 bytes +70‎ →‎Algorithm and Complexity undo Tag: Reverted
• curprev 09:1809:18, 18 October 2021‎ 150.143.226.57 talk‎ 33,350 bytes +53‎ →‎Algorithm undo Tag: Reverted
• curprev 09:1509:15, 18 October 2021‎ 150.143.226.57 talk‎ 33,297 bytes +487‎ →‎Algorithm undo Tag: Reverted

1 September 2021

• 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

6 July 2021

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

5 July 2021

• 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

22 May 2021

• 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

7 August 2020

• 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

11 May 2020

• 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

12 April 2020

• 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

7 April 2020

• 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

20 March 2020

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

19 March 2020

• curprev 19:5419:54, 19 March 2020‎ David Eppstein talk contribs‎ 32,389 bytes +8‎ →‎Degeneracy: same undo
• curprev 19:3519:35, 19 March 2020‎ David Eppstein talk contribs‎ 32,381 bytes +70‎ →‎Degeneracy: expand 2-approx undo
• curprev 19:3419:34, 19 March 2020‎ David Eppstein talk contribs‎ 32,311 bytes +42‎ →‎Degeneracy: rewrite caption undo
• curprev 19:3319:33, 19 March 2020‎ David Eppstein talk contribs‎ 32,269 bytes −8‎ →‎Degeneracy: reword def of d to clarify that it is the number for the whole graph, not for a single vertex undo
• curprev 19:3119:31, 19 March 2020‎ David Eppstein talk contribs‎ m 32,277 bytes +16‎ →‎Adaptive orders: link cardinality undo
• curprev 19:2919:29, 19 March 2020‎ David Eppstein talk contribs‎ m 32,261 bytes 0‎ →‎Choice of ordering: avoid unnecessary redirect undo
• curprev 19:2919:29, 19 March 2020‎ David Eppstein talk contribs‎ m 32,261 bytes +1‎ →‎Choice of ordering: , undo