Randomized Rounding in the Presence of a Cardinality Constraint
暂无分享,去创建一个
[1] Joseph Naor,et al. Covering problems with hard capacities , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..
[2] Maxim Sviridenko,et al. Pipage Rounding: A New Method of Constructing Algorithms with Proven Performance Guarantee , 2004, J. Comb. Optim..
[3] J. Hromkovic,et al. Design and Analysis of Randomized Algorithms: Introduction to Design Paradigms (Texts in Theoretical Computer Science. An EATCS Series) , 2005 .
[4] Benjamin Doerr. Structured Randomized Rounding and Coloring , 2001, FCT.
[5] Aravind Srinivasan,et al. Approximation algorithms for scheduling on multiple machines , 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).
[6] Benjamin Doerr. Randomly Rounding Rationals with Cardinality Constraints and Derandomizations , 2007, STACS.
[7] Daniel L. Lau,et al. Modern Digital Halftoning, Second Edition , 2007 .
[8] Benjamin Doerr,et al. Construction of Low-Discrepancy Point Sets of Small Size by Bracketing Covers and Dependent Randomized Rounding , 2008 .
[9] Benjamin Doerr. Roundings Respecting Hard Constraints , 2005, STACS.
[10] Prabhakar Raghavan,et al. Multiterminal global routing: A deterministic approximation scheme , 2005, Algorithmica.
[11] 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.
[12] Magnus Wahlström,et al. Dependent Randomized Rounding: The Bipartite Case , 2011, ALENEX.
[13] Alan M. Frieze,et al. A new rounding procedure for the assignment problem with applications to dense graph arrangement problems , 1996, Proceedings of 37th Conference on Foundations of Computer Science.
[14] Tetsuo Asano,et al. Matrix rounding under the Lp-discrepancy measure and its application to digital halftoning , 2002, SODA '02.
[15] Venkatesan Guruswami,et al. Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems , 2003, J. Comput. Syst. Sci..
[16] Daniel L. Lau,et al. Modern Digital Halftoning , 2001 .
[17] D.. Experimental Results for a Linear Program Global Router , 1986 .
[18] Prabhakar Raghavan,et al. Randomized rounding: A technique for provably good algorithms and algorithmic proofs , 1985, Comb..
[19] Rajiv Gandhi,et al. Dependent rounding in bipartite graphs , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..
[20] Magnus Wahlström,et al. Randomized Rounding in the Presence of a Cardinality Constraint , 2009, ALENEX.
[21] Juraj Hromkovič. Design and Analysis of Randomized Algorithms , 2005 .
[22] Aravind Srinivasan,et al. Distributions on level-sets with applications to approximation algorithms , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.
[23] Benjamin Doerr. Generating Randomized Roundings with Cardinality Constraints and Derandomizations , 2006, STACS.
[24] Juraj Hromkovic. Design and Analysis of Randomized Algorithms - Introduction to Design Paradigms , 2005, Texts in Theoretical Computer Science. An EATCS Series.
[25] Rajiv Gandhi,et al. An improved approximation algorithm for vertex cover with hard capacities , 2006, J. Comput. Syst. Sci..
[26] Maxim Sviridenko,et al. Approximation Algorithms for Maximum Coverage and Max Cut with Given Sizes of Parts , 1999, IPCO.
[27] KhullerSamir,et al. An improved approximation algorithm for vertex cover with hard capacities , 2006 .
[28] Rajiv Gandhi,et al. Dependent rounding and its applications to approximation algorithms , 2006, JACM.
[29] Aravind Srinivasan,et al. A unified approach to scheduling on unrelated parallel machines , 2009, JACM.
[30] Jan Vondrák,et al. Multi-budgeted matchings and matroid intersection via dependent rounding , 2011, SODA '11.
[31] B. Causey,et al. Applications of Transportation Theory to Statistical Problems , 1985 .
[32] Prabhakar Raghavan. Randomized Approximation Algorithms in Combinatorial Optimization , 1994, FSTTCS.
[33] Benjamin Doerr. Nonindependent Randomized Rounding and an Application to Digital Halftoning , 2004, SIAM J. Comput..
[34] Maxim Sviridenko,et al. An Approximation Algorithm for Hypergraph Max k-Cut with Given Sizes of Parts , 1999, ESA.