Skip to Main content Skip to Navigation
Conference papers

Tight hardness results for minimizing discrepancy

Document type :
Conference papers
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-00988778
Contributor : Marie Josèphe Perruet <>
Submitted on : Friday, May 9, 2014 - 10:14:34 AM
Last modification on : Friday, August 9, 2019 - 3:24:02 PM

Identifiers

  • HAL Id : hal-00988778, version 1

Citation

Moses Charikar, Alantha Newman, Aleksandar Nikolov. Tight hardness results for minimizing discrepancy. 22nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Jan 2011, San FRANSICO, United States. pp.1607 - 1614. ⟨hal-00988778⟩

Share

Metrics

Record views

50