Linear-Time Generation of Random Chordal Graphs.

Oylum Seker Pinar Heggernes Tínaz Ekim Z. Caner Taskin

Published in: CIAC (2017)

Keyphrases

undirected graph
worst case
graph matching
graph theoretic
computational complexity
special case
uniformly distributed
generation method
neural network
bipartite graph
randomly generated
graph databases
graph partitioning
generation process