Pascal Tesson
1. An Algebraic Approach to Communication Complexity, J-F Raymond, P. Tesson et D. Thérien (ICALP '98) 2. An Algebraic Approach to Communication Complexity, P. Tesson (Mémoire de maitrise, 99) 3. Equation Satisfiability and Program Satisfiability for Finite Monoids, D. Mix Barrington, P. McKenzie, C. Moore, P. Tesson et D. Thérien (MFCS '00) 4. Satisfiability of Systems of Equations over Finite Monoids, C. Moore, P. Tesson et D. Thérien (MFCS '01) 5. Diamonds are forever: the Variety DA, P. Tesson et D. Thérien (survey, Int. Conf. Semigroups '01) 6. Learning Expressions and Programs over Monoids, R. Gavalda, P. Tesson et D. Thérien (soumis pour publication) 7. The Computing Power of Programs over Finite Monoids, P. Tesson et D. Thérien (JALC 02) 8. Complete Classifications for the Communication Complexity of Regular Languages, P. Tesson et D. Thérien (version "journal" d'un article écrit pour STACS '03) 9. Monoids and Computation, P. Tesson et D. Thérien 10. Computational Complexity Questions Related to Finite Monoids and Semigroups, P. Tesson (Ph.D. Thesis) 11. The Dot-Depth and Polynomial Hierarchy Correspond on the Delta levels, B. Borchert, F. Stephan, K-J. Lange, P. Tesson et D. Thérien 12. Dichotomies in the Complexity of Solving Systems of Equations over Finite Semigroups, O. Klíma , P. Tesson et D. Thérien 13. Restricted two-variable FO+MOD sentences, circuits and communication complexity, P.Tesson et D. Thérien 14. Tractable Clones of Polynomials over Finite Semigroups, Víctor Dalmau, Ricard Gavaldà, P. Tesson et D. Thérien 15. Algebra meets logic: the case of regular languages, P.Tesson et D. Thérien 16. Systems of Equations over Finite Semigroups and the #CSP Dichotomy Conjecture, O. Klíma, B. Larose et P. Tesson 17. Languages with bounded multiparty communication complexity, A. Chattopadhyay, M. Koucký, A. Krebs, M. Szegedy, P Tesson et D. Thérien 18. An Algebraic Point of View on the Crane-Beach Conjecture, P. Tesson et D. Thérien
Autres liens Au printemps 2005, j’ai donné une série de séminaires sur mes intérêts de recherche. |
|
Professeur adjoint Département d’informatique et de génie logiciel Pavillon Adrien Pouliot, bureau 3958 Tél: (418)-656-2131 #13056 Courriel: Pascal point Tesson arobas ift point ulaval point ca |