Interval scheduling on related machines
type: Item
instance of: scholarly article
title: Interval scheduling on related machines
zbMATH Open document ID: 1215.90029
author: Sven O. Krumke
author: Clemens Thielen
author: Stephan Westphal
published in: Computers \& Operations Research
publication date: 2011-06-30T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68W27
Mathematics Subject Classification ID: 90C60
zbMATH DE Number: 5916308
zbMATH Keywords: scheduling
zbMATH Keywords: computational complexity
zbMATH Keywords: online algorithms
zbMATH Keywords: competitive analysis
Wikidata QID: Q57851420
MaRDI profile type: Publication
full work available at URL: j.cor.2011.03.001
OpenAlex ID: W2094561371
cites work: Q4223058
cites work: Scheduling jobs with fixed start and end times
cites work: Interval scheduling on identical machines
cites work: Note on scheduling intervals on-line
cites work: On the \(k\)-coloring of intervals
cites work: On-line scheduling of jobs with fixed start and end times
cites work: Bounding the Power of Preemption in Randomized Scheduling
cites work: Randomized online interval scheduling
cites work: Improved Randomized Results for That Interval Selection Problem
cites work: An improved randomized on-line algorithm for a weighted interval selection problem
cites work: Online interval scheduling: Randomized and multiprocessor cases
cites work: Interval scheduling: A survey
cites work: Fixed interval scheduling: models, applications, computational complexity and algorithms
cites work: Q4198056
cites work: Q4217266
cites work: An optimal real-time algorithm for planar convex hulls
DOI: 10.1016/J.COR.2011.03.001
description: scientific article; zbMATH DE number 5916308