• C
  • CCC
  • 2004
  • 19th Annual IEEE Conference on Computational Complexity (CCC'04)
Advanced Search 
19th Annual IEEE Conference on Computational Complexity (CCC'04)
Amherst, Massachusetts
June 21-June 24
ISBN: 0-7695-2120-7
Table of Contents
Introduction
Preface (PDF)
pp. viii
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
Session 2
Christian Glaßer, Universität Würzburg
Alan L. Selman, University at Buffalo
Samik Sengupta, University at Buffalo
pp. 42-53
Session 3
Andrej Bogdanov, University of California at Berkeley
Luca Trevisan, University of California at Berkeley
pp. 75-81
Session 4
Session 5
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
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
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
Author Index
Usage of this product signifies your acceptance of the Terms of Use.