Contracting Graphs to Paths and Trees
Pinar HeggernesPim van 't HofBenjamin LévêqueDaniel LokshtanovChristophe PaulPublished in: CoRR (2011)
Keyphrases
- decision trees
- graph matching
- tree structured data
- graph theory
- graph representation
- attributed graphs
- series parallel
- tree structures
- graph partitioning
- optimal path
- labeled trees
- graph mining
- bipartite graph
- tree structure
- shortest path
- neural network
- graph clustering
- relational structures
- tree construction
- maximal cliques
- directed graph
- bounded degree