Improved Parallel Cache-Oblivious Algorithms for Dynamic Programming [Extend Abstract].

Guy E. Blelloch Yan Gu

Published in: APOCS (2020)

Keyphrases

dynamic programming
learning algorithm
orders of magnitude
depth first search
linear programming
benchmark datasets
highly efficient
web pages
decision trees
data structure
state space
computationally efficient
theoretical analysis
parallel implementation
multiprocessor systems