Approximating Vector Scheduling: Almost Matching Upper and Lower Bounds
暂无分享,去创建一个
Nikhil Bansal | Tim Oosterwijk | Tjark Vredeveld | Ruben van der Zwaan | N. Bansal | T. Vredeveld | Ruben van der Zwaan | Tim Oosterwijk
[1] Russell Impagliazzo,et al. A duality between clause width and clause density for SAT , 2006, 21st Annual IEEE Conference on Computational Complexity (CCC'06).
[2] Klaus Jansen. An EPTAS for Scheduling Jobs on Uniform Processors: Using an MILP Relaxation with a Constant Number of Integral Variables , 2009, ICALP.
[3] Thomas Rothvoß,et al. Approximating Bin Packing within O(log OPT * Log Log OPT) Bins , 2013, 2013 IEEE 54th Annual Symposium on Foundations of Computer Science.
[4] Hendrik W. Lenstra,et al. Integer Programming with a Fixed Number of Variables , 1983, Math. Oper. Res..
[5] Tamir Tassa,et al. Vector assignment schemes for asymmetric settings , 2005, Acta Informatica.
[6] Klaudia Frankfurter. Computers And Intractability A Guide To The Theory Of Np Completeness , 2016 .
[7] Tamir Tassa,et al. Vector assignment problems: a general framework , 2002, J. Algorithms.
[8] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[9] Erez Petrank. The hardness of approximation: Gap location , 2005, computational complexity.
[10] Adam Meyerson,et al. Online Multidimensional Load Balancing , 2013, APPROX-RANDOM.
[11] Ravi Kannan,et al. Minkowski's Convex Body Theorem and Integer Programming , 1987, Math. Oper. Res..
[12] Friedrich Eisenbrand,et al. Carathéodory bounds for integer cones , 2006, Oper. Res. Lett..
[13] Nikhil Bansal,et al. Approximating Vector Scheduling: Almost Matching Upper and Lower Bounds , 2014, LATIN.
[14] N. Alon,et al. Approximation schemes for scheduling on parallel machines , 1998 .
[15] David B. Shmoys,et al. Using dual approximation algorithms for scheduling problems: Theoretical and practical results , 1985, 26th Annual Symposium on Foundations of Computer Science (sfcs 1985).
[16] David B. Shmoys,et al. A Polynomial Approximation Scheme for Scheduling on Uniform Processors: Using the Dual Approximation Approach , 1988, SIAM J. Comput..
[17] Vincenzo Bonifaci,et al. Scheduling Unrelated Machines of Few Different Types , 2012, ArXiv.
[18] András Frank,et al. An application of simultaneous diophantine approximation in combinatorial optimization , 1987, Comb..
[19] Leah Epstein,et al. Multidimensional Packing Problems , 2018, Handbook of Approximation Algorithms and Metaheuristics.
[20] Russell Impagliazzo,et al. Which problems have strongly exponential complexity? , 1998, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).
[21] Richard M. Karp,et al. An efficient approximation scheme for the one-dimensional bin-packing problem , 1982, 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982).