The relative worst order ratio applied to seat reservation

DOI10.1145/1383369.1383379zbMath1445.68358OpenAlexW2072577896MaRDI QIDQ4962753

Paul Medvedev, Joan. Boyar

Publication date: 5 November 2018

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1383369.1383379

zbMATH Keywords

online algorithmseat reservationquality measurerelative worst-order ratio

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Discrete location and assignment (90B80) Online algorithms; streaming algorithms (68W27)

Related Items (4)

On the relative dominance of paging algorithms ⋮ Relative Worst-Order Analysis: A Survey ⋮ On the separation and equivalence of paging strategies and other online algorithms ⋮ Parameterized analysis of paging and list update algorithms

This page was built for publication: The relative worst order ratio applied to seat reservation