Covering a Graph with a Constrained Forest (Extended Abstract).
Cristina BazganBasile CouëtouxZsolt TuzaPublished in: ISAAC (2009)
Keyphrases
- extended abstract
- random walk
- graph representation
- dependency graph
- graph theoretic
- graph structure
- directed graph
- connected components
- graph matching
- graph model
- graph databases
- graph search
- graph theory
- weighted graph
- graph mining
- spanning tree
- pattern mining
- structured data
- equivalence classes
- random graphs
- graph construction
- information retrieval