Related changes

19 May 2025

• diffhist Algorithm 01:34 +112 David Eppstein talk contribs (→By design paradigm: improve sourcing for divide & conquer / prune & search)
• diffhist Algorithm 01:25 −35 David Eppstein talk contribs (→Ancient algorithms: the citation is right there in the next sentence)
• diffhist Algorithm 01:21 −177 David Eppstein talk contribs (more precisely locate the quotation from stone; page 8 (end of section), not page 4 (earlier version of similar def))
• diffhist Algorithm 01:12 +1,415 David Eppstein talk contribs (→Etymology: clean up attestations and sourcing)
• diffhist Algorithm 00:39 −28 David Eppstein talk contribs (I don't think this essay-like cleanup banner is valid)
• diffhist Hash table 00:37 +67 Hddqsb talk contribs (Add HTML comment about location in Farach-Colton for search complexity (most of the paper is about probe length, but search is different due to negative queries). And note that the paper also has an approach with O(log (1-α)^-1) worst-case expected probe length and insertion time (Theorem 1), but the search time for that approach doesn't appear to be specified.)

18 May 2025

• Deletion log 21:30 SuperMarioMan talk contribs changed visibility of a revision on page File:Question book-new.svg: content hidden (RD2: Grossly insulting, degrading, or offensive material)
• diffhist File:Question book-new.svg 21:28 +27 SuperMarioMan talk contribs (Adding {{pp-vandalism}}) Tag: Twinkle
• Protection log 21:28 SuperMarioMan talk contribs changed protection settings for File:Question book-new.svg [Edit=Require autoconfirmed or confirmed access] (expires 21:28, 18 August 2025) [Move=Require administrator access] (indefinite) (Persistent vandalism) (hist) Tag: Twinkle
• diffhist m File:Question book-new.svg 19:52 −7,472 Annh07 talk contribs (Reverted edit by 220.81.48.229 (talk) to last version by Aydoh8) Tags: Replaced Rollback
• diffhist File:Question book-new.svg 19:50 +7,472 220.81.48.229 talk Tags: Manual revert Reverted

17 May 2025

• diffhist m Kruskal's algorithm 21:02 +17 Ajmullen talk contribs (Formatting pseudocode) Tag: Visual edit
• diffhist Hash table 10:41 +111 Hddqsb talk contribs (Undid revision Special:Diff/1243265270 by Shhhnotsoloud. The bounds in that paper are for the worst-case expected complexity, NOT the worst-case complexity. Still worth mentioning but as a footnote. Also, not sure where log^2 n came from, it's not in the paper.)
• diffhist Data structure 09:40 −18 Hddqsb talk contribs (Undid revision 1243265270 by Shhhnotsoloud (talk). "Blockchain" is not directly related and should not get such a prominent mention; the old disambiguation page was useful.) Tags: Undo Disambiguation links added

15 May 2025

• diffhist Prim's algorithm 20:30 +25 Ajmullen talk contribs (→Description: Formalised pseudocode) Tag: Visual edit
• diffhist Bidirectional search 14:42 +34 68.100.109.17 talk (Updated incorrect DOI.) Tag: Visual edit
• diffhist m Tree (abstract data type) 14:32 +102 Mindmatrix talk contribs (Reverted edit by 160.119.159.23 (talk) to last version by Pancho507) Tag: Rollback
• diffhist Tree (abstract data type) 14:17 −102 160.119.159.23 talk (Fixed some words) Tags: Reverted Mobile edit Mobile web edit
• diffhist Graph (discrete mathematics) 04:30 −34 David Eppstein talk contribs (Undid revision 1290491005 by Manitofigh (talk) ordered and unordered pairs are a way of representing edges with directions. They are not the only way. For instance, representing a graph as a set of pairs works very badly for mixed graphs and multigraphs and is somewhat cumbersome for graph orientations. for We should keep representation details separate from the basic idea of a graph.) Tag: Undo
• diffhist m Help:Maintenance template removal 04:17 +2 GianniLT talk contribs
• diffhist m Help:Maintenance template removal 04:16 +2 GianniLT talk contribs
• diffhist Graph (discrete mathematics) 03:41 +34 Manitofigh talk contribs Tag: Reverted
• diffhist Hash function 00:14 −87 Timde talk contribs (→External links: Remove broken tool)
• diffhist Hash function 00:13 −4 2620:15c:b5:2:a96e:89fe:b7b1:b42f talk (Fix broken link)

14 May 2025

• diffhist Depth-first search 19:40 +111 Bawolff talk contribs (→Pseudocode: add an interactive demo. This demo was made for Tree traversal but i think its useful here too. Regrettably it only shows a binary tree.)
• diffhist Tree traversal 19:29 +24 Bawolff talk contribs (→Types: Being bold and adding an interactive example of tree traversal. I think this is the sort of thing that's easier to think about if you can click through it step by step.)
• diffhist m Dijkstra's algorithm 14:13 −29 Ajmullen talk contribs (→Pseudocode: Minor changes and formatting to pseudocode) Tag: Visual edit
• diffhist Divide-and-conquer algorithm 09:50 +3 Tea2min talk contribs (→See also: Skip redirect in piped link.)
• diffhist m Linked list 06:22 +379 Meters talk contribs (Reverted edit by 61.255.236.83 (talk) to last version by HeartGlow30797) Tag: Rollback
• diffhist Linked list 06:15 −379 61.255.236.83 talk (→Linked lists vs. dynamic arrays) Tag: Reverted

13 May 2025

• diffhist Yen's algorithm 22:30 −6 2001:4c3b:8e68:0:6d4b:a66a:9c93:da55 talk (fixed broken Boost TRAC link)
• Deletion log 14:58 Sohom Datta talk contribs changed visibility of 2 revisions on page File:Question book-new.svg: content hidden (RD2: Grossly insulting, degrading, or offensive material)
• diffhist m File:Question book-new.svg 04:04 −7,472 Aydoh8 talk contribs (Reverted edit by 49.230.61.5 (talk) to last version by Aydoh8) Tags: Replaced Rollback Reverted
• diffhist File:Question book-new.svg 04:04 +7,472 49.230.61.5 talk Tags: Manual revert Reverted
• diffhist m File:Question book-new.svg 04:01 −7,472 Aydoh8 talk contribs (Reverted edit by 49.230.61.5 (talk) to last version by Serols) Tags: Replaced Rollback Reverted
• diffhist File:Question book-new.svg 04:01 +7,472 49.230.61.5 talk Tags: Manual revert Reverted

12 May 2025

• diffhist Brute-force search 15:53 +531 Schlechter Verlierer talk contribs (added a link to the (current) infeasibility of 8-man chess endgame tablebases; link taken from Wikipedia's 'Endgame tablebase' article)
• diffhist Brute-force search 15:15 +426 Schlechter Verlierer talk contribs Tag: Undo