A note on approximating the average degree of bounded arboricity graphs
arXiv:2603.08694v1 Announce Type: new Abstract: Estimating the average degree of graph is a classic problem in sublinear graph algorithm. Eden, Ron, and Seshadhri (ICALP 2017,...