Approximation and Parameterized Complexity of Minimax Approval Voting.

Marek Cygan Lukasz Kowalik Arkadiusz Socala Krzysztof Sornat

Published in: CoRR (2016)

Keyphrases

parameterized complexity
fixed parameter tractable
global constraints
xml documents
worst case
np complete
objective function
description logics
data management
xml data