The upper bound and lower bound of the genus of pancake graphs.
Quan T. NguyenSaïd BettayebPublished in: ISCC (2009)
Keyphrases
- upper bound
- lower bound
- branch and bound
- branch and bound algorithm
- lower and upper bounds
- worst case
- upper and lower bounds
- vc dimension
- optimal solution
- sample complexity
- optimal cost
- spanning tree
- objective function
- graph theory
- graph matching
- graph theoretic
- upper bounding
- graph model
- graph representation
- graph mining
- concept class
- competitive ratio
- constant factor
- np hard