Planar graphs: Random walks and bipartiteness testing (Q5236926): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2907502211
@@ Property / OpenAlex ID: W2907502211 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2109
@@ Property / arXiv ID: 1407.2109 / rank @@
+Normal rank
@@ Property / cites work @@
+A Combinatorial Characterization of the Testable Graph Properties: It's All About Regularity
+Normal rank
@@ Property / cites work @@
+Testing <i>k</i>-colorability
@@ Property / cites work: Testing <i>k</i>-colorability / rank @@
+Normal rank
@@ Property / cites work @@
+Every minor-closed property of sparse graphs is testable
+Normal rank
@@ Property / cites work @@
+Testing Hereditary Properties of Nonexpanding Bounded-Degree Graphs
+Normal rank
@@ Property / cites work @@
+Property testing. Current research and surveys
@@ Property / cites work: Property testing. Current research and surveys / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing and its connection to learning and approximation
+Normal rank
@@ Property / cites work @@
+Property testing in bounded degree graphs
@@ Property / cites work: Property testing in bounded degree graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A sublinear bipartiteness tester for bounded degree graphs
+Normal rank
@@ Property / cites work @@
+Local Graph Partitions for Approximation and Testing
+Normal rank
@@ Property / cites work @@
+Q4606322
@@ Property / cites work: Q4606322 / rank @@
+Normal rank
@@ Property / cites work @@
+Tight Bounds for Testing Bipartiteness in General Graphs
+Normal rank
@@ Property / cites work @@
+Excluded minors, network decomposition, and multicommodity flow
+Normal rank
@@ Property / cites work @@
+Testing Forest-Isomorphism in the Adjacency List Model
+Normal rank
@@ Property / cites work @@
+Ramanujan graphs
@@ Property / cites work: Ramanujan graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the distance to properties in bounded-degree and general sparse graphs
+Normal rank
@@ Property / cites work @@
+Every Property of Hyperfinite Graphs Is Testable
@@ Property / cites work: Every Property of Hyperfinite Graphs Is Testable / rank @@
+Normal rank
@@ Property / cites work @@
+Testing the diameter of graphs
@@ Property / cites work: Testing the diameter of graphs / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q128641250
@@ Property / Wikidata QID: Q128641250 / rank @@
+Normal rank