ELA, Volume 10, pp. 77-80, April 2003, abstract.
A note on linear discrepancy
Geir Dahl
Close upper and lower bounds on the linear discrepancy of
incidence matrices of directed graphs are determined. For
such matrices this improves on a bound found in the work
of Doerr [Linear discrepancy of basic totally unimodular
matrices, The Electronic Journal of Combinatorics,
7:Research Paper 48, 4 pp., 2000].