Count-distinct problem: Revision history

30 April 2025

• curprev 12:5912:59, 30 April 2025 Frap talk contribs 15,193 bytes +73 No edit summary undo

23 April 2025

• curprev 10:5310:53, 23 April 2025 Citation bot talk contribs 15,120 bytes +99 Altered template type. Add: isbn, volume, series. | Use this bot. Report bugs. | Suggested by Headbomb | #UCB_toolbar undo

20 January 2025

• curprev 12:0112:01, 20 January 2025 John of Reading talk contribs 15,021 bytes +4 →top: Typo fixing, fixed "Mahematical" by choosing a different "short description" undo Tag: AWB

29 November 2024

• curprev 10:1410:14, 29 November 2024 115.66.48.52 talk 15,017 bytes +737 Added a python imp. undo Tag: Visual edit

13 November 2024

• curprev 09:0609:06, 13 November 2024 Pychron talk contribs m 14,280 bytes +113 Algorithm D' was still actually algorithm X. I've changed it to D' now. undo
• curprev 08:5208:52, 13 November 2024 Pychron talk contribs 14,167 bytes +1,251 Added back the algorithm D' as an improvement of algorithm D. undo
• curprev 08:3608:36, 13 November 2024 Pychron talk contribs m 12,916 bytes +5 typo "a" instead of "a_t" undo
• curprev 08:3208:32, 13 November 2024 Pychron talk contribs m 12,911 bytes −18 typo undo
• curprev 08:2908:29, 13 November 2024 Pychron talk contribs m 12,929 bytes +132 fixed and explained the last step D6 of the algorithm D undo
• curprev 08:1708:17, 13 November 2024 Pychron talk contribs 12,797 bytes +83 The given algorithm was the biased X-algorithm, I've changed it into the unbiased D-algorithm. See Knuth's note on page 1. undo

28 July 2024

• curprev 21:5621:56, 28 July 2024 Citation bot talk contribs 12,714 bytes +64 Alter: authorlink1, authorlink2. Add: arxiv, doi-access, publisher, authors 1-1. Removed URL that duplicated identifier. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 391/1051 undo

20 June 2024

• curprev 17:1817:18, 20 June 2024 Raymond.Berry talk contribs m 12,650 bytes +78 →CVM Algorithm undo Tag: Visual edit: Switched

8 June 2024

• curprev 12:5512:55, 8 June 2024 SafariScribe talk contribs 12,572 bytes +46 Adding short description: "Mahematical arithmertic" undo Tag: Shortdesc helper

1 June 2024

• curprev 10:4310:43, 1 June 2024 83.94.235.32 talk 12,526 bytes +5 Fixed indentation problem undo

30 May 2024

• curprev 16:5316:53, 30 May 2024 Sweetkindsinger talk contribs m 12,521 bytes −9 Reverted a couple of my previous changes undo
• curprev 16:5116:51, 30 May 2024 Sweetkindsinger talk contribs m 12,530 bytes +9 Clarified language undo
• curprev 16:4916:49, 30 May 2024 Sweetkindsinger talk contribs m 12,521 bytes −52 Removed redundant clause undo
• curprev 07:2407:24, 30 May 2024 102.119.208.87 talk 12,573 bytes −101 reverting to version; as the change was wrong; see algorithm D' in Knuth's note. undo

28 May 2024

• curprev 21:5921:59, 28 May 2024 Paddy3118 talk contribs m 12,674 bytes −2 →CVM Algorithm: sp. undo
• curprev 21:0021:00, 28 May 2024 Paddy3118 talk contribs 12,676 bytes +19 →CVM Algorithm: Original paper states the extent of Knuths suggested change as a welcomed reviewer. undo
• curprev 20:4120:41, 28 May 2024 Paddy3118 talk contribs 12,657 bytes −1 →CVM Algorithm: whoops undo
• curprev 20:3320:33, 28 May 2024 Paddy3118 talk contribs 12,658 bytes +110 →CVM Algorithm: Shift assignment to p outside while loop undo
• curprev 04:0204:02, 28 May 2024 WikiCleanerBot talk contribs m 12,548 bytes −15 v2.05b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation - Link equal to linktext) undo Tag: WPCleaner

24 May 2024

• curprev 02:3602:36, 24 May 2024 142.198.199.23 talk 12,563 bytes −46 Simplified to the version that's easy to understand undo Tag: Visual edit
• curprev 02:2102:21, 24 May 2024 142.198.199.23 talk 12,609 bytes 0 fixed citation location undo Tag: Visual edit

23 May 2024

