Approximating Longest Cycles in Graphs with Bounded Degrees

Guantao Chen, Zhicheng Gao, Xingxing Yu, Wenan Zang. Approximating Longest Cycles in Graphs with Bounded Degrees. SIAM Journal on Computing, 36(3):635-656, 2006. [doi]

@article{ChenGYZ06,
  title = {Approximating Longest Cycles in Graphs with Bounded Degrees},
  author = {Guantao Chen and Zhicheng Gao and Xingxing Yu and Wenan Zang},
  year = {2006},
  doi = {10.1137/050633263},
  url = {http://dx.doi.org/10.1137/050633263},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/ChenGYZ06},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {36},
  number = {3},
  pages = {635-656},
}