Randomized algorithm: Revision history

30 March 2024

• curprev 21:1021:10, 30 March 2024‎ Skyerise talk contribs‎ 32,505 bytes 0‎ →‎See also: sort undo
• curprev 21:0921:09, 30 March 2024‎ Skyerise talk contribs‎ 32,505 bytes 0‎ copyedit undo

9 March 2024

• curprev 08:4308:43, 9 March 2024‎ Citation bot talk contribs‎ 32,505 bytes +6‎ Added isbn. Removed proxy/dead URL that duplicated identifier. | Use this bot. Report bugs. | Suggested by Superegz | Category:Vague or ambiguous time from September 2023‎ | #UCB_Category 311/353 undo

2 February 2024

• curprev 20:0620:06, 2 February 2024‎ Jarble talk contribs‎ 32,499 bytes +35‎ adding Template:Algorithms and data structures undo

27 November 2023

• curprev 15:3015:30, 27 November 2023‎ OAbot talk contribs‎ m 32,464 bytes +17‎ Open access bot: doi updated in citation with #oabot. undo

26 November 2023

• curprev 17:3117:31, 26 November 2023‎ TheMathCat talk contribs‎ 32,447 bytes +21‎ reference corrected undo

8 November 2023

• curprev 22:2322:23, 8 November 2023‎ Finlay McWalter talk contribs‎ 32,426 bytes 0‎ →‎Early history: MOS:HEADCAPS undo

7 September 2023

• curprev 23:0423:04, 7 September 2023‎ Lightbloom talk contribs‎ 32,426 bytes +46‎ →‎Derandomization: WP:CITENEED undo
• curprev 23:0323:03, 7 September 2023‎ Lightbloom talk contribs‎ 32,380 bytes +30‎ →‎Derandomization: MOS:SINCE undo

6 September 2023

• curprev 06:1306:13, 6 September 2023‎ Citation bot talk contribs‎ 32,350 bytes −204‎ Removed proxy/dead URL that duplicated identifier. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_webform 2388/3850 undo

13 August 2023

• curprev 21:3321:33, 13 August 2023‎ OAbot talk contribs‎ m 32,554 bytes +50‎ Open access bot: doi updated in citation with #oabot. undo

8 August 2023

• curprev 18:2718:27, 8 August 2023‎ Citation bot talk contribs‎ 32,504 bytes +4‎ Alter: title, template type. Add: chapter-url, chapter. Removed or converted URL. 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/Sandbox3 | #UCB_webform_linked 1677/2306 undo

25 July 2023

• curprev 06:5406:54, 25 July 2023‎ Citation bot talk contribs‎ 32,500 bytes +5‎ Alter: title, template type. Add: chapter-url, chapter. Removed or converted URL. 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 1560/2384 undo

7 May 2023

• curprev 20:2320:23, 7 May 2023‎ Chris the speller talk contribs‎ m 32,495 bytes 0‎ →‎Early history: replaced: Early History → Early history undo Tag: AWB

28 April 2023

• curprev 02:5302:53, 28 April 2023‎ Bradleykuszmaul talk contribs‎ 32,495 bytes +10‎ →‎Data Structures: Fixed missing verb. undo Tags: Mobile edit Mobile web edit

27 April 2023

• curprev 16:5916:59, 27 April 2023‎ AlgorithmSoup talk contribs‎ m 32,485 bytes +4‎ →‎Number Theory undo Tag: Visual edit
• curprev 02:1502:15, 27 April 2023‎ Citation bot talk contribs‎ 32,481 bytes +70‎ Alter: date, journal, title, pages, url, edition. URLs might have been anonymized. Add: s2cid, isbn, authors 1-1. Removed parameters. Formatted dashes. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Headbomb | #UCB_toolbar undo
• curprev 00:1700:17, 27 April 2023‎ AlgorithmSoup talk contribs‎ 32,411 bytes +6‎ →‎Data Structures: Improved the writing in the final paragraph undo Tag: Visual edit
• curprev 00:0800:08, 27 April 2023‎ AlgorithmSoup talk contribs‎ 32,405 bytes +434‎ →‎Data Structures: Added the bloom filter undo Tag: Visual edit
• curprev 00:0300:03, 27 April 2023‎ AlgorithmSoup talk contribs‎ m 31,971 bytes +1‎ →‎Number Theory undo Tag: Visual edit

26 April 2023

• curprev 23:5123:51, 26 April 2023‎ AlgorithmSoup talk contribs‎ m 31,970 bytes −14‎ →‎Data Structures undo Tag: Visual edit
• curprev 23:5023:50, 26 April 2023‎ AlgorithmSoup talk contribs‎ m 31,984 bytes 0‎ →‎Sorting undo Tag: Visual edit
• curprev 23:3523:35, 26 April 2023‎ AlgorithmSoup talk contribs‎ 31,984 bytes 0‎ →‎Data Structures undo Tag: Visual edit
• curprev 23:3423:34, 26 April 2023‎ AlgorithmSoup talk contribs‎ m 31,984 bytes −2‎ →‎Number Theory undo Tag: Visual edit
• curprev 23:3023:30, 26 April 2023‎ AlgorithmSoup talk contribs‎ 31,986 bytes +5,000‎ →‎History: The history previously focused almost entirely on primality testing, and included a bunch of technical discussion that was orthogonal to the history. I've reduced the discussion of randomized primality testing to focus only on the historical aspects, and I have added historical discussion of several other major early directions. undo Tag: Visual edit
• curprev 06:4406:44, 26 April 2023‎ Galobtter talk contribs‎ 26,986 bytes −16‎ use template undo Tag: 2017 wikitext editor

