Information and Computation · 1993 · 425 citations · 11 references
ComputingComputer ScienceMathematicsAlgorithmsGeometryOptimizationHeuristic SearchNearest Neighbor SearchSearch OperationsSearching AlgorithmsSearch Complexity
11
Coping with errors in binary search procedures
Ronald L. Rivest, Albert R. Meyer, Daniel J. Kleitman et al. · Journal of Computer and System Sciences · 1980 · 184 citations
An optimal online algorithm for metrical task systems
Allan Borodin, Nathan Linial, Michael Saks · 1987 · 166 citations
Random walks on weighted graphs, and applications to on-line algorithms
Don Coppersmith, Peter G. Doyle, Prabhakar Raghavan et al. · 1990 · 57 citations · Full text