Parallel dynamic programming

Recurrence formulations for various problems such as finding an optimal order of matrix multiplication, finding an optimal binary search tree and optimal triangulation of polygons assume a similar form. A CREW PRAM algorithm has been given to solve such dynamic programming problems. The algorithm us...

Full description

Bibliographic Details

Published in:	Parallel and Distributed Processing, 2nd IEEE Symposium On pp. 497 - 500
Main Authors:	Viswanathan, V., Huang, S.-H.S., Hongfei Liu
Format:	Conference Proceeding
Language:	English
Published:	IEEE Comput. Soc. Press 1990
Subjects:	Binary search trees Binary trees Computer science Dynamic programming Equations H infinity control NASA Open systems Phase change random access memory
ISBN:	0818620870, 9780818620874
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!