scientific article; zbMATH DE number 2038752

zbMath1039.68535MaRDI QIDQ4449217

Joseph (Seffi) Naor, Ari Freund, Randeep Bhatia, Julia Chuzhoy

Publication date: 8 February 2004

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2719/27190751.htm

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Schedulingapproximation algorithmsprimal-dual schemabandwidth trading

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25)

Related Items (6)

Online Optimization of Busy Time on Parallel Machines ⋮ Fixed interval scheduling: models, applications, computational complexity and algorithms ⋮ Interval scheduling: A survey ⋮ Optimizing busy time on parallel machines ⋮ Online optimization of busy time on parallel machines ⋮ Minimizing the number of machines with limited workload capacity for scheduling jobs with interval constraints

This page was built for publication: