• F
  • FOCS
  • 2004
  • 45th Annual IEEE Symposium on Foundations of Computer Science (FOCS'04)
Advanced Search 
45th Annual IEEE Symposium on Foundations of Computer Science (FOCS'04)
Rome, Italy
October 17-October 19
ISBN: 0-7695-2228-9
Table of Contents
Introduction
Session 1
null
Dorit Aharonov, Hebrew University
Wim van Dam, Massachusetts Institute of Technology
Julia Kempe, Université de Paris-Sud
Zeph Landau, City College of New York
Seth Lloyd, Massachusetts Institute of Technology
Oded Regev, Tel-Aviv University
pp. 42-51
Session 2
null
Session 3
null
Moses Charikar, Princeton University
Michel X. Goemans, Massachusetts Institute of Technology
Howard Karloff, AT&T Labs
pp. 101-107
Session 4
null
Subhash Khot, Institute for Advanced Study
Guy Kindler, Rutgers University
Elchanan Mossel, University of California at Berkeley
Ryan O'Donnell, Institute for Advanced Study
pp. 146-154
Session 5
null
Boaz Barak, Institute for Advanced Study
Ran Canetti, IBM Research
Jesper Buus Nielsen, ETH Z?urich
Rafael Pass, Massachusetts Institute of Technology
pp. 186-195
Yevgeniy Dodis, New York University
Shien Jin Ong, Harvard University
Manoj Prabhakaran, Princeton University and University of California at Los Angeles
Amit Sahai, Princeton University and University of California at Los Angeles
pp. 196-205
Session 6
null
Brian C. Dean, Massachusetts Institute of Technology
Michel X. Goemans, Massachusetts Institute of Technology
Jan Vondrák, Massachusetts Institute of Technology
pp. 208-217
Session 7
null
Elliot Anshelevich, Cornell University
Anirban Dasgupta, Cornell University
Jon Kleinberg, Cornell University
Éva Tardos, Cornell University
Tom Wexler, Cornell University
Tim Roughgarden, University of California at Berkeley
pp. 295-304
Session 8
null
Qi Cheng, University of Oklahoma
Daqing Wan, University of California at Irvine and Chinese Academy of Sciences
pp. 335-341
Session 9
null
Session 10
null
Boaz Barak, Institute for Advanced Study
Russell Impagliazzo, University of California at San Diego
Avi Wigderson, Institute for Advanced Study
pp. 384-393
Charanjit S. Jutla, IBM Thomas J. Watson Research Center
Anindya C. Patthak, University of Texas at Austin
Atri Rudra, University of Washington
David Zuckerman, University of Texas at Austin
pp. 423-432
Session 11
null
Robert Krauthgamer, IBM Almaden Research Center
James R. Lee, University of California at Berkeley
Manor Mendel, University of Illinois at Urbana-Champaign
Assaf Naor, Microsoft Research
pp. 434-443
Session 12
null
Erik D. Demaine, Massachusetts Institute of Technology
Dion Harmon, Massachusetts Institute of Technology
John Iacono, Polytechnic University
Mihai Pătraşcu, Massachusetts Institute of Technology
pp. 484-490
Session 13
null
Nikhil Bansal, IBM T. J. Watson Research Center
Tracy Kimbrel, IBM T. J. Watson Research Center
Kirk Pruhs, University of Pittsburgh
pp. 520-529
John Augustine, University of California at Irvine
Sandy Irani, University of California at Irvine
Chaitanya Swamy, Cornell University
pp. 530-539
Ziv Bar-Yossef, Technion
T. S. Jayram, IBM Almaden Research Center
Robert Krauthgamer, IBM Almaden Research Center
Ravi Kumar, IBM Almaden Research Center
pp. 550-559
Session 14
null
Elchanan Mossel, University of California at Berkeley
Yuval Peres, University of California at Berkeley
Alistair Sinclair, University of California at Berkeley
pp. 572-581
Martin Dyer, University of Leeds
Alan Frieze, Carnegi Mellon University
Thomas P. Hayes, Toyota Technological Institute at Chicago and University of Chicago
Eric Vigoda, Toyota Technological Institute at Chicago and University of Chicago
pp. 582-589
Session 15
null
Misha Alekhnovich, Institute for Advanced Studies
Mark Braverman, University of Toronto
Vitaly Feldman, Harvard University
Adam R. Klivans, Toyota Technological Institute
Toniann Pitassi, Institute for Advanced Studies and University of Toronto
pp. 621-630
Author Index
Author Index (PDF)
pp. 631-632
Usage of this product signifies your acceptance of the Terms of Use.