Optimal Speedup for Backtrack Search on a butterfly Network.

Abhiram G. Ranade

Published in: SPAA (1991)

Keyphrases

dynamic programming
orders of magnitude
real time
knowledge base
search space
simulated annealing
constraint satisfaction problems
data transfer
backtrack search