AAG ACA AFA AMF AMN AOT APA ASC ASF ASFPDV Abadi Abrahamson Acknowledgement Afek Aggarwal Ajtai Alexi Allender Alon Alur Amram Apr Aragon Asano Awerbuch Azar B BCT Babai Balcazar Battista Beame Berkman Berman Bhatt BibTeX Blum Broder Bshouty Bui C CA CAG CAS CBF CCB CCM CCR CFP CFT CGR CH CIR CKP CLC CMG CMP CODEN CPG CPI CPM CPP CRC CRG CSB CSM CSX CTA CTR CTT Cai Characterizations Chaudhuri Chazelle Chee Cheriyan Chervonenkis Chor Clarkson Cole Condon Congruential Courcoubetis Crepeau Cryptosystems D DCM DDA DEF DNF DPG DPH DSA DSI DVF DVR DVS Dagum Dahlhaus Datalog DeSantis Di Diagnosability Dickerson Dietzfelbinger Dispersers Dobkin Dolev Driscoll Dwork E EAF EAI ECA ECS EES EFD EIG ELP EMP ENA EPG ERF ESP ESS ETP Eberly Edelsbrunner Eppstein F FAA FAM FAX FBC FCM FDT FHT FMA FMP FOCS FPA FPG FPP FPQ Fagin Feder Fishspear Frederickson Fredman Furer G GBA GCF GGF GGG GGP GPC GPM GQR GRS Gabow Gafni Galil Gamal Garay Gasarch Gathen Giancarlo Goldreich Goldschmidt Goldwasser Grollmann Guan Guibas Gurevich H HCR HMP HRR HSM HVR Hagerup Hajnal Halpern Haussler Healy Heide Henzinger Herley Hochbaum IAP IDC IDS INSCC IPM IPT ISBN ISN ISO ISSN IUC IVB Ibarra Imai Immerman Impagliazzo InProceedings Internet Itai Itkis J Jacobson Jiang Jin Jutla K Kahn Kalai Kaltofen Kaminski Kannan Kapron Karlin Karpinski Keng Kharitonov Khuller Kilian Kirousis Klee Ko Kock Komlos Kornhauser Kosaraju Krawczyk Krentel Kuchem Kuratowski Kushilevitz L LBA LBC LBI LBM LBP LBR LBS LCB LCCN LCG LDC LFC LMF LPP LQ LSP LVS LaTeX Lagarias Langston Levin Li Linial Liskiewicz Littlestone Lorys Los Lovasz Luby Luks M MCC MCF MDH MDT MEO MPR MRZ MST MTA Maass Maggs Malitz Manber Mansour Marcotte Markowsky Mata Matroids McAllester Mehlhorn MeyeraufderHeide Micali Mihail Milenkovic Milman Mishra Moran Moscovici Motwani Mulmuley Multiparty Munro Myhill N NAF NAM NC NCS NDL NDS NFS NP NPT NSM NUB Naher Naor Nerode Ng Nisan Nonexpressibility O OAI OLB OPA ORF OSH OWF Ong Orlitsky Ostrovsky Overmars P PAC PAK PCA PCC PCL PCS PCT PEE PFR PFV PLP PMY PP PPG PSP PSPACE PVA PWP Pach Pacholski Palis Panangaden Papadimitriou Paterson Paturi Pippenger Plaxton Plotkin Polylog Polytopes Preparata QA R RHD RLV RM RMF RRB RRE RRP RSA RST RTL RTP Rabin Raghunathan Ramachandran Randolli Rao Rauch Raz Reducibilities Reif Reischuk Renegar Ricklin Rivest Rodeh Rohnert Rompel Ronyai S SAE SCF SDP SES SLO SLP SMP SMS SNN SNR SOU SPA SPE SPP SSC SSI SSN SSS STP SWI SWL Safra Saks Santha Saran Schapire Schieber Schinzel Schnorr Schoning Sedgewick Seidel Selman Seress Serna Shamir Shanbhogue Sharir Shavit Shimshoni Shmoys Shor Shoup Shub Siegel Sipser Smale Snir Solovay's Solvability Spirakis Stallmann Steiger Stockmeyer Sublinear Subquadratic Sundar Superconcentrators Suri Systolic Szemeredi Szwast T TCR TK TLS TOD TPP TS TTC TWG Tamassia Tardos Tarjan Tel Thang Thu Tiwari Toda Trager Tseng Turan U UBN UCF UCG ULB UPR URL UT Upfal V VAL VFP VTP Vaidya Vapnik Vardi Vazirani Vishkin Vitanyi Vitter W WMA WWW Waarts Warmuth Wegman Welzl Wigderson X Xu Y Yannakakis Yao Yi Yung Z ZKL Zuckerman ack acknowledgement acm adr analogue auf automorphism beebe bibdate bibmods bibnames bius booktitle casebound codetable crossref dataflow del deque der docstring e edu email embeddings focs g http i ieee kinodynamic learnability linkless ltx matroids microfiche min multibutterflies multicommodity nd nhfb o org pagenumber pseudorandom rd s showtags st th triangulations twocolumn utah von vonzurGathen vs wc www x xii xiv xvii zur