AAC AAD AAM AAN AAP AAR AAS AC ACA ACC ACP ACR ACW ADM ADN ADR ADT AFM AFS AGC AGM AGT ALC AMF AMG AMI AMS AMT AOP APA APL APP APS AQC ARR ASD ASF ASFPDV ASM ATB ATC ATD ATI ATL ATM ATN ATT ATU AVD Abelian Abrahamson Achlioptas Acknowledgement Adleman Adler Afek Afrati Agarwal Agarwala Aggarwal Agrawal Aharonov Aiek Aizenstein Ajtai Albanese Albers Aldous Alfaro Allender Alon Alpern Alstrup Alur Amano Amato Ambainis Amir Amram Andersson Andreev Andries Angluin Anil Anumann Approximability Apr Ar Arge Arkin Armoni Aronov Arora Arriaga Arya Aslam Aspnes Assaf Attiya Auer Aumann Automata Awerbuch Azar B BBN BBT BCA BEP BER BFD BFT BHC BHE BIP BLB BPM BPP BQA BSE BSP BTB BVI Babai Baca Bafna Balter Bampis Barnes Bartal Baruah Barve Barvinok Basu Battista Beals Beame Beigel Beimel Beling Bellare Benczur Bergadano Berger Berkman Bhatia Bianchi BibTeX Bilardi Binali Bini Biswas Bivariate Blaser Blomer Blum Blumofe Bonet Borgs Bornstein Borodin Bouziane Boyar Boykin Brassard Brieden Broder Bronnimann Bruck Bshouty Bubley Buchsbaum Buhrman Burcht Burlington Bussche C CAC CAF CB CBF CBI CBR CBS CC CCA CCC CCF CCH CCK CCM CCO CCP CCT CDH CDS CFG CFM CGU CH CHA CHC CHP CIG CIP CIS CLB CLC CLP CMOS CMP CNF CNT COA COC CODEN COM CP CPF CPI CPL CPP CPS CRB CRC CRD CRG CRP CS CSA CSD CSF CSL CSM CSR CST CSU CTA CTC CTE CTN CUF CVC CVP CVW Cachin Cai Callahan Canetti Cardoze Carlo Carnap Cesa Chalasani Chan Chandra Charatonik Charikar Chaudhuri Chayes Chazelle Chekuri Cheng Cheriyan Chernoff Chi Chih Chor Chun Chung Chvatal Cidon Clarkson Clementi Cleve Clote Cole Colton Colussi Conforti Coppersmith Cornuejols Cosmadakis Cowen Crepeau Crescenzo Crochemore Cryan Cypher Czumaj D DBE DCA DFG DGP DHS DIA DLR DMG DNF DPA DPC DPD DPG DPN DPP DPR DPU DRB DRS DSB DSC DSN DSP DSPACE DTB DTD DVU DWP Dagum Dasgupta Datalog De DeSantis Decatur Deh Delcher Delsarte Demers Deng Derandomizing Desai Desper Dey Dhagat Di Dinitz Dinur Dolev Dor Du Dubiner Dumer Durr Dwork E EAC EAD EAH EAL EAO EBM EC ECA ECE ECL ECN ECS EDF EDR EEF EFV EIB EIC EIG EIP EKC ELD ELR EMC EMQ EOB EPS ERD ESB ESE EST ETL EUG Eariharan Eberly Edelsbrunner Edmonds Efrat Egidi El Emiris Eng Eppstein Ergun Esteban Etzioni F FAA FAC FAM FAO FAS FAX FBP FCD FCP FCS FCT FCW FDB FDC FDE FDF FDS FEH FFP FFT FGB FHP FKS FLS FMA FMC FMR FOCS FPC FPM FRL FSA FSC FTC FTD FTG FTP FTQ FTS FTW FUU Farach Fe Feder Feig Feige Feigenbaum Feldman Feldmann Felperin Feng Fenner Fernandez Ferragina Fich Fischlin Flajolet Fleischer Formann Fortnow Francez Frandsen Frankel Frederickson Fredman Frege Freivalds Freund Friedl Frigo Fulk Furer G GAC GAR GBS GCA GCD GCM GCW GDR GF GGS GOU GRC GRS GST GTL GWR Gabow Gacs Galesi Galil Gamarnik Garay Garg Gartner Gasarch Gasieniec Gathen Gatlin Gaussians Gawlick Gazit Ge Geelen Gehrke Gemmell Gennaro Genome Gereb Giancarlo Giesbrecht Gil Gilleron Gillman Goel Goemans Goldmann Goldreich Goldwasser Goldwassert Gottlob Gradel Graus Greene Grigni Grigoriev Gritzmann Grohe Grolmusz Grossi Guangxing Gucht Guha Guibas Guoqiang Gupta Gurevich Guruswami Gusfield Gutierrez Gyssens H HAH HAO HCD HCS HDC HDR HEA HES HFL HFT HLU HPB HSR HTC Haastad Hagerup Hajos Haken Halldorsson Halperin Hampapuram Han Hanks Hannenhalli Har Haralambides Harchol Harel Hariharan Hartmanis Hass Hastad Hausdorff Haussler Havlicek Heide Hellerstein Helmbold Hemaspaandra Henzinffer Henzinger Herlihy Hershberger Hetyei Hirshfeld Hoffmann Horng Hsi Hsu Hua Huang Hurwood Husfeldt Hwang IAA IAE IAF IAQ IAS IBA IBP IBS ICA ICB ICH ICO IDL IDR IEH IET IGH IHR IIP ILB IMC INSCC IP IPP IRW ISBN ISO ISSN IWC Ierardi Ignjatovic Impagliazzo InProceedings Incoercible Indyk Internet Irani Istrail Itkis Iwano J JCQ Jain Jaja Janardan Jayanti Jensen Jeong Jerrum Jha Jiang Jin Johannsen Jokipii Jong Jozsa Juedes Jukna Jutla Jyh K KC Kahale Kaklamanis Kalai Kaltofen Kalyanasundaram Kamath Kameda Kaminski Kanevsky Kannan Kantor Kao Kaplan Kapoor Kapron Karger Karker Karlin Karloff Karp Karpinski Katoh Kaufmann Kearney Kearns Kedum Kenyon Keselman Khachiyan Khanna Khuller Kilian Kimbrel Kindler Kiwi Klarlund Klee Kleinberg Kleitman Klivans Kogan Koiran Koller Kolliopoulos Kolpakov Komlos Kondacs Konemann Kopke Koren Kortsarz Kosaraju Koscielski Koutsoupias Kozen Kozlov Krajicek Krause Kravets Krawczyk Kriegel Krishnamurthy Krishnan Krivelevich Kriz Krizanc Kucherov Kumar Kunde Kung Kupferman Kurtz Kushilevitz Kutten Kutylowski Kzeinberg L LAC LAI LBA LBC LBD LBH LBM LBN LBP LBR LBS LBZ LCA LCB LCCN LCH LCL LDG LDM LIK LLA LLB LLT LMB LMF LMG LNP LP LPM LPP LPQ LRA LRC LRM LSP LSS LTA LTC LTE LTS LaMarca LaTeX Ladner Lagarias Lagergren Langford Langlois Lapidot Las Latombe Lawler Lehman Leiserson Leivant Lenhart Lenhof Levin Lewenstein Lewin Li Lin Linial Litman Littlestone Liu Lokam Lorys Lovasz Lubotzky Luby Luczak Lui Luks Lund Luo Lutz M MAS MCA MCD MCP MCR MCT MCV MDP MDT MEA MED MEV MF MFC MFP MFT MGP MGS MIH MIS MLD MMS MNI MNL MNU MOS MP MPB MPG MRM MSC MSR MST Maass MacKenzie Madani Magen Maggs Mahajan Maler Mansour Marcil Marcinkowski Margalit Margaritis Markovian Martel Martino Maruoka Matias Matousek Mayers McAllister McColm Megiddo Mehlhorn Mendel Metaxas Micali Micciancio Michell Mick Mihail Milenkovic Milis Miltersen Ming Minty Mishra Mitzenmacher Moller Molloy Monte Mor Morgenstern Mosca Moti Motwani Mulmuley Multi Munro Murali Muthukrishnan N NAD NBW NC NCM NCT NDC NEP NER NEXP NEXPTIME NFI NIC NLB NLC NLT NMF NMN NNL NOC NOP NP NQB NRD NRP NSP NTB NTC NTL Naor Naslund Nayak Neff Neitzke Nerurkar Nilsson Nisan Nolte Noncryptographic Nondeterministic Noy Nullstellensatz O OAC OAM OBW OCH ODI ODQ OET OFP OFS OLB OLS OMB OPA OPD OPH OPM OQA ORP OSC OSM OST OTM OTS Oct Oesterdiekhoff Ogihara Okasaki Olshevsky Online Orlitsky Ostrovsky Ottmann Overmars P PAC PAH PAK PAV PCA PCH PCI PCM PCP PCR PCT PDA PDR PDT PEO PFR PGM PHB PIL PIR PKM PLI PLP PMC PMS PQC PQF PR PRA PRC PRS PSA PSD PSM PSPACE PTC PTE PTF PTR PVH Pach Pacholski Pagter Palem Palo Palsberg Papadimitriou Parnas Paterson Patt Paturi Peled Peleg Peralta Persiano Petrank Petri Pevzner Piatko Pippenger Pitassi Plandowski Plaxton Plotkin Pneuli Pnueli Poblete Pollack Pollak Poon Poonen Porkolab Primality Prokop Pruhs Pseudorandom Pudlak Pudlik Puerto Pulver Q QA QBC QCC QCI QCS QDS QKC QLB QOI QTA QoS Queyranne R RAF RAMs RAS RBN RCE RCH RCM RCN RCP RCS RCV RCW RD RDA REO RFE RGA RHC RLA RLD RLT RM RMC RMSa RMSb RNC RNS ROG RPC RPH RPN RRR RSA RSB RSH RSI RSM RSP RSPACE RSS RTD RTP RTS RVT RWT Rabani Rabin Rabinovich Rackoff Radhakrishnan Radzik Raghavachari Raghavan Raghunathan Rajagopalan Rajan Rajaraman Ramachandran Raman Ramanujan Ramesh Ramos Ranade Rao Rauch Rauhe Ravi Ravid Raz Razborov Regan Reif Reingold Reinhardt Reischuk Remila Ricklin Rico Riis Roch Roche Rogaway Rolim Rompel Rosen Rosner Roth Roychowdhury Rubinfeld Rubinovich Rudich Ruhl Ruzzo Rytter S SAA SAL SAQ SBG SBU SCA SCC SCL SCP SDA SDF SDT SE SED SEL SFA SLA SLB SLC SLT SMC SME SMF SMM SMN SMR SNO SNR SP SPA SPC SPD SPE SPH SPM SPP SPS SPW SRB SRC SRP SSD SSL SSM SSP SSS SST SSU STA STL STS SVC SVL SWA SWE SZK Safra Sahai Sahinalp Saias Saks Samet San Santha Santis Saran Sasson Satisfiability Satish Scarcello Scedrov Schapire Scheideler Schenk Schieber Schleimer Schmeltz Schnitger Schonhage Schoning Schulman Schwabe Schwartzbach Schwarzkopf Schwentick Sci Seidel Semidefinite Senizergues Seress Servedio Sgall Shafi Shaheen Shallcross Shaltiel Shamir Shang Shankar Sharir Shasha Shavit Shellsort Shenker Shiyu Shma Shmoys Shokrollahi Shor Shoshan Shoup Shparlinski Shub Sifrony Simonovits Simvonis Sinha Sipser Sitaraman Sivakumar Skiena Skutella Skyum Slonim Smale Smid Smolensky Snoeyink Solovay's Sontag Sorkin Sparsification Spieker Spielman Spielmat Spirakis Srinivasan Stemann Stockmeyer Stupp Sturtivant Sublogarithmic Subquadratic Subrahmanyam Subramanian Subramonian Suel Sundar Suri Sviridenko Sweedyk Szegedy Szemeredi T TAI TAM TBC TBD TBE TBO TC TCA TCL TCN TCP TCT TDA TDI TDS TDT TEM TFL TFM TK TLB TLS TM TMM TMS TOB TPC TPR TPT TSA TSL TSP TST TTI TTL TTN TUH TWP TWR Ta Tamaki Tamassia Tardos Tarjan Tarui Tate Tel Teng Tetali Thathachar Therien Thierauf Thomborson Thorup Thu Thurimella Tison Toda Tokuyama Tomkins Tommasi Tompa Torenvliet Torng Toth Toueg Touitou Trans Trevisan Triangulating Tsantilas Tsay Tseitin Tsitsiklis Turan Turpin Tutte Tuttle Tygar U UAA UAP UAS UCP UCS UDC UDP UES UFT UGA UHC UMH URL USR USS USTCON UT Umans Undecidability Unger Upfal Urquhart V VAM VC VIC VLSI VRC VRF Vadhan Vaidya Vallee VandenBussche Varadarajan Varghese Varricchio Vatan Vavasis Vazirani Vempala Vengroff Venkatasubramanian Venkatesan Verma Viglas Vigoda Vinodchandran Vishkin Vishwanathan Viswanathan Vitter Vocking Vorobjov Voronoi Vu Vuskovic W WAK WBM WCN WCW WFA WMH WPS WQF WRS WUS WVB WWW Waack Waarts Wagener Wanka Warmuth Warnow Wasserman Watrous Wechsung Weihe Wein Welzl Wenan Wernisch Westermann Wigderson Wilke Wilkerson Winkler Woeginger Wong Wormald Wu X Xiaotie Xin Y Yan Yaniv Yannakakis Yao Yi Yiu Yoshida Yu Yung Z ZKP Zalcstein Zalka Zane Zang Zhang Zhi Zhixiang Zhiyong Zhong Zhou Zicheng Zosin Zuckerman Zweig Zwick ack acknowledgement acm adic adr adversarial affine approximability auf aufderHeide automata autoreducibility beebe bi bibdate bibmods bibnames bibsource biconnectivity bijections bisimulation booktitle caching casebound catenable ciphertext circulant coalitions codetable complementation congruences crossref cryptocomputing cryptosystems de deAlfaro deBerg decohered degeneracies delaVega denBussche denest der derandomization digraphs discretized docstring doesn e edu eigenvector email embeddings equational expanders focs formulae functionals genomic halfspace halfspaces http hypergraph ieee implicants inapproximability infinitary isoperimetric k learnability lemmata linearizable lmc logics ltx m matroids microfiche min minmax mu multi multicommodity multiparty multipoint multipole multithreaded multiway n nd nhfb nonclairvoyantly nonconvex nondeterminism noninteractive nonregular o offline online optima org p parameterized perceptron perceptrons polyhedra polylog polylogarithmic polytopes prefetching preprocessing proactive pseudorandom q randomised rd reachability recognizability s satisfiability semidefinite semidirect semigroups showtags sigmoid softbound st stad subexponential subgraph subgraphs sublinear sublogarithmic submodular subring substrings subtree superconcentrators superfast superstrings symposia t tex th tradeoff tradeoffs triconnected triconnectivity twocolumn unimodular unsplittable utah vanDam vertices vol von vonzurGathen vs wc wormhole www xii xiii xiv yi zur