A two-sided error distributed property tester for conductance

DOI10.4230/LIPICS.MFCS.2018.19MaRDI QIDQ5005119zbMATH OpenFDO

Authors Hendrik Fichtenberger, Yadu Vasudev

Publication date 4 August 2021

Full work available at URL https://doi.org/10.4230/LIPICS.MFCS.2018.19

zbMATH Keywords

conductancedistributed algorithmsproperty testing

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Property testing of planarity in the \textsf{CONGEST} model
• Property testing of planarity in the \textsf{CONGEST} model
• Three notes on distributed property testing

Cites work

• An expansion tester for bounded degree graphs
• Community structures in classical network models
• Diameters and Eigenvalues
• Distributed discovery of large near-cliques
• Distributed random walks
• Distributed testing of excluded subgraphs
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• Introduction to Property Testing
• Introduction to testing graph properties
• Locality in Distributed Graph Algorithms
• On constant-size graphs that preserve the local structure of high-girth graphs
• On testable properties in bounded degree graphs
• On testing expansion in bounded-degree graphs
• Property testing and its connection to learning and approximation
• Ramanujan graphs
• Testing cluster structure of graphs
• Testing small set expansion in general graphs
• Three notes on distributed property testing

Cited in

(2)

• Property testing of planarity in the \textsf{CONGEST} model
• Stochastic distance in property testing

This page was built for publication: A two-sided error distributed property tester for conductance

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