𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The separating property of random matrices

✍ Scribed by M. B. Malyutov


Publisher
SP MAIK Nauka/Interperiodica
Year
1978
Tongue
English
Weight
437 KB
Volume
23
Category
Article
ISSN
0001-4346

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


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