Geodesic
Linear discrepancy of basic totally unimodular matrices
The electronic journal of combinatorics, Tome 7 (2000)
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

We show that the linear discrepancy of a basic totally unimodular matrix $A \in R^{m \times n}$ is at most $1- {1\over {n+1}}$. This extends a result of Peng and Yan.
DOI : 10.37236/1526
Classification : 15B36, 05B20, 11K38
Mots-clés : totally unimodular matrices, 0-1-matrices, linear discrepancy, determinant 
@article{10_37236_1526,
     author = {Benjamin Doerr},
     title = {Linear discrepancy of basic totally unimodular matrices},
     journal = {The electronic journal of combinatorics},
     year = {2000},
     volume = {7},
     doi = {10.37236/1526},
     zbl = {0996.15012},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/1526/}
}
TY  - JOUR
AU  - Benjamin Doerr
TI  - Linear discrepancy of basic totally unimodular matrices
JO  - The electronic journal of combinatorics
PY  - 2000
VL  - 7
UR  - http://geodesic.mathdoc.fr/articles/10.37236/1526/
DO  - 10.37236/1526
ID  - 10_37236_1526
ER  - 
%0 Journal Article
%A Benjamin Doerr
%T Linear discrepancy of basic totally unimodular matrices
%J The electronic journal of combinatorics
%D 2000
%V 7
%U http://geodesic.mathdoc.fr/articles/10.37236/1526/
%R 10.37236/1526
%F 10_37236_1526
Benjamin Doerr. Linear discrepancy of basic totally unimodular matrices. The electronic journal of combinatorics, Tome 7 (2000). doi: 10.37236/1526

Cité par Sources :