Approximating the Longest Cycle Problem on Graphs with Bounded Degree

Guantao Chen, Zhicheng Gao, Xingxing Yu, Wenan Zang. Approximating the Longest Cycle Problem on Graphs with Bounded Degree. In Lusheng Wang, editor, Computing and Combinatorics, 11th Annual International Conference, COCOON 2005, Kunming, China, August 16-29, 2005, Proceedings. Volume 3595 of Lecture Notes in Computer Science, pages 870-884, Springer, 2005. [doi]

Abstract

Abstract is missing.