๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Lp Linear discrepancy of totally unimodular matrices

โœ Scribed by Benjamin Doerr

Publisher
Elsevier Science
Year
2007
Tongue
English
Weight
104 KB
Volume
420
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

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

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