Questions tagged [m-matrix]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
8 votes
3 answers
726 views

Is there an efficient algorithm to check whether a matrix is symmetrizable using only permutation matrix?

Is there any known efficient algorithm (something that works better than brute-force algorithm) to check that given a $(0,1)$-$d \times d$ matrix $A$, is there a permutation matrix $P$ of the same ...
sweehong's user avatar
  • 320