Approximation algorithms for secondary spectrum auctions.
Martin HoeferThomas KesselheimBerthold VöckingPublished in: SPAA (2011)
Keyphrases
- approximation algorithms
- combinatorial auctions
- np hard
- special case
- worst case
- minimum cost
- exact algorithms
- vertex cover
- network design problem
- open shop
- approximation schemes
- primal dual
- precedence constraints
- facility location problem
- undirected graph
- online auctions
- constant factor
- mechanism design
- bidding strategies
- set cover
- approximation ratio
- resource allocation
- multi attribute
- genetic algorithm
- spanning tree
- linear programming
- winner determination
- np hardness
- network flow