暂无分享,去创建一个
[1] Prabhakar Raghavan,et al. Randomized rounding: A technique for provably good algorithms and algorithmic proofs , 1985, Comb..
[2] RaghavanPrabhakar. Probabilistic construction of deterministic algorithms: approximating packing integer programs , 1988 .
[3] Rajiv Gandhi,et al. Dependent rounding in bipartite graphs , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..
[4] Aravind Srinivasan,et al. Distributions on level-sets with applications to approximation algorithms , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.
[5] Sanjeev Arora,et al. Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems , 1998, JACM.
[6] Jon M. Kleinberg,et al. Approximation algorithms for disjoint paths problems , 1996 .
[7] Maxim Sviridenko,et al. Pipage Rounding: A New Method of Constructing Algorithms with Proven Performance Guarantee , 2004, J. Comb. Optim..
[8] Rajiv Gandhi,et al. Dependent rounding and its applications to approximation algorithms , 2006, JACM.
[9] G. Nemhauser,et al. Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms , 1977 .
[10] Benjamin Doerr. Generating Randomized Roundings with Cardinality Constraints and Derandomizations , 2006, STACS.
[11] M. F.,et al. Bibliography , 1985, Experimental Gerontology.
[12] George L. Nemhauser,et al. Note--On "Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms" , 1979 .
[13] Yuri Kochetov,et al. Computationally Difficult Instances for the Uncapacitated Facility Location Problem , 2005 .
[14] Jozef Kratica,et al. Solving the simple plant location problem by genetic algorithm , 2001, RAIRO Oper. Res..
[15] Luiz Antonio Nogueira Lorena,et al. A column generation approach for the maximal covering location problem , 2007, Int. Trans. Oper. Res..
[16] Richard M. Karp,et al. Global Wire Routing in Two-Dimensional Arrays (Extended Abstract) , 1983, FOCS.
[17] T. Ibaraki,et al. The Computational Complexity of the m -Center Problems on the Plane , 1981 .
[18] Samir Khuller,et al. The Budgeted Maximum Coverage Problem , 1999, Inf. Process. Lett..
[19] Heribert Vollmer,et al. The complexity of base station positioning in cellular networks , 2005, Discret. Appl. Math..
[20] Richard M. Karp,et al. Global wire routing in two-dimensional arrays , 1987, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).