Pages that link to "Item:Q5002727"
From MaRDI portal
The following pages link to A sublinear tester for outerplanarity (and other forbidden minors) with one-sided error (Q5002727):
Displaying 4 items.
- 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)
- Random Walks and Forbidden Minors II: A $\mathrm{poly}(d\varepsilon^{-1})$-Query Tester for Minor-Closed Properties of Bounded-Degree Graphs (Q5890147) (← 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)
