Online selection of intervals and t-intervals

DOI10.1007/978-3-642-13731-0_36zbMATH Open1285.68220OpenAlexW1685360308MaRDI QIDQ3569907FDOQ3569907

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

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

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27)

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)