An Approximate Algorithm for the Weighted Hamiltonian Path Completion Problem on a Tree

Q. S. Wu, Chin Lung Lu, Richard C. T. Lee. An Approximate Algorithm for the Weighted Hamiltonian Path Completion Problem on a Tree. In D. T. Lee, Shang-Hua Teng, editors, Algorithms and Computation, 11th International Conference, ISAAC 2000, Taipei, Taiwan, December 18-20, 2000, Proceedings. Volume 1969 of Lecture Notes in Computer Science, pages 156-167, Springer, 2000. [doi]

Abstract

Abstract is missing.