%%====================================================================== %% WARNING: Do NOT edit this file. It was produced automatically %% with the UNIX pipeline %% %% biblex xxx.bib | \ %% gawk -f keywords.awk | \ %% egrep 'entrytype$' | \ %% gawk -f fmtwords.awk >xxx.xwx %% %% by beebe@gamma.math.utah.edu on Wed Sep 26 06:38:33 MDT 2018 %%====================================================================== \ifx \NAMECITE \undefined % User can override this definition \def \NAMECITE #1#2{{\bf #1} \cite{#2}} \fi \NAMECITE{$(2+\epsilon)n$}{% Dor:1996:MSR% }. \NAMECITE{$(q)$}{% Grigoriev:1991:AAN% }. \NAMECITE{$0$}{% Morris:1999:RWT% }. \NAMECITE{$1$}{% Ambainis:1998:WQF,% Morris:1999:RWT% }. \NAMECITE{$2$}{% Cai:1994:CMP,% Frederickson:1991:ADS,% Haastad:1993:SE,% Jain:1998:FAA,% Naor:1997:AAD% }. \NAMECITE{$3$}{% Beigel:1995:CTN,% Blum:1990:STA,% Garg:1996:AMT,% Grigoriev:1998:ECL,% Guruswami:1998:TCN,% Haastad:1993:TLB,% Kogan:1996:CPF% }. \NAMECITE{$5/2n^2$}{% Blaser:1999:LBR% }. \NAMECITE{$6/5$}{% Benczur:1995:RCW% }. \NAMECITE{$7/8$}{% Karloff:1997:AAM% }. \NAMECITE{$8$}{% Even:1996:AAS% }. \NAMECITE{$^0$}{% Andersson:1996:SDA,% Bonet:1997:NFI% }. \NAMECITE{$^1$}{% Sander:1999:NIC% }. \NAMECITE{$^{3/2}$}{% Saks:1995:RD% }. \NAMECITE{$_e$}{% Saks:1995:RD% }. \NAMECITE{$\cal NC$}{% Karger:1994:RCS% }. \NAMECITE{$\cal NP$}{% Petrank:1996:KC% }. \NAMECITE{$K$}{% Katoh:1999:LLT,% Alon:1990:SCA,% Bartal:1992:DSP,% Blum:1993:LIK,% Charikar:1999:ICA,% Chaudhuri:1993:TLB,% Cheriyan:1996:AMS,% Dey:1997:IBP,% Eppstein:1994:FKS,% Fiat:1990:CSA,% Frederickson:1991:ADS,% Garg:1996:AMT,% Jain:1999:PDA,% Koutsoupias:1999:WAK,% Lenhof:1992:EKC,% Mitchell:1992:CSL,% Paturi:1998:IET,% Saran:1991:FCW,% Schoning:1999:PAK% }. \NAMECITE{$L^1$}{% Feigenbaum:1999:ADA% }. \NAMECITE{$l_1$}{% Gupta:1999:CTE% }. \NAMECITE{$L_p$}{% Awerbuch:1995:LBN% }. \NAMECITE{$\leq k$}{% Chan:1998:RSH% }. \NAMECITE{$\log n + O(1)$}{% Russell:1998:PIL% }. \NAMECITE{$m$}{% Grolmusz:1992:SCC,% Grolmusz:1998:LBM% }. \NAMECITE{$n^{1-\epsilon}$}{% Haastad:1996:CHA% }. \NAMECITE{$\neq$}{% Haken:1995:CBS% }. \NAMECITE{$n \log n$}{% Reischuk:1991:RCN% }. \NAMECITE{$n \times n$}{% Blaser:1999:LBR% }. \NAMECITE{${O}(1.3446^n)$}{% Beigel:1995:CTN% }. \NAMECITE{$O({\rm distance} + 1/{\rm session rate})$}{% Andrews:1997:GDR% }. \NAMECITE{$O(\lg^{3/2 \bmod V} \bmod)$}{% Johnson:1991:CCP% }. \NAMECITE{$O(\log^{1.5}n)$}{% Nisan:1992:UCS% }. \NAMECITE{$O(n^{1+\epsilon} \log b)$}{% Neff:1994:ACR% }. \NAMECITE{$O(n \log^2 n)$}{% Aspnes:1992:RCE% }. \NAMECITE{$O(n \log^3 n)$}{% Reif:1993:ARR% }. \NAMECITE{$o(n \log n)$}{% Ben-Amram:1993:WCW% }. \NAMECITE{$\omega$}{% Klarlund:1991:PMC% }. \NAMECITE{$O\tilde(mR\circ)$}{% Feige:1993:RTS% }. \NAMECITE{$p$}{% Egidi:1993:CTA,% Grolmusz:1992:SCC,% Grolmusz:1998:LBM% }. \NAMECITE{$p < 0$}{% Ben-Or:1994:ACT% }. \NAMECITE{$s$}{% Barnes:1993:TSL% }. \NAMECITE{$\Sigma_2^p$}{% Umans:1999:HAM% }. \NAMECITE{$t$}{% Barnes:1993:TSL,% Cohen:1993:FAC% }. \NAMECITE{$\theta$}{% Szegedy:1994:NNL% }. \NAMECITE{$\theta({\log n \log \log n})$}{% Andersson:1996:SDA% }. \NAMECITE{-adic}{% Egidi:1993:CTA% }. \NAMECITE{-approximation}{% Even:1996:AAS,% Garg:1996:AMT,% Karloff:1997:AAM,% Naor:1997:AAD% }. \NAMECITE{-automata}{% Klarlund:1991:PMC% }. \NAMECITE{-coloring}{% Beigel:1995:CTN,% Blum:1990:STA% }. \NAMECITE{-conjecture}{% Raz:1993:LRC% }. \NAMECITE{-connected}{% Cheriyan:1996:AMS% }. \NAMECITE{-cover}{% Rajagopalan:1993:PDR% }. \NAMECITE{-cuts}{% Saran:1991:FCW% }. \NAMECITE{{}-difference}{% Feigenbaum:1999:ADA% }. \NAMECITE{-edge-connectivity}{% Frederickson:1991:ADS% }. \NAMECITE{-embeddings}{% Gupta:1999:CTE% }. \NAMECITE{-flows}{% Weihe:1994:MFP% }. \NAMECITE{{-Frege}}{% Bonet:1997:NFI% }. \NAMECITE{-generated}{% Cai:1994:CMP% }. \NAMECITE{{}-level}{% Katoh:1999:LLT% }. \NAMECITE{-levels}{% Chan:1998:RSH,% Dey:1997:IBP% }. \NAMECITE{-link}{% Mitchell:1992:CSL% }. \NAMECITE{-lower}{% Blaser:1999:LBR% }. \NAMECITE{-matrix}{% Blaser:1999:LBR% }. \NAMECITE{-median}{% Charikar:1999:ICA,% Jain:1999:PDA% }. \NAMECITE{-{SAT}}{% Paturi:1998:IET,% Schoning:1999:PAK% }. \NAMECITE{-server}{% Bartal:1992:DSP,% Fiat:1990:CSA,% Koutsoupias:1999:WAK% }. \NAMECITE{-set}{% Chaudhuri:1993:TLB,% Rajagopalan:1993:PDR% }. \NAMECITE{-sets}{% Dey:1997:IBP% }. \NAMECITE{-spanners}{% Cohen:1993:FAC% }. \NAMECITE{-way}{% Ambainis:1998:WQF% }. \NAMECITE{-wise}{% Alon:1990:SCA% }. \NAMECITE{31st}{% IEEE:1990:PAS% }. \NAMECITE{32nd}{% IEEE:1991:PAS% }. \NAMECITE{33rd}{% IEEE:1992:ASF% }. \NAMECITE{34th}{% IEEE:1993:ASF% }. \NAMECITE{35th}{% Goldwasser:1994:P% }. \NAMECITE{36th}{% IEEE:1995:ASF% }. \NAMECITE{37th}{% IEEE:1996:ASF% }. \NAMECITE{38th}{% IEEE:1997:ASF% }. \NAMECITE{39th}{% IEEE:1998:ASF% }. \NAMECITE{{3SAT}}{% Karloff:1997:AAM% }. \NAMECITE{40th}{% IEEE:1999:ASF% }. \NAMECITE{{Abelian}}{% Vazirani:1996:EAC% }. \NAMECITE{abstract}{% Gartner:1992:SAA% }. \NAMECITE{{AC}}{% Andersson:1996:SDA,% Bruck:1990:PTF% }. \NAMECITE{{ACC}}{% Beigel:1991:ACC,% Yao:1990:ATC% }. \NAMECITE{accept}{% Gupta:1993:GAC% }. \NAMECITE{access}{% Andrews:1998:AND,% Fiat:1995:CAT,% Mihail:1995:EAO,% Nayak:1999:OLB,% Plaxton:1996:FFT% }. \NAMECITE{according}{% Kannan:1996:SAM% }. \NAMECITE{{Achievements}}{% Pnueli:1997:TDT% }. \NAMECITE{action}{% Albers:1998:DIA% }. \NAMECITE{acyclic}{% Gottlob:1998:CAC% }. \NAMECITE{Adaptive}{% Amir:1991:ADM,% Afek:1999:LLA,% Barve:1999:TFM,% Sahai:1999:NMN% }. \NAMECITE{addition}{% Huang:1991:EAR,% Paterson:1990:FCS% }. \NAMECITE{adic}{% Egidi:1993:CTA% }. \NAMECITE{admission}{% Awerbuch:1994:LAC% }. \NAMECITE{adversarial}{% Auer:1995:GRC,% Gamarnik:1998:SAQ% }. \NAMECITE{adversaries}{% Freund:1995:EAL,% Koutsoupias:1999:WAK% }. \NAMECITE{affine}{% Erickson:1993:BLB% }. \NAMECITE{against}{% Alon:1990:CFG,% Freund:1995:EAL% }. \NAMECITE{agreement}{% Chaudhuri:1993:TLB,% Keselman:1994:MAS,% Schenk:1995:FAA,% Galil:1995:RMC% }. \NAMECITE{Algebraic}{% Ben-Or:1994:ACT,% Edelsbrunner:1995:ADN,% Lund:1990:AMI,% Yao:1992:ADT,% Adler:1991:PAL,% Ar:1992:RAF,% Basu:1994:CAC,% Bshouty:1991:SDT,% Grigoriev:1995:ILB,% Guruswami:1998:IDR,% Khachiyan:1997:CIP,% Koiran:1997:RDA,% Luo:1990:CCA,% Pan:1992:PCT,% Rabin:1996:CHA,% Watrous:1999:QCS% }. \NAMECITE{algebraic-geometric}{% Guruswami:1998:IDR% }. \NAMECITE{algebras}{% Grigoriev:1998:ECL% }. \NAMECITE{algorithm}{% Achlioptas:1997:ALC,% Agarwala:1993:PTA,% Awerbuch:1990:DPA,% Awerbuch:1993:SLC,% Barvinok:1993:PTA,% Basu:1997:IAQ,% Beigel:1995:CTN,% Blum:1993:LAI,% Blum:1996:PTA,% Bouziane:1998:PRA,% Chazelle:1991:OCH,% Chazelle:1997:FDA,% Dagum:1995:OAM,% Edelsbrunner:1991:QTA,% Even:1996:AAS,% Feigenbaum:1999:ADA,% Garay:1993:SLT,% Gartner:1992:SAA,% Gazit:1991:DPA,% Grigoriev:1991:AAN,% Hannenhalli:1995:TMM,% Hirshfeld:1994:PTA,% Hsu:1991:LTA,% Jackson:1994:EMQ,% Jain:1998:FAA,% Jerrum:1992:MEA,% Karloff:1997:AAM,% Klein:1993:LPP,% Naor:1990:FAO,% Naor:1997:AAD,% Neff:1994:ACR,% Olshevsky:1998:USA,% Paturi:1998:IET,% Reif:1993:ARR,% Schoning:1999:PAK,% Vallee:1990:LRA,% Varadarajan:1998:DCA,% Vazirani:1996:EAC,% Vempala:1997:RSB% }. \NAMECITE{Algorithmic}{% Adleman:1994:ANT,% Goldman:1999:AAP,% Alon:1991:PAV,% Alon:1992:AAR,% Arriaga:1999:ATL,% Bartal:1996:PAM,% Linial:1994:GGS% }. \NAMECITE{Algorithms}{% Beals:1995:AMG,% Shor:1994:AQC,% Szegedy:1998:ATI,% Adler:1991:PAL,% Ajtai:1994:TCA,% Ajtai:1995:IAA,% Albers:1998:DIA,% Aldous:1994:SWA,% Amato:1994:PAH,% Ambainis:1999:BLB,% Amir:1999:ERD,% Andrews:1996:NAD,% Arya:1994:RDA,% Attiya:1990:WFA,% Bartal:1992:DSP,% Barve:1999:TFM,% Beals:1993:VAM,% Berkman:1990:STL,% Bonet:1999:SPS,% Borgs:1999:TMS,% Bshouty:1995:SLA,% Buhrman:1999:BSE,% Cai:1994:EAC,% Cai:1998:TSA,% Charikar:1999:ICA,% Clarkson:1994:MOS,% Cohen:1993:FAC,% Cole:1990:OAF,% Cole:1993:OFP,% Dey:1995:OAC,% Eppstein:1992:STS,% Even:1995:DCA,% Farach-Colton:1999:ANN,% Fiat:1990:CSA,% Fiat:1991:CAL,% Fredman:1990:TDA,% Freund:1995:EAL,% Frieze:1998:FMC,% Frigo:1999:COA,% Gabow:1993:FCS,% Garg:1998:FSA,% Gartner:1994:RSA,% Giesbrecht:1992:FAM,% Gil:1991:TTN,% Goodrich:1991:UAA,% Huang:1991:EAR,% Indyk:1998:FAS,% Jain:1999:PDA,% Kannan:1994:MCP,% Keselman:1994:MAS,% King:1999:FDA,% Kleinberg:1999:AAC,% Koiran:1997:RDA,% Kolliopoulos:1997:IAA,% Kosaraju:1995:FAC,% Koutsoupias:1994:BCA,% Lagergren:1990:EPA,% Leighton:1991:EAD,% Leiserson:1993:ECA,% Luby:1995:MCA,% Mahajan:1995:DSP,% Mulmuley:1992:RGA,% Ogihara:1995:SPH,% Pan:1992:PCT,% Plotkin:1991:FAA,% Radhakrishnan:1998:IBA,% Radzik:1993:FAG,% Rajagopalan:1993:PDR,% Zwick:1998:APS% }. \NAMECITE{all-nearest-neighbors}{% Callahan:1993:OPA% }. \NAMECITE{all-pairs}{% Karger:1991:FHP,% King:1999:FDA% }. \NAMECITE{allegory}{% Buss:1990:PCA% }. \NAMECITE{allocation}{% Awerbuch:1994:LOG,% Czumaj:1997:RAP,% Goodrich:1991:UAA,% Leighton:1991:EAD,% Luczak:1999:RNC% }. \NAMECITE{Almost}{% Sharir:1993:ATU,% Alon:1990:PLP,% Alon:1990:SCA,% Dinur:1998:ACW,% Dor:1996:APA,% Feige:1991:ACA,% Martel:1990:APA,% Zwick:1998:APS,% vanDam:1998:QOI% }. \NAMECITE{almost-polynomial}{% Dinur:1998:ACW% }. \NAMECITE{alphabet}{% Galil:1992:TAI% }. \NAMECITE{alphabet-independent}{% Galil:1992:TAI% }. \NAMECITE{alphabets}{% Farach:1997:OST% }. \NAMECITE{Alternating}{% Alur:1997:ATT% }. \NAMECITE{Alternating-time}{% Alur:1997:ATT% }. \NAMECITE{alternative}{% Beals:1995:AMG% }. \NAMECITE{Alto}{% IEEE:1993:ASF,% IEEE:1998:ASF% }. \NAMECITE{Ambivalent}{% Frederickson:1991:ADS% }. \NAMECITE{Amortization}{% Okasaki:1995:ALE% }. \NAMECITE{Amortized}{% Feder:1991:ACC,% Chan:1999:DPC,% Sudan:1998:PCP% }. \NAMECITE{Amplification}{% Dubiner:1992:APP,% Goldman:1990:EIC,% Goldreich:1990:SPA% }. \NAMECITE{amplitudes}{% Watrous:1999:QCS% }. \NAMECITE{analog}{% Turan:1994:CBF% }. \NAMECITE{analysis}{% Achlioptas:1997:ALC,% Ajtai:1994:TCA,% Ajtai:1995:IAA,% Al-Binali:1997:CAR,% El-Yaniv:1992:CAF,% Feige:1992:EAH,% Koutsoupias:1994:BCA,% Kumar:1998:RSP,% Rabani:1998:LDM,% Torng:1995:UAP,% Vallee:1990:LRA% }. \NAMECITE{analytic}{% Smolensky:1990:IAF% }. \NAMECITE{ancestor}{% Alstrup:1998:MAP% }. \NAMECITE{angles}{% Mitchell:1993:RTP% }. \NAMECITE{annealing}{% Jerrum:1993:SAG% }. \NAMECITE{Annual}{% Goldwasser:1994:P,% IEEE:1990:PAS,% IEEE:1992:ASF,% IEEE:1993:ASF,% IEEE:1995:ASF,% IEEE:1996:ASF,% IEEE:1997:ASF,% IEEE:1998:ASF,% IEEE:1999:ASF,% IEEE:1991:PAS% }. \NAMECITE{anyway}{% Pach:1998:WCN% }. \NAMECITE{apparatus}{% Mayers:1998:QCI% }. \NAMECITE{Apple}{% Helmbold:1992:ATN% }. \NAMECITE{Application}{% Barve:1995:ACP,% Cai:1998:TSA,% Evans:1993:SPA,% Naor:1995:STA% }. \NAMECITE{Application-controlled}{% Barve:1995:ACP% }. \NAMECITE{applications}{% Adler:1991:PAL,% Afek:1999:LLA,% Al-Binali:1997:CAR,% Allender:1994:MSC,% Arora:1996:NRP,% Bartal:1996:PAM,% Bartal:1997:GOU,% Beimel:1996:AMA,% Benczur:1995:RCW,% Feige:1998:HFL,% Indyk:1997:DSC,% Karker:1993:RSM,% Katoh:1999:LLT,% Klarlund:1991:PMC,% Kosaraju:1990:TPT,% Linial:1994:GGS,% Lokam:1995:SMM,% Plaxton:1995:TBD,% Smith:1998:GST,% Verma:1991:TUH% }. \NAMECITE{approach}{% Broder:1996:GAD,% Chazelle:1994:SAL,% Du:1990:APL,% Emiris:1991:GAR,% Franklin:1993:EGG,% Miller:1991:UGA,% Vempala:1998:RPN% }. \NAMECITE{Approximability}{% Hall:1995:AFS,% Bellare:1995:FBP,% Khanna:1994:SVC% }. \NAMECITE{Approximate}{% Babai:1991:ART,% Chalasani:1996:AOP,% Chang:1990:ASM,% Cohen:1992:AMF,% Ergun:1996:ACP,% Farach-Colton:1999:ANN,% Karger:1994:AGC,% Kenyon:1996:ASP,% Arora:1993:HAO,% Blum:1990:STA,% Chaudhuri:1993:SFA,% Feigenbaum:1999:ADA,% Haastad:1996:CHA,% Indyk:1998:ANN,% Micciancio:1998:SVL,% Pan:1992:PCT,% Sahinalp:1996:EAD,% Schenk:1995:FAA% }. \NAMECITE{Approximating}{% Charikar:1998:AFM,% Cheriyan:1996:AMS,% Dinur:1998:ACW,% Feige:1991:ACA,% Fleischer:1999:AFM,% Koiran:1995:AVD,% Teng:1993:ASS,% Varadarajan:1997:ASP,% Dumer:1999:HAM,% Furer:1995:IHR,% Ravi:1994:RRR,% Umans:1999:HAM% }. \NAMECITE{Approximating-{CVP}}{% Dinur:1998:ACW% }. \NAMECITE{Approximation}{% Afrati:1999:ASM,% Brieden:1998:ADR,% Klein:1990:ATM,% Kleinberg:1999:AAC,% Alon:1994:PTR,% Amano:1996:PAM,% Arora:1992:PVH,% Arora:1996:PTA,% Arora:1997:NLT,% Awerbuch:1993:SLC,% Bartal:1996:PAM,% Cai:1998:TSA,% Chang:1993:BQA,% Even:1995:DCA,% Even:1996:AAS,% Frieze:1996:RLA,% Garg:1996:AMT,% Goldreich:1996:PTC,% Goodrich:1991:UAA,% Grigni:1995:ASP,% Grigoriev:1991:AAN,% Indyk:1999:STA,% Jain:1998:FAA,% Jain:1999:PDA,% Jerrum:1992:MEA,% Jiang:1998:OQA,% Karloff:1997:AAM,% Kolliopoulos:1997:IAA,% Mahajan:1995:DSP,% Naor:1997:AAD,% Plotkin:1991:FAA,% Rajagopalan:1993:PDR,% Trevisan:1996:GAL,% Unger:1998:CAB,% delaVega:1998:RAS% }. \NAMECITE{approximations}{% Frieze:1998:FMC,% Matousek:1991:DAB,% Naor:1997:IAS,% Srinivasan:1997:IAE% }. \NAMECITE{arbitrary}{% Blaser:1999:LBR,% Grigoriev:1991:AAN% }. \NAMECITE{area}{% Bay:1990:DLR% }. \NAMECITE{area-universal}{% Bay:1990:DLR% }. \NAMECITE{arithmetic}{% Babai:1990:CHP,% Coppersmith:1992:LBD,% Eberly:1992:EBM,% Grigoriev:1998:ECL,% Nisan:1995:LBA% }. \NAMECITE{armed}{% Auer:1995:GRC% }. \NAMECITE{arrangement}{% Arora:1996:NRP,% Har-Peled:1999:TWP% }. \NAMECITE{arrays}{% Kaklamanis:1990:ATB% }. \NAMECITE{Art}{% Matousek:1998:GCA,% Hoffmann:1991:AGT% }. \NAMECITE{{Arthur}}{% Miltersen:1999:DAM% }. \NAMECITE{Artificial}{% Kearns:1998:TTI% }. \NAMECITE{aspects}{% Alon:1992:AAR,% Goldman:1999:AAP% }. \NAMECITE{assignment}{% Arora:1996:NRP,% Papadimitriou:1991:SST% }. \NAMECITE{assumption}{% Impagliazzo:1998:RVT% }. \NAMECITE{asymmetric}{% Adler:1998:PAC% }. \NAMECITE{asymmetry}{% Vocking:1999:HAH% }. \NAMECITE{asymptotic}{% Miltersen:1992:ACM% }. \NAMECITE{Asymptotically}{% Anumann:1991:AOP,% Kaklamanis:1990:ATB% }. \NAMECITE{Asynchronous}{% Martel:1990:APA,% Aumann:1992:CCF,% Aumann:1993:HEA,% Itkis:1994:FLS,% Wang:1991:ATD% }. \NAMECITE{attributes}{% Dhagat:1994:PLI% }. \NAMECITE{augmentation}{% Bang-Jensen:1997:ECA,% Hsu:1991:LTA% }. \NAMECITE{Augmenting}{% Frank:1990:AGM% }. \NAMECITE{automata}{% Ambainis:1998:WQF,% Beimel:1996:AMA,% Buss:1990:PCA,% Durr:1996:DPU,% Emerson:1991:TAM,% Even:1990:CSD,% Gacs:1997:RCA,% Kaminski:1990:FMA,% Klarlund:1991:PMC,% Kondacs:1997:PQF,% Maler:1990:TBC,% Nayak:1999:OLB,% Watrous:1995:ODQ% }. \NAMECITE{automaton}{% Wang:1991:ATD% }. \NAMECITE{autoreducibility}{% Buhrman:1995:UAS% }. \NAMECITE{availability}{% Naor:1994:LCA% }. \NAMECITE{average}{% Afrati:1999:ASM,% Barvinok:1995:IGH,% Cai:1994:EAC,% Cai:1997:IWC,% Gurevich:1990:MDP,% Muthukrishnan:1999:OSM,% Orlitsky:1991:ICB,% Shor:1991:HPB,% Vallee:1990:LRA% }. \NAMECITE{average-case}{% Cai:1994:EAC,% Cai:1997:IWC,% Orlitsky:1991:ICB,% Shor:1991:HPB% }. \NAMECITE{axis}{% deBerg:1990:HSR% }. \NAMECITE{axis-parallel}{% deBerg:1990:HSR% }. \NAMECITE{Back}{% Alur:1992:BFT% }. \NAMECITE{balanced}{% Luczak:1999:RNC,% Munro:1997:SRB,% Orlitsky:1991:ICB% }. \NAMECITE{balancing}{% Awerbuch:1995:LBN,% Azar:1992:LLB,% Goel:1999:SLB,% Kleinberg:1999:FRL,% Mitzenmacher:1996:LBD,% Mulmuley:1991:RMSa,% Rabani:1998:LDM,% Vocking:1999:HAH% }. \NAMECITE{band}{% Eberly:1992:EBM% }. \NAMECITE{bandit}{% Auer:1995:GRC% }. \NAMECITE{bandwidth}{% Adler:1996:NCT,% Maggs:1997:ELD,% Mihail:1995:EAO,% Unger:1998:CAB% }. \NAMECITE{barrier}{% Goldberg:1997:BFD% }. \NAMECITE{based}{% Feige:1990:MNI,% Kim:1999:LEO,% Mahajan:1995:DSP,% Vempala:1997:RSB% }. \NAMECITE{basis}{% Boykin:1999:UFT% }. \NAMECITE{be}{% Cryan:1998:ETC% }. \NAMECITE{Beach}{% IEEE:1997:ASF% }. \NAMECITE{beam}{% Reif:1990:CCO% }. \NAMECITE{becomes}{% Kogan:1996:CPF% }. \NAMECITE{behavior}{% Gupta:1993:GAC% }. \NAMECITE{best}{% Auer:1995:TBD,% Shor:1991:HPB% }. \NAMECITE{Better}{% Erickson:1993:BLB,% Kahale:1991:BER,% Radhakrishnan:1991:BBT,% Ambainis:1999:BLB,% Du:1991:BHE,% Impagliazzo:1990:NBW,% Shor:1991:HPB% }. \NAMECITE{between}{% Bonet:1998:ESB,% Canetti:1990:BTB% }. \NAMECITE{Beyond}{% Goldberg:1997:BFD,% Koutsoupias:1994:BCA,% Galil:1995:RMC% }. \NAMECITE{bi}{% Hampapuram:1993:OBW% }. \NAMECITE{bi-weighted}{% Hampapuram:1993:OBW% }. \NAMECITE{biconnectivity}{% Henzinger:1995:FDB,% Rauch:1992:FDB% }. \NAMECITE{bijections}{% Sturtivant:1990:EIB% }. \NAMECITE{bin}{% Shor:1991:HPB% }. \NAMECITE{Binary}{% Agarwal:1996:BSP,% Hampapuram:1993:OBW% }. \NAMECITE{bisection}{% Jerrum:1993:SAG,% Kunde:1991:CRD% }. \NAMECITE{bisimulation}{% Senizergues:1998:DBE% }. \NAMECITE{bit}{% Brassard:1993:QBC,% Carter:1998:TOB,% Friedman:1992:BEP,% Karp:1995:BVI% }. \NAMECITE{bit-reversal}{% Carter:1998:TOB% }. \NAMECITE{bits}{% Bellare:1995:FBP,% Haastad:1998:SIR,% Nisan:1994:PHB% }. \NAMECITE{Bivariate}{% Blaser:1998:BPM% }. \NAMECITE{blocking}{% Leiserson:1993:ECA,% Luczak:1999:RNC% }. \NAMECITE{{Blum}}{% Koiran:1993:WVB% }. \NAMECITE{body}{% Anderson:1996:TDS% }. \NAMECITE{{Boolean}}{% Abrahamson:1990:TST,% Agrawal:1996:BIP,% Ajtai:1999:NLT,% Alon:1992:WBM,% Blum:1990:SDF,% Blum:1998:LMB,% Dubiner:1992:APP,% Gal:1991:LBC,% Hemaspaandra:1997:MPB,% Kleitman:1994:DRB,% Krause:1995:CBF,% Maass:1991:CPS,% Paterson:1990:FCS,% Turan:1994:CBF% }. \NAMECITE{Boosting}{% Klivans:1999:BHC,% Aslam:1993:GBS% }. \NAMECITE{bootstrapping}{% Buchsbaum:1992:DSB% }. \NAMECITE{both}{% Brassard:1993:QBC% }. \NAMECITE{bottleneck}{% Farach:1998:OMB% }. \NAMECITE{bottlenecks}{% Haken:1995:CBS% }. \NAMECITE{bound}{% Ajtai:1999:NLT,% Ambainis:1999:BLB,% Blaser:1999:LBR,% Blum:1990:SDF,% Chaudhuri:1993:TLB,% Evans:1993:SPA,% Gillman:1993:CBR,% Grigoriev:1995:ILB,% Indyk:1998:FAS,% Kunde:1991:CRD,% Madras:1996:FGB,% Peleg:1999:NTL,% Reischuk:1991:RCN,% Sundar:1991:LBD,% Szegedy:1994:NNL,% Yao:1994:LBM% }. \NAMECITE{boundary}{% Olshevsky:1998:USA% }. \NAMECITE{bounded}{% Broder:1996:GAD,% Cachin:1998:OTM,% Chang:1993:BQA,% Chen:1993:UDP,% Freund:1995:EAL,% Kilian:1994:CBI,% Klein:1991:WUS,% Leighton:1992:FTS,% Matousek:1991:DAB,% Mitchell:1998:LCB,% Morgenstern:1991:ECN,% Paterson:1995:CRB,% Turan:1994:CBF,% Watrous:1999:QCS,% aufderHeide:1996:DRB% }. \NAMECITE{bounded-degree}{% Leighton:1992:FTS% }. \NAMECITE{bounded-interaction}{% Kilian:1994:CBI% }. \NAMECITE{Bounds}{% Buhrman:1999:BSE,% Canetti:1990:BTB,% Alon:1992:LBC,% Ambainis:1997:NTB,% Aslam:1993:GBS,% Barnes:1993:TSL,% Beals:1998:QLB,% Beame:1994:LBH,% Beame:1995:IDL,% Beame:1996:SIR,% Beimel:1995:LBM,% Ben-Amram:1991:LBD,% Blum:1992:DTB,% Chazelle:1994:SAL,% Cole:1992:TBE,% Coppersmith:1992:LBD,% Dey:1997:IBP,% Du:1990:APL,% Edmonds:1991:CCT,% Erickson:1993:BLB,% Erickson:1996:NLB,% Fischlin:1997:LBS,% Gal:1991:LBC,% Grigoriev:1994:CLB,% Grigoriev:1998:ECL,% Grigoriev:1998:TTL,% Grolmusz:1998:LBM,% Haastad:1993:TLB,% Hagerup:1992:WMH,% Halperin:1993:NQB,% Henzinffer:1996:CVC,% Kaklamanis:1990:ATB,% Kamath:1994:TBO,% Karger:1991:FHP,% Kilian:1998:LBZ,% Krause:1991:VRC,% Maler:1990:TBC,% Nayak:1999:OLB,% Nisan:1995:LBA,% Plaxton:1992:ILB,% Plaxton:1995:TBD,% Poon:1993:SBG,% Radhakrishnan:1991:BBT,% Radhakrishnan:1997:TBD,% Radhakrishnan:1998:IBA,% Ranade:1994:NTB,% Sharir:1993:ATU,% Shor:1991:HPB,% Shoup:1991:LBP,% Smolensky:1990:IAF,% Vigoda:1999:IBS% }. \NAMECITE{{BPP}}{% Allender:1994:MSC,% Andreev:1997:WRS,% Zuckerman:1991:SBU% }. \NAMECITE{branching}{% Ajtai:1999:NLT,% Beame:1998:TST,% Sinha:1994:EOB% }. \NAMECITE{broadcast}{% Ravi:1994:RRR% }. \NAMECITE{buffers}{% Broder:1996:GAD,% aufderHeide:1996:DRB% }. \NAMECITE{building}{% Awerbuch:1991:DPC% }. \NAMECITE{bulk}{% Awerbuch:1997:BBN% }. \NAMECITE{Burlington}{% IEEE:1996:ASF% }. \NAMECITE{butterfly}{% Cole:1995:RBN,% Tamaki:1992:ESE% }. \NAMECITE{Buy}{% Awerbuch:1997:BBN% }. \NAMECITE{Buy-at-bulk}{% Awerbuch:1997:BBN% }. \NAMECITE{{Byzantine}}{% Galil:1995:RMC% }. \NAMECITE{Cache}{% Frigo:1999:COA,% Barve:1995:ACP% }. \NAMECITE{Cache-oblivious}{% Frigo:1999:COA% }. \NAMECITE{caching}{% Kimbrel:1996:NOP,% Torng:1995:UAP% }. \NAMECITE{calculus}{% Ben-Sasson:1999:RCH,% Bonet:1999:SPS,% Emerson:1991:TAM,% Pitassi:1992:CHC% }. \NAMECITE{calendar}{% Erickson:1994:OSC% }. \NAMECITE{California}{% IEEE:1993:ASF,% IEEE:1998:ASF% }. \NAMECITE{can}{% Ben-Amram:1993:WCW,% Bender:1994:PTE,% Cryan:1998:ETC% }. \NAMECITE{capacity}{% Charikar:1998:FCD,% Goldberg:1997:FUU,% Naor:1994:LCA% }. \NAMECITE{Carlo}{% Borgs:1999:TMS,% Dagum:1995:OAM,% Frieze:1998:FMC% }. \NAMECITE{{Carnap}}{% Gottlob:1993:NTC% }. \NAMECITE{cascade}{% Bellare:1996:PFR% }. \NAMECITE{cascaded}{% Maler:1990:TBC% }. \NAMECITE{case}{% Barvinok:1995:IGH,% Cai:1994:EAC,% Cai:1997:IWC,% Goldreich:1995:LPQ,% Gurevich:1990:MDP,% Orlitsky:1991:ICB,% Shor:1991:HPB,% Vallee:1990:LRA% }. \NAMECITE{cases}{% Kaltofen:1992:PEP% }. \NAMECITE{casino}{% Auer:1995:GRC% }. \NAMECITE{catenable}{% Buchsbaum:1992:DSB% }. \NAMECITE{catenation}{% Okasaki:1995:ALE% }. \NAMECITE{cell}{% Basu:1998:CTC% }. \NAMECITE{cellular}{% Durr:1996:DPU,% Gacs:1997:RCA,% Wang:1991:ATD,% Watrous:1995:ODQ% }. \NAMECITE{certain}{% Vaidya:1990:RPC% }. \NAMECITE{chain}{% Borgs:1999:TMS,% Kumar:1999:MCV,% Luby:1995:MCA% }. \NAMECITE{chains}{% Bubley:1997:PCT,% Kannan:1994:MCP,% Lovasz:1990:MRM,% Rabani:1998:LDM% }. \NAMECITE{Challenges}{% Pnueli:1997:TDT% }. \NAMECITE{channels}{% Adler:1998:PAC% }. \NAMECITE{chaos}{% Buss:1990:PCA% }. \NAMECITE{character}{% Agarwala:1993:PTA% }. \NAMECITE{characteristic}{% Bellare:1995:LTC,% Ben-Or:1994:ACT,% Kaltofen:1992:PEP,% Kogan:1996:CPF% }. \NAMECITE{characteristics}{% Yao:1992:ADT% }. \NAMECITE{characterization}{% Arora:1992:PCP,% Babai:1990:CHP,% Guruswami:1998:TCN,% Kapron:1991:NCM,% Leivant:1998:CNT,% Mitchell:1998:LCB,% Therien:1996:TLS% }. \NAMECITE{checkable}{% Sudan:1998:PCP% }. \NAMECITE{Checking}{% Blum:1991:CCM,% Arora:1992:PCP,% Awerbuch:1991:DPC,% Awerbuch:1991:SSL,% Blum:1994:PRC,% Ergun:1996:ACP% }. \NAMECITE{{Chernoff}}{% Gillman:1993:CBR% }. \NAMECITE{{Chinese}}{% Agrawal:1999:PIT% }. \NAMECITE{choosing}{% Kortsarz:1993:CDS% }. \NAMECITE{chordal}{% Kaplan:1994:TPC% }. \NAMECITE{chosen}{% Sahai:1999:NMN% }. \NAMECITE{chosen-ciphertext}{% Sahai:1999:NMN% }. \NAMECITE{chromatic}{% Furer:1995:IHR% }. \NAMECITE{ciphertext}{% Sahai:1999:NMN% }. \NAMECITE{circuit}{% Awerbuch:1994:LAC,% Beigel:1991:ACC,% Chen:1999:FDE,% Edmonds:1991:CCT,% Leighton:1990:FSC,% Yao:1993:QCC% }. \NAMECITE{circuits}{% Cai:1997:CDC,% Gal:1991:LBC,% Goldman:1990:EIC,% Grigoriev:1998:ECL,% Grolmusz:1992:SCC,% Grolmusz:1998:LBM,% Haastad:1990:PSD,% Haastad:1993:TLB,% Kleitman:1994:DRB,% Krause:1991:VRC,% Leighton:1991:HFT,% Maass:1991:CPS,% Nisan:1995:LBA,% Paterson:1990:FCS,% Paturi:1990:TCP,% Reischuk:1991:RCN,% Smolensky:1990:IAF,% Turan:1994:CBF,% Yao:1990:ATC% }. \NAMECITE{circulant}{% Adler:1991:PAL% }. \NAMECITE{City}{% IEEE:1999:ASF% }. \NAMECITE{clairvoyance}{% Kalyanasundaram:1995:SPC% }. \NAMECITE{class}{% Conforti:1992:CLP% }. \NAMECITE{classes}{% Allender:1994:MSC,% Buhrman:1995:UAS,% Papadimitriou:1990:GTL% }. \NAMECITE{classical}{% Watrous:1999:QCS% }. \NAMECITE{classification}{% Kleinberg:1999:AAC% }. \NAMECITE{clause}{% Marcinkowski:1992:UHC% }. \NAMECITE{clauses}{% Angluin:1990:LCH% }. \NAMECITE{Clique}{% Haastad:1996:CHA,% Feige:1991:ACA% }. \NAMECITE{Clock}{% Aumann:1992:CCF% }. \NAMECITE{closed}{% Basu:1997:IAQ% }. \NAMECITE{closest}{% Lenhof:1992:EKC% }. \NAMECITE{closure}{% Cohen:1994:EST,% DeSantis:1994:MFC,% Gradel:1992:HTC,% Henzinger:1995:FDB,% King:1999:FDA% }. \NAMECITE{clustering}{% Indyk:1999:STA% }. \NAMECITE{clusters}{% Szegedy:1998:ATI% }. \NAMECITE{{CMOS}}{% Chen:1999:FDE% }. \NAMECITE{{CNF}s}{% Ben-Sasson:1999:RCH% }. \NAMECITE{coalitions}{% Alon:1990:CFG% }. \NAMECITE{code}{% Dumer:1999:HAM% }. \NAMECITE{codes}{% Alon:1995:LTE,% Arora:1993:HAO,% Arora:1995:RCP,% Guruswami:1998:IDR,% Nayak:1999:OLB,% Sipser:1994:EC,% Sudan:1996:MLD,% Vazirani:1996:EAC% }. \NAMECITE{Coding}{% Orlitsky:1995:CC,% Paturi:1997:SCL,% Adler:1996:NCT,% Indyk:1997:DSC% }. \NAMECITE{Cognitive}{% Valiant:1995:CC% }. \NAMECITE{Coin}{% Alon:1990:CFG,% Alon:1996:GCW% }. \NAMECITE{Coin-flipping}{% Alon:1990:CFG% }. \NAMECITE{coin-weighing}{% Alon:1996:GCW% }. \NAMECITE{collect}{% Afek:1999:LLA% }. \NAMECITE{Coloring}{% Irani:1990:CIG,% Achlioptas:1997:ALC,% Beigel:1995:CTN,% Blum:1990:STA,% Feige:1998:HFL,% Karger:1994:AGC,% Rabani:1996:PCM,% Radhakrishnan:1998:IBA,% Subramanian:1995:MCR,% Vishwanathan:1990:ROG% }. \NAMECITE{colorings}{% Vigoda:1999:IBS% }. \NAMECITE{combinatorial}{% Armoni:1996:DSP,% Barvinok:1995:IGH,% Basu:1994:CAC,% Basu:1998:CTC,% Charikar:1999:ICA,% Radzik:1992:NMF% }. \NAMECITE{combining}{% Pan:1992:PCT% }. \NAMECITE{commitment}{% Brassard:1993:QBC% }. \NAMECITE{commodities}{% Fleischer:1999:AFM% }. \NAMECITE{common}{% Awerbuch:1991:MCD% }. \NAMECITE{Communication}{% Awerbuch:1990:COM,% Beame:1990:CST,% Edmonds:1991:CCT,% Luo:1990:CCA,% Wu:1991:CCP,% Adler:1998:PAC,% Ambainis:1998:QCC,% Awerbuch:1994:LAC,% Canetti:1990:BTB,% Feder:1991:ACC,% Grolmusz:1992:SCC,% Krause:1991:VRC,% Lokam:1995:SMM,% Orlitsky:1991:ICB,% Raz:1993:LRC% }. \NAMECITE{Communication-optimal}{% Awerbuch:1990:COM% }. \NAMECITE{Communication-space}{% Beame:1990:CST% }. \NAMECITE{commutative}{% Cai:1994:CMP% }. \NAMECITE{compact}{% McAllister:1993:CPL% }. \NAMECITE{comparison}{% Farach:1994:OET% }. \NAMECITE{comparisons}{% Dor:1996:MSR% }. \NAMECITE{Competitive}{% El-Yaniv:1992:CAF,% Fiat:1990:CSA,% Fiat:1991:CAL,% Fiat:1995:CAT,% Ajtai:1994:TCA,% Al-Binali:1997:CAR,% Alon:1992:LBC,% Awerbuch:1993:HDC,% Awerbuch:1993:TCL,% Awerbuch:1994:LOG,% Bartal:1992:DSP,% Blum:1999:FCP,% Koutsoupias:1994:BCA% }. \NAMECITE{complementation}{% Klarlund:1991:PMC% }. \NAMECITE{complete}{% Feige:1991:ACA,% Grohe:1996:EFV,% Gurevich:1990:MDP,% Sahai:1997:CPP% }. \NAMECITE{completeness}{% Kushilevitz:1994:RCM,% VandenBussche:1992:COC% }. \NAMECITE{completion}{% Afrati:1999:ASM,% Kaplan:1994:TPC% }. \NAMECITE{complex}{% Neff:1994:ACR% }. \NAMECITE{complexities}{% Grolmusz:1992:SCC% }. \NAMECITE{Complexity}{% Grigoriev:1994:CLB,% Koscielski:1990:CUF,% Adleman:1994:ANT,% Allender:1994:MSC,% Ambainis:1998:QCC,% Basu:1994:CAC,% Basu:1998:CTC,% Beigel:1991:ACC,% Buhrman:1995:UAS,% Cai:1994:CMP,% Canetti:1990:BTB,% Chaudhuri:1992:CPP,% Cole:1992:TBE,% Colussi:1990:ECS,% Donald:1991:CCH,% Edmonds:1991:CCT,% Egidi:1993:CTA,% Feder:1991:ACC,% Gal:1991:LBC,% Galil:1995:RMC,% Goldreich:1991:QKC,% Goldwasser:1997:NDC,% Gottlob:1998:CAC,% Grigoriev:1998:ECL,% Hampapuram:1993:OBW,% Hass:1997:CCK,% Impagliazzo:1998:WPS,% Juedes:1993:CDH,% Kilian:1994:CBI,% Latombe:1995:CRC,% Lipton:1997:CSU,% Lipton:1999:CS,% Lokam:1995:SMM,% Lovasz:1992:RCV,% Luo:1990:CCA,% Maass:1990:CLC,% Maler:1990:TBC,% Miltersen:1992:ACM,% Orlitsky:1991:ICB,% Papadimitriou:1990:GTL,% Peleg:1999:NTL,% Petrank:1996:KC,% Pitassi:1992:CHC,% Raz:1993:LRC,% Reif:1990:CCO,% Schonhage:1998:MCT,% Sudan:1998:PCP,% Toda:1990:CFM,% Unger:1998:CAB,% Vaidya:1990:RPC,% Wu:1991:CCP,% Yao:1993:QCC% }. \NAMECITE{components}{% Johnson:1991:CCP,% Kanevsky:1991:LMF% }. \NAMECITE{compression}{% Buchsbaum:1992:DSB,% Cover:1996:UDC,% Vitter:1991:OPD% }. \NAMECITE{computability}{% Havlicek:1997:COW,% Reif:1990:CCO% }. \NAMECITE{Computable}{% Havlicek:1997:COW,% Clote:1993:PCH% }. \NAMECITE{Computation}{% Matousek:1998:GCA,% Ben-Or:1994:ACT,% Canetti:1996:IMC,% Chen:1993:UDP,% Goldreich:1991:FTC,% Grigoriev:1994:CLB,% Hershberger:1993:ECE,% Luo:1990:CCA,% Mitchell:1998:LCB,% Reischuk:1991:RCN,% Shor:1994:AQC,% Shor:1996:FTQ,% Simon:1994:PQC,% Spielman:1996:HFT,% Turan:1994:CBF,% Valiant:1995:CC% }. \NAMECITE{computational}{% Blum:1992:TCT,% Goodrich:1993:EMC,% Hass:1997:CCK,% Khanna:1994:SVC,% Maass:1991:CPS,% Matousek:1991:FTD,% Pach:1998:WCN% }. \NAMECITE{Computationally}{% Rabin:1996:CHA,% Bellare:1997:DPR,% Freund:1995:EAL,% Kushilevitz:1997:RNS% }. \NAMECITE{computationally-private}{% Kushilevitz:1997:RNS% }. \NAMECITE{computations}{% Blumofe:1994:SMC,% Chor:1990:PCI,% Coppersmith:1992:LBD,% Kushilevitz:1994:RCM% }. \NAMECITE{Computer}{% Goldwasser:1994:P,% IEEE:1990:PAS,% IEEE:1991:PAS,% IEEE:1992:ASF,% IEEE:1993:ASF,% IEEE:1995:ASF,% IEEE:1996:ASF,% IEEE:1997:ASF,% IEEE:1998:ASF,% IEEE:1999:ASF% }. \NAMECITE{computers}{% Aharonov:1996:PSD,% Felperin:1992:TWR% }. \NAMECITE{Computing}{% Blomer:1991:CSR,% Even:1990:CSD,% Gupta:1991:CPI,% Henzinffer:1996:CVC,% Henzinger:1995:CSF,% Khachiyan:1997:CIP,% Kogan:1996:CPF,% Luks:1992:CSM,% Mitchell:1992:CSL,% Srinivasan:1994:CVW,% Awerbuch:1994:LAC,% Boykin:1999:UFT,% Donald:1991:CCH,% Kaklamanis:1990:ATB,% Krause:1995:CBF,% Lovasz:1990:MRM,% Orlitsky:1995:CC,% Pan:1992:PCT% }. \NAMECITE{concave}{% Katoh:1999:LLT,% Toledo:1992:MNL% }. \NAMECITE{Concentrated}{% Kunde:1991:CRD% }. \NAMECITE{concentrators}{% Morgenstern:1991:ECN% }. \NAMECITE{concepts}{% Arriaga:1999:ATL,% Bshouty:1994:LDG,% Kearns:1990:EDF% }. \NAMECITE{concrete}{% Bellare:1996:PFR,% Bellare:1997:CST% }. \NAMECITE{Concurrent}{% deAlfaro:1998:CRG,% Gupta:1993:GAC,% Plaxton:1996:FFT% }. \NAMECITE{conductance}{% Kumar:1999:MCV% }. \NAMECITE{congestion}{% Luczak:1999:RNC% }. \NAMECITE{congruences}{% Huang:1996:SSP% }. \NAMECITE{conjecture}{% Cai:1995:RHC,% Du:1990:APL,% Fenner:1992:ICH,% Kamath:1994:TBO,% Raz:1993:LRC% }. \NAMECITE{conjunctions}{% Angluin:1990:LCH% }. \NAMECITE{conjunctive}{% Gottlob:1998:CAC% }. \NAMECITE{Connected}{% Johnson:1991:CCP,% Cheriyan:1996:AMS,% Kanevsky:1991:LMF% }. \NAMECITE{connecting}{% Hsu:1992:FCT% }. \NAMECITE{connection}{% Cai:1997:IWC,% Goldreich:1996:PTC,% Lund:1994:ICO,% Plaxton:1995:TBD% }. \NAMECITE{connection-oriented}{% Lund:1994:ICO% }. \NAMECITE{connectivity}{% Bang-Jensen:1997:ECA,% Barnes:1993:TSL,% Beame:1995:IDL,% Benczur:1995:RCW,% Frank:1990:AGM,% Frederickson:1991:ADS,% Henzinffer:1996:CVC,% Karker:1993:RSM,% Naor:1990:FAO,% Nisan:1992:UCS,% Poon:1993:SBG,% Schwentick:1994:GCM,% Yao:1994:LBM% }. \NAMECITE{conquer}{% Even:1995:DCA,% Varadarajan:1998:DCA,% Wu:1991:CCP% }. \NAMECITE{consensus}{% Aspnes:1992:RCE% }. \NAMECITE{Constant}{% Cai:1997:CDC,% Alon:1990:PLP,% Alon:1999:RLT,% Feldman:1999:DSN,% Gil:1991:TTN,% Goldberg:1997:CRG,% Kutylowski:1994:FFP,% Micciancio:1998:SVL,% Watrous:1999:PCR% }. \NAMECITE{constant-round}{% Watrous:1999:PCR% }. \NAMECITE{constants}{% Gutierrez:1998:SWE,% Plandowski:1999:SWE% }. \NAMECITE{constraint}{% Schoning:1999:PAK% }. \NAMECITE{constraints}{% Charatonik:1994:SCP,% Gilleron:1993:SSS% }. \NAMECITE{Constructing}{% Istrail:1990:CGU,% Cohen:1993:FAC,% Vazirani:1996:EAC% }. \NAMECITE{construction}{% Alon:1990:SCA,% Aumann:1992:CCF,% Bellare:1996:PFR,% Chan:1998:RSH,% Farach:1997:OST,% Farach:1998:OMB,% Karger:1994:RCS,% Kosaraju:1995:FAC,% Morgenstern:1991:ECN,% Naor:1995:STA,% Peleg:1999:NTL,% Wagener:1992:OPH% }. \NAMECITE{constructions}{% Awerbuch:1993:NLC,% Naor:1997:NTC% }. \NAMECITE{constructive}{% Boykin:1999:UFT% }. \NAMECITE{contact}{% Halldorsson:1993:DVU% }. \NAMECITE{contain}{% Kleitman:1994:DRB% }. \NAMECITE{Contention}{% Goldberg:1997:CRG,% Paterson:1995:CRB,% Andrews:1996:USR,% Herlihy:1991:LCL% }. \NAMECITE{contention-resolution}{% Andrews:1996:USR% }. \NAMECITE{context}{% Hirshfeld:1994:PTA% }. \NAMECITE{context-free}{% Hirshfeld:1994:PTA% }. \NAMECITE{contribution}{% Adleman:1994:ANT% }. \NAMECITE{control}{% Awerbuch:1993:SLC,% Awerbuch:1994:LAC,% Bartal:1997:GOU,% Mansour:1998:JCQ% }. \NAMECITE{Controllability}{% Latombe:1995:CRC% }. \NAMECITE{controlled}{% Barve:1995:ACP% }. \NAMECITE{convergence}{% Alon:1993:SSD% }. \NAMECITE{conversion}{% Impagliazzo:1999:NOC% }. \NAMECITE{convex}{% Amato:1994:PAH,% Aronov:1993:UCP,% Chan:1999:DPC,% Chazelle:1991:OCH,% Chen:1993:UDP,% Edelsbrunner:1995:ADN,% Kannan:1998:LSS,% Khachiyan:1997:CIP,% McAllister:1993:CPL% }. \NAMECITE{convolution}{% Indyk:1998:FAS% }. \NAMECITE{coordination}{% Irani:1993:VIC% }. \NAMECITE{core}{% Impagliazzo:1995:HCD,% Klivans:1999:BHC,% Leiserson:1993:ECA% }. \NAMECITE{correcting}{% Wang:1991:ATD% }. \NAMECITE{correction}{% Awerbuch:1991:SSL,% Jiang:1998:OQA,% Kumar:1996:EST% }. \NAMECITE{correctness}{% Blum:1991:CCM% }. \NAMECITE{correlated}{% Orlitsky:1991:ICB% }. \NAMECITE{cost}{% Aggarwal:1992:EMC,% Awerbuch:1993:NLC,% Gabow:1993:FCS,% Varadarajan:1998:DCA% }. \NAMECITE{cost-scaling}{% Gabow:1993:FCS% }. \NAMECITE{counterexamples}{% Maass:1990:CLC% }. \NAMECITE{Counting}{% Chazelle:1990:CCC,% Haken:1995:CBS,% Huang:1993:CRP,% Barvinok:1993:PTA,% Dyer:1999:CIS,% Herlihy:1991:LCL% }. \NAMECITE{coupled}{% Buss:1990:PCA% }. \NAMECITE{coupling}{% Bubley:1997:PCT,% Kumar:1999:MCV% }. \NAMECITE{cover}{% Rajagopalan:1993:PDR% }. \NAMECITE{covering}{% Plotkin:1991:FAA,% Rajagopalan:1993:PDR% }. \NAMECITE{covers}{% Awerbuch:1993:NLC,% Leiserson:1993:ECA% }. \NAMECITE{{CPU}}{% Yao:1995:SMR% }. \NAMECITE{creating}{% VandenBussche:1992:COC% }. \NAMECITE{{CREW}}{% Johnson:1991:CCP% }. \NAMECITE{crossing}{% Pach:1998:WCN% }. \NAMECITE{cryptocomputing}{% Sander:1999:NIC% }. \NAMECITE{cryptography}{% Goldwasser:1997:NDC,% Mayers:1998:QCI% }. \NAMECITE{cryptosystems}{% Frankel:1997:ORP% }. \NAMECITE{{CS}}{% Micali:1994:CP% }. \NAMECITE{cubes}{% Gartner:1994:RSA,% Morris:1999:RWT% }. \NAMECITE{curve}{% Huang:1991:EAR% }. \NAMECITE{curves}{% Dey:1995:OAC,% Huang:1993:CRP,% vonzurGathen:1995:FPC% }. \NAMECITE{cut}{% Naor:1997:AAD,% delaVega:1998:RAS% }. \NAMECITE{Cuts}{% Gupta:1999:CTE,% Benczur:1995:RCW,% Garg:1994:FSC,% Saran:1991:FCW% }. \NAMECITE{cutting}{% Bonet:1998:ESB,% Chazelle:1990:CCC% }. \NAMECITE{cuttings}{% Chazelle:1991:OCH% }. \NAMECITE{{CVP}}{% Dinur:1998:ACW% }. \NAMECITE{cycle}{% Henzinger:1994:FDC% }. \NAMECITE{cycle-equivalence}{% Henzinger:1994:FDC% }. \NAMECITE{cycles}{% Chazelle:1990:CCC,% Umans:1997:HCS% }. \NAMECITE{Data}{% Buchsbaum:1992:DSB,% Amir:1999:ERD,% Anderson:1996:TDS,% Ar:1992:RAF,% Aumann:1996:FTD,% Awerbuch:1991:MCD,% Ben-Amram:1991:LBD,% Cover:1996:UDC,% Feigenbaum:1999:ADA,% Frederickson:1991:ADS,% Jiang:1998:OQA,% Kunde:1991:CRD,% Maggs:1997:ELD,% Vitter:1991:OPD% }. \NAMECITE{database}{% Kushilevitz:1997:RNS,% Yannakakis:1995:PDT% }. \NAMECITE{databases}{% Kleinberg:1997:SME% }. \NAMECITE{{Datalog}}{% Gradel:1992:HTC% }. \NAMECITE{dates}{% Afrati:1999:ASM% }. \NAMECITE{de-randomization}{% Impagliazzo:1998:RVT% }. \NAMECITE{deadlock}{% Awerbuch:1994:LOG% }. \NAMECITE{Decades}{% Pnueli:1997:TDT% }. \NAMECITE{Decidability}{% Senizergues:1998:DBE% }. \NAMECITE{Deciding}{% Harel:1990:DPN,% Sander:1997:DPP,% Hirshfeld:1994:PTA% }. \NAMECITE{Decision}{% Lincoln:1990:DPP,% Bshouty:1995:SLA,% Durr:1996:DPU,% Grigoriev:1995:ILB,% Lovasz:1991:SPD,% Nisan:1994:PHB,% Reischuk:1991:RCN,% Yao:1992:ADT% }. \NAMECITE{decoding}{% Guruswami:1998:IDR,% Sudan:1996:MLD% }. \NAMECITE{decohered}{% Aharonov:1996:PSD% }. \NAMECITE{decomposition}{% Blum:1992:DTB,% Callahan:1993:OPA,% Edelsbrunner:1995:ADN,% Goldberg:1997:BFD,% Gurevich:1990:MDP,% Lagergren:1990:EPA,% Maler:1990:TBC% }. \NAMECITE{decrease}{% Chen:1993:UDP% }. \NAMECITE{definable}{% Koiran:1995:AVD% }. \NAMECITE{degeneracies}{% Emiris:1991:GAR,% Erickson:1993:BLB% }. \NAMECITE{degree}{% Leighton:1992:FTS,% Senizergues:1998:DBE,% Smolensky:1993:RLD% }. \NAMECITE{delay}{% Andrews:1997:GDR,% Goldberg:1997:CRG,% Paterson:1995:CRB% }. \NAMECITE{Delayed}{% Albers:1998:DIA% }. \NAMECITE{{Delsarte}}{% Szegedy:1994:NNL% }. \NAMECITE{denest}{% Blomer:1992:HDR% }. \NAMECITE{dense}{% Alon:1994:PTR,% Arora:1996:NRP,% Frieze:1996:RLA,% Kortsarz:1993:CDS,% Olshevsky:1998:USA% }. \NAMECITE{densely}{% Kzeinberg:1995:DPD% }. \NAMECITE{density}{% Kannan:1996:SAM,% Mitzenmacher:1996:LBD% }. \NAMECITE{dependent}{% Mitzenmacher:1996:LBD% }. \NAMECITE{depends}{% Aiek:1993:SPD% }. \NAMECITE{depth}{% Beame:1995:IDL,% Bshouty:1991:SDT,% Cai:1997:CDC,% Cohen:1992:AMF,% Coppersmith:1992:LBD,% Edmonds:1991:CCT,% Evans:1993:SPA,% Grigoriev:1998:ECL,% Haastad:1990:PSD,% Haastad:1993:TLB,% Horng:1990:SNR,% Krause:1991:VRC,% Kutylowski:1994:FFP,% Lokam:1995:SMM,% Radhakrishnan:1997:TBD,% Yao:1994:LBM% }. \NAMECITE{depth-two}{% Radhakrishnan:1997:TBD% }. \NAMECITE{derandomization}{% Bronnimann:1993:PRS,% Naor:1995:SNO% }. \NAMECITE{Derandomizing}{% Mahajan:1995:DSP,% Miltersen:1999:DAM% }. \NAMECITE{derivatives}{% Nisan:1995:LBA% }. \NAMECITE{design}{% Andrews:1998:AND,% Awerbuch:1997:BBN,% Chen:1999:FDE,% Goodrich:1991:UAA,% Kleitman:1994:DRB% }. \NAMECITE{detecting}{% Erickson:1993:BLB% }. \NAMECITE{determinacy}{% Emerson:1991:TAM% }. \NAMECITE{determinant}{% Clarkson:1992:SED% }. \NAMECITE{determine}{% Matousek:1991:FTD% }. \NAMECITE{Deterministic}{% Bay:1990:DLR,% Indyk:1997:DSC,% aufderHeide:1996:DRB,% Andersson:1996:FDS,% Arya:1994:RDA,% Chazelle:1997:FDA,% Gazit:1991:DPA,% Koiran:1997:RDA% }. \NAMECITE{detour}{% Klein:1991:WUS% }. \NAMECITE{diagnosis}{% Beigel:1995:FDF% }. \NAMECITE{diagram}{% McAllister:1993:CPL% }. \NAMECITE{dial}{% Charikar:1998:FCD% }. \NAMECITE{dial-a-ride}{% Charikar:1998:FCD% }. \NAMECITE{diameter}{% Arya:1994:RDA,% Babai:1990:DFG,% Istrail:1990:CGU,% Lovasz:1992:RCV% }. \NAMECITE{diameters}{% Brieden:1998:ADR% }. \NAMECITE{dichotomous}{% Fredman:1990:TDA% }. \NAMECITE{dictionaries}{% Andersson:1991:FUR,% Andersson:1996:SDA% }. \NAMECITE{dictionary}{% Amir:1991:ADM,% Sundar:1991:LBD% }. \NAMECITE{difference}{% Feigenbaum:1999:ADA% }. \NAMECITE{difficult}{% Kogan:1996:CPF% }. \NAMECITE{difficulty}{% Chen:1993:UDP% }. \NAMECITE{digraphs}{% King:1999:FDA% }. \NAMECITE{dimension}{% Alon:1990:PLP,% Barvinok:1993:PTA,% Koiran:1997:RDA,% Matousek:1991:DAB,% Toledo:1992:MNL% }. \NAMECITE{dimensional}{% Amato:1994:PAH,% Barvinok:1995:IGH,% Eppstein:1991:DTD,% Galil:1992:TAI,% Katoh:1999:LLT,% Wang:1991:ATD,% Watrous:1995:ODQ% }. \NAMECITE{dimensions}{% Alon:1993:SSD,% Aronov:1993:UCP,% Chan:1998:RSH,% Cole:1993:OFP,% Sharir:1993:ATU% }. \NAMECITE{dining}{% Awerbuch:1990:DPA% }. \NAMECITE{Directed}{% Halldorsson:1993:DVU,% Barnes:1993:TSL,% Bender:1994:PTE,% Even:1990:CSD,% Mihail:1995:EAO,% Naor:1997:AAD,% Zwick:1998:APS,% Feldman:1999:DSN% }. \NAMECITE{directions}{% Goldwasser:1997:NDC% }. \NAMECITE{Discrepancy}{% Armoni:1996:DSP,% Matousek:1991:DAB,% Chazelle:1993:GDR% }. \NAMECITE{discrete}{% Shor:1994:AQC% }. \NAMECITE{discretized}{% Bshouty:1994:LDG% }. \NAMECITE{Disjoint}{% Kzeinberg:1995:DPD,% Ajtai:1992:FTG,% Srinivasan:1997:IAE,% Weihe:1999:EDR% }. \NAMECITE{disjunction}{% Auer:1995:TBD% }. \NAMECITE{disk}{% Andrews:1996:NAD% }. \NAMECITE{distance}{% Beame:1995:IDL,% Dumer:1999:HAM,% Hannenhalli:1995:TMM% }. \NAMECITE{Distributed}{% Awerbuch:1991:DPC,% Pneuli:1990:DRS,% Ajtai:1994:TCA,% Alon:1992:LBC,% Awerbuch:1991:MCD,% Awerbuch:1993:HDC,% Awerbuch:1993:NLC,% Awerbuch:1994:LOG,% Bartal:1992:DSP,% Franklin:1993:EGG,% Garay:1993:SLT,% Leighton:1991:EAD,% Naor:1991:OFS,% Peleg:1999:NTL,% Plaxton:1995:TBD% }. \NAMECITE{distribution}{% Blum:1990:SDF,% Blum:1993:LIK,% Jackson:1994:EMQ,% Juedes:1993:CDH,% Kearns:1990:EDF% }. \NAMECITE{distribution-free}{% Blum:1990:SDF,% Kearns:1990:EDF% }. \NAMECITE{distributional}{% Lund:1994:ICO% }. \NAMECITE{distributions}{% Impagliazzo:1995:HCD,% Orlitsky:1991:ICB% }. \NAMECITE{divergence}{% Rabani:1998:LDM% }. \NAMECITE{Divide}{% Even:1995:DCA,% Varadarajan:1998:DCA,% Wu:1991:CCP% }. \NAMECITE{Divide-and-conquer}{% Even:1995:DCA,% Varadarajan:1998:DCA,% Wu:1991:CCP% }. \NAMECITE{division}{% Bini:1992:IPP% }. \NAMECITE{{DNA}}{% Kannan:1990:IEH,% Li:1990:TDS% }. \NAMECITE{{DNF}}{% Aizenstein:1991:ELR,% Aizenstein:1992:RTD,% Jackson:1994:EMQ,% Umans:1998:MED% }. \NAMECITE{Does}{% Bellare:1997:DPR% }. \NAMECITE{doesn't}{% Brieden:1998:ADR% }. \NAMECITE{domain}{% Blum:1990:SDF% }. \NAMECITE{domains}{% Chaudhuri:1992:CPP% }. \NAMECITE{double}{% Buchsbaum:1992:DSB,% Chen:1999:FDE% }. \NAMECITE{down}{% Haastad:1993:TLB% }. \NAMECITE{Drawing}{% Formann:1990:DGP,% Kant:1992:DPG% }. \NAMECITE{DSPACE}{% Saks:1995:RD% }. \NAMECITE{dual}{% Jain:1999:PDA,% Rajagopalan:1993:PDR% }. \NAMECITE{{Dump}}{% Awerbuch:1993:HDC% }. \NAMECITE{Dynamic}{% Agarwal:1992:DHS,% Chan:1999:DPC,% Eppstein:1991:DTD,% Feldmann:1991:DSP,% Frandsen:1993:DWP,% Schwarzkopf:1991:DMG,% Andrews:1997:GDR,% Arge:1996:ODI,% Broder:1996:GAD,% Cheng:1990:NRD,% Eppstein:1992:STS,% Farach:1994:OET,% Fiat:1995:CAT,% Frederickson:1991:ADS,% Henzinger:1994:FDC,% Henzinger:1995:FDB,% King:1999:FDA,% Leighton:1991:EAD,% Mulmuley:1991:RMSa,% Mulmuley:1991:RMSb,% Rauch:1992:FDB,% Sahinalp:1996:EAD% }. \NAMECITE{dynamical}{% Rabinovich:1992:QDS% }. \NAMECITE{easier}{% Beigel:1991:LET% }. \NAMECITE{easy}{% Schwarzkopf:1991:DMG% }. \NAMECITE{Eavesdropping}{% Franklin:1993:EGG% }. \NAMECITE{Edge}{% Bang-Jensen:1997:ECA,% Weihe:1999:EDR,% Benczur:1995:RCW,% Frank:1990:AGM,% Frederickson:1991:ADS,% Naor:1990:FAO,% Srinivasan:1997:IAE% }. \NAMECITE{Edge-connectivity}{% Bang-Jensen:1997:ECA,% Frank:1990:AGM,% Naor:1990:FAO% }. \NAMECITE{Edge-disjoint}{% Weihe:1999:EDR,% Srinivasan:1997:IAE% }. \NAMECITE{effective}{% Clarkson:1992:SED,% Therien:1996:TLS% }. \NAMECITE{efficiency}{% Kim:1999:LEO% }. \NAMECITE{Efficient}{% Aggarwal:1992:EMC,% Alon:1999:ETL,% Amir:1999:ERD,% Cai:1994:EAC,% Etzioni:1996:EIG,% Freund:1995:EAL,% Hershberger:1993:ECE,% Huang:1991:EAR,% Kearns:1990:EDF,% Kozen:1992:EIP,% Kumar:1996:EST,% Lagergren:1990:EPA,% Leighton:1991:EAD,% Leiserson:1993:ECA,% Mihail:1995:EAO,% Reif:1995:EPS,% Sahinalp:1996:EAD,% Sinha:1994:EOB,% Tamaki:1992:ESE,% vonzurGathen:1991:EEF,% Andersson:1994:NER,% Aumann:1993:HEA,% Bellare:1994:REO,% Eberly:1992:EBM,% Jackson:1994:EMQ,% Kaltofen:1992:PEP,% Keselman:1994:MAS,% Naor:1997:NTC,% Ogihara:1995:SPH,% Vazirani:1996:EAC% }. \NAMECITE{Efficiently}{% Sturtivant:1990:EIB% }. \NAMECITE{eigenvalue}{% Kahale:1992:SEL,% Reif:1995:EPS% }. \NAMECITE{eigenvector}{% Reif:1995:EPS% }. \NAMECITE{election}{% Russell:1998:PIL% }. \NAMECITE{element}{% Spielmat:1996:SPW% }. \NAMECITE{elementary}{% Grigoriev:1994:CLB% }. \NAMECITE{eliminate}{% Mitchell:1993:RTP% }. \NAMECITE{elimination}{% Basu:1994:CAC,% Basu:1997:IAQ,% Bornstein:1997:PEO% }. \NAMECITE{embedded}{% Kzeinberg:1995:DPD% }. \NAMECITE{embedding}{% Tamaki:1992:ESE% }. \NAMECITE{embeddings}{% Farach-Colton:1999:ANN,% Gupta:1999:CTE% }. \NAMECITE{emptiness}{% Erickson:1996:NLB% }. \NAMECITE{emulation}{% Anumann:1991:AOP% }. \NAMECITE{emulations}{% Kaklamanis:1993:UES% }. \NAMECITE{encoding}{% Albanese:1994:PET% }. \NAMECITE{encryption}{% Bellare:1997:CST% }. \NAMECITE{ended}{% Buchsbaum:1992:DSB% }. \NAMECITE{energy}{% Yao:1995:SMR% }. \NAMECITE{entropy}{% Chen:1993:UDP% }. \NAMECITE{Enumerating}{% Lenhof:1992:EKC% }. \NAMECITE{envelopes}{% Sharir:1993:ATU% }. \NAMECITE{environment}{% Deng:1991:HLU,% Halperin:1993:NQB% }. \NAMECITE{equalities}{% Ge:1993:TEM% }. \NAMECITE{equational}{% Senizergues:1998:DBE,% Verma:1991:TUH% }. \NAMECITE{equations}{% Arora:1993:HAO,% Ergun:1996:ACP,% Gutierrez:1998:SWE,% Plandowski:1999:SWE,% Rubinfeld:1994:RFE,% Woods:1998:USE% }. \NAMECITE{Equivalence}{% Grohe:1996:EFV,% Aizenstein:1992:RTD,% Henzinger:1994:FDC,% Hirshfeld:1994:PTA,% Senizergues:1998:DBE,% Shallcross:1993:NEP% }. \NAMECITE{equivalent}{% Umans:1998:MED% }. \NAMECITE{erasure}{% Alon:1995:LTE% }. \NAMECITE{Error}{% Raz:1999:ERE,% Bellare:1997:DPR,% Buhrman:1999:BSE% }. \NAMECITE{Estimating}{% Cohen:1994:EST% }. \NAMECITE{estimation}{% Dagum:1995:OAM% }. \NAMECITE{{Euclidean}}{% Arora:1996:PTA,% Arora:1997:NLT,% Du:1991:BHE,% Hershberger:1993:ECE,% Indyk:1998:ANN,% Shallcross:1993:NEP% }. \NAMECITE{{Euler}}{% Chen:1999:FDE,% Yao:1992:ADT% }. \NAMECITE{evaluation}{% Clarkson:1992:SED,% Kosaraju:1990:TPT,% Okasaki:1995:ALE,% Pan:1992:PCT,% Shoup:1991:LBP% }. \NAMECITE{even}{% Conforti:1997:FEH% }. \NAMECITE{evolution}{% Ambainis:1997:NTB% }. \NAMECITE{Evolutionary}{% Cryan:1998:ETC,% Farach:1994:OET,% Kannan:1990:IEH,% Keselman:1994:MAS% }. \NAMECITE{evolving}{% Kleinberg:1997:SME% }. \NAMECITE{Exact}{% Aizenstein:1991:ELR,% Bshouty:1993:ELM,% Feige:1992:EAH,% Goldman:1990:EIC,% Bshouty:1992:ELF,% Cole:1992:TBE,% Colussi:1990:ECS,% Zwick:1998:APS% }. \NAMECITE{example}{% Eppstein:1999:SPE% }. \NAMECITE{execution}{% Aumann:1993:HEA% }. \NAMECITE{Expander}{% Sipser:1994:EC,% Gillman:1993:CBR,% Kleinberg:1996:SPE% }. \NAMECITE{expanders}{% Ajtai:1992:HES% }. \NAMECITE{expansion}{% Kahale:1991:BER,% Kahale:1992:SEL% }. \NAMECITE{expected}{% Aspnes:1992:RCE,% Chang:1990:ASM,% Goldberg:1997:CRG,% Subramanian:1995:MCR% }. \NAMECITE{Explicit}{% Morgenstern:1991:ECN% }. \NAMECITE{Exploiting}{% Maggs:1997:ELD% }. \NAMECITE{exploration}{% Bender:1994:PTE% }. \NAMECITE{Exploring}{% Deng:1990:EUG% }. \NAMECITE{exponent}{% Haastad:1993:SE% }. \NAMECITE{Exponential}{% Bonet:1998:ESB,% Grigoriev:1998:ECL,% Babai:1990:NET,% Gutierrez:1998:SWE,% Impagliazzo:1998:WPS,% Jerrum:1992:MEA,% Paturi:1998:IET% }. \NAMECITE{exponential-time}{% Paturi:1998:IET% }. \NAMECITE{exponentiation}{% vonzurGathen:1991:EEF% }. \NAMECITE{expression}{% Kosaraju:1990:TPT% }. \NAMECITE{extension}{% Aldous:1990:MEV% }. \NAMECITE{extensions}{% Bini:1992:IPP% }. \NAMECITE{External}{% Goodrich:1993:EMC,% Arge:1996:ODI% }. \NAMECITE{External-memory}{% Goodrich:1993:EMC% }. \NAMECITE{extraction}{% Friedman:1992:BEP% }. \NAMECITE{extractors}{% Raz:1999:ERE% }. \NAMECITE{facility}{% Charikar:1999:ICA,% Jain:1999:PDA% }. \NAMECITE{factor}{% Jain:1998:FAA% }. \NAMECITE{Factoring}{% Madras:1996:FGB,% Sander:1997:DPP,% Shor:1994:AQC% }. \NAMECITE{factorization}{% Olshevsky:1998:USA% }. \NAMECITE{factors}{% Dinur:1998:ACW% }. \NAMECITE{fairly}{% Leighton:1990:FSC% }. \NAMECITE{Fairness}{% Kleinberg:1999:FRL% }. \NAMECITE{fan}{% Krause:1991:VRC,% Turan:1994:CBF% }. \NAMECITE{fan-in}{% Krause:1991:VRC,% Turan:1994:CBF% }. \NAMECITE{Fast}{% Cohen:1993:FAC,% Frieze:1998:FMC,% Giesbrecht:1992:FAM,% Itkis:1994:FLS,% Kutylowski:1994:FFP,% Plaxton:1996:FFT,% Plotkin:1991:FAA,% Yap:1992:FUR,% Attiya:1990:WFA,% Chen:1993:UDP,% Cole:1993:OFP,% Naor:1990:FAO% }. \NAMECITE{Faster}{% Andersson:1991:FUR,% Andersson:1996:FDS,% Dubiner:1990:FTP,% Garg:1998:FSA,% Indyk:1998:FAS,% Kosaraju:1995:FAC,% Paterson:1990:FCS,% Radzik:1993:FAG,% Schenk:1995:FAA,% Chazelle:1997:FDA% }. \NAMECITE{Fat}{% Matousek:1991:FTD,% Agarwal:1996:BSP% }. \NAMECITE{Fault}{% Ajtai:1992:FTG,% Assaf:1990:FTS,% Aumann:1996:FTD,% Beigel:1995:FDF,% Goldreich:1991:FTC,% Jayanti:1992:FTW,% Shor:1996:FTQ,% Boykin:1999:UFT,% Kutten:1995:TFL,% Leighton:1991:HFT,% Leighton:1992:FTS,% Plaxton:1996:FFT,% Spielman:1996:HFT% }. \NAMECITE{Fault-tolerant}{% Goldreich:1991:FTC,% Jayanti:1992:FTW,% Shor:1996:FTQ,% Boykin:1999:UFT,% Leighton:1991:HFT,% Plaxton:1996:FFT,% Spielman:1996:HFT% }. \NAMECITE{faults}{% Cole:1995:RBN,% Tamaki:1992:ESE% }. \NAMECITE{faulty}{% Anumann:1991:AOP,% Kaklamanis:1990:ATB% }. \NAMECITE{Fe}{% Goldwasser:1994:P% }. \NAMECITE{feasible}{% Bonet:1997:NFI,% Kutylowski:1994:FFP% }. \NAMECITE{feedback}{% Even:1996:AAS% }. \NAMECITE{fiber}{% Mihail:1995:EAO% }. \NAMECITE{field}{% Woods:1998:USE,% vonzurGathen:1991:EEF% }. \NAMECITE{fields}{% Basu:1997:IAQ,% Blaser:1999:LBR,% Grigoriev:1998:ECL,% Huang:1993:CRP,% Kleinberg:1999:AAC,% Kogan:1996:CPF,% vonzurGathen:1995:FPC% }. \NAMECITE{file}{% Naor:1991:OFS% }. \NAMECITE{files}{% Orlitsky:1991:ICB% }. \NAMECITE{fill}{% Bornstein:1997:PEO,% Kaplan:1994:TPC% }. \NAMECITE{fill-in}{% Kaplan:1994:TPC% }. \NAMECITE{financial}{% El-Yaniv:1992:CAF% }. \NAMECITE{Finding}{% Chen:1999:FDE,% Conforti:1997:FEH,% Eppstein:1994:FKS,% Garg:1994:FSC,% Karger:1991:FHP,% Kolpakov:1999:FMR,% Saran:1991:FCW,% vonzurGathen:1995:FPC,% Feige:1998:HFL,% Frieze:1998:FMC,% Toda:1990:CFM% }. \NAMECITE{Finely}{% Blum:1999:FCP% }. \NAMECITE{Finely-competitive}{% Blum:1999:FCP% }. \NAMECITE{finger}{% Cole:1990:OAF% }. \NAMECITE{Finite}{% Kaminski:1990:FMA,% Ambainis:1998:WQF,% Babai:1990:DFG,% Babai:1991:ART,% Charikar:1998:AFM,% Charikar:1998:FCD,% Grigoriev:1998:ECL,% Grohe:1996:EFV,% Henzinger:1995:CSF,% Huang:1993:CRP,% Kondacs:1997:PQF,% Senizergues:1998:DBE,% Spielmat:1996:SPW,% Szegedy:1998:ATI,% Vazirani:1996:EAC,% Woods:1998:USE,% vonzurGathen:1991:EEF,% vonzurGathen:1995:FPC% }. \NAMECITE{Finite-memory}{% Kaminski:1990:FMA% }. \NAMECITE{finite-variable}{% Grohe:1996:EFV% }. \NAMECITE{fit}{% Shor:1991:HPB% }. \NAMECITE{fixed}{% Agarwala:1993:PTA,% Alon:1990:PLP,% Barvinok:1993:PTA,% Goldman:1990:EIC,% Plaxton:1995:TBD,% Toledo:1992:MNL% }. \NAMECITE{fixed-connection}{% Plaxton:1995:TBD% }. \NAMECITE{flash}{% Beigel:1995:FDF% }. \NAMECITE{flipping}{% Alon:1990:CFG% }. \NAMECITE{Florida}{% IEEE:1997:ASF% }. \NAMECITE{flow}{% Awerbuch:1993:SLC,% Bartal:1997:GOU,% Cohen:1992:AMF,% Dinitz:1998:SSU,% Fleischer:1999:AFM,% Gabow:1993:FCS,% Garg:1998:FSA,% Goldberg:1997:BFD,% Hall:1995:AFS,% Kalyanasundaram:1997:MFT,% Klein:1990:ATM,% Kleinberg:1996:SSU,% Kolliopoulos:1997:IAA,% Radzik:1993:FAG,% Srinivasan:1997:IAE% }. \NAMECITE{Flows}{% Goldberg:1997:FUU,% Weihe:1994:MFP% }. \NAMECITE{fluid}{% Gamarnik:1998:SAQ% }. \NAMECITE{forms}{% Giesbrecht:1992:FAM% }. \NAMECITE{formula}{% DeSantis:1994:MFC% }. \NAMECITE{formulae}{% Bshouty:1991:SDT,% Paterson:1990:FCS,% Paterson:1991:SMF% }. \NAMECITE{formulas}{% Aizenstein:1991:ELR,% Bshouty:1992:ELF,% Evans:1993:SPA,% Hemaspaandra:1997:MPB,% Radhakrishnan:1991:BBT% }. \NAMECITE{Foundations}{% Goldwasser:1994:P,% IEEE:1990:PAS,% IEEE:1991:PAS,% IEEE:1992:ASF,% IEEE:1993:ASF,% IEEE:1995:ASF,% IEEE:1996:ASF,% IEEE:1997:ASF,% IEEE:1998:ASF,% IEEE:1999:ASF% }. \NAMECITE{four}{% Hsu:1992:FCT,% Kanevsky:1991:LMF% }. \NAMECITE{four-connected}{% Kanevsky:1991:LMF% }. \NAMECITE{four-connecting}{% Hsu:1992:FCT% }. \NAMECITE{fractional}{% Fleischer:1999:AFM,% Garg:1998:FSA,% Plotkin:1991:FAA,% Radzik:1992:NMF% }. \NAMECITE{framework}{% Barve:1999:TFM,% Gabow:1993:FCS% }. \NAMECITE{Free}{% Bellare:1995:FBP,% Attiya:1990:WFA,% Blum:1990:SDF,% Havlicek:1997:COW,% Hirshfeld:1994:PTA,% Jayanti:1992:FTW,% Kearns:1990:EDF,% Koscielski:1990:CUF% }. \NAMECITE{{Frege}}{% Bonet:1997:NFI% }. \NAMECITE{full}{% Goldreich:1991:FTC% }. \NAMECITE{Fully}{% Henzinger:1994:FDC,% Henzinger:1995:FDB,% King:1999:FDA,% Lapidot:1991:FPM,% Rauch:1992:FDB,% Aumann:1992:CCF% }. \NAMECITE{function}{% Grigoriev:1994:CLB% }. \NAMECITE{functional}{% Ergun:1996:ACP,% Rubinfeld:1994:RFE% }. \NAMECITE{functionals}{% Clote:1993:PCH,% Kapron:1991:NCM% }. \NAMECITE{functions}{% Ajtai:1992:FTG,% Ar:1992:RAF,% Bellare:1996:PFR,% Blum:1996:PTA,% Blum:1998:LMB,% Bruck:1990:PTF,% Chaudhuri:1993:SFA,% Dubiner:1992:APP,% Dwork:1999:MF,% Goldman:1990:EIC,% Grigoriev:1998:ECL,% Halldorsson:1993:DVU,% Kim:1999:LEO,% Krause:1995:CBF,% Micali:1999:VRF,% Naor:1995:STA,% Naor:1997:NTC,% Paterson:1990:FCS,% Sinha:1994:EOB,% Smolensky:1990:IAF,% Toledo:1992:MNL,% Turan:1994:CBF% }. \NAMECITE{further}{% Mulmuley:1991:RMSb% }. \NAMECITE{future}{% Alur:1992:BFT% }. \NAMECITE{Gadgets}{% Trevisan:1996:GAL% }. \NAMECITE{gallery}{% Hoffmann:1991:AGT% }. \NAMECITE{Gambling}{% Auer:1995:GRC% }. \NAMECITE{game}{% Plaxton:1995:TBD% }. \NAMECITE{games}{% Alon:1990:CFG,% El-Yaniv:1992:CAF,% Franklin:1993:EGG,% Freund:1995:EAL,% Irani:1993:VIC,% Miltersen:1999:DAM,% deAlfaro:1998:CRG% }. \NAMECITE{Gates}{% Gupta:1993:GAC,% Gal:1991:LBC,% Grigoriev:1994:CLB,% Kleitman:1994:DRB,% Krause:1991:VRC,% Smolensky:1990:IAF% }. \NAMECITE{gathering}{% Etzioni:1996:EIG% }. \NAMECITE{{Gauss}}{% Vallee:1990:LRA% }. \NAMECITE{{Gaussians}}{% Dasgupta:1999:LMG% }. \NAMECITE{{GCD}}{% Shallcross:1993:NEP% }. \NAMECITE{General}{% Andrews:1997:GDR,% Aslam:1993:GBS,% Zuckerman:1990:GWR,% Bouziane:1998:PRA,% Broder:1996:GAD,% Cryan:1998:ETC,% Emiris:1991:GAR,% Reischuk:1991:RCN,% Zuckerman:1991:SBU% }. \NAMECITE{generalizations}{% Ajtai:1995:IAA,% Ambainis:1998:WQF% }. \NAMECITE{generalized}{% Istrail:1990:CGU,% Jain:1998:FAA,% Radzik:1993:FAG,% Szegedy:1994:NNL% }. \NAMECITE{generate}{% Impagliazzo:1990:NBW% }. \NAMECITE{generated}{% Cai:1994:CMP% }. \NAMECITE{generation}{% Bern:1990:PGM% }. \NAMECITE{generators}{% Armoni:1996:DSP,% Mulmuley:1992:RGA,% Regan:1995:PGM% }. \NAMECITE{Genome}{% Bafna:1993:GRS% }. \NAMECITE{genomic}{% Hannenhalli:1995:TMM% }. \NAMECITE{Geometric}{% Chazelle:1993:GDR,% Matousek:1998:GCA,% Smith:1998:GST,% Agarwal:1992:DHS,% Arora:1996:PTA,% Arora:1997:NLT,% Arya:1994:RDA,% Bshouty:1994:LDG,% Clarkson:1994:MOS,% Guruswami:1998:IDR,% Miller:1991:UGA,% Mulmuley:1992:RGA,% Schwarzkopf:1991:DMG% }. \NAMECITE{geometry}{% Alon:1996:GCW,% Barvinok:1995:IGH,% Goodrich:1993:EMC,% Linial:1994:GGS,% Matousek:1991:FTD,% Pach:1998:WCN% }. \NAMECITE{gets}{% Chvatal:1992:MGS% }. \NAMECITE{getting}{% vanDam:1998:QOI% }. \NAMECITE{{GF}}{% Grigoriev:1991:AAN% }. \NAMECITE{{Gilbert}}{% Du:1990:APL% }. \NAMECITE{given}{% Sturtivant:1990:EIB% }. \NAMECITE{Global}{% Bartal:1997:GOU,% Awerbuch:1994:LOG% }. \NAMECITE{Go}{% Aldous:1994:SWA% }. \NAMECITE{good}{% Bern:1990:PGM,% Martel:1990:APA% }. \NAMECITE{grained}{% Aumann:1993:HEA% }. \NAMECITE{Graph}{% Schwentick:1994:GCM,% Achlioptas:1997:ALC,% Arora:1996:NRP,% Beame:1990:TST,% Conforti:1997:FEH,% Deng:1990:EUG,% Eppstein:1992:STS,% Fiat:1991:CAL,% Franklin:1993:EGG,% Grigni:1995:ASP,% Hsu:1992:FCT,% Jerrum:1993:SAG,% Kanevsky:1991:LMF,% Karger:1994:AGC,% Karker:1993:RSM,% Miller:1991:UGA,% Mitchell:1993:RTP,% Papadimitriou:1990:GTL,% Papadimitriou:1994:MPG,% Poon:1993:SBG,% Vishwanathan:1990:ROG% }. \NAMECITE{graph-theoretic}{% Franklin:1993:EGG,% Papadimitriou:1990:GTL% }. \NAMECITE{graphs}{% Ajtai:1992:FTG,% Alon:1994:PTR,% Alon:1999:ETL,% Bender:1994:PTE,% Chen:1999:FDE,% Dyer:1999:CIS,% Feige:1998:HFL,% Formann:1990:DGP,% Frank:1990:AGM,% Garg:1994:FSC,% Gazit:1991:DPA,% Gillman:1993:CBR,% Gupta:1999:CTE,% Henzinger:1994:FDC,% Henzinger:1995:CSF,% Irani:1990:CIG,% Istrail:1990:CGU,% Kahale:1991:BER,% Kahale:1992:SEL,% Kant:1992:DPG,% Kaplan:1994:TPC,% Klein:1993:LPP,% Kleinberg:1996:SPE,% Kzeinberg:1995:DPD,% Linial:1994:GGS,% Lynch:1990:PSA,% Madras:1996:FGB,% Munro:1997:SRB,% Rauch:1992:FDB,% Senizergues:1998:DBE,% Shoshan:1999:APS,% Spielmat:1996:SPW,% Subramanian:1995:MCR,% Thorup:1998:MGP,% Umans:1997:HCS,% Weihe:1999:EDR,% Zwick:1998:APS% }. \NAMECITE{graphs-exact}{% Zwick:1998:APS% }. \NAMECITE{greedy}{% Andrews:1996:USR% }. \NAMECITE{grid}{% Szegedy:1998:ATI,% Umans:1997:HCS% }. \NAMECITE{grids}{% Kunde:1991:CRD% }. \NAMECITE{group}{% Cai:1994:EAC% }. \NAMECITE{groups}{% Babai:1990:DFG,% Babai:1991:ART,% Beals:1993:VAM,% Beals:1995:AMG,% Koscielski:1990:CUF,% Luks:1992:CSM,% Vazirani:1996:EAC% }. \NAMECITE{guaranteed}{% Goldberg:1997:CRG% }. \NAMECITE{guarantees}{% Andrews:1997:GDR% }. \NAMECITE{{Hajos}}{% Pitassi:1992:CHC% }. \NAMECITE{half}{% Agarwal:1992:DHS,% Vempala:1997:RSB,% vanDam:1998:QOI% }. \NAMECITE{half-space}{% Agarwal:1992:DHS% }. \NAMECITE{half-spaces}{% Vempala:1997:RSB% }. \NAMECITE{halfspace}{% Chan:1998:RSH,% Erickson:1996:NLB% }. \NAMECITE{halfspaces}{% Blum:1993:LIK,% Matousek:1991:RPH% }. \NAMECITE{Halvers}{% Ajtai:1992:HES% }. \NAMECITE{{Hamiltonian}}{% Umans:1997:HCS% }. \NAMECITE{Hard}{% Impagliazzo:1995:HCD,% Aizenstein:1992:RTD,% Ben-Sasson:1999:RCH,% Dinur:1998:ACW,% Haastad:1996:CHA,% Impagliazzo:1990:NBW,% Juedes:1993:CDH,% Klivans:1999:BHC,% Micciancio:1998:SVL,% Ogihara:1995:SPH,% Pneuli:1990:DRS,% Rabin:1996:CHA% }. \NAMECITE{Hard-core}{% Impagliazzo:1995:HCD,% Klivans:1999:BHC% }. \NAMECITE{Hardness}{% Dumer:1999:HAM,% Umans:1999:HAM,% Arora:1992:PVH,% Arora:1993:HAO,% Furer:1995:IHR,% Goldreich:1990:SPA,% Impagliazzo:1999:NOC% }. \NAMECITE{{Hartmanis}}{% Cai:1995:RHC% }. \NAMECITE{hash}{% Ajtai:1992:FTG,% Kim:1999:LEO,% Babai:1990:CHP% }. \NAMECITE{hashing}{% Greene:1994:MIH,% Sundar:1991:LBD% }. \NAMECITE{haste}{% Hagerup:1992:WMH% }. \NAMECITE{{Hausdorff}}{% Farach-Colton:1999:ANN% }. \NAMECITE{having}{% Krause:1991:VRC% }. \NAMECITE{heap}{% Buchsbaum:1992:DSB% }. \NAMECITE{{Heat}}{% Awerbuch:1993:HDC% }. \NAMECITE{heaven}{% Goldwasser:1997:NDC% }. \NAMECITE{help}{% Brieden:1998:ADR,% Nisan:1994:PHB% }. \NAMECITE{helps}{% Vocking:1999:HAH% }. \NAMECITE{heuristic}{% Du:1991:BHE% }. \NAMECITE{Heuristics}{% Feige:1998:HFL% }. \NAMECITE{Hidden}{% deBerg:1990:HSR,% Karger:1991:FHP% }. \NAMECITE{Hierarchies}{% Gradel:1992:HTC,% Alpern:1990:UMH% }. \NAMECITE{hierarchy}{% Raz:1997:SMN,% Therien:1996:TLS% }. \NAMECITE{high}{% Awerbuch:1994:LAC,% Formann:1990:DGP% }. \NAMECITE{higher}{% Amato:1994:PAH,% Barvinok:1995:IGH,% Clote:1993:PCH,% Sharir:1993:ATU% }. \NAMECITE{higher-dimensional}{% Amato:1994:PAH,% Barvinok:1995:IGH% }. \NAMECITE{Highly}{% Aumann:1993:HEA,% Leighton:1991:HFT,% Spielman:1996:HFT,% Goldreich:1995:LPQ% }. \NAMECITE{{Hilbert}}{% Beame:1994:LBH% }. \NAMECITE{history}{% Kannan:1990:IEH,% Verma:1991:TUH% }. \NAMECITE{hitting}{% Andreev:1997:WRS,% Miltersen:1999:DAM% }. \NAMECITE{holds}{% Fenner:1992:ICH% }. \NAMECITE{hole}{% Conforti:1997:FEH% }. \NAMECITE{holes}{% Hoffmann:1991:AGT,% Matousek:1991:FTD% }. \NAMECITE{homology}{% Donald:1991:CCH% }. \NAMECITE{{Horn}}{% Angluin:1990:LCH,% Marcinkowski:1992:UHC% }. \NAMECITE{{Horn}-clause}{% Marcinkowski:1992:UHC% }. \NAMECITE{hot}{% Feige:1992:EAH% }. \NAMECITE{hot-potato}{% Feige:1992:EAH% }. \NAMECITE{hull}{% Chan:1999:DPC,% Chazelle:1991:OCH,% Chen:1993:UDP,% Wagener:1992:OPH% }. \NAMECITE{hulls}{% Amato:1994:PAH% }. \NAMECITE{hypercubes}{% Anumann:1991:AOP% }. \NAMECITE{hypergraph}{% Radhakrishnan:1998:IBA% }. \NAMECITE{hypothesis}{% Aslam:1993:GBS,% Cai:1997:CDC% }. \NAMECITE{identification}{% Goldman:1990:EIC% }. \NAMECITE{identities}{% Rajagopalan:1996:VI% }. \NAMECITE{identity}{% Agrawal:1999:PIT% }. \NAMECITE{ignore}{% Goodrich:1991:UAA% }. \NAMECITE{{II}}{% Kaltofen:1992:PEP% }. \NAMECITE{immune}{% Alon:1990:CFG% }. \NAMECITE{imperfect}{% Mayers:1998:QCI% }. \NAMECITE{implicants}{% Umans:1998:MED% }. \NAMECITE{implication}{% Marcinkowski:1992:UHC% }. \NAMECITE{Improved}{% Ajtai:1995:IAA,% Beame:1995:IDL,% Bini:1992:IPP,% Charikar:1999:ICA,% Dey:1997:IBP,% Furer:1995:IHR,% Grigoriev:1995:ILB,% Guruswami:1998:IDR,% Kolliopoulos:1997:IAA,% Naor:1997:IAS,% Plaxton:1992:ILB,% Radhakrishnan:1998:IBA,% Srinivasan:1997:IAE,% Vigoda:1999:IBS,% Adler:1996:NCT,% Basu:1997:IAQ,% Beame:1996:SIR,% Cai:1997:IWC,% Pan:1992:PCT,% Paturi:1998:IET% }. \NAMECITE{improving}{% Blum:1993:LAI% }. \NAMECITE{in-approximations}{% Matousek:1991:DAB% }. \NAMECITE{inapproximability}{% Arora:1995:RCP% }. \NAMECITE{Incoercible}{% Canetti:1996:IMC% }. \NAMECITE{increasing}{% Naor:1990:FAO% }. \NAMECITE{incremental}{% Fischlin:1997:LBS% }. \NAMECITE{independent}{% Alon:1990:SCA,% Dyer:1999:CIS,% Feige:1998:HFL,% Fleischer:1999:AFM,% Galil:1992:TAI% }. \NAMECITE{index}{% Greene:1994:MIH% }. \NAMECITE{individual}{% Haastad:1998:SIR% }. \NAMECITE{inductive}{% Fulk:1990:RSI,% Irani:1990:CIG% }. \NAMECITE{inequality}{% Aggarwal:1992:EMC,% Lovasz:1990:MRM% }. \NAMECITE{inference}{% Fulk:1990:RSI,% Kozen:1992:EIP% }. \NAMECITE{Inferring}{% Kannan:1990:IEH% }. \NAMECITE{infinitary}{% Gradel:1992:HTC% }. \NAMECITE{infinite}{% Henzinger:1995:CSF,% Szegedy:1998:ATI% }. \NAMECITE{Information}{% Broder:1998:IRW,% Albers:1998:DIA,% Awerbuch:1990:COM,% Bartal:1997:GOU,% Chor:1995:PIR,% Etzioni:1996:EIG,% Goldreich:1991:FTC,% Greene:1994:MIH,% Irani:1993:VIC,% Kushilevitz:1997:RNS,% Russell:1998:PIL,% vanDam:1998:QOI% }. \NAMECITE{inputs}{% Chen:1993:UDP% }. \NAMECITE{instances}{% Impagliazzo:1990:NBW% }. \NAMECITE{integer}{% Rajagopalan:1993:PDR,% Shallcross:1993:NEP,% Shoshan:1999:APS,% Yap:1992:FUR% }. \NAMECITE{integers}{% Adler:1991:PAL,% Chor:1990:PCI% }. \NAMECITE{Integral}{% Barvinok:1995:IGH,% Barvinok:1993:PTA,% Khachiyan:1997:CIP% }. \NAMECITE{Intelligence}{% Kearns:1998:TTI% }. \NAMECITE{interaction}{% DeSantis:1992:ZKP,% Kilian:1994:CBI% }. \NAMECITE{Interactive}{% Orlitsky:1991:ICB,% Babai:1990:NET,% Bellare:1990:RIP,% Feige:1990:MNI,% Lund:1990:AMI,% Sahai:1999:NMN,% Sander:1999:NIC,% Shamir:1990:IIP,% Watrous:1999:PCR% }. \NAMECITE{{Internet}}{% Etzioni:1996:EIG,% Kilian:1998:LBZ% }. \NAMECITE{interpolation}{% Bonet:1997:NFI,% Olshevsky:1998:USA,% Shoup:1991:LBP,% Smolensky:1990:IAF% }. \NAMECITE{interrogation}{% vanDam:1998:QOI% }. \NAMECITE{intersection}{% Blum:1993:LIK,% Karp:1995:BVI,% Vempala:1997:RSB% }. \NAMECITE{intertwines}{% Gupta:1991:CPI% }. \NAMECITE{interval}{% Arge:1996:ODI,% Kaplan:1994:TPC% }. \NAMECITE{inversion}{% Olshevsky:1998:USA% }. \NAMECITE{inverting}{% Sturtivant:1990:EIB% }. \NAMECITE{{IP}}{% Lund:1994:ICO% }. \NAMECITE{{IP}={PSPACE}}{% Shamir:1990:IIP% }. \NAMECITE{irrelevant}{% Dhagat:1994:PLI% }. \NAMECITE{isolation}{% Neff:1990:SPP% }. \NAMECITE{isomorphism}{% Agrawal:1996:BIP,% Fenner:1992:ICH,% Gazit:1991:DPA% }. \NAMECITE{isoperimetric}{% Lovasz:1990:MRM% }. \NAMECITE{Issues}{% Kearns:1998:TTI,% Latombe:1995:CRC% }. \NAMECITE{iterative}{% Rabani:1998:LDM% }. \NAMECITE{{Jacobian}}{% Huang:1991:EAR% }. \NAMECITE{{JAG}}{% Barnes:1993:TSL% }. \NAMECITE{{JAG}s}{% Poon:1993:SBG% }. \NAMECITE{{Jerrum}}{% Kumar:1999:MCV% }. \NAMECITE{{Jerrum-Sinclair}}{% Kumar:1999:MCV% }. \NAMECITE{Jitter}{% Mansour:1998:JCQ% }. \NAMECITE{job}{% Alon:1992:LBC% }. \NAMECITE{Juan}{% IEEE:1991:PAS% }. \NAMECITE{jump}{% Mitzenmacher:1996:LBD% }. \NAMECITE{key}{% Frankel:1997:ORP% }. \NAMECITE{kinetic}{% Agarwal:1998:PKM% }. \NAMECITE{{Klee}}{% Gartner:1994:RSA% }. \NAMECITE{{Klee-Minty}}{% Gartner:1994:RSA% }. \NAMECITE{knapsack}{% Morris:1999:RWT% }. \NAMECITE{knot}{% Hass:1997:CCK% }. \NAMECITE{knowledge}{% Boyar:1991:SZK,% DeSantis:1992:ZKP,% Feige:1990:MNI,% Goldreich:1991:QKC,% Kilian:1994:CBI,% Kilian:1998:LBZ,% Petrank:1996:KC,% Sahai:1997:CPP,% Sahai:1999:NMN% }. \NAMECITE{labeling}{% Kleinberg:1999:AAC,% Sahinalp:1996:EAD% }. \NAMECITE{Languages}{% Beigel:1991:LET,% Alon:1999:RLT,% Alur:1992:BFT,% VandenBussche:1992:COC% }. \NAMECITE{large}{% Alon:1999:ETL,% Aumann:1993:HEA,% Farach:1997:OST,% Feige:1998:HFL,% Huang:1996:SSP,% Mitchell:1993:RTP% }. \NAMECITE{large-grained}{% Aumann:1993:HEA% }. \NAMECITE{later}{% Goldwasser:1997:NDC% }. \NAMECITE{lattice}{% Cai:1997:IWC,% Luby:1995:MCA,% Micciancio:1998:SVL,% Vallee:1990:LRA% }. \NAMECITE{lattices}{% Arora:1993:HAO,% Yap:1992:FUR% }. \NAMECITE{layered}{% Fiat:1991:CAL% }. \NAMECITE{layout}{% Vempala:1998:RPN% }. \NAMECITE{lazy}{% Mulmuley:1991:RMSa,% Okasaki:1995:ALE% }. \NAMECITE{leader}{% Russell:1998:PIL% }. \NAMECITE{lean}{% Itkis:1994:FLS% }. \NAMECITE{learn}{% Aizenstein:1992:RTD,% Bender:1994:PTE,% Deng:1991:HLU% }. \NAMECITE{learnability}{% Alon:1993:SSD,% Ambainis:1997:NTB% }. \NAMECITE{learned}{% Cryan:1998:ETC% }. \NAMECITE{Learning}{% Angluin:1990:LCH,% Blum:1993:LIK,% Cohen:1997:LNP,% Dasgupta:1999:LMG,% Frieze:1996:LLT,% Goldreich:1995:LPQ,% Aizenstein:1991:ELR,% Aldous:1990:MEV,% Arriaga:1999:ATL,% Aslam:1993:GBS,% Beimel:1996:AMA,% Blum:1990:SDF,% Blum:1996:PTA,% Blum:1998:LMB,% Bshouty:1992:ELF,% Bshouty:1993:ELM,% Bshouty:1994:LDG,% Bshouty:1995:SLA,% Dhagat:1994:PLI,% Freund:1995:EAL,% Goldreich:1996:PTC,% Helmbold:1992:ATN,% Jackson:1994:EMQ,% Kearns:1990:EDF,% Li:1990:TDS,% Maass:1990:CLC,% Vempala:1997:RSB% }. \NAMECITE{Lemma}{% Paturi:1997:SCL,% Alon:1991:PAV,% Alon:1992:AAR,% Frieze:1996:RLA,% Katoh:1999:LLT% }. \NAMECITE{lemmata}{% Papadimitriou:1990:GTL% }. \NAMECITE{length}{% Edelsbrunner:1991:QTA% }. \NAMECITE{level}{% Katoh:1999:LLT% }. \NAMECITE{levels}{% Chan:1998:RSH,% Dey:1997:IBP% }. \NAMECITE{light}{% Naor:1997:IAS% }. \NAMECITE{likelihood}{% Sudan:1996:MLD% }. \NAMECITE{limited}{% Maggs:1997:ELD% }. \NAMECITE{Limits}{% Kim:1999:LEO% }. \NAMECITE{line}{% Albers:1998:DIA,% Awerbuch:1993:TCL,% Awerbuch:1994:LAC,% Azar:1992:LLB,% Babai:1990:CHP,% Baruah:1991:LSP,% Bay:1990:DLR,% Blum:1993:LAI,% Ferragina:1995:OLS,% Irani:1990:CIG,% Kanevsky:1991:LMF,% Koutsoupias:1994:BCA,% Mitchell:1993:RTP,% Shmoys:1991:SPM,% Sturtivant:1990:EIB% }. \NAMECITE{Linear}{% Alon:1995:LTE,% Ajtai:1999:NLT,% Alon:1990:CFG,% Alon:1990:PLP,% Andersson:1996:FDS,% Arora:1993:HAO,% Arora:1997:NLT,% Awerbuch:1993:NLC,% Blum:1996:PTA,% Bornstein:1997:PEO,% Buchsbaum:1992:DSB,% Chazelle:1990:TSP,% Chen:1999:FDE,% Cohen:1994:EST,% Conforti:1992:CLP,% Dumer:1999:HAM,% Durr:1996:DPU,% Eppstein:1991:DTD,% Frieze:1996:LLT,% Garay:1993:SLT,% Hsu:1991:LTA,% Kahale:1992:SEL,% Kaltofen:1992:PEP,% Klein:1993:LPP,% Kolpakov:1999:FMR,% Kumar:1996:EST,% Leiserson:1993:ECA,% Lincoln:1990:DPP,% McAllister:1993:CPL,% Shallcross:1993:NEP,% Thorup:1997:USS,% Toledo:1992:MNL,% Trevisan:1996:GAL,% Vaidya:1990:RPC,% Weihe:1999:EDR% }. \NAMECITE{linear-processor}{% Klein:1993:LPP% }. \NAMECITE{linear-sized}{% Alon:1990:CFG% }. \NAMECITE{Linearity}{% Bellare:1995:LTC% }. \NAMECITE{linearizable}{% Herlihy:1991:LCL% }. \NAMECITE{linearly}{% Katoh:1992:MMS,% Matousek:1991:FTD% }. \NAMECITE{lines}{% Chazelle:1990:CCC% }. \NAMECITE{linguistic}{% Mitchell:1998:LCB% }. \NAMECITE{link}{% Hass:1997:CCK,% Mitchell:1992:CSL% }. \NAMECITE{linking}{% Okasaki:1995:ALE% }. \NAMECITE{list}{% Achlioptas:1997:ALC,% Ambainis:1999:BLB% }. \NAMECITE{list-coloring}{% Achlioptas:1997:ALC% }. \NAMECITE{lists}{% Okasaki:1995:ALE% }. \NAMECITE{lived}{% Afek:1999:LLA% }. \NAMECITE{lmc}{% Kant:1992:DPG% }. \NAMECITE{lmc-ordering}{% Kant:1992:DPG% }. \NAMECITE{Load}{% Awerbuch:1995:LBN,% Mitzenmacher:1996:LBD,% Azar:1992:LLB,% Goel:1999:SLB,% Kleinberg:1999:FRL,% Naor:1994:LCA,% Rabani:1998:LDM,% Vocking:1999:HAH% }. \NAMECITE{load-balancing}{% Rabani:1998:LDM% }. \NAMECITE{loading}{% Bhatia:1995:LTS% }. \NAMECITE{Local}{% Awerbuch:1994:LOG,% Kannan:1998:LSS,% Rabani:1998:LDM,% Alon:1991:PAV,% Awerbuch:1991:SSL,% Awerbuch:1993:SLC,% Bartal:1997:GOU% }. \NAMECITE{local-control}{% Awerbuch:1993:SLC% }. \NAMECITE{locality}{% Fiat:1997:TOP,% Kutten:1995:TFL,% Maggs:1997:ELD% }. \NAMECITE{localization}{% Kleinberg:1994:LPM% }. \NAMECITE{location}{% Amir:1999:ERD,% Charikar:1999:ICA,% Cheng:1990:NRD,% Jain:1999:PDA% }. \NAMECITE{log}{% Raz:1993:LRC,% Wagener:1992:OPH,% Weihe:1994:MFP% }. \NAMECITE{logarithmic}{% Berkman:1990:STL,% Chan:1999:DPC% }. \NAMECITE{logarithms}{% Shor:1994:AQC% }. \NAMECITE{Logic}{% Pnueli:1997:TDT,% Alur:1997:ATT,% Conforti:1992:CLP,% Gottlob:1993:NTC,% Gradel:1992:HTC,% Klarlund:1991:PMC,% Lincoln:1990:DPP,% Therien:1996:TLS% }. \NAMECITE{Logical}{% Cosmadakis:1993:LRM% }. \NAMECITE{logics}{% Grohe:1996:EFV% }. \NAMECITE{Long}{% Afek:1999:LLA,% Kosaraju:1994:LTS% }. \NAMECITE{Long-lived}{% Afek:1999:LLA% }. \NAMECITE{loose}{% Hagerup:1992:WMH% }. \NAMECITE{Louis}{% IEEE:1990:PAS% }. \NAMECITE{{Lovasz}}{% Katoh:1999:LLT,% Szegedy:1994:NNL% }. \NAMECITE{Low}{% Herlihy:1991:LCL,% Frieze:1998:FMC,% Smolensky:1993:RLD,% Sudan:1998:PCP% }. \NAMECITE{low-degree}{% Smolensky:1993:RLD% }. \NAMECITE{low-rank}{% Frieze:1998:FMC% }. \NAMECITE{Lower}{% Alon:1992:LBC,% Beame:1994:LBH,% Beimel:1995:LBM,% Ben-Amram:1991:LBD,% Coppersmith:1992:LBD,% Fischlin:1997:LBS,% Gal:1991:LBC,% Grolmusz:1998:LBM,% Kilian:1998:LBZ,% Nisan:1995:LBA,% Shoup:1991:LBP,% Ajtai:1999:NLT,% Ambainis:1999:BLB,% Barnes:1993:TSL,% Beals:1998:QLB,% Beame:1995:IDL,% Beame:1996:SIR,% Bellare:1997:DPR,% Blaser:1999:LBR,% Chaudhuri:1993:TLB,% Chazelle:1994:SAL,% Du:1990:APL,% Edmonds:1991:CCT,% Erickson:1993:BLB,% Erickson:1996:NLB,% Evans:1993:SPA,% Grigoriev:1994:CLB,% Grigoriev:1995:ILB,% Grigoriev:1998:ECL,% Grigoriev:1998:TTL,% Haastad:1993:TLB,% Krause:1991:VRC,% Nayak:1999:OLB,% Peleg:1999:NTL,% Plaxton:1992:ILB,% Reischuk:1991:RCN,% Sharir:1993:ATU,% Smolensky:1990:IAF,% Sundar:1991:LBD,% Yao:1994:LBM% }. \NAMECITE{{LP}}{% Adler:1991:PAL% }. \NAMECITE{{Lutz}}{% Cai:1997:CDC% }. \NAMECITE{machine}{% Skutella:1998:SRP% }. \NAMECITE{machines}{% Feldmann:1991:DSP,% Plaxton:1995:TBD,% Shmoys:1991:SPM% }. \NAMECITE{made}{% Goldwasser:1997:NDC,% Schwarzkopf:1991:DMG% }. \NAMECITE{Magic}{% Dwork:1999:MF% }. \NAMECITE{maintaining}{% Hampapuram:1993:OBW,% King:1999:FDA% }. \NAMECITE{maintenance}{% Awerbuch:1990:COM,% Awerbuch:1991:MCD,% Kanevsky:1991:LMF,% Schwarzkopf:1991:DMG% }. \NAMECITE{makes}{% Hagerup:1992:WMH% }. \NAMECITE{Making}{% Reinhardt:1997:MNU% }. \NAMECITE{malleable}{% Sahai:1999:NMN% }. \NAMECITE{management}{% Arge:1996:ODI,% Kleinberg:1997:SME,% Maggs:1997:ELD% }. \NAMECITE{many}{% Matousek:1991:FTD% }. \NAMECITE{Map}{% Thorup:1998:MGP% }. \NAMECITE{mapping}{% Kaplan:1994:TPC% }. \NAMECITE{Marked}{% Alstrup:1998:MAP% }. \NAMECITE{{Markov}}{% Borgs:1999:TMS,% Bubley:1997:PCT,% Cryan:1998:ETC,% Kannan:1994:MCP,% Karlin:1992:MP,% Kleinberg:1999:AAC,% Lovasz:1990:MRM,% Luby:1995:MCA,% Mitzenmacher:1996:LBD,% Rabani:1998:LDM% }. \NAMECITE{{Markovian}}{% Aldous:1990:MEV,% Kumar:1999:MCV% }. \NAMECITE{massive}{% Feigenbaum:1999:ADA% }. \NAMECITE{match}{% Goldwasser:1997:NDC% }. \NAMECITE{matching}{% Aggarwal:1992:EMC,% Amir:1991:ADM,% Amir:1997:PMS,% Cardoze:1998:PMS,% Chang:1990:ASM,% Cheriyan:1996:AMS,% Cole:1992:TBE,% Cole:1993:OFP,% Colussi:1990:ECS,% Cunningham:1996:OPM,% Dubiner:1990:FTP,% Ferragina:1995:OLS,% Galil:1992:TAI,% Indyk:1997:DSC,% Indyk:1998:FAS,% Kosaraju:1990:TPT,% Sahinalp:1996:EAD,% Varadarajan:1998:DCA% }. \NAMECITE{matrices}{% Adler:1991:PAL,% Cai:1994:CMP,% Krause:1991:VRC,% Olshevsky:1998:USA% }. \NAMECITE{Matrix}{% Gurevich:1990:MDP,% Abrahamson:1990:TST,% Alon:1992:WBM,% Beals:1993:VAM,% Beals:1995:AMG,% Blaser:1999:LBR,% Eberly:1992:EBM,% Giesbrecht:1992:FAM,% Lokam:1995:SMM,% Luks:1992:CSM% }. \NAMECITE{matroids}{% Karker:1993:RSM% }. \NAMECITE{max}{% Cohen:1992:AMF,% Karloff:1997:AAM,% delaVega:1998:RAS% }. \NAMECITE{{MAX}-{CUT}}{% delaVega:1998:RAS% }. \NAMECITE{maximal}{% Kolpakov:1999:FMR% }. \NAMECITE{Maximizing}{% Toledo:1992:MNL% }. \NAMECITE{Maximum}{% Keselman:1994:MAS,% Sudan:1996:MLD,% Weihe:1994:MFP,% Katoh:1992:MMS% }. \NAMECITE{may}{% Goodrich:1991:UAA% }. \NAMECITE{Measure}{% Allender:1994:MSC,% Regan:1995:PGM% }. \NAMECITE{measures}{% Klarlund:1991:PMC% }. \NAMECITE{Median}{% Dor:1996:MSR,% Charikar:1999:ICA,% Jain:1999:PDA% }. \NAMECITE{medians}{% Toda:1990:CFM% }. \NAMECITE{meet}{% Frank:1990:AGM% }. \NAMECITE{meets}{% Blum:1994:PRC% }. \NAMECITE{{Mehlhorn}}{% Kapron:1991:NCM% }. \NAMECITE{membership}{% Aizenstein:1992:RTD,% Cai:1994:CMP,% Grigoriev:1995:ILB,% Jackson:1994:EMQ,% Maass:1990:CLC% }. \NAMECITE{membership-query}{% Jackson:1994:EMQ% }. \NAMECITE{memories}{% Blum:1991:CCM% }. \NAMECITE{memory}{% Alpern:1990:UMH,% Arge:1996:ODI,% Barve:1999:TFM,% Cachin:1998:OTM,% Farach:1998:OMB,% Goodrich:1993:EMC,% Kaminski:1990:FMA,% Leighton:1991:EAD% }. \NAMECITE{memory-adaptive}{% Barve:1999:TFM% }. \NAMECITE{memory-bounded}{% Cachin:1998:OTM% }. \NAMECITE{men}{% Hannenhalli:1995:TMM% }. \NAMECITE{merging}{% Miltersen:1992:ACM% }. \NAMECITE{{Merlin}}{% Miltersen:1999:DAM% }. \NAMECITE{mesh}{% Bern:1990:PGM,% Rabani:1996:PCM% }. \NAMECITE{meshes}{% Spielmat:1996:SPW% }. \NAMECITE{message}{% Dolev:1990:PSM,% Galil:1995:RMC% }. \NAMECITE{method}{% Amano:1996:PAM,% Radzik:1992:NMF,% Schonhage:1998:MCT% }. \NAMECITE{methods}{% Lokam:1995:SMM,% Lund:1990:AMI% }. \NAMECITE{metric}{% Bartal:1996:PAM,% Charikar:1998:AFM,% Indyk:1999:STA,% Jain:1999:PDA,% Kleinberg:1999:AAC,% delaVega:1998:RAS% }. \NAMECITE{metrics}{% Charikar:1998:AFM,% Even:1995:DCA,% Farach-Colton:1999:ANN,% Keselman:1994:MAS% }. \NAMECITE{Mexico}{% Goldwasser:1994:P% }. \NAMECITE{Miami}{% IEEE:1997:ASF% }. \NAMECITE{mice}{% Hannenhalli:1995:TMM% }. \NAMECITE{Mick}{% Chvatal:1992:MGS% }. \NAMECITE{mildly}{% Jerrum:1992:MEA% }. \NAMECITE{Milwaukee}{% IEEE:1995:ASF% }. \NAMECITE{min}{% Varadarajan:1998:DCA% }. \NAMECITE{min-cost}{% Varadarajan:1998:DCA% }. \NAMECITE{minimal}{% Vazirani:1996:EAC% }. \NAMECITE{minimization}{% Hemaspaandra:1997:MPB,% Umans:1999:HAM% }. \NAMECITE{minimize}{% Muthukrishnan:1999:OSM% }. \NAMECITE{Minimizing}{% Kalyanasundaram:1997:MFT,% Afrati:1999:ASM% }. \NAMECITE{Minimum}{% Subramanian:1995:MCR,% Agarwal:1992:DHS,% Agarwal:1998:PKM,% Aggarwal:1992:EMC,% Chazelle:1997:FDA,% Cheriyan:1996:AMS,% Du:1991:BHE,% Dumer:1999:HAM,% Fredman:1990:TDA,% Garay:1993:SLT,% Garg:1996:AMT,% Horng:1990:SNR,% Kaplan:1994:TPC,% Karker:1993:RSM,% Katoh:1992:MMS,% Ravi:1994:RRR,% Umans:1998:MED% }. \NAMECITE{minimum-size}{% Cheriyan:1996:AMS% }. \NAMECITE{minimum-weight}{% Garay:1993:SLT% }. \NAMECITE{minmax}{% Edelsbrunner:1991:QTA% }. \NAMECITE{{Minty}}{% Gartner:1994:RSA% }. \NAMECITE{{MIS}}{% Beigel:1995:CTN% }. \NAMECITE{Missouri}{% IEEE:1990:PAS% }. \NAMECITE{mistake}{% Blum:1990:SDF% }. \NAMECITE{mistake-bound}{% Blum:1990:SDF% }. \NAMECITE{mixed}{% Ar:1992:RAF% }. \NAMECITE{mixing}{% Borgs:1999:TMS,% Bubley:1997:PCT,% Lovasz:1990:MRM,% Madras:1996:FGB% }. \NAMECITE{mixtures}{% Dasgupta:1999:LMG% }. \NAMECITE{mobile}{% Alon:1992:LBC,% Kleinberg:1994:LPM% }. \NAMECITE{MOD}{% Grolmusz:1998:LBM,% Grolmusz:1992:SCC,% Grolmusz:1998:LBM% }. \NAMECITE{modal}{% Gottlob:1993:NTC% }. \NAMECITE{model}{% Aldous:1990:MEV,% Cryan:1998:ETC,% Goldreich:1991:FTC,% Koiran:1993:WVB,% Lovasz:1991:SPD,% Sundar:1991:LBD,% Yao:1995:SMR% }. \NAMECITE{models}{% Barnes:1993:TSL,% Blum:1990:SDF,% Gamarnik:1998:SAQ% }. \NAMECITE{modular}{% Cai:1994:EAC% }. \NAMECITE{modulo}{% Huang:1996:SSP% }. \NAMECITE{monadic}{% Cosmadakis:1993:LRM,% Schwentick:1994:GCM% }. \NAMECITE{monotone}{% Beimel:1995:LBM,% Blum:1998:LMB,% Coppersmith:1992:LBD,% DeSantis:1994:MFC,% Haken:1995:CBS,% Halldorsson:1993:DVU,% Raz:1997:SMN,% Yao:1994:LBM,% Bshouty:1993:ELM% }. \NAMECITE{monotonicity}{% Goldreich:1998:TM% }. \NAMECITE{{Monte}}{% Borgs:1999:TMS,% Dagum:1995:OAM,% Frieze:1998:FMC% }. \NAMECITE{{Monte-Carlo}}{% Frieze:1998:FMC% }. \NAMECITE{{Morgan}}{% Paterson:1991:SMF% }. \NAMECITE{Motion}{% Papadimitriou:1994:MPG,% Halperin:1993:NQB,% Latombe:1995:CRC% }. \NAMECITE{moving}{% Katoh:1992:MMS% }. \NAMECITE{{MST}}{% Peleg:1999:NTL% }. \NAMECITE{mu}{% Emerson:1991:TAM% }. \NAMECITE{mu-calculus}{% Emerson:1991:TAM% }. \NAMECITE{Multi}{% Greene:1994:MIH,% Auer:1995:GRC,% Kushilevitz:1994:RCM,% Lapidot:1991:FPM,% Rajagopalan:1993:PDR,% Schenk:1995:FAA% }. \NAMECITE{multi-armed}{% Auer:1995:GRC% }. \NAMECITE{Multi-index}{% Greene:1994:MIH% }. \NAMECITE{multi-party}{% Kushilevitz:1994:RCM% }. \NAMECITE{multi-writer}{% Schenk:1995:FAA% }. \NAMECITE{multicommodity}{% Awerbuch:1993:SLC,% Fleischer:1999:AFM,% Garg:1998:FSA,% Klein:1990:ATM% }. \NAMECITE{multidimensional}{% Mulmuley:1991:RMSa,% Mulmuley:1991:RMSb% }. \NAMECITE{multiparty}{% Canetti:1996:IMC% }. \NAMECITE{Multiple}{% Feige:1990:MNI,% Paterson:1990:FCS% }. \NAMECITE{multiplication}{% Abrahamson:1990:TST,% Alon:1992:WBM,% Blaser:1998:BPM,% Blaser:1999:LBR,% Paterson:1990:FCS% }. \NAMECITE{multiplications}{% Andersson:1995:SSM% }. \NAMECITE{Multiplicative}{% Schonhage:1998:MCT,% Ge:1993:TEM% }. \NAMECITE{multiplicity}{% Beimel:1996:AMA% }. \NAMECITE{multipoint}{% Pan:1992:PCT% }. \NAMECITE{multipole}{% Pan:1992:PCT% }. \NAMECITE{multithreaded}{% Blumofe:1994:SMC% }. \NAMECITE{multivariate}{% Bshouty:1995:SLA,% Kannan:1996:SAM% }. \NAMECITE{multiway}{% Naor:1997:AAD% }. \NAMECITE{n}{% Wagener:1992:OPH,% Anderson:1996:TDS% }. \NAMECITE{{N}-body}{% Anderson:1996:TDS% }. \NAMECITE{named}{% Poon:1993:SBG% }. \NAMECITE{natural}{% Morgenstern:1991:ECN,% Regan:1995:PGM% }. \NAMECITE{navigation}{% Blum:1993:LAI% }. \NAMECITE{{NC}}{% Leivant:1998:CNT,% Neff:1990:SPP,% Raz:1997:SMN,% Sander:1999:NIC,% Shallcross:1993:NEP% }. \NAMECITE{Near}{% Awerbuch:1993:NLC,% Halperin:1993:NQB,% Impagliazzo:1999:NOC,% Kimbrel:1996:NOP,% Chan:1999:DPC,% Kunde:1991:CRD,% Naor:1995:SNO,% Peleg:1999:NTL% }. \NAMECITE{Near-linear}{% Awerbuch:1993:NLC% }. \NAMECITE{near-logarithmic}{% Chan:1999:DPC% }. \NAMECITE{Near-optimal}{% Impagliazzo:1999:NOC,% Kimbrel:1996:NOP,% Naor:1995:SNO% }. \NAMECITE{Near-quadratic}{% Halperin:1993:NQB% }. \NAMECITE{near-tight}{% Peleg:1999:NTL% }. \NAMECITE{nearest}{% Callahan:1993:OPA,% Farach-Colton:1999:ANN,% Indyk:1998:ANN% }. \NAMECITE{Nearly}{% Ambainis:1997:NTB,% Arora:1997:NLT,% Ranade:1994:NTB,% Alon:1995:LTE,% Gil:1991:TTN,% Helmbold:1992:ATN% }. \NAMECITE{necessary}{% Andersson:1996:SDA% }. \NAMECITE{needed}{% Kushilevitz:1997:RNS% }. \NAMECITE{negated}{% Gilleron:1993:SSS% }. \NAMECITE{neighbor}{% Farach-Colton:1999:ANN% }. \NAMECITE{neighborhood}{% Awerbuch:1993:NLC% }. \NAMECITE{neighbors}{% Callahan:1993:OPA,% Indyk:1998:ANN% }. \NAMECITE{nested}{% Blomer:1992:HDR,% Horng:1990:SNR% }. \NAMECITE{net}{% Bouziane:1998:PRA% }. \NAMECITE{Network}{% Awerbuch:1990:NSP,% Andrews:1998:AND,% Assaf:1990:FTS,% Awerbuch:1997:BBN,% Jain:1998:FAA,% Luczak:1999:RNC,% Radzik:1993:FAG,% Feldman:1999:DSN% }. \NAMECITE{networks}{% Bay:1990:DLR,% Cohen:1992:AMF,% Cole:1995:RBN,% Even:1990:CSD,% Goldberg:1997:FUU,% Halldorsson:1993:DVU,% Kutylowski:1994:FFP,% Leighton:1992:FTS,% Lund:1994:ICO,% Mansour:1998:JCQ,% Miltersen:1992:ACM,% Naor:1991:OFS,% Tamaki:1992:ESE,% Weihe:1994:MFP% }. \NAMECITE{{Newton}}{% Radzik:1992:NMF% }. \NAMECITE{{NEXP}}{% Lapidot:1991:FPM% }. \NAMECITE{{NEXP}-time}{% Lapidot:1991:FPM% }. \NAMECITE{{NEXPTIME}}{% Charatonik:1994:SCP% }. \NAMECITE{No}{% Bonet:1997:NFI,% Impagliazzo:1990:NBW,% Beigel:1995:CTN% }. \NAMECITE{no-{MIS}}{% Beigel:1995:CTN% }. \NAMECITE{node}{% Poon:1993:SBG% }. \NAMECITE{node-named}{% Poon:1993:SBG% }. \NAMECITE{node-ordered}{% Poon:1993:SBG% }. \NAMECITE{noise}{% Aslam:1993:GBS% }. \NAMECITE{noisy}{% Blum:1996:PTA,% Cohen:1997:LNP,% Evans:1993:SPA,% Gal:1991:LBC,% Goldreich:1995:LPQ,% Reischuk:1991:RCN% }. \NAMECITE{Non}{% Sahai:1999:NMN,% Sander:1999:NIC,% Ajtai:1999:NLT,% Bellare:1995:FBP,% Edelsbrunner:1995:ADN,% Feige:1990:MNI,% Indyk:1998:ANN,% Toledo:1992:MNL% }. \NAMECITE{non-approximability-towards}{% Bellare:1995:FBP% }. \NAMECITE{non-convex}{% Edelsbrunner:1995:ADN% }. \NAMECITE{non-{Euclidean}}{% Indyk:1998:ANN% }. \NAMECITE{Non-interactive}{% Sander:1999:NIC,% Feige:1990:MNI,% Sahai:1999:NMN% }. \NAMECITE{non-linear}{% Ajtai:1999:NLT,% Toledo:1992:MNL% }. \NAMECITE{Non-malleable}{% Sahai:1999:NMN% }. \NAMECITE{nonclairvoyantly}{% Kalyanasundaram:1997:MFT% }. \NAMECITE{nonconvex}{% Varadarajan:1997:ASP% }. \NAMECITE{Noncryptographic}{% Feige:1999:NSP% }. \NAMECITE{nondeterminism}{% Reinhardt:1997:MNU% }. \NAMECITE{Nondeterministic}{% Babai:1990:NET% }. \NAMECITE{noninteractive}{% Kilian:1994:CBI% }. \NAMECITE{nonregular}{% Harel:1990:DPN% }. \NAMECITE{norm}{% Awerbuch:1995:LBN% }. \NAMECITE{normal}{% Giesbrecht:1992:FAM,% Kannan:1996:SAM% }. \NAMECITE{normed}{% Hirshfeld:1994:PTA% }. \NAMECITE{norms}{% Bruck:1990:PTF% }. \NAMECITE{note}{% Szegedy:1994:NNL% }. \NAMECITE{novel}{% Boykin:1999:UFT% }. \NAMECITE{November}{% Goldwasser:1994:P,% IEEE:1993:ASF,% IEEE:1998:ASF% }. \NAMECITE{{NP}}{% Arora:1992:PCP,% Cosmadakis:1993:LRM,% Dinur:1998:ACW,% Feige:1991:ACA,% Gottlob:1993:NTC,% Guruswami:1998:TCN,% Haken:1995:CBS,% Impagliazzo:1990:NBW,% Schwentick:1994:GCM% }. \NAMECITE{{NP}-complete}{% Feige:1991:ACA% }. \NAMECITE{{NP}-hard}{% Dinur:1998:ACW% }. \NAMECITE{{Nullstellensatz}}{% Beame:1994:LBH,% Grigoriev:1998:TTL% }. \NAMECITE{Number}{% Naor:1997:NTC,% Adleman:1994:ANT,% Agarwala:1993:PTA,% Alon:1999:RLT,% Charikar:1998:AFM,% Feldman:1999:DSN,% Fleischer:1999:AFM,% Furer:1995:IHR,% Grigoriev:1991:AAN,% Pach:1998:WCN,% Szegedy:1994:NNL% }. \NAMECITE{Number-theoretic}{% Naor:1997:NTC% }. \NAMECITE{numbers}{% Egidi:1993:CTA% }. \NAMECITE{numerical}{% Pan:1992:PCT% }. \NAMECITE{{O}}{% Wagener:1992:OPH,% Weihe:1994:MFP% }. \NAMECITE{object}{% VandenBussche:1992:COC% }. \NAMECITE{object-creating}{% VandenBussche:1992:COC% }. \NAMECITE{objectives}{% Awerbuch:1994:LOG% }. \NAMECITE{objects}{% Jayanti:1992:FTW,% Plaxton:1996:FFT% }. \NAMECITE{Oblivious}{% Cachin:1998:OTM,% Bellare:1994:REO,% Frigo:1999:COA,% Sinha:1994:EOB% }. \NAMECITE{obstructions}{% Havlicek:1997:COW% }. \NAMECITE{occupancy}{% Kamath:1994:TBO% }. \NAMECITE{October}{% IEEE:1990:PAS,% IEEE:1991:PAS,% IEEE:1992:ASF,% IEEE:1995:ASF,% IEEE:1996:ASF,% IEEE:1997:ASF,% IEEE:1999:ASF% }. \NAMECITE{odds}{% Chvatal:1992:MGS% }. \NAMECITE{offline}{% aufderHeide:1996:DRB% }. \NAMECITE{offs}{% Pagter:1998:OTS% }. \NAMECITE{old}{% Henzinffer:1996:CVC% }. \NAMECITE{On-line}{% Awerbuch:1994:LAC,% Azar:1992:LLB,% Baruah:1991:LSP,% Kanevsky:1991:LMF,% Albers:1998:DIA,% Awerbuch:1993:TCL,% Bay:1990:DLR,% Blum:1993:LAI,% Ferragina:1995:OLS,% Irani:1990:CIG,% Koutsoupias:1994:BCA,% Shmoys:1991:SPM% }. \NAMECITE{one}{% Cole:1993:OFP,% Helmbold:1992:ATN,% Kim:1999:LEO,% Watrous:1995:ODQ% }. \NAMECITE{one-dimensional}{% Watrous:1995:ODQ% }. \NAMECITE{one-sided}{% Helmbold:1992:ATN% }. \NAMECITE{one-way}{% Kim:1999:LEO% }. \NAMECITE{Online}{% Cole:1990:OAF,% Muthukrishnan:1999:OSM,% Al-Binali:1997:CAR,% Fiat:1997:TOP,% Shor:1991:HPB,% Vishwanathan:1990:ROG,% aufderHeide:1996:DRB% }. \NAMECITE{operations}{% Aspnes:1992:RCE,% Chan:1999:DPC% }. \NAMECITE{optical}{% Mihail:1995:EAO,% Reif:1990:CCO% }. \NAMECITE{optima}{% Arora:1993:HAO% }. \NAMECITE{Optimal}{% Arge:1996:ODI,% Callahan:1993:OPA,% Dey:1995:OAC,% Farach:1994:OET,% Farach:1997:OST,% Ferragina:1995:OLS,% Frankel:1997:ORP,% Hampapuram:1993:OBW,% Naor:1991:OFS,% Nayak:1999:OLB,% Pagter:1998:OTS,% Vitter:1991:OPD,% Wagener:1992:OPH,% Alon:1995:LTE,% Anumann:1991:AOP,% Awerbuch:1990:COM,% Carter:1998:TOB,% Chazelle:1991:OCH,% Cunningham:1996:OPM,% Dagum:1995:OAM,% Garg:1994:FSC,% Impagliazzo:1999:NOC,% Kimbrel:1996:NOP,% Naor:1995:SNO,% Saran:1991:FCW% }. \NAMECITE{Optimal-resilience}{% Frankel:1997:ORP% }. \NAMECITE{Optimally}{% Cole:1993:OFP,% Lenhof:1992:EKC,% Naor:1990:FAO% }. \NAMECITE{optimization}{% Agarwal:1992:DHS,% Awerbuch:1994:LOG,% Bartal:1997:GOU,% Barvinok:1995:IGH,% Gartner:1992:SAA,% Radzik:1992:NMF% }. \NAMECITE{Optimizing}{% Erickson:1994:OSC% }. \NAMECITE{option}{% Chalasani:1996:AOP% }. \NAMECITE{oracle}{% Fenner:1992:ICH,% Mitchell:1998:LCB,% vanDam:1998:QOI% }. \NAMECITE{Orchestrating}{% Jiang:1998:OQA% }. \NAMECITE{ordered}{% Ambainis:1999:BLB,% Buchsbaum:1992:DSB,% Poon:1993:SBG% }. \NAMECITE{ordering}{% Kant:1992:DPG% }. \NAMECITE{orders}{% Bornstein:1997:PEO% }. \NAMECITE{organization}{% Gacs:1997:RCA% }. \NAMECITE{oriented}{% Lund:1994:ICO% }. \NAMECITE{other}{% Arora:1996:PTA,% Arora:1997:NLT,% Garg:1998:FSA% }. \NAMECITE{out-degree}{% Senizergues:1998:DBE% }. \NAMECITE{out-of-core}{% Leiserson:1993:ECA% }. \NAMECITE{output}{% Clarkson:1994:MOS% }. \NAMECITE{output-sensitive}{% Clarkson:1994:MOS% }. \NAMECITE{Overcoming}{% Farach:1998:OMB% }. \NAMECITE{overhead}{% Awerbuch:1990:NSP% }. \NAMECITE{overload}{% Baruah:1991:LSP% }. \NAMECITE{{P}}{% Babai:1990:CHP,% Haken:1995:CBS,% Ogihara:1995:SPH% }. \NAMECITE{{P}-hard}{% Ogihara:1995:SPH% }. \NAMECITE{{PAC}}{% Aslam:1993:GBS,% Dhagat:1994:PLI% }. \NAMECITE{pack}{% Shor:1991:HPB% }. \NAMECITE{packet}{% Andrews:1997:GDR,% Broder:1996:GAD% }. \NAMECITE{packing}{% Garg:1998:FSA,% Kenyon:1996:ASP,% Plotkin:1991:FAA,% Shor:1991:HPB% }. \NAMECITE{paging}{% Awerbuch:1993:HDC,% Barve:1995:ACP,% Blum:1999:FCP,% Fiat:1997:TOP,% Karlin:1992:MP,% Lund:1994:ICO,% Torng:1995:UAP% }. \NAMECITE{pair}{% Callahan:1993:OPA% }. \NAMECITE{pairs}{% Dor:1996:APA,% Karger:1991:FHP,% King:1999:FDA,% Lenhof:1992:EKC,% Shoshan:1999:APS,% Zwick:1998:APS% }. \NAMECITE{pairwise}{% Kleinberg:1999:AAC% }. \NAMECITE{Palo}{% IEEE:1993:ASF,% IEEE:1998:ASF% }. \NAMECITE{papers}{% IEEE:1992:ASF,% IEEE:1993:ASF% }. \NAMECITE{paradigm}{% Awerbuch:1991:DPC,% Sahinalp:1996:EAD% }. \NAMECITE{Parallel}{% Alon:1990:PLP,% Amato:1994:PAH,% Clote:1993:PCH,% Alon:1991:PAV,% Aumann:1992:CCF,% Aumann:1993:HEA,% Bellare:1997:DPR,% Berkman:1990:STL,% Bini:1992:IPP,% Bshouty:1992:ELF,% Callahan:1993:OPA,% Chaudhuri:1992:CPP,% Cole:1993:OFP,% Feldmann:1991:DSP,% Felperin:1992:TWR,% Gazit:1991:DPA,% Gil:1991:TTN,% Goodrich:1991:UAA,% Hagerup:1992:WMH,% Johnson:1991:CCP,% Kaltofen:1992:PEP,% Kimbrel:1996:NOP,% Lagergren:1990:EPA,% Naor:1995:STA,% Reif:1995:EPS,% Shmoys:1991:SPM,% Skutella:1998:SRP,% Spielman:1996:HFT,% Vaidya:1990:RPC,% Wagener:1992:OPH,% Wu:1991:CCP,% deBerg:1990:HSR% }. \NAMECITE{parallelized}{% Lapidot:1991:FPM% }. \NAMECITE{Parallelizing}{% Bornstein:1997:PEO% }. \NAMECITE{parameterized}{% Kaplan:1994:TPC,% Kosaraju:1995:FAC% }. \NAMECITE{parameters}{% Eppstein:1999:SPE% }. \NAMECITE{Parametric}{% Agarwal:1998:PKM% }. \NAMECITE{parentheses}{% Munro:1997:SRB% }. \NAMECITE{parity}{% Paturi:1990:TCP% }. \NAMECITE{partial}{% Hampapuram:1993:OBW,% Kozen:1992:EIP,% Nisan:1995:LBA% }. \NAMECITE{partially}{% Kleitman:1994:DRB% }. \NAMECITE{parties}{% Brassard:1993:QBC% }. \NAMECITE{partitioning}{% Kosaraju:1990:TPT,% Spielmat:1996:SPW% }. \NAMECITE{partitions}{% Agarwal:1996:BSP,% Awerbuch:1990:SP% }. \NAMECITE{party}{% Kushilevitz:1994:RCM% }. \NAMECITE{Path}{% Bubley:1997:PCT,% Rabani:1996:PCM,% Buchsbaum:1992:DSB,% Cunningham:1996:OPM,% Karger:1991:FHP,% Mitchell:1992:CSL% }. \NAMECITE{path-matching}{% Cunningham:1996:OPM% }. \NAMECITE{paths}{% Ajtai:1992:FTG,% Alon:1992:WBM,% Cohen:1993:FAC,% Dor:1996:APA,% Eppstein:1994:FKS,% Fredman:1990:TDA,% Hershberger:1993:ECE,% Karger:1991:FHP,% King:1999:FDA,% Klein:1993:LPP,% Kleinberg:1996:SPE,% Kzeinberg:1995:DPD,% Shoshan:1999:APS,% Srinivasan:1997:IAE,% Thorup:1997:USS,% Varadarajan:1997:ASP,% Zwick:1998:APS% }. \NAMECITE{Pattern}{% Amir:1997:PMS,% Cardoze:1998:PMS,% Cole:1993:OFP,% Dubiner:1990:FTP,% Galil:1992:TAI,% Indyk:1997:DSC% }. \NAMECITE{patterns}{% Sahinalp:1996:EAD% }. \NAMECITE{{PCP}s}{% Arora:1995:RCP,% Bellare:1995:FBP,% Guruswami:1998:TCN% }. \NAMECITE{Pennsylvania}{% IEEE:1992:ASF% }. \NAMECITE{per-packet}{% Andrews:1997:GDR% }. \NAMECITE{perceptron}{% Cohen:1997:LNP% }. \NAMECITE{perceptrons}{% Cohen:1997:LNP% }. \NAMECITE{percolation}{% Dubiner:1992:APP% }. \NAMECITE{Perfect}{% Russell:1998:PIL,% Agarwala:1993:PTA,% Ajtai:1992:FTG,% Varadarajan:1998:DCA% }. \NAMECITE{Perfectly}{% Dolev:1990:PSM% }. \NAMECITE{performance}{% Awerbuch:1994:LAC,% Blum:1993:LAI% }. \NAMECITE{periodic}{% Kutylowski:1994:FFP% }. \NAMECITE{permanent}{% Jerrum:1992:MEA% }. \NAMECITE{permanents}{% Kogan:1996:CPF% }. \NAMECITE{permutation}{% Carter:1998:TOB,% Kim:1999:LEO% }. \NAMECITE{permutation-based}{% Kim:1999:LEO% }. \NAMECITE{Permuting}{% Fich:1990:P% }. \NAMECITE{persistence}{% Okasaki:1995:ALE% }. \NAMECITE{Perspectives}{% Yannakakis:1995:PDT% }. \NAMECITE{{Petri}}{% Bouziane:1998:PRA% }. \NAMECITE{philosophers}{% Awerbuch:1990:DPA% }. \NAMECITE{phylogeny}{% Agarwala:1993:PTA% }. \NAMECITE{physical}{% Kaplan:1994:TPC% }. \NAMECITE{physics}{% Borgs:1999:TMS% }. \NAMECITE{picking}{% Impagliazzo:1990:NBW% }. \NAMECITE{piecewise}{% McAllister:1993:CPL% }. \NAMECITE{piecewise-linear}{% McAllister:1993:CPL% }. \NAMECITE{Pittsburgh}{% IEEE:1992:ASF% }. \NAMECITE{planar}{% Chan:1999:DPC,% Chen:1999:FDE,% Cheng:1990:NRD,% Dey:1997:IBP,% Garg:1994:FSC,% Gazit:1991:DPA,% Grigni:1995:ASP,% Gupta:1991:CPI,% Har-Peled:1999:TWP,% Kant:1992:DPG,% Klein:1993:LPP,% Luby:1995:MCA,% Mitchell:1993:RTP,% Munro:1997:SRB,% Shallcross:1993:NEP,% Spielmat:1996:SPW,% Weihe:1994:MFP,% Yap:1992:FUR% }. \NAMECITE{plane}{% Formann:1990:DGP,% Hershberger:1993:ECE,% McAllister:1993:CPL,% Varadarajan:1998:DCA,% Weihe:1999:EDR% }. \NAMECITE{planes}{% Bonet:1998:ESB% }. \NAMECITE{planning}{% Halperin:1993:NQB,% Latombe:1995:CRC,% Papadimitriou:1994:MPG% }. \NAMECITE{play}{% Freund:1995:EAL% }. \NAMECITE{point}{% Cardoze:1998:PMS,% Cheng:1990:NRD% }. \NAMECITE{points}{% Barvinok:1993:PTA,% Goldman:1990:EIC,% Huang:1993:CRP,% Katoh:1992:MMS,% Khachiyan:1997:CIP,% Matousek:1991:RPH,% vonzurGathen:1995:FPC% }. \NAMECITE{{Pollak}}{% Du:1990:APL% }. \NAMECITE{polygon}{% Chazelle:1990:TSP,% Halperin:1993:NQB,% Kenyon:1992:TPR,% Mitchell:1992:CSL% }. \NAMECITE{polygonal}{% Halperin:1993:NQB% }. \NAMECITE{polygons}{% Hoffmann:1991:AGT,% Wagener:1992:OPH% }. \NAMECITE{polyhedra}{% Aronov:1993:UCP,% Barvinok:1993:PTA,% Edelsbrunner:1995:ADN,% deBerg:1990:HSR% }. \NAMECITE{polyhedron}{% Grigoriev:1995:ILB,% Varadarajan:1997:ASP% }. \NAMECITE{polylog}{% Klein:1993:LPP% }. \NAMECITE{polylog-time}{% Klein:1993:LPP% }. \NAMECITE{polylogarithmic}{% Awerbuch:1990:NSP% }. \NAMECITE{Polynomial}{% Adler:1991:PAL,% Aharonov:1996:PSD,% Alon:1994:PTR,% Arora:1996:PTA,% Bruck:1990:PTF,% Agarwala:1993:PTA,% Awerbuch:1990:DPA,% Barvinok:1993:PTA,% Ben-Sasson:1999:RCH,% Bini:1992:IPP,% Blaser:1998:BPM,% Blomer:1991:CSR,% Blum:1996:PTA,% Bonet:1999:SPS,% Cohen:1997:LNP,% Cryan:1998:ETC,% Dinur:1998:ACW,% Ge:1993:TEM,% Grohe:1996:EFV,% Hannenhalli:1995:TMM,% Hirshfeld:1994:PTA,% Huang:1996:SSP,% Istrail:1990:CGU,% Kannan:1994:MCP,% Kapron:1991:NCM,% Mitchell:1998:LCB,% Neff:1990:SPP,% Pan:1992:PCT,% Shoup:1991:LBP,% Subramanian:1995:MCR,% Thorup:1998:MGP% }. \NAMECITE{polynomial-time}{% Agarwala:1993:PTA,% Blum:1996:PTA,% Hirshfeld:1994:PTA% }. \NAMECITE{polynomials}{% Beals:1998:QLB,% Bshouty:1995:SLA,% Ergun:1996:ACP,% Goldreich:1995:LPQ,% Grigoriev:1991:AAN,% Horng:1990:SNR,% Krause:1995:CBF,% Sander:1997:DPP,% Smolensky:1993:RLD% }. \NAMECITE{polytopes}{% Barvinok:1995:IGH% }. \NAMECITE{popular}{% Leighton:1992:FTS% }. \NAMECITE{portfolio}{% Cover:1996:UDC% }. \NAMECITE{positive}{% Kaltofen:1992:PEP% }. \NAMECITE{potato}{% Feige:1992:EAH% }. \NAMECITE{Potential}{% Amano:1996:PAM% }. \NAMECITE{power}{% Aiek:1993:SPD,% Bender:1994:PTE,% Haastad:1990:PSD,% Kondacs:1997:PQF,% Maass:1991:CPS,% Pan:1992:PCT,% Simon:1994:PQC% }. \NAMECITE{powerful}{% Kalyanasundaram:1995:SPC% }. \NAMECITE{{PRAM}}{% Anumann:1991:AOP,% Aumann:1992:CCF,% Johnson:1991:CCP% }. \NAMECITE{{PRAM}s}{% Martel:1990:APA% }. \NAMECITE{precision}{% Neff:1990:SPP% }. \NAMECITE{predictability}{% Buss:1990:PCA% }. \NAMECITE{prediction}{% Chen:1993:UDP% }. \NAMECITE{prefetching}{% Kimbrel:1996:NOP,% Vitter:1991:OPD% }. \NAMECITE{prefix}{% Chaudhuri:1992:CPP% }. \NAMECITE{preprocessing}{% Cole:1993:OFP% }. \NAMECITE{presence}{% Baruah:1991:LSP% }. \NAMECITE{preserving}{% Bang-Jensen:1997:ECA,% Goldreich:1990:SPA% }. \NAMECITE{price}{% vanDam:1998:QOI% }. \NAMECITE{pricing}{% Chalasani:1996:AOP% }. \NAMECITE{Primal}{% Jain:1999:PDA,% Rajagopalan:1993:PDR% }. \NAMECITE{Primal-dual}{% Jain:1999:PDA,% Rajagopalan:1993:PDR% }. \NAMECITE{Primality}{% Agrawal:1999:PIT% }. \NAMECITE{prime}{% Huang:1996:SSP% }. \NAMECITE{primitive}{% Bouziane:1998:PRA% }. \NAMECITE{Priority}{% Albanese:1994:PET,% Chen:1993:UDP% }. \NAMECITE{privacy}{% Franklin:1993:EGG% }. \NAMECITE{Private}{% Chor:1990:PCI,% Chor:1995:PIR,% Kushilevitz:1994:RCM,% Kushilevitz:1997:RNS% }. \NAMECITE{proactive}{% Frankel:1997:ORP% }. \NAMECITE{Probabilistic}{% Arora:1992:PCP,% Bartal:1996:PAM,% Kearns:1998:TTI,% Dubiner:1992:APP,% Kearns:1990:EDF,% Kumar:1998:RSP,% Mitchell:1998:LCB,% Schoning:1999:PAK% }. \NAMECITE{Probabilistically}{% Sudan:1998:PCP% }. \NAMECITE{Probabilities}{% Lynch:1990:PSA% }. \NAMECITE{probability}{% Luczak:1999:RNC% }. \NAMECITE{problem}{% Agarwala:1993:PTA,% Agrawal:1996:BIP,% Andrews:1996:NAD,% Andrews:1998:AND,% Arora:1996:NRP,% Auer:1995:GRC,% Bartal:1992:DSP,% Bhatia:1995:LTS,% Bouziane:1998:PRA,% Cai:1994:CMP,% Charikar:1998:FCD,% Cunningham:1996:OPM,% Dinitz:1998:SSU,% Even:1996:AAS,% Feldman:1999:DSN,% Friedman:1992:BEP,% Gurevich:1990:MDP,% Halperin:1993:NQB,% Hannenhalli:1995:TMM,% Hemaspaandra:1997:MPB,% Huang:1991:EAR,% Jain:1998:FAA,% Karp:1995:BVI,% Kleinberg:1994:LPM,% Koutsoupias:1999:WAK,% Lipton:1997:CSU,% Marcinkowski:1992:UHC,% Naor:1997:AAD,% Neff:1994:ACR,% Radzik:1993:FAG,% Reif:1993:ARR,% Sahai:1997:CPP,% Sundar:1991:LBD,% Umans:1998:MED,% Unger:1998:CAB% }. \NAMECITE{problems}{% Ajtai:1995:IAA,% Alon:1996:GCW,% Alstrup:1998:MAP,% Amir:1999:ERD,% Arora:1992:PVH,% Arora:1996:NRP,% Arora:1996:PTA,% Arora:1997:NLT,% Ben-Amram:1991:LBD,% Blum:1992:DTB,% Cai:1997:IWC,% Charikar:1999:ICA,% Chaudhuri:1992:CPP,% Chaudhuri:1993:SFA,% Conforti:1992:CLP,% Frandsen:1993:DWP,% Frieze:1996:RLA,% Gabow:1993:FCS,% Garg:1998:FSA,% Gartner:1992:SAA,% Goel:1999:SLB,% Hass:1997:CCK,% Impagliazzo:1995:HCD,% Impagliazzo:1998:WPS,% Indyk:1998:FAS,% Jain:1999:PDA,% Juedes:1993:CDH,% Kalyanasundaram:1995:SPC,% Kaplan:1994:TPC,% Kleinberg:1999:AAC,% Kolliopoulos:1997:IAA,% Lagergren:1990:EPA,% Lincoln:1990:DPP,% Lovasz:1991:SPD,% Olshevsky:1998:USA,% Plotkin:1991:FAA,% Poon:1993:SBG,% Rabin:1996:CHA,% Reif:1995:EPS,% Schoning:1999:PAK,% Shoup:1991:LBP,% Srinivasan:1997:IAE,% Umans:1999:HAM,% Vaidya:1990:RPC% }. \NAMECITE{procedure}{% Arora:1996:NRP,% Durr:1996:DPU% }. \NAMECITE{Proceedings}{% Goldwasser:1994:P,% IEEE:1990:PAS,% IEEE:1991:PAS,% IEEE:1992:ASF,% IEEE:1993:ASF,% IEEE:1998:ASF% }. \NAMECITE{processes}{% Czumaj:1997:RAP,% Hirshfeld:1994:PTA,% Mitzenmacher:1996:LBD,% Watrous:1999:QCS% }. \NAMECITE{Processor}{% Kaltofen:1992:PEP,% Aspnes:1992:RCE,% Goodrich:1991:UAA,% Klein:1993:LPP% }. \NAMECITE{Processor-efficient}{% Kaltofen:1992:PEP% }. \NAMECITE{processors}{% Kaklamanis:1990:ATB% }. \NAMECITE{Product}{% Bronnimann:1993:PRS% }. \NAMECITE{Products}{% Nisan:1994:PHB,% Therien:1996:TLS% }. \NAMECITE{Program}{% Blum:1994:PRC,% Awerbuch:1991:DPC,% Carter:1998:TOB% }. \NAMECITE{programming}{% Alon:1990:PLP,% Conforti:1992:CLP,% Eppstein:1991:DTD,% Farach:1994:OET,% Karger:1994:AGC,% Mahajan:1995:DSP,% Shallcross:1993:NEP,% Trevisan:1996:GAL,% Vaidya:1990:RPC% }. \NAMECITE{programs}{% Ajtai:1999:NLT,% Aumann:1993:HEA,% Babai:1990:CHP,% Beame:1998:TST,% Beimel:1995:LBM,% Harel:1990:DPN,% Rajagopalan:1993:PDR,% Sinha:1994:EOB,% Sturtivant:1990:EIB% }. \NAMECITE{Progress}{% Klarlund:1991:PMC% }. \NAMECITE{projection}{% Arriaga:1999:ATL,% Vempala:1998:RPN% }. \NAMECITE{projections}{% Charatonik:1994:SCP% }. \NAMECITE{promise}{% Sahai:1997:CPP% }. \NAMECITE{Proof}{% Arora:1992:PVH,% Bonet:1998:ESB,% Bonet:1999:SPS,% Boykin:1999:UFT,% Lund:1990:AMI,% Watrous:1999:PCR% }. \NAMECITE{proof=polynomial}{% Shamir:1990:IIP% }. \NAMECITE{proofs}{% Arora:1992:PCP,% Beame:1994:LBH,% Beigel:1991:LET,% Bellare:1990:RIP,% Bonet:1997:NFI,% DeSantis:1992:ZKP,% Feige:1990:MNI,% Grigoriev:1998:TTL,% Kilian:1994:CBI,% Micali:1994:CP,% Regan:1995:PGM,% Sudan:1998:PCP% }. \NAMECITE{propagation}{% Evans:1993:SPA% }. \NAMECITE{properties}{% Harel:1990:DPN,% Sander:1997:DPP,% Smolensky:1990:IAF% }. \NAMECITE{Property}{% Goldreich:1996:PTC% }. \NAMECITE{propositional}{% Beame:1994:LBH,% Lincoln:1990:DPP% }. \NAMECITE{protein}{% Goldman:1999:AAP% }. \NAMECITE{Protocols}{% Adler:1998:PAC,% Andrews:1996:USR,% Awerbuch:1991:DPC,% Babai:1990:NET,% Beame:1990:CST,% Bellare:1997:DPR,% Feige:1999:NSP,% Itkis:1994:FLS,% Lapidot:1991:FPM,% aufderHeide:1996:DRB% }. \NAMECITE{Provably}{% Bern:1990:PGM,% Brassard:1993:QBC% }. \NAMECITE{prover}{% Babai:1990:NET,% Lapidot:1991:FPM% }. \NAMECITE{proving}{% Bubley:1997:PCT,% Du:1990:APL% }. \NAMECITE{proximity}{% Amir:1999:ERD% }. \NAMECITE{pseudo}{% Impagliazzo:1999:NOC,% Mulmuley:1992:RGA,% Naor:1995:STA,% Naor:1997:NTC% }. \NAMECITE{pseudo-random}{% Mulmuley:1992:RGA,% Naor:1995:STA,% Naor:1997:NTC% }. \NAMECITE{pseudo-randomness}{% Impagliazzo:1999:NOC% }. \NAMECITE{Pseudorandom}{% Bellare:1996:PFR,% Regan:1995:PGM,% Armoni:1996:DSP% }. \NAMECITE{{PSPACE}}{% Plandowski:1999:SWE,% Watrous:1999:PCR% }. \NAMECITE{public}{% Frankel:1997:ORP% }. \NAMECITE{public-key}{% Frankel:1997:ORP% }. \NAMECITE{Puerto}{% IEEE:1991:PAS% }. \NAMECITE{{QoS}}{% Mansour:1998:JCQ% }. \NAMECITE{quadrangle}{% Aggarwal:1992:EMC% }. \NAMECITE{Quadratic}{% Rabinovich:1992:QDS,% Edelsbrunner:1991:QTA,% Halperin:1993:NQB% }. \NAMECITE{quantifier}{% Basu:1994:CAC,% Basu:1997:IAQ% }. \NAMECITE{Quantifying}{% Goldreich:1991:QKC% }. \NAMECITE{Quantum}{% Beals:1998:QLB,% Mayers:1998:QCI,% Yao:1993:QCC,% vanDam:1998:QOI,% Aharonov:1996:PSD,% Ambainis:1998:QCC,% Ambainis:1998:WQF,% Ambainis:1999:BLB,% Boykin:1999:UFT,% Brassard:1993:QBC,% Buhrman:1999:BSE,% Durr:1996:DPU,% Kondacs:1997:PQF,% Nayak:1999:OLB,% Shor:1994:AQC,% Shor:1996:FTQ,% Simon:1994:PQC,% Watrous:1995:ODQ,% Watrous:1999:PCR,% Watrous:1999:QCS% }. \NAMECITE{quartets}{% Jiang:1998:OQA% }. \NAMECITE{queries}{% Aizenstein:1992:RTD,% Alon:1999:RLT,% Chang:1993:BQA,% Goldreich:1995:LPQ,% Gottlob:1998:CAC,% Maass:1990:CLC% }. \NAMECITE{query}{% Andersson:1996:SDA,% Aslam:1993:GBS,% Guruswami:1998:TCN,% Jackson:1994:EMQ,% Sudan:1998:PCP,% VandenBussche:1992:COC% }. \NAMECITE{queue}{% Chen:1993:UDP% }. \NAMECITE{queues}{% Buchsbaum:1992:DSB,% Erickson:1994:OSC,% Gamarnik:1998:SAQ% }. \NAMECITE{quorum}{% Naor:1994:LCA% }. \NAMECITE{radicals}{% Blomer:1991:CSR,% Blomer:1992:HDR,% Horng:1990:SNR% }. \NAMECITE{radix}{% Andersson:1994:NER% }. \NAMECITE{{Ramanujan}}{% Blomer:1992:HDR,% Kahale:1991:BER% }. \NAMECITE{ramification}{% Ravi:1994:RRR% }. \NAMECITE{{RAMs}}{% Andersson:1996:SDA,% Ben-Amram:1991:LBD% }. \NAMECITE{Random}{% Ben-Sasson:1999:RCH,% Chan:1998:RSH,% Karker:1993:RSM,% Morris:1999:RWT,% Vempala:1998:RPN,% Achlioptas:1997:ALC,% Alon:1990:SCA,% Andreev:1997:WRS,% Arriaga:1999:ATL,% Cole:1995:RBN,% Feige:1990:MNI,% Feige:1998:HFL,% Gillman:1993:CBR,% Impagliazzo:1990:NBW,% Kleinberg:1999:AAC,% Lynch:1990:PSA,% Micali:1999:VRF,% Mulmuley:1992:RGA,% Naor:1995:STA,% Naor:1997:NTC,% Nayak:1999:OLB,% Srinivasan:1994:CVW,% Subramanian:1995:MCR,% Tamaki:1992:ESE,% Vempala:1997:RSB,% Zuckerman:1990:GWR,% Zuckerman:1991:SBU% }. \NAMECITE{randomised}{% Alon:1994:PTR% }. \NAMECITE{randomization}{% Brieden:1998:ADR,% Impagliazzo:1998:RVT% }. \NAMECITE{Randomized}{% Arya:1994:RDA,% Aspnes:1992:RCE,% Czumaj:1997:RAP,% Gartner:1994:RSA,% Koiran:1997:RDA,% Mulmuley:1991:RMSa,% Mulmuley:1991:RMSb,% Mulmuley:1992:RGA,% Vishwanathan:1990:ROG,% Blum:1992:DTB,% Feige:1993:RTS,% Karger:1994:RCS,% Lovasz:1992:RCV,% delaVega:1998:RAS% }. \NAMECITE{Randomness}{% Bellare:1990:RIP,% Bellare:1994:REO,% Impagliazzo:1998:RVT,% Canetti:1990:BTB,% Impagliazzo:1999:NOC% }. \NAMECITE{Randomness-efficient}{% Bellare:1994:REO% }. \NAMECITE{range}{% Bronnimann:1993:PRS,% Chan:1998:RSH% }. \NAMECITE{rank}{% Blaser:1999:LBR,% Frieze:1998:FMC,% Raz:1993:LRC% }. \NAMECITE{ranks}{% Krause:1991:VRC% }. \NAMECITE{Rapid}{% Ravi:1994:RRR,% Bubley:1997:PCT% }. \NAMECITE{rate}{% Lovasz:1990:MRM% }. \NAMECITE{rates}{% Madras:1996:FGB% }. \NAMECITE{ratio}{% Alon:1992:LBC,% Du:1990:APL% }. \NAMECITE{rational}{% Cai:1994:CMP,% Huang:1993:CRP,% Olshevsky:1998:USA% }. \NAMECITE{reachability}{% Bouziane:1998:PRA,% deAlfaro:1998:CRG% }. \NAMECITE{reactive}{% Pneuli:1990:DRS% }. \NAMECITE{Read}{% Aizenstein:1992:RTD,% Aizenstein:1991:ELR% }. \NAMECITE{Read-thrice}{% Aizenstein:1992:RTD% }. \NAMECITE{read-twice}{% Aizenstein:1991:ELR% }. \NAMECITE{real}{% Basu:1997:IAQ,% Krause:1995:CBF,% Reif:1993:ARR% }. \NAMECITE{rearrangement}{% Fiat:1995:CAT% }. \NAMECITE{rearrangements}{% Bafna:1993:GRS% }. \NAMECITE{receiver}{% Cachin:1998:OTM% }. \NAMECITE{recognizability}{% Latombe:1995:CRC% }. \NAMECITE{Recommendation}{% Kumar:1998:RSP% }. \NAMECITE{Reconstructing}{% Ar:1992:RAF,% Margaritis:1995:RSS% }. \NAMECITE{recovery}{% Alon:1995:LTE% }. \NAMECITE{rectangles}{% Agarwal:1996:BSP,% Armoni:1996:DSP,% Kenyon:1992:TPR% }. \NAMECITE{recurrence}{% Leivant:1998:CNT% }. \NAMECITE{recurrences}{% Kumar:1996:EST% }. \NAMECITE{recursive}{% Bouziane:1998:PRA% }. \NAMECITE{reduced}{% Yao:1995:SMR% }. \NAMECITE{Reducibility}{% Kushilevitz:1994:RCM,% Cosmadakis:1993:LRM% }. \NAMECITE{Reducing}{% Luczak:1999:RNC,% Vaidya:1990:RPC% }. \NAMECITE{reduction}{% Raz:1999:ERE,% Vallee:1990:LRA,% Yap:1992:FUR% }. \NAMECITE{Reductions}{% Arora:1995:RCP% }. \NAMECITE{{Reed}}{% Guruswami:1998:IDR,% Sudan:1996:MLD% }. \NAMECITE{reference}{% Fiat:1997:TOP% }. \NAMECITE{Refining}{% Mitchell:1993:RTP% }. \NAMECITE{register}{% Aiek:1993:SPD% }. \NAMECITE{registers}{% Schenk:1995:FAA% }. \NAMECITE{Regular}{% Alon:1999:RLT,% Alur:1992:BFT,% Amir:1999:ERD,% Kahale:1992:SEL,% Kunde:1991:CRD% }. \NAMECITE{regularity}{% Alon:1992:AAR,% Frieze:1996:RLA% }. \NAMECITE{related}{% Goel:1999:SLB,% Lagergren:1990:EPA,% Srinivasan:1997:IAE% }. \NAMECITE{relationships}{% Gilleron:1993:SSS,% Kleinberg:1999:AAC% }. \NAMECITE{relative}{% Fenner:1992:ICH% }. \NAMECITE{relaxation}{% Leiserson:1993:ECA% }. \NAMECITE{relaxations}{% Skutella:1998:SRP% }. \NAMECITE{release}{% Afrati:1999:ASM% }. \NAMECITE{Reliable}{% Gacs:1997:RCA,% Reischuk:1991:RCN,% Gal:1991:LBC,% Kleitman:1994:DRB% }. \NAMECITE{remaindering}{% Agrawal:1999:PIT% }. \NAMECITE{removal}{% deBerg:1990:HSR% }. \NAMECITE{removing}{% Emiris:1991:GAR% }. \NAMECITE{repeated}{% Freund:1995:EAL% }. \NAMECITE{repetition}{% Bellare:1997:DPR% }. \NAMECITE{repetitions}{% Kolpakov:1999:FMR% }. \NAMECITE{replicated}{% Awerbuch:1990:COM% }. \NAMECITE{Replication}{% Kushilevitz:1997:RNS% }. \NAMECITE{Reporting}{% Matousek:1991:RPH,% Agarwal:1992:DHS,% Chan:1998:RSH% }. \NAMECITE{representation}{% Babai:1991:ART,% Benczur:1995:RCW,% Munro:1997:SRB% }. \NAMECITE{representations}{% Ge:1993:TEM,% Smolensky:1993:RLD% }. \NAMECITE{represented}{% Andersson:1991:FUR% }. \NAMECITE{requirements}{% Frank:1990:AGM% }. \NAMECITE{requires}{% Dor:1996:MSR% }. \NAMECITE{resilience}{% Frankel:1997:ORP% }. \NAMECITE{resolution}{% Andrews:1996:USR,% Awerbuch:1994:LOG,% Beame:1996:SIR,% Bonet:1998:ESB,% Bonet:1999:SPS,% Cai:1995:RHC,% Formann:1990:DGP,% Goldberg:1997:CRG,% Paterson:1995:CRB% }. \NAMECITE{Resolving}{% Galil:1995:RMC% }. \NAMECITE{resource}{% Awerbuch:1994:LOG% }. \NAMECITE{respect}{% Jackson:1994:EMQ% }. \NAMECITE{response}{% Awerbuch:1990:DPA% }. \NAMECITE{restricted}{% Bonet:1998:ESB% }. \NAMECITE{restriction}{% Paterson:1991:SMF% }. \NAMECITE{result}{% Blum:1994:PRC% }. \NAMECITE{result-checking}{% Blum:1994:PRC% }. \NAMECITE{results}{% Andrews:1996:USR,% Bellare:1995:FBP,% Chazelle:1991:OCH,% Cheng:1990:NRD,% Furer:1995:IHR,% Mulmuley:1991:RMSb% }. \NAMECITE{Retrieval}{% Broder:1998:IRW,% Chor:1995:PIR,% Greene:1994:MIH,% Kushilevitz:1997:RNS% }. \NAMECITE{reversal}{% Carter:1998:TOB% }. \NAMECITE{reversals}{% Bafna:1993:GRS% }. \NAMECITE{revisited}{% Bellare:1996:PFR,% Chazelle:1993:GDR% }. \NAMECITE{Rico}{% IEEE:1991:PAS% }. \NAMECITE{ride}{% Charikar:1998:FCD% }. \NAMECITE{{Riemann}}{% Huang:1991:EAR% }. \NAMECITE{rigged}{% Auer:1995:GRC% }. \NAMECITE{rigidity}{% Lokam:1995:SMM% }. \NAMECITE{rings}{% Mihail:1995:EAO% }. \NAMECITE{risk}{% Al-Binali:1997:CAR% }. \NAMECITE{{RNC}}{% Rajagopalan:1993:PDR% }. \NAMECITE{robot}{% Latombe:1995:CRC% }. \NAMECITE{robots}{% Bender:1994:PTE,% Kleinberg:1994:LPM% }. \NAMECITE{Robust}{% Fulk:1990:RSI,% Arriaga:1999:ATL% }. \NAMECITE{robustness}{% Rubinfeld:1994:RFE% }. \NAMECITE{{Roch}}{% Huang:1991:EAR% }. \NAMECITE{rods}{% Chazelle:1990:CCC% }. \NAMECITE{root}{% Neff:1990:SPP,% Reif:1993:ARR% }. \NAMECITE{roots}{% Neff:1994:ACR% }. \NAMECITE{round}{% Watrous:1999:PCR% }. \NAMECITE{rounding}{% Arora:1996:NRP% }. \NAMECITE{rounds}{% Margaritis:1995:RSS,% Russell:1998:PIL% }. \NAMECITE{Routing}{% Cole:1995:RBN,% Andrews:1997:GDR,% Awerbuch:1993:TCL,% Awerbuch:1994:LAC,% Bay:1990:DLR,% Broder:1996:GAD,% Feige:1992:EAH,% Felperin:1992:TWR,% Kleinberg:1999:FRL,% Kunde:1991:CRD,% Mihail:1995:EAO,% Ranade:1994:NTB,% Srinivasan:1997:IAE,% Weihe:1999:EDR,% aufderHeide:1996:DRB% }. \NAMECITE{{RSA}}{% Haastad:1998:SIR% }. \NAMECITE{{RSPACE}}{% Saks:1995:RD% }. \NAMECITE{rumor}{% Ravi:1994:RRR% }. \NAMECITE{S}{% Saks:1995:RD,% Weihe:1994:MFP% }. \NAMECITE{Safe}{% Clarkson:1992:SED% }. \NAMECITE{sample}{% Karger:1994:RCS% }. \NAMECITE{Sampling}{% Kannan:1996:SAM,% Matousek:1998:GCA,% Ambainis:1998:QCC,% Bellare:1994:REO,% Bronnimann:1993:PRS,% Chan:1998:RSH,% Karker:1993:RSM,% Morris:1999:RWT,% Mulmuley:1991:RMSb,% Vempala:1997:RSB,% Vigoda:1999:IBS% }. \NAMECITE{San}{% IEEE:1991:PAS% }. \NAMECITE{Santa}{% Goldwasser:1994:P% }. \NAMECITE{{SAT}}{% Lipton:1999:CS,% Paturi:1998:IET,% Schoning:1999:PAK% }. \NAMECITE{satisfaction}{% Schoning:1999:PAK% }. \NAMECITE{Satisfiability}{% Gutierrez:1998:SWE,% Paturi:1997:SCL,% Plandowski:1999:SWE,% Chvatal:1992:MGS,% Kamath:1994:TBO% }. \NAMECITE{satisfying}{% Papadimitriou:1991:SST% }. \NAMECITE{Scale}{% Alon:1993:SSD% }. \NAMECITE{Scale-sensitive}{% Alon:1993:SSD% }. \NAMECITE{scaling}{% Gabow:1993:FCS% }. \NAMECITE{Scheduling}{% Blumofe:1994:SMC,% Shmoys:1991:SPM,% Alon:1992:LBC,% Andrews:1996:NAD,% Baruah:1991:LSP,% Bhatia:1995:LTS,% Feldmann:1991:DSP,% Hall:1995:AFS,% Kalyanasundaram:1995:SPC,% Muthukrishnan:1999:OSM,% Skutella:1998:SRP,% Yao:1995:SMR% }. \NAMECITE{scheme}{% Brassard:1993:QBC,% Grigni:1995:ASP,% Indyk:1999:STA,% delaVega:1998:RAS% }. \NAMECITE{schemes}{% Afrati:1999:ASM,% Alon:1994:PTR,% Arora:1996:PTA,% Arora:1997:NLT,% Fischlin:1997:LBS,% Frieze:1996:RLA,% Rabani:1998:LDM% }. \NAMECITE{Science}{% Goldwasser:1994:P,% IEEE:1990:PAS,% IEEE:1991:PAS,% IEEE:1992:ASF,% IEEE:1993:ASF,% IEEE:1995:ASF,% IEEE:1996:ASF,% IEEE:1997:ASF,% IEEE:1998:ASF,% IEEE:1999:ASF% }. \NAMECITE{Search}{% Lovasz:1991:SPD,% Bonet:1999:SPS,% Ferragina:1995:OLS,% Kannan:1998:LSS,% Mulmuley:1991:RMSa,% Mulmuley:1991:RMSb% }. \NAMECITE{searching}{% Ambainis:1999:BLB,% Andersson:1995:SSM,% Andersson:1996:FDS,% Cole:1990:OAF% }. \NAMECITE{second}{% Kahale:1992:SEL% }. \NAMECITE{secretary}{% Ajtai:1995:IAA% }. \NAMECITE{secure}{% Dolev:1990:PSM% }. \NAMECITE{Security}{% Goldreich:1990:SPA,% Bellare:1996:PFR,% Bellare:1997:CST,% Haastad:1998:SIR,% Sahai:1999:NMN% }. \NAMECITE{selecting}{% Papadimitriou:1991:SST% }. \NAMECITE{selection}{% Cover:1996:UDC,% Dor:1996:MSR,% Feige:1999:NSP,% Plaxton:1995:TBD% }. \NAMECITE{Self}{% Awerbuch:1991:SSL,% Awerbuch:1991:DPC,% Gacs:1997:RCA,% Itkis:1994:FLS,% Kumar:1996:EST,% Tamaki:1992:ESE,% Wang:1991:ATD% }. \NAMECITE{self-correcting}{% Wang:1991:ATD% }. \NAMECITE{self-correction}{% Kumar:1996:EST% }. \NAMECITE{self-embedding}{% Tamaki:1992:ESE% }. \NAMECITE{self-organization}{% Gacs:1997:RCA% }. \NAMECITE{Self-stabilization}{% Awerbuch:1991:SSL% }. \NAMECITE{self-stabilizing}{% Awerbuch:1991:DPC,% Itkis:1994:FLS% }. \NAMECITE{self-testing}{% Kumar:1996:EST% }. \NAMECITE{self-testing/self-correction}{% Kumar:1996:EST% }. \NAMECITE{semi}{% Feige:1998:HFL,% Khachiyan:1997:CIP,% Koscielski:1990:CUF,% Subramanian:1995:MCR% }. \NAMECITE{semi-algebraic}{% Khachiyan:1997:CIP% }. \NAMECITE{semi-groups}{% Koscielski:1990:CUF% }. \NAMECITE{semi-random}{% Feige:1998:HFL,% Subramanian:1995:MCR% }. \NAMECITE{Semidefinite}{% Skutella:1998:SRP,% Karger:1994:AGC,% Mahajan:1995:DSP% }. \NAMECITE{semidirect}{% Therien:1996:TLS% }. \NAMECITE{semigroups}{% Cai:1994:CMP% }. \NAMECITE{Sensitive}{% Chaudhuri:1993:SFA,% Alon:1993:SSD,% Bronnimann:1993:PRS,% Clarkson:1994:MOS% }. \NAMECITE{sentences}{% Lynch:1990:PSA% }. \NAMECITE{separate}{% Buhrman:1995:UAS% }. \NAMECITE{separated}{% Callahan:1993:OPA% }. \NAMECITE{Separating}{% Blum:1990:SDF,% Grolmusz:1992:SCC% }. \NAMECITE{Separation}{% Raz:1997:SMN% }. \NAMECITE{separations}{% Bonet:1998:ESB,% Fulk:1990:RSI% }. \NAMECITE{separator}{% Garg:1994:FSC,% Smith:1998:GST% }. \NAMECITE{separators}{% Miller:1991:UGA% }. \NAMECITE{sequences}{% Istrail:1990:CGU,% Kannan:1990:IEH% }. \NAMECITE{sequencing}{% Li:1990:TDS% }. \NAMECITE{sequential}{% Awerbuch:1993:NLC% }. \NAMECITE{server}{% Bartal:1992:DSP,% Blum:1992:DTB,% Fiat:1990:CSA,% Koutsoupias:1999:WAK% }. \NAMECITE{Set}{% Charatonik:1994:SCP,% Chaudhuri:1993:TLB,% Even:1996:AAS,% Gilleron:1993:SSS,% Keselman:1994:MAS,% Lipton:1997:CSU,% Rajagopalan:1993:PDR% }. \NAMECITE{set-union}{% Lipton:1997:CSU% }. \NAMECITE{sets}{% Andreev:1997:WRS,% Armoni:1996:DSP,% Cardoze:1998:PMS,% Dey:1997:IBP,% Dyer:1999:CIS,% Feige:1998:HFL,% Kannan:1998:LSS,% Khachiyan:1997:CIP,% Klivans:1999:BHC,% Koiran:1995:AVD,% Miltersen:1999:DAM,% Ogihara:1995:SPH% }. \NAMECITE{Setting}{% Eppstein:1999:SPE% }. \NAMECITE{shallow}{% Naor:1997:IAS% }. \NAMECITE{shallow-light}{% Naor:1997:IAS% }. \NAMECITE{shared}{% Barve:1995:ACP,% Jayanti:1992:FTW,% Plaxton:1996:FFT% }. \NAMECITE{sharing}{% Naor:1991:OFS% }. \NAMECITE{{Shellsort}}{% Plaxton:1992:ILB% }. \NAMECITE{shifts}{% Schonhage:1998:MCT% }. \NAMECITE{shop}{% Hall:1995:AFS% }. \NAMECITE{{Shor}}{% Boykin:1999:UFT% }. \NAMECITE{Short}{% Kleinberg:1996:SPE,% Kosaraju:1994:LTS% }. \NAMECITE{shorter}{% Paterson:1990:FCS% }. \NAMECITE{shortest}{% Alon:1992:WBM,% Dor:1996:APA,% Eppstein:1994:FKS,% Fredman:1990:TDA,% Hershberger:1993:ECE,% Karger:1991:FHP,% King:1999:FDA,% Klein:1993:LPP,% Micciancio:1998:SVL,% Mitchell:1992:CSL,% Shoshan:1999:APS,% Teng:1993:ASS,% Thorup:1997:USS,% Umans:1998:MED,% Varadarajan:1997:ASP,% Zwick:1998:APS% }. \NAMECITE{show}{% Haken:1995:CBS% }. \NAMECITE{Shrinkage}{% Paterson:1991:SMF,% Haastad:1993:SE% }. \NAMECITE{{Shub}}{% Koiran:1993:WVB% }. \NAMECITE{shuffling}{% Mulmuley:1991:RMSa% }. \NAMECITE{side}{% Chvatal:1992:MGS% }. \NAMECITE{sided}{% Helmbold:1992:ATN% }. \NAMECITE{sigmoid}{% Maass:1991:CPS% }. \NAMECITE{Signal}{% Evans:1993:SPA% }. \NAMECITE{signature}{% Fischlin:1997:LBS% }. \NAMECITE{similarity}{% Goldman:1999:AAP% }. \NAMECITE{Simple}{% Alon:1990:SCA,% Bshouty:1995:SLA,% Awerbuch:1993:SLC,% Chazelle:1990:TSP,% Leighton:1990:FSC,% Wagener:1992:OPH% }. \NAMECITE{simpler}{% Garg:1998:FSA% }. \NAMECITE{simplex}{% Gartner:1994:RSA% }. \NAMECITE{simplicity}{% Bang-Jensen:1997:ECA% }. \NAMECITE{Simplified}{% Beame:1996:SIR% }. \NAMECITE{Simplifying}{% Horng:1990:SNR% }. \NAMECITE{Simulated}{% Jerrum:1993:SAG% }. \NAMECITE{Simulating}{% Zuckerman:1991:SBU% }. \NAMECITE{simulation}{% Anderson:1996:TDS,% Aumann:1992:CCF% }. \NAMECITE{simulations}{% Aharonov:1996:PSD,% Andreev:1997:WRS,% Henzinger:1995:CSF% }. \NAMECITE{{Sinclair}}{% Kumar:1999:MCV% }. \NAMECITE{Single}{% Kleinberg:1996:SSU,% Basu:1998:CTC,% Dinitz:1998:SSU,% Feige:1990:MNI,% Kushilevitz:1997:RNS,% Thorup:1997:USS% }. \NAMECITE{Single-source}{% Kleinberg:1996:SSU,% Dinitz:1998:SSU% }. \NAMECITE{singular}{% Kaltofen:1992:PEP% }. \NAMECITE{sites}{% McAllister:1993:CPL% }. \NAMECITE{Size}{% Bshouty:1991:SDT,% Aiek:1993:SPD,% Cheriyan:1996:AMS,% Cohen:1994:EST,% Fischlin:1997:LBS,% Istrail:1990:CGU,% Lokam:1995:SMM,% Smolensky:1990:IAF% }. \NAMECITE{Size-depth}{% Bshouty:1991:SDT,% Lokam:1995:SMM% }. \NAMECITE{sized}{% Alon:1990:CFG% }. \NAMECITE{slowdown}{% Kaklamanis:1993:UES% }. \NAMECITE{{Smale}}{% Koiran:1993:WVB% }. \NAMECITE{small}{% Allender:1994:MSC,% Arya:1994:RDA,% Beame:1995:IDL,% Buhrman:1999:BSE,% Charikar:1998:AFM,% Chaudhuri:1992:CPP,% Cohen:1992:AMF,% Haastad:1990:PSD,% Istrail:1990:CGU,% Karger:1994:RCS% }. \NAMECITE{small-depth}{% Haastad:1990:PSD% }. \NAMECITE{small-error}{% Buhrman:1999:BSE% }. \NAMECITE{smallest}{% Frederickson:1991:ADS% }. \NAMECITE{smooth}{% Kannan:1998:LSS% }. \NAMECITE{snakes}{% Even:1990:CSD% }. \NAMECITE{solid}{% Umans:1997:HCS% }. \NAMECITE{{Solomon}}{% Guruswami:1998:IDR,% Sudan:1996:MLD% }. \NAMECITE{solution}{% Du:1990:APL,% Kaltofen:1992:PEP,% Reif:1995:EPS% }. \NAMECITE{solutions}{% Morris:1999:RWT% }. \NAMECITE{solvable}{% Conforti:1992:CLP,% Luks:1992:CSM% }. \NAMECITE{Solving}{% Gilleron:1993:SSS,% Huang:1996:SSP,% Horng:1990:SNR% }. \NAMECITE{Some}{% Berkman:1990:STL,% Blum:1990:STA,% Borgs:1999:TMS,% Chvatal:1992:MGS,% Goldwasser:1997:NDC,% Leighton:1992:FTS,% Linial:1994:GGS,% Micciancio:1998:SVL,% Smolensky:1990:IAF% }. \NAMECITE{somewhat}{% Impagliazzo:1995:HCD% }. \NAMECITE{sort}{% Andersson:1994:NER,% Ben-Amram:1993:WCW,% Chen:1993:UDP% }. \NAMECITE{sorting}{% Andersson:1996:FDS,% Assaf:1990:FTS,% Bafna:1993:GRS,% Hagerup:1992:WMH,% Kunde:1991:CRD,% Kutylowski:1994:FFP,% Leighton:1991:HFT,% Pagter:1998:OTS% }. \NAMECITE{sorts}{% Leighton:1990:FSC% }. \NAMECITE{sound}{% Bellare:1997:DPR% }. \NAMECITE{source}{% Dinitz:1998:SSU,% Kleinberg:1996:SSU,% Thorup:1997:USS,% Zuckerman:1991:SBU% }. \NAMECITE{sources}{% Andreev:1997:WRS,% Srinivasan:1994:CVW,% Zuckerman:1990:GWR% }. \NAMECITE{Space}{% Poon:1993:SBG,% Abrahamson:1990:TST,% Agarwal:1992:DHS,% Agarwal:1996:BSP,% Andersson:1996:FDS,% Barnes:1993:TSL,% Beame:1990:CST,% Beame:1990:TST,% Beame:1998:TST,% Chazelle:1990:CCC,% Feige:1993:RTS,% Gutierrez:1998:SWE,% Nisan:1992:UCS,% Ogihara:1995:SPH,% Pagter:1998:OTS,% Shamir:1990:IIP,% Watrous:1999:QCS% }. \NAMECITE{space-bounded}{% Watrous:1999:QCS% }. \NAMECITE{space-efficient}{% Ogihara:1995:SPH% }. \NAMECITE{spaces}{% Bartal:1996:PAM,% Bronnimann:1993:PRS,% Indyk:1998:ANN,% Indyk:1999:STA,% Karger:1994:RCS,% Vempala:1997:RSB% }. \NAMECITE{span}{% Beimel:1995:LBM% }. \NAMECITE{spanners}{% Arya:1994:RDA,% Cohen:1993:FAC% }. \NAMECITE{spanning}{% Agarwal:1992:DHS,% Agarwal:1998:PKM,% Chazelle:1997:FDA,% Cheriyan:1996:AMS,% Frederickson:1991:ADS,% Fredman:1990:TDA,% Garay:1993:SLT,% Garg:1996:AMT,% Karker:1993:RSM,% Katoh:1992:MMS,% Naor:1997:IAS% }. \NAMECITE{Sparse}{% Awerbuch:1990:SP,% Ogihara:1995:SPH,% Awerbuch:1993:NLC,% Dyer:1999:CIS,% Farach:1994:OET,% Krause:1995:CBF,% Lynch:1990:PSA,% Reif:1995:EPS% }. \NAMECITE{Sparsification}{% Eppstein:1992:STS% }. \NAMECITE{spatial}{% Cardoze:1998:PMS% }. \NAMECITE{special}{% Smolensky:1990:IAF% }. \NAMECITE{Specified}{% Neff:1990:SPP% }. \NAMECITE{Spectral}{% Lokam:1995:SMM,% Spielmat:1996:SPW,% Chazelle:1994:SAL% }. \NAMECITE{spectrum}{% Bruck:1990:PTF% }. \NAMECITE{Speed}{% Kalyanasundaram:1995:SPC% }. \NAMECITE{speeding}{% Eppstein:1992:STS% }. \NAMECITE{spherical}{% Erickson:1993:BLB% }. \NAMECITE{Splitters}{% Naor:1995:SNO% }. \NAMECITE{spreading}{% Even:1995:DCA% }. \NAMECITE{St}{% IEEE:1990:PAS% }. \NAMECITE{Stability}{% Gamarnik:1998:SAQ,% Andrews:1996:USR% }. \NAMECITE{stabilization}{% Awerbuch:1991:SSL% }. \NAMECITE{stabilizing}{% Awerbuch:1991:DPC,% Itkis:1994:FLS% }. \NAMECITE{state}{% Cryan:1998:ETC,% Kondacs:1997:PQF% }. \NAMECITE{states}{% Agarwala:1993:PTA% }. \NAMECITE{Static}{% Andersson:1996:SDA,% Erickson:1994:OSC,% Munro:1997:SRB% }. \NAMECITE{statistical}{% Aslam:1993:GBS,% Blum:1992:TCT,% Borgs:1999:TMS,% Sahai:1997:CPP% }. \NAMECITE{stealing}{% Blumofe:1994:SMC% }. \NAMECITE{Steiner}{% Feldman:1999:DSN,% Du:1990:APL,% Du:1991:BHE,% Jain:1998:FAA% }. \NAMECITE{Stochastic}{% Goel:1999:SLB% }. \NAMECITE{Storage}{% Kleinberg:1997:SME,% Fiat:1995:CAT% }. \NAMECITE{straight}{% Babai:1990:CHP,% Mitchell:1993:RTP,% Sturtivant:1990:EIB% }. \NAMECITE{straight-line}{% Mitchell:1993:RTP% }. \NAMECITE{stratified}{% Gradel:1992:HTC% }. \NAMECITE{streams}{% Feigenbaum:1999:ADA,% Kunde:1991:CRD% }. \NAMECITE{street}{% Klein:1991:WUS% }. \NAMECITE{strengths}{% Ambainis:1998:WQF% }. \NAMECITE{stretch}{% Cohen:1993:FAC,% Muthukrishnan:1999:OSM% }. \NAMECITE{string}{% Chang:1990:ASM,% Cole:1992:TBE,% Colussi:1990:ECS,% Feige:1990:MNI,% Ferragina:1995:OLS,% Indyk:1998:FAS,% Li:1990:TDS% }. \NAMECITE{strings}{% Margaritis:1995:RSS% }. \NAMECITE{strip}{% Kenyon:1996:ASP% }. \NAMECITE{strongly}{% Impagliazzo:1998:WPS% }. \NAMECITE{structural}{% Buchsbaum:1992:DSB% }. \NAMECITE{structure}{% Ben-Amram:1991:LBD,% Goldman:1999:AAP% }. \NAMECITE{structured}{% Olshevsky:1998:USA% }. \NAMECITE{structures}{% Amir:1999:ERD,% Anderson:1996:TDS,% Aumann:1996:FTD,% Frederickson:1991:ADS,% Luby:1995:MCA,% Schwarzkopf:1991:DMG% }. \NAMECITE{study}{% Bonet:1999:SPS% }. \NAMECITE{sub}{% Garay:1993:SLT% }. \NAMECITE{sub-linear}{% Garay:1993:SLT% }. \NAMECITE{subexponential}{% Gartner:1992:SAA% }. \NAMECITE{subgraph}{% Kortsarz:1993:CDS% }. \NAMECITE{subgraphs}{% Cheriyan:1996:AMS% }. \NAMECITE{sublinear}{% Chang:1990:ASM,% Ferragina:1995:OLS,% Indyk:1999:STA% }. \NAMECITE{Sublogarithmic}{% Andersson:1995:SSM,% Kaklamanis:1993:UES% }. \NAMECITE{submodular}{% Gabow:1993:FCS% }. \NAMECITE{Subquadratic}{% Boyar:1991:SZK% }. \NAMECITE{subring}{% Adler:1991:PAL% }. \NAMECITE{subset}{% Even:1996:AAS,% Gilleron:1993:SSS% }. \NAMECITE{substitution}{% Schonhage:1998:MCT% }. \NAMECITE{substrings}{% Margaritis:1995:RSS% }. \NAMECITE{subtree}{% Keselman:1994:MAS% }. \NAMECITE{Succinct}{% Munro:1997:SRB% }. \NAMECITE{sufficient}{% Andersson:1996:SDA% }. \NAMECITE{suffix}{% Farach:1997:OST,% Farach:1998:OMB,% Kosaraju:1995:FAC% }. \NAMECITE{sums}{% Blomer:1991:CSR,% Hampapuram:1993:OBW% }. \NAMECITE{superconcentrators}{% Radhakrishnan:1997:TBD% }. \NAMECITE{superfast}{% Olshevsky:1998:USA% }. \NAMECITE{superimposed}{% Indyk:1997:DSC% }. \NAMECITE{superstrings}{% Kosaraju:1994:LTS,% Teng:1993:ASS% }. \NAMECITE{surely}{% Alon:1990:PLP% }. \NAMECITE{surface}{% deBerg:1990:HSR% }. \NAMECITE{surfaces}{% Dey:1995:OAC,% Katoh:1999:LLT% }. \NAMECITE{swaps}{% Amir:1997:PMS% }. \NAMECITE{switch}{% Weihe:1999:EDR% }. \NAMECITE{switching}{% Ajtai:1992:HES% }. \NAMECITE{symmetric}{% Bellare:1997:CST,% Krause:1991:VRC,% Paterson:1990:FCS,% Smolensky:1990:IAF% }. \NAMECITE{Symposium}{% Goldwasser:1994:P,% IEEE:1990:PAS,% IEEE:1991:PAS,% IEEE:1992:ASF,% IEEE:1993:ASF,% IEEE:1995:ASF,% IEEE:1996:ASF,% IEEE:1997:ASF,% IEEE:1998:ASF,% IEEE:1999:ASF% }. \NAMECITE{Synchronization}{% Aiek:1993:SPD,% Awerbuch:1990:NSP% }. \NAMECITE{synchronous}{% Martel:1990:APA% }. \NAMECITE{syntactic}{% Khanna:1994:SVC% }. \NAMECITE{synthesize}{% Pneuli:1990:DRS% }. \NAMECITE{Synthesizers}{% Naor:1995:STA% }. \NAMECITE{system}{% Awerbuch:1991:MCD,% Cai:1998:TSA% }. \NAMECITE{systems}{% Arora:1993:HAO,% Aumann:1992:CCF,% Bonet:1998:ESB,% Franklin:1993:EGG,% Gilleron:1993:SSS,% Huang:1996:SSP,% Kaltofen:1992:PEP,% Kumar:1998:RSP,% Lund:1990:AMI,% Maggs:1997:ELD,% Naor:1994:LCA,% Pneuli:1990:DRS,% Rabinovich:1992:QDS,% Verma:1991:TUH,% Watrous:1999:PCR,% Woods:1998:USE% }. \NAMECITE{{SZK}}{% DeSantis:1994:MFC% }. \NAMECITE{t}{% Weihe:1994:MFP% }. \NAMECITE{Tail}{% Kamath:1994:TBO% }. \NAMECITE{Taking}{% Har-Peled:1999:TWP,% Al-Binali:1997:CAR% }. \NAMECITE{tangential}{% Olshevsky:1998:USA% }. \NAMECITE{tasting}{% Helmbold:1992:ATN% }. \NAMECITE{tautologies}{% Grigoriev:1998:TTL% }. \NAMECITE{{Taylor}}{% Schonhage:1998:MCT% }. \NAMECITE{{TC}}{% Bonet:1997:NFI% }. \NAMECITE{{TDI}}{% Cai:1998:TSA% }. \NAMECITE{team}{% Bender:1994:PTE% }. \NAMECITE{technique}{% Bubley:1997:PCT,% Eppstein:1992:STS,% Kosaraju:1990:TPT% }. \NAMECITE{techniques}{% Adler:1996:NCT,% Henzinffer:1996:CVC,% Pan:1992:PCT% }. \NAMECITE{Temporal}{% Pnueli:1997:TDT,% Therien:1996:TLS,% Alur:1997:ATT,% Klarlund:1991:PMC% }. \NAMECITE{term}{% Kosaraju:1990:TPT% }. \NAMECITE{terminals}{% Feldman:1999:DSN% }. \NAMECITE{test}{% Blum:1994:PRC% }. \NAMECITE{testable}{% Alon:1999:RLT% }. \NAMECITE{Testing}{% Ge:1993:TEM,% Goldreich:1998:TM,% Agrawal:1999:PIT,% Alon:1999:ETL,% Bellare:1995:LTC,% Blum:1994:PRC,% Goldreich:1996:PTC,% Grigoriev:1995:ILB% }. \NAMECITE{testing/self}{% Kumar:1996:EST% }. \NAMECITE{tests}{% Blum:1992:TCT% }. \NAMECITE{their}{% Beigel:1991:LET,% Naor:1995:STA% }. \NAMECITE{theorem}{% Blum:1992:DTB,% Hoffmann:1991:AGT% }. \NAMECITE{theorems}{% Smith:1998:GST% }. \NAMECITE{theoretic}{% Franklin:1993:EGG,% Naor:1997:NTC,% Papadimitriou:1990:GTL% }. \NAMECITE{Theoretical}{% Kearns:1998:TTI,% Barve:1999:TFM% }. \NAMECITE{theory}{% Adleman:1994:ANT,% Ajtai:1994:TCA,% Alur:1992:BFT,% Arriaga:1999:ATL,% Babai:1991:ART,% Blum:1992:TCT,% Blum:1994:PRC,% Bshouty:1993:ELM,% Egidi:1993:CTA,% Felperin:1992:TWR,% Gil:1991:TTN,% Goldwasser:1997:NDC,% Li:1990:TDS,% Regan:1995:PGM,% Verma:1991:TUH,% Yannakakis:1995:PDT% }. \NAMECITE{theory-the}{% Adleman:1994:ANT% }. \NAMECITE{three}{% Aronov:1993:UCP,% Chan:1998:RSH,% Eppstein:1991:DTD,% Katoh:1999:LLT% }. \NAMECITE{three-dimensional}{% Eppstein:1991:DTD,% Katoh:1999:LLT% }. \NAMECITE{threshold}{% Blum:1996:PTA,% Bruck:1990:PTF,% Haastad:1990:PSD,% Halldorsson:1993:DVU,% Kamath:1994:TBO,% Maass:1991:CPS,% Paturi:1990:TCP,% Radhakrishnan:1991:BBT,% Sinha:1994:EOB,% Yao:1990:ATC% }. \NAMECITE{thrice}{% Aizenstein:1992:RTD% }. \NAMECITE{Throughput}{% Awerbuch:1993:TCL% }. \NAMECITE{Throughput-competitive}{% Awerbuch:1993:TCL% }. \NAMECITE{Tight}{% Kutten:1995:TFL,% Maler:1990:TBC,% Plaxton:1995:TBD,% Radhakrishnan:1997:TBD,% Ambainis:1997:NTB,% Bellare:1995:FBP,% Chaudhuri:1993:TLB,% Guruswami:1998:TCN,% Hagerup:1992:WMH,% Kaklamanis:1990:ATB,% Peleg:1999:NTL,% Ranade:1994:NTB,% Sharir:1993:ATU,% Shor:1991:HPB% }. \NAMECITE{Tighter}{% Cole:1992:TBE% }. \NAMECITE{tile}{% Szegedy:1998:ATI% }. \NAMECITE{Tiling}{% Kenyon:1992:TPR% }. \NAMECITE{Time}{% Barnes:1993:TSL,% Beame:1990:TST,% Beame:1998:TST,% Abrahamson:1990:TST,% Afrati:1999:ASM,% Agarwala:1993:PTA,% Ajtai:1999:NLT,% Alon:1990:PLP,% Alon:1994:PTR,% Alon:1995:LTE,% Alur:1997:ATT,% Andersson:1996:SDA,% Arora:1996:PTA,% Arora:1997:NLT,% Awerbuch:1990:DPA,% Babai:1990:NET,% Barvinok:1993:PTA,% Beigel:1995:CTN,% Ben-Amram:1993:WCW,% Bhatia:1995:LTS,% Blomer:1991:CSR,% Blum:1996:PTA,% Chan:1999:DPC,% Chang:1990:ASM,% Chazelle:1990:TSP,% Chen:1999:FDE,% Cohen:1994:EST,% Cohen:1997:LNP,% Cryan:1998:ETC,% Edelsbrunner:1991:QTA,% Feige:1993:RTS,% Ferragina:1995:OLS,% Fiat:1995:CAT,% Garay:1993:SLT,% Ge:1993:TEM,% Gil:1991:TTN,% Grohe:1996:EFV,% Hirshfeld:1994:PTA,% Hsu:1991:LTA,% Impagliazzo:1998:RVT,% Indyk:1999:STA,% Johnson:1991:CCP,% Kalyanasundaram:1997:MFT,% Kannan:1994:MCP,% Kapron:1991:NCM,% Karger:1991:FHP,% Klein:1993:LPP,% Kolpakov:1999:FMR,% Lapidot:1991:FPM,% Mitchell:1998:LCB,% Pagter:1998:OTS,% Paturi:1998:IET,% Peleg:1999:NTL,% Ravi:1994:RRR,% Subramanian:1995:MCR,% Thorup:1997:USS,% Thorup:1998:MGP,% Wagener:1992:OPH,% Weihe:1994:MFP,% Weihe:1999:EDR% }. \NAMECITE{Time-space}{% Barnes:1993:TSL,% Beame:1990:TST,% Beame:1998:TST,% Abrahamson:1990:TST,% Feige:1993:RTS,% Pagter:1998:OTS% }. \NAMECITE{timed}{% Alur:1992:BFT% }. \NAMECITE{times}{% Benczur:1995:RCW% }. \NAMECITE{{Tits}}{% Beals:1995:AMG% }. \NAMECITE{tolerance}{% Leighton:1992:FTS% }. \NAMECITE{tolerant}{% Ajtai:1992:FTG,% Assaf:1990:FTS,% Aumann:1996:FTD,% Boykin:1999:UFT,% Goldreich:1991:FTC,% Jayanti:1992:FTW,% Leighton:1991:HFT,% Plaxton:1996:FFT,% Shor:1996:FTQ,% Spielman:1996:HFT% }. \NAMECITE{tools}{% Blum:1990:STA% }. \NAMECITE{Top}{% Haastad:1993:TLB% }. \NAMECITE{Top-down}{% Haastad:1993:TLB% }. \NAMECITE{topological}{% Basu:1998:CTC% }. \NAMECITE{Torpid}{% Borgs:1999:TMS% }. \NAMECITE{tours}{% Kosaraju:1994:LTS% }. \NAMECITE{tracing}{% Reif:1990:CCO% }. \NAMECITE{Tracking}{% Auer:1995:TBD,% Alon:1992:LBC% }. \NAMECITE{Tractability}{% Kaplan:1994:TPC% }. \NAMECITE{tractable}{% Feldman:1999:DSN% }. \NAMECITE{trade}{% Pagter:1998:OTS% }. \NAMECITE{trade-offs}{% Pagter:1998:OTS% }. \NAMECITE{tradeoff}{% Abrahamson:1990:TST,% Feige:1993:RTS% }. \NAMECITE{tradeoffs}{% Beame:1990:CST,% Beame:1990:TST,% Beame:1998:TST,% Bshouty:1991:SDT,% Canetti:1990:BTB,% Lokam:1995:SMM% }. \NAMECITE{trading}{% Al-Binali:1997:CAR% }. \NAMECITE{trails}{% Chen:1999:FDE% }. \NAMECITE{Trans}{% Fredman:1990:TDA% }. \NAMECITE{Trans-dichotomous}{% Fredman:1990:TDA% }. \NAMECITE{transcendental}{% Grigoriev:1994:CLB% }. \NAMECITE{transfer}{% Cachin:1998:OTM% }. \NAMECITE{transformations}{% Frieze:1996:LLT% }. \NAMECITE{Transforming}{% Hannenhalli:1995:TMM% }. \NAMECITE{transition}{% Watrous:1999:QCS% }. \NAMECITE{transitive}{% Cohen:1994:EST,% Gradel:1992:HTC,% Henzinger:1995:FDB,% King:1999:FDA% }. \NAMECITE{translator}{% Bartal:1992:DSP% }. \NAMECITE{transmission}{% Albanese:1994:PET,% Dolev:1990:PSM% }. \NAMECITE{traversal}{% Beame:1990:TST,% Fiat:1991:CAL% }. \NAMECITE{traversing}{% Istrail:1990:CGU% }. \NAMECITE{treatment}{% Bellare:1997:CST% }. \NAMECITE{Tree}{% Anderson:1996:TDS,% Emerson:1991:TAM,% Charikar:1998:AFM,% Dubiner:1990:FTP,% Farach:1994:OET,% Farach:1997:OST,% Farach:1998:OMB,% Garg:1996:AMT,% Kosaraju:1990:TPT,% Lagergren:1990:EPA,% Leivant:1998:CNT,% Lovasz:1991:SPD% }. \NAMECITE{tree-decomposition}{% Lagergren:1990:EPA% }. \NAMECITE{tree-partitioning}{% Kosaraju:1990:TPT% }. \NAMECITE{trees}{% Agarwal:1992:DHS,% Agarwal:1998:PKM,% Ben-Or:1994:ACT,% Bshouty:1995:SLA,% Chazelle:1997:FDA,% Cryan:1998:ETC,% Du:1991:BHE,% Frederickson:1991:ADS,% Fredman:1990:TDA,% Garay:1993:SLT,% Gottlob:1993:NTC,% Grigoriev:1994:CLB,% Grigoriev:1995:ILB,% Gupta:1999:CTE,% Hampapuram:1993:OBW,% Karker:1993:RSM,% Katoh:1992:MMS,% Keselman:1994:MAS,% Kosaraju:1995:FAC,% Mihail:1995:EAO,% Mulmuley:1991:RMSa,% Mulmuley:1991:RMSb,% Munro:1997:SRB,% Naor:1997:IAS,% Nisan:1994:PHB,% Reischuk:1991:RCN,% Yao:1992:ADT% }. \NAMECITE{trees-metrics}{% Keselman:1994:MAS% }. \NAMECITE{trellises}{% Vazirani:1996:EAC% }. \NAMECITE{triangles}{% Matousek:1991:FTD% }. \NAMECITE{Triangulating}{% Chazelle:1990:TSP% }. \NAMECITE{triangulation}{% Donald:1991:CCH,% Edelsbrunner:1991:QTA,% Mitchell:1993:RTP% }. \NAMECITE{triconnected}{% Hsu:1992:FCT% }. \NAMECITE{triconnectivity}{% Hsu:1991:LTA% }. \NAMECITE{triply}{% Berkman:1990:STL% }. \NAMECITE{triply-logarithmic}{% Berkman:1990:STL% }. \NAMECITE{Truly}{% Fiat:1997:TOP,% Galil:1992:TAI% }. \NAMECITE{truncated}{% Morris:1999:RWT% }. \NAMECITE{truth}{% Papadimitriou:1991:SST% }. \NAMECITE{{Tseitin}}{% Grigoriev:1998:TTL% }. \NAMECITE{{TSP}}{% Arora:1996:PTA,% Arora:1997:NLT,% Grigni:1995:ASP% }. \NAMECITE{turning}{% aufderHeide:1996:DRB% }. \NAMECITE{Tutorial}{% Kearns:1998:TTI,% Matousek:1998:GCA% }. \NAMECITE{{Tutte}}{% Alon:1994:PTR% }. \NAMECITE{twenty}{% Goldwasser:1997:NDC% }. \NAMECITE{twice}{% Aizenstein:1991:ELR,% Garg:1994:FSC,% Saran:1991:FCW% }. \NAMECITE{twist}{% Schonhage:1998:MCT% }. \NAMECITE{Two}{% Pnueli:1997:TDT,% Babai:1990:NET,% Bellare:1995:LTC,% Bender:1994:PTE,% Cole:1993:OFP,% Cryan:1998:ETC,% Galil:1992:TAI,% Krause:1991:VRC,% Radhakrishnan:1997:TBD,% Radhakrishnan:1998:IBA,% Wang:1991:ATD% }. \NAMECITE{two-coloring}{% Radhakrishnan:1998:IBA% }. \NAMECITE{two-dimensional}{% Galil:1992:TAI,% Wang:1991:ATD% }. \NAMECITE{two-prover}{% Babai:1990:NET% }. \NAMECITE{two-state}{% Cryan:1998:ETC% }. \NAMECITE{type}{% Clote:1993:PCH,% Donald:1991:CCH% }. \NAMECITE{types}{% Kozen:1992:EIP% }. \NAMECITE{unambiguous}{% Reinhardt:1997:MNU% }. \NAMECITE{unbounded}{% Krause:1991:VRC% }. \NAMECITE{unbreakable}{% Brassard:1993:QBC% }. \NAMECITE{Undecidability}{% Marcinkowski:1992:UHC% }. \NAMECITE{Undirected}{% Nisan:1992:UCS,% Thorup:1997:USS,% Beame:1990:TST,% Goldberg:1997:FUU,% Halldorsson:1993:DVU,% Shoshan:1999:APS% }. \NAMECITE{unification}{% Koscielski:1990:CUF% }. \NAMECITE{unified}{% Miller:1991:UGA,% Olshevsky:1998:USA,% Torng:1995:UAP% }. \NAMECITE{Uniform}{% Alpern:1990:UMH,% Alon:1993:SSD,% Blum:1993:LIK,% Impagliazzo:1998:RVT,% Jackson:1994:EMQ% }. \NAMECITE{uniformly}{% Impagliazzo:1990:NBW% }. \NAMECITE{unimodular}{% Yap:1992:FUR% }. \NAMECITE{union}{% Aronov:1993:UCP,% Lipton:1997:CSU% }. \NAMECITE{uniquely}{% Andersson:1991:FUR% }. \NAMECITE{unit}{% Goldberg:1997:FUU% }. \NAMECITE{unitary}{% Durr:1996:DPU% }. \NAMECITE{Universal}{% Andrews:1996:USR,% Cover:1996:UDC,% Kaklamanis:1993:UES,% Bay:1990:DLR,% Boykin:1999:UFT,% Istrail:1990:CGU% }. \NAMECITE{universality}{% Boykin:1999:UFT% }. \NAMECITE{unknown}{% Deng:1990:EUG,% Deng:1991:HLU,% Klein:1991:WUS% }. \NAMECITE{unlabeled}{% Bender:1994:PTE% }. \NAMECITE{unreliable}{% Kleitman:1994:DRB% }. \NAMECITE{unrestricted}{% Beame:1990:CST% }. \NAMECITE{Unsatisfiable}{% Woods:1998:USE% }. \NAMECITE{unsplittable}{% Dinitz:1998:SSU,% Kleinberg:1996:SSU,% Kolliopoulos:1997:IAA,% Srinivasan:1997:IAE% }. \NAMECITE{until}{% Therien:1996:TLS% }. \NAMECITE{update}{% Ferragina:1995:OLS% }. \NAMECITE{upper}{% Sharir:1993:ATU% }. \NAMECITE{user}{% Alon:1992:LBC% }. \NAMECITE{Using}{% Buhrman:1995:UAS,% Chen:1993:UDP,% Goodrich:1991:UAA,% Aggarwal:1992:EMC,% Bartal:1997:GOU,% Callahan:1993:OPA,% Goldman:1990:EIC,% Kant:1992:DPG,% Leiserson:1993:ECA,% Miltersen:1999:DAM,% Sahinalp:1996:EAD,% Verma:1991:TUH,% Zuckerman:1991:SBU% }. \NAMECITE{{USTCON}}{% Feige:1993:RTS% }. \NAMECITE{usually}{% Leighton:1990:FSC% }. \NAMECITE{utilization}{% Adler:1996:NCT% }. \NAMECITE{{V}}{% Weihe:1994:MFP% }. \NAMECITE{{Valiant}}{% Aldous:1990:MEV% }. \NAMECITE{value}{% Irani:1993:VIC% }. \NAMECITE{variable}{% Grohe:1996:EFV% }. \NAMECITE{variables}{% Alon:1990:SCA% }. \NAMECITE{Variation}{% Krause:1991:VRC% }. \NAMECITE{varieties}{% Koiran:1997:RDA% }. \NAMECITE{{VC}}{% Matousek:1991:DAB% }. \NAMECITE{{VC}-dimension}{% Matousek:1991:DAB% }. \NAMECITE{vector}{% Karp:1995:BVI,% Micciancio:1998:SVL% }. \NAMECITE{{Vegas}}{% Beals:1993:VAM% }. \NAMECITE{Verifiable}{% Micali:1999:VRF% }. \NAMECITE{verification}{% Arora:1992:PVH% }. \NAMECITE{Verifying}{% Rajagopalan:1996:VI% }. \NAMECITE{Vermont}{% IEEE:1996:ASF% }. \NAMECITE{version}{% Alon:1991:PAV,% Koiran:1993:WVB% }. \NAMECITE{versus}{% Khanna:1994:SVC,% Maass:1991:CPS% }. \NAMECITE{vertex}{% Even:1996:AAS,% Henzinffer:1996:CVC% }. \NAMECITE{vertices}{% Garg:1996:AMT% }. \NAMECITE{very}{% Lynch:1990:PSA,% Srinivasan:1994:CVW% }. \NAMECITE{via}{% Agrawal:1999:PIT,% Aslam:1993:GBS,% Bshouty:1993:ELM,% Cheriyan:1996:AMS,% Even:1995:DCA,% Farach-Colton:1999:ANN,% Fiat:1995:CAT,% Gamarnik:1998:SAQ,% Nisan:1995:LBA,% Okasaki:1995:ALE,% Vitter:1991:OPD% }. \NAMECITE{views}{% Khanna:1994:SVC% }. \NAMECITE{{VLSI}}{% Chen:1999:FDE,% Vempala:1998:RPN% }. \NAMECITE{volume}{% Koiran:1995:AVD,% Lovasz:1990:MRM,% Lovasz:1992:RCV% }. \NAMECITE{{Voronoi}}{% McAllister:1993:CPL% }. \NAMECITE{vs}{% Halldorsson:1993:DVU,% Impagliazzo:1998:RVT,% Kumar:1999:MCV% }. \NAMECITE{wait}{% Attiya:1990:WFA,% Havlicek:1997:COW,% Jayanti:1992:FTW% }. \NAMECITE{wait-free}{% Attiya:1990:WFA,% Havlicek:1997:COW,% Jayanti:1992:FTW% }. \NAMECITE{walk}{% Har-Peled:1999:TWP% }. \NAMECITE{Walking}{% Klein:1991:WUS% }. \NAMECITE{walks}{% Gillman:1993:CBR,% Morris:1999:RWT% }. \NAMECITE{Waste}{% Hagerup:1992:WMH% }. \NAMECITE{wavelength}{% Mihail:1995:EAO% }. \NAMECITE{way}{% Ambainis:1998:WQF,% Kim:1999:LEO% }. \NAMECITE{ways}{% Impagliazzo:1990:NBW% }. \NAMECITE{Weak}{% Andreev:1997:WRS,% Koutsoupias:1999:WAK,% Koiran:1993:WVB,% Smolensky:1990:IAF,% Srinivasan:1994:CVW,% Zuckerman:1990:GWR,% Zuckerman:1991:SBU% }. \NAMECITE{weaknesses}{% Ambainis:1998:WQF% }. \NAMECITE{{Web}}{% Broder:1998:IRW% }. \NAMECITE{weighing}{% Alon:1996:GCW% }. \NAMECITE{weight}{% Garay:1993:SLT% }. \NAMECITE{weighted}{% Afrati:1999:ASM,% Hampapuram:1993:OBW,% Zwick:1998:APS% }. \NAMECITE{weights}{% Shoshan:1999:APS% }. \NAMECITE{well}{% Callahan:1993:OPA% }. \NAMECITE{well-separated}{% Callahan:1993:OPA% }. \NAMECITE{where}{% Kogan:1996:CPF% }. \NAMECITE{Which}{% Impagliazzo:1998:WPS,% Pach:1998:WCN% }. \NAMECITE{winners}{% Aldous:1994:SWA% }. \NAMECITE{Wisconsin}{% IEEE:1995:ASF% }. \NAMECITE{wise}{% Alon:1990:SCA% }. \NAMECITE{within}{% Benczur:1995:RCW,% Dinur:1998:ACW,% Garg:1994:FSC,% Haastad:1996:CHA,% Micciancio:1998:SVL,% Saran:1991:FCW% }. \NAMECITE{without}{% Andersson:1995:SSM,% DeSantis:1992:ZKP,% Sander:1997:DPP% }. \NAMECITE{Witnesses}{% Alon:1992:WBM% }. \NAMECITE{word}{% Frandsen:1993:DWP,% Gutierrez:1998:SWE,% Kolpakov:1999:FMR,% Plandowski:1999:SWE% }. \NAMECITE{work}{% Blumofe:1994:SMC% }. \NAMECITE{works}{% Spielmat:1996:SPW% }. \NAMECITE{wormhole}{% Felperin:1992:TWR,% Ranade:1994:NTB% }. \NAMECITE{worst}{% Cai:1997:IWC% }. \NAMECITE{worst-case}{% Cai:1997:IWC% }. \NAMECITE{writer}{% Schenk:1995:FAA% }. \NAMECITE{years}{% Goldwasser:1997:NDC% }. \NAMECITE{yield}{% Ogihara:1995:SPH% }. \NAMECITE{York}{% IEEE:1999:ASF% }. \NAMECITE{Zero}{% DeSantis:1992:ZKP,% Boyar:1991:SZK,% Buhrman:1999:BSE,% Feige:1990:MNI,% Kilian:1994:CBI,% Kilian:1998:LBZ,% Sahai:1997:CPP,% Sahai:1999:NMN% }. \NAMECITE{zero-error}{% Buhrman:1999:BSE% }. \NAMECITE{Zero-knowledge}{% DeSantis:1992:ZKP,% Boyar:1991:SZK,% Kilian:1994:CBI,% Sahai:1997:CPP% }. \NAMECITE{zeros}{% Grigoriev:1991:AAN% }.