On Listing, Sampling, and Counting the Chordal Graphs with Edge Constraints.

Shuji Kijima Masashi Kiyomi Yoshio Okamoto Takeaki Uno

Published in: COCOON (2008)

Keyphrases

undirected graph
weighted graph
random sampling
graph theoretic
edge detection
constrained optimization
minimum spanning trees
path consistency
graph mining
graph matching
directed graph
pattern mining
sampling algorithm
graph clustering
constraint satisfaction
constraint graph
sample size