Hyperbolic Dovetailing

DOI10.1007/978-3-642-04128-0_46zbMATH Open1256.68164OpenAlexW4249302711MaRDI QIDQ3639271FDOQ3639271

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

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

Mathematics Subject Classification ID

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

Cited In (12)

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

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)