An algorithmic framework for locally constrained homomorphisms (Q6039418): Difference between revisions

@@ Property / OpenAlex ID @@
+W4313005607
@@ Property / OpenAlex ID: W4313005607 / 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 @@
+Algebraic Graph Theory
@@ Property / cites work: Algebraic Graph Theory / 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 @@
+Approximating Treewidth, Pathwidth, Frontsize, and Shortest Elimination Tree
+Normal rank
@@ Property / cites work @@
+Computational complexity of covering disconnected multigraphs
+Normal rank
@@ Property / cites work @@
+SOFSEM 2005: Theory and Practice of Computer Science
+Normal rank
@@ Property / cites work @@
+Q3416074
@@ Property / cites work: Q3416074 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph labelings derived from models in distributed computing: A complete complexity classification
+Normal rank
@@ Property / cites work @@
+Packing bipartite graphs with covers of complete bipartite graphs
+Normal rank
@@ Property / cites work @@
+Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree
+Normal rank
@@ Property / cites work @@
+Conjunctive query containment revisited
@@ Property / cites work: Conjunctive query containment revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Computing role assignments of split graphs
@@ Property / cites work: Computing role assignments of split graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability and completeness II: On completeness for W[1]
+Normal rank
@@ Property / cites work @@
+On the computational complexity of vertex integrity and component order connectivity
+Normal rank
@@ Property / cites work @@
+The complexity landscape of decompositional parameters for ILP: programs with few global variables and constraints
+Normal rank
@@ Property / cites work @@
+Role colouring a graph
@@ Property / cites work: Role colouring a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Layout Problems Parameterized by Vertex Cover
+Normal rank
@@ Property / cites work @@
+Fixed-parameter complexity of \(\lambda\)-labelings
+Normal rank
@@ Property / cites work @@
+Partial covers of graphs
@@ Property / cites work: Partial covers of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Locally constrained graph homomorphisms -- structure, complexity, and applications
+Normal rank
@@ Property / cites work @@
+On the computational complexity of partial covers of theta graphs
+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 @@
+Dichotomy of the H-Quasi-Cover Problem
@@ Property / cites work: Dichotomy of the H-Quasi-Cover Problem / rank @@
+Normal rank
@@ Property / cites work @@
+An application of simultaneous diophantine approximation in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+The complexity of homomorphism and constraint satisfaction problems seen from the other side
+Normal rank
@@ Property / cites work @@
+Computing role assignments of proper interval graphs in polynomial time
+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 @@
+Q4828516
@@ Property / cites work: Q4828516 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing role assignments of chordal graphs
@@ Property / cites work: Computing role assignments of chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Minkowski's Convex Body Theorem and Integer Programming
+Normal rank
@@ Property / cites work @@
+Regular codes in regular graphs are difficult
@@ Property / cites work: Regular codes in regular graphs are difficult / 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 @@
+Computational complexity of covering three-vertex multigraphs
+Normal rank
@@ Property / cites work @@
+Q4472519
@@ Property / cites work: Q4472519 / rank @@
+Normal rank
@@ Property / cites work @@
+Backdoors to planning
@@ Property / cites work: Backdoors to planning / rank @@
+Normal rank
@@ Property / cites work @@
+Integer Programming with a Fixed Number of Variables
+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 @@
+Sparsity. Graphs, structures, and algorithms
@@ Property / cites work: Sparsity. Graphs, structures, and algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Subexponential algorithms for variants of the homomorphism problem in string graphs
+Normal rank
@@ Property / cites work @@
+Parameterizing role coloring on forests
@@ Property / cites work: Parameterizing role coloring on forests / rank @@
+Normal rank
@@ Property / cites work @@
+The role assignment model nearly fits most social networks
+Normal rank
@@ Property / cites work @@
+On the complexity of role colouring planar graphs, trees and cographs
+Normal rank
@@ Property / cites work @@
+Role colouring graphs in hereditary classes
@@ Property / cites work: Role colouring graphs in hereditary classes / rank @@
+Normal rank
@@ Property / cites work @@
+How hard is it to determine if a graph has a 2-role assignment?
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6039418