Partitioning a Graph into Small Pieces with Applications to Path Transversal.
Euiwoong LeePublished in: SODA (2017)
Keyphrases
- graph partitioning
- partitioning algorithm
- directed graph
- graph structure
- small number
- spectral graph
- solution path
- shortest path problem
- structured data
- graph representation
- graphical representation
- graph search
- graph based algorithm
- randomly distributed
- graph mining
- directed acyclic graph
- path length
- random walk
- vertex set
- hamiltonian path
- data sets