Computational complexity of covering three-vertex multigraphs (Q897866): 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.tcs.2015.09.013
+Normal rank
@@ Property / OpenAlex ID @@
+W1954345120
@@ Property / OpenAlex ID: W1954345120 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4017175
@@ Property / cites work: Q4017175 / rank @@
+Normal rank
@@ Property / cites work @@
+A dichotomy theorem for constraint satisfaction problems on a 3-element set
+Normal rank
@@ Property / cites work @@
+An Efficient Algorithm for Graph Isomorphism
@@ Property / cites work: An Efficient Algorithm for Graph Isomorphism / rank @@
+Normal rank
@@ Property / cites work @@
+Coverings and minors: Application to local computations in graphs
+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 @@
+Algorithmic Aspects of Regular Graph Covers with Applications to Planar Graphs
+Normal rank
@@ Property / cites work @@
+Locally constrained graph homomorphisms -- structure, complexity, and applications
+Normal rank
@@ Property / cites work @@
+K4,4 ?e has no finite planar cover
@@ Property / cites work: K4,4 ?e has no finite planar cover / rank @@
+Normal rank
@@ Property / cites work @@
+On possible counterexamples to Negami's planar cover conjecture
+Normal rank
@@ Property / cites work @@
+The NP-Completeness of Edge-Coloring
@@ Property / cites work: The NP-Completeness of Edge-Coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+Q4373685
@@ Property / cites work: Q4373685 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4223772
@@ Property / cites work: Q4223772 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3831029
@@ Property / cites work: Q3831029 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank