On the monge property of matrices
β
KatarΓna CechlΓ‘rovΓ‘; Peter SzabΓ³
π
Article
π
1990
π
Elsevier Science
π
English
β 307 KB
A square matrix A = (aij) over a commutative linearly ordered group (G, \*, s) is said to have the Monge property if aii \* ay < aij \*ski holds for all i and for all j, k > i. We present an O(n4) algorithm for checking whether the rows and columns of a given matrix can be permuted in such a way tha