Stochastic Makespan Minimization in Structured Set Systems (Extended Abstract)
- 14 April 2020
- book chapter
- conference paper
- Published by Springer Science and Business Media LLC
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- Stochastic Load Balancing on Unrelated MachinesPublished by Society for Industrial & Applied Mathematics (SIAM) ,2018
- Approximation Algorithms for Maximum Independent Set of Pseudo-DisksDiscrete & Computational Geometry, 2012
- Coloring and Maximum Independent Set of RectanglesLecture Notes in Computer Science, 2011
- Maximum Independent Set of RectanglesPublished by Society for Industrial & Applied Mathematics (SIAM) ,2009
- Multicommodity demand flow in a tree and packing integer programsACM Transactions on Algorithms, 2007
- Approximation Algorithms for the Unsplittable Flow ProblemAlgorithmica, 2006
- Independent set of intersection graphs of convex objects in 2DComputational Geometry, 2006
- A note on maximum independent sets in rectangle intersection graphsInformation Processing Letters, 2004
- Effective bandwidth of general Markovian traffic sources and admission control of high speed networksIEEE/ACM Transactions on Networking, 1993
- Resource allocation for broadband networksIEEE Journal on Selected Areas in Communications, 1988