Benoit 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/Q45426152002-08-04Paper
https://portal.mardi4nfdi.de/entity/Q45443702002-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Benoit Larose