<--- Back to Details
| First Page | Document Content | |
|---|---|---|
 Date: 2013-11-01 17:11:36NP-complete problems Operations research Approximation algorithms Steiner tree problem Facility location problem APX Approximation |
Add to Reading List |
| First Page | Document Content | |
|---|---|---|
Date: 2013-11-01 17:11:36NP-complete problems Operations research Approximation algorithms Steiner tree problem Facility location problem APX Approximation |
Add to Reading List |
Approximating Connected Facility Location Problems via Random Facility Sampling and Core Detouring Thomas Rothvoß Institute of Mathematics ´