1 paper
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…