Sorting and searching revisted

DOI10.1007/3-540-61422-2_131MaRDI QIDQ5054812zbMATH OpenOpenAlexFDO

Authors

Publication date 9 December 2022

Published in Algorithm Theory — SWAT'96 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-61422-2_131

Mathematics Subject Classification ID

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

Recommendations

• Sorting by search intensity
• The sorting index
• Searching and sorting: Classification, transformation, and synthesis. II
• No sorting? Better searching!
• Searching Semisorted Tables
• Searching and sorting: Classification, transformation, and synthesis. I
• Sorting and selection on dynamic data

Cites work

• Design and implementation of an efficient priority queue
• scientific article; zbMATH DE number 3757704 (Why is no real title available?)
• scientific article; zbMATH DE number 1263219 (Why is no real title available?)
• scientific article; zbMATH DE number 1306898 (Why is no real title available?)
• scientific article; zbMATH DE number 742994 (Why is no real title available?)
• scientific article; zbMATH DE number 767429 (Why is no real title available?)
• scientific article; zbMATH DE number 871900 (Why is no real title available?)
• Lower bounds for union-split-find related problems on random access machines
• Optimal bounds for decision problems on the CRCW PRAM
• Preserving order in a forest in less than logarithmic time and linear space
• Storing a Sparse Table with 0 (1) Worst Case Access Time
• Surpassing the information theoretic bound with fusion trees
• Universal classes of hash functions
• Upper bounds for sorting integers on random access machines

Cited in

(5)

• Fusion trees can be implemented with AC^0 instructions only
• Reverse search for enumeration
• scientific article; zbMATH DE number 2079401 (Why is no real title available?)
• No sorting? Better searching!
• Sorting by search intensity

This page was built for publication: Sorting and searching revisted

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