Pages that link to "Item:Q2427534"
From MaRDI portal
The following pages link to On digraph coloring problems and treewidth duality (Q2427534):
Displaying 26 items.
- Dualities and algebras with a near-unanimity term (Q312213) (← links)
- Constraint satisfaction, irredundant axiomatisability and continuous colouring (Q361864) (← links)
- Obstructions to partitions of chordal graphs (Q383740) (← links)
- Colouring, constraint satisfaction, and complexity (Q458466) (← links)
- Quasi-equational bases for graphs of semigroups, monoids and groups. (Q535220) (← links)
- Dualities and dual pairs in Heyting algebras (Q603889) (← links)
- The treewidth of line graphs (Q723884) (← links)
- Some tractable instances of interval data minmax regret problems (Q1003488) (← links)
- The complexity of satisfiability problems: Refining Schaefer's theorem (Q1015812) (← links)
- Partially ordered connectives and monadic monotone strict NP (Q1024818) (← links)
- Relativised homomorphism preservation at the finite level (Q1680516) (← links)
- Low-level dichotomy for quantified constraint satisfaction problems (Q1944186) (← links)
- Near-optimal lower bounds on regular resolution refutations of Tseitin formulas for all constant-degree graphs (Q1983330) (← links)
- Dismantlability, connectedness, and mixing in relational structures (Q2222042) (← links)
- Generalised dualities and maximal finite antichains in the homomorphism order of relational structures (Q2427538) (← links)
- Graph partitions with prescribed patterns (Q2509761) (← links)
- CSP for binary conservative relational structures (Q2634708) (← links)
- Many Facets of Dualities (Q2971613) (← links)
- An Efficient Partitioning Oracle for Bounded-Treewidth Graphs (Q3088124) (← links)
- Matrix Partitions with Finitely Many Obstructions (Q3439607) (← links)
- (Q4638077) (← links)
- (Q4643956) (← links)
- Binarisation for Valued Constraint Satisfaction Problems (Q5371026) (← links)
- (Q5377468) (← links)
- Some Tractable Instances of Interval Data Minmax Regret Problems: Bounded Distance from Triviality (Q5448654) (← links)
- Dualities for Constraint Satisfaction Problems (Q5504701) (← links)
