Sublinear-Time Algorithms for Approximating Graph Parameters

Dana Ron. Sublinear-Time Algorithms for Approximating Graph Parameters. In VIDEO: Lecture Notes in Computer Science Celebrates 10,000th Manuscript!. Volume 10000 of Lecture Notes in Computer Science, pages 105-122, Springer, 2019. [doi]

Abstract

Abstract is missing.