Time and Space Optimal Massively Parallel Algorithm for the 2-Ruling Set Problem.

Mélanie Cambus Fabian Kuhn Shreyas Pai Jara Uitto

Published in: DISC (2023)

Keyphrases

parallel algorithm
parallel programming
massively parallel
parallel computation
linear space
parallel computers
binary search trees