The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Stephen Cook: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Stephen Cook, Cynthia Dwork
    Bounds on the Time for Parallel RAM's to Compute Simple Functions [Citation Graph (0, 0)][DBLP]
    STOC, 1982, pp:231-233 [Conf]
  2. Stephen Cook, Ravi Sethi
    Storage Requirements for Deterministic Polynomial Time Recognizable Languages [Citation Graph (0, 0)][DBLP]
    STOC, 1974, pp:33-39 [Conf]
  3. Stephen Cook, Tsuyoshi Morioka
    Quantified propositional calculus and a second-order theory for NC1. [Citation Graph (0, 0)][DBLP]
    Arch. Math. Log., 2005, v:44, n:6, pp:711-749 [Journal]
  4. Valentine Kabanets, Charles Rackoff, Stephen Cook
    Efficiently Approximable Real-Valued Functions [Citation Graph (0, 0)][DBLP]
    Electronic Colloquium on Computational Complexity (ECCC), 2000, v:7, n:34, pp:- [Journal]
  5. Burchard von Braunmühl, Stephen Cook, Kurt Mehlhorn, Rutger Verbeek
    The Recognition of Deterministic CFL's in Small Time and Space [Citation Graph (0, 0)][DBLP]
    Information and Control, 1983, v:56, n:1/2, pp:34-51 [Journal]
  6. Stephen Cook, Cynthia Dwork, Rüdiger Reischuk
    Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1986, v:15, n:1, pp:87-97 [Journal]
  7. Klaus Aehlig, Stephen Cook, Phuong Nguyen
    Relativizing Small Complexity Classes and Their Theories. [Citation Graph (0, 0)][DBLP]
    CSL, 2007, pp:374-388 [Conf]
  8. Stephen Cook
    Comments on Beckmann's Uniform Reducts [Citation Graph (0, 0)][DBLP]
    CoRR, 2006, v:0, n:, pp:- [Journal]

  9. Formal Theories for Linear Algebra. [Citation Graph (, )][DBLP]


  10. Complexity theory for operators in analysis. [Citation Graph (, )][DBLP]


  11. Theories for TC0 and Other Small Complexity Classes [Citation Graph (, )][DBLP]


  12. The Complexity of Proving the Discrete Jordan Curve Theorem [Citation Graph (, )][DBLP]


Search in 0.003secs, Finished in 0.004secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002