Buying Cheap Is Expensive: Approximability of Combinatorial Pricing Problems.

Patrick Briest Piotr Krysta

Published in: SIAM J. Comput. (2011)

Keyphrases

case study
bayesian networks
multiscale
np complete
multi class
error prone
benchmark problems
approximation algorithms
computational geometry