On upper bound graphs with forbidden subposets.
Hiroshi EraKenjiro OgawaSatoshi TagusariMorimasa TsuchiyaPublished in: Electron. Notes Discret. Math. (2005)
Keyphrases
- upper bound
- lower bound
- worst case
- graph partitioning
- neural network
- graph representation
- graph theoretic
- upper and lower bounds
- case study
- np hard
- branch and bound algorithm
- graph matching
- lower and upper bounds
- generalization error
- structured objects
- series parallel
- branch and bound
- subgraph isomorphism
- weighted graph
- error probability