Three notes on distributed property testing
From MaRDI portal
Publication:6487486
Recommendations
Cited in
(19)- Detecting cliques in CONGEST networks
- On the power of threshold-based algorithms for detecting cycles in the CONGEST model
- Deterministic subgraph detection in broadcast CONGEST
- Lower bounds for subgraph detection in the CONGEST model
- Detecting cliques in CONGEST networks
- Distributed testing of excluded subgraphs
- Distribution-Free Property-Testing
- Deterministic near-optimal distributed listing of cliques
- The Complexity of Distributed Approximation of Packing and Covering Integer Linear Programs
- Deciding and verifying network properties locally with few output bits
- Distributed Testing of Graph Isomorphism in the CONGEST Model.
- On the multiparty communication complexity of testing triangle-freeness
- Distributedly testing cycle-freeness
- Property testing of planarity in the \textsf{CONGEST} model
- Property testing of planarity in the \textsf{CONGEST} model
- Distributed detection of cliques in dynamic networks
- On the power of threshold-based algorithms for detecting cycles in the \textsc{CONGEST} model
- Sublinear-time distributed algorithms for detecting small cliques and even cycles
- A two-sided error distributed property tester for conductance
This page was built for publication: Three notes on distributed property testing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6487486)
