A sublinear parallel algorithm for some dynamic programming problems

DOI10.1016/0304-3975(92)90258-HzbMath0847.68042OpenAlexW2019962677MaRDI QIDQ1202931

Shou-Hsuan Stephen Huang, Venkatraman Viswanathan, Hong-fei Liu

Publication date: 22 April 1993

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(92)90258-h

Mathematics Subject Classification ID

Distributed algorithms (68W15)

Related Items (1)

An optimal sublinear time parallel algorithm for some dynamic programming problems

Cites Work

• On efficient parallel computations for some dynamic programming problems
• Optimum binary search trees
• New Classes for Parallel Complexity: A Study of Unification and Other Complete Problems for P
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A sublinear parallel algorithm for some dynamic programming problems