scientific article; zbMATH DE number 1445338

MaRDI QIDQ4952655zbMATH OpenFDO

Authors Rasmus Pagh

Publication date 10 May 2000

zbMATH Keywords

static dictionaries

Mathematics Subject Classification ID

Searching and sorting (68P10) Nonnumerical algorithms (68W05)

Recommendations

• Deterministic dictionaries
• scientific article; zbMATH DE number 1305431
• Algorithms – ESA 2004
• Uniform deterministic dictionaries
• scientific article; zbMATH DE number 1617245

Cited in

(23)

• Optimal bounds for the predecessor problem and related problems
• A trade-off for worst-case efficient dictionaries
• scientific article; zbMATH DE number 1617245 (Why is no real title available?)
• Deterministic dictionaries
• Dictionaries using variable-length keys and data, with applications
• Making deterministic signatures quickly
• Making deterministic signatures quickly
• Constructing Efficient Dictionaries in Close to Sorting Time
• De Dictionariis Dynamicis Pauco Spatio Utentibus
• A simple, fast, and compact static dictionary
• scientific article; zbMATH DE number 4062630 (Why is no real title available?)
• A distribution-sensitive dictionary with low space overhead
• scientific article; zbMATH DE number 1303598 (Why is no real title available?)
• scientific article; zbMATH DE number 1305431 (Why is no real title available?)
• Dynamic Perfect Hashing: Upper and Lower Bounds
• scientific article; zbMATH DE number 2086642 (Why is no real title available?)
• scientific article; zbMATH DE number 2102768 (Why is no real title available?)
• Uniform deterministic dictionaries
• A perfect parallel dictionary
• Algorithms – ESA 2004
• Iceberg hashing: optimizing many hash-table criteria at once
• Fast set intersection and two-patterns matching
• Tighter concrete security for the simplest OT

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4952655)