Complexity of Graph Partition Problems.

Tomás Feder Pavol Hell Sulamita Klein Rajeev Motwani

Published in: STOC (1999)

Keyphrases

graph theory
polynomial time complexity
decision problems
application domains
data mining
graph structure
graph model
problems involving
polynomial hierarchy
search engine
random walk
lower bound
connected components
directed graph
graph representation
solving problems
np hardness