The Parameterized Complexity of k-Edge Induced Subgraphs.

Bingkai Lin Yijia Chen

Published in: ICALP (1) (2012)

Keyphrases

parameterized complexity
fixed parameter tractable
data structure
global constraints
weighted graph
database systems
special case
computational problems
data integration
metaheuristic