The following pages link to Testing the expansion of a graph (Q963057):
Displaying 17 items.
- Spanders: distributed spanning expanders (Q395654) (← links)
- Testing Eulerianity and connectivity in directed sparse graphs (Q653336) (← links)
- Every minor-closed property of sparse graphs is testable (Q962147) (← links)
- Testing the expansion of a graph (Q963057) (← links)
- A test for expandability (Q1128187) (← links)
- On the characterization of 1-sided error strongly testable graph properties for bounded-degree graphs (Q2304167) (← links)
- Testing Small Set Expansion in General Graphs (Q2955028) (← links)
- Quantum Property Testing for Bounded-Degree Graphs (Q3088108) (← links)
- Introduction to Testing Graph Properties (Q3088198) (← links)
- Random Walks and Forbidden Minors I: An $n^{1/2+o(1)}$-Query One-Sided Tester for Minor Closed Properties on Bounded Degree Graphs (Q3387757) (← links)
- Testing Expansion in Bounded-Degree Graphs (Q4911108) (← links)
- Introduction to Testing Graph Properties (Q4933365) (← links)
- Zero-Knowledge Proofs of Proximity (Q4993282) (← links)
- Self-Stabilizing and Self-Organizing Virtual Infrastructures for Mobile Networks (Q5391132) (← links)
- Random Walks and Forbidden Minors I: An $n^{1/2+o(1)}$-Query One-Sided Tester for Minor Closed Properties on Bounded Degree Graphs (Q6139828) (← links)
- Global information from local observations of the noisy voter model on a graph (Q6142955) (← links)
- Orion: zero knowledge proof with linear prover time (Q6166953) (← links)
