Space-Constrained Interval Selection

DOI10.1145/2886102zbMath1445.68346OpenAlexW1900356479MaRDI QIDQ4962623

Yuval Emek, Adi Rosén, Magnús M. Halldórsson

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/2886102

zbMATH Keywords

online algorithmslower boundsinterval selectionstreaming algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Approximation algorithms (68W25) Online algorithms; streaming algorithms (68W27)

Related Items (3)

Interval selection in the streaming model ⋮ On streaming algorithms for geometric independent set and clique ⋮ Unnamed Item

This page was built for publication: Space-Constrained Interval Selection