Passer au contenu

/ Department of Computer Science and Operations Research

Je donne

Rechercher

Pierre McKenzie

Vcard

Professeur titulaire

Faculté des arts et des sciences - Département d'informatique et de recherche opérationnelle

André-Aisenstadt office 3143

pierre.mckenzie@umontreal.ca

514 343-6176

Courriels

mckenzie@iro.umontreal.ca (Travail)

Télécopieur : 514 343-5834

Areas of Expertise

Student supervision Expand all Collapse all

The limits of Nečiporuk’s method and the power of programs over monoids taken from small varieties of finite monoids Thèses et mémoires dirigés / 2019 - 2019
Graduate : Grosshans, Nathan
Cycle : Doctoral
Grade : Ph. D.
Programmes de branchement catalytiques : algorithmes et applications Thèses et mémoires dirigés / 2019 - 2019
Graduate : Côté, Hugo
Cycle : Master's
Grade : M. Sc.
Le produit direct de fonctions et les programmes de branchement avec oracle Thèses et mémoires dirigés / 2018 - 2018
Graduate : Lavoie, Martin
Cycle : Master's
Grade : M. Sc.
Algorithmique et complexité des systèmes à compteurs Thèses et mémoires dirigés / 2016 - 2016
Graduate : Blondin, Michael
Cycle : Doctoral
Grade : Ph. D.
Automates à contraintes semilinéaires = Automata with a semilinear constraint Thèses et mémoires dirigés / 2013 - 2013
Graduate : Cadilhac, Michaël
Cycle : Doctoral
Grade : Ph. D.
Complexité raffinée du problème d'intersection d'automates Thèses et mémoires dirigés / 2012 - 2012
Graduate : Blondin, Michael
Cycle : Master's
Grade : M. Sc.
Représentation d'un polynôme par un circuit arithmétique et chaînes additives Thèses et mémoires dirigés / 2011 - 2011
Graduate : Elias, Yara
Cycle : Master's
Grade : M. Sc.
Analyse de la propriété d'incrémentalité dans le modèle de calcul du programme de branchement Thèses et mémoires dirigés / 2009 - 2009
Graduate : Pouliot, David
Cycle : Master's
Grade : M. Sc.
Programmes de génération et machines de Turing algébriques Thèses et mémoires dirigés / 2006 - 2006
Graduate : Pilette, Simon
Cycle : Master's
Grade : M. Sc.

Research projects Expand all Collapse all

Lower bounds and derandomizations for branching programs Projet de recherche au Canada / 2018 - 2024

Lead researcher : Pierre McKenzie
Funding sources: CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Grant programs: PVX20965-(RGP) Programme de subvention à la découverte individuelle ou de groupe

THE COMPUTATIONAL COMPLEXITY OF POLYNOMIAL TIME PROBLEMS Projet de recherche au Canada / 2012 - 2019

Lead researcher : Pierre McKenzie
Funding sources: CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Grant programs: PVX20965-(RGP) Programme de subvention à la découverte individuelle ou de groupe

Additional Information

News

Browse this profile on: