1 paper · 1 filter
Tsvi Kopelowitz, Ely Porat, Yair Rosenmutter
This paper gives a new deterministic algorithm for the dynamic Minimum Spanning Forest (MSF) problem in the EREW PRAM model, where the goal is to maintain a MSF of a weighted graph…