• C
  • CCC
  • 2001
  • 16th Annual IEEE Conference on Computational Complexity (CCC'01)
Advanced Search 
16th Annual IEEE Conference on Computational Complexity (CCC'01)
Chicago, Illinois
June 18-June 21
ISBN: 0-7695-1053-1
Table of Contents
Session 1- Chair: Peter Bro Miltersen, University of Aarhus
Session 2 - Chair: Toniann Pitassi
Albert Atserias, Universitat Polit?cnica de Catalunya
Nicola Galesi, Institute for Advanced Study
Pavel Pudlak, Mathematical Institute AVCR
pp. 0036
Paul Beame, University of Washington
Ashish Sabharwal, University of Washington
Russell Impagliazzo, University of California, San Diego
pp. 0052
Session 3 - Chair: D. Sivakumar, IBM Almaden
A. Pavan, University at Buffalo, New York
Alan L. Selman, University at Buffalo, New York
pp. 0078
Richard Chang, University of Maryland Baltimore County
Jon Squire, University of Maryland Baltimore County
pp. 0090
Session 4 - Chair: Rainer Schuler, University Ulm
Session 5 - Chair: Richard Cleve, University Calgary
Session 6 - Chair: Anna Gal, University Texas, Austin
Amos Beimel, Ben-Gurion University
Yuva Ishai, DIMACS and AT&T Labs-Research
pp. 0188
Session 7 - Chair: D. Sivakumar, IBM Almaden
Klaus Ambos-Spies, Universit?t Heidelberg
Wolfgang Merkle, Universit?t Heidelberg
Jan Reimann, Universit?t Heidelberg
Frank Stephan, Universit?t Heidelberg
pp. 0210
Session 8 - Chair: Salil Vadhan, IAS & Harvard University
Johan Håstad, Royal Institute of Technology, Stockholm
Avi Wigderson, Hebrew University and Institute for Advanced Study
pp. 0244
Session 9 - Chair: Madhu Sudan, MIT
Computational Depth (Abstract)
Luis Antunes, University of Porto
Lance Fortnow, NEC Research Institute
Dieter Van Melkebeek, Institute for Advanced Study
pp. 0266
Session 10 - Chair: Uriel Feige, Weizmann Institute
Eric Allender, Rutgers University
Michal Koucký, Rutgers University
Detlef Ronneburger, Rutgers University
Sambudda Roy, Rutgers University
V. Vinay, Indian Institute of Science
pp. 0295
Usage of this product signifies your acceptance of the Terms of Use.