Integer Programming Formulations for Minimum Spanning Forests and Connected Components in Sparse Graphs.
Neng FanMehdi GolariPublished in: COCOA (2014)
Keyphrases
- connected components
- graph mining
- real world graphs
- binary images
- undirected graph
- integer programming formulations
- connected subgraphs
- spanning tree
- level set
- strongly connected components
- integer programming
- lower bound
- directed graph
- connected component analysis
- linear program
- biological networks
- level lines
- hyper graph
- constraint satisfaction
- random walk
- minimum cost
- network structure