Graph sketching against adaptive adversaries applied to the minimum degree algorithm

DOI10.1109/FOCS.2018.00019MaRDI QIDQ6944395zbMATH OpenFDO

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

Publication date 12 August 2025

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Discrete mathematics in relation to computer science (68Rxx) Theory of computing (68Qxx)

This page was built for publication: Graph sketching against adaptive adversaries applied to the minimum degree algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6944395)