Parallel computations on a graph

DOI10.1134/S0361768815010028MaRDI QIDQ300314zbMATH OpenOpenAlexFDO

Authors V. Kulyamin, I. B. Bourdonov, A. S. Kossatchev

Publication date 27 June 2016

Published in Programming and Computer Software (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s0361768815010028

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Formal languages and automata (68Q45) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 1985710
• Graph algorithms on a tree-structured parallel computer
• scientific article; zbMATH DE number 3905859
• Parallel algorithms for tree accumulations
• scientific article; zbMATH DE number 3930349

Cites work

• scientific article; zbMATH DE number 42436 (Why is no real title available?)
• scientific article; zbMATH DE number 1064419 (Why is no real title available?)
• Traversal of an unknown directed graph by a finite robot

Cited in

(9)

• Group graphs and computational symmetry on massively parallel architecture
• Graph-theoretical properties of parallelism in the digital plane
• An inverse problem for quantum trees with observations at interior vertices
• High Parallel Complexity Graphs and Memory-Hard Functions
• scientific article; zbMATH DE number 3874588 (Why is no real title available?)
• Graph Problems on a Mesh-Connected Processor Array
• scientific article; zbMATH DE number 4128411 (Why is no real title available?)
• scientific article; zbMATH DE number 500370 (Why is no real title available?)
• scientific article; zbMATH DE number 1985710 (Why is no real title available?)

Describes a project that uses

Uses Software

• Stony Brook

This page was built for publication: Parallel computations on a graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q300314)