Beyond Binary Search: Parallel In-Place Construction of Implicit Search Tree Layouts.
Kyle BerneyHenri CasanovaAlyssa HiguchiBen KarsinNodari SitchinavaPublished in: IPDPS (2018)
Keyphrases
- search tree
- binary search
- depth first search
- search algorithm
- search space
- branch and bound algorithm
- tree search
- sat solvers
- iterative deepening
- binary search trees
- b tree
- optimization problems
- root node
- branching factor
- database
- heuristic function
- relational databases
- orders of magnitude
- tree structure
- high dimensional
- reinforcement learning
- databases