Deterministic Discrepancy Minimization

DOI10.1007/978-3-642-23719-5_35zbMath1308.90124OpenAlexW1563233494MaRDI QIDQ3092247

Nikhil Bansal, J. H. Spencer

Publication date: 16 September 2011

Published in: Algorithms – ESA 2011 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-23719-5_35

Mathematics Subject Classification ID

Semidefinite programming (90C22) Extremal set theory (05D05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Randomized algorithms (68W20)

Related Items (2)

Semidefinite optimization in discrepancy theory ⋮ Algorithmic Aspects of Combinatorial Discrepancy

This page was built for publication: Deterministic Discrepancy Minimization