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?
Hamming distance to a cycle
Turbo
- 13.9k
- 1
- 27
- 76