A dynamic programming algorithm for the conditional covering problem on tree graphs.
Jennifer A. HorneJ. Cole SmithPublished in: Networks (2005)
Keyphrases
- spanning tree
- graph structure
- minimum spanning tree
- tree structure
- tree structured data
- markov tree
- minimum spanning trees
- maximal cliques
- graphical structure
- graph theory
- index structure
- tree models
- graph theoretic
- weighted graph
- graph mining
- distance matrix
- random field model
- directed graph
- hierarchical structure
- reachability queries
- data structure
- graph representation
- graph model
- graph matching
- conditional probabilities
- constraint graph
- labeled trees