An Improved Distribution Algorithm for Shortest Paths Problem

DOI10.1109/TC.1984.1676503zbMath0545.68059OpenAlexW2121915725MaRDI QIDQ3335005

G. D. Lakhani

Publication date: 1984

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tc.1984.1676503

zbMATH Keywords

time complexitydistributed algorithmsystolic architectureVLSI layoutpipeliningarea complexityall-pair shortest path problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Related Items (1)

A parallel algorithm for surface-based object reconstruction

This page was built for publication: An Improved Distribution Algorithm for Shortest Paths Problem