default search action

combined dblp search
author search
venue search
publication search

ask others

Computational Complexity, Volume 3

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

> Home > Journals > Computational Complexity

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Volume 3, 1993

- view
  authority control:
- export record
  dblp key:
  - journals/cc/BorodinRS93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/BorodinRS93
Allan Borodin, Alexander A. Razborov, Roman Smolensky:
On Lower Bounds for Read-K-Times Branching Programs. 1-18
- view
  authority control:
- export record
  dblp key:
  - journals/cc/CookD93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/CookD93
Stephen A. Cook, Patrick W. Dymond:
Parallel Pointer Machines. 19-30
- view
  authority control:
- export record
  dblp key:
  - journals/cc/CanigliaCDHKS93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/CanigliaCDHKS93
Leandro Caniglia, Guillermo Cortiñas, Silvia Danón, Joos Heintz, Teresa Krick, Pablo Solernó:
(Working Group Noaï Fitchas) Algorithmic Aspects of Suslin's Proof of Serre's Conjecture. 31-55
- view
  authority control:
- export record
  dblp key:
  - journals/cc/GiustiHS93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/GiustiHS93
Marc Giusti, Joos Heintz, Juan Sabia:
On the Efficiency of Effective Nullstellensätze. 56-95
- view
  authority control:
- export record
  dblp key:
  - journals/cc/PitassiBI93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/PitassiBI93
Toniann Pitassi, Paul Beame, Russell Impagliazzo:
Exponential Lower Bounds for the Pigeonhole Principle. 97-140
- view
  authority control:
- export record
  dblp key:
  - journals/cc/CanettiG93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/CanettiG93
Ran Canetti, Oded Goldreich:
Bounds on Tradeoffs Between Randomness and Communication Complexity. 141-167
- view
  authority control:
- export record
  dblp key:
  - journals/cc/RanjanCR93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/RanjanCR93
Desh Ranjan, Suresh Chari, Pankaj Rohatgi:
Improving Known Solutions is Hard. 168-185
- view
  authority control:
- export record
  dblp key:
  - journals/cc/GoldsmithJ93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/GoldsmithJ93
Judy Goldsmith, Deborah Joseph:
Relativized Isomorphisms of NP-Complete Sets. 186-205
- view
  authority control:
- export record
  dblp key:
  - journals/cc/BraunmuhlGR93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/BraunmuhlGR93
Burchard von Braunmühl, Romain Gengler, Robert Rettinger:
The Alternation Hierarchy for Sublogarithmic Space is Infinite. 207-230
- view
  authority control:
- export record
  dblp key:
  - journals/cc/BuhrmanST93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/BuhrmanST93
Harry Buhrman, Edith Spaan, Leen Torenvliet:
The Relative Power of Logspace and Polynomial Time Reductions. 231-244
- view
  authority control:
- export record
  dblp key:
  - journals/cc/IvanyosR93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/IvanyosR93
Gábor Ivanyos, Lajos Rónyai:
Finding Maximal Orders in Semisimple Algebras Over Q. 245-261
- view
  authority control:
- export record
  dblp key:
  - journals/cc/PatersonZ93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/PatersonZ93
Mike Paterson, Uri Zwick:
Shallow Circuits and Concise Formulae for Multiple Addition and Multiplication. 262-291
- view
  authority control:
- export record
  dblp key:
  - journals/cc/Condon93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/Condon93
Anne Condon:
The Complexity of the Max Word Problem and the Power of One-Way Interactive Proof Systems. 292-305
- view
  authority control:
- export record
  dblp key:
  - journals/cc/BabaiFNW93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/BabaiFNW93
László Babai, Lance Fortnow, Noam Nisan, Avi Wigderson:
BPP Has Subexponential Time Simulations Unless EXPTIME has Publishable Proofs. 307-318
- view
  authority control:
- export record
  dblp key:
  - journals/cc/BellareGG93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/BellareGG93
Mihir Bellare, Oded Goldreich, Shafi Goldwasser:
Randomness in Interactive Proofs. 319-354
- view
  authority control:
- export record
  dblp key:
  - journals/cc/PeraltaS93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/PeraltaS93
René Peralta, Victor Shoup:
Primality Testing with Fewer Random Bits. 355-367
- view
  authority control:
- export record
  dblp key:
  - journals/cc/AllenderBP93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/AllenderBP93
Eric Allender, Danilo Bruschi, Giovanni Pighizzini:
The Complexity of Computing Maximal Word Functions. 368-391
- view
  authority control:
- export record
  dblp key:
  - journals/cc/MaassSST93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/MaassSST93
Wolfgang Maass, Georg Schnitger, Endre Szemerédi, György Turán:
Two Tapes Versus One for Off-Line Turing Machines. 392-401

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.