Properties that characterize LOGCFL

Alternation

Ashok K. Chandra, Dexter Kozen, Larry J. Stockmeyer · Journal of the ACM · 1981 · 1.2K citations · Full text

Computing, Computer Science, Mathematics +17

A taxonomy of problems with fast parallel algorithms

Stephen Cook · Information and Control · 1985 · 646 citations

Computing, Computer Science, High-performance Computing +12

On uniform circuit complexity

Walter L. Ruzzo · Journal of Computer and System Sciences · 1981 · 434 citations

Computing, Computer Science, Mathematics +17

Characterizations of Pushdown Machines in Terms of Time-Bounded Computers

Stephen Cook · Journal of the ACM · 1971 · 362 citations · Full text

Computing, Computer Science, Computer Architecture +6

On Relating Time and Space to Size and Depth

Allan Borodin · SIAM Journal on Computing · 1977 · 341 citations

Computing, Computer Science, Mathematics +17