Complexity of Graph Covering Problems.

Jan Kratochvíl Andrzej Proskurowski Jan Arne Telle

Published in: WG (1994)

Keyphrases

decision problems
machine learning
np complete
directed graph
benchmark problems
problems involving
np hardness
data sets
neural network
genetic algorithm
knn
optimization problems
polynomial time complexity
graph layout