Space-Constrained Interval Selection

DOI10.1007/978-3-642-31594-7_26zbMath1272.68456arXiv1202.4326OpenAlexW2570669923MaRDI QIDQ2843257

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

Publication date: 12 August 2013

Published in: Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1202.4326

Mathematics Subject Classification ID

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

Related Items (3)

Streaming algorithms for independent sets in sparse hypergraphs ⋮ Interval selection in the streaming model ⋮ Weighted Maximum Independent Set of Geometric Objects in Turnstile Streams.

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