Graph Sketching Against Adaptive Adversaries Applied to the Minimum Degree Algorithm

Gary L. Miller
Richard Peng
Saurabh Sawlani
Junxing Wang
Shen Chen Xu
Proceedings of the 59th Annual IEEE Symposium on Foundations of Computer Science(2018), pp. 101-112

Abstract

Research Areas