The Correlation Between the Complexities of the Nonhierarchical and Hierarchical Versions of Graph Problems.

Thomas Lengauer Klaus W. Wagner

Published in: STACS (1987)

Keyphrases

benchmark problems
solving problems
random walk
directed acyclic graph
data sets
machine learning
bayesian networks
search algorithm
pairwise
evolutionary algorithm
knn
np complete
graph structure
spanning tree
planar graphs