A Tight Threshold Bound for Search Trees with 2-way Comparisons.
Sunny AtaligMarek ChrobakPublished in: CoRR (2023)
Keyphrases
- search tree
- lower bound
- branch and bound algorithm
- upper bound
- worst case
- search algorithm
- search space
- branch and bound
- generalization error bounds
- branching factor
- objective function
- tree search
- np hard
- b tree
- sat solvers
- binary search trees
- optimal solution
- information retrieval systems
- state space
- cost function
- query processing
- game tree
- heuristic function
- database