Fast Dynamic Programming in Trees in the MPC Model

Chetan Gupta, Rustam Latypov, Yannic Maus +6

We present a deterministic algorithm for solving a wide range of dynamic programming problems in trees in $O(\log D)$ rounds in the massively parallel computation model (MPC), with…