Pascal Tesson

From MaRDI portal
Person:476160

Available identifiers

zbMath Open tesson.pascalMaRDI QIDQ476160

List of research outcomes

PublicationDate of PublicationType
Conservative groupoids recognize only regular languages2014-11-28Paper
The complexity of the list homomorphism problem for graphs2012-12-07Paper
Conservative Groupoids Recognize Only Regular Languages2012-06-08Paper
https://portal.mardi4nfdi.de/entity/Q31137612012-01-23Paper
WEAKLY ITERATED BLOCK PRODUCTS AND APPLICATIONS TO LOGIC AND COMPLEXITY2010-05-25Paper
https://portal.mardi4nfdi.de/entity/Q33965752009-09-19Paper
Universal algebra and hardness results for constraint satisfaction problems2009-04-29Paper
An Algebraic Point of View on the Crane Beach Property2009-03-12Paper
Tractable Clones of Polynomials over Semigroups2008-09-09Paper
Directed st-Connectivity Is Not Expressible in Symmetric Datalog2008-08-19Paper
Universal Algebra and Hardness Results for Constraint Satisfaction Problems2007-11-28Paper
Logic Meets Algebra: the Case of Regular Languages2007-10-11Paper
Systems of Equations over Finite Semigroups and the #CSP Dichotomy Conjecture2007-09-05Paper
Languages with Bounded Multiparty Communication Complexity2007-09-03Paper
Dichotomies in the complexity of solving systems of equations over finite semigroups2007-03-12Paper
Learning expressions and programs over monoids2006-04-28Paper
Automata, Languages and Programming2006-01-10Paper
Developments in Language Theory2005-12-22Paper
THE DOT-DEPTH AND THE POLYNOMIAL HIERARCHIES CORRESPOND ON THE DELTA LEVELS2005-08-03Paper
Complete classifications for the communication complexity of regular languages2005-04-19Paper
MONOIDS AND COMPUTATIONS2005-03-18Paper
https://portal.mardi4nfdi.de/entity/Q44074412003-11-30Paper
https://portal.mardi4nfdi.de/entity/Q44186372003-08-11Paper
https://portal.mardi4nfdi.de/entity/Q48078332003-05-26Paper
https://portal.mardi4nfdi.de/entity/Q47791712002-11-25Paper
https://portal.mardi4nfdi.de/entity/Q45363532002-11-04Paper
https://portal.mardi4nfdi.de/entity/Q49422762000-03-21Paper
https://portal.mardi4nfdi.de/entity/Q42190221999-03-30Paper

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: Pascal Tesson