Theory and Applications of Models of Computation

DOI10.1007/11750321MaRDI QIDQ5898857zbMATH OpenOpenAlexFDO

Authors Giorgio Ausiello, Luca Allulli, Vincenzo Bonifaci, Luigi Laura

Publication date 30 April 2007

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

Full work available at URL https://doi.org/10.1007/11750321

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27)

Recommendations

• scientific article; zbMATH DE number 437568
• Online algorithms. The state of the art
• A new measure for the study of on-line algorithms
• Delayed information and action in on-line algorithms
• On the complexity of online computations of real functions
• Online algorithms: a survey
• On the power of randomization in on-line algorithms
• Online Dynamic Programming Speedups
• Online dynamic programming speedups
• Design of On-Line Algorithms Using Hitting Times

Cited in

(9)

• Online algorithms. The state of the art
• Online Vehicle Routing Problems: A Survey
• scientific article; zbMATH DE number 1232130 (Why is no real title available?)
• Online Algorithms for Convex Case Capital Investment
• Tight analysis of the lazy algorithm for open online dial-a-ride
• Online Algorithms
• An improved algorithm for open online dial-a-ride
• Tight analysis of the lazy algorithm for open online dial-a-ride
• On the power of lookahead in on-line server routing problems

This page was built for publication: Theory and Applications of Models of Computation

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