Online selection of intervals and t-intervals

DOI10.1007/978-3-642-13731-0_36MaRDI QIDQ3569907zbMATH OpenOpenAlexFDO

Authors Unnar Th. Bachmann, Magnús M. Halldórsson, Hadas Shachnai

Publication date 22 June 2010

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-13731-0_36

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27)

Recommendations

• Online selection of intervals and t-intervals
• Improved randomized results for the interval selection problem
• Improved Randomized Results for That Interval Selection Problem
• scientific article; zbMATH DE number 1003261
• Online Interval Scheduling: Randomized and Multiprocessor Cases

Cited in

(5)

• Online selection of intervals and \(t\)-intervals
• Online scheduling with interval conflicts
• On-line selection of an acceptable pair
• Space-constrained interval selection
• Space-constrained interval selection

This page was built for publication: Online selection of intervals and \(t\)-intervals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3569907)