default search action

combined dblp search
author search
venue search
publication search

ask others

ACM Transactions on Computation Theory (TOCT), Volume 1

> Home > Journals > ACM Transactions on Computation Theory (TOCT)

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Volume 1, Number 1, February 2009

- view
  authority control:
- export record
  dblp key:
  - journals/toct/Fortnow09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/Fortnow09
Lance Fortnow:
Editor's Foreword. 1:1-1:2
- view
  authority control:
- export record
  dblp key:
  - journals/toct/AaronsonW09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/AaronsonW09
Scott Aaronson, Avi Wigderson:
Algebrization: A New Barrier in Complexity Theory. 2:1-2:54
- view
  authority control:
- export record
  dblp key:
  - journals/toct/Razborov09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/Razborov09
Alexander A. Razborov:
A Simple Proof of Bazzi's Theorem. 3:1-3:5
- view
  authority control:
- export record
  dblp key:
  - journals/toct/BourkeTV09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/BourkeTV09
Chris Bourke, Raghunath Tewari, N. V. Vinodchandran:
Directed Planar Reachability Is in Unambiguous Log-Space. 4:1-4:17

Volume 1, Number 2, September 2009

- view
  authority control:
- export record
  dblp key:
  - journals/toct/DavidPV09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/DavidPV09
Matei David, Toniann Pitassi, Emanuele Viola:
Improved Separations between Nondeterministic and Randomized Multiparty Communication. 5:1-5:20
- view
  authority control:
- export record
  dblp key:
  - journals/toct/GuruswamiR09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/GuruswamiR09
Venkatesan Guruswami, Prasad Raghavendra:
Hardness of Solving Sparse Overdetermined Linear Systems: A 3-Query PCP over Integers. 6:1-6:20
- view
  authority control:
- export record
  dblp key:
  - journals/toct/Ben-SassonHLM09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/Ben-SassonHLM09
Eli Ben-Sasson, Prahladh Harsha, Oded Lachish, Arie Matsliah:
Sound 3-Query PCPPs Are Long. 7:1-7:49

Volume 1, Number 3, March 2010

- view
  authority control:
- export record
  dblp key:
  - journals/toct/KynclV10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/KynclV10
Jan Kyncl, Tomás Vyskocil:
Logspace Reduction of Directed Reachability for Bounded Genus Graphs to the Planar Case. 8:1-8:11
- view
  authority control:
- export record
  dblp key:
  - journals/toct/BeameIPS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/BeameIPS10
Paul Beame, Russell Impagliazzo, Toniann Pitassi, Nathan Segerlind:
Formula Caching in DPLL. 9:1-9:33
- view
  authority control:
- export record
  dblp key:
  - journals/toct/DattaKLM10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/DattaKLM10
Samir Datta, Raghav Kulkarni, Nutan Limaye, Meena Mahajan:
Planarity, Determinants, Permanents, and (Unique) Matchings. 10:1-10:20

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.