Sciweavers

3 search results - page 1 / 1
» Linear Discrepancy of Totally Unimodular Matrices
Sort
View
77
Voted
COMBINATORICS
2000
56views more  COMBINATORICS 2000»
15 years 26 days ago
Linear Discrepancy of Basic Totally Unimodular Matrices
We show that the linear discrepancy of a basic totally unimodular matrix A Rm
Benjamin Doerr
65
Voted
COMBINATORICA
2004
48views more  COMBINATORICA 2004»
15 years 27 days 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
76
Voted
NETWORKS
2006
15 years 1 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