The parameterized complexity of k-edge induced subgraphs.

Bingkai Lin Yijia Chen

Published in: Inf. Comput. (2017)

Keyphrases

parameterized complexity
fixed parameter tractable
global constraints
weighted graph
np complete
computational complexity
np hard
computational problems
symmetry breaking