Shallow Excluded Minors and Improved Graph Decompositions.
Serge A. PlotkinSatish RaoWarren D. SmithPublished in: SODA (1994)
Keyphrases
- information extraction
- graph theory
- directed graph
- graph representation
- graph model
- dependency graph
- clustering algorithm
- graph theoretic
- random walk
- structured data
- graph matching
- genetic algorithm
- graph partitioning
- bipartite graph
- stable set
- weighted graph
- graph structure
- special case
- search engine
- artificial intelligence