How to probe for an extreme value
From MaRDI portal
Publication:3188994
DOI10.1145/1868237.1868250zbMath1295.90027MaRDI QIDQ3188994
Ashish Goel, Sudipto Guha, Kamesh Munagala
Publication date: 9 September 2014
Published in: ACM Transactions on Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1868237.1868250
90C10: Integer programming
90C15: Stochastic programming
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
68W25: Approximation algorithms
Related Items