Iterative rounding 2-approximation algorithms for minimum-cost vertex connectivity problems
- Lisa Fleischer
- Kamal Jain
- et al.
- 2006
- Journal of Computer and System Sciences
Publications
4 results for Kamal Jain
Tolls for heterogeneous selfish users in multicommodity networks and generalized congestion games
- Lisa Fleischer
- Kamal Jain
- et al.
- 2004
- FOCS 2004
A primal-dual schema based approximation algorithm for the element connectivity problem
- Kamal Jain
- Ion Mǎndoiu
- et al.
- 2002
- Journal of Algorithms
An iterative rounding 2-approximation algorithm for the element connectivity problem
- Lisa Fleischer
- Kamal Jain
- et al.
- 2001
- Annual Symposium on Foundations of Computer Science - Proceedings