Lock-Free Multiway Search Trees.

Michael Spiegel Paul F. Reynolds Jr.

Published in: ICPP (2010)

Keyphrases

search tree
search algorithm
branch and bound algorithm
search space
branching factor
b tree
root node
concurrency control
binary search trees
symmetry breaking
sat solvers
tree search
np hard
lower bound
branch and bound
parallel algorithm
index structure
information retrieval systems