Lower bounds on the differential of a graph.
Sergio BermudoHenning FernauPublished in: Discret. Math. (2012)
Keyphrases
- lower bound
- upper bound
- min sum
- graph theory
- objective function
- structured data
- np hard
- random walk
- connected components
- branch and bound
- graph structure
- weighted graph
- graph theoretic
- constant factor
- graph representation
- lower and upper bounds
- optimal cost
- graph based algorithm
- worst case
- graph model
- lower bounding
- bayesian networks