On the parameterized complexity of Grid Contraction.

Saket Saurabh Uéverton dos Santos Souza Prafullkumar Tale

Published in: J. Comput. Syst. Sci. (2022)

Keyphrases

parameterized complexity
fixed parameter tractable
global constraints
np complete
belief change
symmetry breaking
special case
databases
situation calculus
computational problems