Algorithms for NP-Hard Problems via Rank-Related Parameters of Matrices.

Jesper Nederlof

Published in: Treewidth, Kernels, and Algorithms (2020)

Keyphrases

np hard problems
np hard
computational complexity
orders of magnitude
constraint programming
combinatorial search
lower bound
special case
heuristic methods