Strong Hardness of Approximation for Tree Transversals.
Euiwoong LeePengxiang WangPublished in: CoRR (2021)
Keyphrases
- tree structure
- approximation error
- tree structures
- np hard
- phase transition
- tree construction
- binary tree
- emerging patterns
- approximation algorithms
- high level
- index structure
- closed form
- relative error
- worst case
- spanning tree
- approximation schemes
- tree search
- approximation methods
- learning theory
- np hardness
- low degree
- error bounds
- constraint satisfaction
- information theoretic
- computational complexity
- database systems