NP-Completeness of graph decomposition problems.

Edith Cohen Michael Tarsi

Published in: J. Complex. (1991)

Keyphrases

problems involving
solving problems
information systems
optimization problems
random walk
graph structure
data sets
case study
application domains
decision problems
combinatorial optimization
graph matching
graph theory
graph representation
shortest path problem