Skip to content

Minimizing randomness in minimum spanning tree, parallel connectivity, and set maxima algorithms.

Seth Pettie, Vijaya Ramachandran

VenueA*SODA
Year2002
ProceedingsSODA

Browse the full SODA paper archive.