Publications

Found 7 results

Filters: keyword is approximation algorithm  [Clear All Filters]
2008
Approximation Algorithms for Co-Clustering Anagnostopoulos, A.; Dasgupta, A.; Kumar, R. , PODS, 09/06/2008, Vancouver, (2008) Abstract
2007
Multicommodity demand flow in a tree and packing integer programs Chekuri, C.; Mydlarz, M.; Shepherd, F.B. , ACM Transactions on Algorithms (TALG), 08/2007, Volume 3, Issue 3, (2007) Abstract
Personalized ad delivery when ads fatigue: An approximation algorithm. Abrams, Z.; Vee, E. , WINE, (2007)
2006
Improved Approximation Algorithms for Large Matrices via Random Projections Sarlos, T. , Proceedings of the 47th IEEE Symposium on Foundations of Computer Science (FOCS), p.143-152, (2006)
Approximation Algorithms for Metric Facility Location Problems. Mahdian, M.; Ye, Y.; Zhang, J. , SIAM J. Comput., Volume 36, Number 2, p.411-432, (2006)
2003
A 2-Approximation Algorithm for the Soft-Capacitated Facility Location Problem. Mahdian, M.; Ye, Y.; Zhang, J. , RANDOM-APPROX, p.129-140, (2003)
Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques, 6th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2003 and 7th In , , Lecture Notes in Computer Science, Volume 2764, (2003)
Copyright © 2009 Yahoo! Inc. All rights reserved.