The Itinerant List Update problem

DOI10.1007/978-3-030-04693-4_19OpenAlexW2903474319MaRDI QIDQ1757780

Kevin Schewior, Leen Stougie, Neil Olver, R. A. Sitters, Kirk R. Pruhs

Publication date: 15 January 2019

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

Mathematics Subject Classification ID

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

Related Items (5)

Self-adjusting linear networks with ladder demand graph ⋮ Unnamed Item ⋮ Online multistage subset maximization problems ⋮ A simple rounding scheme for multistage optimization ⋮ LP-based algorithms for multistage minimization problems

This page was built for publication: The Itinerant List Update problem