Questions tagged [m-matrix]
The m-matrix tag has no usage guidance.
1
question
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 ...