Prices Matter for the Parameterized Complexity of Shift Bribery.

Robert Bredereck Jiehua Chen Piotr Faliszewski André Nichterlein Rolf Niedermeier

Published in: CoRR (2015)

Keyphrases

parameterized complexity
fixed parameter tractable
global constraints
databases
symmetry breaking
special case
query processing
np hard