Listing Acyclic Subgraphs and Subgraphs of Bounded Girth in Directed Graphs.

Alessio Conte Kazuhiro Kurita Kunihiro Wasa Takeaki Uno

Published in: COCOA (2) (2017)

Keyphrases

directed graph
graph properties
graph structures
graph mining
random walk
np hard
data structure
subgraph mining
graph structure
disjoint paths
np complete
maximum flow
strongly connected
graph data
graph patterns
graph databases
database schemes
frequent subgraph mining