• F
  • FOCS
  • 2005
  • 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05)
Advanced Search 
46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05)
Pittsburgh, Pennsylvania, USA
October 23-October 25
ISBN: 0-7695-2468-0
Table of Contents
Cover
Introduction
Tutorial 1
Subhash Khot, Georgia Inst. of Technology
pp. 3
Tutorial 2
Bernard Chazelle, Department of Computer Science Princeton University
pp. 7
Session 1
Ryan O'Donnell, Microsoft Research
Michael Saks, Rutgers University
Oded Schramm, Microsoft Research
Rocco A. Servedio, Columbia University
pp. 31-39
Navin Goyal, Dept. of Computer Science Rutgers University
Guy Kindler, Princeton University
Michael Saks, Dept. of Mathematics Rutgers University
pp. 40-52
Session 2 Best Paper Award:
Ittai Abraham, Ittai Abraham
Yair Bartal, Yair Bartal
T-H. Hubert Chan, T-H. Hubert Chan
Kedar Dhamdhere Dhamdhere, Kedar Dhamdhere
Anupam Gupta, Anupam Gupta
Jon Kleinberg, Jon Kleinberg
Ofer Neiman, Ofer Neiman
Aleksandrs Slivkins, Aleksandrs Slivkins
pp. 83-100
Subhash Khot, Georgia Institute of Technology
Assaf Naor, Microsoft Corporation Theory Group, Microsoft Research
pp. 101-112
Session 3 Machtey Award
Paul Valiant, MIT, Computer Science and Artificial Intelligence Laboratory
pp. 113-122
Session 4 Machtey Award Paper
Paolo Ferragina, University of Pisa
Fabrizio Luccio, University of Pisa
Giovanni Manzini, University of Piemonte Orientale
S. Muthukrishnan, Rutgers University
pp. 184-196
Session 5
Sanjeev Arora, Computer Science Department, Princeton University
Eli Berger, Institute for Advanced Study, Princeton University
Guy Kindler, Institute for Advanced Study, Princeton University
Muli Safra, Institute for Advanced Study, Princeton University
Elad Hazan, Computer Science Department,Princeton University
pp. 206-215
Matthew Andrews, Bell Laboratories, Lucent Technologies,
Julia Chuzhoy, CSAIL, MIT and Dept. of CIS, University of Pennsylvania,
Sanjeev Khanna, Dept. of CIS, University of Pennsylvania,
Lisa Zhang, Bell Laboratories, Lucent Technologies
pp. 226-244
Session 6
V.S. Anil Kumar, Virginia Tech
Madhav V. Marathe, Virginia Tech
Srinivasan Parthasarathy, University of Maryland
Aravind Srinivasan, University of Maryland
pp. 254-263
Session 7 Best Paper Award
Emmanuel Candes, Caltech
Mark Rudelson, University of Missouri
Roman Vershynin, University of California, Davis
pp. 295-308
Tali Kaufman, School of Computer Science, Tel Aviv University
Simon Litsyn, Department of Electrical Engineering-Systems,Tel Aviv University
pp. 317-326
Michael Navon, The Hebrew University of Jerusalem
Alex Samorodnitsky, The Hebrew University of Jerusalem
pp. 327-338
Session 8
Kedar Dhamdhere, Google Inc.
Vineet Goyal, Carnegie Mellon University
R. Ravi, Carnegie Mellon University
Mohit Singh, Carnegie Mellon University
pp. 367-378
Session 9
Avi Wigderson, Institute for Advanced Study, Princeton Univeristy
David Xiao, Princeton Univeristy
pp. 397-406
Session 10
Noga Alon, Tel-Aviv University
Asaf Shapira, Tel-Aviv University
Benny Sudakov, Princeton University
pp. 419-428
P.E. Haxell, University of Waterloo
B. Nagle, University of Nevada
V. Rodl, Emory University
pp. 439-448
Session 11
Session 12
Jon Feldman, Columbia University
Ryan ODonnell, Microsoft Research
Rocco A. Servedio, Dept. of Computer Science, Columbia University
pp. 501-510
Session 13
Moni Naor, Weizmann Institute of Science
Guy N. Rothblum, Weizmann Institute of Science
pp. 573-584
Session 14
Maria-Florina Balcan, Carnegie Mellon University
Avrim Blum, Carnegie Mellon University
pp. 605-614
Anna R. Karlin, University of Washington
David Kempe, University of Southern California
Tami Tamir, The Interdisciplinary Center, Herzliya, Israel
pp. 615-626
Session 15
Nikhil Bansal, IBM TJ Watson, NY
Andrea Lodi, Univ. of Bolgna, Italy
Maxim Sviridenko, IBM TJ Watson, NY
pp. 657-666
Author Index
Usage of this product signifies your acceptance of the Terms of Use.