Lower Bounds on Universal Traversal Sequences for Cycles and Other Low Degree Graphs.
Martin TompaPublished in: SIAM J. Comput. (1992)
Keyphrases
- low degree
- lower bound
- upper bound
- integrality gap
- branch and bound
- objective function
- threshold functions
- np hard
- data structure
- vc dimension
- lower and upper bounds
- upper and lower bounds
- uniform distribution
- positive and negative
- worst case
- inductive inference
- linear programming relaxation
- agnostic learning
- machine learning