AA AAA AAD AAE AAJ AAL AAM AAN AAO AAP AAR AAS AAU ABA ABP AC ACC ACP ACR ACS ADM ADP ADQ AED AGC AGL AGM AGT AHP AI AIS AISa AISb AISc AISd AJS AKC ALD ALH ALM AMC AMM AMS ANC ANP AOL AOR API APL AQC AQM ARP ASA ASB ASC ASF ASFPDV ATB ATO ATT ATU AVH Aaronson Abbott Achhoptas Achlioptas Ackermann Acknowledgement AdWords Adleman Affine Afshani Agarwal Aggarwal Agnostically Agrawal Aharonov Ahuva Aiello Ailon Ajtai Akavia Alekhnovich Alexandr Allender Alon Alstrup Ambainis Ambuhl Amin Amit Amnon Anagnostopoulos Analogue Andon Andoni Andreas Anil Anindya Anshelevich Antonakopoulos Anupam Applebaum Approximability Apr Arge Arkadev Aronov Arora Aroya Arvind Arya Ashok Assaf Atserias Auctions Auer Austrin Avinatan Azar B BAC BBN BC BCS BCU BDF BEC BGF BHC BIF BLB BLC BLD BLO BLP BMF BPA BPI BRO BSB BSF BSI BST BTS BVF Ba Babai Bae Balcan Bansal Barak Barany Barbay Barnum Bartal Barto Basu Baswana Bateni Batu Baumann Bazzi Beame Becchetti Beigel Beimel Belkin Bendich Benjamini Berenbrink Berger Berthold Betti Bhamidi Bhatnagar Bhattacharjee BibTeX Bifamilies Bilu Birk Birnbaum Bisht Biswal Bjorklund Blackbox Blelloch Blum Blumrosen Boaz Bodlaender Bogdanov Bohman Bollobas Boneh Borgs Borradaile Braverman Brazdil Bresler Brinkman Broadbent Brodal Brubaker Bshouty Buchbinder Buchin Buhrman Bulatov Buresh Burgisser C CA CAG CBQ CC CCO CCP CCS CDL CDS CDT CEA CEB CEG CEL CFA CFC CFF CFM CFS CGB CGT CHC CHE CHL CLD CLE CM CMF CMP CMT CNE CNF CNFs CNG CNI CNM CNS CO CODEN COM COR CP CPE CPH CQI CRC CRF CRN CS CSB CSH CSP CSPs CTA CTB CTL CTP CTT CWF CYB CZK Cai Canetti Capalbo Caprara Celis Chailloux Chaitanya Chakrabarti Chakrabarty Chakraborty Chan Chandra Chandran Charikar Chattopadhyay Chaudhuri Chawla Chayes Chazelle Cheeger Chekuri Cheng Cheriyan Cheung Chi Chien Chierichetti Childs Chinmoy Chiu Chlamtac Chrobak Chung Chuzhoy Ciriani Cleve Codenotti Cohn Coja Colton Combinatorics Comon Connamacher Connelly Coppersmith Coresets Cornuejols Crepeau Croitoru Cryan Cyclotomic Czumaj D DAA DBN DBT DCC DCF DCP DEA DEB DLP DLS DMC DMD DNF DNI DNS DNU DOA DOI DPB DPC DRB DRS DS DSA DSC DSP DSS DTC DTL DTR DTS Dai Dalmao Dalmau Damgard Damien Dantchev Daqing Dar Dasgupta Daskalakis Datar Debreu Decheng Decodable Delaunay Delsarte Demaine Demetrescu Deng Denis Derandomization Deshpande Devanur Dhamdhere Dhangwatnotai Diakonikolas Dinitz Dinur Discretized Disjointness Dobra Dobzinski Dodis Donnell Doty Du Dubois Dughmi Dutta Dvir Dwork Dziembowski E EAP EAU EBC EBP EBS EBT EC ECC ECM EDT EES EGH ELT EMM EMS EPM ERM ERS ERU ESC ESE ESO ESP EST ETG ETS EUN EWZ Earthmover Edelsbrunner Edmonds Elad Elchanan Elkin Elliot Elvira Embeddability Englert Equilibria Eran Errorless Esparza Etessami Evolvability Expanders Eyal F FAA FAL FAX FBG FCI FDP FDT FGR FI FLN FMC FMR FOCS FPC FSC FTD FTM Fagerberg Fakcharoenphol Falk Farach Feder Fehr Feigc Feige Feldman Fernandez Ferragina Fich Fitzsimons Fleischer Flum Fomin Fortnow Franceschini Frege Fri Friedetzky Friedgut Friggstad Frobenius Fung G GBC GBN GBS GCK GCU GDT GGU GIL GIS GLB GSP GTA GTM GTV Gabizon Gabow Gafni Galesi Gandhi Garay Garg Gasieniec Gavinsky Ge Geffert Gehrke Gennaro Georgiadis Georgiou Gerschenfeld Gerth Gertner Ghen Ghidary Glauber Godfrey Godoy Goel Goemans Goldenberg Goldreich Goldwasser Golovin Gopalan Gottesman Gottlob Goyal Grandoni Grohe Grossi Grothendieck Gu Guetz Guha Gupta Gurel Gurevich Guruswami H HAC HAE HAF HAH HBB HBS HBT HEG HFF HGB HGI HLB HLH HML HNN HOA HPA HPC HPN HPU HRC HRM HSC HTP Haastad Haitner Hajiaghayi Hales Halfspaces Hallgren Halman Hamburg Han Haodung Har Hardt Harer Hariharan Harmon Harnik Harsha Hartline Hassidim Hastad Haviv Haxell Hazan Heiko Heiner Helly Hendler Herlihy Hershberger Herte Hirsch Hoch Holographic Hon Hoory Hopcroft Hu Hua Huang Husfeldt Huyen Huynh Hypercontractive IAA IAS IBI IBO IBT ICD ICP ICS IDP IDR IEA IFA IGS IGV IHL IHR IIC ILH IME IMT INSCC IOA IOG IPA IPC IQF IRA IRS ISA ISBN ISF ISO ISS ISSN ITH Iacono Immorlica Impagliazzo InProceedings Inapproximability Indyk Internet Irani Ishai Ising Isomorhism Italiano Iwata Izmalkov J Jaffe Jaikumar Jain Jaiswal Jared Jayram Jeong Jerrum Jiawei Jin Jul Jung Jutla K KKK KKL KLA KP KSF KSN KSR Kabanets Kahn Kai Kakeya Kalai Kale Kalyanaraman Kamp Kane Kannan Kaplan Kapron Karakostas Karande Karger Kari Karlin Karloff Karp Kashefi Kasif Kasiviswanathan Kaski Katona Katz Kaufman Kavitha Kawarabayashi Kayal Kedar Kedlaya Kelner Kempe Kenyon Kerenidis Kernelization Kesten Khandekar Khanh Khanna Khot Khoury Khuller Kilian Kimbrel Kindler Kintali Kiraly Kirsch Klauck Kleinberg Kleiner Klivans Kobayashi Kohayakawa Koivisto Kol Kolaitis Kolliopoulos Kolmogorov Koltun Konstantin Koo Kopparty Kortsarz Koucky Koufogiannakis Koutsoupias Kowalski Kozik Krauthgamer Kruskal Krzysztof Kucera Kumar Kupferman Kurur Kushilevitz L LAC LBA LBB LBC LBD LBE LBM LBN LBP LBQ LBS LBT LC LCB LCCN LCM LDCs LDE LDL LDR LDU LEA LEM LFG LGC LGP LGT LHM LLB LLL LMH LMP LOGSNP LP LPN LPQ LRA LRC LSA LSC LSM LT LTA LTC LTL LTR LUB LWB LaTeX Lang Langberg Las Lasserre Laszlo Lattanzi Lau Laurent Lavi Learnability Lei Lenzen Leonardi Lepinski Letscher Leung Levin Lewenstein Li Lindell Linial Linyuan Litsyn Liu Locher Lodi Logconcave Logics Lokshtanov Lossy Lotker Lotz Loukas Lov Lovasz Lovett Lu Lubetzky Lubotzky Luby Luccio Luis Lutz M MAF MAXCUTGAIN MBD MCC MCG MCW MDD MDM MDN MDT MEP MER MFM MHG MK MLM MMC MMG MMM MMS MNM MNS MPC MPLS MPS MQP MSR MST MTE MTP MUA MacKenzie Machtey Madry Magen Mahdian Mahmoody Maidl Makarychev Makespan Malamatos Malkin Mandler Manoj Manokaran Mansour Manthey Manzini Marathe Marchetti Markov Markovian Martinelli Mastrolilli Mathieu Matousek Matroid Matsliah Matsumoto Matthews Matule Mayordomo McSherry Mehta Meir Melkebeek Mendel Meta Mettu Meyerson Micali Micciancio Micha Michel Miettinen Mihai Mihail Mikhail Mikkel Mikko Milena Mingji Minh Minkoff Mirrokni Mishra Mitzenmacher Mochon Moduli Mohar Moitra Molloy Moni Monianari Monique Monomials Montanari Montenegro Morozov Mosca Moshkovitz Mossel Motwani Mu'alem Mucha Multi Multilinear Multinomial Multiobjective Multiparty Multiplicities Mulzer Munagala Munro Muthukrishnan N NAQ NC NDS NEC NEP NER NGD NIR NLF NLI NMC NOE NOH NOS NP NPI NPM NRL NSB NTE NTF NTL NUO NWS Nachmias Nadine Nagano Nagle Nair Naor Narayanan Navin Navon Neary Neiman Ngoc Nguyen Nieuwenhuis Nikhil Nikolova Nisan Nissim Niv Niyogi Nonembeddability Nordstrom Nussboim Nutov O O'Callaghan OAS OC ODR ODS ODonnell OFL OIR OLC OMA OME OMP OPC OPG OPS OQS ORC ORL ORR OSL OSM OWM Obata Ofek Oghlan Oleszkiewicz Onak Ong Online Oppenheim Orlitsky Ortiz Ostrovsky Ozmen P PAC PAExact PAF PAI PAa PAb PBL PBP PCA PCC PCP PCPs PCS PDB PDL PDR PDV PEL PEZ PFC PGN PGP PHB PHC PIA PIC PIQ PIR PLL PMQ PPC PPL PPO PPP PQC PQS PR PRA PRS PRT PSC PSN PSPACE PTAS PTM PTO Pach PageRank Pagli Pak Panconesi Pandurangan Panigrahy Papadimitriou Papakonstantinou Parameterized Parikshit Parisi Parnas Partha Parthasarathy Parvaresh Parys Paterson Patrascu Patthak Pavel Pawel Pelc Peled Penninkx Peres Pettie Pietrzak Pilpel Pinyan Piotr Pitassi Plaxton Plotkin Pollard Polytopes Ponnuswami Poplawski Porat Postselection Prabhakar Prabhakaran Pranab Prasad Preprocessing Pruhs Pseudorandom Pudlak QA QAH QCC QCL QCS QEP QIN QIP QLB QMP QQC QSM QSS QWA QWC Qi R RAF RAU RBI RBP RCC RCG RCR REC REM RES RET RGA RI RLC RM RMM RMR RP RPG RPN RPP RPR RRN RRS RSA RSC RSF RSR RST RSZ RTT RVD Rabani Rabin Racke Rackoff Rademacher Radhakrishnan Rafail Ragesh Raghavan Raghavendra Rajagopalan Rajaraman Ramzan Rao Raskhodnikova Rastogi Rauhe Ravi Raz Razboro Razborov RecentCon Redondo Regev Reichardt Reid Reingold Reishus Resettability Resettably Rhode Riis Roch Roditty Rodl Roglin Ronen Ronneburger Rosen Rote Rothblum Roughgarden Rubinfeld Rucinski Rudelson Rudich Rudra Ruhl Ruppert Ruzic Rytter S SAC SAL SAR SAS SBA SBQ SBW SCA SCI SCO SCR SCT SDD SDP SDPs SEB SEC SEF SEI SEP SER SEU SFCS SFM SFS SGD SGL SGT SGU SHI SHS SIG SIU SLB SLL SLR SLS SLT SMA SMQ SMW SNF SNI SOA SOT SPA SPL SPM SPP SPQ SPR SPZ SQC SQP SRA SRC SRG SRL SRS SSE SSM SSR SSS STH STV SZK Saberi Sabharwal Sadakane Safra Safraless Sahai Saia Saket Saks Salavatipour Salil Salvail Samorodnitsky Sandler Sanjeev Sankowski Santhanam Santosh Sanwalani Saraf Sarlos Sasson Satisfiability Saurabh Savani Schafer Schaffner Schapira Schechtman Schicber Schindelhauert Schoenebeck Schramm Schrijver Schulman Schwentick Sebastien Seffi Seffit Segerlind Segev Semidefinite Sen Sergei Sergey Servedio Seshadhri Shafi Shafrir Shaltiel Shamir Shang Shapira Sharir Sharma Shavit Shelat Shenker Shenkert Sherstov Shi Shien Shma Shmoys Shpilka Sidiropoulos Silvio Simai Singh Sinha Siu Sivakumar Skutella Slivkins Smorodinsky Smyth Sobolev Sohler Solovay's Sommer Sorkin Spaccamela Spalek Sparsification Spielman Srinivasan Stav Stefankovic Stengel Steurer Stigum Stolting Storjohann Streinu Subgraph Subhash Sublinear Sublogarithmic Submodular Succincter Sudakov Sundaram Sunspots Surender Suri Survivable Svensson Sviridenko Svitkina Swamy Swastik Szabo Szegedy Szeider Szemeredi T TAS TC TCR TCT TDC TDT TEB TEU TFA TFS THS TJC TK TLB TLD TMO TMQ TNO TOC TP TPD TPG TPI TPS TQP TRV TSI TSL TSP TSS TTD TTR Ta Talvvar Talwar Tamas Tapp Tardos Tauman Tel Telikepalli Teng Tetali Tetrahedra Therien Thilikos Thore Thorup Thu Toda Tomas Tomer Tomkins Toran Tourlakis Tradeoff Tradeoffs Transdichotomous Translationally Trevisan Triangulations Trinh Tripathi Tseitin Tulsiani Turlough Tutte U UBQ UCP UCS UCT UEC UEG UGC UGCa UGCb UGE URL USC USO UT UUC Uli Umans Uncrossable Unger Upadhyay Upfal Uriel V VCG VKD VMR VPS Vadhan Vahab Vahlis Vaikuntanathan Varadarajan Vardi Vardy Vassilvitskii Vazirani Vee Vempala Venkatesan Venkatesh Verbin Verdiere Vereshchagin Vershynin Vertices Vetta Vickrey Vidick Vigoda Vinay Vinod Vishal Vishnoi Viswanathan Vitaly Vitanyi Vitter Vocking Vondrak Vondrdk Voronoi Vovk Vredeveld Vu Vuskovic W WCA WCS WCW WIR WNS WSH WWW Watrous Wattenhofer Wei Weinreb Weinstein Weitz Welzl Westermann Wexler Wieder Wigderson Wilfong Wimmer Wirth Woeginger Wu X XOR XORSAT XT Xia Xiao Xiaodong Xiaoming Xiaotie Xiaoyang Xin Xinming Xplore Y Yael Yannakakis Yao Yaoyun Ye Yehudayoff Yekhanin Yi Yijie Yishay Yitzhak Yossef Yu Yuen Yun Yung Yury Yuster Yuval Z ZKA ZKS ZPP ZTA Zeh Zell Zhang Zhiyi Zhu Ziv Zomorodian Zuckerman Zulfikar Zwick abs ack acknowledgement acm adaptivity adr adversarial affine alem approximability arAuthor arSt ared arnumber auctions automatizability automatizable beebe bibdate bibmods bibnames bibsort bibsource bimatrix booktitle bypages c cdlib clusterings coNP codetable colorability colorable colouring colours composability composable confluence conhome convexifying crossref de deVerdiere decodable decodibility derandomized digraphs disjointness docstring doi dx e edu email embeddability embeddings entropies equilibria expanders focs fractals halfspaces http hypergraph hypergraphs i ieee ieeexplore iel im inapproximability indices integrality isnumber j jsp juntas linearization lossless ltx matchings matroids meetingname melvyl microfiche min mostRecentIssue multi multicommodity multicuts multigraphs multilinear nd neighbour nhfb online opac org orientable orienteering parameterized pdf polylogarithmic polynomially pre pseudorandom punumber randomised rd reachability recycler s samplable satisfiability semidefinite semidirect servlet showtags solvability st stad subgraph subgraphs substring symposia sz tex th tradeoff tradeoffs travelling treewidth turbo twocolumn unsplittable utah v vanDam vickrey von vs wc www x xii xiii xiv xpl xpls xvi zag