AAC AAM AAP AAS ABP ACR ACS AEL AFH AGP AIF AKP ALOGTIME AME AMT AOL AOS APN ATL ATT AUP AVC Abadi Abbas Acknowledgement Adachi Adi Adleman Adler Afrati Aggarwal Aharoni Aho Ajtai Akeo Alexandro Alfred Allender Alok Alon Alpern Alt Amir Andr Andrei Angeles Angluin Apr Arjen Arjomandi Asano Ashok Atallah Automata Avi Awerbuch Azriel B BCI BCN BCT BFV BGK BME BSC BTP BWP BWT Babai Bakker Balakrishnan Balasubramanian Barany Barringer Baruch Beame Beeri Bellare Berkman Bernd Bertoni Bhatt BibTeX Bilardi Birget Bloniarz Blumer Boas Bollob Bollobas Boppana Borel Borodin Boyce Bracha Brebner Brent Broder Bshouty Burkhard C CAA CAC CAF CBS CC CCB CCC CCF CCG CDD CDL CDP CEA CEP CFC CFS CFW CHD CHL CIL CLC CLG CLL CP CPC CPD CPE CPG CPL CPM CPP CPS CPT CPZ CR CRA CRB CRC CRCW CRM CRO CRQ CRV CSC CSP CSS CST CTA CTN CVD Cai Catriel Chan Chandra Chaselle Chaum Chazelle Chee Chervonenkis Chi Chih Chor Christoph Christos Chul Chung Clarkson Cleve Coan Colm Coppersmith Cosmadakis Courcoubetis Culberson Culik Cunto Cypher D DAS DBT DC DCD DCT DDD DDL DEA DEB DEE DET DFA DFS DIF DIL DLF DLO DMC DME DOL DOP DPC DPE DPG DPP DPR DRV DSC DSD DSL Damgard Dana DeMillo Definability Degano Deh Dobkin Dolev Dominique Dorit Drysdale Du Duris Dwork Dymond E EBD EBR ECO ECU ECV EDE EDS EER EFT EGA EGP EHT EID ELB ELG ELV ENS EOA EPG EPS ERG ERM ERT ESR ESS ETD EUB Edelsbrunner Ehrenfeucht Ehrig El Eljas Emde Endre Engelfriet Equational Erd Eshrat Esko Ethernet Expanders Exptime F FAC FAU FAX FCO FCU FEC FEP FES FET FFG FIF FIP FMC FMF FMP FMR FPA FPF FPI FPN FRE FSP FSS FTM FTN FTW Fagin Feder Feidman Feig Feigenbaum Fenner Fereidoon Fich Fiege Filotti Fortnow Francesco Franzblau Fraysseix Frederickson Fredman Friedhelm Friedl Furedi Furer Furst G GF GHM GPM GRI GSR GST Gabow Gacs Gafni Gaifman Galil Gamal Gaston Gathen Georg Gerth Giancarlo Goldreich Goldwasser Gonnet Grazyna Greenberg Greene Grigoryev Grosse Guibas Gurevich Gy H HCD HCP HDD HES HGR HHI HIO HPM HPP HRP HRS HSG HWP Haastad Haim Hajela Hajnal Halpern Halstenberg Harel Harju Harrington Hartmanis Hartmut Hastad Haussler Hawrusik Heide Heintz Hemachandra Hennessy Hensel Hirata Hiroshi Hoare Hochbaum Hoffmann Hopcroft Huang Huynh IAI ICD ICF IEP IET IFA IFT IGB IGE IIP ILD INSCC IPA IPS IRB IRC IRG IRS ISA ISBN ISC ISM ISO ITA ITG IUL Ian Ibarra Ierardi Ilan Ilarry Immerman Impagliazzo InProceedings Inoue Internet Istrail Itsuo Ivaa Iwama Iwano Iwata J J'anos Ja Ja'Ja JaJa Janos Jaroslav Jeanette Jerrum Jia Jimbo Joachim Joost K KBA KCI KSA Kahn Kaltofen Kalyanasundaram Kanellakis Kanna Kannan Kao Kapoor Karchmer Karel Karlin Karloff Karmarkar Karplus Kasai Katsushi Kazuo Kearns Ker Ketan Kilian Kireeti Kissin Klawe Kleitman Ko Kolaitis Koml Komlos Kompella Korach Kosaraju Kozen Krentel Krishnamurthy Krizanc Kuiper Kung Kurtz Kushilevitz L LAF LALR LBA LBC LBF LBL LBV LCB LCCN LER LGP LKT LLC LLP LOGCFL LOGSPACE LPC LPM LPP LPS LPT LRA LRG LSC LSS LSV LTA LTS LUS LWC LaTeX Lam Langston Las Leeuwen Leininger Leiserson Leivant Lenstra Leonid Lepley Li Lichtenstein Linial Liveness Loebl Logics Longo Los Lov Lubiw Lubotzky Luby Lueker Luks M MAV MCC MCD MCV MDI MDS MDT MEC MEM MFP MFR MHM MMA MOL MPA MPI MPL MPP MSE MST MUS Maass Maggs Mahaney Mahr Maier Mairson Makowsky Maley Manasse Manber Mandayam Manuel Marchetti Mariko Maruoka Mauri Mauricio Mayr McGeoch Megiddo Mehlhorn Mendelzon Merrick Merritt MeyeraufderHeide Micali Micha Michel Mihalis Mihir Mikhail Miklos Ming Mirkowska Mirzaian Modelling Molodowitch Moni Monien Monier Montanari Moshe Motwani Mulmuley Multi Multicommodity Multiparty Munro Munshi N NAA NAM NBN NBP NC NCM NED NFP NFT NGT NIZ NLB NLF NLS NLT NMN NOH NP NPT NSI NSP NY NYM Naor Natarajan Ne Neil Nicoletta Nimrod Nir Nisan Nishizeki Nivat Noar Nondeterministic Norbert Noy O OAA OAB OAC OBD ODA OOA OPA OPD OPP OSA OSB OSI OSW OTL OTT OWB OWF Olderog Ong Orlin Orlitsky Overmars P PAA PAB PAG PCA PCE PCK PCL PCM PCP PCR PCV PDF PDL PED PEE PEH PFA PFI PFN PGN PGP PGR PHE PHF PIA PID PLS PMG PNA PNG PNR POR PP PPG PRB PRC PRG PRM PRP PSA PSB PSP PSPACE PTF PTL PTS PWP Pach Pachl Papadimitriou Parikh Parisi Paterson Pavol Pebblings Peleg Perrin Petri Pierpaolo Pintz Piotr Pippenger Plaisted Plotkin Pnueli Pollack Prabhakar Prasad Pravin Preparata Presicce Pudlak Pushdown QA QET QLB Quentin R RAF RAH RAK RAMs RAS RCC RDS RDT RHF RHP RM RNA ROH RPB RPR RPT RQC RSA RSU RTS Rackoff Ragde Raghavan Ramachandran Ramanujan Ramarathnam Rao Ravi Ravindran Razborov Reif Reingold Reischuk Relativized Rhode Rivest Rogoff Rohit Ronyai Rosenberg Rosenfeld Rotem Rougemont Royer Rudich Rudiger Ruediger Ruurd Ruzzo S SAB SBH SBP SC SCB SCE SDE SDM SDP SDS SE SEH SEP SER SFH SGG SMC SN SPA SPP SPT SRP SRT SSM SSN SSP SSS STC STD STK STOC STT Sabadini Sadri Safra Saharon Saito Saks Sampath San Sandeep Sarnak Saxe Sch Schaffer Schapire Schieber Schnitger Schnorr Schnyder Schorr Schupp Sedgewick Seiferas Sen Seress Sergiu Sewelson Shafi Shallit Shamir Shannon Sharir Shavit Shelah Shigeki Shiloach Shmoys Shor Silvio Simons Sipser Sistla Sleator Smolensky Snir Soininen Soisalon Solovay's Solvability Sorin Spaccamela Specker Spinrad Spirakis Srinivas Stavros Steiger Steiglitz Stockmeyer Stolfi Storer Streett Sturmfels Sudborough Supowit Symposia Szemer Szemeredi T TAC TAI TAM TBC TBM TBS TCB TCI TDA TDT TFB TFT TGT TIS TL TLB TLH TM TNA TNL TPC TPL TPR TPS TPW TRT TSA TSC TSI TSO TSR TST TTB TTS TVC TVM Takanami Takao Takumi Taniguchi Tarjan Tat Tel Teng Tero Therien Thu Thurston Tiwari Tomio Tompa Toueg Tradeoffs Tur Tuttle U UCP UDF UDS UFC UID UNF UOW URL USP UT Udi Ugo Ukkonen Ullman Umesh Unary Upfal Urquhart Uzi V VBT VEF VLSI VMA VPO VSS Vaidya Vall Vallee Vapnik Vardi Vazirani Venkataraman Venkatesan Venkateswaran Vijay Vishkin Vit Vitanyi Voronoi W WPE WPH WWW Warmuth Wegman Westermann Widgerson Wigderson Wilber Wilfong Winograd Wolper Wyk Y Yanjun Yannakakis Yao Yasuhara Yehuda Yesha Yishai Yjoram Yu Yung Yuri Z ZKP ZOL Zhang Zhu Zucker Zvi abadi ack acknowledgement acm adleman adr affine afrati aggarwal aharoni ajtai allender alon anderson annote anos archimedean auf aufderHeide automata awerbuch axiomatization babai bach backoff bakker barrington beame beebe bellare ben berkman berman bern bhatt bibdate bibmods bibnames bibsource bidirected biinfinis bilardi birget bivariate blum blumer bollobas booktitle boolean boppana borodin bracha broder bruce bshouty cai chandra chaum chazelle chor chung clarkson cleve coan codetable coffman cohen cole combinators complementation concurrrent coppersmith cosmadakis courcoubetis crossref cryptosystems cs culberson d david de deBakker deFraysseix deRougemont decomposability definability der di dietz diger dobkin docstring dolev dominators driscoll dwork e edelsbrunner edgings edu email embeddable embeddings entropic equational expanders exponentiating extremal fagin fary feder feldman ffer fich fiege formulae fortnow fraysseix frederickson fredman friedl friedman furedi furer g gabow gacs galil generalizers goldberg goldreich goldwasser goodman graphy gurevich hajnal halpern halstenberg harel hastad heide hemachandra http huang huynh ieee ierardi il impagliazzo implicational improbability infinitary interprocess ismorphism istrail iwano jerrum jimbo k kaltofen kalyanasundaram kannan kao kapoor karchmer karlin karloff karp kearns kenyon kilian ko koch kolaitis kosaraju krentel krizanc kurtz l lam learnability learnable leighton leiserson levin lg li lichtenstein livelock loebl logics loglog logspace ltx lubiw lubotzky luby lueker m maass manasse matchings mathieu matroid matroids meyer minimax monoids mots motwani mulmuley multicommodity multicounters multikey multiparty munro n naor natarajan nexptime nhfb nisan nlaing nondeterminism nondeterministic nonrandomness nos nyai nyi o oDunlaing online optima org orlin p pagenumber papadimitriou parallelizable parallelization pdf peleg pintz pitt poly polyhedra polytopes polytypes poset prehension primality pseudorandom pushdown pushdowns r rabin raghavan razborov reachability reconnaissables reducibilities reif rer rgy ri rivest ronyai routability routings s safra schematology schmidt schnorr seidel semigroups shelah showtags siegel sleator smolensky stad stoc subgraph sublinear subpolynomial superconcentrators suzuki sz szl t tarjan ter tex tradeoff tradeoffs triangulating triangulations triconnectivity twocolumn u unprovability upfal utah v vaidya vallee vardi vazirani venkatesan venkateswaran vol von vonzurGathen wc wei wilber www xx xxnote yannakakis yao z zur