The Community for Technology Leaders
RSS Icon
Subscribe
2012 IEEE 27th Conference on Computational Complexity (1999)
Atlanta, Georgia
May 4, 1999 to May 6, 1999
ISBN: 0-7695-0075-7
TABLE OF CONTENTS
Preface (PDF)
pp. viii
Joint STOC/Complexity Session
Eli Ben-Sasson , Hebrew University
Avi Wigderson , Hebrew University
pp. 2
J. Maurice Rojas , City University of Hong Kong
pp. 3
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
Marcus Schaefer , University of Chicago
pp. 6
Stephen J. Ponzio , Integrated Objects
Jaikumar Radhakrishnan , Tata Institute of Fundamental Research
S. Venkatesh , Tata Institute of Fundamental Research
pp. 7
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
D. Sivakumar , University of Houston
pp. 46
Oded Goldreich , Weizmann Institute of Science
Salil Vadhan , Massachusetts Institute of Technology
pp. 54
Invited Speaker 1
Avi Wigderson , Hebrew University
pp. 76
Session 3
Mikael Goldmann , Royal Institute of Technology
Alexander Russell , University of California at Berkeley
pp. 80
Amir Shpilka , Hebrew University
Avi Wigderson , Hebrew University
pp. 87
Session 4
László Babai , University of Chicago
Sophie Laplante , Universit? Paris-Sud
pp. 98
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
Richard Beigel , University of Illinois at Chicago
pp. 124
Jack J. Dai , Iowa State University
Jack H. Lutz , Iowa State University
pp. 142
Wilm Van Dam , University of Oxford
pp. 149
Invited Speaker 2
Jin-Yi Cai , State University of New York at Buffalo
pp. 158
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
D. Sivakumar , University of Houston
pp. 200
Jin-Yi Cai , State University of New York at Buffalo
pp. 205
Jun Tarui , University of Electro-Communications
Tatsuie Tsukiji , Nagoya University
pp. 215
Session 8
Richard Beigel , University of Illinois at Chicago
Alexis Maciel , Clarkson University
pp. 222
Leen Torenvliet , University of Amsterdam
pp. 227
Russell Impagliazzo , University of California at San Diego
Ramamohan Paturi , University of California at San Diego
pp. 237
Author Index (PDF)
pp. 241
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool