Improved Lower Bound on Broadcast Function Based on Graph Partition.
Hovhannes A. HarutyunyanZhiyuan LiPublished in: IWOCA (2017)
Keyphrases
- lower bound
- upper bound
- partitioning algorithm
- random walk
- objective function
- structured data
- optimal solution
- branch and bound algorithm
- bipartite graph
- lower and upper bounds
- np hard
- connected components
- graph theory
- graph representation
- normalized cut
- constant factor
- graph matching
- graph model
- piecewise linear
- data dissemination
- min cut
- image segmentation