AAG ACA AFA AMF AMN AOT APA ASC ASF ASFPDV Abadi Abrahamson Acknowledgement Afek Aggarwal Ajtai Alexi Allender Alon Alur Amram Angeles Apr Aragon Asano Automata Awerbuch Azar B BCT Babai Balcazar Battista Beame Berger Berkman Berman Bhatt BibTeX Biconnected 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 El Eppstein Expanders F FAA FAM FAX FBC FCM FDT FHT FMA FMP FOCS FPA FPG FPP FPQ Fagin Feder Fishspear Formulae Frederickson Fredman Furer G GBA GCF GGF GGG GGP GPC GPM GQR GRS Gabow Gafni Galil Gamal Garay Gasarch Gathen Giancarlo Goldreich Goldschmidt Goldwasser Greenberg Grollmann Guan Guibas Gurevich H HCR HGC 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 Las 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 Multi 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 Pipelining 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 Reachability Reducibilities Reif Reischuk Renegar Ricklin Rivest Rodeh Rohnert Rompel Ronyai S SAE SCF SDP SES SLC 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 Silvio 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 Tradeoff Trager Tseng Turan U UBN UCF UCG ULB UPR URL UT Ullman Upfal V VAL VFP VLSI 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 automata automorphism beebe bibdate bibmods bibnames bibsource bius booktitle casebound checksum codetable congruential crossref cryptographically dataflow del deque der docstring e edu email embeddings expanders filename focs functionals g homeomorph http i ieee kinodynamic learnability linkless logics ltx matroids maxima microfiche min multibutterflies multicommodity nd nhfb nondeterministic o org pagenumber polyhedra prng pseudorandom rd s showtags st subgraph symposia tex th tradeoff triangulations twocolumn utah von vonzurGathen vs wc www x xii xiv xvii xxpages zur