A Coarse Grain Multicomputer Algorithm Solving the Optimal Binary Search Tree Problem.

Mounir Kechid Jean Frédéric Myoupo

Published in: ITNG (2008)

Keyphrases

binary search trees
dynamic programming
optimal solution
objective function
computational complexity
np hard
simulated annealing
database
search space
combinatorial optimization
parallel implementation
database systems
evolutionary algorithm
orders of magnitude
highly efficient