Sciweavers

COMBINATORICS
2000
56views more  COMBINATORICS 2000»
13 years 11 months ago
Linear Discrepancy of Basic Totally Unimodular Matrices
We show that the linear discrepancy of a basic totally unimodular matrix A Rm
Benjamin Doerr
COMBINATORICA
2004
48views more  COMBINATORICA 2004»
13 years 11 months ago
Linear Discrepancy of Totally Unimodular Matrices
Let p [1, [ and cp = maxa[0,1]((1 - a)ap + a(1 - a)p)1/p. We prove that the known upper bound lindiscp(A) cp for the Lp linear discrepancy of a totally unimodular matrix A is as...
Benjamin Doerr