The Complexity of Problems Concerning Graphs with Regularities (Extended Abstract).

Published in: MFCS (1984)

Keyphrases

extended abstract
decision problems
optimization problems
real time
graph theory
data mining
optimal solution
np complete
application domains
benchmark problems
problems involving
graph representation
graph clustering