On the Parameterized Complexity of Grid Contraction.

Saket Saurabh Uéverton dos Santos Souza Prafullkumar Tale

Published in: SWAT (2020)

Keyphrases

parameterized complexity
fixed parameter tractable
global constraints
symmetry breaking
belief change
objective function
np hard
belief revision
computational problems
integer linear programming