• C
  • CCC
  • 2006
  • 21st Annual IEEE Conference on Computational Complexity (CCC'06)
Advanced Search 
21st Annual IEEE Conference on Computational Complexity (CCC'06)
Prague, Czech Republic
July 16-July 20
ISBN: 0-7695-2596-2
Table of Contents
Introduction
Preface (PDF)
pp. viii
Session 1
Pavel Pudlak, Isaac Newton Institute for Mathematical Sciences, Cambridge, UK
pp. 3-5
Session 2
Session 3
Session 4
Joshua Buresh-Oppenheim, Simon Fraser University, Canada
Rahul Santhanam, Simon Fraser University, Canada
pp. 73-87
Session 5
Session 6
Dieter van Melkebeek, University of Wisconsin - Madison, USA
Konstantin Pervyshev, St. Petersburg State University, Russia
pp. 129-144
Session 7
Ishay Haviv, Tel Aviv University, Israel
Oded Regev, Tel Aviv University, Israel
pp. 145-158
Subhash Khot, Georgia Institute of Technology, USA
Rishi Saket, Georgia Institute of Technology, USA
pp. 159-169
Session 8
FO[\le]-Uniformity (Abstract)
Christoph Behl, Universitat Tubingen, Germany
Klaus-Jorn Lange, Universitat Tubingen, Germany
pp. 183-189
Michal Koucky, Mathematical Institute, AS CR, Czech Republic
Clemens Lautemann, Johannes Gutenberg-Universitat, Germany
Sebastian Poloczek, Johannes Gutenberg-Universitat, Germany
Denis Therien, McGill University, Canada
pp. 190-201
Session 9
Session 10
Eric Allender, Rutgers University, USA
Lisa Hellerstein, Polytechnic University, USA
Paul McCabe, University of Toronto, Canada
Toniann Pitassi, University of Toronto, Canada
Michael Saks, Rutgers University, USA
pp. 237-251
Chris Calabro, University of California, San Diego, USA
Russell Impagliazzo, University of California, San Diego, USA
Ramamohan Paturi, University of California, San Diego, USA
pp. 252-260
Session 11
Dmitry Gavinsky, University of Calgary
Julia Kempe, Univ. de Paris-Sud, France
Ronald de Wolf, CWI, Amsterdam
pp. 288-298
Session 12
Eric Allender, Rutgers University, USA
David A. Mix Barrington, University of Massachusetts Amherst, USA
Tanmoy Chakraborty, Chennai Mathematical Institute, India
Samir Datta, Chennai Mathematical Institute, India
Sambuddha Roy, Rutgers University, USA
pp. 299-313
Session 13
Eric Allender, Rutgers, the State University of NJ, USA
Peter Burgisser, Paderborn University, Germany
Johan Kjeldgaard-Pedersen, Decision Sciences Practice, Denmark
Peter Bro Miltersen, University of Aarhus, Denmark
pp. 331-339
Author Index
Usage of this product signifies your acceptance of the Terms of Use.