✦ LIBER ✦

Linear Discrepancy of Totally Unimodular Matrices*

✍ Scribed by Benjamin Doerr

Publisher: Springer-Verlag
Year: 2004
Tongue: English
Weight: 169 KB
Volume: 24
Category: Article
ISSN: 0209-9683
DOI: 10.1007/s00493-004-0007-x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Lp Linear discrepancy of totally unimodu

Lp Linear discrepancy of totally unimodular matrices

✍ Benjamin Doerr 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 104 KB

On totally unimodular matrices

✍ A. Tamir 📂 Article 📅 1976 🏛 John Wiley and Sons 🌐 English ⚖ 431 KB

## Abstract Conditions for a matrix to be totally unimodular, due to Camion, are applied to extend and simplify proofs of other characterizations of total unimodularity.

A hierarchy of totally unimodular matric

A hierarchy of totally unimodular matrices

✍ Martin Loebl; Svatopluk Poljak 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 556 KB

We say that a totally unimodular matrix is k-totally unimodular (k-TU), if every matrix obtained from it by setting to zero a subset of at most k entries is still totally unimodular. We present the following results. (i) A matrix is restricted unimodular if and only if it is 3-TU, (ii) for a 2-TU m

On some characterisations of totally uni

On some characterisations of totally unimodular matrices

✍ D. de Werra 📂 Article 📅 1981 🏛 Springer-Verlag 🌐 English ⚖ 377 KB

A Generalization of Tutte's Characteriza

A Generalization of Tutte's Characterization of Totally Unimodular Matrices

✍ J.F. Geelen 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 386 KB

dedicated to professor w. t. tutte on the occasion of his eightieth birthday We characterize the symmetric (0, 1)-matrices that can be signed symmetrically so that every principal submatrix has determinant 0, \1. This characterization generalizes Tutte's famous characterization of totally unimodula

A note on the total unimodularity of mat

A note on the total unimodularity of matrices

✍ Manfred W. Padberg 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 778 KB

A ri43xsaty and sufficient chiiriweritation lrrf totally unimodular matrices is given ick is derived from a nixewrq~ condbtion for totdi unimodularity due to Camion. II~ ~~~~~~~~~~~~tj~n is then used in cunnectirsrh with a theorem of Hoffman and Kruskal to provide an elcment~ry prwf of the charactea