Fast Algorithms for the Undirected Negative Cost Cycle Detection Problem

Matthew D. Williamson, Pavlos Eirinakis, K. Subramani. Fast Algorithms for the Undirected Negative Cost Cycle Detection Problem. Algorithmica, 74(1):270-325, 2016. [doi]

@article{WilliamsonES16,
  title = {Fast Algorithms for the Undirected Negative Cost Cycle Detection Problem},
  author = {Matthew D. Williamson and Pavlos Eirinakis and K. Subramani},
  year = {2016},
  doi = {10.1007/s00453-014-9945-x},
  url = {http://dx.doi.org/10.1007/s00453-014-9945-x},
  researchr = {https://researchr.org/publication/WilliamsonES16},
  cites = {0},
  citedby = {0},
  journal = {Algorithmica},
  volume = {74},
  number = {1},
  pages = {270-325},
}