The itinerant list update problem

DOI10.1007/978-3-030-04693-4_19MaRDI QIDQ1757780zbMATH OpenOpenAlexFDO

Authors Neil Olver, Kevin Schewior, L. Stougie, Kirk Pruhs, René A. Sitters

Publication date 15 January 2019

Full work available at URL https://hal.inria.fr/hal-01972562/file/waoa.pdf

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Approximation algorithms (68W25)

Recommendations

• A Survey of Algorithms and Models for List Update
• Online and Offline Access to Short Lists
• On list update and work function algorithms.
• On list update with locality of reference
• On List Update with Locality of Reference

Cited in

(6)

• Wernick's list: a final update
• Online multistage subset maximization problems
• Self-adjusting linear networks with ladder demand graph
• A simple rounding scheme for multistage optimization
• LP-based algorithms for multistage minimization problems
• scientific article; zbMATH DE number 7525448 (Why is no real title available?)

This page was built for publication: The itinerant list update problem

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