Related changes

Enter a page name to see changes on pages linked to or from that page. (To see members of a category, enter Category:Name of category). Changes to pages on your Watchlist are shown in bold with a green bullet. See more at Help:Related changes.

Namespace:	Invert selection Associated namespace
Tag filter:	Invert selection
Page name:	Show changes to pages linked to the given page instead

List of abbreviations (help):

D: Edit made at Wikidata
r: Edit flagged by ORES
N: New page
m: Minor edit
b: Bot edit
(±123): Page byte size change
: Temporarily watched page

19 May 2025

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.)

17 May 2025

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.)

14 May 2025

diffhist Ordered Bell number 04:20 +30 David Eppstein talk contribs (→References: citation templates unable to handle simultaneous ref to journal paper and its reprint; split and track down url for original)