Strongly polynomial-time and NC algorithms for detecting cycles in periodic graphs

  • Authors:
  • Edith Cohen;Nimrod Megiddo

  • Affiliations:
  • AT&/T Bell Labs, Murray Hill, NJ;IBM Almaden Research Center, San Jose, CA/ and Tel-Aviv Univ., Tel-Aviv, Israel

  • Venue:
  • Journal of the ACM (JACM)
  • Year:
  • 1993

Quantified Score

Hi-index 0.01

Visualization

Abstract