The SCEAS System
Navigation Menu

Journals in DBLP

Computational Complexity
1991, volume: 1, number:

  1. László Babai, Lance Fortnow, Carsten Lund
    Non-Deterministic Exponential Time has Two-Prover Interactive Protocols. [Citation Graph (0, 0)][DBLP]
    Computational Complexity, 1991, v:1, n:, pp:3-40 [Journal]
  2. László Babai, Lance Fortnow
    Arithmetization: A New Method in Structural Complexity Theory. [Citation Graph (0, 0)][DBLP]
    Computational Complexity, 1991, v:1, n:, pp:41-66 [Journal]
  3. Allan Borodin, Prasoon Tiwari
    On the Decidability of Sparse Univariate Polynomial Interpolation. [Citation Graph (0, 0)][DBLP]
    Computational Complexity, 1991, v:1, n:, pp:67-90 [Journal]
  4. Richard Cleve
    Towards Optimal Simulations of Formulas by Bounded-Width Programs. [Citation Graph (0, 0)][DBLP]
    Computational Complexity, 1991, v:1, n:, pp:91-105 [Journal]
  5. Johan Håstad, Mikael Goldmann
    On the Power of Small-Depth Threshold Circuits. [Citation Graph (0, 0)][DBLP]
    Computational Complexity, 1991, v:1, n:, pp:113-129 [Journal]
  6. Peter Bürgisser, Marek Karpinski, Thomas Lickteig
    Some Computational Problems in Linear Algebra as Hard as Matrix Multiplication. [Citation Graph (0, 0)][DBLP]
    Computational Complexity, 1991, v:1, n:, pp:131-155 [Journal]
  7. Mohammad Amin Shokrollahi
    On the Rank of Certain Finite Fields. [Citation Graph (0, 0)][DBLP]
    Computational Complexity, 1991, v:1, n:, pp:157-181 [Journal]
  8. Wayne Eberly
    Decomposition of Algebras Over Finite Fields and Number Fields. [Citation Graph (0, 0)][DBLP]
    Computational Complexity, 1991, v:1, n:, pp:183-210 [Journal]
  9. Wayne Eberly
    Decompositions of Algebras Over R and C. [Citation Graph (0, 0)][DBLP]
    Computational Complexity, 1991, v:1, n:, pp:211-234 [Journal]
  10. Ulrich Baum
    Existence and Efficient Construction of Fast Fourier Transforms on Supersolvable Groups. [Citation Graph (0, 0)][DBLP]
    Computational Complexity, 1991, v:1, n:, pp:235-256 [Journal]
  11. Michael D. Hirsch
    Lower Bounds for the Non-Linear Complexity of Algebraic Computation Trees with Integer Inputs. [Citation Graph (0, 0)][DBLP]
    Computational Complexity, 1991, v:1, n:, pp:257-268 [Journal]
  12. Ker-I Ko, Wen-Guey Tzeng
    Three Sigma^p_2-Complete Problems in Computational Learning Theory. [Citation Graph (0, 0)][DBLP]
    Computational Complexity, 1991, v:1, n:, pp:269-310 [Journal]
  13. Rafi Heiman, Avi Wigderson
    Randomized VS. Deterministic Decision Tree Complexity for Read-Once Boolean Functions. [Citation Graph (0, 0)][DBLP]
    Computational Complexity, 1991, v:1, n:, pp:311-329 [Journal]
  14. Pierre McKenzie, Pierre Péladeau, Denis Thérien
    NC¹: The Automata-Theoretic Viewpoint. [Citation Graph (0, 0)][DBLP]
    Computational Complexity, 1991, v:1, n:, pp:330-359 [Journal]
  15. Joachim von zur Gathen
    Efficient and Optimal Exponentiation in Finite Fields. [Citation Graph (0, 0)][DBLP]
    Computational Complexity, 1991, v:1, n:, pp:360-394 [Journal]
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