• F
  • FOCS
  • 2002
  • The 43rd Annual IEEE Symposium on Foundations of Computer Science (FOCS'02)
Advanced Search 
The 43rd Annual IEEE Symposium on Foundations of Computer Science (FOCS'02)
Vancouver, BC, Canada
November 16-November 19
ISBN: 0-7695-1822-2
Table of Contents
Introduction
TUTORIAL 1
Oded Goldreich, Weizmann Institute of Science
pp. 3
TUTORIAL 2
Approximation Algorithms
TUTORIAL 3
SESSION 1A
Oded Goldreich, Weizmann Institute of Science
Madhu Sudan, Massachusetts Institute of Technology
pp. 13
Irit Dinur, Institute for Advanced Study
Oded Regev, Institute for Advanced Study
Clifford Smyth, Institute for Advanced Study
pp. 33
SESSION 1B
Noga Alon, Institute for Advanced Study and Tel Aviv University
Michael Capalbo, Institute for Advanced Study
pp. 73
SESSION 2A
Andrej Bogdanov, University of California at Berkeley
Kenji Obata, University of California at Berkeley
Luca Trevisan, University of California at Berkeley
pp. 93
Testing Juntas (Abstract)
Eldar Fischer, The Technion
Guy Kindler, Tel-Aviv University
Dana Ron, Tel-Aviv University
Shmuel Safra, Tel-Aviv University
Alex Samorodnitsky, Hebrew University of Jerusalem
pp. 103
Santosh Vempala, Massachusetts Institute of Technology
Grant Wang, Massachusetts Institute of Technology
pp. 113
SESSION 2B
Yijie Han, University of Missouri at Kansas City
Mikkel Thorup, AT&T Labs - Research Shannon Laboratory
pp. 135
Gianni Franceschini, Università di Pisa
Roberto Grossi, Università di Pisa
J. Ian Munro, University of Waterloo
Linda Pagli, Università di Pisa
pp. 145
SESSION 3A
Adam R. Klivans, Massachusetts Institute of Technology
Ryan O?Donnell, Massachusetts Institute of Technology
Rocco A. Servedio, Harvard University
pp. 177
Noga Alon, Institute for Advanced Study and Tel Aviv University
Richard Beigel, Temple University
Simon Kasif, Boston University
Steven Rudich, Carnegie-Mellon University
Benny Sudakov, Princeton University and Institute for Advanced Study
pp. 197
SESSION 3B
Ziv Bar-Yossef, IBM Almaden Research Center
T. S. Jayram, IBM Almaden Research Center
Ravi Kumar, IBM Almaden Research Center
D. Sivakumar, IBM Almaden Research Center
pp. 209
Nikhil Bansal, Carnegie Mellon University
Avrim Blum, Carnegie Mellon University
Shuchi Chawla, Carnegie Mellon University
pp. 238
SESSION 4A
Jon Feldman, Massachusetts Institute of Technology
David R. Karger, Massachusetts Institute of Technology
pp. 251
SESSION 4B
Uriel Feige, Weizmann Institute of Science
Michael Langberg, Weizmann Institute of Science
Gideon Schechtman, Weizmann Institute of Science
pp. 283
Naveen Garg, Indian Institute of Technology at New Delhi
Neal E. Young, Akamai Technologies
pp. 303
Rajiv Gandhi, University of Maryland at College Park
Samir Khuller, University of Maryland at College Park
Srinivasan Parthasarathy, University of Maryland at College Park
Aravind Srinivasan, University of Maryland at College Park
pp. 323
Manoj Prabhakaran, Princeton University
Alon Rosen, Weizmann Institute of Science
Amit Sahai, Princeton University
pp. 366
Nikhil R. Devanur, University of California at Berkeley and ICSI Berkeley
Christos H. Papadimitriou, University of California at Berkeley
Amin Saberi, University of California at Berkeley and ICSI Berkeley
Vijay V. Vazirani, University of California at Berkeley and ICSI Berkeley
pp. 389
Amir Ronen, Stanford University and ICSI Berkeley
Amin Saberi, University of California at Berkeley and ICSI Berkeley
pp. 396
Liad Blumrosen, Hebrew University of Jerusalem
Noam Nisan, Hebrew University of Jerusalem
pp. 406
Rahul Jain, STCS, Tata Institute of Fundamental Research
Jaikumar Radhakrishnan, STCS, Tata Institute of Fundamental Research
Pranab Sen, Université de Paris-Sud
pp. 429
Howard Barnum, Los Alamos National Laboratories
Claude Crépeau, McGill University
Daniel Gottesman, University of California at Berkeley
Adam Smith, Massachusetts Institute of Technology
Alain Tapp, Université de Montréal
pp. 449
Naveen Garg, Indian Institute of Technology at New Delhi
Rohit Khandekar, Indian Institute of Technology at New Delhi
pp. 500
Leonard Adleman, University of Southern California
Jarkko Kari, University of Iowa
Lila Kari, University of Western Ontario
Dustin Reishus, University of Southern California
pp. 530
Jörg Flum, Albert-Ludwigs-Universität Freiburg
Martin Grohe, University of Edinburgh
pp. 538
Josh Buresh-Oppenheim, University of Toronto
Paul Beame, University of Washington
Toniann Pitassi, University of Toronto
Ran Raz, Weizmann Institute of Science
Ashish Sabharwal, University of Washington
pp. 583
Éric Colin de Verdière, Laboratoire d?informatique de l??cole Normale Sup?rieure
Francis Lazarus, Laboratoire IRCOM-SIC
pp. 627
Eric Allender, Rutgers University
Harry Buhrman, CWI and University of Amsterdam
Michal Koucký, Rutgers University
Dieter van Melkebeek, University of Wisconsin
Detlef Ronneburger, Rutgers University
pp. 669
Mary Cryan, University of Leeds
Martin Dyer, University of Leeds
Leslie Ann Goldberg, University of Warwick
Mark Jerrum, University of Edinburgh
Russell Martin, University of Warwick
pp. 711
V. Arvind, Institute of Mathematical Sciences
Piyush P Kurur, Institute of Mathematical Sciences
pp. 743
Leonid A. Levin, Institut Des Hautes Etudes Scientifiques and Boston University
pp. 761
SESSION 3
Olivier Dubois, Université Pierre et Marie Curie
Jacques Mandler, Université Pierre et Marie Curie
pp. 769
Dimitris Achlioptas, Microsoft Research
Cristopher Moore, University of New Mexico and Santa Fe Institute
pp. 779
Michael Mitzenmacher, Harvard University
Balaji Prabhakar, Stanford University
Devavrat Shah, Stanford University
pp. 799
John Hershberger, Mentor Graphics Corp.
Subhash Suri, University of California at Santa Barbara
pp. 809
Author Index
Usage of this product signifies your acceptance of the Terms of Use.