Built with and by Teycir Ben Soltane•
How to Use•FAQ•GitHub•arXiv.org•
Share:
ArXivCSExplorer
☆☆Bookmarks🏆RSSHow to UseFAQ
Home/Authors/Soham Nandy

Soham Nandy

1 indexed paper

Recent (6 mo)
1
With code
0
Influential cites
0
Benchmarked
0

Publications per year

1
26

Top categories

Distributed×1Algorithms×1

Frequent co-authors

Abhijeet Sahu1×
Harmit Singh1×
G. Ramakrishna1×

Research Timeline

2026
Fully Dynamic Rooted Spanning Tree on GPU

This paper presents four novel parallel algorithms for maintaining a rooted spanning forest in dynamic graphs, achieving a throughput of 2 million insertions and 1.4 million deletions per second.

Highlighted terms show continued research focus across papers

Papers

cs.DCcs.DSEmpiricalRecentJul 22, 2026

Fully Dynamic Rooted Spanning Tree on GPU

Abhijeet Sahu, Harmit Singh, Soham Nandy, G. Ramakrishna

This paper presents four novel parallel algorithms for maintaining a rooted spanning forest in dynamic graphs, achieving a throughput of 2 million insertions and 1.4 million deletions per second.

View →