Delayed information and action in on-line algorithms

DOI10.1006/inco.2001.3057zbMath1005.68070MaRDI QIDQ1854463

Susanne Albers, Michael Mitzenmacher, Moses Charikar

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

68W40: Analysis of algorithms

68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)