| 2012 | LATA | Conservative Groupoids Recognize Only Regular Languages. | Danny Dub, Mario Latendresse, Pascal Tesson |
| 2010 | STACS | The Complexity of the List Homomorphism Problem for Graphs. | Lszl Egri, Andrei A. Krokhin, Benot Larose, Pascal Tesson |
| 2008 | ICALP | Directed st-Connectivity Is Not Expressible in Symmetric Datalog. | Lszl Egri, Benot Larose, Pascal Tesson |
| 2007 | ICALP | Universal Algebra and Hardness Results for Constraint Satisfaction Problems. | Benot Larose, Pascal Tesson |
| 2007 | LICS | Symmetric Datalog and Constraint Satisfaction Problems in Logspace. | Lszl Egri, Benot Larose, Pascal Tesson |
| 2007 | STACS | Languages with Bounded Multiparty Communication Complexity. | Arkadev Chattopadhyay, Andreas Krebs, Michal Kouck, Mario Szegedy, Pascal Tesson, Denis Thrien |
| 2006 | CSL | An Algebraic Point of View on the Crane Beach Property. | Clemens Lautemann, Pascal Tesson, Denis Thrien |
| 2006 | MFCS | Systems of Equations over Finite Semigroups and the #CSP Dichotomy Conjecture. | Ondrej Klma, Benot Larose, Pascal Tesson |
| 2005 | CP | Tractable Clones of Polynomials over Semigroups. | Vctor Dalmau, Ricard Gavald, Pascal Tesson, Denis Thrien |
| 2005 | ICALP | Restricted Two-Variable Sentences, Circuits and Communication Complexity. | Pascal Tesson, Denis Thrien |
| 2004 | DLT | The Dot-Depth and the Polynomial Hierarchy Correspond on the Delta Levels. | Bernd Borchert, Klaus-Jrn Lange, Frank Stephan, Pascal Tesson, Denis Thrien |
| 2003 | STACS | Complete Classifications for the Communication Complexity of Regular Languages. | Pascal Tesson, Denis Thrien |
| 2001 | MFCS | Satisfiability of Systems of Equations over Finite Monoids. | Cristopher Moore, Pascal Tesson, Denis Thrien |
| 2000 | MFCS | Equation Satisfiability and Program Satisfiability for Finite Monoids. | David A. Mix Barrington, Pierre McKenzie, Cristopher Moore, Pascal Tesson, Denis Thrien |
| 1998 | ICALP | An Algebraic Approach to Communication Complexity. | Jean-Franois Raymond, Pascal Tesson, Denis Thrien |