Contracting Graphs to Paths and Trees.
Pinar HeggernesPim van 't HofBenjamin LévêqueDaniel LokshtanovChristophe PaulPublished in: IPEC (2011)
Keyphrases
- shortest path
- labeled trees
- decision trees
- bipartite graph
- tree structured data
- directed graph
- graph databases
- graph theoretic
- association graph
- data sets
- complex structures
- undirected graph
- tree patterns
- graph data
- path finding
- graph clustering
- random graphs
- subgraph isomorphism
- series parallel
- graph mining
- attributed graphs
- tree structure
- website