Follow
Pascal Tesson
Pascal Tesson
Verified email at ift.ulaval.ca
Title
Cited by
Cited by
Year
Diamonds are forever: The variety DA
P Tesson, D Thérien
Semigroups, algorithms, automata and languages, 475-499, 2002
1202002
Universal algebra and hardness results for constraint satisfaction problems
B Larose, P Tesson
Theoretical Computer Science 410 (18), 1629-1647, 2009
762009
Computational complexity questions related to finite monoids and semigroups
P Tesson
McGill University, 2003
532003
Logic meets algebra: the case of regular languages
P Tesson, D Thérien
Logical Methods in Computer Science 3, 2007
472007
Symmetric datalog and constraint satisfaction problems in logspace
L Egri, B Larose, P Tesson
22nd Annual IEEE Symposium on Logic in Computer Science (LICS 2007), 193-202, 2007
442007
Dichotomies in the complexity of solving systems of equations over finite semigroups
O Klíma, P Tesson, D Thérien
Theory of Computing Systems 40, 263-297, 2007
402007
The complexity of the list homomorphism problem for graphs
L Egri, A Krokhin, B Larose, P Tesson
Theory of Computing Systems 51, 143-178, 2012
332012
Equation satisfiability and program satisfiability for finite monoids
DM Barrington, P McKenzie, C Moore, P Tesson, D Thérien
International Symposium on Mathematical Foundations of Computer Science, 172-181, 2000
282000
An algebraic approach to communication complexity
JF Raymond, P Tesson, D Thérien
Automata, Languages and Programming: 25th International Colloquium, ICALP'98 …, 1998
271998
Universal algebra and hardness results for constraint satisfaction problems
B Larose, P Tesson
International Colloquium on Automata, Languages, and Programming, 267-278, 2007
222007
Complete classifications for the communication complexity of regular languages
P Tesson, D Thérien
Theory of computing systems 38 (2), 135-159, 2005
202005
Satisfiability of systems of equations over finite monoids
C Moore, P Tesson, D Thérien
Mathematical Foundations of Computer Science 2001: 26th International …, 2001
182001
Monoids and computations
P Tesson, D Thérien
International Journal of Algebra and Computation 14 (05n06), 801-816, 2004
172004
Tractable clones of polynomials over semigroups
V Dalmau, R Gavalda, P Tesson, D Thérien
Principles and Practice of Constraint Programming-CP 2005: 11th …, 2005
132005
Automata, Languages and Programming: 24th International Colloquium, ICALP'97, Bologna, Italy, July 7-11, 1997, Proceedings
P Degano
Springer Science & Business Media, 1997
131997
Languages with bounded multiparty communication complexity
A Chattopadhyay, A Krebs, M Koucký, M Szegedy, P Tesson, D Thérien
Annual Symposium on Theoretical Aspects of Computer Science, 500-511, 2007
122007
Restricted two-variable FO+ MOD sentences, circuits and communication complexity
P Tesson, D Thérien
International Colloquium on Automata, Languages, and Programming, 526-538, 2005
112005
Complete classifications for the communication complexity of regular languages
P Tesson, D Thérien
Annual Symposium on Theoretical Aspects of Computer Science, 62-73, 2003
112003
Diamonds are Forever: The Variety DA, Semigroups, Algorithms, Automata and Languages, Coimbra (Portugal) 2001 (Gracinda Maria dos Gomes Moreira da Cunha, Pedro Ventura Alves da …
P Tesson, D Thérien
World Scientific, 2002
112002
The computing power of programs over finite monoids
P Tesson, D Thérien
Journal of Automata, Languages and Combinatorics 7 (2), 247-258, 2001
112001
The system can't perform the operation now. Try again later.
Articles 1–20