Complexity of Partial Covers of Graphs.

Jirí Fiala Jan Kratochvíl

Published in: ISAAC (2001)

Keyphrases

computational complexity
worst case
graph matching
real time

graph model
space complexity
series parallel

neural network
social networks
pattern recognition

decision problems
graph theory
bounded treewidth