Forbidden lifts (NP and CSP for combinatorialists) (Q2427542): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1974576324
@@ Property / OpenAlex ID: W1974576324 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1704
@@ Property / arXiv ID: 0706.1704 / rank @@
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Star-cutsets and perfect graphs
@@ Property / cites work: Star-cutsets and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Monotone clones and congruence modularity
@@ Property / cites work: Monotone clones and congruence modularity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4058132
@@ Property / cites work: Q4058132 / rank @@
+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 @@
+Generalised dualities and maximal finite antichains in the homomorphism order of relational structures
+Normal rank
@@ Property / cites work @@
+Q3903002
@@ Property / cites work: Q3903002 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of graph partition problems
@@ Property / cites work: Complexity of graph partition problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828516
@@ Property / cites work: Q4828516 / rank @@
+Normal rank
@@ Property / cites work @@
+Duality and Polynomial Testing of Tree Homomorphisms
+Normal rank
@@ Property / cites work @@
+Languages that Capture Complexity Classes
@@ Property / cites work: Languages that Capture Complexity Classes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4857375
@@ Property / cites work: Q4857375 / rank @@
+Normal rank
@@ Property / cites work @@
+Constraints, MMSNP and expander relational structures
+Normal rank
@@ Property / cites work @@
+Order varieties and monotone retractions of finite posets
+Normal rank
@@ Property / cites work @@
+Jónsson terms and near-unanimity functions in finite posets
+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 @@
+Algebraic properties and dismantlability of finite posets
+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 @@
+Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler
+Normal rank
@@ Property / cites work @@
+Monotone clones, residual smallness and congruence distributivity
+Normal rank
@@ Property / cites work @@
+Q4871773
@@ Property / cites work: Q4871773 / rank @@
+Normal rank
@@ Property / cites work @@
+On classes of relations and graphs determined by subobjects and factorobjects
+Normal rank
@@ Property / cites work @@
+Linear time low tree-width partitions and algorithmic consequences
+Normal rank
@@ Property / cites work @@
+Chromatically optimal rigid graphs
@@ Property / cites work: Chromatically optimal rigid graphs / rank @@
+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