loading...
  • F
  • FOCS
  • 2006
  • 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06)
Advanced Search 
47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06)
Berkeley, California
October 21-October 24
ISBN: 0-7695-2720-5
Table of Contents
Introduction
Reviewers (PDF)
pp. xiii-xiv
Session 1A
Session 1B
Session 2A
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
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
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
Session 4B
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
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
Silvio Micali, MIT CSAIL, USA
Rafael Pass, Cornell University, USA
Alon Rosen, Harvard DEAS, USA
pp. 367-378
Session 7B
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
Damien Woods, University College Cork, Ireland
Turlough Neary, National University of Ireland, Ireland
pp. 439-448
Session 8B
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
Uriel Feige, Microsoft Research and Weizmann Institute
Jeong Han Kim, Microsoft Research, USA
Eran Ofek, Weizmann Institute, Israel
pp. 497-508
Session 9B
Session 10A
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
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
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
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
Author Index
Author Index (PDF)
pp. 749-750
Usage of this product signifies your acceptance of the Terms of Use.