Galactic algorithm: Revision history

30 March 2025

• curprev 02:4602:46, 30 March 2025 LouScheffer talk contribs 21,792 bytes −5 →Possible use cases: Better example of an impractical algorithm inspiring later practical ones. undo

29 March 2025

• curprev 18:1718:17, 29 March 2025 Citation bot talk contribs 21,797 bytes +110 Alter: journal, pages, title, page. Add: pages, chapter, bibcode, doi, authors 1-1. Removed URL that duplicated identifier. Removed access-date with no URL. Removed parameters. Formatted dashes. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Headbomb | #UCB_toolbar undo

24 March 2025

• curprev 00:1600:16, 24 March 2025 Mikhail Ryazanov talk contribs m 21,687 bytes 0 →Low Density Parity Check codes: MOS:CAPS, MOS:HYPHEN undo
• curprev 00:1500:15, 24 March 2025 Mikhail Ryazanov talk contribs m 21,687 bytes −23 →Sub-graphs: fmt. undo

22 March 2025

• curprev 00:0000:00, 22 March 2025 Tamfang talk contribs m 21,710 bytes 0 →Possible use cases: punc undo

19 March 2025

• curprev 18:0518:05, 19 March 2025 Jayy V talk contribs m 21,710 bytes +90 added wikilinks (article was underlinked) undo

16 March 2025

• curprev 08:2808:28, 16 March 2025 Sigmundur talk contribs 21,620 bytes +235 fixed broken pdf link, also added newer survey from the same author (2021 vs 2009) undo

4 March 2025

• curprev 22:2022:20, 4 March 2025 LouScheffer talk contribs 21,385 bytes +247 →Low Density Parity Check codes: Add link to thesis where these codes were first developed. undo
• curprev 19:0919:09, 4 March 2025 Davemck talk contribs m 21,138 bytes +1 Clean up duplicate template arguments using findargdups undo
• curprev 18:2818:28, 4 March 2025 LouScheffer talk contribs 21,137 bytes +542 →Low Density Parity Check codes: Add reference that explicitly states they were too complex at the time they were invented undo
• curprev 12:3212:32, 4 March 2025 LouScheffer talk contribs 20,595 bytes +278 →Low Density Parity Check codes: Change reference to standard format; link co-author undo

26 February 2025

• curprev 15:4715:47, 26 February 2025 LouScheffer talk contribs 20,317 bytes +81 →Low Density Parity Check codes: Explain what excellent means, with explanatory link undo

24 February 2025

• curprev 23:4523:45, 24 February 2025 LouScheffer talk contribs 20,236 bytes 0 →Possible use cases: Fix hyphenation undo
• curprev 23:4323:43, 24 February 2025 LouScheffer talk contribs 20,236 bytes +201 →Possible use cases: Add explicit examples of each of the three use cases mentioned. undo
• curprev 23:3823:38, 24 February 2025 LouScheffer talk contribs 20,035 bytes +1,540 →Connectivity in undirected graphs: Add Low Density Parity Check Codes as an algorithm that was galactic when invented, but became practical later. undo

20 February 2025

• curprev 14:5514:55, 20 February 2025 LouScheffer talk contribs 18,495 bytes +24 →Connectivity in undirected graphs: Add wikilink for 'connected component', and wording undo
• curprev 14:4914:49, 20 February 2025 LouScheffer talk contribs 18,471 bytes −5 →Connectivity in undirected graphs: Explain what USTCON stands for, plus more concise wording undo

19 February 2025

• curprev 02:4102:41, 19 February 2025 LouScheffer talk contribs 18,476 bytes +1,522 →Hash tables: Add connectivity in undirected graphs. undo

17 February 2025

• curprev 03:1403:14, 17 February 2025 OAbot talk contribs m 16,954 bytes +19 Open access bot: arxiv updated in citation with #oabot. undo

12 February 2025

• curprev 17:1517:15, 12 February 2025 Turtlens talk contribs 16,935 bytes +99 →Hash tables undo

29 January 2025

• curprev 07:4407:44, 29 January 2025 Peterbackeman talk contribs 16,836 bytes −8 No edit summary undo

27 January 2025

• curprev 17:2417:24, 27 January 2025 PointlessUsername talk contribs m 16,844 bytes +1 No edit summary undo Tag: Visual edit
• curprev 13:2113:21, 27 January 2025 LouScheffer talk contribs 16,843 bytes +21 →Primality testing: Wording to distinguish probabilistic from deterministic version of Miller-Rabin undo
• curprev 13:1313:13, 27 January 2025 LouScheffer talk contribs 16,822 bytes +6 →Primality testing: According to both Google and Google Scholar, "Miller-Rabin test" outnumbers "Miller test" by 4:1 undo
• curprev 09:5309:53, 27 January 2025 Sarzananderekantop talk contribs 16,816 bytes −8 →Primality testing: fixed name of a hyper link undo Tags: Mobile edit Mobile web edit

16 January 2025

• curprev 00:5700:57, 16 January 2025 LouScheffer talk contribs 16,824 bytes +49 →Primality testing: Wording undo

13 January 2025

• curprev 16:2116:21, 13 January 2025 LouScheffer talk contribs 16,775 bytes +1,179 →Examples: AKS primality testing is galactic. undo

3 November 2024

• curprev 05:1505:15, 3 November 2024 Citation bot talk contribs 15,596 bytes +44 Added date. | Use this bot. Report bugs. | Suggested by Dominic3203 | Category:Analysis of algorithms | #UCB_Category 39/47 undo

24 October 2024

• curprev 06:4806:48, 24 October 2024 Xland44 talk contribs m 15,552 bytes +67 further refined first sentence undo Tag: Visual edit

24 September 2024

• curprev 06:5706:57, 24 September 2024 Jasper Deng talk contribs 15,485 bytes +57 →Sub-graphs: pentation undo

29 August 2024

• curprev 19:2819:28, 29 August 2024 Jasper Deng talk contribs 15,428 bytes +32 →Possible use cases: more accurately (O(n^2) is in O(n^(2^100))) undo

19 July 2024

• curprev 06:3206:32, 19 July 2024 Xland44 talk contribs m 15,396 bytes +2 replaced with alternative expression which is more clear undo Tag: Visual edit

13 June 2024

• curprev 00:2600:26, 13 June 2024 Citation bot talk contribs 15,394 bytes −28 Removed parameters. | Use this bot. Report bugs. | Suggested by Headbomb | Category:CS1 maint: DOI inactive as of June 2024 | #UCB_Category 202/305 undo Tag: Manual revert

12 June 2024

• curprev 12:5912:59, 12 June 2024 Citation bot talk contribs 15,422 bytes +28 Added doi-broken-date. | Use this bot. Report bugs. | #UCB_CommandLine undo Tag: Reverted

23 April 2024

• curprev 19:5319:53, 23 April 2024 Jasper Deng talk contribs 15,394 bytes +46 →Sub-graphs: clarify a bit undo Tags: Mobile edit Mobile web edit Advanced mobile edit

10 April 2024

• curprev 17:5717:57, 10 April 2024 2620:15c:84:7:5ad2:4ecb:88c8:7fe7 talk 15,348 bytes +69 →Cryptographic breaks: Rephrase and link relevant articles undo

8 April 2024

• curprev 00:5500:55, 8 April 2024 Tamfang talk contribs 15,279 bytes −15 →Sub-graphs: why not say it directly? undo

18 March 2024

• curprev 03:1803:18, 18 March 2024 Citation bot talk contribs 15,294 bytes +27 Altered author. Added isbn. | Use this bot. Report bugs. | Suggested by Abductive | Category:Analysis of algorithms | #UCB_Category 21/47 undo

9 March 2024

• curprev 16:1716:17, 9 March 2024 24.220.241.115 talk 15,267 bytes 0 →Hutter search: we don't capitalize galactic anywhere else, let's not capitalize it here undo Tag: Visual edit

10 February 2024

• curprev 16:5816:58, 10 February 2024 LouScheffer talk contribs 15,267 bytes +183 →Hash tables: Add authors for paper undo
• curprev 16:5116:51, 10 February 2024 LouScheffer talk contribs 15,084 bytes +258 →Hash tables: Add reference for provably best undo
• curprev 16:4116:41, 10 February 2024 LouScheffer talk contribs 14,826 bytes +1,023 →Minimum spanning trees: Add a hash table scheme that is great in theory but too complex to be used in practice undo

9 February 2024

• curprev 15:2615:26, 9 February 2024 Stowgull talk contribs m 13,803 bytes 0 CE sentence case undo Tag: Visual edit

11 January 2024

• curprev 07:0007:00, 11 January 2024 Sir Ibee talk contribs 13,803 bytes +26 Open access status updates in citations with OAbot #oabot undo Tag: OAbot [2.1]

2 January 2024

• curprev 12:2812:28, 2 January 2024 Uwsi talk contribs m 13,777 bytes +1 →Matrix multiplication undo

4 December 2023

• curprev 14:0514:05, 4 December 2023 LouScheffer talk contribs 13,776 bytes +21 →Communication channel capacity: Wording undo

3 December 2023

• curprev 17:3917:39, 3 December 2023 LouScheffer talk contribs 13,755 bytes +3 →Hutter search: Missing word undo

2 December 2023

• curprev 22:1022:10, 2 December 2023 Evercat talk contribs m 13,752 bytes +6 grammar undo

25 November 2023

• curprev 12:2512:25, 25 November 2023 LouScheffer talk contribs 13,746 bytes +1,797 Revert a number of good-faith edits. All but one of these objections are covered in seminal paper; re-wording fixes the other. See talk undo

24 November 2023

• curprev 02:5102:51, 24 November 2023 AnomieBOT talk contribs m 11,949 bytes +38 Dating maintenance tags: {{Cn}} undo