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