Pascal Tesson, Ph.D.
Affiliations: | 2003 | McGill University, Montreal, QC, Canada |
Area:
Computer ScienceGoogle:
"Pascal Tesson"Parents
Sign in to add mentorDenis Therien | grad student | 2003 | McGill | |
(Computational complexity questions related to finite monoids and semigroups.) |
BETA: Related publications
See more...
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 |
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 |
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 |
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. (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 |
Klíma O, Larose B, Tesson P. (2006) Systems of equations over finite semigroups and the #CSP dichotomy conjecture Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4162: 584-595 |