Element distinctness problem: 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 17:3317:33, 22 December 2024 David Eppstein talk contribs 7,290 bytes 0 Undid revision 1264526708 by 37.244.251.1 (talk) uncorrect. More than one time is more than n/n times, not more than n/2 times. undo Tag: Undo
curprev 08:3008:30, 22 December 2024 37.244.251.1 talk 7,290 bytes 0 →Generalization: Finding repeated elements: fixed typo undo Tag: Reverted

curprev 22:4322:43, 12 August 2023 OAbot talk contribs m 7,290 bytes +21 Open access bot: doi added to citation with #oabot. undo

curprev 12:5712:57, 25 July 2023 Citation bot talk contribs 7,269 bytes +73 Alter: pages. Add: s2cid, authors 1-1. Removed parameters. Formatted dashes. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | #UCB_CommandLine 692/7965 undo

curprev 14:0614:06, 26 June 2023 AmirOnWiki talk contribs 7,196 bytes +97 →real ram complexity undo

curprev 04:0104:01, 9 June 2023 WikiCleanerBot talk contribs m 7,099 bytes 0 v2.05b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

curprev 12:0712:07, 6 June 2023 AmirOnWiki talk contribs 7,099 bytes +617 →Turing machine complexity undo
curprev 11:4511:45, 6 June 2023 AmirOnWiki talk contribs 6,482 bytes +828 →Real RAM complexity undo

curprev 18:3118:31, 29 January 2023 OAbot talk contribs m 5,654 bytes +16 Open access bot: doi added to citation with #oabot. undo

curprev 10:3410:34, 24 September 2022 DavidGries talk contribs 5,638 bytes +32 →Generalization: Finding repeated elements: changed to Misra–Gries heavy hitters algorithm undo

curprev 23:2823:28, 19 August 2022 David Eppstein talk contribs 5,606 bytes −905 →Generalization: Finding repeated elements: trim undo
curprev 23:2623:26, 19 August 2022 David Eppstein talk contribs 6,511 bytes +4 →Quantum complexity: fix inline-math in displaystyle undo
curprev 23:2523:25, 19 August 2022 David Eppstein talk contribs 6,507 bytes +25 ce undo

curprev 21:0321:03, 26 May 2020 Deacon Vorbis talk contribs m 6,482 bytes +5 Reverted edits by Beland (talk) to last version by Marwahaha undo Tag: Rollback
curprev 18:5818:58, 26 May 2020 Beland talk contribs m 6,477 bytes −5 convert special characters (via WP:JWB) undo

curprev 23:3423:34, 8 May 2020 Marwahaha talk contribs m 6,482 bytes +1 →Quantum complexity undo

curprev 03:5603:56, 7 May 2020 Citation bot talk contribs 6,481 bytes +14 Alter: pages. Add: issue. Formatted dashes. | You can use this bot yourself. Report bugs here. | Activated by Philoserf | Category:Articles with inconsistent citation formats | via #UCB_Category undo
curprev 02:0002:00, 7 May 2020 Philoserf talk contribs 6,467 bytes −57 Cleanup maintenance categorization undo Tag: 2017 wikitext editor

curprev 14:3014:30, 15 April 2020 OAbot talk contribs m 6,524 bytes +66 Open access bot: hdl, doi added to citation with #oabot. undo

curprev 10:5210:52, 20 February 2017 HaeB talk contribs m 6,458 bytes +144 Reverted edits by 93.206.41.241 (talk) to last version by David Eppstein undo
curprev 10:5210:52, 20 February 2017 93.206.41.241 talk 6,314 bytes −144 →Decision tree complexity undo

curprev 01:0301:03, 2 October 2016 David Eppstein talk contribs 6,458 bytes −337 more sections; remove editorialization undo

curprev 14:2614:26, 11 March 2015 CRGreathouse talk contribs m 6,795 bytes −9 →Restrictions: redundancy undo

curprev 04:1904:19, 22 February 2015 Jonesey95 talk contribs m 6,804 bytes −4 Fixing citation authorlink parameter error using AutoEd undo

