Approximation Algorithms for Combinatorial Auctions.
Oliver GöbelPublished in: Joint Workshop of the German Research Training Groups in Computer Science (2014)
Keyphrases
- approximation algorithms
- combinatorial auctions
- winner determination
- special case
- np hard
- multi unit
- worst case
- single item
- mechanism design
- vertex cover
- set cover
- multi item
- primal dual
- approximation ratio
- constant factor
- randomized algorithms
- multi unit combinatorial auctions
- polynomial time approximation
- lower bound
- integer programming
- upper bound