ASSOCIATIVE PARALLEL ALGORITHM FOR DYNAMIC UPDATE OF SHORTEST PATHS TREE AFTER INSERTING AN ARC
From MaRDI portal
Publication:5151289
DOI10.17223/20710410/46/5zbMath1458.68277OpenAlexW3003643880MaRDI QIDQ5151289
Tat'Yana V. Snytnikova, A. Sh. Nepomnyashchaya
Publication date: 17 February 2021
Published in: Prikladnaya Diskretnaya Matematika (Search for Journal in Brave)
Full work available at URL: http://mathnet.ru/eng/pdm684
adjacency matrixincremental algorithmassociative parallel processororiented weighted graphvertical data processingaffected vertex
Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10) Graph algorithms (graph-theoretic aspects) (05C85)
Cites Work
This page was built for publication: ASSOCIATIVE PARALLEL ALGORITHM FOR DYNAMIC UPDATE OF SHORTEST PATHS TREE AFTER INSERTING AN ARC