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
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
Date
Featured collections
Popular topics
13 results for Lisa Fleischer
Linear tolls suffice: New bounds and algorithms for tolls in single source networks
- Lisa Fleischer
- 2005
- Theoretical Computer Science
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