Parameterized Complexity of Multi-winner Determination: More Effort Towards Fixed-Parameter Tractability.

Yongjie Yang Jianxin Wang

Published in: AAMAS (2018)

Keyphrases

fixed parameter tractable
parameterized complexity
winner determination
computational problems
np hard
np complete
combinatorial auctions
global constraints
approximation algorithms
bounded treewidth
abstract argumentation
conjunctive queries
vertex set
lower bound