Sign in
The Correlation between the Complexities of the Nonhierarchical and Hierarchical Versions of Graph Problems.
Thomas Lengauer
Klaus W. Wagner
Published in:
J. Comput. Syst. Sci. (1992)
Keyphrases
</>
problems involving
evolutionary algorithm
optimization problems
np complete
combinatorial optimization
graph theory
random walk
structured data
application domains
hierarchical structure
connected components
directed acyclic graph