Online Scheduling of Equal-Length Jobs on Parallel Machines

Jihuan Ding; Tomáš Ebenlendr; Jiřı́ Sgall; Guochuan Zhang

doi:10.1007/978-3-540-75520-3_39

ScienceGate Book Chapters

BOOK-CHAPTER

Online Scheduling of Equal-Length Jobs on Parallel Machines

Jihuan Ding Tomáš Ebenlendr Jiřı́ Sgall Guochuan Zhang

Year: 2007 Lecture notes in computer science Pages: 427-438 Publisher: Springer Science+Business Media

DOI: 10.1007/978-3-540-75520-3_39

Get Full-Text PDF Get Analytical Report

Keywords:

Competitive analysis Online algorithm Computer science Scheduling (production processes) Upper and lower bounds Interval (graph theory) Mathematical optimization Algorithm Mathematics Combinatorics

Metrics

Cited By

3.61

FWCI (Field Weighted Citation Impact)

Refs

0.94

Citation Normalized Percentile

Is in top 1%

Is in top 10%

Citation History

Topics

Optimization and Search Problems

Physical Sciences → Computer Science → Computer Networks and Communications

Scheduling and Optimization Algorithms

Physical Sciences → Engineering → Industrial and Manufacturing Engineering

Distributed and Parallel Computing Systems

Physical Sciences → Computer Science → Computer Networks and Communications

Online Scheduling of Equal-Length Jobs on Parallel Machines

Metrics

Citation History

Topics

Related Documents

Scheduling equal-length jobs on identical parallel machines

Online scheduling of weighted equal-length jobs with hard deadlines on parallel machines

Bicriteria scheduling of equal length jobs on uniform parallel machines

Online Deadline Scheduling of Equal Length Jobs with More Machines

Two-agent scheduling of equal-length jobs on uniform parallel machines