 |
Fakultät für Informatik - Technische Universität MünchenLehrstuhl für Effiziente Algorithmen |
 |
Die bibliographische Datenbank LEABib
Suchen •
Liste der Journale •
Liste der Serien •
Liste der Konferenzen •
Ausgewählte Publikationen  [1]
|
Hilfe 
|
 |
|
| Suche: Author="Wu, Quincy" |
|
The approximability of the weighted Hamiltonian path completion problem on a tree
Quincy Wu, Chin Lung Lu, Richard Chia-Tung Lee
Theoretical Computer Science 341 (1-3), 2005, pp. 385-397
| Editors | G. Ausiello, D. Sannella | |
| Publisher: | Elsevier B.V. | |
| Address: | Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis | |
| Keywords: | hamiltonian path completion problem, trees, strongly NP-hard, approximation algorithm, fully polynomial-time approximation scheme | |
| URL: |
http://dx.doi.org/10.1016/j.tcs.2005.03.043 | |
|
|
|
|