First Page | Document Content | |
---|---|---|
Date: 2004-09-19 21:38:52Computational complexity theory Theory of computation Mathematics NP-complete problems Set cover problem NP Dominating set Approximation algorithm Metric k-center Optimization problem Reduction P versus NP problem | Approximability Results for the p-Center Problem Stefan Buettcher Add to Reading List |