暂无分享,去创建一个
[1] Sudipto Guha,et al. Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems , 2008, ACM Trans. Algorithms.
[2] Wojciech Banaszczyk,et al. Balancing vectors and Gaussian measures of n-dimensional convex bodies , 1998, Random Struct. Algorithms.
[3] Richard M. Karp,et al. Global wire routing in two-dimensional arrays , 1987, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).
[4] Dennis F. X. Mathaisel,et al. Airline Scheduling: An Overview , 1985, Transp. Sci..
[5] Kamal Jain,et al. A Factor 2 Approximation Algorithm for the Generalized Steiner Network Problem , 1998, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).
[6] Aravind Srinivasan,et al. Structural and algorithmic aspects of massive social networks , 2004, SODA '04.
[7] Yossi Azar,et al. Convex programming for scheduling unrelated parallel machines , 2005, STOC '05.
[8] Ivona Bezáková,et al. Allocating indivisible goods , 2005, SECO.
[9] Aravind Srinivasan,et al. Randomized Distributed Edge Coloring via an Extension of the Chernoff-Hoeffding Bounds , 1997, SIAM J. Comput..
[10] Gerhard J. Woeginger,et al. A comment on scheduling two parallel machines with capacity constraints , 2005, Discret. Optim..
[11] Aravind Srinivasan,et al. Distributions on level-sets with applications to approximation algorithms , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.
[12] Jan Karel Lenstra,et al. Approximation algorithms for scheduling unrelated parallel machines , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).
[13] Prabhakar Raghavan,et al. Randomized rounding: A technique for provably good algorithms and algorithmic proofs , 1985, Comb..
[14] Bruce M. Maggs,et al. Designing overlay multicast networks for streaming , 2003, SPAA '03.
[15] József Beck,et al. Roth’s estimate of the discrepancy of integer sequences is nearly sharp , 1981, Comb..
[16] Aravind Srinivasan,et al. A constant-factor approximation algorithm for packet routing, and balancing local vs. global criteria , 1997, STOC '97.
[17] Shachar Lovett,et al. Constructive Discrepancy Minimization by Walking on the Edges , 2012, 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.
[18] Gang Wang,et al. Approximating Scheduling Machines with Capacity Constraints , 2009, FAW.
[19] Alan M. Frieze,et al. A new rounding procedure for the assignment problem with applications to dense graph arrangement problems , 2002, Math. Program..
[20] Uriel Feige,et al. On allocations that maximize fairness , 2008, SODA '08.
[21] J. Beck,et al. Discrepancy Theory , 1996 .
[22] Gagan Goel,et al. On the Approximability of Budgeted Allocations and Improved Lower Bounds for Submodular Welfare Maximization and GAP , 2008, 2008 49th Annual IEEE Symposium on Foundations of Computer Science.
[23] Li-Hui Tsai,et al. Asymptotic Analysis of an Algorithm for Balanced Parallel Processor Scheduling , 1992, SIAM J. Comput..
[24] Jiří Matoušek,et al. Discrepancy in arithmetic progressions , 1996 .
[25] Kamal Jain. A Factor 2 Approximation Algorithm for the Generalized Steiner Network Problem , 2001, Comb..
[26] Martin Skutella,et al. Convex quadratic and semidefinite programming relaxations in scheduling , 2001, JACM.
[27] Jan Karel Lenstra,et al. Approximation algorithms for scheduling unrelated parallel machines , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).
[28] Sanjeev Khanna,et al. On Allocating Goods to Maximize Fairness , 2009, 2009 50th Annual IEEE Symposium on Foundations of Computer Science.
[29] Sudipto Guha,et al. Multicasting in heterogeneous networks , 1998, STOC '98.
[30] David P. Williamson,et al. An iterative rounding 2-approximation algorithm for the element connectivity problem , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.
[31] Aravind Srinivasan,et al. A Constant-Factor Approximation Algorithm for Packet Routing and Balancing Local vs. Global Criteria , 2000, SIAM J. Comput..
[32] Sanjeev Khanna,et al. A Polynomial Time Approximation Scheme for the Multiple Knapsack Problem , 2005, SIAM J. Comput..
[33] Venkatesan Guruswami,et al. MaxMin allocation via degree lower-bounded arborescences , 2009, STOC '09.
[34] Jirí Sgall,et al. Graph Balancing: A Special Case of Scheduling Unrelated Parallel Machines , 2008, SODA '08.
[35] Maxim Sviridenko,et al. Pipage Rounding: A New Method of Constructing Algorithms with Proven Performance Guarantee , 2004, J. Comb. Optim..
[36] Julia Chuzhoy,et al. Resource Minimization Job Scheduling , 2009, APPROX-RANDOM.
[37] Rico Zenklusen. Matroidal degree-bounded minimum spanning trees , 2012, SODA.
[38] Uriel Feige,et al. Santa claus meets hypergraph matchings , 2008, TALG.
[39] Nikhil Bansal,et al. Constructive Algorithms for Discrepancy Minimization , 2010, 2010 IEEE 51st Annual Symposium on Foundations of Computer Science.
[40] Rajiv Gandhi,et al. An Improved Approximation Algorithm for Vertex Cover with Hard Capacities , 2003, ICALP.
[41] Vijay V. Vazirani,et al. Approximation Algorithms , 2001, Springer Berlin Heidelberg.
[42] Jan Vondrák,et al. Dependent Randomized Rounding via Exchange Properties of Combinatorial Structures , 2010, 2010 IEEE 51st Annual Symposium on Foundations of Computer Science.
[43] Mihalis Yannakakis,et al. On the approximability of trade-offs and optimal access of Web sources , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.
[44] Éva Tardos,et al. Facility location with nonuniform hard capacities , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.
[45] Ola Svensson. Santa Claus Schedules Jobs on Unrelated Machines , 2012, SIAM J. Comput..
[46] Amin Saberi,et al. An approximation algorithm for max-min fair allocation of indivisible goods , 2007, STOC '07.
[47] Rajiv Gandhi,et al. Dependent rounding in bipartite graphs , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..
[48] Yinyu Ye,et al. On the Budgeted Max-cut Problem and Its Application to the Capacitated Two-parallel Machine Scheduling , 2001 .
[49] Mohit Singh,et al. Survivable network design with degree or order constraints , 2007, STOC '07.
[50] Mohit Singh,et al. Iterative Rounding for Multi-Objective Optimization Problems , 2009, ESA.
[51] Aravind Srinivasan,et al. Budgeted Allocations in the Full-Information Setting , 2008, APPROX-RANDOM.
[52] József Beck,et al. "Integer-making" theorems , 1981, Discret. Appl. Math..
[53] Jiawei Zhang,et al. An approximation algorithm for scheduling two parallel machines with capacity constraints , 2003, Discrete Applied Mathematics.
[54] Joseph Naor,et al. Covering Problems with Hard Capacities , 2006, SIAM J. Comput..
[55] Nikhil Bansal,et al. The Santa Claus problem , 2006, STOC '06.
[56] J. Spencer. Six standard deviations suffice , 1985 .
[57] Michael J. Todd,et al. Mathematical programming , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..
[58] Amit Kumar,et al. Scheduling with Outliers , 2009, APPROX-RANDOM.
[59] Jon Kleinberg,et al. Proceedings of the thirty-eighth annual ACM symposium on Theory of computing , 2006, STOC 2006.
[60] Rajiv Gandhi,et al. Dependent rounding and its applications to approximation algorithms , 2006, JACM.
[61] Aravind Srinivasan,et al. A unified approach to scheduling on unrelated parallel machines , 2009, JACM.
[62] Jan Vondrák,et al. Multi-budgeted matchings and matroid intersection via dependent rounding , 2011, SODA '11.
[63] Éva Tardos,et al. An approximation algorithm for the generalized assignment problem , 1993, Math. Program..