Graph Sketching against Adaptive Adversaries Applied to the Minimum Degree Algorithm.

Matthew Fahrbach, Gary L. Miller, Richard Peng, Saurabh Sawlani, Junxing Wang, Shen Chen Xu

Browse the full FOCS paper archive.