A Fast Minimum Degree Algorithm and Matching Lower Bound.

Robert Cummings, Matthew Fahrbach, Animesh Fatehpuria

Browse the full SODA paper archive.