Concepedia

Pierre McKenzie

PM

Statistics

Publications

33

Citations

1.4K

H-Index

21

Active since

1983

Affiliations

Université de Montréal(Current)

McGill University

University of Toronto

École Normale Supérieure Paris-Saclay

Centre National de la Recherche Scientifique

Pierre McKenzie is an author at Université de Montréal specializing in computer science, computing, and mathematics.

ORCID

Publications per year

1983–2017

33

Publications

33

Problems complete for deterministic logarithmic space

Stephen Cook, Pierre McKenzie · Journal of Algorithms · 1987 · 169 citations

, , +9

Challenges facing certification and eco-labelling of forest products in developing countries

P. B. Durst, Pierre McKenzie, Christine Brown et al. · The International Forestry Review · 2006 · 134 citations

, , +17

Separation of the Monotone NC Hierarchy

Ran Raz, Pierre McKenzie · COMBINATORICA · 1999 · 120 citations

, , +2

Reversible Space Equals Deterministic Space

Klaus-Jörn Lange, Pierre McKenzie, Alain Tapp · Journal of Computer and System Sciences · 2000 · 115 citations

, , +11

NondeterministicNC1Computation

Hervé Caussinus, Pierre McKenzie, Denis Thérien et al. · Journal of Computer and System Sciences · 1998 · 67 citations

1–5 of 33