Dependent rounding in bipartite graphs
暂无分享,去创建一个
[1] Jan Karel Lenstra,et al. Approximation algorithms for scheduling unrelated parallel machines , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).
[2] Thomas Erlebach,et al. NP-Hardness of Broadcast Scheduling and Inapproximability of Single-Source Unsplittable Min-Cost Flow , 2002, SODA '02.
[3] Jiawei Zhang,et al. Approximation algorithms for facility location problems , 2004 .
[4] G. G. Stokes. "J." , 1890, The New Yale Book of Quotations.
[5] Alan M. Frieze,et al. A general model of web graphs , 2003, Random Struct. Algorithms.
[6] Rajiv Gandhi,et al. Algorithms for Minimizing Response Time in Broadcast Scheduling , 2002, IPCO.
[7] Aravind Srinivasan,et al. Distributions on level-sets with applications to approximation algorithms , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.
[8] Samir Khuller,et al. Capacitated vertex covering with applications , 2002, SODA '02.
[9] Bala Kalyanasundaram,et al. Scheduling Broadcasts in Wireless Networks , 2000, ESA.
[10] Joseph Naor,et al. Covering problems with hard capacities , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..
[11] David B. Shmoys,et al. Approximation algorithms for facility location problems , 2000, APPROX.
[12] Alan M. Frieze,et al. Crawling on web graphs , 2002, STOC '02.
[13] Reuven Bar-Yehuda,et al. A unified approach to approximating resource allocation and scheduling , 2001, JACM.
[14] Éva Tardos,et al. Approximation algorithms for facility location problems (extended abstract) , 1997, STOC '97.
[15] Sanjeev Khanna,et al. A PTAS for the multiple knapsack problem , 2000, SODA '00.
[16] Maxim Sviridenko,et al. Pipage Rounding: A New Method of Constructing Algorithms with Proven Performance Guarantee , 2004, J. Comb. Optim..
[17] Aravind Srinivasan,et al. New algorithmic aspects of the Local Lemma with applications to routing and partitioning , 1999, SODA '99.
[18] Sudipto Guha,et al. Throughput maximization of real-time scheduling with batching , 2002, SODA '02.