Spanning cactus of a graph: Existence, extension, optimization, and approximation.
Santosh N. KabadiAbraham P. PunnenPublished in: Discret. Appl. Math. (2013)
Keyphrases
- min sum
- optimization problems
- optimization algorithm
- global optimization
- graph representation
- graph theory
- optimization method
- constrained optimization
- bipartite graph
- approximation error
- random walk
- graph matching
- monte carlo sampling
- graph theoretic
- graph partitioning
- graph model
- graph mining
- optimization process
- closed form
- optimization methods
- approximation algorithms
- directed acyclic graph
- structured data
- neural network
- special case
- complementarity problems
- directed graph
- image segmentation