Structural Information and Communication Complexity

DOI10.1007/b98251zbMath1085.68541OpenAlexW2499215041MaRDI QIDQ5315235

Deshi Ye, Guo-Chuan Zhang

Publication date: 7 September 2005

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/b98251

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items

Online scheduling of parallel jobs on two machines is 2-competitive, On-line scheduling of parallel jobs on two machines, Bin packing problems with rejection penalties and their dual problems, Online Algorithm for Parallel Job Scheduling and Strip Packing