Beame, Paul; Grosshans, Nathan; McKenzie, Pierre; Segoufin, Luc Nondeterminism and an abstract formulation of Nečiporuk’s lower bound method. (English) Zbl 1427.68103 ACM Trans. Comput. Theory 9, No. 1, Article No. 5, 34 p. (2016). MSC: 68Q17 68Q10 68Q15 PDFBibTeX XMLCite \textit{P. Beame} et al., ACM Trans. Comput. Theory 9, No. 1, Article No. 5, 34 p. (2016; Zbl 1427.68103) Full Text: DOI arXiv
Cook, Stephen; McKenzie, Pierre; Wehr, Dustin; Braverman, Mark; Santhanam, Rahul Pebbles and branching programs for tree evaluation. (English) Zbl 1322.68059 ACM Trans. Comput. Theory 3, No. 2, Article No. 4, 43 p. (2012). MSC: 68P05 68Q15 68Q17 PDFBibTeX XMLCite \textit{S. Cook} et al., ACM Trans. Comput. Theory 3, No. 2, Article No. 4, 43 p. (2012; Zbl 1322.68059) Full Text: DOI
Braverman, Mark; Cook, Stephen; McKenzie, Pierre; Santhanam, Rahul; Wehr, Dustin Fractional pebbling and thrifty branching programs. (English) Zbl 1248.68200 Kannan, Ravi (ed.) et al., IARCS annual conference on foundations of software technology and theoretical computer science (FSTTCS 2009), December 15–17, 2009, Kanpur, India. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-13-2). LIPIcs – Leibniz International Proceedings in Informatics 4, 109-120, electronic only (2009). MSC: 68Q15 68R10 68Q17 05C05 PDFBibTeX XMLCite \textit{M. Braverman} et al., LIPIcs -- Leibniz Int. Proc. Inform. 4, 109--120 (2009; Zbl 1248.68200) Full Text: DOI Link
Barrington, David A. Mix; McKenzie, Pierre Oracle branching programs and Logspace versus \(P^*\). (English) Zbl 0744.68107 Inf. Comput. 95, No. 1, 96-115 (1991). Reviewer: C.Meinel MSC: 68R05 68Q15 68Q25 PDFBibTeX XMLCite \textit{D. A. M. Barrington} and \textit{P. McKenzie}, Inf. Comput. 95, No. 1, 96--115 (1991; Zbl 0744.68107) Full Text: DOI
Barrington, David A. Mix; McKenzie, Pierre Oracle branching programs and Logspace versus P. (English) Zbl 0755.68064 Mathematical foundations of computer science, Proc. 14th Symp., MFCS ’89, Porąbka-Kozubnik/Pol. 1989, Lect. Notes Comput. Sci. 379, 370-379 (1989). MSC: 68Q25 03D15 PDFBibTeX XMLCite \textit{D. A. M. Barrington} and \textit{P. McKenzie}, Lect. Notes Comput. Sci. None, 370--379 (1989; Zbl 0755.68064)