Tight hardness results for minimizing discrepancy - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Tight hardness results for minimizing discrepancy

Fichier non déposé

Dates et versions

hal-00988778 , version 1 (09-05-2014)

Identifiants

  • HAL Id : hal-00988778 , version 1

Citer

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⟩
9 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More