Dynamic Sketching for Graph Optimization Problems with Applications to Cut-Preserving Sketches.
Sepehr AssadiSanjeev KhannaYang LiVal TannenPublished in: FSTTCS (2015)
Keyphrases
- optimization problems
- random walk
- dynamic graph
- objective function
- evolutionary algorithm
- cost function
- structured data
- optimization methods
- connected components
- minimum cut
- dynamic networks
- graph representation
- graph model
- graph theory
- metaheuristic
- dynamic environments
- data sets
- graph structure
- weighted graph
- graph theoretic
- multi objective
- planar graphs
- graph based algorithm
- optimal solution
- website