Skip to main content
1 of 3
Turbo
  • 13.9k
  • 1
  • 27
  • 76

Hamming distance to a cycle

Given a permutation matrix the question is if the permutation matrix is a cycle matrix within Hamming distance $d$ from given matrix. Is there an efficient algorithm for it?

Turbo
  • 13.9k
  • 1
  • 27
  • 76