Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree (Q2348037): Difference between revisions

@@ Property / author @@
+Jiří Fiala
@@ Property / author: Jiří Fiala / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2006186391
@@ Property / OpenAlex ID: W2006186391 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.6676
@@ Property / arXiv ID: 1408.6676 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4017175
@@ Property / cites work: Q4017175 / rank @@
+Normal rank
@@ Property / cites work @@
+Finite common coverings of pairs of regular graphs
+Normal rank
@@ Property / cites work @@
+Q4770409
@@ Property / cites work: Q4770409 / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing 5-Arc-Transitive Cubic Graphs
@@ Property / cites work: Constructing 5-Arc-Transitive Cubic Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Locally Injective Homomorphism to the Simple Weight Graphs
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+Graph Transformations
@@ Property / cites work: Graph Transformations / rank @@
+Normal rank
@@ Property / cites work @@
+Locally Constrained Homomorphisms on Graphs of Bounded Treewidth and Bounded Degree
+Normal rank
@@ Property / cites work @@
+Role colouring a graph
@@ Property / cites work: Role colouring a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Locally Injective Graph Homomorphism: Lists Guarantee Dichotomy
+Normal rank
@@ Property / cites work @@
+Locally constrained graph homomorphisms -- structure, complexity, and applications
+Normal rank
@@ Property / cites work @@
+Partial covers of graphs
@@ Property / cites work: Partial covers of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-parameter complexity of \(\lambda\)-labelings
+Normal rank
@@ Property / cites work @@
+On the computational complexity of partial covers of theta graphs
+Normal rank
@@ Property / cites work @@
+Cantor--Bernstein type theorem for locally constrained graph homomorphisms
+Normal rank
@@ Property / cites work @@
+A complete complexity classification of the role assignment problem
+Normal rank
@@ Property / cites work @@
+Comparing universal covers in polynomial time
@@ Property / cites work: Comparing universal covers in polynomial time / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of \(H\)-colouring of bounded degree graphs
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of homomorphism and constraint satisfaction problems seen from the other side
+Normal rank
@@ Property / cites work @@
+Q2766682
@@ Property / cites work: Q2766682 / 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 @@
+The core of a graph
@@ Property / cites work: The core of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828516
@@ Property / cites work: Q4828516 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing role assignments of proper interval graphs in polynomial time
+Normal rank
@@ Property / cites work @@
+Treewidth. Computations and approximations
@@ Property / cites work: Treewidth. Computations and approximations / rank @@
+Normal rank
@@ Property / cites work @@
+Q3802605
@@ Property / cites work: Q3802605 / rank @@
+Normal rank
@@ Property / cites work @@
+Covering regular graphs
@@ Property / cites work: Covering regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4223772
@@ Property / cites work: Q4223772 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4472519
@@ Property / cites work: Q4472519 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Locally Injective Homomorphism to the Theta Graphs
+Normal rank
@@ Property / cites work @@
+Q5534009
@@ Property / cites work: Q5534009 / rank @@
+Normal rank
@@ Property / cites work @@
+Homomorphisms of derivative graphs
@@ Property / cites work: Homomorphisms of derivative graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The role assignment model nearly fits most social networks
+Normal rank
@@ Property / cites work @@
+How hard is it to determine if a graph has a 2-role assignment?
+Normal rank