Linear and Hereditary Discrepancy

DOI10.1017/S0963548300004272zbMath0977.05092OpenAlexW2092554333MaRDI QIDQ2703023

Benjamin Doerr

Publication date: 17 January 2002

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548300004272

zbMATH Keywords

hypergraphincidence matrixdiscrepancy

Mathematics Subject Classification ID

Hypergraphs (05C65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Miscellaneous inequalities involving matrices (15A45)

Related Items (7)

Typical rounding problems ⋮ Matrix approximation and Tusnády's problem ⋮ Deterministic discrepancy minimization ⋮ Vector balancing games with aging ⋮ Semidefinite optimization in discrepancy theory ⋮ Vector Balancing Games with Aging ⋮ Algorithmic Aspects of Combinatorial Discrepancy

This page was built for publication: Linear and Hereditary Discrepancy