default search action

combined dblp search
author search
venue search
publication search

ask others

ACM Transactions on Computation Theory, Volume 4

> Home > Journals > ACM Transactions on Computation Theory

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Volume 4, Number 1, March 2012

- view
  authority control:
- export record
  dblp key:
  - journals/toct/TaniKM12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/TaniKM12
Seiichiro Tani, Hirotada Kobayashi, Keiji Matsumoto:
Exact Quantum Algorithms for the Leader Election Problem. 1:1-1:24
- view
  authority control:
- export record
  dblp key:
  - journals/toct/CheraghchiHIS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/CheraghchiHIS12
Mahdi Cheraghchi, Johan Håstad, Marcus Isaksson, Ola Svensson:
Approximating Linear Threshold Predicates. 2:1-2:31
- view
  authority control:
- export record
  dblp key:
  - journals/toct/DeW12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/DeW12
Anindya De, Thomas Watson:
Extractors and Lower Bounds for Locally Samplable Sources. 3:1-3:21

Volume 4, Number 2, May 2012

- view
  authority control:
- export record
  dblp key:
  - journals/toct/SchoenebeckV12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/SchoenebeckV12
Grant Schoenebeck, Salil P. Vadhan:
The Computational Complexity of Nash Equilibria in Concisely Represented Games. 4:1-4:50
- view
  authority control:
- export record
  dblp key:
  - journals/toct/KawamuraC12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/KawamuraC12
Akitoshi Kawamura, Stephen A. Cook:
Complexity Theory for Operators in Analysis. 5:1-5:24
- view
  authority control:
- export record
  dblp key:
  - journals/toct/PennaV12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/PennaV12
Paolo Penna, Carmine Ventre:
Collusion-Resistant Mechanisms with Verification Yielding Optimal Solutions. 6:1-6:17

Volume 4, Number 3, September 2012

- view
  authority control:
- export record
  dblp key:
  - journals/toct/BeyersdorffGLR12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/BeyersdorffGLR12
Olaf Beyersdorff, Nicola Galesi, Massimo Lauria, Alexander A. Razborov:
Parameterized Bounded-Depth Frege Is not Optimal. 7:1-7:16
- view
  authority control:
- export record
  dblp key:
  - journals/toct/Watson12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/Watson12
Thomas Watson:
Relativized Worlds without Worst-Case to Average-Case Reductions for NP. 8:1-8:30

Volume 4, Number 4, November 2012

- view
  authority control:
- export record
  dblp key:
  - journals/toct/KayalS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/KayalS12
Neeraj Kayal, Chandan Saha:
On the Sum of Square Roots of Polynomials and Related Problems. 9:1-9:15
- view
  authority control:
- export record
  dblp key:
  - journals/toct/PassV12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/PassV12
Rafael Pass, Muthuramakrishnan Venkitasubramaniam:
A Parallel Repetition Theorem for Constant-Round Arthur-Merlin Proofs. 10:1-10:22
- view
  authority control:
- export record
  dblp key:
  - journals/toct/RonRSSW12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/RonRSSW12
Dana Ron, Ronitt Rubinfeld, Muli Safra, Alex Samorodnitsky, Omri Weinstein:
Approximating the Influence of Monotone Boolean Functions in O(√n) Query Complexity. 11:1-11:12
- view
  authority control:
- export record
  dblp key:
  - journals/toct/VlassisLB12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/VlassisLB12
Nikos Vlassis, Michael L. Littman, David Barber:
On the Computational Complexity of Stochastic Controller Optimization in POMDPs. 12:1-12:8

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.