• C
  • CCC
  • 1999
  • 14th Annual IEEE Conference on Computational Complexity (CoCo'99)
Advanced Search 
14th Annual IEEE Conference on Computational Complexity (CoCo'99)
Atlanta, Georgia
May 04-May 06
ISBN: 0-7695-0075-7
Table of Contents
Preface (PDF)
pp. viii
Joint STOC/Complexity Session
Madhu Sudan, Massachusetts Institute of Technology
Salil Vadhan, Massachusetts Institute of Technology
Luca Trevisan, Columbia University
pp. 4
Sam Buss, University of California at San Diego
Russell Impagliazzo, University of California at San Diego
Dima Grigoriev, IMR Universite Rennes-1
Toniann Pitassi, University of Arizona
pp. 5
Session 1
Eric Allender, Rutgers University
Michael Saks, Rutgers University
Igor Shparlinski, Macquarie University
pp. 10
Maria Luisa Bonet, Universit?t Polit?cnica de Catalunya
Carlos Domingo, Universit?t Polit?cnica de Catalunya
Ricard Gavalda, Universit?t Polit?cnica de Catalunya
Alexis Maciel, Clarkson University
Toniann Pitassi, University of Arizona
pp. 15
David A. Mix Barrington, University of Massachusetts
Chi-Jen Lu, National Chi-Nan University
Peter Bro Miltersen, University of Aarhus
Sven Skyum, University of Aarhus
pp. 24
Session 2
Anna Gál, University of Texas at Austin
Richard Lipton, Princeton University and Bellcore Research
pp. 34
Invited Speaker 1
Session 3
Session 4
Tao Jiang, McMaster University
Ming Liy, University of Waterloo
Paul Vitányi, CWI and University of Amsterdam
pp. 105
Andrei Muchnik, Institute of New Technologies
Andrei Romashchenko, Moscow State University
Nikolai Vereshchagin, Moscow State University
Alexander Shen, Institute of Problems of Information Transmission
pp. 114
Session 5
Invited Speaker 2
Session 6
Ziv Bar-Yossef, University of California at Berkeley
Oded Goldreich, Weizmann Institute of Science
Avi Wigderson, The Hebrew University of Jerusalem
pp. 188
Session 7
Session 8
Russell Impagliazzo, University of California at San Diego
Ramamohan Paturi, University of California at San Diego
pp. 237
Usage of this product signifies your acceptance of the Terms of Use.