Future and Past Meetings

The 26th meeting, June 8-10, 2011, San Jose, California, USA

PC Chair: Omer Reingold
Part of
FCRC

Best Student Paper: Improved Direct Product Theorems for Randomized Query Complexity by Andrew Drucker
Best Paper: Non-Uniform ACC Circuit Lower Bounds by Ryan Williams

Call for Papers | Program | Local Arrangements | Proceedings: CSDL/IEEExplore | Special Issue: CC 21(2)

The 22nd meeting, June 13-16, 2007, San Diego, California, USA

PC Chair: Peter Bro Miltersen
Part of
FCRC

Best Student Paper: Halfspace Matrices by Alexander Sherstov
Best Student Paper: Time-Space Tradeoffs for Counting NP Solutions Modulu Integers by Ryan Williams
Best Paper: Unbalanced Expanders and Randomness Extractors from Parvaresh-Vardy Codes by Venkatesan Guruswami, Christopher Umans, and Salil Vadhan

Call for Papers | Program | Local Arrangements | Proceedings: CSDL/IEEExplore | Special Issue: CC 17(2)

The 11th meeting, May 24-27, 1996, Philadelphia, Pennsylvania, USA

PC Chair: Jin-Yi Cai
Part of
FCRC

Best Student Paper: Reducing P to a Sparse Set Using a Constant Number of Queries Collapses P to L by Dieter van Melkebeek

Proceedings: CSDL/IEEExplore | Special Issue: JCSS 57(2)

The 10th meeting* , June 19-22, 1995, Minneapolis, Minnesota, USA

PC Chair: Eric Allender
Local Chair: Ding-Zhu Du

Proceedings: CSDL/IEEExplore | Special Issue: JCSS 54(3)

The 9th meeting* , June 28 - July 1, 1994, Amsterdam, The Netherlands

PC Chair: Uwe Schöning
Local Chair: Peter van Emde Boas and Paul Vitanyi

Proceedings: IEEExplore | Special Issue: JCSS 53(2)

The 8th meeting* , May 18-21, 1993, San Diego, California, USA

PC Chair: Steven Homer
Part of FCRC

Proceedings: IEEExplore | Special Issue: JCSS 53(2)

The 7th meeting* , June 22-25, 1992, Boston, Massachusetts, USA

PC Chair: Timothy Long
Local Chair: Steven Homer and Luc Longpré

Proceedings: IEEExplore | Special Issue: JCSS 50(3)

The 6th meeting* , June 30 - July 3, 1991, Chicago, Illinois, USA

PC Chair: Neil Immerman
Local Chair: Stuart Kurtz

Proceedings: IEEExplore | Special Issue: JCSS 50(3)

The 5th meeting* , July 8-11, 1990, Barcelona, Spain

PC Chair: Alan Selman
Local Chair: Jose Balcázar and Jacobo Toran

Proceedings: IEEExplore | Special Issue: TCS 107(1)

The 4th meeting* , June 19-22, 1989, Eugene, Oregon, USA

PC Chair: Paul Young
Local Chair: Eugene Luks and Chris Wilson

Proceedings: IEEExplore | Special Issue: JCSS 44(2)

The 3rd meeting* , June 14-17, 1988, Washington, D.C., USA

PC Chair: Juris Hartmanis
Local Chair: John Cherniavsky

Proceedings: IEEExplore | Special Issue: JCSS 41(3)

The 2nd meeting* , June 16-19, 1987, Ithaca, New York, USA

PC Chair: Stephen Mahaney
Local Chair: Dexter Kozen

Bibliography | Special Issue: JCSS 39(1 and 3)

The 1st meeting* , June 2-5, 1986, Berkeley, California, USA

PC Chair: Alan Selman and Stephen Mahaney
Local Chair: Gene Lawler

Collocation: STOC May 28-30

Proceedings: IEEExplore | Special Issue: JCSS 36(3)

* Conference Name

Note that the conference was called "Structure in Complexity Theory" from 1986 till 1995, before the name was changed to the current "Conference on Computational Complexity".