69 citations · 144 across the 20 of their papers we have counts for
Showing 2026 · cs.DSShow all
2 papers · 2 filters
cs.DS2026
More Efficient Parallel -Edge Coloring
Jeremy T. Fineman, Seyed Ali Mohammadi
This paper gives two parallel algorithms for edge coloring, where denotes the maximum degree of any vertex. The first is a deterministic parallel algorithm with $\tilde{O…
cs.DS2026
Parallel Batch-Dynamic Maximal Independent Set
Guy Blelloch, Andrew Brady, Laxman Dhulipala +2
We develop the first theoretically-efficient algorithm for maintaining the maximal independent set (MIS) of a graph in the parallel batch-dynamic setting. In this setting, a graph…