On a Lower Bound for Short Noncontractible Cycles in Embedded Graphs.
Teresa M. PrzytyckaJózef H. PrzytyckiPublished in: SIAM J. Discret. Math. (1990)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- np hard
- branch and bound
- embedded systems
- lower and upper bounds
- lower bounding
- optimal solution
- worst case
- graph theory
- graph matching
- objective function
- graph structure
- linear programming relaxation
- graph databases
- upper and lower bounds
- graph theoretic
- approximation guarantees
- polynomial approximation
- graph partitioning
- sample complexity
- graph model
- graph mining
- weighted graph
- scheduling problem