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. Gibbons and W. Rytter (1988) gave a CREW PRAM algorithm to solve such dynamic programming p...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on parallel and distributed systems Jg. 5; H. 3; S. 326 - 328
Hauptverfasser:	Huang, S.-H.S., Hongfei Liu, Viswanathan, V.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Los Alamitos, CA IEEE 01.03.1994 IEEE Computer Society
Schlagworte:	Applied sciences Binary search trees Computer architecture Computer science; control theory; systems Computer systems and distributed systems. User interface Concurrent computing Conferences Dynamic programming Exact sciences and technology Histograms Labeling Parallel processing Phase change random access memory Software Very large scale integration Parallel algorithm Reduction Processor Parallelism Dynamic programming Distributed system Algorithm analysis
ISSN:	1045-9219
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!