Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
From MaRDI portal
Publication:5313036
DOI10.1007/b99805zbMath1106.91313MaRDI QIDQ5313036
Moshe Babaioff, Liad Blumrosen
Publication date: 25 August 2005
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/b99805
90C59: Approximation methods and heuristics in mathematical programming
90C27: Combinatorial optimization
68W25: Approximation algorithms
91B14: Social choice
Related Items
Equilibria of Greedy Combinatorial Auctions, Limitations of VCG-based mechanisms, Truthful approximation mechanisms for restricted combinatorial auctions