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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Parallel and Distributed Processing, 2nd IEEE Symposium On S. 497 - 500
Hauptverfasser:	Viswanathan, V., Huang, S.-H.S., Hongfei Liu
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE Comput. Soc. Press 1990
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!