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: |