Graph Separators: A Parameterized View.
Jochen AlberHenning FernauRolf NiedermeierPublished in: COCOON (2001)
Keyphrases
- graph representation
- random walk
- connected components
- graph structure
- directed graph
- graph theory
- weighted graph
- dependency graph
- graph construction
- directed acyclic graph
- multiple views
- bipartite graph
- graph matching
- graph search
- information extraction
- special case
- minimum spanning tree
- graph clustering
- data mining
- adjacency matrix
- data sets