Coffman–Graham algorithm: Revision history

16 February 2025

• curprev 13:3113:31, 16 February 2025 Citation bot talk contribs 15,324 bytes +52 Added isbn. | Use this bot. Report bugs. | Suggested by Abductive | Category:Optimal scheduling | #UCB_Category 8/22 undo

2 November 2023

• curprev 23:1123:11, 2 November 2023 Trappist the monk talk contribs m 15,272 bytes −1 cite repair; undo Tag: AWB

27 March 2023

• curprev 09:0809:08, 27 March 2023 Citation bot talk contribs 15,273 bytes +99 Add: s2cid, issue. | Use this bot. Report bugs. | Suggested by Whoop whoop pull up | #UCB_webform 1604/3352 undo

14 January 2023

• curprev 20:2920:29, 14 January 2023 David Eppstein talk contribs 15,174 bytes +170 →top: + undo
• curprev 20:2820:28, 14 January 2023 David Eppstein talk contribs 15,004 bytes +43 →Analysis: subsections undo
• curprev 20:2620:26, 14 January 2023 David Eppstein talk contribs 14,961 bytes +169 →Problem statement and applications: + undo
• curprev 20:2420:24, 14 January 2023 David Eppstein talk contribs 14,792 bytes −54 →top: refs not necessary in lead undo
• curprev 20:2420:24, 14 January 2023 David Eppstein talk contribs 14,846 bytes +137 + undo
• curprev 20:2320:23, 14 January 2023 David Eppstein talk contribs 14,709 bytes +541 expand lead undo

4 January 2022

• curprev 23:4023:40, 4 January 2022 Wbm1058 talk contribs m 14,168 bytes +3 redirect bypass from IEEE Systems, Man & Cybernetics Society to IEEE Systems, Man, and Cybernetics Society using popups undo

6 July 2021

• curprev 05:5305:53, 6 July 2021 David Eppstein talk contribs 14,165 bytes +33 Harold N. Gabow undo

5 July 2021

• curprev 21:0921:09, 5 July 2021 OAbot talk contribs m 14,132 bytes +21 Open access bot: doi added to citation with #oabot. undo

13 June 2021

• curprev 00:3100:31, 13 June 2021 Erel Segal talk contribs 14,111 bytes −49 removed Category:Optimization algorithms and methods using HotCat undo

12 June 2021

• curprev 23:3523:35, 12 June 2021 Erel Segal talk contribs 14,160 bytes +10 removed Category:Scheduling algorithms; added Category:Processor scheduling algorithms using HotCat undo
• curprev 23:3523:35, 12 June 2021 Erel Segal talk contribs 14,150 bytes +32 added Category:Optimal scheduling using HotCat undo

14 April 2020

• curprev 12:0912:09, 14 April 2020 OAbot talk contribs m 14,118 bytes +70 Open access bot: hdl, doi added to citation with #oabot. undo

3 March 2020

• curprev 20:0320:03, 3 March 2020 David Eppstein talk contribs 14,048 bytes −39 short descriptions should be short undo
• curprev 19:4919:49, 3 March 2020 The Anome talk contribs 14,087 bytes +112 Adding short description: "Algorithm for arranging the elements of a partially ordered set into a sequence of levels" (Shortdesc helper) undo

29 June 2016

• curprev 13:2013:20, 29 June 2016 178.66.141.2 talk 13,975 bytes −73 Removed irrelevant reference to microsoft's graph tools. undo

28 June 2015

• curprev 20:3620:36, 28 June 2015 Widefox talk contribs m 14,048 bytes +5 →References: ref cols undo

9 May 2014

• curprev 10:4510:45, 9 May 2014 Rjwilmsi talk contribs m 14,043 bytes +52 Added 2 dois to journal cites using AWB (10104) undo

20 August 2013

• curprev 09:4009:40, 20 August 2013 Yobot talk contribs m 13,991 bytes +41 →References: WP:CHECKWIKI error fixes / special characters in sortkey fixed using AWB (9427) undo

8 August 2012

• curprev 17:1617:16, 8 August 2012 Sun Creator talk contribs m 13,950 bytes −1 →Problem statement and applications: Typo fixing and checking, typos fixed: precendence → precedence using AWB (8097) undo

4 May 2012

• curprev 09:1409:14, 4 May 2012 Helpful Pixie Bot talk contribs m 13,951 bytes +4 ISBNs (Build KC) undo

30 March 2012

• curprev 04:2204:22, 30 March 2012 ClueBot NG talk contribs m 13,947 bytes −22 Reverting possible vandalism by 99.150.140.102 to version by David Eppstein. False positive? Report it. Thanks, ClueBot NG. (985391) (Bot) undo
• curprev 04:2204:22, 30 March 2012 99.150.140.102 talk 13,969 bytes +22 No edit summary undo

10 March 2012

• curprev 05:5505:55, 10 March 2012 David Eppstein talk contribs m 13,947 bytes +29 →Problem statement and applications: link Dorothea Wagner undo

5 January 2012

• curprev 16:0516:05, 5 January 2012 DutchCanadian talk contribs m 13,918 bytes +1 →Analysis: Corrected misspelling of Rinnooy Kan's name undo

13 December 2011

• curprev 09:0809:08, 13 December 2011 Cydebot talk contribs m 13,917 bytes +12 Robot - Moving category Optimization algorithms to Category:Optimization algorithms and methods per CFD at Wikipedia:Categories for discussion/Log/2011 December 1. undo

10 November 2011

• curprev 05:5405:54, 10 November 2011 David Eppstein talk contribs m 13,905 bytes +25 link Peter Eades undo

9 November 2011

• curprev 03:3703:37, 9 November 2011 David Eppstein talk contribs m 13,880 bytes +35 →Analysis: link jk lenstra undo

26 April 2011

• curprev 01:0101:01, 26 April 2011 David Eppstein talk contribs 13,845 bytes +1,079 →Analysis: linear time undo

15 April 2011

• curprev 17:2317:23, 15 April 2011 David Eppstein talk contribs 12,766 bytes +60 repeat sources for general approximation ratio bound in lede undo
• curprev 16:2016:20, 15 April 2011 David Eppstein talk contribs m 12,706 bytes +5 →Analysis: slightly more consistent math formatting undo
• curprev 06:4706:47, 15 April 2011 David Eppstein talk contribs m 12,701 bytes +5 →Problem statement and applications: forgot template in one formula undo
• curprev 05:1205:12, 15 April 2011 David Eppstein talk contribs m 12,696 bytes +9 →Problem statement and applications: +which is undo
• curprev 05:1105:11, 15 April 2011 David Eppstein talk contribs 12,687 bytes +54 →Problem statement and applications: + undo
• curprev 04:3004:30, 15 April 2011 David Eppstein talk contribs 12,633 bytes +680 →Analysis: time complexity as stated in sources, only makes sense if it omits the transitive closure step undo
• curprev 04:1804:18, 15 April 2011 David Eppstein talk contribs 11,953 bytes +543 cite Bastert and Matuszewski for the layered graph drawing framework but state why it's not a great reference for Coffman-Graham per se undo
• curprev 00:1400:14, 15 April 2011 David Eppstein talk contribs m 11,410 bytes +4 missed one undo
• curprev 00:1300:13, 15 April 2011 David Eppstein talk contribs m 11,406 bytes +52 three more journal wikilinks undo

14 April 2011

• curprev 23:4123:41, 14 April 2011 David Eppstein talk contribs 11,354 bytes +183 →Analysis: modification for total flow time undo
• curprev 23:3823:38, 14 April 2011 David Eppstein talk contribs 11,171 bytes +224 →Problem statement and applications: Another textbook reference undo
• curprev 23:3023:30, 14 April 2011 David Eppstein talk contribs 10,947 bytes +713 →Analysis: total flow time undo
• curprev 23:2323:23, 14 April 2011 David Eppstein talk contribs m 10,234 bytes +18 →Problem statement and applications: re-cite a source undo
• curprev 23:2123:21, 14 April 2011 David Eppstein talk contribs m 10,216 bytes −8 →Analysis: even simpler wording undo
• curprev 23:0923:09, 14 April 2011 David Eppstein talk contribs m 10,224 bytes −3 →Analysis: avoid terminal preposition undo
• curprev 23:0723:07, 14 April 2011 David Eppstein talk contribs 10,227 bytes +10,227 new article