Sciweavers

CPC
2000
93views more  CPC 2000»
14 years 11 months ago
Fast Unimodular Counting
This paper describes methods for counting the number of non-negative integer solutions of the system Ax = b when A is a non-negative totally unimodular matrix and b an integral ve...
John Mount
71
Voted
COMBINATORICS
2000
56views more  COMBINATORICS 2000»
14 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»
14 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