Online Interval Scheduling: Randomized and Multiprocessor Cases

DOI10.1007/978-3-540-73545-8_19MaRDI QIDQ3608843zbMATH OpenOpenAlexFDO

Authors Chung Keung Poon, Feifeng Zheng, Stanley P. Y. Fung

Publication date 6 March 2009

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

Full work available at URL http://hdl.handle.net/2381/3830

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Randomized algorithms (68W20) Analysis of algorithms (68W40) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Online interval scheduling: Randomized and multiprocessor cases
• Improved randomized online scheduling of intervals and jobs
• Randomized online interval scheduling
• Improved randomized results for the interval selection problem
• scientific article; zbMATH DE number 1003261

Cited in

(27)

• Online interval scheduling: Randomized and multiprocessor cases
• Randomized online interval scheduling
• Online interval scheduling with a bounded number of failures
• Note on scheduling intervals on-line
• Online scheduling with partial job values: does timesharing or randomization help?
• Randomized online algorithms for maximizing busy time interval scheduling
• Primal-dual analysis for online interval scheduling problems
• Improved randomized online scheduling of intervals and jobs
• Online competitive algorithms for maximizing weighted throughput of unit jobs
• An improved randomized on-line algorithm for a weighted interval selection problem
• A note on the online interval scheduling secretary problem
• scientific article; zbMATH DE number 1003261 (Why is no real title available?)
• Online interval scheduling on a single machine with finite lookahead
• Competitive Algorithms for Cottage Rental
• Online appointment scheduling in the random order model
• A randomized algorithm for online scheduling with interval conflicts
• Improved Randomized Results for That Interval Selection Problem
• Online selection of intervals and \(t\)-intervals
• Improved Randomized Online Scheduling of Unit Length Intervals and Jobs
• On-line scheduling of equal-length intervals on parallel machines
• Comparing deterministic, robust and online scheduling using entropy
• Dynamic algorithms for monotonic interval scheduling problem
• Models and Algorithms for Stochastic Online Scheduling
• scientific article; zbMATH DE number 6469240 (Why is no real title available?)
• Computing and Combinatorics
• New algorithms for online rectangle filling with k-lookahead
• Online scheduling of equal-processing-time task systems

This page was built for publication: Online Interval Scheduling: Randomized and Multiprocessor Cases

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