Efficient massively parallel methods for dynamic programming

DOI10.1145/3055399.3055460zbMath1370.68316OpenAlexW2626928698MaRDI QIDQ4978024

Xiaorui Sun, Benjamin Moseley, Sungjin Im

Publication date: 17 August 2017

Published in: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3055399.3055460

zbMATH Keywords

dynamic programmingmassively parallel computing

Mathematics Subject Classification ID

Dynamic programming (90C39) Parallel algorithms in computer science (68W10) Distributed algorithms (68W15)

Related Items (2)

Equivalence classes and conditional hardness in massively parallel computations ⋮ Unnamed Item

This page was built for publication: Efficient massively parallel methods for dynamic programming