The Community for Technology Leaders
RSS Icon
Subscribe
2013 IEEE 54th Annual Symposium on Foundations of Computer Science (2005)
Pittsburgh, Pennsylvania, USA
Oct. 23, 2005 to Oct. 25, 2005
ISBN: 0-7695-2468-0
TABLE OF CONTENTS
Cover
Introduction
Foreword (PDF)
pp. x
Committees (PDF)
pp. xi
pp. xi
Tutorial 1
Subhash Khot , Georgia Inst. of Technology
pp. 3
Tutorial 2
Bernard Chazelle , Department of Computer Science Princeton University
pp. 7
Session 1
Adam Tauman Kalai , TTI-Chicago
Adam R. Klivans , UT-Austin
Yishay Mansour , Tel Aviv University
Rocco A. Servedio , Columbia University
pp. 11-20
Elchanan Mossel , U.C. Berkeley
Ryan O?Donnell , Microsoft Research
Krzysztof Oleszkiewicz , Warsaw University
pp. 21-30
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:
Subhash A. Khot , College of Computing, Georgia Tech
Nisheeth K. Vishnoi , IBM India Research Lab, New Delhi, India
pp. 53-62
Daniel Marx , Budapest University, Hungary
pp. 63-72
Nir Ailon , Princeton University
Moses Charikar , Princeton University
pp. 73-82
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
Imre Barany , Imre Barany
Adrian Vetta , Adrian Vetta
pp. 123-131
Jon Kleinberg , Jon Kleinberg
pp. 132-141
Adrian Vetta , McGill University
pp. 142-154
Session 4 Machtey Award Paper
Mark Braverman , University of Toronto
pp. 155-164
Faith Ellen Fich , University of Toronto
Danny Hendler , University of Toronto
Nir Shavit , Sun Microsystems Laboratories
pp. 165-173
Seth Pettie , Max Planck Institut fur Informatik
pp. 174-183
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
Luca Trevisan , U.C. Berkeley
pp. 197-205
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
Mikhail Alekhnovich , Mikhail Alekhnovich
Subhash A. Khot , Subhash A. Khot
Nisheeth K. Vishnoi , Nisheeth K. Vishnoi
pp. 216-225
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
Chandra Chekuri , Chandra Chekuri
Martin Pal , Martin Pal
pp. 245-253
V.S. Anil Kumar , Virginia Tech
Madhav V. Marathe , Virginia Tech
Srinivasan Parthasarathy , University of Maryland
Aravind Srinivasan , University of Maryland
pp. 254-263
Aranyak Mehta , Aranyak Mehta
Amin Saberi , Amin Saberi
Umesh Vazirani , Umesh Vazirani
Vijay Vazirani , Vijay Vazirani
pp. 264-273
Adam Meyerson Meyerson , University of California, Los Angeles
pp. 274-284
Session 7 Best Paper Award
Farzad Parvaresh , University of California San Diego
Alexander Vardy , University of California San Diego
pp. 285-294
Emmanuel Candes , Caltech
Mark Rudelson , University of Missouri
Roman Vershynin , University of California, Davis
pp. 295-308
Rafail Ostrovsky , Rafail Ostrovsky
Yuval Rabani , Yuval Rabani
Leonard J. Schulman , Leonard J. Schulman
pp. 309-316
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
Sanjeev Arora , Princeton University
Elad Hazan , Princeton University
Satyen Kale , Princeton University
pp. 339-348
Kedar Dhamdhere , Google Inc.
Vineet Goyal , Carnegie Mellon University
R. Ravi , Carnegie Mellon University
Mohit Singh , Carnegie Mellon University
pp. 367-378
Session 9
Henry Cohn , Henry Cohn
Robert Kleinberg , Robert Kleinberg
Balazs Szegedy , Balazs Szegedy
Christopher Umans , Christopher Umans
pp. 379-388
Raphael Yuster , University of Haifa
Uri Zwick , Tel Aviv University
pp. 389-396
Avi Wigderson , Institute for Advanced Study, Princeton Univeristy
David Xiao , Princeton Univeristy
pp. 397-406
Ariel Gabizon , Weizmann Institute
Ran Raz , Weizmann Institute
pp. 407-418
Session 10
Noga Alon , Tel-Aviv University
Asaf Shapira , Tel-Aviv University
Benny Sudakov , Princeton University
pp. 419-428
Noga Alon , Tel-Aviv University
Asaf Shapira , Tel-Aviv University
pp. 429-438
P.E. Haxell , University of Waterloo
B. Nagle , University of Nevada
V. Rodl , Emory University
pp. 439-448
Session 11
Ivan B. Damgard , Ivan B. Damgard
Serge Fehr , Serge Fehr
Louis Salvail , Louis Salvail
Christian Schaffner , Christian Schaffner
pp. 449-458
Ran Raz , Weizmann Institute
pp. 459-468
Cristopher Moore , U. New Mexico
Alexander Russell , U. Connecticut
pp. 479-490
Session 12
Anirban Dasgupta , Anirban Dasgupta
John Hopcroft , John Hopcroft
Jon Kleinberg , Jon Kleinberg
Mark Sandler , Mark Sandler
pp. 491-500
Jon Feldman , Columbia University
Ryan ODonnell , Microsoft Research
Rocco A. Servedio , Dept. of Computer Science, Columbia University
pp. 501-510
Orna Kupferman , Hebrew University
Moshe Y. Vardi , Rice University
pp. 531-542
Session 13
Alon Rosen , Harvard
pp. 563-572
Moni Naor , Weizmann Institute of Science
Guy N. Rothblum , Weizmann Institute of Science
pp. 573-584
Session 14
Sergei Izmalkov , Dept of Economics, MIT
Silvio Micali , CSAIL, MIT
Matt Lepinski , CSAIL, MIT
pp. 585-595
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
Erik D. Demaine , Erik D. Demaine
Mohammad Taghi Hajiaghayi , Mohammad Taghi Hajiaghayi
Ken-ichi Kawarabayashi , Ken-ichi Kawarabayashi
pp. 637-646
Nikhil Bansal , IBM TJ Watson, NY
Andrea Lodi , Univ. of Bolgna, Italy
Maxim Sviridenko , IBM TJ Watson, NY
pp. 657-666
Author Index
Author Index (PDF)
pp. 667
26 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool