Competitive analysis (online 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 12:5512:55, 19 March 2024 Tc14Hd talk contribs 5,762 bytes +61 No edit summary undo Tags: Mobile edit Mobile app edit Android app edit

curprev 03:0903:09, 18 March 2024 Citation bot talk contribs 5,701 bytes +24 Added isbn. | Use this bot. Report bugs. | Suggested by Abductive | Category:Analysis of algorithms | #UCB_Category 10/47 undo

curprev 15:3215:32, 12 August 2023 OAbot talk contribs m 5,677 bytes +16 Open access bot: doi added to citation with #oabot. undo

curprev 17:5217:52, 22 May 2023 David Eppstein talk contribs 5,661 bytes −154 Undid revision 1156323630 by Chiragmteam (talk) spam undo Tag: Undo
curprev 08:4408:44, 22 May 2023 Chiragmteam talk contribs m 5,815 bytes +154 →References: This article explains how to use competitive analysis in the automobile industry. undo Tags: Reverted Visual edit

curprev 19:4019:40, 23 January 2021 83.10.105.213 talk 5,661 bytes 0 →References undo

curprev 06:3006:30, 11 October 2020 92.119.17.10 talk 5,661 bytes 0 Reword discussion of oblivious and adaptive algorithms to place caveat that these only apply to randomized algorithms at the front, rather than hiding it at the end. undo

curprev 22:2122:21, 29 December 2016 Vycl1994 talk contribs 5,661 bytes +24 →References undo

curprev 17:1817:18, 8 November 2015 David Eppstein talk contribs 5,637 bytes −51 Undid revision 689622768 by Lycurgus (talk) gratuitous and indiscussed change of referencing style; parenthetical refs are a valid choice on Wikipedia undo
curprev 11:0711:07, 8 November 2015 Lycurgus talk contribs 5,688 bytes +51 No edit summary undo
curprev 11:0511:05, 8 November 2015 Lycurgus talk contribs 5,637 bytes 0 →See also undo

curprev 06:3806:38, 19 September 2015 David Eppstein talk contribs m 5,637 bytes +35 →References: Gerhard J. Woeginger undo

curprev 05:1905:19, 29 October 2012 David Eppstein talk contribs m 5,602 bytes −29 Reverted edits by 182.72.5.76 (talk) to last version by Dougher undo
curprev 05:0105:01, 29 October 2012 182.72.5.76 talk 5,631 bytes +29 No edit summary undo

curprev 23:4023:40, 31 May 2012 Dougher talk contribs m 5,602 bytes 0 fix capitalization undo

curprev 01:3201:32, 9 April 2012 Allens talk contribs m 5,602 bytes −9 Reverted edit(s) by 14.139.122.114 identified as not constructive using STiki undo
curprev 01:2001:20, 9 April 2012 14.139.122.114 talk 5,611 bytes +3 dasdas undo
curprev 01:2001:20, 9 April 2012 14.139.122.114 talk 5,608 bytes +6 No edit summary undo

curprev 15:5715:57, 29 July 2011 Rjwilmsi talk contribs m 5,602 bytes −57 Citation parameter fixes using AWB (7794) undo

curprev 21:4721:47, 18 May 2011 Saran nmr talk contribs m 5,659 bytes +26 →See also undo

curprev 15:2315:23, 9 May 2011 134.117.225.48 talk 5,633 bytes 0 No edit summary undo

curprev 06:2306:23, 4 April 2011 202.171.160.133 talk 5,633 bytes +3 No edit summary undo

curprev 04:5804:58, 1 February 2011 Bkell talk contribs m 5,630 bytes +8 punctuation touch-up undo

curprev 16:2816:28, 19 October 2010 Dougluce talk contribs m 5,622 bytes +1 Correcting typo undo

curprev 23:4823:48, 17 September 2010 Citation bot 1 talk contribs m 5,621 bytes +12 Citations: [Pu186]Tweaked: unused_data. You can use this bot yourself. Report bugs here. undo

curprev 01:5501:55, 23 July 2010 Citation bot 1 talk contribs m 5,609 bytes +16 Citations: [Pu177]Misc citation tidying. You can use this bot yourself! Report bugs here. undo

curprev 18:5118:51, 13 July 2010 132.68.245.105 talk 5,593 bytes +701 No edit summary undo

curprev 19:3419:34, 12 July 2009 David Eppstein talk contribs 4,892 bytes +532 Yes, it's true. Add an explicit cite to the paper that first defined competitive analysis (it was already in the references). Also templatize and rm extra whitespace undo
curprev 09:5609:56, 12 July 2009 Bkil talk contribs 4,360 bytes +8 was it really the first application? undo

curprev 23:5223:52, 30 June 2009 J04n talk contribs m 4,352 bytes −4 Repairing link to disambiguation page - You can help! undo

curprev 07:0707:07, 2 June 2009 David Eppstein talk contribs m 4,356 bytes −27 Reverted edits by 77.69.195.30 (talk) to last version by David Eppstein undo
curprev 07:0107:01, 2 June 2009 77.69.195.30 talk 4,383 bytes +27 →See also undo

curprev 18:3018:30, 29 March 2008 David Eppstein talk contribs m 4,356 bytes +31 +cat undo

curprev 14:4514:45, 20 January 2008 Andreas Kaufmann talk contribs 4,325 bytes +12 →References undo

curprev 20:5720:57, 18 May 2007 Mitultiwari talk contribs m 4,313 bytes +51 →References undo

curprev 00:1100:11, 7 December 2006 Oravec talk contribs 4,262 bytes +4 Updated link from Amortized cost to Amortized analysis undo

curprev 08:4208:42, 30 November 2006 Oravec talk contribs 4,258 bytes +21 Added link/request for Amortized Cost undo
curprev 08:0508:05, 30 November 2006 Oravec talk contribs 4,237 bytes +4,237 Created this page replacing the old competitive analysis page (due to multiple topics with the same name).

19 March 2024

18 March 2024

12 August 2023

22 May 2023

23 January 2021

11 October 2020

29 December 2016

8 November 2015

19 September 2015

29 October 2012

31 May 2012

9 April 2012

29 July 2011

18 May 2011

9 May 2011

4 April 2011

1 February 2011

19 October 2010

17 September 2010

23 July 2010

13 July 2010

12 July 2009

30 June 2009

2 June 2009

29 March 2008

20 January 2008

18 May 2007

7 December 2006

30 November 2006