Matrix Rigidity from the Viewpoint of Parameterized Complexity.

Fedor V. Fomin Daniel Lokshtanov Syed Mohammad Meesum Saket Saurabh Meirav Zehavi

Published in: STACS (2017)

Keyphrases

parameterized complexity
viewpoint
fixed parameter tractable
global constraints
lower bound
np hard
symmetry breaking
database