Pascal Tesson, Ph.D.

Affiliations: 
2003 McGill University, Montreal, QC, Canada 
Area:
Computer Science
Google:
"Pascal Tesson"

Parents

Sign in to add mentor
Denis Therien grad student 2003 McGill
 (Computational complexity questions related to finite monoids and semigroups.)
BETA: Related publications

Publications

You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect.

Dubé D, Latendresse M, Tesson P. (2012) Conservative groupoids recognize only regular languages Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7183: 216-227
Egri L, Krokhin A, Larose B, et al. (2010) The complexity of the list homomorphism problem for graphs Leibniz International Proceedings in Informatics, Lipics. 5: 335-346
Straubing H, Tesson P, ThÉrien D. (2010) Weakly iterated block products and applications to logic and complexity International Journal of Algebra and Computation. 20: 319-341
Larose B, Tesson P. (2009) Universal algebra and hardness results for constraint satisfaction problems Theoretical Computer Science. 410: 1629-1647
Egri L, Larose B, Tesson P. (2008) Directed st-connectivity is not expressible in symmetric datalog Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5126: 172-183
Egri L, Larose B, Tesson P. (2007) Symmetric datalog and constraint satisfaction problems in logspace Proceedings - Symposium On Logic in Computer Science. 193-202
Klíma O, Tesson P, Thérien D. (2007) Dichotomies in the complexity of solving systems of equations over finite semigroups Theory of Computing Systems. 40: 263-297
Chattopadhyay A, Krebs A, Koucký M, et al. (2007) Languages with bounded multiparty communication complexity Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4393: 500-511
Gavaldà R, Tesson P, Thérien D. (2006) Learning expressions and programs over monoids Information and Computation. 204: 177-209
Lautemann C, Tesson P, Thérien D. (2006) An algebraic point of view on the crane beach property Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4207: 426-440
See more...