The Community for Technology Leaders
RSS Icon
Subscribe
2006 47th Annual IEEE Conference on Foundations of Computer Science (2006)
Berkeley, CA
Oct. 21, 2006 to Oct. 24, 2006
ISBN: 0-7695-2720-5
TABLE OF CONTENTS
Session 6A
Foreword (PDF)
pp.
Reviewers (PDF)
pp.
Introduction
Foreword (PDF)
pp. xi
Reviewers (PDF)
pp. xiii-xiv
Session 1A
Minh-Huyen Nguyen , Harvard University, USA
Shien Jin Ong , Harvard University, USA
Salil Vadhan , Harvard University, USA
pp. 3-14
Craig Gentry , Stanford University, USA
Zulfikar Ramzan , Symantec, Inc.
David P. Woodruff , MIT, USA; Tsinghua University, China
pp. 27-38
Session 1B
Thomas P. Hayes , University of California Berkeley, USA
pp. 39-46
Mikhail Belkin , Ohio State University, USA
Hariharan Narayanan , University of Chicago, USA
Partha Niyogi , University of Chicago, USA
pp. 47-56
Session 2A
Tomas Feder , Stanford University, USA
Adam Guetz , Stanford University, USA
Milena Mihail , Georgia Tech, USA
Amin Saberi , Stanford University, USA
pp. 69-76
Elliot Anshelevich , Princeton University, USA
Bruce Shepherd , Bell Labs, USA
Gordon Wilfong , Bell Labs, USA
pp. 77-86
Valerie King , University of Victoria, Canada
Jared Saia , University of New Mexico, USA
Vishal Sanwalani , University of Waterloo, Canada
Erik Vee , IBM Almaden Research Center, USA
pp. 87-98
Session 2B
James R. Lee , Institute for Advanced Study, USA
Assaf Naor , Microsoft Research
pp. 99-108
Manor Mendel , The Open University of Israel
Assaf Naor , Microsoft Research
pp. 109-118
Robert Krauthgamer , IBM Almaden, USA
James R. Lee , Institute for Advanced Study, USA
pp. 119-132
Session 3A
Tam?s Sarl? , E?tv?s University and Computer and Automation Research Institute, Hungary
pp. 143-152
Rafail Ostrovsky , UCLA, USA
Yuval Rabani , Israel Institute of Technology, Israel
Leonard J. Schulman , Caltech, USA
Chaitanya Swamy , Caltech, USA
pp. 165-176
Session 3B
Amnon Ta-Shma , Tel-Aviv University, Israel
Christopher Umans , California Institute of Technology, USA
pp. 177-186
Russell Impagliazzo , University of California, San Diego, USA
Ragesh Jaiswal , University of California, San Diego, USA
Valentine Kabanets , Simon Fraser University, Canada
pp. 187-196
Ziv Bar-Yossef , Technion, Israel
Yitzhak Birk , Technion, Israel
T. S. Jayram , IBM Almaden Research Center, USA
Tomer Kol , Technion, Israel
pp. 197-206
Eli Ben-Sasson , Technion, Israel
Swastik Kopparty , MIT, USA
Jaikumar Radhakrishnan , Tata Insitute of Fundamental Research, India; Toyota Technological Institute, USA
pp. 207-216
Session 4A
Subhash Khot , Georgia Tech, USA
Ryan O?Donnell , Microsoft Research
pp. 217-226
Venkatesan Guruswami , University of Washington, USA
Anindya C. Patthak , University of Texas at Austin, USA
pp. 227-238
Session 4B
Yuval Ishai , Technion, Israel
Eyal Kushilevitz , Technion, Israel
Rafail Ostrovsky , UCLA, USA
Amit Sahai , UCLA, USA
pp. 239-248
Michael Ben-Or , The Hebrew University, Israel
Claude Crepeau , McGill University, Canada
Daniel Gottesman , Perimeter Institute for Theoretical Physics, Canada
Avinatan Hassidim , The Hebrew University, Israel
Adam Smith , Weizmann Institute of Science, Israel
pp. 249-260
Session 5A
Xi Chen , Tsinghua University, China
Xiaotie Deng , City University of Hong Kong, Hong Kong, China
pp. 261-272
Session 6A
pp. 273-282
Tamas Kiraly , Eotvos Lorand University, Hungary
Lap Chi Lau , University of Toronto, Canada
pp. 283-292
Session 6B
Lars Arge , University of Aarhus, Denmark
Gerth St?lting Brodal , University of Aarhus, Denmark
Loukas Georgiadis , University of Aarhus, Denmark
pp. 305-314
Dan Feldman , Tel Aviv University, Israel
Amos Fiat , Tel Aviv University, Israel
Micha Sharir , Tel Aviv University, Israel
pp. 315-324
Session 7A
Boaz Barak , Princeton University, USA
Manoj Prabhakaran , University of Illinois at Urbana-Champaign, USA
Amit Sahai , University of California Los Angeles, USA
pp. 345-354
Yael Tauman Kalai , M.I.T, USA
Ran Raz , Weizmann Institute of Science, Israel
pp. 355-366
Silvio Micali , MIT CSAIL, USA
Rafael Pass , Cornell University, USA
Alon Rosen , Harvard DEAS, USA
pp. 367-378
Session 7B
Krzysztof Onak , MIT, CSAIL, USA
Pawel Parys , Warsaw University, Poland
pp. 379-388
David P. Woodruff , MIT, USA; Tsinghua University, China
pp. 389-398
Nadine Baumann , Universitat Dortmund, Germany
Martin Skutella , Universitat Dortmund, Germany
pp. 399-410
Session 8A
Harry Buhrman , CWI and U of Amsterdam, Netherlands
Richard Cleve , U of Waterloo and Perimeter Institute, Canada
Monique Laurent , CWI, Amsterdam, Netherlands
Noah Linden , U of Bristol, UK
Alexander Schrijver , CWI and U of Amsterdam, Netherlands
Falk Unger , CWI, Amsterdam, Netherlands
pp. 411-419
Ben W. Reichardt , University of California Berkeley, USA
pp. 420-428
Xiaoming Sun , Tsinghua University, China
Andrew C. Yao , Tsinghua University, China
pp. 429-438
Damien Woods , University College Cork, Ireland
Turlough Neary , National University of Ireland, Ireland
pp. 439-448
Session 8B
Alexandr Andoni , M.I.T., USA
Piotr Indyk , M.I.T., USA
Mihai Patrascu , M.I.T., USA
pp. 449-458
Xiaoyang Gu , Iowa State University, USA
Jack H. Lutz , Iowa State University, USA
Elvira Mayordomo , Universidad de Zaragoza, Spain
pp. 469-474
Reid Andersen , University of California, San Diego, USA
Fan Chung , University of California, San Diego, USA
Kevin Lang , Yahoo! Research, USA
pp. 475-486
Session 9A
Mark Rudelson , University of Missouri, USA
pp. 487-496
Uriel Feige , Microsoft Research and Weizmann Institute
Jeong Han Kim , Microsoft Research, USA
Eran Ofek , Weizmann Institute, Israel
pp. 497-508
Session 9B
Leslie G. Valiant , Harvard University, USA
pp. 509-517
Christian Borgs , Microsoft Research
Jennifer Chayes , Microsoft Research
Elchanan Mossel , UC Berkeley, USA
Sebastien Roch , UC Berkeley, USA
pp. 518-530
Session 10A
Nicholas J. A. Harvey , Massachusetts Institute of Technology, USA
pp. 531-542
Session 11A
Venkatesan Guruswami , University of Washington, USA
Prasad Raghavendra , University of Washington, USA
pp. 543-552
Adam R. Klivans , The University of Texas at Austin, USA
Alexander A. Sherstov , The University of Texas at Austin, USA
pp. 553-562
Vitaly Feldman , Harvard University, USA
Parikshit Gopalan , Georgia Tech., USA
Subhash Khot , Georgia Tech., USA
Ashok Kumar Ponnuswami , Georgia Tech., USA
pp. 563-574
Session 11B
Andreas Bjorklund , Lund University, Sweden
Thore Husfeldt , Lund University, Sweden
pp. 575-582
Surender Baswana , Indian Institute of Technology, India
Telikepalli Kavitha , Indian Institute of Science, India
pp. 591-602
Session 12A
Xi Chen , Tsinghua University, China
Xiaotie Deng , City University of Hong Kong, Hong Kong China
Shang-Hua Teng , Boston University and Akamai, USA
pp. 603-612
Heiner Ackermann , RWTH Aachen, Germany
Heiko Roglin , RWTH Aachen, Germany
Berthold Vocking , RWTH Aachen, Germany
pp. 613-622
Jeff Edmonds , York University, Canada
Kirk Pruhs , University of Pittsburgh, USA
pp. 623-634
Session 12B
Uli Wagner , The Hebrew University of Jerusalem, Israel; Institut f?r Theoretische Informatik, Switzerland
pp. 635-645
Assaf Naor , Microsoft Research
Gideon Schechtman , Weizmann Institute, Israel
pp. 655-666
Session 13A
Uriel Feige , Microsoft Research, USA
Jan Vondrak , Princeton University, USA
pp. 667-676
C. Chekuri , University of Illinois, USA
M. T. Hajiaghayi , Carnegie Mellon University
G. Kortsarz , Rutgers University-Camden
M. R. Salavatipour , University of Alberta, Canada
pp. 677-686
Eden Chlamtac , Princeton University, USA
Konstantin Makarychev , Princeton University, USA
Yury Makarychev , Princeton University, USA
pp. 687-696
Nikhil Bansal , IBM T.J. Watson Research Center, USA
Alberto Caprara , DEIS, University of Bologna, Italy
Maxim Sviridenko , IBM T.J. Watson Research Center, USA
pp. 697-708
Session 13B
Arkadev Chattopadhyay , McGill University, Canada
Navin Goyal , McGill University, Canada
Pavel Pudlak , Czech Academy of Sciences, Czech Republic
Denis Therien , McGill University, Canada
pp. 709-718
Danny Harnik , Technion, Israel
Moni Naor , Weizmann Institute of Science, Israel
pp. 719-728
Author Index
Author Index (PDF)
pp. 749-750
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool