Sublinear-time algorithms for approximating graph parameters

DOI10.1007/978-3-319-91908-9_7zbMath1482.68185OpenAlexW2978629471MaRDI QIDQ2075766

Dana Ron

Publication date: 16 February 2022

Full work available at URL: https://doi.org/10.1007/978-3-319-91908-9_7

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)