No CrossRef data available.
Article contents
Linear and Hereditary Discrepancy
Published online by Cambridge University Press: 06 November 2000
Abstract
Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.
Let A be an m × n matrix and q := [lfloor]log2(m)[rfloor]+1. In this article we improve the well-known bound lindisc(A) [les ] 2 herdisc(A) and show that
formula here
As with the previous proofs relating to this problem, ours is constructive. We will give an on-line algorithm and analyse it using game theory.
Information
- Type
- Research Article
- Information
- Copyright
- 2000 Cambridge University Press
You have
Access
- 10
- Cited by