What is new?

New features

• Special Issue in Honor of Rajeev Motwani in progress
• RECENT ARTICLES published in the ToC Library Graduate Surveys series:
  
  • Variations on the Sensitivity Conjecture
          by P. Hatami, R. Kulkarni, and D. Pankratov
  • Selected Results in Additive Combinatorics: An Exposition
          by Emanuele Viola
    
  • Quantum Proofs for Classical Theorems
          by Andrew Drucker and Ronald de Wolf
• SEARCH by category

Recently published articles

• Vol. 8, article 7 - (M) by Chandra Chekuri, Sungjin Im, and Benjamin Moseley
• Vol. 8, article 6 - research survey by Sanjeev Arora, Elad Hazan, and Satyen Kale
• Vol. 8, article 5 - (M) by Shaddin Dughmi, Tim Roughgarden, and Mukund Sundararajan
• Vol. 8, article 4 - (M) by Nikhil Bansal and Ryan Williams
• Vol. 8, article 3 - (M) Motwani biography by Prabhakar Raghavan, based on contributions from family members, friends, and colleagues
• Vol. 8, article 2 - (M) Guest Editors' Foreword to the Motwani Special Issue by Samir Khuller and Sudipto Guha
• Vol. 8, article 1 by Dieter van Melkebeek and Thomas Watson
• Vol. 7, article 13 by Shachar Lovett
• Vol. 7, article 12 by Scott Aaronson and Dieter van Melkebeek
• Vol. 7, article 11 by Elya Dolev and Dana Ron
• Vol. 7, article 10 by Rahul Jain and Shengyu Zhang
• Vol. 7, article 9 by Shachar Lovett, Roy Meshulam, and Alex Samorodnitsky
• Vol. 7, article 8 by Pavel Hrubeš and Amir Yehudayoff
• Vol. 7, article 7 by Salman Beigi, Peter Shor, and John Watrous
• Vol. 7, article 6 by Arnab Bhattacharyya, Victor Chen, Madhu Sudan, and Ning Xie

Old news

• DOI assigned to each article
• recently introduced category: NOTES
• Sections "Quantum Computing" and "Short Communications" reorganized as "categories"
• Tips for ToC Authors posted
• ToC Library launched. Slide presentations by Lance Fortnow ("Legacy of Larry Stockmeyer," STOC'05) and by Ronen Shaltiel ("Extractors," IAS 2006) published

About the Journal

• Why another journal? Our mission
• Editors
• Copyright Statement
• Search this site

Articles

• All Articles
• Authors
• How to submit a paper?
• Sign up for email notification

Mirror Sites

• University of Chicago
        (master site)
• Mirror sites around the globe
• How to create a mirror site?
• Why bookmark mirror sites?

Read this

• ToC Library (NEW!)
• Why Free? Crisis in Science Libraries
• Open Access Links