Pages that link to "Item:Q4911108"
From MaRDI portal
The following pages link to Testing Expansion in Bounded-Degree Graphs (Q4911108):
Displaying 12 items.
- Testing outerplanarity of bounded degree graphs (Q494925) (← links)
- Testing Eulerianity and connectivity in directed sparse graphs (Q653336) (← links)
- Testing the expansion of a graph (Q963057) (← links)
- Dynamic complexity of expansion (Q2117075) (← 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)
- 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 Hereditary Properties of Nonexpanding Bounded-Degree Graphs (Q3654386) (← links)
- Zero-Knowledge Proofs of Proximity (Q4993282) (← links)
- Multiple random walks on graphs: mixing few to cover many (Q6085870) (← 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)
- Testing higher-order clusterability on graphs (Q6606232) (← links)
