3 papers
cs.DC2026
Fully Dynamic Rooted Spanning Tree on GPU
Abhijeet Sahu, Harmit Singh, Soham Nandy +1
Spanning trees are fundamental structures in graph theory, essential for various applications such as network maintenance, routing adjustments, and many more. The dynamic nature of…
cs.DC2026
Beyond BFS: A Comparative Study of Rooted Spanning Tree Algorithms on GPUs
Abhijeet Sahu, Srikar Vilas Donur
Rooted spanning trees (RSTs) are a core primitive in parallel graph analytics, underpinning algorithms such as biconnected components and planarity testing. On GPUs, RST constructi…
eess.SY2025
ARM-IRL: Adaptive Resilience Metric Quantification Using Inverse Reinforcement Learning
Abhijeet Sahu, Venkatesh Venkataramanan, Richard Macwan
Resilience of safety-critical systems is gaining importance, particularly with the increasing number of cyber and physical threats. Cyber-physical threats are becoming increasingly…