|
|||||
|
|
The internal Steiner tree problem: Hardness and approximations |
|
| Authors: | Chao-Wen Huang Chia-Wei Lee Huang-Ming Gao Sun-Yuan Hsieh |
| Affiliation: | Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan 701, Taiwan |
| Abstract: | |
| Keywords: | VLSI routing Approximation algorithms MAX SNP-hardness Steiner trees The internal Steiner tree problem Design and analysis of algorithms |
| 本文献已被 ScienceDirect 等数据库收录！ | |