暂无分享,去创建一个
Aravind Srinivasan | David G. Harris | Thomas Pensyl | Khoa Trinh | A. Srinivasan | Thomas Pensyl | Khoa Trinh
[1] David B. Shmoys,et al. A unified approach to approximation algorithms for bottleneck problems , 1986, JACM.
[2] Yuval Rabani,et al. Allocating bandwidth for bursty connections , 1997, STOC '97.
[3] Samir Khuller,et al. Fault tolerant K-center problems , 1997, Theor. Comput. Sci..
[4] K A Schulman,et al. The effect of race and sex on physicians' recommendations for cardiac catheterization. , 1999, The New England journal of medicine.
[5] Yuval Rabani,et al. Fairness in routing and load balancing , 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).
[6] Aravind Srinivasan,et al. Distributions on level-sets with applications to approximation algorithms , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.
[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] 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.
[10] Aravind Srinivasan,et al. Fault-Tolerant Facility Location: A Randomized Dependent LP-Rounding Algorithm , 2010, IPCO.
[11] David E. Broockman,et al. Do Politicians Racially Discriminate Against Constituents? A Field Experiment on State Legislators , 2011 .
[12] M. Banaji,et al. Race Effects on Ebay , 2011 .
[13] Jan Vondrák,et al. Multi-budgeted matchings and matroid intersection via dependent rounding , 2011, SODA '11.
[14] Jan Vondrák,et al. Maximizing a Monotone Submodular Function Subject to a Matroid Constraint , 2011, SIAM J. Comput..
[15] Shi Li,et al. A Dependent LP-Rounding Approach for the k-Median Problem , 2012, ICALP.
[16] Shi Li,et al. Approximating k-median via pseudo-approximation , 2012, STOC '13.
[17] Aravind Srinivasan,et al. An Improved Approximation for k-median, and Positive Correlation in Budgeted Optimization , 2015, SODA.
[18] Jian Li,et al. Matroid and Knapsack Center Problems , 2013, Algorithmica.