Testing subgraphs in directed graphs (Q5917574): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jcss.2004.04.008
+Normal rank
@@ Property / OpenAlex ID @@
+W3030488835
@@ Property / OpenAlex ID: W3030488835 / rank @@
+Normal rank
@@ Property / cites work @@
+Testing of Clustering
@@ Property / cites work: Testing of Clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Random sampling and approximation of MAX-CSP problems
+Normal rank
@@ Property / cites work @@
+The Algorithmic Aspects of the Regularity Lemma
@@ Property / cites work: The Algorithmic Aspects of the Regularity Lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient testing of large graphs
@@ Property / cites work: Efficient testing of large graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Testing <i>k</i>-colorability
@@ Property / cites work: Testing <i>k</i>-colorability / rank @@
+Normal rank
@@ Property / cites work @@
+Regular Languages are Testable with a Constant Number of Queries
+Normal rank
@@ Property / cites work @@
+Turán Numbers of Bipartite Graphs and Related Ramsey-Type Questions
+Normal rank
@@ Property / cites work @@
+Testing satisfiability
@@ Property / cites work: Testing satisfiability / rank @@
+Normal rank
@@ Property / cites work @@
+Testing subgraphs in directed graphs
@@ Property / cites work: Testing subgraphs in directed graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501357
@@ Property / cites work: Q5501357 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921732
@@ Property / cites work: Q2921732 / rank @@
+Normal rank
@@ Property / cites work @@
+The effect of two cycles on the complexity of colourings by directed graphs
+Normal rank
@@ Property / cites work @@
+On Sets of Integers Which Contain No Three Terms in Arithmetical Progression
+Normal rank
@@ Property / cites work @@
+Extremal Graphs without Large Forbidden Subgraphs
@@ Property / cites work: Extremal Graphs without Large Forbidden Subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4535042
@@ Property / cites work: Q4535042 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2753932
@@ Property / cites work: Q2753932 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4947393
@@ Property / cites work: Q4947393 / rank @@
+Normal rank
@@ Property / cites work @@
+On extremal problems of graphs and generalized graphs
+Normal rank
@@ Property / cites work @@
+Supersaturated graphs and hypergraphs
@@ Property / cites work: Supersaturated graphs and hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3152421
@@ Property / cites work: Q3152421 / rank @@
+Normal rank
@@ Property / cites work @@
+Quick approximation to matrices and applications
@@ Property / cites work: Quick approximation to matrices and applications / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing and its connection to learning and approximation
+Normal rank
@@ Property / cites work @@
+Three theorems regarding testing graph properties
@@ Property / cites work: Three theorems regarding testing graph properties / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds of tower type for Szemerédi's uniformity lemma
+Normal rank
@@ Property / cites work @@
+The core of a graph
@@ Property / cites work: The core of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4878664
@@ Property / cites work: Q4878664 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4878666
@@ Property / cites work: Q4878666 / rank @@
+Normal rank
@@ Property / cites work @@
+On graphs with small subgraphs of large chromatic number
+Normal rank
@@ Property / cites work @@
+Q4788610
@@ Property / cites work: Q4788610 / rank @@
+Normal rank
@@ Property / cites work @@
+Robust Characterizations of Polynomials with Applications to Program Testing
+Normal rank
@@ Property / cites work @@
+Q4200109
@@ Property / cites work: Q4200109 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5917574