Bounds on graph compositions and the connection to the Bell triangle.
Todd TichenorPublished in: Discret. Math. (2016)
Keyphrases
- lower bound
- upper bound
- graph model
- graph theory
- graph theoretic
- graph representation
- random walk
- graph mining
- graph structure
- bipartite graph
- structured data
- worst case
- upper and lower bounds
- average case
- tight bounds
- approximation algorithms
- error bounds
- search algorithm
- spanning tree
- markov random field
- vc dimension
- lower and upper bounds
- random graphs
- generalization bounds
- stable set