Benoît Larose

From MaRDI portal
Person:178713

Available identifiers

zbMath Open larose.benoitMaRDI QIDQ178713

List of research outcomes





PublicationDate of PublicationType
Surjective polymorphisms of directed reflexive cycles2024-01-04Paper
QCSP on Reflexive Tournaments2023-09-20Paper
Dismantlability, Connectedness, and Mixing in Relational Structures2022-07-21Paper
Algebra and the Complexity of Digraph CSPs: a Survey2021-06-15Paper
Dismantlability, connectedness, and mixing in relational structures2021-02-03Paper
https://portal.mardi4nfdi.de/entity/Q33041482020-08-05Paper
Surjective H-Colouring over Reflexive Digraphs2019-12-16Paper
Asking the Metaquestions in Constraint Tractability2019-12-06Paper
Space complexity of list H-colouring: a dichotomy2019-06-20Paper
Descriptive Complexity of List H-Coloring Problems in Logspace: A Refined Dichotomy2018-04-23Paper
NU Polymorphisms on Reflexive Digraphs2018-04-06Paper
Graphs Admitting $k$-NU Operations. Part 2: The Irreflexive Case2014-09-26Paper
Graphs Admitting $k$-NU Operations. Part 1: The Reflexive Case2014-04-10Paper
List-homomorphism problems on graphs and arc consistency2014-01-24Paper
The complexity of the list homomorphism problem for graphs2012-12-07Paper
https://portal.mardi4nfdi.de/entity/Q31137612012-01-23Paper
Some Results on Two Conjectures of Schützenberger2010-09-06Paper
OMITTING TYPES, BOUNDED WIDTH AND THE ABILITY TO COUNT2009-09-28Paper
Universal algebra and hardness results for constraint satisfaction problems2009-04-29Paper
Maximizing Supermodular Functions on Product Lattices, with Application to Maximum Constraint Satisfaction2009-03-16Paper
A note on supermodular sublattices in finite relatively complemented lattices2009-01-29Paper
Maximum stable sets in analogs of Kneser and complete graphs2009-01-27Paper
Dualities for Constraint Satisfaction Problems2009-01-22Paper
Maximum Constraint Satisfaction on Diamonds2008-09-09Paper
Directed st-Connectivity Is Not Expressible in Symmetric Datalog2008-08-19Paper
Retractions onto series-parallel posets2008-04-28Paper
https://portal.mardi4nfdi.de/entity/Q54573022008-04-14Paper
A Characterisation of First-Order Constraint Satisfaction Problems2008-04-01Paper
Universal Algebra and Hardness Results for Constraint Satisfaction Problems2007-11-28Paper
Systems of Equations over Finite Semigroups and the #CSP Dichotomy Conjecture2007-09-05Paper
Bounded width problems and algebras2007-07-20Paper
First-order Definable Retraction Problems for Posets and Reflexive Graphs2007-05-14Paper
TAYLOR TERMS, CONSTRAINT SATISFACTION AND THE COMPLEXITY OF POLYNOMIAL EQUATIONS OVER FINITE ALGEBRAS2006-08-14Paper
A note on minimal varieties generated by order-primal algebras2006-07-12Paper
https://portal.mardi4nfdi.de/entity/Q54713512006-06-06Paper
Finite posets and topological spaces in locally finite varieties2006-01-06Paper
A polynomial-time algorithm for near-unanimity graphs2005-06-30Paper
Isotone analogs of results by Mal'tsev and Rosenberg2005-04-06Paper
A discrete homotopy theory for binary reflexive structures2005-02-22Paper
Stable sets of maximal size in Kneser-type graphs2004-08-06Paper
The Complexity of the Extendibility Problem for Finite Posets2004-01-08Paper
Families of strongly projective graphs2003-11-17Paper
Strongly Projective Graphs2003-09-30Paper
https://portal.mardi4nfdi.de/entity/Q44186662003-08-11Paper
https://portal.mardi4nfdi.de/entity/Q47930592003-02-18Paper
Projectivity and independent sets in powers of graphs2003-01-14Paper
https://portal.mardi4nfdi.de/entity/Q45443702002-08-04Paper
https://portal.mardi4nfdi.de/entity/Q45426152002-08-04Paper
Hedetniemi's conjecture and the retracts of a product of graphs2001-06-13Paper
Notes on coalition lattices2000-10-22Paper
On normal Cayley graphs and hom-idempotent graphs1999-07-07Paper
Algebraic properties and dismantlability of finite posets1997-10-06Paper
MINIMAL AUTOMORPHIC POSETS AND THE PROJECTION PROPERTY1996-06-26Paper
https://portal.mardi4nfdi.de/entity/Q43256481996-02-20Paper
On the centralizer of the join operation of a finite lattice1995-11-22Paper
A property of projective ordered sets1993-01-16Paper
https://portal.mardi4nfdi.de/entity/Q40010971992-09-26Paper
Finite projective ordered sets1992-06-27Paper

Research outcomes over time

This page was built for person: Benoît Larose