Parallel Exploration of Directed Acyclic Graphs using the Actor Model

In this paper we describe a generic scheme for the parallel exploration of directed acyclic graphs starting from one or more `roots' of the graph. Our scheme is designed for graphs with the following properties, (i) discovering neighbors at any node requires a non-trivial amount of computation,...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2022-12
Hauptverfasser:	Prabhu, Rahul, Verma, Amit, Sitharam, Meera
Format:	Artikel
Sprache:	eng
Schlagworte:	Graph theory Graphs Nodes
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!