Showing cs.DCShow all
2 papers · 1 filter
cs.DC2018
A Simple and Practical Concurrent Non-blocking Unbounded Graph with Reachability Queries
Bapi Chatterjee, Sathya Peri, Muktikanta Sa +1
Graph algorithms applied in many applications, including social networks, communication networks, VLSI design, graphics, and several others, require dynamic modifications -- additi…
cs.DC2017
Building Efficient Concurrent Graph Object through Composition of List-based Set
Sathya Peri, Muktikanta Sa, Nandini Singhal
In this paper, we propose a generic concurrent directed graph (for shared memory architecture) that is concurrently being updated by threads adding/deleting vertices and edges. The…