Sciweavers

3 search results - page 1 / 1
» Linear Discrepancy of Totally Unimodular Matrices
Sort
View
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
56
Voted
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
NETWORKS
2006
14 years 11 months ago
A bidirected generalization of network matrices
We define binet matrices, which furnish a direct generalization of totally unimodular network matrices and arise from the node-edge incidence matrices of bidirected graphs in the ...
Gautam Appa, Balázs Kotnyek