scientific article; zbMATH DE number 437568

MaRDI QIDQ3140447zbMATH OpenFDO

Authors Andrei Broder, Yossi Azar, M. S. Manasse

Publication date 15 December 1993

zbMATH Keywords

layered graph traversalmetrical task systemon-line algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)

Recommendations

• Robust online algorithms for dynamic choosing problems
• Efficient algorithms for online decision problems
• Theory and implementation of online multiselection algorithms
• scientific article; zbMATH DE number 15120
• Online algorithms: a survey
• A new measure for the study of on-line algorithms
• Online algorithms. The state of the art
• Efficient algorithms for online decision problems.
• Special issue: On-line algorithms

Cited in

(18)

• Delayed information and action in on-line algorithms
• Lower bounds for searching robots, some faulty
• MedleySolver: online SMT algorithm selection
• How to whack moles
• Theory and implementation of online multiselection algorithms
• scientific article; zbMATH DE number 4130003 (Why is no real title available?)
• Hyperbolic Dovetailing
• scientific article; zbMATH DE number 1305443 (Why is no real title available?)
• On-Line Difference Maximization
• Nearly Optimal Competitive Online Replacement Policies
• Reasoning about online algorithms with weighted automata
• On-line selection of an acceptable pair
• Approximation and Online Algorithms
• Theory and Applications of Models of Computation
• Lower bounds in on-line geometric searching
• Online search with a hint
• Shortest paths without a map, but with an entropic regularizer
• Online search with a hint

This page was built for publication:

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