A generalization of binary search

DOI10.1007/3-540-57155-8_232zbMath1504.68051OpenAlexW1537300939MaRDI QIDQ5060095

Richard M. Karp

Publication date: 18 January 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-57155-8_232

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Searching and sorting (68P10)

Related Items (1)

Optimal search for rationals

Cites Work

• An optimal algorithm for finding all the jumps of a monotone step-function
• On the Optimality of Huffman Trees

This page was built for publication: A generalization of binary search