Dynamic Sketching for Graph Optimization Problems with Applications to Cut-Preserving Sketches.
Sepehr AssadiSanjeev KhannaYang LiVal TannenPublished in: CoRR (2015)
Keyphrases
- optimization problems
- minimum cut
- objective function
- evolutionary algorithm
- maximum flow
- normalized cut
- graph theory
- dynamic environments
- cost function
- bayesian networks
- connected components
- random walk
- planar graphs
- dynamic networks
- vertex set
- graph based algorithm
- dynamic graph
- graph partitioning
- graph model
- weighted graph
- graph structure
- optimization methods
- directed graph
- metaheuristic