Constant Approximation for Broadcasting in k-cycle Graph.
Puspal BhabakHovhannes A. HarutyunyanPublished in: CALDAM (2015)
Keyphrases
- constant factor
- graph representation
- graph structure
- approximation algorithms
- graph theoretic
- random walk
- structured data
- bipartite graph
- connected components
- graph theory
- graph mining
- graph model
- graph structures
- weighted graph
- data dissemination
- relative error
- stable set
- web graph
- graph partitioning
- undirected graph
- data sets
- np complete
- graphical models
- probabilistic model
- search engine