Sciweavers

3 search results - page 1 / 1
» Linear Discrepancy of Totally Unimodular Matrices
Sort
View
COMBINATORICS
2000
56views more  COMBINATORICS 2000»
13 years 5 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 5 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
13 years 5 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