Partitioning a graph into small pieces with applications to path transversal.
Euiwoong LeePublished in: Math. Program. (2019)
Keyphrases
- partitioning algorithm
- graph partitioning
- graph representation
- solution path
- hamiltonian path
- shortest path problem
- random walk
- graph structure
- strongly connected
- weighted graph
- shortest path
- small number
- randomly distributed
- minimum cut
- spectral graph
- vertex set
- random graphs
- graph model
- graph mining
- directed graph
- path length
- edge weights
- connected components
- state space
- image segmentation
- learning algorithm