• F
  • FOCS
  • 1999
  • 40th Annual Symposium on Foundations of Computer Science
Advanced Search 
40th Annual Symposium on Foundations of Computer Science
New York, New York
October 17-October 18
ISBN: 0-7695-0409-4
Table of Contents
Session 1, Chair: David Schmoys
Session 2, Chair: Paul Beame
Session 3, Chair: Joseph Mitchell
Session 4, Chair: Michael Mitsenmacher
Silvio Micali, Massachusetts Institute of Technology
Salil Vadhan, Massachusetts Institute of Technology
Michael Rabin, Harvard University
pp. 120
Session 5A, Chair: Andrei Broder
Session 5B, Chair: Eric Allender
Ran Raz, Weizmann Institute
Omer Reingold, Weizmann Institute
Ran Raz, Weizmann Institute
Salil Vadhan, Massachusetts Institute of Technology
pp. 191
Session 6A, Chair: Dana Randall
Martin Dyer, University of Leeds
Alan Frieze, Carnegie Mellon University
Mark Jerrum, University of Edinburgh
pp. 210
Christian Borgs, Microsoft Research
Jennifer T. Chayex, Microsoft Research
Jeong Han Kim, Microsoft Research
Alan Frieze, Carnegie Mellon University
Prasad Tetali, Georgia Institute of Technology
Eric Vigoda, University of California at Berkeley
Van Ha Vu, Institute for Advanced Study
pp. 218
Ben Morris, University of California at Berkeley
Alistair Sinclair, University of California at Berkeley
pp. 230
Session 6B, Chair: James Aspnes
Yehuda Afek, Tel-Aviv University
Gideon Stupp, Tel-Aviv University
Dan Touitou, Interdisciplinary Center
pp. 262
Matteo Frigo, Massachusetts Institute of Technology
Charles E. Leiserson, Massachusetts Institute of Technology
Harald Prokop, Massachusetts Institute of Technology
Sridhar Ramachandran, Massachusetts Institute of Technology
pp. 285
Session 7A, Chair: Satish Rao
Zhi-Zhong Chen, Tokyo Denki University
Xin He, State University of New York at Buffalo
Chun-Hsi Huang, State University of New York at Buffalo
pp. 319
Session 7B, Chair: Peter Shor
Richard Cleve, University of Calgary
Ronald de Wolf, CWI and University of Amsterdam
Christof Zalka, Los Alamos National Laboratory
pp. 358
Session 8A, Chair: Joseph Mitchell
Anupam Gupta, University of California at Berkeley
Alistair Sinclair, University of California at Berkeley
Ilan Newman, University of Haifa
Yuri Rabinovich, University of Haifa
pp. 399
Session 8B, Chair: Paul Beame
Session 9A, Chair: Yair Bartal
S. Muthukrishnan, AT&T Shannon Laboratories
Rajmohan Rajaraman, Northeastern University
Anthony Shaheen, Loyola Marymount University
Johannes E. Gehrke, University of Wisconsin at Madison
pp. 433
Avrim Blum, Carnegie Mellon University
Carl Burch, Carnegie Mellon University
Adam Kalai, Carnegie Mellon University
pp. 450
Session 9B, Chair: Luca Trevisan
Ilya Dumer, University of California at Riverside
Daniele Micciancio, Massachusetts Institute of Technology
Madhu Sudan, Massachusetts Institute of Technology
pp. 475
Session 10A, Chair: Ming Li
P. Oscar Boykin, University of California at Los Angeles
Tal Mor, University of California at Los Angeles
Matthew Pulver, University of California at Los Angeles
Vwani Roychowdhury, University of California at Los Angeles
Farrokh Vatan, University of California at Los Angeles
pp. 486
J. Feigenbaum, AT&T Labs--Research
S. Kannan, AT&T Labs--Research
M. Strauss, AT&T Labs--Research
M. Viswanathan, University of Pennsylvania
pp. 501
Deborah Goldman, University of California at Berkeley
Christos H. Papadimitriou, University of California at Berkeley
Sorin Istrail, Sandia National Laboratories
pp. 512
Session 10B, Chair: Luca Trevisan
Magic Functions (Abstract)
Cynthia Dwork, IBM Almaden Research Center
Larry Stockmeyer, IBM Almaden Research Center
Moni Naor, Weizmann Institute of Science
Omer Reingold, Weizmann Institute of Science
pp. 523
Tomas Sander, International Computer Science Institute
Adam Young, Columbia University
Moti Yung, CertCo Incorporated
pp. 554
Session 11A, Chair: Susanne Albers
Jon Kleinberg, Cornell University
Eva Tardos, Cornell University
Yuval Rabani, Technion - Israel Institute of Technology
pp. 568
Session 11B, Chair: Nader Bshouty
Adam R. Klivans, Massachusetts Institute of Technology
Rocco A. Servedio, Harvard University
pp. 624
Noga Alon, Tel-Aviv University
Eldar Fischer, Tel-Aviv University
Michael Krivelevich, Rutgers University
Mario Szegedy, AT\&T Labs-Research
pp. 656
Usage of this product signifies your acceptance of the Terms of Use.