Improved bounds for scheduling conflicting jobs with minsum criteria
From MaRDI portal
Publication:4962703
DOI10.1145/1328911.1328922zbMath1446.90078MaRDI QIDQ4962703
Magnús M. Halldórsson, Rajiv Gandhi, Hadas Shachnai, Guy Kortsarz
Publication date: 5 November 2018
Published in: ACM Transactions on Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1328911.1328922
Related Items
Scheduling Parallel-Task Jobs Subject to Packing and Placement Constraints, Scheduling Problems over Network of Machines, On a local protocol for concurrent file transfers, On sum coloring and sum multi-coloring for restricted families of graphs, On the performance guarantee of first fit for sum coloring, Improved bounds for randomized preemptive online matching, Non-clairvoyant scheduling with conflicts for unit-size jobs, Scheduling problems over a network of machines, A polynomial-time approximation scheme for the airplane refueling problem