Information Processing Letters · 1981 · 71 citations · 4 references
ComputingComputer ScienceAlgorithmsTheory Of ComputationComputational ComplexityGraph AlgorithmsGraph TheoryComputational Complexity Of Graph Algorithms
4
P. Hall · Journal of the London Mathematical Society · 1935 · 2K citations
Nicholas Pippenger · SIAM Journal on Computing · 1977 · 119 citations
On non-linear lower bounds in computational complexity
Leslie G. Valiant · 1975 · 68 citations · Full text