AAA AAJ AAL AAO AAR ACP ACR ACS ADM ADP AED AGT AI AOR API AQC AQM ARP ASB ASC ASF ASFPDV ATO ATT ATU Aaronson Achhoptas Achlioptas Ackermann Acknowledgement Adleman Agarwal Aggarwal Aharonov Ahuva Aiello Ajtai Akavia Alekhnovich Allender Alon Alstrup Ambainis Anagnostopoulos Anshelevich Applebaum Approximability Apr Arge Aronov Arora Arvind Arya Auctions Auer B BC BCS BCU BDF BGF BLD BSB BST BTS Babai Bae Bansal Barak Barnum Bartal Batu Beame Becchetti Beigel Beimel Benjamini Berenbrink Bhatnagar Bhattacharjee BibTeX Bilu Bisht Blum Blumrosen Bogdanov Bohman Bollobas Braverman Brinkman Brodal Bshouty Buhrman Bulatov Buresh Burgisser C CC CCO CCP CDL CDS CDT CEG CFA CFC CFM CFS CGB CGT CHC CM CMF CNF CNFs CNS CODEN COR CPH CQI CRC CSPs CTB CTL CTT CZK Cai Canetti Capalbo Caprara Chakrabarti Chan Charikar Chaudhuri Chawla Chekuri Cheng Cheriyan Chi Chien Chrobak Chung Chuzhoy Ciriani Cleve Colton Comon Connamacher Connelly Coppersmith Cornuejols Crepeau Cryan Czumaj D DAA DBT DCF DEB DLS DNF DNI DNS DOA DOI DPC DRB DRS DSA DSS DTC DTL Dalmao Dalmau Dantchev Daqing Dar Dasgupta Datar Debreu Demaine Demetrescu Devanur Dinur Dobra Dodis Dubois Dwork E EAU EBC EBP EBT EMS EPM ERM ERS ERU ESC ESO ESP EST ETS EUN EWZ Edelsbrunner F FAA FAX FBG FDT FI FLN FMR FOCS FPC Fagerberg Fakcharoenphol Farach Feige Fernandez Ferragina Fleischer Flum Fortnow Franceschini Frege Fri Friedetzky Frobenius G GBC GCK GCU GDT GIL GIS GSP GTA GTM GTV Gabizon Gabow Gafni Galesi Gandhi Garay Garg Gasieniec Gavinsky Ge Geffert Gehrke Gennaro Gertner Glauber Godfrey Godoy Goel Goemans Goldreich Goldwasser Gopalan Gottesman Gottlob Grohe Grossi Grothendieck Guha Gupta Guruswami H HAH HBB HBS HGB HGI HML HOA HPA HPN HRC HTP Hales Hallgren Halman Han Haodung Har Harmon Hastad Hazan Helly Herlihy Hershberger Holographic Hon Hoory Hopcroft Hu Hua IAS IBT ICD IDR IFA IHR IMT INSCC IPC IQF IRA ISA ISBN ISF ISO ISS ISSN Iacono Impagliazzo InProceedings Indyk Internet Irani Ishai Ising Italiano J Jain Jayram Jerrum Jiawei Jin Jul Jung Jutla K KSF Kahn Kai Kalai Kale Kamp Kannan Kaplan Kapron Karakostas Karger Kari Karlin Karloff Karp Kasif Kaufman Kempe Kenyon Khandekar Khanna Khot Khoury Khuller Kilian Kimbrel Kirsch Klauck Kleinberg Klivans Kohayakawa Kolaitis Kolliopoulos Kolmogorov Koltun Koucky Koutsoupias Kowalski Krauthgamer Kumar Kurur Kushilevitz L LAC LBB LBD LBE LBM LBN LBP LBQ LBT LC LCB LCCN LCM LDE LDL LDR LDU LEA LFG LHM LP LPN LPQ LRA LT LTC LTL LTR LUB LWB LaTeX Langberg Lau Lavi Learnability Leonardi Letscher Levin Lewenstein Lindell Linial Linyuan Liu Logconcave Lotker Lotz Lovasz Lu Lubotzky Luby Luccio M MCG MDN MDT MEP MLM MMC MMG MMS MNS MPLS MQP MSR MST Magen Mahdian Maidl Malamatos Malkin Mandler Manzini Marchetti Markov Martinelli Matousek Matthews McSherry Melkebeek Mendel Mettu Meyerson Micali Micciancio Mihail Minkoff Mishra Mitzenmacher Mochon Molloy Mosca Mossel Motwani Mu'alem Mucha Multilinear Munagala Munro Muthukrishnan N NC NDS NEC NGD NMC NOE NP NSB NUO NWS Nair Naor Nieuwenhuis Nisan Nussboim O O'Callaghan ODS OFL OIR OMA OMP OPC OPS ORC OSL Obata Ong Online Oppenheim Orlitsky Ortiz Ostrovsky P PAC PAExact PAI PCC PCP PCPs PCS PDB PDL PDV PEZ PGN PGP PHC PIQ PIR PPC PPO PQC PR PRA PRS PSC PSN PTAS PTM PTO Pach Pagli Pak Pandurangan Papadimitriou Parisi Parnas Parthasarathy Paterson Patrascu Patthak Pelc Peled Peres Pettie Pitassi Plaxton Plotkin Prabhakar Prabhakaran Pranab Pruhs Pseudorandom QA QCL QCS QEP QLB QSM QSS QWA QWC Qi R RAU RBI RBP RCC RCG RCR REC REM RET RLC RM RMM RPG RPN RRN RRS RST RSZ RTT RVD Rabani Rabin Racke Radhakrishnan Raghavan Rajagopalan Rao Rastogi Rauhe Ravi Raz Razboro Razborov RecentCon Redondo Regev Reingold Reishus Resettably Riis Roditty Rodl Ronen Ronneburger Rosen Rote Roughgarden Rubinfeld Rucinski Rudich Rudra Ruhl Ruppert Rytter S SAC SAL SAR SAS SBW SDD SDP SEB SER SFCS SFS SGL SIU SLS SLT SMA SMW SOA SOT SPA SPM SPP SPR SPZ SQP SRS SSM SSR SSS STH STV Saberi Sabharwal Sadakane Safra Sahai Saks Salavatipour Samorodnitsky Sankowski Santhanam Sasson Savani Schechtman Schindelhauert Schwentick Segerlind Sen Servedio Shafrir Shaltiel Shamir Shang Sharir Sharma Shenker Shenkert Shi Shien Shma Shmoys Shpilka Simai Sinha Sivakumar Skutella Slivkins Smorodinsky Smyth Sobolev Sohler Solovay's Sorkin Spaccamela Spalek Spielman Srinivasan Stefankovic Stengel Stolting Storjohann Streinu Subhash Sudakov Suri Sviridenko Swamy Szabo Szegedy Szemeredi T TC TCT TDC TDT TEU TFS THS TJC TK TLB TLD TMO TPD TPG TPS TRV TSL TSP TTR Ta Talwar Tapp Tardos Tel Teng Thorup Thu Tomkins Toran Trevisan Tseitin U UCP UCS UEG URL USO UT UUC Umans Upfal V VKD VPS Vadhan Varadarajan Vazirani Vee Vempala Venkatesh Verdiere Vereshchagin Vetta Vickrey Vigoda Viswanathan Vitanyi Vocking Vondrdk Voronoi Vovk Vredeveld Vu Vuskovic W WCA WSH WWW Watrous Weinreb Weitz Welzl Wexler Wigderson Wirth Woeginger X XOR XORSAT XT Xiaodong Xinming Xplore Y Yannakakis Yao Yaoyun Yi Yijie Yossef Z ZKA ZKS ZPP ZTA Zeh Zhang Zhu Zomorodian Zuckerman Zwick abs ack acknowledgement acm adaptivity adr adversarial approximability arAuthor arSt ared arnumber auctions automatizability automatizable beebe bibdate bibmods bibnames bibsort bibsource bimatrix booktitle bypages cdlib coNP codetable colorability colorable colouring colours composability composable confluence conhome convexifying crossref de deVerdiere decodable decodibility digraphs docstring e edu email embeddings focs fractals halfspaces http hypergraph hypergraphs i ieee ieeexplore iel im inapproximability integrality isnumber j jsp juntas linearization ltx matroids melvyl microfiche min multicommodity multicuts multigraphs multilinear nd neighbour nhfb online opac org orientable orienteering pdf polylogarithmic polynomially pseudorandom punumber randomised rd recycler s samplable servlet showtags solvability st th travelling turbo twocolumn unsplittable utah vanDam vickrey von vs wc www xiii xiv xpl xpls xvi