Hyperbolic Dovetailing

DOI10.1007/978-3-642-04128-0_46MaRDI QIDQ3639271zbMATH OpenOpenAlexFDO

Authors David Kirkpatrick

Publication date 29 October 2009

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

Full work available at URL https://doi.org/10.1007/978-3-642-04128-0_46

Mathematics Subject Classification ID

Searching and sorting (68P10) Online algorithms; streaming algorithms (68W27)

Recommendations

• Input-Thrifty Extrema Testing
• scientific article; zbMATH DE number 1003269
• scientific article; zbMATH DE number 437568
• Optimal Constructions of Hybrid Algorithms
• An optimal on-line algorithm for metrical task system

Cited in

(12)

• The expanding search ratio of a graph
• Further connections between contract-scheduling and ray-searching problems
• Competitive search in a network
• Interruptible algorithms for multiproblem solving
• Multi-processor search and scheduling problems with setup cost
• Multi-target ray searching problems
• Learning heuristic functions for large state spaces
• scientific article; zbMATH DE number 7559116 (Why is no real title available?)
• Infinite linear programming and online searching with turn cost
• Best-of-both-worlds analysis of online search
• Weighted online search
• On the approximation of shortest escape paths

This page was built for publication: Hyperbolic Dovetailing

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