Pages that link to "Item:Q3088124"
From MaRDI portal
The following pages link to An Efficient Partitioning Oracle for Bounded-Treewidth Graphs (Q3088124):
Displaying 6 items.
- Testing outerplanarity of bounded degree graphs (Q494925) (← links)
- Vertex-Coloring with Star-Defects (Q2803807) (← 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)
- (Q5090414) (← 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)