The Community for Technology Leaders
RSS Icon
Subscribe
Proceedings. 19th IEEE Annual Conference on Computational Complexity (2004)
Amherst, MA, USA
June 24, 2004 to June 24, 2004
ISBN: 0-7695-2120-7
TABLE OF CONTENTS
Preface (PDF)
pp. viii
Introduction
Preface (PDF)
pp. viii
Committees (PDF)
pp. ix
Awards (PDF)
pp. x
Session 1
Luca Trevisan , University of California at Berkeley
Salil Vadhan , Harvard University
David Zuckerman , University of Texas
pp. 1-14
Harry Buhrman , CWI and University of Amsterdam
Troy Lee , CWI and University of Amsterdam
Dieter van Melkebeek , University of Wisconsin-Madison
pp. 15-28
Hoeteck Wee , University of California at Berkeley
pp. 29-41
Session 2
Christian Glaßer , Universität Würzburg
Alan L. Selman , University at Buffalo
Samik Sengupta , University at Buffalo
pp. 42-53
Joshua Buresh-Oppenheim , University of Toronto
Tsuyoshi Morioka , University of Toronto
pp. 54-67
Nicola Galesi , Universitat Politécnica de Catalunya
Neil Thapen , University of Toronto
pp. 68-74
Session 3
Andrej Bogdanov , University of California at Berkeley
Luca Trevisan , University of California at Berkeley
pp. 75-81
V. Arvind , Institute of Mathematical Sciences
Jacobo Torán , Universität Ulm
pp. 91-103
John M. Hitchcock , University of Wyoming
pp. 104-112
Session 4
Ilan Newman , University of Haifa
pp. 113-122
Klaus-Jörn Lange , Eberhard-Karls-Universität Tübingen
pp. 123-129
Harry Buhrman , Centrum voor Wiskunde en Informatica
Leen Torenvliet , University of Amsterdam
pp. 130-138
Session 5
Dániel Marx , Budapest University of Technology and Economics
pp. 139-149
Jianer Chen , Texas A&M University
Benny Chor , Tel-Aviv University
Mike Fellows , University of Newcastle
Xiuzhen Huang , Texas A&M University
David Juedes , Ohio University
Iyad Kanj , DePaul University
Ge Xia , Texas A&M University
pp. 150-160
Venkatesan Guruswami , University of Washington
Daniele Micciancio , University of California at San Diego
Oded Regev , Tel-Aviv University
pp. 161-173
Session 6
John M. Hitchcock , University of Wyoming
N. V. Vinodchandran , University of Nebraska-Lincoln
pp. 174-183
Christian Gla?er , Universit?t W?rzburg
A. Pavan , Iowa State University
Alan L. Selman , University at Buffalo
Samik Sengupta , University at Buffalo
pp. 184-197
John M. Hitchcock , University of Wyoming
A. Pavan , Iowa State University
N. V. Vinodchandran , University of Nebraska-Lincoln
pp. 198-203
Session 7
V. Arvind , Institute ofMathematical Sciences
T.C. Vijayaraghavan , Institute ofMathematical Sciences
pp. 204-214
Ran Raz , Weizmann Institute of Science
Amir Shpilka , Weizmann Institute of Science
pp. 215-222
Saugata Basu , Georgia Tech
Nayantara Bhatnagar , Georgia Tech
Parikshit Gopalan , Georgia Tech
Richard J. Lipton , Georgia Tech
pp. 223-235
Session 8
Richard Cleve , University of Calgary
Peter H? , University of Calgary
Benjamin Toner , California Institute of Technology
John Watrous , University of Calgary
pp. 236-249
Andris Ambainis , IAS and U. of Latvia
Harry Buhrman , CWI and U. of Amsterdam
Yevgeniy Dodis , New York University
Hein Röhrig , U. of Calgary
pp. 250-259
Ran Raz , Weizmann Institute of Science
Amir Shpilka , Weizmann Institute of Science
pp. 260-274
Chris Marriott , University of Calgary
John Watrous , University of Calgary
pp. 275-285
Session 9
Xiaoming Sun , Tsinghua University
Andrew C. Yao , Princeton University
Shengyu Zhang , Princeton University
pp. 286-293
Scott Aaronson , University of California at Berkeley
pp. 320-332
Author Index
Author Index (PDF)
pp. 333
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool