Comparison of the Prim-Dijkstra and Kraskal algorithms on an associative parallel processor

DOI10.1007/BF02678661zbMath0967.68171MaRDI QIDQ1592088

A. Sh. Nepomnyashchaya

Publication date: 15 January 2001

Published in: Cybernetics and Systems Analysis (Search for Journal in Brave)

zbMATH Keywords

associative parallel processorKraskal algorithmPrim-Dijkstra algorithmSTAR computer

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Cites Work

• LUCAS. Associative array processor. Design, programming and application studies
• A comparison of associative computation models

This page was built for publication: Comparison of the Prim-Dijkstra and Kraskal algorithms on an associative parallel processor