The power of reconfiguration

Computational aspects of VLSI

Computer-Aided Design · 1985 · 931 citations

Engineering, Computer Engineering, Computer Science +12

Bounded-width polynomial-size branching programs recognize exactly those languages in <i>NC</i>¹

David A. Mix Barrington · 1986 · 686 citations

Computing, Computer Science, Mathematics +6

A taxonomy of problems with fast parallel algorithms

Stephen Cook · Information and Control · 1985 · 646 citations

Computing, Computer Science, High-performance Computing +12

An O(logn) parallel connectivity algorithm

Yossi Shiloach, Uzi Vishkin · Journal of Algorithms · 1982 · 598 citations

Computing, Computer Engineering, Computer Science +12

Introduction to the configurable, highly parallel computer

Snyder · Computer · 1982 · 323 citations

Engineering, Computer Engineering, Computer Science +12