On the Complexity of Finding a Sun in a Graph.

Chính T. Hoàng

Published in: SIAM J. Discret. Math. (2010)

Keyphrases

random walk
decision problems
connected components
directed graph
graph structure
image segmentation
worst case
weighted graph
graph model
complexity analysis
dependency graph
polynomial time complexity
computational cost
graph theoretic
graph data
maximum clique