Note on upper bound graphs and forbidden subposets.
Kenjiro OgawaSatoshi TagusariMorimasa TsuchiyaPublished in: Discret. Math. (2009)
Keyphrases
- upper bound
- lower bound
- branch and bound algorithm
- branch and bound
- worst case
- graph matching
- graph structure
- generalization error
- upper and lower bounds
- graph partitioning
- series parallel
- lower and upper bounds
- graph theoretic
- structured objects
- graph kernels
- random graphs
- spanning tree
- graph mining
- weighted graph
- special case
- pairwise