curprev 05:3105:31, 11 February 2015 195.70.30.62 talk 6,808 bytes +3 No edit summary undo
curprev 05:2605:26, 11 February 2015 195.70.30.62 talk 6,805 bytes +28 No edit summary undo
curprev 05:2205:22, 11 February 2015 195.70.30.62 talk 6,777 bytes +4 No edit summary undo
curprev 05:2105:21, 11 February 2015 195.70.30.62 talk 6,773 bytes −35 No edit summary undo

curprev 13:5713:57, 24 May 2014 Rjwilmsi talk contribs m 6,808 bytes +33 →Generalization: Finding repeated elements: Added 1 doi to a journal cite using AWB (10213) undo

curprev 11:1111:11, 5 May 2014 Yobot talk contribs m 6,775 bytes −3 WP:CHECKWIKI error fixes using AWB (10093) undo

curprev 07:0107:01, 10 December 2013 Yuval Filmus talk contribs 6,778 bytes +267 Added a reference undo

curprev 22:4922:49, 20 July 2013 David Eppstein talk contribs 6,511 bytes +23 algebraic decision tree makes sense only for numerical input undo
curprev 21:1921:19, 20 July 2013 Bender2k14 talk contribs 6,488 bytes +37 added a "see also" section and linked to the collision problem undo
curprev 21:1721:17, 20 July 2013 Bender2k14 talk contribs m 6,451 bytes 0 fixed syntax error in reference undo
curprev 21:1521:15, 20 July 2013 Bender2k14 talk contribs 6,451 bytes +721 Expanded info about the lower bound undo

curprev 08:1208:12, 2 January 2012 David Eppstein talk contribs m 5,730 bytes +315 clean up citations undo
curprev 07:0707:07, 2 January 2012 Yobot talk contribs m 5,415 bytes −3 WP:CHECKWIKI error fixes + general fixes using AWB (7896) undo

curprev 09:4109:41, 23 December 2011 132.187.8.40 talk 5,418 bytes 0 N -> n undo

curprev 14:2714:27, 19 May 2011 Citation bot talk contribs m 5,418 bytes −1 [344]+: issue, arxiv. undo

curprev 22:1922:19, 17 May 2011 Bender2k14 talk contribs m 5,419 bytes +36 →Generalization: Finding repeated elements: italicized variables undo

curprev 09:4509:45, 21 April 2011 Slythfox talk contribs m 5,383 bytes −20 Link fix. undo

curprev 16:0916:09, 18 October 2010 Bender2k14 talk contribs m 5,403 bytes −53 Removed an unused parameter in two references undo
curprev 16:0816:08, 18 October 2010 Bender2k14 talk contribs m 5,456 bytes −134 Removed an unused parameter in a reference template undo
curprev 16:0316:03, 18 October 2010 Bender2k14 talk contribs m 5,590 bytes +11 Enlarged a pair of parentheses undo

curprev 02:5102:51, 18 September 2010 Citation bot 1 talk contribs m 5,579 bytes +195 Citations: [Pu186]Tweaked: postscript. Unified citation types. You can use this bot yourself. Report bugs here. undo

curprev 18:1718:17, 17 August 2010 Drpaule talk contribs m 5,384 bytes +1 →Generalization: Finding repeated elements: grammar: use "fewer" instead of "less" undo
curprev 18:1518:15, 17 August 2010 Drpaule talk contribs m 5,383 bytes +1 →Generalization: Finding repeated elements: typo: convoluted instead of convolute undo
curprev 18:1218:12, 17 August 2010 Drpaule talk contribs 5,382 bytes −9 Correction: remove "pairs of" since more than 2 elements can hash to the same location undo

curprev 20:0820:08, 3 August 2010 67.255.10.250 talk 5,391 bytes −1 Spelling: "elelemnt" -> "element" undo
curprev 18:1518:15, 3 August 2010 David Eppstein talk contribs m 5,392 bytes −19 Use journal version undo

22 December 2024

12 August 2023

25 July 2023

26 June 2023

9 June 2023

6 June 2023

29 January 2023

24 September 2022

19 August 2022

26 May 2020

8 May 2020

7 May 2020

15 April 2020

20 February 2017

2 October 2016

11 March 2015

22 February 2015

11 February 2015

24 May 2014

5 May 2014

10 December 2013

20 July 2013

2 January 2012

23 December 2011

19 May 2011

17 May 2011

21 April 2011

18 October 2010

18 September 2010

17 August 2010

3 August 2010