Delayed information and action in on-line algorithms

DOI10.1006/INCO.2001.3057MaRDI QIDQ1854463zbMATH OpenOpenAlexFDO

Authors Susanne Albers, Moses Charikar, Michael Mitzenmacher

Publication date 14 January 2003

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/inco.2001.3057

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Analysis of algorithms (68W40)

Recommendations

• Algorithmic Learning Theory
• scientific article; zbMATH DE number 1232130
• scientific article; zbMATH DE number 437568
• Online algorithms: a survey

Cites work

• A combined BIT and TIMESTAMP algorithm for the list update problem
• A new measure for the study of on-line algorithms
• An optimal on-line algorithm for metrical task system
• Better Bounds for Online Scheduling
• Bounds for Certain Multiprocessing Anomalies
• Coloring inductive graphs on-line
• Competitive distributed file allocation
• How useful is old information (extended abstract)?
• scientific article; zbMATH DE number 65698 (Why is no real title available?)
• scientific article; zbMATH DE number 1256771 (Why is no real title available?)
• scientific article; zbMATH DE number 1256669 (Why is no real title available?)
• scientific article; zbMATH DE number 1256670 (Why is no real title available?)
• scientific article; zbMATH DE number 742967 (Why is no real title available?)
• scientific article; zbMATH DE number 871901 (Why is no real title available?)
• scientific article; zbMATH DE number 910904 (Why is no real title available?)
• scientific article; zbMATH DE number 6472577 (Why is no real title available?)
• Linear programming without the matrix
• On the value of information in distributed decision-making (extended abstract)
• Optimal control of arrivals to queues with delayed queue length information
• Optimality of monotonic policies for two-action Markovian decision processes, with applications to control of queues with delayed information
• Randomized competitive algorithms for the list update problem
• The Distributedk-Server Problem—A Competitive Distributed Translator fork-Server Algorithms
• Universal Portfolios

Cited in

(7)

• On searching strategies, parallel questions, and delayed answers
• The ski-rental problem with multiple discount options
• How much is it worth to know the future in online conversion problems?
• On the on-line rent-or-buy problem in probabilistic environments
• Algorithmic Learning Theory
• Theory and Applications of Models of Computation
• Adaptive demand peak management in online transport process planning

This page was built for publication: Delayed information and action in on-line algorithms

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