An almost optimal algorithm for unbounded searching

Jon Louis Bentley, Andrew Chi-Chih Yao · 1976 · Information Processing Letters · DOI 10.1016/0020-0190(76)90071-5

1 Pith paper cite this work, alongside 312 external citations. Polarity classification is still indexing.

1 Pith paper citing it

312 external citations · OpenAlex

open at publisher browse 1 citing papers

citation-role summary

background 1

unclear 1

cs.DS · 2025-07-18 · conditional · novelty 7.0

Topological heapsort generalizes to antimatroids, yielding optimal running time and O(log|P|) comparisons for antimatroid-constrained sorting.

Showing 1 of 1 citing paper.

Optimal antimatroid sorting cs.DS · 2025-07-18 · conditional · none · ref 1
Topological heapsort generalizes to antimatroids, yielding optimal running time and O(log|P|) comparisons for antimatroid-constrained sorting.