On the drift of short schedules.

DOI10.1016/S0304-3975(01)00326-7zbMath1060.90036MaRDI QIDQ1853539

Giora Rayzman

Publication date: 21 January 2003

Published in: Theoretical Computer Science (Search for Journal in Brave)

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Packet routing and job-shop scheduling in \(O\) (congestion + dilation) steps
• Efficient PRAM simulation on a distributed memory machine
• Balanced Allocations
• Improved Approximation Algorithms for Shop Scheduling Problems
• Short Shop Schedules

This page was built for publication: On the drift of short schedules.