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]

@inproceedings{ChenGYZ05:0,
  title = {Approximating the Longest Cycle Problem on Graphs with Bounded Degree},
  author = {Guantao Chen and Zhicheng Gao and Xingxing Yu and Wenan Zang},
  year = {2005},
  doi = {10.1007/11533719_88},
  url = {http://dx.doi.org/10.1007/11533719_88},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/ChenGYZ05%3A0},
  cites = {0},
  citedby = {0},
  pages = {870-884},
  booktitle = {Computing and Combinatorics, 11th Annual International Conference, COCOON 2005, Kunming, China, August 16-29, 2005, Proceedings},
  editor = {Lusheng Wang},
  volume = {3595},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-28061-8},
}