Online interval scheduling: Randomized and multiprocessor cases
type: Item
instance of: scholarly article
title: Online interval scheduling: Randomized and multiprocessor cases
zbMATH Open document ID: 1176.68038
author: Stanley P. Y. Fung
author: Chung Keung Poon
author: Feifeng Zheng
published in: Journal of Combinatorial Optimization
publication date: 2009-07-13T00:00:00Z
full work available at URL: https://figshare.com/articles/chapter/Online_interval_scheduling_randomized_and_multiprocessor_cases/10081316
Mathematics Subject Classification ID: 68M20
Mathematics Subject Classification ID: 90B35
zbMATH DE Number: 5577763
zbMATH Keywords: online algorithms
zbMATH Keywords: scheduling
zbMATH Keywords: intervals
zbMATH Keywords: randomization
describes a project that uses: MOCA
MaRDI profile type: Publication
OpenAlex ID: W2592843708
cites work: Q3128890
cites work: On the competitiveness of on-line real-time task scheduling
cites work: A short proof that `proper = unit'
cites work: Q4223058
cites work: Bounding the Power of Preemption in Randomized Scheduling
cites work: Computing and Combinatorics
cites work: Theoretical Computer Science
cites work: Scheduling broadcasts with deadlines
cites work: MOCA: A multiprocessor on-line competitive algorithm for real-time system scheduling
cites work: $\text{D}^{\textit{over}}$: An Optimal On-Line Scheduling Algorithm for Overloaded Uniprocessor Real-Time Systems
cites work: Q3128889
cites work: An improved randomized on-line algorithm for a weighted interval selection problem
cites work: Randomized online interval scheduling
cites work: A Near Optimal Scheduler for On-Demand Data Broadcasts
cites work: On-line scheduling of jobs with fixed start and end times
cites work: Improved On-Line Broadcast Scheduling with Deadlines
DOI: 10.1007/S10878-007-9131-Z
Recommended article: Online Interval Scheduling: Randomized and Multiprocessor Cases
Recommended article: Randomized online interval scheduling
Recommended article: Online randomized multiprocessor scheduling
Recommended article: Randomized online algorithms for maximizing busy time interval scheduling
Recommended article: A Randomized Algorithm for Online Scheduling with Interval Conflicts
Recommended article: Improved randomized online scheduling of intervals and jobs
Recommended article: Stochastic Online Scheduling Revisited
Recommended article: A lower bound for randomized on-line multiprocessor scheduling
Recommended article: Q3515693
Recommended article: Q3461600
description: scientific article; zbMATH DE number 5577763