Pages that link to "Item:Q5212798"
From MaRDI portal
The following pages link to Random walks and forbidden minors II (Q5212798):
Displaying 9 items.
- Every minor-closed property of sparse graphs is testable (Q962147) (← links)
- On the tree-width of even-hole-free graphs (Q1979431) (← links)
- Property testing of planarity in the \textsf{CONGEST} model (Q2657275) (← 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)
- A sublinear tester for outerplanarity (and other forbidden minors) with one-sided error (Q5002727) (← links)
- An explicit construction of graphs of bounded degree that are far from being Hamiltonian (Q5864726) (← links)
- Random Walks and Forbidden Minors II: A $\mathrm{poly}(d\varepsilon^{-1})$-Query Tester for Minor-Closed Properties of Bounded-Degree Graphs (Q5890147) (← links)
- Multiple random walks on graphs: mixing few to cover many (Q6085870) (← links)
- On testability of first-order properties in bounded-degree graphs and connections to proximity-oblivious testing (Q6573776) (← links)
