Lower Bounds on Expansions of Graph Powers.
Tsz Chiu KwokLap Chi LauPublished in: APPROX-RANDOM (2014)
Keyphrases
- lower bound
- upper bound
- graph theory
- min sum
- graph representation
- branch and bound algorithm
- graph model
- graph theoretic
- connected components
- branch and bound
- bipartite graph
- objective function
- graph matching
- set of randomly generated instances
- constant factor
- weighted graph
- graph structure
- directed graph
- random walk
- similarity measure
- graph databases
- graph partitioning
- structured data
- max sat
- optimal solution
- image segmentation