Parallel Calculations on Dynamic Graph
The problem of parallel computation of the value of a function of multiset of values recorded at the vertices of a directed strongly connected graph is considered. Computation is performed by automata that are located at the graph vertices. The automaton has local information on the graph: it "knows...
Guardat en:
| Autors principals: | , |
|---|---|
| Format: | Artigo |
| Idioma: | Inglês |
| Publicat: |
Russian Academy of Sciences, Ivannikov Institute for System Programming
2018-10-01
|
| Col·lecció: | Труды Института системного программирования РАН |
| Matèries: | |
| Accés en línia: | https://ispranproceedings.elpub.ru/jour/article/view/1098 |
| Etiquetes: |
Sense etiquetes, Sigues el primer a etiquetar aquest registre!
|