HARDNESS OF APPROXIMATION FOR VERTEX-CONNECTIVITY NETWORK DESIGN PROBLEMS.
| Autor: | Kortsarz, Guy1 guyk@crab.rutgers.edu, Krauthgamer, Robert2,3 robi@almaden.ibm.edu, Lee, James R.3 jrl@cs.berkeley.edu |
|---|---|
| Zdroj: | SIAM Journal on Computing. 2004, Vol. 33 Issue 2, p704-720. 17p. |
| Databáze: | Academic Search Ultimate |
| Externí odkaz: |
|