Many Facets of Dualities (Q2971613): 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/978-3-540-76796-1_13
+Normal rank
@@ Property / OpenAlex ID @@
+W2129527091
@@ Property / OpenAlex ID: W2129527091 / rank @@
+Normal rank
@@ Property / cites work @@
+Nombre chromatique et plus longs chemins d'un graphe
+Normal rank
@@ Property / cites work @@
+Aspects of structural combinatorics. (Graph homomorphisms and their use)
+Normal rank
@@ Property / cites work @@
+Grötzsch's 3-color theorem and its counterparts for the torus and the projective plane
+Normal rank
@@ Property / cites work @@
+Linear time low tree-width partitions and algorithmic consequences
+Normal rank
@@ Property / cites work @@
+Q4058132
@@ Property / cites work: Q4058132 / rank @@
+Normal rank
@@ Property / cites work @@
+NP by Means of Lifts and Shadows
@@ Property / cites work: NP by Means of Lifts and Shadows / rank @@
+Normal rank
@@ Property / cites work @@
+Languages that Capture Complexity Classes
@@ Property / cites work: Languages that Capture Complexity Classes / rank @@
+Normal rank
@@ Property / cites work @@
+Color-families are dense
@@ Property / cites work: Color-families are dense / rank @@
+Normal rank
@@ Property / cites work @@
+Operations with structures
@@ Property / cites work: Operations with structures / rank @@
+Normal rank
@@ Property / cites work @@
+There is no universal countable pentagon‐free graph
+Normal rank
@@ Property / cites work @@
+Short Answers to Exponentially Long Questions: Extremal Aspects of Homomorphism Duality
+Normal rank
@@ Property / cites work @@
+Graphs omitting a finite set of cycles
@@ Property / cites work: Graphs omitting a finite set of cycles / rank @@
+Normal rank
@@ Property / cites work @@
+Universal graphs with forbidden subgraphs and algebraic closure
+Normal rank
@@ Property / cites work @@
+On classes of relations and graphs determined by subobjects and factorobjects
+Normal rank
@@ Property / cites work @@
+On the Structure of Polynomial Time Reducibility
@@ Property / cites work: On the Structure of Polynomial Time Reducibility / rank @@
+Normal rank
@@ Property / cites work @@
+Some Remarks on Generalized Spectra
@@ Property / cites work: Some Remarks on Generalized Spectra / rank @@
+Normal rank
@@ Property / cites work @@
+Local chromatic number, Ky Fan's theorem, and circular colorings
+Normal rank
@@ Property / cites work @@
+Q3688439
@@ Property / cites work: Q3688439 / rank @@
+Normal rank
@@ Property / cites work @@
+Tree-depth, subgraph coloring and homomorphism bounds
+Normal rank
@@ Property / cites work @@
+Zur algebraischen Begründung der Graphentheorie. I
+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 digraph coloring problems and treewidth duality
+Normal rank
@@ Property / cites work @@
+Grad and classes with bounded expansion. II: Algorithmic aspects
+Normal rank
@@ Property / cites work @@
+Grad and classes with bounded expansion. I: Decompositions
+Normal rank
@@ Property / cites work @@
+Grad and classes with bounded expansion. III: Restricted graph homomorphism dualities
+Normal rank
@@ Property / cites work @@
+A dualistic approach to bounding the chromatic number of a graph
+Normal rank
@@ Property / cites work @@
+Forbidden lifts (NP and CSP for combinatorialists)
+Normal rank
@@ Property / cites work @@
+Generalised dualities and maximal finite antichains in the homomorphism order of relational structures
+Normal rank
@@ Property / cites work @@
+Complexity of graph partition problems
@@ Property / cites work: Complexity of graph partition problems / rank @@
+Normal rank
@@ Property / cites work @@
+A Probabilistic Approach to the Dichotomy Problem
@@ Property / cites work: A Probabilistic Approach to the Dichotomy Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Chromatically optimal rigid graphs
@@ Property / cites work: Chromatically optimal rigid graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3392747
@@ Property / cites work: Q3392747 / rank @@
+Normal rank
@@ Property / cites work @@
+On preservation under homomorphisms and unions of conjunctive queries
+Normal rank
@@ Property / cites work @@
+Some universal graphs
@@ Property / cites work: Some universal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Forbidden subgraphs and forbidden substructures
@@ Property / cites work: Forbidden subgraphs and forbidden substructures / rank @@
+Normal rank
@@ Property / cites work @@
+A Theorem on n-Coloring the Points of a Linear Graph
+Normal rank
@@ Property / cites work @@
+Duality theorems for finite structures (characterising gaps and good characterisations)
+Normal rank
@@ Property / cites work @@
+On sparse graphs with given colorings and homomorphisms.
+Normal rank
@@ Property / cites work @@
+Folding
@@ Property / cites work: Folding / rank @@
+Normal rank
@@ Property / cites work @@
+Conjunctive-query containment and constraint satisfaction
+Normal rank
@@ Property / cites work @@
+Some new good characterizations for directed graphs
+Normal rank
@@ Property / cites work @@
+Q5331780
@@ Property / cites work: Q5331780 / rank @@
+Normal rank
@@ Property / cites work @@
+Some remarks on universal graphs
@@ Property / cites work: Some remarks on universal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Cuts and bounds
@@ Property / cites work: Cuts and bounds / rank @@
+Normal rank
@@ Property / cites work @@
+Q3424888
@@ Property / cites work: Q3424888 / rank @@
+Normal rank
@@ Property / cites work @@
+The random graph
@@ Property / cites work: The random graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4003410
@@ Property / cites work: Q4003410 / rank @@
+Normal rank
@@ Property / cites work @@
+Constraint Satisfaction, Logic and Forbidden Patterns
+Normal rank
@@ Property / cites work @@
+Conjunctive queries over trees
@@ Property / cites work: Conjunctive queries over trees / rank @@
+Normal rank
@@ Property / cites work @@
+Colouring graphs with bounded generalized colouring number
+Normal rank
@@ Property / cites work @@
+Homomorphisms of random paths
@@ Property / cites work: Homomorphisms of random paths / rank @@
+Normal rank