Testing permutation properties through subpermutations (Q551179): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2011.03.002
@@ Property / DOI: 10.1016/j.tcs.2011.03.002 / rank @@
-Normal rank
@@ Property / author @@
-Carlos Gustavo T.de A. Moreira
@@ Property / author: Carlos Gustavo T.de A. Moreira / rank @@
-Normal rank
@@ Property / author @@
-Rudini Menezes Sampaio
@@ Property / author: Rudini Menezes Sampaio / rank @@
-Normal rank
@@ Property / author @@
+Carlos Gustavo T.de A. Moreira
@@ Property / author: Carlos Gustavo T.de A. Moreira / rank @@
+Normal rank
@@ Property / author @@
+Rudini Menezes Sampaio
@@ Property / author: Rudini Menezes Sampaio / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R05
@@ Property / Mathematics Subject Classification ID: 68R05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A05
@@ Property / Mathematics Subject Classification ID: 05A05 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5920433
@@ Property / zbMATH DE Number: 5920433 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+property testing
@@ Property / zbMATH Keywords: property testing / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+parameter testing
@@ Property / zbMATH Keywords: parameter testing / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+permutations
@@ Property / zbMATH Keywords: permutations / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1986644892
@@ Property / OpenAlex ID: W1986644892 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q105583769
@@ Property / Wikidata QID: Q105583769 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1663
@@ Property / arXiv ID: 1106.1663 / 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 @@
+A Combinatorial Characterization of the Testable Graph Properties: It's All About Regularity
+Normal rank
@@ Property / cites work @@
+Regular Languages are Testable with a Constant Number of Queries
+Normal rank
@@ Property / cites work @@
+Testing satisfiability
@@ Property / cites work: Testing satisfiability / rank @@
+Normal rank
@@ Property / cites work @@
+A Characterization of the (Natural) Graph Properties Testable with One-Sided Error
+Normal rank
@@ Property / cites work @@
+Every Monotone Graph Property Is Testable
@@ Property / cites work: Every Monotone Graph Property Is Testable / rank @@
+Normal rank
@@ Property / cites work @@
+A sublinear algorithm for weakly approximating edit distance
+Normal rank
@@ Property / cites work @@
+Sublinear algorithms for testing monotone and unimodal distributions
+Normal rank
@@ Property / cites work @@
+The diameter of a scale-free random graph
@@ Property / cites work: The diameter of a scale-free random graph / rank @@
+Normal rank
@@ Property / cites work @@
+Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
+Normal rank
@@ Property / cites work @@
+Graph limits and parameter testing
@@ Property / cites work: Graph limits and parameter testing / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Property Testing
@@ Property / cites work: Quantum Property Testing / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of the weight problem for permutation and matrix groups.
+Normal rank
@@ Property / cites work @@
+Quasi-random graphs
@@ Property / cites work: Quasi-random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5489870
@@ Property / cites work: Q5489870 / rank @@
+Normal rank
@@ Property / cites work @@
+Quasirandom permutations
@@ Property / cites work: Quasirandom permutations / rank @@
+Normal rank
@@ Property / cites work @@
+A permutation regularity lemma
@@ Property / cites work: A permutation regularity lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Q3995195
@@ Property / cites work: Q3995195 / rank @@
+Normal rank
@@ Property / cites work @@
+Spot-checkers
@@ Property / cites work: Spot-checkers / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768393
@@ Property / cites work: Q2768393 / rank @@
+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 @@
+Limits of permutation sequences
@@ Property / cites work: Limits of permutation sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Limits of dense graph sequences
@@ Property / cites work: Limits of dense graph sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Testing properties of graphs and functions
@@ Property / cites work: Testing properties of graphs and functions / rank @@
+Normal rank
@@ Property / cites work @@
+On graphs with small subgraphs of large chromatic number
+Normal rank
@@ Property / cites work @@
+Robust Characterizations of Polynomials with Applications to Program Testing
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2011.03.002
@@ Property / DOI: 10.1016/J.TCS.2011.03.002 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:551179