Testing list \(H\)-homomorphisms (Q347111): 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.1007/s00037-014-0093-0
+Normal rank
@@ Property / OpenAlex ID @@
+W2462341721
@@ Property / OpenAlex ID: W2462341721 / 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 satisfiability
@@ Property / cites work: Testing satisfiability / rank @@
+Normal rank
@@ Property / cites work @@
+Some 3CNF Properties Are Hard to Test
@@ Property / cites work: Some 3CNF Properties Are Hard to Test / rank @@
+Normal rank
@@ Property / cites work @@
+A unified framework for testing linear‐invariant properties
+Normal rank
@@ Property / cites work @@
+An Algebraic Characterization of Testable Boolean CSPs
+Normal rank
@@ Property / cites work @@
+Q5613923
@@ Property / cites work: Q5613923 / rank @@
+Normal rank
@@ Property / cites work @@
+Near-Unanimity Functions and Varieties of Reflexive Graphs
+Normal rank
@@ Property / cites work @@
+\(H\)-coloring dichotomy revisited
@@ Property / cites work: \(H\)-coloring dichotomy revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial problems raised from 2-semilattices
@@ Property / cites work: Combinatorial problems raised from 2-semilattices / rank @@
+Normal rank
@@ Property / cites work @@
+Recent Results on the Algebraic Approach to the CSP
+Normal rank
@@ Property / cites work @@
+Towards a dichotomy theorem for the counting constraint satisfaction problem
+Normal rank
@@ Property / cites work @@
+Testing st-Connectivity
@@ Property / cites work: Testing st-Connectivity / rank @@
+Normal rank
@@ Property / cites work @@
+Q2784580
@@ Property / cites work: Q2784580 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of the list homomorphism problem for graphs
+Normal rank
@@ Property / cites work @@
+List homomorphisms to reflexive graphs
@@ Property / cites work: List homomorphisms to reflexive graphs / rank @@
+Normal rank
@@ Property / cites work @@
+List homomorphisms and circular arc graphs
@@ Property / cites work: List homomorphisms and circular arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Bi‐arc graphs and the complexity of list homomorphisms
+Normal rank
@@ Property / cites work @@
+The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory
+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 @@
+Introduction to Testing Graph Properties
@@ Property / cites work: Introduction to Testing Graph Properties / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing and its connection to learning and approximation
+Normal rank
@@ Property / cites work @@
+A sublinear bipartiteness tester for bounded degree graphs
+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 @@
+On the complexity of H-coloring
@@ Property / cites work: On the complexity of H-coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Q4660723
@@ Property / cites work: Q4660723 / rank @@
+Normal rank
@@ Property / cites work @@
+The structure of finite algebras
@@ Property / cites work: The structure of finite algebras / rank @@
+Normal rank
@@ Property / cites work @@
+Closure properties of constraints
@@ Property / cites work: Closure properties of constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549724
@@ Property / cites work: Q3549724 / rank @@
+Normal rank
@@ Property / cites work @@
+Property Testing of Massively Parametrized Problems – A Survey
+Normal rank
@@ Property / cites work @@
+lgorithmic and Analysis Techniques in Property Testing
+Normal rank
@@ Property / cites work @@
+Optimal constant-time approximation algorithms and (unconditional) inapproximability results for every bounded-degree CSP
+Normal rank
@@ Property / cites work @@
+Testing the \((s,t)\) connectivity of graphs and digraphs
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:347111