Searching Semisorted Tables

DOI10.1137/0214059MaRDI QIDQ3700848zbMATH OpenOpenAlexFDO

Authors Helmut Alt, K. Mehlhorn

Publication date 1985

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0214059

zbMATH Keywords

comparison treesimplicit data structures

Mathematics Subject Classification ID

Searching and sorting (68P10) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Average-Case Lower Bounds for Searching
• Tables should be sorted (on random access machines)
• On Parallel Searching
• A generalization of binary search
• Searching ordered structures

Cited in

(8)

• A tradeoff between search and update time for the implicit dictionary problem
• Modified binary searching for static tables
• scientific article; zbMATH DE number 1629858 (Why is no real title available?)
• No sorting? Better searching!
• Sorting and searching revisted
• Tables should be sorted (on random access machines)
• Partial match retrieval in implicit data structures
• Sorting by search intensity

This page was built for publication: Searching Semisorted Tables

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