Testing convexity properties of tree colorings (Q547293): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C15
@@ Property / Mathematics Subject Classification ID: 05C15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C05
@@ Property / Mathematics Subject Classification ID: 05C05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5916744
@@ Property / zbMATH DE Number: 5916744 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+property testing
@@ Property / zbMATH Keywords: property testing / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+convex coloring
@@ Property / zbMATH Keywords: convex coloring / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+sublinear algorithms
@@ Property / zbMATH Keywords: sublinear algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+massively parameterized
@@ Property / zbMATH Keywords: massively parameterized / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+phylogenetic trees
@@ Property / zbMATH Keywords: phylogenetic trees / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph algorithms
@@ Property / zbMATH Keywords: graph algorithms / rank @@
+Normal rank
@@ 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.1007/s00453-009-9368-2
+Normal rank
@@ Property / OpenAlex ID @@
+W2041664513
@@ Property / OpenAlex ID: W2041664513 / rank @@
+Normal rank
@@ Property / cites work @@
+Regular Languages are Testable with a Constant Number of Queries
+Normal rank
@@ Property / cites work @@
+Self-testing/correcting with applications to numerical problems
+Normal rank
@@ Property / cites work @@
+Testing st-Connectivity
@@ Property / cites work: Testing st-Connectivity / rank @@
+Normal rank
@@ Property / cites work @@
+Q3152421
@@ Property / cites work: Q3152421 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4668732
@@ Property / cites work: Q4668732 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Query Complexity of Testing Orientations for Being Eulerian
+Normal rank
@@ Property / cites work @@
+Monotonicity testing over general poset domains
@@ Property / cites work: Monotonicity testing over general poset domains / 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 @@
+Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Finding Nearest Common Ancestors
+Normal rank
@@ Property / cites work @@
+Q5585020
@@ Property / cites work: Q5585020 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Data Structures
@@ Property / cites work: Algorithms and Data Structures / rank @@
+Normal rank
@@ Property / cites work @@
+Q4417678
@@ Property / cites work: Q4417678 / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Membership in Languages that Have Small Width Branching Programs
+Normal rank
@@ Property / cites work @@
+Testing the diameter of graphs
@@ Property / cites work: Testing the diameter of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Robust Characterizations of Polynomials with Applications to Program Testing
+Normal rank
@@ Property / cites work @@
+On Finding Lowest Common Ancestors: Simplification and Parallelization
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:547293