Venkateswaran, H.; Tompa, Martin A new pebble game that characterizes parallel complexity classes. (English) Zbl 0678.68047 SIAM J. Comput. 18, No. 3, 533-549 (1989). Cited in 11 Documents MSC: 68Q25 Analysis of algorithms and problem complexity 91A05 2-person games 94C99 Circuits, networks Keywords:parallel complexity; pebbling alternation; \(AC^ k\); LOGCFL PDF BibTeX XML Cite \textit{H. Venkateswaran} and \textit{M. Tompa}, SIAM J. Comput. 18, No. 3, 533--549 (1989; Zbl 0678.68047) Full Text: DOI