The Community for Technology Leaders
RSS Icon
Subscribe
Proceedings 18th IEEE Annual Conference on Computational Complexity (2003)
Aarhus, Denmark
July 7, 2003 to July 10, 2003
ISBN: 0-7695-1879-6
TABLE OF CONTENTS
Preface (PDF)
pp. x
Committees (PDF)
pp. xi
Session 1
Ryan O'Donnell , Department of Mathematics MIT
Rocco A. Servedio , Columbia University
pp. 3
Yijia Chen , Albert-Ludwigs-Universitat Freiburg
Jorg Flum , Albert-Ludwigs-Universitat Freiburg
pp. 13
Session 2
Dan Gutfreund , The Hebrew University of Jerusalem, Israel, 91904
pp. 33
Emanuele Viola , Harvard University
pp. 53
Session 3
Pranab Sen , Department of Combinatorics and Optimization, University of Waterloo,
pp. 73
Detlef Sieling , Department of Computer Science, RWTH Aachen,
pp. 84
Session 4
Xiaodong Sun , Institute for Advanced Study
Subhash Khot , Princeton University
Xiaodong Sun , Institute for Advanced Study
pp. 107
Invited Talk
Rod Downey , Victoria University
pp. 147
Session 6
Scott Aaronson , University of California, Berkeley
pp. 171
Howard Barnum , Los Alamos National Laboratory
Michael Saks , Rutgers University
Mario Szegedy , Rutgers University
pp. 179
Session 7
Eric Allender , Rutgers University
Michal Koucky , Rutgers University
Detlef Ronneburger , Rutgers University
Sambuddha Roy , Rutgers University
pp. 209
Andrei Romashchenko , Institute for Information Transmission Problems
pp. 221
Wolfgang Merkle , Ruprecht-Karls-Universitat Heidelberg
pp. 230
Session 8
Albert Atserias , Universital Politecnica de Catalunya
V? Dalmau , Universitat Pompeu Fabra
pp. 239
Paul Beame , University of Washington
Russell Impagliazzo , UC, San Diego
Toniann Pitassi , University of Toronto
Nathan Segerlind , UC, San Diego
pp. 248
Invited Talk
Johan Hastad , Royal Institute of Technology
pp. 265
Session 10
Lars Engebretsen , Royal Institute of Technology
Jonas Holmerin , Royal Institute of Technology
pp. 284
Venkatesan Guruswami , University of Washington
pp. 300
Session 11
Disjoint NP-Pairs (Abstract)
Christian Gla?er , University at Buffalo, Buffalo, NY 14260
Alan L. Selman , University at Buffalo, Buffalo, NY 14260
Samik Sengupta , University at Buffalo, Buffalo, NY 14260
Liyu Zhang , University at Buffalo, Buffalo, NY 14260
pp. 313
Richard Beigel , Temple University
Lance Fortnow , NEC Laboratories America
pp. 333
Alan Nash , anash@math.ucsd.edu
Russell Impagliazzo , russell@cs.ucsd.edu
Jeff Remmel , University of California, San Diego, CA 92093
pp. 337
Invited Talk
Manindra Agrawal , Dept of CSE, IIT Kanpur 208016, India
pp. 355
Session 13
Jonas Holmerin , Royal Institute of Technology
Subhash Khot , Princeton University, Princeton, NJ-08544.
pp. 371
Subhash Khot , Princeton University
Oded Regev , Institute for Advanced Study
pp. 379
Author Index
Author Index (PDF)
pp. 387
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool