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
Luca Trevisan , Columbia University
pp. 4
Russell Impagliazzo , University of California at San Diego
Dima Grigoriev , IMR Universite Rennes-1
Sam Buss , University of California at San Diego
pp. 5
Marcus Schaefer , University of Chicago
pp. 6
Stephen J. Ponzio , Integrated Objects
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
Carlos Domingo , Universit?t Polit?cnica de Catalunya
Maria Luisa Bonet , Universit?t Polit?cnica de Catalunya
Alexis Maciel , Clarkson University
Toniann Pitassi , University of Arizona
pp. 15
Chi-Jen Lu , National Chi-Nan University
Peter Bro Miltersen , University of Aarhus
David A. Mix Barrington , University of Massachusetts
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
Invited Speaker 1
Avi Wigderson , Hebrew University
pp. 76
Session 3
Mikael Goldmann , Royal Institute of Technology
pp. 80
Session 4
László Babai , University of Chicago
Sophie Laplante , Universit? Paris-Sud
pp. 98
Ming Liy , University of Waterloo
Tao Jiang , McMaster University
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
pp. 142
pp. 149
Invited Speaker 2
Jin-Yi Cai , State University of New York at Buffalo
pp. 158
Session 6
Oded Goldreich , Weizmann Institute of Science
Ziv Bar-Yossef , University of California at Berkeley
pp. 188
Session 7
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
pp. 222
pp. 227
Russell Impagliazzo , University of California at San Diego
pp. 237
Author Index (PDF)
pp. 241
7 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool