List Factoring and Relative Worst Order Analysis

DOI10.1007/978-3-642-18318-8_11zbMath1314.68409OpenAlexW1869503726MaRDI QIDQ3075455

Martin R. Ehmsen, Jens S. Kohrt, Kim S. Larsen

Publication date: 15 February 2011

Published in: Approximation and Online Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-18318-8_11

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Online algorithms; streaming algorithms (68W27)

Related Items (1)

List update with probabilistic locality of reference

This page was built for publication: List Factoring and Relative Worst Order Analysis