Keyphrases
- parameterized complexity
- winner determination
- combinatorial auctions
- voting rules
- fixed parameter tractable
- np hard
- single item
- global constraints
- auction mechanisms
- partial order
- special case
- symmetry breaking
- approximation algorithms
- resource allocation
- worst case
- computational complexity
- lot sizing
- np complete
- constraint programming
- attribute values
- similarity search
- linear programming