Testing graphs against an unknown distribution

DOI10.1007/S11856-021-2228-8MaRDI QIDQ6828047zbMATH OpenFDO

Authors Lior Gishboliner, Asaf Shapira

Publication date 25 April 2022

Published in Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S11856-021-2228-8

zbMATH Keywords

fast randomized algorithmsproperty testing model

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Randomized algorithms (68W20) Graph theory (05C99)

This page was built for publication: Testing graphs against an unknown distribution

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