Constant Approximation of Arboricity in Near-Optimal Sublinear Time.

Jiangqi Dai, Mohsen Ghaffari, Julian Portmann

Browse the full FOCS paper archive.