Stephen Cook

15.6k total citations · 1 hit paper
133 papers, 7.7k citations indexed

About

Stephen Cook is a scholar working on Computational Theory and Mathematics, Artificial Intelligence and Computer Networks and Communications. According to data from OpenAlex, Stephen Cook has authored 133 papers receiving a total of 7.7k indexed citations (citations by other indexed papers that have themselves been cited), including 100 papers in Computational Theory and Mathematics, 70 papers in Artificial Intelligence and 18 papers in Computer Networks and Communications. Recurrent topics in Stephen Cook's work include Complexity and Algorithms in Graphs (37 papers), Computability, Logic, AI Algorithms (36 papers) and semigroups and automata theory (30 papers). Stephen Cook is often cited by papers focused on Complexity and Algorithms in Graphs (37 papers), Computability, Logic, AI Algorithms (36 papers) and semigroups and automata theory (30 papers). Stephen Cook collaborates with scholars based in Canada, United States and United Kingdom. Stephen Cook's co-authors include Robert A. Reckhow, Allan Borodin, Stål Aanderaa, Cynthia Dwork, Stephen J. Bellantoni, Paul Beame, Rüdiger Reischuk, Pierre McKenzie, Patrick Dymond and H. James Hoover and has published in prestigious journals such as Journal of Clinical Oncology, Communications of the ACM and Journal of the ACM.

In The Last Decade

Stephen Cook

127 papers receiving 6.8k citations

Hit Papers

The complexity of theorem... 1971 2026 1989 2007 1971 1000 2.0k 3.0k

Author Peers

Peers are selected by citation overlap in the author's most active subfields. citations · hero ref

Author Last Decade Papers Cites
Stephen Cook 5.2k 4.3k 1.6k 519 461 133 7.7k
Zvi Galil 2.8k 0.5× 2.7k 0.6× 1.6k 0.9× 523 1.0× 800 1.7× 191 5.6k
Richard J. Lipton 3.1k 0.6× 2.7k 0.6× 2.0k 1.2× 689 1.3× 553 1.2× 142 7.3k
Don Coppersmith 2.2k 0.4× 2.4k 0.6× 1.6k 1.0× 891 1.7× 337 0.7× 106 5.5k
Michael L. Fredman 2.0k 0.4× 1.7k 0.4× 1.6k 1.0× 475 0.9× 419 0.9× 56 4.9k
Krzysztof R. Apt 2.5k 0.5× 3.4k 0.8× 1.4k 0.9× 191 0.4× 415 0.9× 136 5.2k
Umesh Vazirani 3.2k 0.6× 5.4k 1.2× 1.4k 0.9× 517 1.0× 171 0.4× 103 7.9k
Shimon Even 2.4k 0.5× 1.7k 0.4× 2.3k 1.4× 891 1.7× 442 1.0× 94 5.5k
Avi Wigderson 7.6k 1.4× 8.3k 1.9× 2.7k 1.7× 1.2k 2.2× 289 0.6× 294 12.5k
Michael O. Rabin 2.6k 0.5× 3.2k 0.7× 1.7k 1.0× 323 0.6× 479 1.0× 59 5.5k
Dexter Kozen 4.4k 0.8× 4.7k 1.1× 1.2k 0.7× 203 0.4× 397 0.9× 167 6.6k

Countries citing papers authored by Stephen Cook

Since Specialization
Citations

This map shows the geographic impact of Stephen Cook's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Stephen Cook with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Stephen Cook more than expected).

Fields of papers citing papers by Stephen Cook

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Stephen Cook. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Stephen Cook. The network helps show where Stephen Cook may publish in the future.

Co-authorship network of co-authors of Stephen Cook

This figure shows the co-authorship network connecting the top 25 collaborators of Stephen Cook. A scholar is included among the top collaborators of Stephen Cook based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Stephen Cook. Stephen Cook is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

20 of 20 papers shown
1.
Filmus, Yuval, et al.. (2013). Average Case Lower Bounds for Monotone Switching Networks.. Electronic colloquium on computational complexity. 20. 54. 1 indexed citations
2.
Cook, Stephen, et al.. (2012). Formal Theories for Linear Algebra. Logical Methods in Computer Science. Volume 8, Issue 1. 2 indexed citations
3.
Cook, Stephen. (2007). Relating the Provable Collapse of P to NC¹ and the Power of Logical Theories. 1 indexed citations
4.
Cook, Stephen & Jan Krajı́ček. (2007). Consequences of the provability of NPP/poly. Journal of Symbolic Logic. 72(4). 1353–1371. 19 indexed citations
5.
Braverman, Mark & Stephen Cook. (2005). Computing over the Reals: Foundations for Scientific Computing. Notices of the American Mathematical Society. 53(3). 318–329. 31 indexed citations
6.
Nguyen, Phuong & Stephen Cook. (2004). VTC: A Second-Order Theory for TC. 378–387. 4 indexed citations
7.
Soltys, Michael & Stephen Cook. (2004). The proof complexity of linear algebra. Annals of Pure and Applied Logic. 130(1-3). 277–323. 17 indexed citations
8.
Cook, Stephen, et al.. (2001). A second-order system for polynomial-time reasoning based on Graedel's theorem. Electronic colloquium on computational complexity. 8(4). 552–8. 1 indexed citations
9.
Kabanets, Valentine, Charles Rackoff, & Stephen Cook. (2000). Efficiently Approximable Real-Valued Functions. Electronic colloquium on computational complexity. 7. 11 indexed citations
10.
Cook, Stephen, et al.. (1999). An Exponential Lower Bound for the Size of Monotone Real Circuits. Journal of Computer and System Sciences. 58(2). 326–335. 32 indexed citations
11.
Cook, Stephen & Alasdair Urquhart. (1993). Functional interpretations of feasibly constructive arithmetic. Annals of Pure and Applied Logic. 63(2). 103–200. 58 indexed citations
12.
Pressman, Irwin S., Stephen Cook, & Jan Pachl. (1992). The optimal placement of replicas in a network using a READ ANY - WRITE ALL policy. Conference of the Centre for Advanced Studies on Collaborative Research. 189–201. 3 indexed citations
13.
Cook, Stephen. (1990). Computational complexity of higher type functions. 5 indexed citations
14.
Dymond, Patrick & Stephen Cook. (1989). Complexity theory of parallel time and hardware. Information and Computation. 80(3). 205–226. 14 indexed citations
15.
Borodin, Allan, Stephen Cook, & Nicholas Pippenger. (1983). Parallel computation for well-endowed rings and space-bounded probabilistic machines. Information and Control. 58(1-3). 113–136. 99 indexed citations
16.
Dymond, Patrick & Stephen Cook. (1980). Hardware Complexity and Parallel Computation (Preliminary Version). 163(10). 360–372. 1 indexed citations
17.
Anderson, Donald L., Stephen Cook, Anton M. Dainty, et al.. (1978). Viking Martian Seismology: a Summary of Current Status. LPI. 13–14. 1 indexed citations
18.
Cook, Stephen. (1971). Linear Time Simulation of Deterministic Two-Way Pushdown Automata.. IFIP Congress. 75–80. 51 indexed citations
19.
Cook, Stephen & Stål Aanderaa. (1969). On the minimum computation time of functions. Transactions of the American Mathematical Society. 142(0). 291–314. 159 indexed citations
20.
Cook, Stephen & Stål Aanderaa. (1969). On the Minimum Computation Time of Functions. Transactions of the American Mathematical Society. 142. 291–291. 36 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Rankless by CCL
2026