• curprev 19:0619:06, 23 May 2024 128.100.1.66 talk 12,609 bytes +174 edited description of CVM and credited Knuth for the version in the wikipedia undo

21 May 2024

• curprev 06:5406:54, 21 May 2024 128.100.1.66 talk 12,435 bytes −1 fixed a typo undo
• curprev 06:5306:53, 21 May 2024 128.100.1.66 talk 12,436 bytes +42 commented about s undo

20 May 2024

• curprev 21:2121:21, 20 May 2024 128.100.1.66 talk 12,394 bytes −124 Further edited algorithm description undo
• curprev 21:1221:12, 20 May 2024 128.100.1.66 talk 12,518 bytes +66 Added URL to Knuth's note. undo Tag: Visual edit
• curprev 21:0821:08, 20 May 2024 128.100.1.66 talk 12,452 bytes −9 Simplified the description of CVM algorithm and also cited the source for epsilon-delta guarantees. undo Tag: Visual edit: Switched

14 December 2023

• curprev 18:4618:46, 14 December 2023 WikiCleanerBot talk contribs m 12,461 bytes 0 v2.05b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

5 December 2023

• curprev 21:0421:04, 5 December 2023 Neg12345 talk contribs 12,461 bytes +1,774 Added a new algorithm for estimating the count-distinct problem undo

27 October 2023

• curprev 20:3220:32, 27 October 2023 Retimuko talk contribs 10,687 bytes −142 repetition undo
• curprev 09:5309:53, 27 October 2023 Piglassbubble talk contribs m 10,829 bytes +132 The represented n contradicts the described. The represented n is the number of elements in the original set before the edit. undo

1 June 2023

• curprev 13:0813:08, 1 June 2023 Shreevatsa talk contribs m 10,697 bytes +29 remove spaces before ref, and wikilink undo
• curprev 13:0513:05, 1 June 2023 Shreevatsa talk contribs 10,668 bytes −7 replace "et al" with a link to the article about the paper/algorithm undo

29 January 2023

• curprev 18:1818:18, 29 January 2023 OAbot talk contribs m 10,675 bytes +18 Open access bot: doi added to citation with #oabot. undo

8 August 2022

• curprev 10:2410:24, 8 August 2022 Citation bot talk contribs 10,657 bytes +18 Add: pages. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_webform 334/3849 undo

6 July 2021

• curprev 22:0322:03, 6 July 2021 Frap talk contribs m 10,639 bytes −4 →Solving the weighted count-distinct problem: unlink double reference undo

18 December 2020

• curprev 13:5213:52, 18 December 2020 Murtaza.aliakbar talk contribs m 10,643 bytes +41 →Min/max sketches: authorlink undo

5 September 2020

• curprev 22:4822:48, 5 September 2020 Citation bot talk contribs 10,602 bytes +58 Add: url. | You can use this bot yourself. Report bugs here. | Suggested by SemperIocundus | via #UCB_webform undo

6 March 2020

• curprev 16:5016:50, 6 March 2020 Citation bot talk contribs m 10,544 bytes +28 Add: citeseerx, doi, pages, issue, volume, arxiv. Removed URL that duplicated unique identifier. Formatted dashes. | You can use this bot yourself. Report bugs here. | Activated by User:AManWithNoPlan | via #UCB_webform undo

2 January 2020

• curprev 10:4510:45, 2 January 2020 83.58.181.33 talk 10,516 bytes +20 Added link to Random Variable undo Tag: Visual edit

2 August 2019

• curprev 16:5316:53, 2 August 2019 Jarble talk contribs 10,496 bytes +306 adding links to references using Google Scholar undo

27 January 2019

• curprev 01:0601:06, 27 January 2019 Citation bot talk contribs m 10,190 bytes +50 Alter: title, template type. Add: issue, arxiv, bibcode, isbn, pages. Removed parameters. Formatted dashes. | You can use this bot yourself. Report bugs here. | Headbomb undo
• curprev 01:0601:06, 27 January 2019 Headbomb talk contribs 10,140 bytes −30 →Min/max sketches: ce undo

18 October 2018

• curprev 05:5205:52, 18 October 2018 David Eppstein talk contribs m 10,170 bytes +190 authorlinks undo

4 March 2018

• curprev 22:3022:30, 4 March 2018 Davipo talk contribs 9,980 bytes +20 →Naive solution: Correct indenting to clarify algorithm. undo

19 October 2017

• curprev 03:5603:56, 19 October 2017 Wcherowi talk contribs 9,960 bytes +10 Reverted 1 edit by KingSupernova (talk): No. Using "unique" in this way only counts the items with a single appearance. (TW) undo