16 April 2023

• curprev 01:1801:18, 16 April 2023‎ 126.114.83.232 talk‎ 27,002 bytes +125‎ →‎References undo

9 March 2023

• curprev 21:4121:41, 9 March 2023‎ Jarble talk contribs‎ m 26,877 bytes +27‎ linking undo

7 February 2023

• curprev 22:5922:59, 7 February 2023‎ Philipnelson99 talk contribs‎ m 26,850 bytes −1‎ Reverted edits by 142.46.3.133 (talk) to last version by David Eppstein undo Tags: Rollback SWViewer [1.4]
• curprev 22:5922:59, 7 February 2023‎ 142.46.3.133 talk‎ 26,851 bytes +1‎ CCo-=97764_LL~~~~=[l;lkplokjO,;.l-5898766)()1".';/.',[]-ou98eoOOOOMM__)@#L<:LPU--;llm[pof35534431T//.';-tinnGGlmokjgk898"+Ppw22j@1``'; undo Tag: Reverted

19 April 2022

• curprev 05:1905:19, 19 April 2022‎ David Eppstein talk contribs‎ 26,850 bytes +1,037‎ →‎History: restore Pocklington, with source from forum link undo
• curprev 05:0905:09, 19 April 2022‎ David Eppstein talk contribs‎ 25,813 bytes −308‎ →‎History: rm overstated claim of priority undo

18 April 2022

• curprev 21:2121:21, 18 April 2022‎ Fyrael talk contribs‎ 26,121 bytes −24‎ Reverting edit(s) by Swordyfish (talk) to rev. 1069323904 by Maxeto0910: Reverting good faith edits. What you've described here is the exact definition of original research, which we do not use to support article content here. Please discuss on the talk page and at the very least include a link to the literature you found (RW 16.1) undo Tags: RW Undo
• curprev 14:3414:34, 18 April 2022‎ Swordyfish talk contribs‎ 26,145 bytes +24‎ →‎History: The previous version incorrectly claimed that a result from the 1970s was the earliest known example of a randomized algorithm. (This is ridiculous, since even Quicksort is from 1961.) After performing a literature search, I have updated the history to reference the earliest example of a randomized algorithm that I can find. undo Tags: Reverted references removed Visual edit

1 February 2022

• curprev 18:3018:30, 1 February 2022‎ Maxeto0910 talk contribs‎ 26,121 bytes −3‎ Per WP:HOWTOSD undo Tags: Mobile edit Mobile web edit Advanced mobile edit

13 January 2022

• curprev 23:2923:29, 13 January 2022‎ Jarble talk contribs‎ 26,124 bytes +105‎ adding a short description undo

14 November 2021

• curprev 07:0807:08, 14 November 2021‎ Citation bot talk contribs‎ 26,019 bytes +43‎ Add: s2cid. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_toolbar undo

2 November 2021

• curprev 06:1306:13, 2 November 2021‎ David Eppstein talk contribs‎ 25,976 bytes −4‎ Undid revision 1053146608 by Adamsamuelwilson (talk) should be bold, not italic or bold-italic undo
• curprev 05:4605:46, 2 November 2021‎ Adamsamuelwilson talk contribs‎ 25,980 bytes +6‎ No edit summary undo Tag: Visual edit

22 September 2021

• curprev 22:1522:15, 22 September 2021‎ Otg6P43MnenjqhDehK talk contribs‎ m 25,974 bytes +1‎ →‎Motivation: formatting undo

7 September 2021

• curprev 01:3401:34, 7 September 2021‎ KnowledgeablePersona talk contribs‎ 25,973 bytes +4‎ →‎Motivation: "See Big O Notation" => "See Big Theta Notation" because the time complexity notation used was Big Theta, and the surrounding context made it clear that the existing Big Theta notation was used correctly. undo Tag: 2017 wikitext editor

12 August 2021

• curprev 04:0904:09, 12 August 2021‎ Otg6P43MnenjqhDehK talk contribs‎ 25,969 bytes +24‎ →‎See also: add karger's algorithm, another neat example undo
• curprev 04:0704:07, 12 August 2021‎ Otg6P43MnenjqhDehK talk contribs‎ m 25,945 bytes +39‎ →‎Derandomization undo
• curprev 04:0504:05, 12 August 2021‎ Otg6P43MnenjqhDehK talk contribs‎ 25,906 bytes +324‎ →‎Derandomization: add probabilistic method example undo

21 July 2021

• curprev 18:3318:33, 21 July 2021‎ Otg6P43MnenjqhDehK talk contribs‎ 25,582 bytes +103‎ add clarification in intro undo

20 July 2021

• curprev 17:0917:09, 20 July 2021‎ Otg6P43MnenjqhDehK talk contribs‎ m 25,479 bytes +13‎ No edit summary undo

7 July 2021

• curprev 02:5602:56, 7 July 2021‎ Cedar101 talk contribs‎ 25,466 bytes +83‎ →‎Min cut: split subsection undo

5 July 2021

• curprev 13:3113:31, 5 July 2021‎ Cedar101 talk contribs‎ m 25,383 bytes +6‎ →‎Motivation: := undo

3 May 2021

• curprev 19:1619:16, 3 May 2021‎ Hellacioussatyr talk contribs‎ 25,377 bytes −54‎ nbsp not necessary: {{math}} already prevents breaking; other minor formatting fixes undo Tag: 2017 wikitext editor

20 April 2021

• curprev 14:4614:46, 20 April 2021‎ Comp.arch talk contribs‎ m 25,431 bytes −1‎ No edit summary undo Tag: 2017 wikitext editor