The Community for Technology Leaders
RSS Icon
Subscribe
2013 IEEE 54th Annual Symposium on Foundations of Computer Science (FOCS) (2013)
Berkeley, CA, USA
Oct. 26, 2013 to Oct. 29, 2013
ISBN: 978-0-7695-5135-7
TABLE OF CONTENTS
Cover Art (PDF)
pp. C4
Title Page i (PDF)
pp. i
pp. iii
pp. iv
pp. v-xi
Foreword (PDF)
pp. xii
pp. xiv
Reviewers (PDF)
pp. xv-xxi
Noa Avigdor-Elgrabli , Comput. Sci. Dept., Technion - Israel Inst. of Technol., Haifa, Israel
Yuval Rabani , Sch. of Comput. Sci. & Eng., Hebrew Univ. of Jerusalem, Jerusalem, Israel
pp. 1-10
Ashish Chiplunkar , Dept. of Comput. Sci. & Eng., Indian Inst. of Technol. Bombay, Mumbai, India
Sundar Vishwanathan , Dept. of Comput. Sci. & Eng., Indian Inst. of Technol. Bombay, Mumbai, India
pp. 11-19
Thomas Rothvoss , Dept. of Math., MIT, Cambridge, MA, USA
pp. 20-29
Kai-Min Chung , Acad. Sinica, Taipei, Taiwan
Huijia Lin , Univ. of California, Santa Barbara, Santa Barbara, CA, USA
Rafael Pass , Cornell Univ., Ithaca, NY, USA
pp. 50-59
Kai-Min Chung , Acad. Sinica, Taipei, Taiwan
Rafail Ostrovsky , UCLA, Los Angeles, CA, USA
Rafael Pass , Cornell Univ., Ithaca, NY, USA
Ivan Visconti , Univ. of Salerno, Fisciano, Italy
pp. 60-69
Ran Canetti , Boston Univ. & Tel Aviv Univ., Boston, MA, USA
Huijia Lin , Univ. of California, Santa Barbara, Santa Barbara, CA, USA
Rafael Pass , Cornell Univ., Ithaca, NY, USA
pp. 70-79
Mikkel Thorup , Dept. of Comput. Sci., Univ. of Copenhagen, Copenhagen, Denmark
pp. 90-99
Xin Li , Univ. of Washington, Seattle, WA, USA
pp. 100-109
Ankur Moitra , Dept. of Math., Massachusetts Inst. of Technol., Cambridge, MA, USA
Michael Saks , Dept. of Math., Rutgers Univ., New Brunswick, NJ, USA
pp. 110-116
Jelani Nelson , Sch. of Eng. & Appl. Sci., Harvard Univ., Cambridge, MA, USA
Huy L. Nguyen , Dept. of Comput. Sci., Princeton Univ., Princeton, NJ, USA
pp. 117-126
Mu Li , Comput. Sci. Dept., CMU, Pittsburgh, PA, USA
Gary L. Miller , Comput. Sci. Dept., CMU, Pittsburgh, PA, USA
Richard Peng , Comput. Sci. Dept., CMU, Pittsburgh, PA, USA
pp. 127-136
Harold N. Gabow , Dept. of Comput. Sci., Univ. of Colorado at Boulder, Boulder, CO, USA
Piotr Sankowski , Inst. of Inf., Univ. of Warsaw, Warsaw, Poland
pp. 137-146
Yin Tat Lee , Math. Dept., Massachusetts Inst. of Technol., Cambridge, MA, USA
Aaron Sidford , Electr. Eng. & Comput. Sci. Dept., Massachusetts Inst. of Technol., Cambridge, MA, USA
pp. 147-156
Laszlo Babai , Univ. of Chicago, Chicago, IL, USA
Xi Chen , Columbia Univ., New York, NY, USA
Xiaorui Sun , Columbia Univ., New York, NY, USA
Shang-Hua Teng , Univ. of Southern California, Los Angeles, CA, USA
John Wilmes , Univ. of Chicago, Chicago, IL, USA
pp. 157-166
Chandra Chekuri , Dept. of Comput. Sci., Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA
Anastasios Sidiropoulos , Dept. of Comput. Sci. & Eng., Ohio State Univ., Columbus, OH, USA
pp. 167-176
Anastasios Sidiropoulos , Dept. of Comput. Sci. & Eng., Ohio State Univ., Columbus, OH, USA
pp. 177-186
Ken-ichi Kawarabayashi , Nat. Inst. of Inf., Tokyo, Japan
Yusuke Kobayashi , Univ. of Tokyo, Tokyo, Japan
pp. 187-196
Ashwinkumar Badanidiyuru , Comput. Sci. Dept., Cornell Univ., Ithaca, NY, USA
Robert Kleinberg , Comput. Sci. Dept., Cornell Univ., Ithaca, NY, USA
Aleksandrs Slivkins , Microsoft Res. Silicon Valley, Mountain View, CA, USA
pp. 207-216
Vitaly Feldman , IBM Res. - Almaden, San Jose, CA, USA
Jan Vondrak , IBM Res. - Almaden, San Jose, CA, USA
pp. 227-236
Hamed Hatami , Sch. of Comput. Sci., McGill Univ., Montreal, QC, Canada
Shachar Lovett , Comput. Sci. & Eng. Dept., Univ. of California, San Diego, La Jolla, CA, USA
pp. 237-242
Michael A. Forbes , Dept. of EECS, MIT CSAIL, Cambridge, MA, USA
Amir Shpilka , Fac. of Comput. Sci., Technion - Israel Inst. of Technol., Haifa, Israel
pp. 243-252
Jonah Sherman , Comput. Sci. Div., Univ. of California at Berkeley, Berkeley, CA, USA
pp. 263-269
Sanjeev Arora , Comput. Sci. Dept., Princeton Univ., Princeton, NJ, USA
Rong Ge , Comput. Sci. Dept., Princeton Univ., Princeton, NJ, USA
Ali Kemal Sinop , Comput. Sci. Dept., Princeton Univ., Princeton, NJ, USA
pp. 270-279
Vida Dujmovic , Dept. of Syst. & Comput. Eng., Carleton Univ., Ottawa, ON, Canada
Pat Morin , Sch. of Comput. Sci., Carleton Univ., Ottawa, ON, Canada
David R. Wood , Sch. of Math. Sci., Monash Univ., Melbourne, VIC, Australia
pp. 280-289
Paul Beame , Comput. Sci. & Eng., Univ. of Washington, Seattle, WA, USA
Raphael Clifford , Dept. of Comput. Sci., Univ. of Bristol, Bristol, UK
Widad Machmouchi , Comput. Sci. & Eng., Univ. of Washington, Seattle, WA, USA
pp. 290-299
Alistair Sinclair , Comput. Sci. Div., UC Berkeley, Berkeley, CA, USA
Piyush Srivastava , Comput. Sci. Div., UC Berkeley, Berkeley, CA, USA
Yitong Yin , State Key Lab. for Novel Software Technol., Nanjing Univ., Nanjing, China
pp. 300-309
Venkatesan Guruswami , Carnegie Mellon Univ., Pittsburgh, PA, USA
Patrick Xia , Carnegie Mellon Univ., Pittsburgh, PA, USA
pp. 310-319
Michael Viderman , Comput. Sci. Dept., Technion - Israel Inst. of Technol., Haifa, Israel
pp. 330-339
Irit Dinur , Dept. of Appl. Math & Comput. Sci., Weizmann Inst. of Sci., Rehovot, Israel
Venkatesan Guruswami , Comput. Sci. Dept., Carnegie Mellon Univ., Pittsburgh, PA, USA
pp. 340-349
Siu On Chan , Microsoft Research New England, Cambridge, MA, USA
James R. Lee , Univ. of Washington, Seattle, WA, USA
Prasad Raghavendra , UC Berkeley, Berkeley, CA, USA
David Steurer , Cornell Univ., Ithaca, NY, USA
pp. 350-359
Anand Louis , Coll. of Comput., Georgia Tech, Atlanta, GA, USA
Prasad Raghavendra , EECS, UC Berkeley, Berkeley, CA, USA
Santosh Vempala , Coll. of Comput., Georgia Tech, Atlanta, GA, USA
pp. 360-369
Parinya Chalermsook , Max-Planck-Inst. fur Inf., Saarbrücken, Germany
Bundit Laekhanukit , McGill Univ., Montréal, QC, Canada
Danupon Nanongkai , Nanyang Technol. Univ., Singapore, Singapore
pp. 370-379
Amin Coja-Oghlan , Math. Inst., Goethe Univ., Frankfurt, Germany
Dan Vilenchik , Facutly of Math. & Comput. Sci, Weizamnn Inst., Rehovot, Israel
pp. 380-389
Anna Adamaszek , Max-Planck-Inst. fur Inf., Saarbrücken, Germany
Andreas Wiese , Max-Planck-Inst. fur Inf., Saarbrücken, Germany
pp. 400-409
Timothy M. Chan , Cheriton Sch. of Comput. Sci., Univ. of Waterloo, Waterloo, ON, Canada
pp. 410-419
Dan Garber , Technion - Israel Inst. of Technol., Haifa, Israel
Elad Hazan , Technion - Israel Inst. of Technol., Haifa, Israel
pp. 420-428
John C. Duchi , Dept. of Electr. Eng. & Comput. Sci., Univ. of California, Berkeley, Berkeley, CA, USA
Michael I. Jordan , Dept. of Electr. Eng. & Comput. Sci., Univ. of California, Berkeley, Berkeley, CA, USA
Martin J. Wainwright , Dept. of Electr. Eng. & Comput. Sci., Univ. of California, Berkeley, Berkeley, CA, USA
pp. 429-438
Raef Bassily , Comput. Sci. & Eng. Dept., Pennsylvania State Univ., State College, PA, USA
Adam Groce , Dept. of Comput. Sci., Univ. of Maryland, College Park, MD, USA
Jonathan Katz , Dept. of Comput. Sci., Univ. of Maryland, College Park, MD, USA
Adam Smith , Comput. Sci. & Eng. Dept., Pennsylvania State Univ., State College, PA, USA
pp. 439-448
Kai-Min Chung , Acad. Sinica, Taipei, Taiwan
Rafael Pass , Cornell Univ., Ithaca, NY, USA
Sidharth Telang , Cornell Univ., Ithaca, NY, USA
pp. 449-458
Lior Seeman , Dept. of Comput. Sci., Cornell Univ., Ithaca, NY, USA
Yaron Singer , Sch. of Eng. & Appl. Sci., Harvard Univ., Cambridge, MA, USA
pp. 459-468
David G. Harris , Univ. of Maryland, College Park, MD, USA
Aravind Srinivasan , Univ. of Maryland, College Park, MD, USA
pp. 469-478
Russell Impagliazzo , Univ. of California, San Diego, La Jolla, CA, USA
Ramamohan Paturi , Univ. of California, San Diego, La Jolla, CA, USA
Stefan Schneider , Univ. of California, San Diego, La Jolla, CA, USA
pp. 479-488
Serge Gaspers , Univ. of New South Wales, Sydney, NSW, Australia
Stefan Szeider , Vienna Univ. of Technol., Vienna, Austria
pp. 489-498
Hans L. Bodlaender , Dept. of Inf. & Comput. Sci., Utrecht Univ., Utrecht, Netherlands
Pal Gronas Drange , Dept. of Inf., Univ. of Bergen, Bergen, Norway
Markus S. Dregi , Dept. of Inf., Univ. of Bergen, Bergen, Norway
Fedor V. Fomin , Dept. of Inf., Univ. of Bergen, Bergen, Norway
Daniel Lokshtanov , Dept. of Inf., Univ. of Bergen, Bergen, Norway
Michal Pilipczuk , Dept. of Inf., Univ. of Bergen, Bergen, Norway
pp. 499-508
Marek Cygan , Inst. of Inf., Univ. of Warsaw, Warsaw, Poland
pp. 509-518
Adam Marcus , Yale Univ., New Haven, CT, USA
Daniel A. Spielman , Yale Univ., New Haven, CT, USA
Nikhil Srivastava , Microsoft Res., Bangalore, India
pp. 529-537
Monika Henzinger , Fac. of Comput. Sci., Univ. of Vienna, Vienna, Austria
Sebastian Krinninger , Fac. of Comput. Sci., Univ. of Vienna, Vienna, Austria
Danupon Nanongkai , Div. of Math. Sci., Nanyang Technol. Univ., Singapore, Singapore
pp. 538-547
Manoj Gupta , Dept. of CSE, I.I.T. Delhi, Delhi, India
Richard Peng , Comput. Sci. Dept., CMU, Pittsburgh, PA, USA
pp. 548-557
Mohammad Taghi Hajiaghayi , Comput. Sci. Dept., Univ. of Maryland, College Park, MD, USA
Vahid Liaghat , Comput. Sci. Dept., Univ. of Maryland, College Park, MD, USA
Debmalya Panigrahi , Comput. Sci. Dept., Duke Univ., Durham, NC, USA
pp. 558-567
Jochen Konemann , Combinatorics & Optimization, Univ. of Waterloo, Waterloo, ON, Canada
Sina Sadeghian , Combinatorics & Optimization, Univ. of Waterloo, Waterloo, ON, Canada
Laura Sanita , Combinatorics & Optimization, Univ. of Waterloo, Waterloo, ON, Canada
pp. 568-577
Ankit Gupta , Microsoft Res. India, India
Pritish Kamath , Microsoft Res. India, India
Neeraj Kayal , Microsoft Res. India, India
Ramprasad Saptharishi , Chennai Math. Inst., Chennai, India
pp. 578-587
Ilan Komargodski , Weizmann Inst. of Sci., Rehovot, Israel
Ran Raz , Weizmann Inst. of Sci., Rehovot, Israel
Avishay Tal , Weizmann Inst. of Sci., Rehovot, Israel
pp. 588-597
Venkatesan Guruswami , Comput. Sci. Dept., Carnegie Mellon Univ., Pittsburgh, PA, USA
Swastik Kopparty , Dept. of Math., Rutgers Univ., Piscataway, NJ, USA
pp. 608-617
Saeed Alaei , Dept. of Comput. Sci., Cornell Univ., Ithaca, NY, USA
Hu Fu , New England Lab., Microsoft Res., Cambridge, MA, USA
Nima Haghpanah , EECS Dept., Northwestern Univ., Evanston, IL, USA
Jason Hartline , EECS Dept., Northwestern Univ., Evanston, IL, USA
pp. 628-637
Vittorio Bilo , Dept. of Math. & Phys. “Ennio De Giorgi”, Univ. of Salento, Lecce, Italy
Michele Flammini , Dept. of Comput. Sci., Univ. of L'Aquila, L'Aquila, Italy
Luca Moscardelli , Dept. of Econ. Studies, Univ. of Chieti-Pescara, Chieti-Pescara, Italy
pp. 638-647
Gabor Braun , Inst. fur Inf., Univ. Leipzig, Leipzig, Germany
Sebastian Pokutta , ISyE, Georgia Inst. of Technol., Atlanta, GA, USA
pp. 688-697
Sariel Har-Peled , Dept. of Comput. Sci., Univ. of Illinois, Urbana, IL, USA
Nirman Kumar , Dept. of Comput. Sci., Univ. of Illinois, Urbana, IL, USA
pp. 717-726
Andreas Bjorklund , Dept. of Comput. Sci., Lund Univ., Lund, Sweden
Thore Husfeldt , Dept. of Comput. Sci., Lund Univ., Lund, Sweden
pp. 727-735
Andrew Drucker , Sch. of Math., Inst. for Adv. Study, Princeton, NJ, USA
pp. 736-745
Mark Braverman , Dept. of Comput. Sci., Princeton Univ., Princeton, NJ, USA
Anup Rao , Comput. Sci. & Eng., Univ. of Washington, Seattle, WA, USA
Omri Weinstein , Dept. of Comput. Sci., Princeton Univ., Princeton, NJ, USA
Amir Yehudayoff , Dept. of Math., Technion - Israel Inst. of Technol., Haifa, Israel
pp. 746-755
Thomas Vidick , Comput. Sci. & Artificial Intell. Lab., Massachusetts Inst. of Technol., Cambridge, MA, USA
pp. 766-775
Author Index (PDF)
pp. 776-778
86 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool