Pages that link to "Item:Q4962182"
From MaRDI portal
The following pages link to A Quasi-Polynomial Time Partition Oracle for Graphs with an Excluded Minor (Q4962182):
Displayed 12 items.
- Testing outerplanarity of bounded degree graphs (Q494925) (← links)
- Local algorithms for sparse spanning graphs (Q2300722) (← links)
- On the characterization of 1-sided error strongly testable graph properties for bounded-degree graphs (Q2304167) (← 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)
- (Q5002727) (← links)
- (Q5002766) (← links)
- (Q5090414) (← links)
- (Q5090437) (← links)
- (Q5326604) (redirect page) (← 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)