Sciweavers

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