The Community for Technology Leaders
RSS Icon
Subscribe
2013 IEEE 54th Annual Symposium on Foundations of Computer Science (1999)
New York, New York
Oct. 17, 1999 to Oct. 18, 1999
ISBN: 0-7695-0409-4
TABLE OF CONTENTS
Foreword (PDF)
pp. xii
Reviewers (PDF)
pp. xiv
Session 1, Chair: David Schmoys
Kamal Jain , Georgia Institute of Technology
Vijay V. Vazirani , Georgia Institute of Technology
pp. 2
Session 2, Chair: Paul Beame
Eric Vigoda , University of California at Berkeley
pp. 51
Miklos Ajtai , IBM Almaden Research Center
pp. 60
Peter Bro Miltersen , University of Aarhus
N.V. Vinodchandran , University of Aarhus
pp. 71
Session 3, Chair: Joseph Mitchell
Sariel Har-Peled , Tel Aviv University
pp. 100
Session 4, Chair: Michael Mitsenmacher
Silvio Micali , Massachusetts Institute of Technology
Salil Vadhan , Massachusetts Institute of Technology
Michael Rabin , Harvard University
pp. 120
Berthold Vöcking , International Computer Science Institute
pp. 131
Uriel Feige , Weizmann Institute
pp. 142
Session 5A, Chair: Andrei Broder
Session 5B, Chair: Eric Allender
Russell Impagliazzo , University of California at San Diego
Ronen Shaltiel , Hebrew University
Avi Wigderson , Hebrew University
pp. 181
Ran Raz , Weizmann Institute
Omer Reingold , Weizmann Institute
Ran Raz , Weizmann Institute
Salil Vadhan , Massachusetts Institute of Technology
pp. 191
Manindra Agrawal , Indian Institute of Technology
Somenath Biswas , Indian Institute of Technology
pp. 202
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
V.S. Anil Kumar , Indian Institute of Science
H. Ramesh , Indian Institute of Science
pp. 241
Session 6B, Chair: James Aspnes
David Peleg , The Weizmann Institute of Science
Vitaly Rubinovich , Bar Ilan University
pp. 253
Yehuda Afek , Tel-Aviv University
Gideon Stupp , Tel-Aviv University
Dan Touitou , Interdisciplinary Center
pp. 262
Rakesh D. Barve , Horizon Computers
Jeffrey Scott Vitter , Duke University
pp. 273
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
Jon Feldman , Massachusetts Institute of Technology
Matthias Ruhl , Massachusetts Institute of Technology
pp. 299
David Eppstein , University of California at Irvine
pp. 309
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
Andris Ambainis , University of California at Berkley
pp. 352
Richard Cleve , University of Calgary
Ronald de Wolf , CWI and University of Amsterdam
Christof Zalka , Los Alamos National Laboratory
pp. 358
Ashwin Nayak , University of California at Berkeley
pp. 369
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
Eli Ben-Sasson , Hebrew University
Russell Impagliazzo , University of California at San Diego
pp. 415
Maria Luisa Bonet , Universitat Politecnica de Catalunya
Nicola Galesi , Universitat Politecnica de Catalunya
pp. 422
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
Elias Koutsoupias , University of California at Los Angeles
pp. 444
Avrim Blum , Carnegie Mellon University
Carl Burch , Carnegie Mellon University
Adam Kalai , Carnegie Mellon University
pp. 450
Session 9B, Chair: Luca Trevisan
Richard J. Lipton , Princeton University
Anastasios Viglas , Princeton University
pp. 459
Christopher Umans , University of California at Berkeley
pp. 465
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
Jeong Han Kim , Microsoft Research
Daniel R. Simon , Microsoft Research
Prasad Tetali , Georgia Institute of Technology
pp. 535
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
Ashish Goel , University of Southern California
Piotr Indyk , Stanford University
pp. 579
Roman Kolpakov , Moscow University
Gregory Kucherov , LORIA/INRIA-Lorraine
pp. 596
Avi Shoshan , Tel Aviv University
Uri Zwick , Tel Aviv University
pp. 605
Session 11B, Chair: Nader Bshouty
Rosa I. Arriaga , Harvard University
Santosh Vempala , Massachusetts Institute of Technology
pp. 616
Adam R. Klivans , Massachusetts Institute of Technology
Rocco A. Servedio , Harvard University
pp. 624
Sanjoy Dasgupta , University of California at Berkeley
pp. 634
Noga Alon , Tel Aviv University
Michael Krivelevich , Rutgers University
Ilan Newman , University of Haifa
Mario Szegedy , AT&T Labs-Research
pp. 645
Noga Alon , Tel-Aviv University
Eldar Fischer , Tel-Aviv University
Michael Krivelevich , Rutgers University
Mario Szegedy , AT&T Labs-Research
pp. 656
Author Index (PDF)
pp. 667
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool