Finding a homotopy base for directed paths in an acyclic graph.

Kazuo Murota Satoru Fujishige

Published in: Discret. Appl. Math. (1987)

Keyphrases

strongly connected
structured data
graph representation
np complete
directed graph
graph theory
graph structure
random walk
np hard
graph model
graph based algorithm
maximum clique
bounded treewidth
graph mining
connected graphs
bayesian networks
selecting a small number
database schemes
graph matching
pairwise