Adaptive search over sorted sets

DOI10.1016/j.jda.2014.12.007zbMath1320.68061arXiv1502.03845OpenAlexW3105155214WikidataQ58946392 ScholiaQ58946392MaRDI QIDQ2253912

Francesco Pagano, Emilio Ferrara, Giacomo Fiumara, Biagio Bonasera, Alessandro Provetti

Publication date: 13 February 2015

Published in: Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1502.03845

zbMATH Keywords

sortingsearching sorted sets

Mathematics Subject Classification ID

Searching and sorting (68P10)

Related Items (1)

Operations research applications of dichotomous search

Cites Work

• Unnamed Item
• Unnamed Item
• Interpolation-binary search
• Tight Bounds for Searching a Sorted Array of Strings
• Dynamic interpolation search
• Dynamic interpolation search in o(log log n) time

This page was built for publication: Adaptive search over sorted sets