Parameterized complexity of Bandwidth of Caterpillars and Weighted Path Emulation.

Hans L. Bodlaender

Published in: CoRR (2020)

Keyphrases

parameterized complexity
shortest path
fixed parameter tractable
database
global constraints
computational problems
symmetry breaking
logic programs
minimum cost