Publications
Export 5 results:
Author Title Type [ Year] Filters: Keyword is Randomized rounding [Clear All Filters]
2009. A unified approach to scheduling on unrelated parallel machines. J. ACM. 56(5):28:1–28:31-28:1–28:31.
2006. Dependent rounding and its applications to approximation algorithms. Journal of the ACM. 53(3):324-360.
2006. An improved approximation algorithm for vertex cover with hard capacities. Journal of Computer and System Sciences. 72(1):16-33.
1997. A constant-factor approximation algorithm for packet routing, and balancing local vs. global criteria. Proceedings of the twenty-ninth annual ACM symposium on Theory of computing. :636-643.