On the Complexity of Graph Covering Problems.

Jan Kratochvíl Andrzej Proskurowski Jan Arne Telle

Published in: Nord. J. Comput. (1998)

Keyphrases

decision problems
worst case
decision trees
computational complexity
markov random field
optimization problems
directed graph
graph matching
graph structure