%%====================================================================== %% 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 Sat Oct 14 17:44:13 MDT 2017 %%====================================================================== \ifx \NAMECITE \undefined % User can override this definition \def \NAMECITE #1#2{{\bf #1} \cite{#2}} \fi \NAMECITE{{\#P}}{% Brightwell:1991:CLE,% Schulman:1999:MEA% }. \NAMECITE{{\#P}-complete}{% Brightwell:1991:CLE,% Schulman:1999:MEA% }. \NAMECITE{$(\log n)^{2-o(1)}$}{% Goldmann:1995:MCC% }. \NAMECITE{${} + 1$}{% Dinitz:1995:LCM% }. \NAMECITE{$.879$}{% Goemans:1994:AAM% }. \NAMECITE{$1$}{% Ambainis:1999:DQC,% Mulmuley:1990:OSC% }. \NAMECITE{$2$}{% Dinitz:1995:LCM,% Goemans:1994:AAM,% Holm:1998:PLD,% Krause:1994:CPD% }. \NAMECITE{$3$}{% Alon:1994:STC,% Dey:1996:AMS,% Grigoriev:1998:ELB,% Paturi:1997:ELB,% Vengroff:1996:EDR% }. \NAMECITE{$4/3$}{% Coffman:1991:PCP% }. \NAMECITE{$=$}{% Impagliazzo:1997:PBI% }. \NAMECITE{$^0[p^k]$}{% Maciel:1997:AFP% }. \NAMECITE{$E$}{% Impagliazzo:1997:PBI% }. \NAMECITE{$\epsilon$}{% Chazelle:1993:IBW,% Lin:1992:AMP% }. \NAMECITE{$j$}{% Feige:1995:RGP% }. \NAMECITE{$K$}{% Freedman:1998:SGU,% Grove:1991:HOS,% Arora:1998:ASE,% Asano:1997:CPP,% Awerbuch:1995:IAG,% Beame:1998:CUP,% Bergadano:1996:LSD,% Blum:1992:FLT,% Blum:1995:CFA,% Blum:1996:CFA,% Borchers:1995:SRG,% Callahan:1992:DMD,% Charikar:1998:RTD,% Charikar:1999:CFA,% Cheriyan:1991:APV,% Cheriyan:1996:FAS,% Duh:1997:ASC,% Felsner:1993:MCP,% Garg:1994:AAM,% Jiang:1993:OWH,% Karloff:1991:LBR,% Karloff:1994:CWI,% Koutsoupias:1994:SC,% Mulmuley:1990:OSC,% Saks:1993:WFS% }. \NAMECITE{$L_2$}{% Ajtai:1998:SVP% }. \NAMECITE{$\ln n$}{% Feige:1996:TAS% }. \NAMECITE{$\log \log N$}{% Ajtai:1992:DPT% }. \NAMECITE{$m$}{% Grolmusz:1994:WST,% Szegedy:1990:FBS% }. \NAMECITE{$N$}{% Ajtai:1992:DPT,% Bartal:1997:PCA,% Callahan:1992:DMD% }. \NAMECITE{$\not=$}{% Mulmuley:1997:TAP% }. \NAMECITE{$O({congestion} + {dilation} + \log^{1+\epsilon} N)$}{% Ostrovsky:1997:UCD% }. \NAMECITE{$O(\log k)$}{% Garg:1994:AAM% }. \NAMECITE{${O}(n^2)$}{% Benczur:1996:AMC,% Karger:1993:AMC% }. \NAMECITE{${O}(n^3)$}{% Benczur:1994:AUC% }. \NAMECITE{$O(n \log^3 m)$}{% Cole:1997:TPM% }. \NAMECITE{$O(n \log n)$}{% Ma:1996:SFT% }. \NAMECITE{${O}(nm)$}{% Nagamochi:1996:DTE% }. \NAMECITE{$\omega$}{% Safra:1992:EDA% }. \NAMECITE{$\Omega(n^2)$}{% Grigoriev:1997:RLB% }. \NAMECITE{$p$}{% Ajtai:1994:IMC% }. \NAMECITE{$R^d$}{% Matousek:1992:HSC,% Mulmuley:1990:OSC% }. \NAMECITE{$s$}{% Barnes:1991:DAU,% Benczur:1996:AMC% }. \NAMECITE{$SL \subseteq L^{4/3}$}{% Armoni:1997:XXX% }. \NAMECITE{$st$}{% Edmonds:1995:NOT% }. \NAMECITE{$\subseteq$}{% Nisan:1992:RS% }. \NAMECITE{$t$}{% Barnes:1991:DAU,% Benczur:1996:AMC,% Borowsky:1993:GFI,% Herlihy:1993:ACT% }. \NAMECITE{$t + 1$}{% Garay:1993:FPB% }. \NAMECITE{$W$}{% Bodlaender:1994:BNC% }. \NAMECITE{-}{% Barnes:1991:DAU,% Benczur:1996:AMC% }. \NAMECITE{-approximation}{% Goemans:1994:AAM% }. \NAMECITE{-approximations}{% Lin:1992:AMP% }. \NAMECITE{-automata}{% Safra:1992:EDA% }. \NAMECITE{-body}{% Callahan:1992:DMD% }. \NAMECITE{-chains}{% Felsner:1993:MCP% }. \NAMECITE{{-CNF}}{% Beame:1998:CUP% }. \NAMECITE{-colorable}{% Alon:1994:STC% }. \NAMECITE{-competitive}{% Bartal:1997:PCA% }. \NAMECITE{-connectivity}{% Edmonds:1995:NOT% }. \NAMECITE{{-D}}{% Vengroff:1996:EDR% }. \NAMECITE{{-DNF}}{% Bergadano:1996:LSD% }. \NAMECITE{-edge}{% Holm:1998:PLD% }. \NAMECITE{-function}{% Feige:1995:RGP% }. \NAMECITE{-level}{% Dinitz:1995:LCM% }. \NAMECITE{-median}{% Charikar:1998:RTD,% Charikar:1999:CFA% }. \NAMECITE{-medians}{% Arora:1998:ASE% }. \NAMECITE{{-MST}}{% Blum:1995:CFA% }. \NAMECITE{-nearest-neighbors}{% Callahan:1992:DMD% }. \NAMECITE{-nets}{% Chazelle:1993:IBW% }. \NAMECITE{-node}{% Cheriyan:1996:FAS% }. \NAMECITE{{}-processor}{% Ajtai:1992:DPT% }. \NAMECITE{-resilient}{% Borowsky:1993:GFI,% Herlihy:1993:ACT% }. \NAMECITE{{}-sat}{% Freedman:1998:SGU% }. \NAMECITE{-server}{% Karloff:1991:LBR,% Koutsoupias:1994:SC,% Grove:1991:HOS% }. \NAMECITE{-set}{% Duh:1997:ASC,% Saks:1993:WFS% }. \NAMECITE{-shredders}{% Cheriyan:1996:FAS% }. \NAMECITE{{}-size}{% Ma:1996:SFT% }. \NAMECITE{-space}{% Dey:1996:AMS% }. \NAMECITE{-{Steiner}}{% Borchers:1995:SRG% }. \NAMECITE{-term}{% Blum:1992:FLT% }. \NAMECITE{-time}{% Ajtai:1992:DPT% }. \NAMECITE{-tours}{% Asano:1997:CPP% }. \NAMECITE{-trees}{% Awerbuch:1995:IAG% }. \NAMECITE{-vertex}{% Cheriyan:1991:APV% }. \NAMECITE{-way}{% Ambainis:1999:DQC% }. \NAMECITE{-wise}{% Karloff:1994:CWI% }. \NAMECITE{ability}{% Kearns:1996:BAT% }. \NAMECITE{abstract}{% Afek:1996:CCO,% Ajtai:1996:GHI,% Ajtai:1998:CMN,% Ajtai:1998:SVP,% Ajtai:1999:DVN,% Allender:1996:CMR,% Alstrup:1999:WCA,% Andrews:1996:AMH,% Arge:1997:SSE,% Attiya:1992:CCH,% Awerbuch:1992:AAD,% Awerbuch:1992:CDJ,% Awerbuch:1996:MCF,% Azar:1994:BAE,% Bartal:1992:CAD,% Basu:1996:CRS,% Beaver:1996:AZK,% Beaver:1997:CBC,% Bellantoni:1992:NRT,% Bellare:1998:MAD,% Benaloh:1994:RFS,% Berman:1997:LAS,% Blum:1996:CFA,% Bodlaender:1994:BNC,% Broder:1998:MWI,% Canetti:1999:SCH,% Chari:1994:IAA,% Charikar:1999:CFA,% Chen:1999:PTA,% Cheriyan:1996:FAS,% Chor:1997:CPI,% Crescenzi:1998:CPF,% Dahlhaus:1992:CMC,% Dinitz:1999:BCB,% Dooly:1998:TDA,% Edmonds:1997:NCM,% Feige:1992:HCP,% Feige:1992:TPO,% Feige:1994:MMS,% Feige:1997:MGS,% Feige:1998:ABV,% Feige:1998:IBA,% Franklin:1992:CCS,% Galil:1992:FDP,% Goldmann:1995:MCC,% Goldreich:1994:CCK,% Guha:1999:ERP,% Herlihy:1997:DDD,% Ishai:1999:IUB,% Jacquet:1994:FEO,% Kalai:1992:SRS,% Kilian:1992:NEZ,% Lee:1992:OMT,% Lin:1992:AMP,% Lindell:1992:LAT,% Luby:1997:ACF,% Ma:1996:SFT,% Mayer:1992:SSS,% McCuaig:1997:PPO,% Mulmuley:1997:TAP,% Naor:1996:EME,% Naor:1997:CPR,% Newman:1996:PVP,% Nisan:1999:AMD,% Ostrovsky:1997:PIS,% Papadimitriou:1994:CBR,% Patt-Shamir:1994:TCS,% Peinado:1998:RGE,% Phillips:1997:OTC,% Rojas:1999:CDG,% Safra:1992:EDA,% Shmoys:1997:AAF,% Sudan:1999:PGX,% Ta-Shma:1996:ERW,% Trevisan:1997:WHM,% Trevisan:1998:RQP,% Trevisan:1999:CEU,% Vavasis:1994:AIP,% Venkatesan:1992:ACI,% Wigderson:1994:APP% }. \NAMECITE{{AC}}{% Sitharam:1994:PGL% }. \NAMECITE{{ACC}}{% Maciel:1997:AFP% }. \NAMECITE{accelerated}{% Vavasis:1994:AIP% }. \NAMECITE{acceleration}{% Mourrain:1998:AAS% }. \NAMECITE{acceptance}{% Safra:1992:EDA% }. \NAMECITE{access}{% Auer:1994:SAH,% Miltersen:1994:LBU% }. \NAMECITE{achieving}{% Dinitz:1999:BCB% }. \NAMECITE{acknowledgment}{% Dooly:1998:TDA% }. \NAMECITE{acyclic}{% Feige:1998:IBA% }. \NAMECITE{Adapting}{% Awerbuch:1992:AAD% }. \NAMECITE{Adaptive}{% Aiello:1998:APR,% Beaver:1996:AZK,% Damaschke:1998:AVN,% Alur:1994:TAA,% Dolev:1995:BAR,% Gamarnik:1999:SAN% }. \NAMECITE{Adaptively}{% Canetti:1996:ASM% }. \NAMECITE{Adding}{% Karger:1995:AMC% }. \NAMECITE{Additive}{% Kivinen:1995:AVE% }. \NAMECITE{Adversarial}{% Borodin:1996:AQT,% Aiello:1998:APR,% Gamarnik:1999:SAN% }. \NAMECITE{advice}{% Cesa-Bianchi:1993:HUE,% Hromkovic:1996:NCL% }. \NAMECITE{affordable}{% Feige:1994:TPP% }. \NAMECITE{against}{% Naor:1990:PKC,% Rackoff:1993:CDA,% Yao:1995:SQP% }. \NAMECITE{agreement}{% Attiya:1991:BTR,% Canetti:1993:FAB,% Garay:1993:FPB,% Saks:1993:WFS% }. \NAMECITE{algebraic}{% Adler:1992:PAL,% Basu:1996:BBN,% Basu:1996:CRS,% Grigoriev:1994:LBT,% Grigoriev:1996:LBR,% Huang:1998:BBA,% Mulmuley:1997:TAP,% Olshevsky:1999:DAE,% Shokrollahi:1998:DAG% }. \NAMECITE{algebraic-geometric}{% Olshevsky:1999:DAE,% Shokrollahi:1998:DAG% }. \NAMECITE{algorithm}{% Agrawal:1991:WTC,% Ajtai:1992:DPT,% Bartal:1997:PCA,% Blum:1996:CFA,% Bodlaender:1993:LTA,% Calinescu:1998:IAA,% Charikar:1999:CFA,% Chung:1994:NOA,% Clegg:1996:UGB,% Diaconis:1995:WDW,% Djidjev:1991:EAG,% Fill:1997:IAP,% Galil:1992:CTO,% Garg:1994:AAM,% Grove:1991:HOS,% Grover:1996:FQM,% Hannenhalli:1995:TCT,% Kalai:1992:SRS,% Karger:1993:AMC,% Karger:1994:DTA,% Karloff:1996:HGG,% Karp:1990:OAL,% King:1999:FDA,% Klein:1994:RLT,% Lindell:1992:LAT,% Linial:1998:DSP,% Luby:1993:PAA,% Matousek:1993:DAT,% Natanzon:1998:PAA,% Slavik:1996:TAG,% Srinivasan:1997:CFA,% Wayne:1999:PCA,% Williamson:1993:PDA% }. \NAMECITE{Algorithmic}{% Nisan:1999:AMD,% Vardy:1997:ACC,% Molloy:1998:FAA% }. \NAMECITE{Algorithms}{% Charikar:1998:ACV,% Cheriyan:1991:APV,% Dey:1996:AMS,% Adler:1992:PAL,% Afek:1996:CCO,% Alur:1994:TAA,% Anderson:1991:WFP,% Arora:1990:LAP,% Aspnes:1996:MCD,% Awerbuch:1994:IAA,% Awerbuch:1997:OAS,% Babai:1991:FMC,% Baker:1993:TPP,% Barnes:1991:DAU,% Bartal:1992:CAD,% Bartal:1992:NAA,% Ben-David:1990:PRO,% Ben-David:1997:CTL,% Berman:1997:LAS,% Bern:1990:OAL,% Bern:1993:LAC,% Board:1990:NOA,% Borodin:1999:SAA,% Bshouty:1998:NCT,% Buchsbaum:1998:LTP,% Chari:1994:IAA,% Charikar:1998:RTD,% Cheriyan:1996:FAS,% Choy:1992:EFT,% Cohen:1991:IAL,% Condon:1993:PCD,% Coppersmith:1990:RWW,% Cypher:1996:UAS,% Czumaj:1995:WTO,% Dimitriou:1996:TAL,% Dwork:1993:CSM,% Eppstein:1993:SBS,% Farach:1996:EAI,% Feder:1991:CPG,% Felsner:1993:MCP,% Gabow:1994:ESA,% Gabow:1999:UMM,% Galil:1991:FDA,% Ghosh:1995:TAT,% Goddard:1990:ORA,% Goemans:1994:AAM,% Goldberg:1993:PSP,% Grover:1998:FFQ,% Guruswami:1999:NOH,% Hagerup:1994:OPS,% Henzinger:1995:RDG,% Holm:1998:PLD,% Impagliazzo:1994:PNA,% Indyk:1999:STA,% Jacquet:1994:FEO,% Kao:1990:TOT,% Karger:1999:RAG,% Karloff:1991:LBR,% Kearns:1996:BAT,% Khuller:1995:IAA,% Klein:1990:LRM,% Klein:1994:FSP,% Klein:1996:EAA,% Kleinberg:1997:TAN,% Kleinberg:1998:DAU,% Koller:1994:FAF,% LaPoutre:1994:AAI,% Leighton:1991:FAA,% Levcopoulos:1998:EAC,% Maggs:1992:SAR,% McCormick:1996:FAP,% Muthukrishnan:1994:NSS,% Ostrovsky:1997:UCD,% Pan:1995:OPF,% Panconesi:1992:IDA,% Rao:1992:FAF,% Ravi:1993:MBO,% Shmoys:1997:AAF,% Sitharam:1994:PGL% }. \NAMECITE{Aligning}{% Jiang:1994:ASE% }. \NAMECITE{all-optical}{% Raghavan:1994:ERA% }. \NAMECITE{all-pairs-shortest-path}{% Seidel:1992:APS% }. \NAMECITE{Allocating}{% Kleinberg:1997:ABB% }. \NAMECITE{allocation}{% Awerbuch:1993:CDF,% Bar-Noy:1995:BAP,% Baruah:1993:PPN,% Choy:1992:EFT% }. \NAMECITE{allocations}{% Azar:1994:BAE% }. \NAMECITE{Almost}{% Ta-Shma:1998:AOD,% Awerbuch:1996:MCF,% Zwick:1998:FAS% }. \NAMECITE{almost-satisfying}{% Zwick:1998:FAS% }. \NAMECITE{Alpha}{% LaPoutre:1994:AAI% }. \NAMECITE{Alpha-algorithms}{% LaPoutre:1994:AAI% }. \NAMECITE{Alphabet}{% Amir:1992:AIT% }. \NAMECITE{alternating}{% Kupferman:1998:WAA% }. \NAMECITE{alternation}{% Therien:1998:WTV% }. \NAMECITE{always}{% Gore:1997:SWP% }. \NAMECITE{amazing}{% Wigderson:1994:APP% }. \NAMECITE{among}{% Pellegrini:1994:PLM,% deBerg:1993:PLP% }. \NAMECITE{amortised}{% Alstrup:1999:WCA% }. \NAMECITE{amplification}{% DiCrescenzo:1999:SPH% }. \NAMECITE{analog}{% Maass:1993:BCP% }. \NAMECITE{analyses}{% Coffman:1991:FDB,% Ghosh:1995:TAT% }. \NAMECITE{Analysis}{% Luby:1998:ALD,% Bellare:1998:MAD,% Blum:1994:WLD,% Coffman:1993:MCC,% Dimitriou:1996:TAL,% Jacquet:1994:FEO,% Rackoff:1993:CDA,% Schmidt:1990:ACH,% Slavik:1996:TAG% }. \NAMECITE{ancestors}{% Buchsbaum:1998:LTP% }. \NAMECITE{ancient}{% Bartal:1992:NAA% }. \NAMECITE{Angles}{% DiBattista:1993:APT% }. \NAMECITE{angular}{% Malitz:1992:ARP% }. \NAMECITE{annual}{% ACM:1990:PTS,% ACM:1991:PTT,% ACM:1992:PTF,% ACM:1993:PTF,% ACM:1994:PTS,% ACM:1995:PTS,% ACM:1996:PTE,% ACM:1997:PTN,% ACM:1998:PTA,% ACM:1999:PTF% }. \NAMECITE{any}{% DiCrescenzo:1999:SPH,% Lewin:1998:CPI,% Lo:1997:AUS% }. \NAMECITE{application}{% Bartal:1996:LBL,% Bellare:1995:ICA% }. \NAMECITE{applications}{% Alon:1990:STG,% Arora:1997:ILD,% Aspnes:1993:LLB,% Baker:1993:TPP,% Bellare:1993:EPC,% Bellare:1994:EPC,% Ben-David:1997:CTL,% Blum:1990:STC,% Callahan:1992:DMD,% Chari:1993:ROU,% Coppersmith:1990:RWW,% Deng:1991:IGR,% Ferragina:1999:MMD,% Gal:1999:TSA,% Garg:1993:AMF,% Irani:1997:PRM,% Kaltofen:1991:ENI,% Karger:1995:AMC,% Kirkpatrick:1990:QST,% Lipton:1994:SSL,% Matias:1991:CHP,% Micciancio:1997:ODS,% Naor:1990:SBP,% Ponzio:1999:CCP,% Wigderson:1993:EBE,% Zwick:1999:ORT% }. \NAMECITE{approach}{% Apsitis:1994:CLT,% Bellare:1998:MAD,% Broder:1997:SDP,% Ferragina:1999:MMD,% Gabow:1991:MAF,% Huang:1998:BBA,% Olshevsky:1999:DAE% }. \NAMECITE{Approximability}{% Kellerer:1996:ANR,% Arora:1998:ANH,% Bellare:1994:INA,% Goldreich:1998:LNA,% Khanna:1997:CCA,% Trevisan:1997:WHM% }. \NAMECITE{Approximate}{% Aiello:1993:ALB,% Garg:1993:AMF,% Indyk:1998:ANN,% Kiwi:1999:ATR,% Linial:1990:AIE,% Reif:1997:ACP,% Ar:1993:CAC,% Chakrabarti:1999:LBC,% Ergun:1999:FAP,% Gemmell:1991:STC,% Huber:1998:ESA,% Kushilevitz:1998:ESA,% Linial:1998:DSP,% Paturi:1992:DPA,% Reed:1992:FAS% }. \NAMECITE{Approximately}{% Luby:1997:ACF% }. \NAMECITE{Approximating}{% Auer:1997:AHR,% Bar-Noy:1999:ATM,% Benczur:1996:AMC,% Feige:1998:ABV,% Leonardi:1997:ATF,% Rao:1998:AGG,% Alon:1996:SCA,% Bartal:1998:AAM,% Feige:1996:TAS,% Halldorsson:1994:GGA,% Lund:1993:HAM,% Nayak:1999:QQC,% Pan:1995:OPF% }. \NAMECITE{Approximation}{% Arora:1998:ASE,% Arora:1999:ASM,% Duh:1997:ASC,% Marathe:1994:ASP,% Shmoys:1997:AAF,% Agrawal:1991:WTC,% Arora:1995:PTA,% Asano:1997:CPP,% Awerbuch:1994:IAA,% Awerbuch:1995:IAG,% Bellare:1994:EPC,% Blum:1991:LAS,% Blum:1995:CFA,% Blum:1996:CFA,% Borodin:1999:SAA,% Calinescu:1998:IAA,% Charikar:1998:RTD,% Charikar:1999:CFA,% Chen:1999:PTA,% Cohen:1994:PTN,% Condon:1993:PCD,% Garg:1994:AAM,% Goemans:1994:AAM,% Guruswami:1999:NOH,% Jansen:1999:IAS,% Jansen:1999:MMJ,% Jiang:1994:ASE,% Karger:1994:DTA,% Karger:1995:RFP,% Khuller:1995:IAA,% Klein:1990:LRM,% Klein:1992:PRA,% Klein:1996:EAA,% Leighton:1991:FAA,% Luby:1991:DAD,% Luby:1993:PAA,% Natanzon:1998:PAA,% Panconesi:1990:QA,% Ravi:1993:MBO,% Schulman:1999:MEA,% Srinivasan:1997:CFA,% Williamson:1993:PDA% }. \NAMECITE{Approximations}{% Even:1992:AGI,% Kleinberg:1995:ADP,% Matousek:1991:AOG,% Bellare:1993:EPC,% Chari:1994:IAA,% Khuller:1992:BAG,% Lin:1992:AMP,% Srinivasan:1995:IAP% }. \NAMECITE{arbitrary}{% Andrews:1999:PRA,% Bartal:1998:AAM,% Berger:1996:RTD,% Mohar:1996:EGA,% Rabani:1996:DPS% }. \NAMECITE{arborescences}{% Gabow:1991:MAF% }. \NAMECITE{arguments}{% Cramer:1997:LZK,% Kilian:1992:NEZ% }. \NAMECITE{arising}{% Jacquet:1994:FEO,% Karp:1993:MGS,% Klein:1996:EAA% }. \NAMECITE{arithmetic}{% Allender:1993:DRN,% Bshouty:1992:LAR,% Grigoriev:1998:ELB% }. \NAMECITE{arrangements}{% Amato:1995:CFS% }. \NAMECITE{array}{% Andersson:1994:CSS,% Andersson:1995:TLB,% Dietzfelbinger:1997:LAP,% Kushilevitz:1996:LAC% }. \NAMECITE{arrays}{% Aumann:1992:CFA,% Broder:1996:DDR,% Cole:1993:MSS% }. \NAMECITE{aspects}{% Molloy:1998:FAA% }. \NAMECITE{assembly}{% Kosaraju:1995:LSA,% Kosaraju:1996:LSA% }. \NAMECITE{assignments}{% Zwick:1998:FAS% }. \NAMECITE{associated}{% MacKenzie:1994:CRP% }. \NAMECITE{assumptions}{% Haastad:1990:PRG% }. \NAMECITE{asymmetric}{% Miltersen:1995:DSA% }. \NAMECITE{Asymptomatic}{% Grove:1992:ACP% }. \NAMECITE{Asymptotic}{% Mourrain:1998:AAS% }. \NAMECITE{Asynchronous}{% Ben-Or:1993:ASC,% Aiello:1993:ALB,% Awerbuch:1992:AAD,% Awerbuch:1994:EAD,% Borowsky:1993:GFI,% Canetti:1993:FAB,% Herlihy:1993:ACT% }. \NAMECITE{Atlanta}{% ACM:1999:PTF% }. \NAMECITE{attacks}{% Naor:1990:PKC% }. \NAMECITE{attribute}{% Blum:1990:LBF,% Damaschke:1998:AVN,% Servedio:1999:CSC% }. \NAMECITE{attribute-efficient}{% Damaschke:1998:AVN,% Servedio:1999:CSC% }. \NAMECITE{augmentation}{% Cheriyan:1996:FAS,% Phillips:1997:OTC% }. \NAMECITE{Augmenting}{% Benczur:1994:AUC% }. \NAMECITE{authentication}{% Bellare:1998:MAD% }. \NAMECITE{automata}{% Amano:1999:UQF,% Ambainis:1999:DQC,% Condon:1994:PFA,% Freund:1993:ELT,% Harju:1990:DME,% Henzinger:1995:WDA,% Kupferman:1998:WAA,% Safra:1992:EDA% }. \NAMECITE{Automatic}{% Andrews:1996:AMH% }. \NAMECITE{Average}{% Venkatesan:1992:ACI,% Wang:1995:ACC,% Aiello:1995:KAP,% Coffman:1991:FDB,% Coffman:1993:MCC,% Jakoby:1994:CCW,% Lovasz:1999:FMA% }. \NAMECITE{Average-case}{% Wang:1995:ACC,% Coffman:1991:FDB,% Coffman:1993:MCC% }. \NAMECITE{axis}{% Kumar:1999:CRP% }. \NAMECITE{axis-parallel}{% Kumar:1999:CRP% }. \NAMECITE{Backing}{% Ben-Amram:1999:BSL% }. \NAMECITE{Balanced}{% Azar:1994:BAE,% Feder:1992:BM% }. \NAMECITE{balancing}{% Adler:1995:PRL,% Aiello:1993:ALB,% Aspnes:1993:LLB,% Ghosh:1995:TAT,% Phillips:1993:OLB,% Srinivasan:1997:CFA% }. \NAMECITE{ballot}{% Benaloh:1994:RFS% }. \NAMECITE{Baltimore}{% ACM:1990:PTS% }. \NAMECITE{Bandwidth}{% Bar-Noy:1995:BAP,% Andrews:1996:AMH,% Blum:1998:SDR,% Feige:1998:ABV,% Kleinberg:1997:ABB% }. \NAMECITE{banyans}{% Rao:1998:AGG% }. \NAMECITE{barrier}{% Fredman:1990:BTI% }. \NAMECITE{base}{% Beals:1992:SFC% }. \NAMECITE{based}{% Afek:1996:CCO,% Beaver:1997:CBC,% Borgstrom:1993:CBS,% Eppstein:1993:SBS,% Frankel:1996:WBC,% Milenkovic:1996:TPC,% Miller:1995:DBN,% Szegedy:1993:LBG% }. \NAMECITE{bases}{% Blomer:1999:CCS% }. \NAMECITE{basis}{% Clegg:1996:UGB,% Lakshman:1990:CCG% }. \NAMECITE{{BCH}}{% Pan:1997:FSK% }. \NAMECITE{be}{% Beigel:1998:NME,% Gil:1990:AKC,% Klein:1990:LRM,% Naor:1993:WCC,% Naor:1996:EME% }. \NAMECITE{beat}{% Wigderson:1993:EBE% }. \NAMECITE{best}{% Coffman:1993:MCC% }. \NAMECITE{Better}{% Albers:1997:BBO,% Jiang:1994:THB% }. \NAMECITE{{Betti}}{% Basu:1996:BBN,% Friedman:1996:CBN,% Yao:1994:DTC% }. \NAMECITE{between}{% Buss:1999:LGB,% Coffman:1991:FDB,% Mansour:1994:TOB,% Okamoto:1996:RBS% }. \NAMECITE{Beyond}{% Bodlaender:1994:BNC,% Shokrollahi:1998:DAG% }. \NAMECITE{bias}{% Naor:1990:SBP% }. \NAMECITE{Biased}{% Azar:1992:BRW,% Boppana:1993:BCP% }. \NAMECITE{bibliography}{% Angluin:1992:CLT% }. \NAMECITE{Biconnectivity}{% Khuller:1992:BAG,% Holm:1998:PLD,% Rauch:1994:IDS% }. \NAMECITE{bilinear}{% Nisan:1995:CBF% }. \NAMECITE{bin}{% Coffman:1991:FDB,% Coffman:1993:MCC% }. \NAMECITE{binary}{% Sundar:1990:UBS% }. \NAMECITE{biology}{% Karp:1993:MGS% }. \NAMECITE{bipartite}{% Babai:1996:EBG,% Karger:1998:FMF,% Karp:1990:OAL% }. \NAMECITE{bipartiteness}{% Goldreich:1998:SBT% }. \NAMECITE{birds}{% Ravi:1993:MBO% }. \NAMECITE{Bit}{% Dinitz:1999:BCB,% Babai:1998:CMB,% Beigel:1998:OHB% }. \NAMECITE{bits}{% Feige:1995:IRR,% Hromkovic:1996:NCL% }. \NAMECITE{black}{% Huang:1998:BBA% }. \NAMECITE{{BLASTING}}{% Fredman:1990:BTI% }. \NAMECITE{block}{% Vitter:1990:ODP% }. \NAMECITE{blocking}{% Andrews:1998:SRN% }. \NAMECITE{body}{% Callahan:1992:DMD% }. \NAMECITE{boolean}{% Blum:1990:LBF,% Barrington:1992:RBF,% Evans:1996:LBN,% Khanna:1997:CCA,% Luks:1999:HIS,% Nisan:1992:DBF,% Paturi:1992:DPA,% Paturi:1997:ELB,% Tanaka:1994:CNL% }. \NAMECITE{boosting}{% Kearns:1996:BAT% }. \NAMECITE{both}{% Condon:1994:PFA% }. \NAMECITE{bottleneck}{% Ergun:1995:TML,% Kao:1990:TOT% }. \NAMECITE{bound}{% Ambainis:1999:DQC,% Andersson:1995:TLB,% Breslauer:1991:LBP,% Cesa-Bianchi:1996:NTL,% Chakrabarti:1999:LBC,% Edmonds:1995:NOT,% Frederickson:1990:ITB,% Grigoriev:1996:LBR,% Grigoriev:1997:RLB,% Grigoriev:1998:ELB,% Ponzio:1995:LBI,% Shokrollahi:1998:DAG,% Wigderson:1993:EBE% }. \NAMECITE{bounded}{% Aslam:1991:SPL,% Bodlaender:1994:BNC,% Chen:1999:OBH,% Cleve:1990:TOS,% Dodis:1999:DNB,% Dwork:1992:SEB,% Fortnow:1994:ODR,% Goldreich:1997:PTB,% Goldreich:1998:SBT,% Halldorsson:1994:GGA,% Maggs:1992:SAR,% Nisan:1990:PGS,% Ogiwara:1990:PTB,% Papadimitriou:1994:CBR,% Raz:1999:RRS,% Szegedy:1990:FBS% }. \NAMECITE{bounded-degree}{% Halldorsson:1994:GGA% }. \NAMECITE{bounded-width}{% Cleve:1990:TOS% }. \NAMECITE{Bounding}{% Canetti:1995:BPP,% Harchol-Balter:1995:BDP,% Basu:1996:BBN,% Zuckerman:1990:TLB% }. \NAMECITE{Bounds}{% Attiya:1991:BTR,% Maass:1993:BCP,% Albers:1997:BBO,% Aspnes:1997:LBD,% Babai:1996:EBG,% Bartal:1996:LBL,% Beame:1992:ELB,% Beame:1999:OBP,% Bjorner:1992:LDT,% Bonet:1995:LBC,% Borodin:1999:LBH,% Chazelle:1993:IBW,% Chazelle:1995:LBL,% Eppstein:1995:GLB,% Evans:1996:LBN,% Feige:1998:IBA,% Fournier:1998:LBE,% Gal:1998:CSP,% Grigoriev:1994:LBT,% Grigoriev:1998:RCL,% Ishai:1999:IUB,% Kahale:1995:LBS,% Karloff:1991:LBR,% Karpinski:1995:PBV,% Kushilevitz:1993:LBR,% LaPoutre:1990:LBU,% Miltersen:1994:LBU,% Mulmuley:1994:LBP,% Nisan:1991:LBN,% Paturi:1997:ELB,% Plotkin:1993:IBM,% Russell:1999:LBL,% Yang:1994:TBM% }. \NAMECITE{box}{% Huang:1998:BBA% }. \NAMECITE{{BPP}}{% Impagliazzo:1997:PBI% }. \NAMECITE{branching}{% Ponzio:1995:LBI,% Razborov:1997:ROB,% Thathachar:1998:SRK% }. \NAMECITE{breaking}{% Awerbuch:1994:EAD,% Dinitz:1999:BCB,% Mayer:1992:SSS,% Sahinalp:1994:SBS% }. \NAMECITE{British}{% ACM:1992:PTF% }. \NAMECITE{broadcast}{% Franklin:1995:SHP,% Khanna:1998:BDP,% Khanna:1998:IDB% }. \NAMECITE{Bubbles}{% Dolev:1995:BAR% }. \NAMECITE{bursty}{% Aiello:1998:APR,% Kleinberg:1997:ABB% }. \NAMECITE{butterfly}{% Karlin:1994:FTB,% Maggs:1992:SAR% }. \NAMECITE{buy}{% Chen:1999:OBH% }. \NAMECITE{buy-and-hold}{% Chen:1999:OBH% }. \NAMECITE{{Byzantine}}{% Canetti:1993:FAB,% Garay:1993:FPB,% Malkhi:1997:BQS% }. \NAMECITE{cabbage}{% Hannenhalli:1995:TCT% }. \NAMECITE{cache}{% Bern:1993:LAC,% Cohen:1999:ERW% }. \NAMECITE{caching}{% Cohen:1999:CC,% Irani:1997:PRM,% Karger:1997:CHR% }. \NAMECITE{cactus}{% Dinitz:1995:LCM% }. \NAMECITE{calculus}{% Buss:1999:LGB,% Razborov:1997:ROB% }. \NAMECITE{California}{% ACM:1993:PTF% }. \NAMECITE{Can}{% Ben-David:1992:CFS,% Borodin:1993:HMC,% Gil:1990:AKC,% Naor:1993:WCC% }. \NAMECITE{Canada}{% ACM:1992:PTF,% ACM:1994:PTS% }. \NAMECITE{cannot}{% Jiang:1993:OWH% }. \NAMECITE{canonization}{% Lindell:1992:LAT% }. \NAMECITE{capacitated}{% Charikar:1998:ACV% }. \NAMECITE{capacities}{% Klein:1990:LRM% }. \NAMECITE{carcass}{% Dinitz:1994:CCV% }. \NAMECITE{{Carlo}}{% Babai:1991:FMC% }. \NAMECITE{carvings}{% Khuller:1992:BAG% }. \NAMECITE{case}{% Ajtai:1997:PKC,% Alstrup:1999:WCA,% Bellare:1995:PSS,% Bern:1996:PDT,% Coffman:1991:FDB,% Coffman:1993:MCC,% Jakoby:1994:CCW,% Venkatesan:1992:ACI,% Wang:1995:ACC% }. \NAMECITE{case/\penalty0{}average}{% Ajtai:1997:PKC% }. \NAMECITE{categories}{% Shapiro:1991:SCL% }. \NAMECITE{catenable}{% Kaplan:1996:PFR% }. \NAMECITE{catenation}{% Kaplan:1995:PLC% }. \NAMECITE{central}{% Beling:1997:CCC% }. \NAMECITE{certificates}{% Cheriyan:1991:APV% }. \NAMECITE{chains}{% Chen:1999:LMC,% Coffman:1993:MCC,% Dinitz:1999:BCB,% Felsner:1993:MCP,% Fill:1997:IAP,% Lovasz:1995:ESR% }. \NAMECITE{changing}{% Edmonds:1997:NCM% }. \NAMECITE{channels}{% Maurer:1991:PCS% }. \NAMECITE{characteristic}{% Basu:1996:BBN% }. \NAMECITE{characteristics}{% Edmonds:1997:NCM% }. \NAMECITE{characterization}{% Bellantoni:1992:NRT,% Gal:1998:CSP,% Khanna:1996:TSC,% Raz:1997:SCE% }. \NAMECITE{characterizations}{% Dinur:1999:PCN% }. \NAMECITE{Characterizing}{% Karchmer:1993:CND,% Kushilevitz:1996:CLS,% Blum:1994:WLD% }. \NAMECITE{characters}{% Bonet:1996:CET% }. \NAMECITE{chasing}{% Ponzio:1999:CCP% }. \NAMECITE{checkable}{% Bellare:1993:EPC,% Bellare:1994:EPC,% Condon:1993:PCD,% Kilian:1997:PCP% }. \NAMECITE{checkers}{% Ergun:1998:SC,% Yao:1990:CFP% }. \NAMECITE{Checking}{% Ar:1993:CAC,% Babai:1991:CCP,% Lewin:1998:CPI,% Frankel:1996:WBC% }. \NAMECITE{checkpoints}{% Bern:1990:OAL% }. \NAMECITE{{Chinese}}{% Goldreich:1999:CRE% }. \NAMECITE{Choosing}{% Apsitis:1994:CLT% }. \NAMECITE{chosen}{% Naor:1990:PKC% }. \NAMECITE{chromatic}{% Feige:1995:RGP% }. \NAMECITE{ciphertext}{% Naor:1990:PKC% }. \NAMECITE{Circuit}{% Jakoby:1994:CCW,% Aspnes:1993:LLB,% Bartal:1996:LBL,% Chaudhuri:1996:DRC,% Cole:1998:RPL,% Karchmer:1993:CND% }. \NAMECITE{circuits}{% Aharonov:1998:QCM,% Allender:1993:DRN,% Beals:1995:MCN,% Goldmann:1993:STC,% Goldmann:1995:MCC,% Grigoriev:1998:ELB,% Grolmusz:1994:WST,% Impagliazzo:1993:SDT,% Impagliazzo:1997:PBI,% Krause:1994:CPD,% Kushilevitz:1996:CLS,% McCuaig:1997:PPO,% Paterson:1992:SMC,% Paturi:1997:ELB,% Pudlak:1993:MRT,% Raz:1990:MCM,% Szegedy:1990:FBS% }. \NAMECITE{clairvoyant}{% Edmonds:1997:NCM% }. \NAMECITE{classes}{% Ben-David:1997:CTL% }. \NAMECITE{classical}{% Buhrman:1998:QVC,% Raz:1999:ESQ% }. \NAMECITE{classification}{% Khanna:1997:CCA% }. \NAMECITE{Clique}{% Feder:1991:CPG,% Haastad:1996:TLC% }. \NAMECITE{clock}{% Patt-Shamir:1994:TCS% }. \NAMECITE{closed}{% Beigel:1991:PCU,% Nisan:1995:SLC,% Schmidt:1990:ACH% }. \NAMECITE{closure}{% Ajtai:1998:CMN,% Kao:1990:TOT,% King:1999:FDA% }. \NAMECITE{clustering}{% Borodin:1999:SAA,% Charikar:1997:ICD% }. \NAMECITE{{CNF}}{% Beame:1998:CUP% }. \NAMECITE{code}{% Haastad:1996:TLC% }. \NAMECITE{codes}{% Lafferty:1997:STE,% Luby:1997:PLR,% Luby:1998:ALD,% Olshevsky:1999:DAE,% Pan:1997:FSK,% Shokrollahi:1998:DAG,% Spielman:1995:LTE% }. \NAMECITE{coding}{% Alon:1994:CCN,% Ambainis:1999:DQC,% Rajagopalan:1994:CTD,% Schulman:1993:DCI,% Vardy:1997:ACC% }. \NAMECITE{coefficients}{% Bonet:1995:LBC% }. \NAMECITE{Coherent}{% Yao:1990:CFP,% Yao:1995:SQP% }. \NAMECITE{coin}{% Aspnes:1997:LBD,% Boppana:1993:BCP,% Newman:1996:PVP,% Russell:1999:LBL% }. \NAMECITE{coin-flipping}{% Aspnes:1997:LBD,% Russell:1999:LBL% }. \NAMECITE{coins}{% Cucker:1995:RTM% }. \NAMECITE{collapses}{% Klivans:1999:GNS,% Ogihara:1996:PHC% }. \NAMECITE{collecting}{% Awerbuch:1995:IAG% }. \NAMECITE{collective}{% Russell:1999:LBL% }. \NAMECITE{collide}{% Agrawal:1991:WTC% }. \NAMECITE{Color}{% Alon:1994:CCN% }. \NAMECITE{Color-coding}{% Alon:1994:CCN% }. \NAMECITE{colorable}{% Alon:1994:STC% }. \NAMECITE{coloring}{% Alon:1994:STC,% Fu:1996:MCF,% Panconesi:1992:IDA,% Robertson:1996:EFC,% Szegedy:1993:LBG,% Klein:1996:EAA% }. \NAMECITE{Columbia}{% ACM:1992:PTF% }. \NAMECITE{Combinatorial}{% Beling:1997:CCC,% Felsner:1993:MCP,% Friedman:1996:CBN,% Indyk:1999:ISF,% Karger:1995:AMC,% Karp:1993:MGS,% Linial:1993:ECS,% Wayne:1999:PCA% }. \NAMECITE{Combining}{% Kedem:1991:CTD,% Freund:1997:UCP% }. \NAMECITE{come}{% McCormick:1996:FAP% }. \NAMECITE{commitment}{% DiCrescenzo:1998:NIN% }. \NAMECITE{commitments}{% Awerbuch:1996:MCF% }. \NAMECITE{Commodity}{% Beaver:1997:CBC,% Awerbuch:1994:IAA% }. \NAMECITE{Commodity-based}{% Beaver:1997:CBC% }. \NAMECITE{common}{% Buchsbaum:1998:LTP% }. \NAMECITE{Communication}{% Franklin:1992:CCS,% Goodrich:1996:CEP,% Babai:1998:CMB,% Beame:1992:RVN,% Buhrman:1998:QVC,% Dietzfelbinger:1997:LAP,% Hromkovic:1996:NCL,% Kremer:1995:ROR,% Kushilevitz:1995:LSP,% Kushilevitz:1996:LAC,% Lin:1992:FTP,% Mansour:1994:TOB,% Miltersen:1995:DSA,% Newman:1996:PVP,% Nisan:1991:RCC,% Parnafes:1997:DPR,% Ponzio:1999:CCP,% Raz:1999:ESQ,% Schulman:1993:DCI,% Szegedy:1990:FBS% }. \NAMECITE{Communication-efficient}{% Goodrich:1996:CEP% }. \NAMECITE{commutative}{% Nisan:1991:LBN% }. \NAMECITE{Compact}{% Muthukrishnan:1999:CGL% }. \NAMECITE{compacting}{% Aggarwal:1990:SQR% }. \NAMECITE{comparing}{% Kao:1997:GTC% }. \NAMECITE{Comparison}{% Borgstrom:1993:CBS% }. \NAMECITE{Comparison-based}{% Borgstrom:1993:CBS% }. \NAMECITE{Competitive}{% Awerbuch:1992:CDJ,% Awerbuch:1993:CDF,% Bartal:1992:CAD,% Borodin:1991:CPL,% Awerbuch:1994:IAA,% Bartal:1997:PCA,% Grove:1991:HOS% }. \NAMECITE{competitiveness}{% Aspnes:1996:MCD% }. \NAMECITE{complement}{% Nisan:1995:SLC% }. \NAMECITE{complete}{% Arora:1994:SQD,% Brightwell:1991:CLE,% Dietzfelbinger:1990:HDD,% Dor:1992:GDN,% Khanna:1997:CCA,% Marathe:1994:ASP,% Schulman:1999:MEA% }. \NAMECITE{completeness}{% Bodlaender:1994:BNC,% Kilian:1991:GCT,% Ko:1991:IES,% Wang:1995:ACC% }. \NAMECITE{completion}{% Skutella:1999:PMW% }. \NAMECITE{complex}{% Pan:1995:OPF,% Reif:1997:ACP% }. \NAMECITE{complexes}{% Dey:1996:AMS% }. \NAMECITE{Complexity}{% Abiteboul:1991:GCC,% Feder:1999:CGP,% Afek:1996:CCO,% Agrawal:1997:RCR,% Allender:1996:CMR,% Alon:1996:SCA,% Andersson:1994:CSS,% Babai:1992:SC,% Babai:1998:CMB,% Beals:1995:MCN,% Beame:1992:RVN,% Beame:1995:RCN,% Beame:1998:CUP,% Beaver:1990:RCS,% Beaver:1996:CPC,% Beling:1997:CCC,% Bellare:1990:TCS,% Bernstein:1993:QCT,% Blomer:1999:CCS,% Chakrabarti:1999:LBC,% Chaudhuri:1996:DRC,% Chou:1993:SCI,% Crescenzi:1998:CPF,% Dahlhaus:1992:CMC,% Dietzfelbinger:1997:LAP,% Dinitz:1999:BCB,% Franklin:1992:CCS,% Goldreich:1994:CCK,% Gradel:1995:DCT,% Grigoriev:1998:RCL,% Jakoby:1994:CCW,% Jiang:1994:ASE,% Kelsen:1992:PCC,% Kremer:1995:ROR,% Kurshan:1994:CV,% Kushilevitz:1996:LAC,% Lakshman:1990:CCG,% Lipton:1994:SSL,% Ma:1994:CCR,% Maass:1993:BCP,% Mansour:1990:CCU,% Miltersen:1995:DSA,% Muthukrishnan:1994:NSS,% Nayak:1999:QQC,% Nisan:1991:RCC,% Nisan:1995:CBF,% Pan:1999:CME,% Papadimitriou:1990:CLS,% Papadimitriou:1994:CBR,% Ponzio:1999:CCP,% Raz:1999:ESQ,% Rojas:1999:CDG,% Servedio:1999:CSC,% Simon:1992:CRV,% Szegedy:1990:FBS,% Tanaka:1994:CNL,% Vardy:1997:ACC,% Yao:1994:DTC% }. \NAMECITE{composite}{% Barrington:1992:RBF% }. \NAMECITE{composition}{% Beals:1992:SFC,% Ben-David:1997:CTL,% Bshouty:1998:NCT% }. \NAMECITE{comprehensible}{% Dwork:1992:SEB% }. \NAMECITE{compressed}{% Farach:1995:SML% }. \NAMECITE{compression}{% Feder:1991:CPG% }. \NAMECITE{computability}{% Deng:1991:IGR,% Herlihy:1993:ACT,% Herlihy:1994:SCC% }. \NAMECITE{Computation}{% Abiteboul:1991:GCC,% Aharonov:1997:FTQ,% Beals:1997:QCF,% Ben-Or:1993:ASC,% Bennett:1993:TCI,% Buhrman:1998:QVC,% Cai:1992:PCH,% Canetti:1996:ASM,% Canetti:1999:SCH,% Even:1990:USY,% Feige:1994:MMS,% Fortnow:1997:RPC,% Franklin:1992:CCS,% Gal:1999:TSA,% Herlihy:1994:SCC,% Kapoor:1999:ECG,% Kedem:1992:EPT,% Nisan:1991:LBN,% Ostrovsky:1990:ECO,% Rajagopalan:1994:CTD,% Raz:1999:RRS,% Schulman:1999:MSH% }. \NAMECITE{Computational}{% Angluin:1992:CLT,% Chazelle:1994:CGR,% Goldreich:1994:CCK,% Servedio:1999:CSC,% Beaver:1996:AZK,% Krause:1994:CPD,% Ma:1994:CCR,% Maass:1993:BCP,% Mansour:1990:CCU,% Rabani:1995:CVP% }. \NAMECITE{Computationally}{% Chor:1997:CPI% }. \NAMECITE{computations}{% Ar:1993:CAC,% Babai:1991:CCP,% Beaver:1996:CPC,% Blumofe:1993:SES,% Borowsky:1993:GFI,% Buhler:1997:FPC,% Kedem:1990:ERP,% Nisan:1990:PGS% }. \NAMECITE{computed}{% Naor:1993:WCC% }. \NAMECITE{computer}{% Coffman:1993:MCC% }. \NAMECITE{computers}{% Cypher:1990:DSN% }. \NAMECITE{Computing}{% ACM:1990:PTS,% ACM:1991:PTT,% ACM:1992:PTF,% ACM:1993:PTF,% ACM:1994:PTS,% ACM:1995:PTS,% ACM:1996:PTE,% ACM:1997:PTN,% ACM:1998:PTA,% ACM:1999:PTF,% Amato:1995:CFS,% Aumann:1992:CFA,% Basu:1996:CRS,% Feige:1990:CUI,% Friedman:1996:CBN,% Kantor:1990:CQG,% Vorobjov:1998:CLD,% vonzurGathen:1992:CFM,% Babai:1997:PEH,% Basu:1996:BBN,% Blomer:1999:CCS,% Feige:1992:HCP,% Hagerup:1994:OPS,% Kedem:1991:CTD,% Kelsen:1992:PCC,% Lakshman:1990:CCG,% Reed:1992:FAS% }. \NAMECITE{concave}{% Applegate:1991:SIN% }. \NAMECITE{concept}{% Ben-David:1997:CTL% }. \NAMECITE{concepts}{% Bshouty:1996:NTD% }. \NAMECITE{Concurrent}{% Dwork:1998:CZK,% Dwork:1992:SEB,% Klein:1990:LRM,% Nisan:1997:PJR,% Shapiro:1991:SCL% }. \NAMECITE{condition}{% Attiya:1992:CCH,% Safra:1992:EDA% }. \NAMECITE{conditional}{% Grove:1992:ACP% }. \NAMECITE{conductance}{% Lovasz:1999:FMA% }. \NAMECITE{congestion}{% Cole:1998:RPL% }. \NAMECITE{conjecture}{% Coffman:1991:PCP,% Cole:1990:DFC,% Dor:1992:GDN,% Koutsoupias:1994:SC,% Kushilevitz:1996:LAC% }. \NAMECITE{connected}{% Chou:1993:SCI% }. \NAMECITE{Connection}{% Cohen:1999:CC% }. \NAMECITE{connections}{% Kleinberg:1997:ABB% }. \NAMECITE{connectivity}{% Barnes:1991:DAU,% Benczur:1994:AUC,% Cheriyan:1991:APV,% Cheriyan:1996:FAS,% Cohen:1993:RWO,% Dinitz:1994:CCV,% Edmonds:1993:TST,% Edmonds:1995:NOT,% Gabow:1991:MAF,% Galil:1991:FDA,% Goldmann:1995:MCC,% Holm:1998:PLD,% Khuller:1995:IAA% }. \NAMECITE{conquer}{% Matousek:1991:AOG% }. \NAMECITE{consensus}{% Aspnes:1997:LBD% }. \NAMECITE{considerations}{% Kapur:1996:SCD% }. \NAMECITE{Consistent}{% Karger:1997:CHR% }. \NAMECITE{Constant}{% Hagerup:1991:CTP,% Jones:1993:CTF,% Aharonov:1997:FTQ,% Bellare:1990:PZK,% Blum:1995:CFA,% Blum:1996:CFA,% Charikar:1999:CFA,% Galil:1992:CTO,% Gil:1990:AKC,% Matias:1991:CHP,% Mayer:1992:SSS,% Raz:1997:SCE,% Reif:1997:ACP,% Srinivasan:1997:CFA% }. \NAMECITE{constant-factor}{% Blum:1995:CFA,% Blum:1996:CFA,% Charikar:1999:CFA,% Srinivasan:1997:CFA% }. \NAMECITE{constant-space}{% Mayer:1992:SSS% }. \NAMECITE{Constant-time}{% Hagerup:1991:CTP,% Galil:1992:CTO% }. \NAMECITE{constants}{% Plandowski:1999:SWE% }. \NAMECITE{constrained}{% Agarwal:1995:MPS% }. \NAMECITE{constraint}{% Feder:1993:MMS,% Khanna:1997:CCA,% Lin:1992:AMP% }. \NAMECITE{constraints}{% Karger:1995:AMC,% Koller:1993:CSS% }. \NAMECITE{Constructing}{% Bonet:1996:CET,% Buchmann:1991:CNF,% Koller:1993:CSS,% Levcopoulos:1998:EAC% }. \NAMECITE{Construction}{% Trevisan:1999:CEU,% Broder:1992:ECE,% Djidjev:1991:EAG,% Hariharan:1994:OPS,% Karloff:1994:CWI,% Kosaraju:1994:RTP,% Kosaraju:1995:LSA,% Kosaraju:1996:LSA,% Linial:1993:ECS,% Mulmuley:1990:OSC,% Naor:1997:CPR,% Sahinalp:1994:SBS,% Wigderson:1993:EBE,% deBerg:1994:LRI% }. \NAMECITE{constructions}{% Naor:1990:SBP% }. \NAMECITE{constructive}{% Herlihy:1994:SCC,% Zuckerman:1996:ROS% }. \NAMECITE{containment}{% Milenkovic:1996:TPC% }. \NAMECITE{Contention}{% Dwork:1993:CSM,% MacKenzie:1994:CRP,% Raghavan:1995:SCR% }. \NAMECITE{continuous}{% Bern:1996:PDT,% Coffman:1991:FDB% }. \NAMECITE{continuous-motion}{% Bern:1996:PDT% }. \NAMECITE{control}{% Afek:1996:CCO,% Ostrovsky:1997:UCD% }. \NAMECITE{Convergence}{% Afek:1996:CCO% }. \NAMECITE{Converting}{% Matias:1991:CHP% }. \NAMECITE{convex}{% Chazelle:1993:IBW,% Schaeffer:1999:RSL,% deBerg:1993:PLP% }. \NAMECITE{coordination}{% Aspnes:1991:CNM% }. \NAMECITE{correcting}{% Pan:1997:FSK,% Spielman:1995:LTE% }. \NAMECITE{correction}{% Shokrollahi:1998:DAG% }. \NAMECITE{correctness}{% Attiya:1992:CCH% }. \NAMECITE{Correlated}{% Beaver:1996:CPC% }. \NAMECITE{cost}{% Babai:1998:CMB,% Karger:1995:AMC,% Wayne:1999:PCA% }. \NAMECITE{Counting}{% Aspnes:1991:CNM,% Brightwell:1991:CLE,% vonzurGathen:1993:CCT,% Ajtai:1994:IMC,% Huber:1998:ESA,% Klugerman:1992:SDC,% Luby:1997:ACF% }. \NAMECITE{cover}{% Duh:1997:ASC,% Feige:1996:TAS,% Slavik:1996:TAG,% Wilson:1996:GRS,% Zuckerman:1990:TLB% }. \NAMECITE{Covering}{% Asano:1997:CPP,% Kumar:1999:CRP,% Srinivasan:1995:IAP% }. \NAMECITE{criteria}{% Srinivasan:1997:CFA% }. \NAMECITE{critical}{% Phillips:1997:OTC% }. \NAMECITE{Cryptographic}{% Kharitonov:1993:CHD,% Rackoff:1993:CDA,% Frankel:1996:WBC,% Maurer:1991:PCS% }. \NAMECITE{cryptography}{% Beaver:1997:CBC,% Bellare:1995:ICA,% Dolev:1991:NMC,% Micciancio:1997:ODS% }. \NAMECITE{cryptosystem}{% Ajtai:1997:PKC% }. \NAMECITE{cryptosystems}{% Naor:1990:PKC% }. \NAMECITE{cube}{% Chakrabarti:1999:LBC% }. \NAMECITE{curse}{% Indyk:1998:ANN% }. \NAMECITE{curve}{% Beling:1997:CCC,% Menezes:1991:REC% }. \NAMECITE{curves}{% vonzurGathen:1993:CCT% }. \NAMECITE{cut}{% Calinescu:1998:IAA,% Garg:1993:AMF,% Karger:1994:RSC,% Karger:1999:RAG,% Plotkin:1993:IBM,% Goemans:1994:AAM,% Karloff:1996:HGG,% Klein:1996:EAA,% Zwick:1999:ORT% }. \NAMECITE{cuts}{% Benczur:1996:AMC,% Dahlhaus:1992:CMC,% Dinitz:1995:LCM,% Karger:1993:AMC,% Karger:1994:DTA,% Karger:1996:MCN,% Matousek:1992:HSC,% Park:1993:FMQ,% Rao:1992:FAF% }. \NAMECITE{cutting}{% Bonet:1995:LBC,% Fu:1996:MCF% }. \NAMECITE{cycles}{% Alon:1994:CCN,% Broder:1991:FHH% }. \NAMECITE{cyclotomic}{% Buhler:1997:FPC% }. \NAMECITE{{D}}{% Vengroff:1996:EDR% }. \NAMECITE{daily}{% Chen:1999:OBH% }. \NAMECITE{Dallas}{% ACM:1998:PTA% }. \NAMECITE{dark}{% Edmonds:1999:SD% }. \NAMECITE{data}{% Bartal:1992:CAD,% Cohen:1993:RWO,% Ferragina:1995:FDD,% Gertner:1998:PDP,% Goel:1999:SDT,% Kahan:1991:MDM,% Khanna:1998:IDB,% Micciancio:1997:ODS,% Miltersen:1995:DSA,% Rauch:1994:IDS% }. \NAMECITE{database}{% Grover:1996:FQM% }. \NAMECITE{debate}{% Condon:1993:PCD% }. \NAMECITE{Decidability}{% Harju:1990:DME,% Borodin:1990:DSU,% Herlihy:1997:DDD% }. \NAMECITE{decidable}{% Henzinger:1995:WDA% }. \NAMECITE{Decision}{% Fleischer:1993:DTO,% Kleinberg:1998:DAU,% Yao:1994:DTC,% Bjorner:1992:LDT,% Evans:1996:LBN,% Grigoriev:1994:LBT,% Grigoriev:1996:LBR,% Herlihy:1997:DDD,% Kearns:1996:BAT,% Kushilevitz:1991:LDT% }. \NAMECITE{decodable}{% Spielman:1995:LTE% }. \NAMECITE{Decoding}{% Shokrollahi:1998:DAG,% Olshevsky:1999:DAE,% Pan:1997:FSK% }. \NAMECITE{decomposition}{% Callahan:1992:DMD,% Dor:1992:GDN,% Huang:1998:BBA,% Klein:1993:EMN,% Panconesi:1992:IDA% }. \NAMECITE{decompositions}{% Bodlaender:1993:LTA% }. \NAMECITE{dedicated}{% Nisan:1995:CBF% }. \NAMECITE{defense}{% Rackoff:1993:CDA% }. \NAMECITE{definite}{% Blum:1998:SDR,% Kedem:1991:CTD% }. \NAMECITE{deflection}{% Broder:1996:DDR% }. \NAMECITE{degree}{% Arora:1997:ILD,% Goldreich:1997:PTB,% Goldreich:1998:SBT,% Halldorsson:1994:GGA,% Khuller:1994:LDS,% Nisan:1992:DBF,% Paturi:1992:DPA,% Raz:1997:SCE,% Saks:1995:EDP% }. \NAMECITE{degrees}{% Buss:1999:LGB% }. \NAMECITE{{Delaunay}}{% Miller:1995:DBN% }. \NAMECITE{delay}{% Andrews:1999:PRA,% Dooly:1998:TDA,% Goldberg:1993:PSP% }. \NAMECITE{delays}{% Harchol-Balter:1995:BDP,% Raghavan:1995:SCR% }. \NAMECITE{Dense}{% Ambainis:1999:DQC,% Arora:1995:PTA,% Awerbuch:1997:OAS% }. \NAMECITE{density}{% Luby:1998:ALD% }. \NAMECITE{dependable}{% Kedem:1991:CTD% }. \NAMECITE{dependencies}{% Feldmann:1993:OOS% }. \NAMECITE{depends}{% Vavasis:1994:AIP% }. \NAMECITE{Depth}{% Allender:1993:DRN,% Goldmann:1995:MCC,% Grigoriev:1998:ELB,% Impagliazzo:1993:SDT,% Klugerman:1992:SDC,% Krause:1994:CPD,% Paturi:1997:ELB,% Plaxton:1992:HSN,% Raz:1990:MCM% }. \NAMECITE{Derandomization}{% Karger:1994:DTA,% Lewin:1998:CPI% }. \NAMECITE{derandomizing}{% Impagliazzo:1997:PBI% }. \NAMECITE{derived}{% Khanna:1997:CCA% }. \NAMECITE{Descriptive}{% Gradel:1995:DCT% }. \NAMECITE{Design}{% Dodis:1999:DNB,% Bellare:1998:MAD,% Indyk:1999:ISF,% Karger:1994:RSC,% Nisan:1999:AMD% }. \NAMECITE{designs}{% Luby:1998:ALD% }. \NAMECITE{detect}{% Ben-David:1992:CFS% }. \NAMECITE{detecting}{% Beigel:1998:NME% }. \NAMECITE{Determinism}{% Ajtai:1999:DVN% }. \NAMECITE{Deterministic}{% Barnes:1991:DAU,% Chaudhuri:1996:DRC,% Cypher:1990:DSN,% Nagamochi:1996:DTE,% Schulman:1993:DCI,% Vishkin:1990:DSN,% Ajtai:1992:DPT,% Charikar:1998:RTD,% Holm:1998:PLD,% Karchmer:1993:CND,% Linial:1998:DSP,% Luby:1991:DAD,% Matousek:1993:DAT,% Nisan:1993:MDS% }. \NAMECITE{determinization}{% Safra:1992:EDA% }. \NAMECITE{diagrams}{% Aggarwal:1990:SQR,% Mulmuley:1990:OSC% }. \NAMECITE{diameter}{% Kleinberg:1995:ADP,% Matousek:1993:DAT% }. \NAMECITE{dictionary}{% Dietzfelbinger:1990:HDD% }. \NAMECITE{Diego}{% ACM:1993:PTF% }. \NAMECITE{Digital}{% Dwork:1996:DSS% }. \NAMECITE{digraphs}{% Kao:1990:TOT% }. \NAMECITE{dimension}{% Ajtai:1992:DPT,% Karpinski:1995:PBV,% Linial:1993:ECS,% Raschle:1995:RGT,% Vorobjov:1998:CLD% }. \NAMECITE{dimensional}{% Amir:1992:AIT,% Berger:1996:RTD,% Borodin:1999:LBH,% Borodin:1999:SAA,% Callahan:1992:DMD,% Chou:1993:SCI,% Gupta:1999:ETM,% Kushilevitz:1998:ESA,% Lakshman:1990:CCG,% Matousek:1993:DAT% }. \NAMECITE{dimensionality}{% Indyk:1998:ANN% }. \NAMECITE{dimensions}{% Kleinberg:1997:TAN,% Miller:1990:STT,% Miller:1995:DBN,% Rojas:1999:CDG% }. \NAMECITE{{Diophantine}}{% Rojas:1999:CDG,% Venkatesan:1992:ACI% }. \NAMECITE{Direct}{% Parnafes:1997:DPR% }. \NAMECITE{directed}{% Bender:1998:PPE,% Edmonds:1995:NOT,% McCuaig:1997:PPO% }. \NAMECITE{discreet}{% Schrift:1990:DLV% }. \NAMECITE{discrepancies}{% Coffman:1991:FDB% }. \NAMECITE{discrete}{% Buhler:1997:FPC,% Coffman:1991:FDB,% Kearns:1994:LDD,% Schrift:1990:DLV% }. \NAMECITE{disjoint}{% Aggarwal:1996:NDP,% Broder:1992:ECE,% Guruswami:1999:NOH,% Kleinberg:1995:ADP,% Kleinberg:1998:DAU% }. \NAMECITE{disk}{% Albers:1998:MST,% Khanna:1998:BDP,% Vitter:1990:ODP% }. \NAMECITE{disks}{% Bern:1996:PDT% }. \NAMECITE{dispatching}{% Ferragina:1999:MMD% }. \NAMECITE{dispersers}{% Saks:1995:EDP,% Ta-Shma:1998:AOD% }. \NAMECITE{displacement}{% Olshevsky:1999:DAE% }. \NAMECITE{distance}{% Bennett:1993:TCI,% Dodis:1999:DNB,% Vardy:1997:ACC% }. \NAMECITE{distinct}{% Buss:1999:LGB% }. \NAMECITE{Distinguishing}{% Alur:1995:DTN% }. \NAMECITE{distribute}{% Dietzfelbinger:1990:HDD% }. \NAMECITE{Distributed}{% Rabani:1996:DPS,% Aspnes:1996:MCD,% Aspnes:1997:LBD,% Awerbuch:1992:CDJ,% Awerbuch:1993:CDF,% Awerbuch:1994:EAD,% Bartal:1992:CAD,% Choy:1992:EFT,% Even:1990:USY,% Frankel:1998:RED,% Herlihy:1997:DDD,% Karger:1997:CHR,% Karp:1992:EPS,% Panconesi:1992:IDA,% Rajagopalan:1994:CTD% }. \NAMECITE{distribution}{% Bellare:1995:PSS,% Bshouty:1996:NTD,% Kharitonov:1993:CHD% }. \NAMECITE{distribution-free}{% Bshouty:1996:NTD% }. \NAMECITE{distribution-specific}{% Kharitonov:1993:CHD% }. \NAMECITE{distributions}{% Chari:1994:IAA,% Coffman:1991:FDB,% Even:1992:AGI,% Kearns:1994:LDD% }. \NAMECITE{divide}{% Matousek:1991:AOG% }. \NAMECITE{divide-and-conquer}{% Matousek:1991:AOG% }. \NAMECITE{{Dixon}}{% Kapur:1996:SCD% }. \NAMECITE{{DNA}}{% Kosaraju:1995:LSA,% Kosaraju:1996:LSA% }. \NAMECITE{{DNF}}{% Bergadano:1996:LSD,% Blum:1992:FLT,% Blum:1994:WLD,% Bshouty:1996:TLD,% Luby:1991:DAD% }. \NAMECITE{do}{% Beigel:1992:WDE,% Diaconis:1995:WDW,% Jiang:1993:OWH,% Jones:1993:CTF% }. \NAMECITE{{Dobrushin}}{% Peinado:1998:RGE% }. \NAMECITE{does}{% Gore:1997:SWP% }. \NAMECITE{doesn't}{% Beigel:1998:OHB% }. \NAMECITE{domination}{% Fortnow:1994:ODR% }. \NAMECITE{dominators}{% Buchsbaum:1998:LTP% }. \NAMECITE{down}{% Kaplan:1995:PLC,% Kearns:1996:BAT% }. \NAMECITE{dual}{% Williamson:1993:PDA% }. \NAMECITE{Dynamic}{% Broder:1996:DDR,% Goodrich:1991:DTD,% Aiello:1993:ALB,% Awerbuch:1992:AAD,% Awerbuch:1994:IAA,% Broder:1997:SDP,% Charikar:1997:ICD,% Cole:1990:DFC,% Dolev:1995:BAR,% Dooly:1998:TDA,% Eppstein:1993:SBS,% Ferragina:1995:FDD,% Galil:1991:FDA,% Galil:1992:FDP,% Henzinger:1995:RDG,% Holm:1998:PLD,% King:1999:FDA,% Pandurangan:1999:SDE,% Rauch:1994:IDS,% Scheideler:1999:SDR% }. \NAMECITE{dynamical}{% Arora:1994:SQD% }. \NAMECITE{easier}{% Fournier:1998:LBE,% Karger:1998:FMF,% Naor:1996:EME% }. \NAMECITE{easy}{% Beigel:1998:NME% }. \NAMECITE{edge}{% Broder:1992:ECE,% Chung:1994:NOA,% Dinitz:1995:LCM,% Gabow:1991:MAF,% Galil:1991:FDA,% Guruswami:1999:NOH,% Holm:1998:PLD,% Nagamochi:1996:DTE,% Rao:1992:FAF% }. \NAMECITE{edge-cuts}{% Dinitz:1995:LCM% }. \NAMECITE{edge-disjoint}{% Guruswami:1999:NOH% }. \NAMECITE{edge-splitting}{% Nagamochi:1996:DTE% }. \NAMECITE{Effective}{% Kaltofen:1991:ENI% }. \NAMECITE{Efficient}{% Awerbuch:1994:EAD,% Bellare:1993:EPC,% Bellare:1994:EPC,% Choy:1992:EFT,% Farach:1996:EAI,% Freund:1993:ELT,% Gabow:1994:ESA,% Guha:1999:ERP,% Kapoor:1999:ECG,% Karp:1992:EPS,% Kearns:1993:ENT,% Kedem:1990:ERP,% Kedem:1992:EPT,% Klein:1996:EAA,% Kushilevitz:1998:ESA,% Levcopoulos:1998:EAC,% Linial:1993:ECS,% Lovasz:1995:ESR,% Ostrovsky:1990:ECO,% Raghavan:1994:ERA,% Vengroff:1996:EDR,% Bellare:1992:MZK,% Blumofe:1993:SES,% Cramer:1997:LZK,% Damaschke:1998:AVN,% Djidjev:1991:EAG,% Dwork:1992:SEB,% Frankel:1998:RED,% Goodrich:1996:CEP,% Kao:1990:TOT,% Kilian:1992:NEZ,% Kosaraju:1995:LSA,% Kosaraju:1996:LSA,% Naor:1990:SBP,% Olshevsky:1999:DAE,% Ostrovsky:1994:SEL,% Reif:1995:WEP,% Scheideler:1999:SDR,% Servedio:1999:CSC% }. \NAMECITE{Efficiently}{% Robertson:1996:EFC% }. \NAMECITE{eigenproblem}{% Pan:1999:CME% }. \NAMECITE{eigenvalue}{% Wigderson:1993:EBE% }. \NAMECITE{Eigenvalues}{% Chung:1997:EFS% }. \NAMECITE{eighth}{% ACM:1996:PTE% }. \NAMECITE{eights}{% Hart:1995:FPF% }. \NAMECITE{election}{% Cooper:1993:FPI,% Ostrovsky:1994:SEL,% Russell:1999:LBL,% Zuckerman:1996:ROS% }. \NAMECITE{elections}{% Benaloh:1994:RFS% }. \NAMECITE{element}{% Chari:1993:ROU% }. \NAMECITE{elliptic}{% Menezes:1991:REC% }. \NAMECITE{embedded}{% Peinado:1998:RGE% }. \NAMECITE{Embedding}{% Gupta:1999:ETM,% Mohar:1996:EGA,% Karger:1999:RAG% }. \NAMECITE{embeddings}{% Feige:1998:ABV,% Shapiro:1991:SCL% }. \NAMECITE{emptiness}{% Kupferman:1998:WAA% }. \NAMECITE{enclosure}{% Milenkovic:1996:TPC% }. \NAMECITE{encodable}{% Spielman:1995:LTE% }. \NAMECITE{end}{% Andrews:1999:PRA,% Kushilevitz:1995:LSP% }. \NAMECITE{end-to-end}{% Andrews:1999:PRA,% Kushilevitz:1995:LSP% }. \NAMECITE{enforcing}{% Dwork:1996:DSS% }. \NAMECITE{engines}{% Schulman:1999:MSH% }. \NAMECITE{Entropy}{% Kahn:1992:ES,% Ponzio:1999:CCP% }. \NAMECITE{environments}{% Albers:1997:EUE% }. \NAMECITE{equality}{% Sundar:1990:UBS% }. \NAMECITE{equality-testing}{% Sundar:1990:UBS% }. \NAMECITE{equals}{% Goldreich:1998:HVS% }. \NAMECITE{equation}{% Jacquet:1994:FEO,% Pan:1997:FSK% }. \NAMECITE{equations}{% Allender:1996:CMR,% Barvinok:1992:FTS,% Ko:1991:IES,% Mourrain:1998:AAS,% Plandowski:1999:SWE% }. \NAMECITE{equivalence}{% Ajtai:1997:PKC,% Harju:1990:DME,% Luks:1999:HIS% }. \NAMECITE{equivocation}{% Beaver:1996:AZK% }. \NAMECITE{{Erd{{o}}s}}{% Babai:1997:PEH% }. \NAMECITE{error}{% Aharonov:1997:FTQ,% Dinur:1999:PCN,% Feige:1994:TPP,% Kiwi:1999:ATR,% Pan:1997:FSK,% Raz:1997:SCE,% Raz:1999:EAR,% Shokrollahi:1998:DAG,% Spielman:1995:LTE% }. \NAMECITE{error-correcting}{% Pan:1997:FSK,% Spielman:1995:LTE% }. \NAMECITE{error-correction}{% Shokrollahi:1998:DAG% }. \NAMECITE{error-probability}{% Dinur:1999:PCN,% Raz:1997:SCE% }. \NAMECITE{errors}{% Aslam:1991:SPL,% Berger:1996:RTD,% Borgstrom:1993:CBS,% Goldreich:1999:CRE% }. \NAMECITE{essential}{% Beimel:1999:OWF% }. \NAMECITE{estimates}{% Bjorner:1992:LDT% }. \NAMECITE{estimators}{% Schulman:1999:MEA% }. \NAMECITE{{Euclid}}{% Trevisan:1997:WHM% }. \NAMECITE{{Euclidean}}{% Arora:1998:ASE,% Arya:1995:ESS,% Dey:1996:AMS,% Gupta:1999:ETM,% Linial:1998:TEM% }. \NAMECITE{{Euler}}{% Basu:1996:BBN% }. \NAMECITE{Evaluation}{% Naor:1996:EME,% Naor:1999:OTP,% Pandurangan:1999:SDE,% Reif:1997:ACP% }. \NAMECITE{even}{% McCuaig:1997:PPO% }. \NAMECITE{every}{% Awerbuch:1996:MCF% }. \NAMECITE{evolution}{% Farach:1996:EAI% }. \NAMECITE{evolutionary}{% Bonet:1996:CET,% Farach:1993:RMF,% Jiang:1994:ASE,% Kao:1997:GTC% }. \NAMECITE{Exact}{% Huber:1998:ESA% }. \NAMECITE{exchange}{% Bellare:1998:MAD% }. \NAMECITE{Excluded}{% Klein:1993:EMN,% Alon:1990:STG% }. \NAMECITE{exclusion}{% Kushilevitz:1993:LBR,% Linial:1990:AIE,% Yang:1994:TBM% }. \NAMECITE{execution}{% Edmonds:1997:NCM% }. \NAMECITE{executions}{% Kedem:1991:CTD% }. \NAMECITE{Existence}{% Broder:1992:ECE% }. \NAMECITE{expander}{% Broder:1992:ECE,% Broder:1997:SDP,% Lafferty:1997:STE% }. \NAMECITE{Expanders}{% Wigderson:1993:EBE,% Brewer:1994:SEE% }. \NAMECITE{expansion}{% Babai:1991:LEV% }. \NAMECITE{expansive}{% Linial:1996:NEH% }. \NAMECITE{expert}{% Cesa-Bianchi:1993:HUE% }. \NAMECITE{Explicit}{% Saks:1995:EDP,% Djidjev:1991:EAG,% Wigderson:1993:EBE% }. \NAMECITE{Exploiting}{% Cohen:1999:ERW,% Brewer:1994:SEE% }. \NAMECITE{Exploring}{% Albers:1997:EUE,% Bender:1998:PPE% }. \NAMECITE{Exponential}{% Beame:1992:ELB,% Paturi:1997:ELB,% Raz:1999:ESQ,% Safra:1992:EDA,% Grigoriev:1998:ELB,% Impagliazzo:1997:PBI,% Ko:1991:IES% }. \NAMECITE{exponentiated}{% Kivinen:1995:AVE% }. \NAMECITE{expressive}{% Aspnes:1991:EPV% }. \NAMECITE{extended}{% Afek:1996:CCO,% Ajtai:1996:GHI,% Ajtai:1998:CMN,% Ajtai:1998:SVP,% Ajtai:1999:DVN,% Allender:1996:CMR,% Alstrup:1999:WCA,% Andrews:1996:AMH,% Arge:1997:SSE,% Attiya:1992:CCH,% Awerbuch:1992:AAD,% Awerbuch:1992:CDJ,% Awerbuch:1996:MCF,% Azar:1994:BAE,% Bartal:1992:CAD,% Basu:1996:CRS,% Beaver:1996:AZK,% Beaver:1997:CBC,% Bellantoni:1992:NRT,% Bellare:1998:MAD,% Benaloh:1994:RFS,% Berman:1997:LAS,% Blum:1996:CFA,% Bodlaender:1994:BNC,% Broder:1998:MWI,% Buchmann:1991:CNF,% Canetti:1999:SCH,% Chari:1994:IAA,% Charikar:1999:CFA,% Chen:1999:PTA,% Cheriyan:1996:FAS,% Chor:1997:CPI,% Crescenzi:1998:CPF,% Dahlhaus:1992:CMC,% Dinitz:1999:BCB,% Dooly:1998:TDA,% Edmonds:1997:NCM,% Feige:1992:HCP,% Feige:1992:TPO,% Feige:1994:MMS,% Feige:1997:MGS,% Feige:1998:ABV,% Feige:1998:IBA,% Franklin:1992:CCS,% Galil:1992:FDP,% Goldmann:1995:MCC,% Goldreich:1994:CCK,% Guha:1999:ERP,% Herlihy:1997:DDD,% Ishai:1999:IUB,% Jacquet:1994:FEO,% Kalai:1992:SRS,% Kilian:1992:NEZ,% Lee:1992:OMT,% Lin:1992:AMP,% Lindell:1992:LAT,% Luby:1997:ACF,% Ma:1996:SFT,% Mayer:1992:SSS,% McCuaig:1997:PPO,% Mulmuley:1997:TAP,% Naor:1996:EME,% Naor:1997:CPR,% Newman:1996:PVP,% Nisan:1999:AMD,% Ostrovsky:1997:PIS,% Papadimitriou:1994:CBR,% Patt-Shamir:1994:TCS,% Peinado:1998:RGE,% Phillips:1997:OTC,% Rojas:1999:CDG,% Safra:1992:EDA,% Shmoys:1997:AAF,% Sudan:1999:PGX,% Ta-Shma:1996:ERW,% Trevisan:1997:WHM,% Trevisan:1998:RQP,% Trevisan:1999:CEU,% Vavasis:1994:AIP,% Venkatesan:1992:ACI% }. \NAMECITE{extension}{% Peinado:1998:RGE% }. \NAMECITE{extensions}{% Brightwell:1991:CLE,% McCormick:1996:FAP% }. \NAMECITE{external}{% Arge:1997:SSE,% Ferragina:1995:FDD,% Vengroff:1996:EDR% }. \NAMECITE{extra}{% Beigel:1992:WDE% }. \NAMECITE{Extracting}{% Raz:1999:EAR,% Ta-Shma:1996:ERW% }. \NAMECITE{extractors}{% Raz:1999:EAR,% Trevisan:1999:CEU,% Zuckerman:1996:ROS% }. \NAMECITE{Extremal}{% Babai:1996:EBG% }. \NAMECITE{face}{% Awerbuch:1996:MCF% }. \NAMECITE{faces}{% Amato:1995:CFS% }. \NAMECITE{facility}{% Shmoys:1997:AAF% }. \NAMECITE{factor}{% Blum:1995:CFA,% Blum:1996:CFA,% Charikar:1999:CFA,% Shamir:1993:GMP,% Srinivasan:1997:CFA% }. \NAMECITE{Factoring}{% Adleman:1991:FNU,% Kaltofen:1995:STF,% vonzurGathen:1992:CFM% }. \NAMECITE{factors}{% Beals:1992:SFC,% Jones:1993:CTF,% Pan:1995:OPF% }. \NAMECITE{fairness}{% Baruah:1993:PPN,% Safra:1992:EDA% }. \NAMECITE{false}{% Kushilevitz:1996:LAC% }. \NAMECITE{families}{% Goldberg:1993:PSP,% Goldreich:1994:TFF% }. \NAMECITE{Fast}{% Babai:1991:FMC,% Blum:1992:FLT,% Buhler:1997:FPC,% Canetti:1993:FAB,% Cheriyan:1996:FAS,% Cooper:1993:FPI,% Ergun:1999:FAP,% Hart:1995:FPF,% Koller:1994:FAF,% Leighton:1991:FAA,% McCormick:1996:FAP,% Afek:1995:WFM,% Grover:1996:FQM,% Grover:1998:FFQ,% Kedem:1991:CTD,% Vishkin:1990:DSN% }. \NAMECITE{Faster}{% Klein:1994:FSP,% Lovasz:1999:FMA,% Pan:1997:FSK,% Rao:1992:FAF,% Spielman:1996:FIT,% Klein:1990:LRM% }. \NAMECITE{Fault}{% Aharonov:1997:FTQ,% Kalyanasundaram:1994:FTS,% Lin:1992:FTP,% Choy:1992:EFT,% Karlin:1994:FTB,% Levcopoulos:1998:EAC,% Ma:1996:SFT% }. \NAMECITE{Fault-tolerant}{% Aharonov:1997:FTQ,% Kalyanasundaram:1994:FTS,% Levcopoulos:1998:EAC,% Ma:1996:SFT% }. \NAMECITE{faults}{% Cole:1993:MSS% }. \NAMECITE{faulty}{% Aumann:1992:CFA% }. \NAMECITE{Feasibility}{% Barvinok:1992:FTS% }. \NAMECITE{feasible}{% Allender:1996:CMR% }. \NAMECITE{field}{% Lenstra:1990:NFS,% Lewin:1998:CPI,% Menezes:1991:REC% }. \NAMECITE{fields}{% Buchmann:1991:CNF,% Callahan:1992:DMD,% Kaltofen:1995:STF,% Shoup:1990:SPR% }. \NAMECITE{fifth}{% ACM:1993:PTF% }. \NAMECITE{file}{% Awerbuch:1993:CDF% }. \NAMECITE{fill}{% Natanzon:1998:PAA% }. \NAMECITE{fill-in}{% Natanzon:1998:PAA% }. \NAMECITE{financial}{% Chen:1999:OBH,% Paterson:1992:SMC% }. \NAMECITE{find}{% Alstrup:1999:WCA,% Anderson:1991:WFP,% Clegg:1996:UGB,% Karger:1997:URS,% LaPoutre:1990:LBU,% Miltersen:1994:LBU% }. \NAMECITE{Finding}{% Broder:1991:FHH,% Karger:1998:FMF,% Li:1999:FSR,% Park:1993:FMQ,% Reed:1992:FAS,% Zwick:1998:FAS,% Alon:1994:CCN,% Bodlaender:1993:LTA,% Farach:1993:RMF,% Gabow:1991:MAF,% Klein:1994:RLT,% Koller:1994:FAF,% Rao:1992:FAF% }. \NAMECITE{finger}{% Cole:1990:DFC% }. \NAMECITE{finite}{% Amano:1999:UQF,% Babai:1991:LEV,% Ben-David:1992:CFS,% Buchmann:1991:CNF,% Condon:1994:PFA,% Freund:1993:ELT,% Harju:1990:DME,% Kaltofen:1995:STF,% Menezes:1991:REC,% Shoup:1990:SPR,% Yannakakis:1991:TFS% }. \NAMECITE{Finiteness}{% Macintyre:1993:FRS% }. \NAMECITE{first}{% ACM:1999:PTF,% Grove:1992:ACP% }. \NAMECITE{first-order}{% Grove:1992:ACP% }. \NAMECITE{fit}{% Coffman:1993:MCC% }. \NAMECITE{fixed}{% Ajtai:1992:DPT% }. \NAMECITE{flipping}{% Aspnes:1997:LBD,% Russell:1999:LBL% }. \NAMECITE{flips}{% Newman:1996:PVP% }. \NAMECITE{floorplans}{% He:1997:FPG% }. \NAMECITE{flow}{% Afek:1996:CCO,% Awerbuch:1994:IAA,% Awerbuch:1999:MFT,% Garg:1993:AMF,% Karger:1994:RSC,% Kellerer:1996:ANR,% Klein:1990:LRM,% Klein:1993:EMN,% Kleinberg:1998:DAU,% Leighton:1991:FAA,% Leonardi:1997:ATF,% McCormick:1996:FAP,% Phillips:1993:OLB,% Plotkin:1993:IBM,% Wayne:1999:PCA% }. \NAMECITE{flows}{% Chung:1997:EFS,% Karger:1995:AMC,% Karger:1997:URS,% Karger:1998:FMF,% Plotkin:1993:IBM% }. \NAMECITE{{FLP}}{% Borowsky:1993:GFI% }. \NAMECITE{folding}{% Crescenzi:1998:CPF,% Hart:1995:FPF% }. \NAMECITE{forbidden}{% Djidjev:1991:EAG% }. \NAMECITE{forest}{% Beals:1992:SFC% }. \NAMECITE{forms}{% Kaltofen:1991:ENI,% Nisan:1995:CBF% }. \NAMECITE{formulae}{% Bshouty:1996:TLD% }. \NAMECITE{formulas}{% Beame:1998:CUP,% Bergadano:1996:LSD,% Blum:1992:FLT,% Bshouty:1992:LAR,% Cleve:1990:TOS,% Fu:1996:MCF% }. \NAMECITE{formulation}{% Miller:1995:DBN% }. \NAMECITE{forward}{% Cypher:1996:UAS,% Scheideler:1999:SDR% }. \NAMECITE{four}{% Luby:1997:ACF,% Robertson:1996:EFC% }. \NAMECITE{four-coloring}{% Robertson:1996:EFC% }. \NAMECITE{{Fourier}}{% Beals:1997:QCF,% Blum:1994:WLD,% Bshouty:1995:FSM,% Buhler:1997:FPC,% Hales:1999:QFS,% Kushilevitz:1991:LDT% }. \NAMECITE{fourth}{% ACM:1992:PTF% }. \NAMECITE{framework}{% Grover:1998:FFQ% }. \NAMECITE{free}{% Afek:1995:WFM,% Anderson:1991:WFP,% Benaloh:1994:RFS,% Bshouty:1996:NTD,% Herlihy:1994:SCC,% Lo:1997:AUS,% Saks:1993:WFS% }. \NAMECITE{{Frege}}{% Maciel:1997:AFP% }. \NAMECITE{frequency}{% Alon:1996:SCA% }. \NAMECITE{{Frobenius}}{% vonzurGathen:1992:CFM% }. \NAMECITE{full}{% Ostrovsky:1994:SEL% }. \NAMECITE{Fully}{% Galil:1991:FDA,% Galil:1992:FDP,% Garay:1993:FPB,% Ferragina:1995:FDD,% Holm:1998:PLD,% Karger:1995:RFP,% King:1999:FDA,% Rauch:1994:IDS% }. \NAMECITE{fully-dynamic}{% Ferragina:1995:FDD,% Holm:1998:PLD% }. \NAMECITE{function}{% DeSantis:1994:HSF,% DiCrescenzo:1999:SPH,% Feige:1995:RGP,% Frankel:1996:WBC% }. \NAMECITE{functional}{% Jacquet:1994:FEO,% Kaplan:1996:PFR% }. \NAMECITE{Functions}{% Szegedy:1990:FBS,% Applegate:1991:SIN,% Barrington:1992:RBF,% Beimel:1999:OWF,% Bellantoni:1992:NRT,% Ben-David:1992:CFS,% Blum:1990:LBF,% Bshouty:1995:FSM,% Canetti:1998:POW,% Condon:1993:PCD,% Ergun:1995:TML,% Fiat:1991:RTS,% Gemmell:1991:STC,% Goldreich:1994:TFF,% Indyk:1999:ISF,% Littlestone:1991:LLL,% Luks:1999:HIS,% Ma:1994:CCR,% Nisan:1992:DBF,% Paturi:1992:DPA,% Rompel:1990:OWF,% Yao:1990:CFP% }. \NAMECITE{Fundamental}{% Coffman:1991:FDB% }. \NAMECITE{Further}{% Molloy:1998:FAA% }. \NAMECITE{{FUSION}}{% Fredman:1990:BTI% }. \NAMECITE{game}{% Koller:1994:FAF% }. \NAMECITE{games}{% Deng:1991:IGR,% Feige:1997:MGS,% Fortnow:1994:ODR,% Kilian:1991:GCT,% Lipton:1994:SSL,% Newman:1996:PVP% }. \NAMECITE{gaps}{% Buss:1999:LGB% }. \NAMECITE{gates}{% Beigel:1992:WDE,% Grolmusz:1994:WST,% Krause:1994:CPD,% Szegedy:1990:FBS% }. \NAMECITE{{GCD}}{% Parnafes:1997:DPR,% Reif:1995:WEP% }. \NAMECITE{General}{% Kao:1997:GTC,% Asano:1997:CPP,% Bshouty:1996:NTD,% Chen:1999:PTA,% Even:1992:AGI,% Goldreich:1998:HVS,% Kilian:1991:GCT% }. \NAMECITE{Generalized}{% Borowsky:1993:GFI,% Agrawal:1991:WTC,% Wayne:1999:PCA,% Williamson:1993:PDA% }. \NAMECITE{Generating}{% Ajtai:1996:GHI,% Wilson:1996:GRS% }. \NAMECITE{generation}{% Babai:1991:LEV,% Frankel:1998:RED,% Miller:1995:DBN,% Naor:1996:EME,% Peinado:1998:RGE,% Shamir:1993:GMP% }. \NAMECITE{generator}{% Ergun:1995:TML% }. \NAMECITE{generators}{% Haastad:1990:PRG,% Nisan:1990:PGS,% Sitharam:1994:PGL,% Sudan:1999:PGX,% Trevisan:1999:CEU% }. \NAMECITE{Generic}{% Abiteboul:1991:GCC% }. \NAMECITE{genetics}{% Rabani:1995:CVP% }. \NAMECITE{genome}{% Karp:1993:MGS% }. \NAMECITE{genus}{% Djidjev:1991:EAG% }. \NAMECITE{geodesic}{% Kapoor:1999:ECG% }. \NAMECITE{Geometric}{% Eppstein:1995:GLB,% Ben-David:1997:CTL,% Blum:1991:NUG,% Bshouty:1996:NTD,% Ferragina:1999:MMD,% Karger:1999:RAG,% Levcopoulos:1998:EAC,% Matousek:1991:AOG,% Olshevsky:1999:DAE,% Shokrollahi:1998:DAG,% Trevisan:1997:WHM% }. \NAMECITE{geometrical}{% Rao:1998:AGG% }. \NAMECITE{geometry}{% Chazelle:1994:CGR,% Rojas:1999:CDG% }. \NAMECITE{Georgia}{% ACM:1999:PTF% }. \NAMECITE{given}{% Koller:1993:CSS% }. \NAMECITE{global}{% Srinivasan:1997:CFA% }. \NAMECITE{{Goemans}}{% Karloff:1996:HGG% }. \NAMECITE{{Goemans-Williamson}}{% Karloff:1996:HGG% }. \NAMECITE{good}{% Alon:1997:LHG,% Halldorsson:1994:GGA,% Karloff:1996:HGG% }. \NAMECITE{gradient}{% Kivinen:1995:AVE% }. \NAMECITE{Graph}{% Dor:1992:GDN,% Klivans:1999:GNS,% Schaefer:1999:GRT,% Bartal:1996:LBL,% Dinitz:1994:CCV,% Dinitz:1995:LCM,% Eppstein:1993:SBS,% Feder:1991:CPG,% Feder:1999:CGP,% Feige:1995:RGP,% Henzinger:1995:RDG,% Khuller:1992:BAG,% Szegedy:1993:LBG% }. \NAMECITE{graphs}{% Alon:1990:STG,% Alon:1993:RPG,% Alon:1994:CCN,% Alon:1994:STC,% Babai:1991:LEV,% Babai:1996:EBG,% Barnes:1993:SRW,% Bender:1998:PPE,% Borchers:1995:SRG,% Broder:1992:ECE,% Broder:1997:SDP,% Capalbo:1999:SUG,% Chen:1998:PMG,% Chung:1997:EFS,% Coppersmith:1990:RWW,% DiBattista:1993:APT,% Gabow:1994:ESA,% Goldberg:1993:PSP,% Goldreich:1997:PTB,% Goldreich:1998:SBT,% Halldorsson:1994:GGA,% Harel:1991:HPI,% He:1997:FPG,% Karger:1997:URS,% Karger:1998:FMF,% Kenyon:1993:MLG,% Klein:1994:FSP,% Luby:1998:ALD,% Malitz:1992:ARP,% Mohar:1996:EGA,% Nagamochi:1996:DTE,% Park:1993:FMQ,% Peinado:1998:RGE,% Rao:1992:FAF,% Rao:1998:AGG,% Raschle:1995:RGT,% Robertson:1996:EFC,% Spielman:1996:FIT% }. \NAMECITE{grasping}{% Kirkpatrick:1990:QST% }. \NAMECITE{Greed}{% Halldorsson:1994:GGA% }. \NAMECITE{greedy}{% Slavik:1996:TAG% }. \NAMECITE{grid}{% Muthukrishnan:1999:CGL% }. \NAMECITE{grids}{% Mansour:1995:MOP% }. \NAMECITE{{Gr{\"o}bner}}{% Lakshman:1990:CCG% }. \NAMECITE{{Groebner}}{% Clegg:1996:UGB% }. \NAMECITE{group}{% Charikar:1998:RTD% }. \NAMECITE{groups}{% Babai:1991:FMC,% Babai:1991:LEV,% Beals:1992:SFC,% Beals:1997:QCF,% Cai:1992:PCH,% Freedman:1998:SGU,% Kantor:1990:CQG,% Wang:1995:ACC% }. \NAMECITE{guarantees}{% Awerbuch:1995:IAG% }. \NAMECITE{half}{% Kleinberg:1998:DAU% }. \NAMECITE{half-disjoint}{% Kleinberg:1998:DAU% }. \NAMECITE{Ham}{% Matousek:1992:HSC% }. \NAMECITE{Ham-sandwich}{% Matousek:1992:HSC% }. \NAMECITE{{Hamiltonian}}{% Broder:1991:FHH,% Harel:1991:HPI% }. \NAMECITE{{Hamming}}{% Chakrabarti:1999:LBC,% Trevisan:1997:WHM% }. \NAMECITE{hard}{% Ajtai:1996:GHI,% Ajtai:1998:SVP,% Arora:1995:PTA,% Arora:1998:ANH,% Condon:1993:PCD,% Fu:1996:MCF,% Shamir:1993:GMP% }. \NAMECITE{Hardness}{% Cai:1999:HHT,% Bodlaender:1994:BNC,% DiCrescenzo:1999:SPH,% Feige:1992:HCP,% Guruswami:1999:NOH,% Haastad:1996:TLC,% Kharitonov:1993:CHD,% Lund:1993:HAM% }. \NAMECITE{hardness-amplification}{% DiCrescenzo:1999:SPH% }. \NAMECITE{hardware}{% Borodin:1993:HMC% }. \NAMECITE{harmonic}{% Grove:1991:HOS% }. \NAMECITE{hash}{% Canetti:1998:POW% }. \NAMECITE{hashed}{% Gil:1990:AKC% }. \NAMECITE{hashing}{% Alon:1997:LHG,% Goldreich:1994:TFF,% Indyk:1997:LPH,% Karger:1997:CHR,% Linial:1996:NEH,% Mansour:1990:CCU,% Matias:1991:CHP,% Schmidt:1990:ACH% }. \NAMECITE{heads}{% Jiang:1993:OWH,% Jiang:1994:THB% }. \NAMECITE{heap}{% Frederickson:1990:ITB% }. \NAMECITE{heaps}{% Fredman:1998:ITI% }. \NAMECITE{heat}{% Schulman:1999:MSH% }. \NAMECITE{help}{% Angluin:1991:WWM,% Babai:1998:CMB,% Beigel:1992:WDE,% Beigel:1998:OHB,% Borodin:1993:HMC% }. \NAMECITE{help-bit}{% Beigel:1998:OHB% }. \NAMECITE{heterogeneous}{% Bar-Noy:1998:MHN% }. \NAMECITE{Hidden}{% Mulmuley:1991:HSR,% Auer:1994:SAH,% Broder:1991:FHH% }. \NAMECITE{hiding}{% Andrews:1996:AMH,% Feige:1990:WIW% }. \NAMECITE{hierarchical}{% Brewer:1994:SEE% }. \NAMECITE{hierarchies}{% Lo:1997:AUS% }. \NAMECITE{hierarchy}{% Bodlaender:1994:BNC,% Cai:1999:HHT,% Klivans:1999:GNS,% Ogihara:1996:PHC,% Schaefer:1999:GRT,% Thathachar:1998:SRK% }. \NAMECITE{high}{% Andrews:1996:AMH,% Attiya:1992:CCH,% Borodin:1999:LBH,% Borodin:1999:SAA,% Dolev:1995:BAR,% Kleinberg:1995:ADP,% Kleinberg:1997:TAN,% Kushilevitz:1998:ESA,% Linial:1993:ECS,% Matias:1991:CHP% }. \NAMECITE{high-diameter}{% Kleinberg:1995:ADP% }. \NAMECITE{high-performance}{% Attiya:1992:CCH% }. \NAMECITE{high-speed}{% Dolev:1995:BAR% }. \NAMECITE{history}{% Sipser:1992:HSP% }. \NAMECITE{hitting}{% Linial:1993:ECS% }. \NAMECITE{hold}{% Chen:1999:OBH% }. \NAMECITE{holographic}{% Polishchuk:1994:NLS% }. \NAMECITE{{Holyer}}{% Dor:1992:GDN% }. \NAMECITE{Honest}{% Goldreich:1998:HVS,% Canetti:1999:SCH% }. \NAMECITE{honest-looking}{% Canetti:1999:SCH% }. \NAMECITE{Honest-verifier}{% Goldreich:1998:HVS% }. \NAMECITE{hot}{% Karger:1997:CHR% }. \NAMECITE{hybrid}{% Henzinger:1995:WDA% }. \NAMECITE{hydrophilic}{% Hart:1995:FPF% }. \NAMECITE{hydrophobic}{% Hart:1995:FPF% }. \NAMECITE{hydrophobic-hydrophilic}{% Hart:1995:FPF% }. \NAMECITE{hyper}{% Auer:1997:AHR% }. \NAMECITE{hyper-rectangles}{% Auer:1997:AHR% }. \NAMECITE{hyperbolic}{% Cai:1992:PCH% }. \NAMECITE{hypercube}{% Cypher:1990:DSN% }. \NAMECITE{hypercubic}{% Plaxton:1992:HSN% }. \NAMECITE{Hypergraph}{% Luks:1999:HIS,% Kelsen:1992:PCC% }. \NAMECITE{hypergraphs}{% Franklin:1995:SHP% }. \NAMECITE{hypothesis}{% Buchmann:1991:CNF% }. \NAMECITE{{I/O}}{% Vitter:1990:ODP% }. \NAMECITE{ideal}{% Lakshman:1990:CCG% }. \NAMECITE{identities}{% Lewin:1998:CPI% }. \NAMECITE{if}{% Canetti:1999:SCH,% Impagliazzo:1997:PBI% }. \NAMECITE{immunity}{% Cooper:1993:FPI% }. \NAMECITE{implications}{% Fredman:1998:ITI% }. \NAMECITE{Impossibility}{% Feige:1995:IRR,% Borowsky:1993:GFI% }. \NAMECITE{impossible}{% Saks:1993:WFS% }. \NAMECITE{Improved}{% Arora:1997:ILD,% Awerbuch:1994:IAA,% Awerbuch:1995:IAG,% Bellare:1994:INA,% Chari:1994:IAA,% Chazelle:1993:IBW,% Cohen:1991:IAL,% Feige:1998:IBA,% Ishai:1999:IUB,% Jansen:1999:IAS,% Khuller:1995:IAA,% Maggs:1997:IRS,% Panconesi:1992:IDA,% Plotkin:1993:IBM,% Rauch:1994:IDS,% Srinivasan:1995:IAP,% Calinescu:1998:IAA,% Gal:1998:CSP,% Luby:1998:ALD% }. \NAMECITE{inapproximability}{% Haastad:1997:SOI% }. \NAMECITE{inclusion}{% Linial:1990:AIE% }. \NAMECITE{inclusion-exclusion}{% Linial:1990:AIE% }. \NAMECITE{Incremental}{% Bellare:1995:ICA,% Charikar:1997:ICD,% Dinitz:1994:CCV,% Dinitz:1995:LCM,% LaPoutre:1994:AAI,% deBerg:1994:LRI% }. \NAMECITE{independence}{% Ajtai:1994:IMC,% Wigderson:1994:APP% }. \NAMECITE{independent}{% Amir:1992:AIT,% Blomer:1999:CCS,% Broder:1998:MWI,% Even:1992:AGI,% Halldorsson:1994:GGA,% Karloff:1994:CWI,% Kelsen:1992:PCC,% Maurer:1991:PCS% }. \NAMECITE{indexed}{% Khanna:1998:IDB% }. \NAMECITE{indistinguishable}{% Feige:1990:WIW% }. \NAMECITE{inequalities}{% Cohen:1991:IAL% }. \NAMECITE{inequality}{% Cohen:1991:IAL% }. \NAMECITE{Infinite}{% Deng:1991:IGR,% Blum:1990:LBF,% Harel:1991:HPI% }. \NAMECITE{influence}{% Babai:1997:PEH% }. \NAMECITE{Information}{% Fredman:1998:ITI,% Auer:1994:SAH,% Beimel:1999:OWF,% Bennett:1993:TCI,% Cesa-Bianchi:1996:NTL,% Charikar:1997:ICD,% Chor:1997:CPI,% Cooper:1993:FPI,% Dwork:1996:DSS,% Feige:1990:CUI,% Frederickson:1990:ITB,% Fredman:1990:BTI,% Gertner:1998:PDP,% Ishai:1999:IUB,% Ostrovsky:1994:SEL,% Ostrovsky:1997:PIS,% Russell:1999:LBL% }. \NAMECITE{information-theoretic}{% Cesa-Bianchi:1996:NTL,% Ishai:1999:IUB% }. \NAMECITE{inhibition}{% Phillips:1993:NIP% }. \NAMECITE{input}{% Andrews:1998:SRN% }. \NAMECITE{instances}{% Ajtai:1996:GHI,% Arora:1995:PTA% }. \NAMECITE{integer}{% Hagerup:1991:CTP,% Ponzio:1995:LBI% }. \NAMECITE{integers}{% Adleman:1991:FNU,% Buhler:1997:FPC% }. \NAMECITE{Integral}{% Ko:1991:IES% }. \NAMECITE{integration}{% Applegate:1991:SIN% }. \NAMECITE{interactive}{% DiCrescenzo:1998:NIN,% Schulman:1993:DCI% }. \NAMECITE{interconnection}{% Cole:1998:RPL% }. \NAMECITE{interior}{% Vavasis:1994:AIP% }. \NAMECITE{Interpolation}{% Indyk:1999:ISF,% Borodin:1990:DSU% }. \NAMECITE{interruptible}{% Fill:1997:IAP% }. \NAMECITE{intersection}{% Beigel:1991:PCU% }. \NAMECITE{intractability}{% Venkatesan:1992:ACI% }. \NAMECITE{inverting}{% Farach:1996:EAI,% Fiat:1991:RTS% }. \NAMECITE{investments}{% Paterson:1992:SMC% }. \NAMECITE{irrational}{% Chen:1997:RRI% }. \NAMECITE{irreducibility}{% Kaltofen:1991:ENI% }. \NAMECITE{irregular}{% Luby:1998:ALD% }. \NAMECITE{isolation}{% Chari:1993:ROU% }. \NAMECITE{isomorphism}{% Luks:1999:HIS,% Spielman:1996:FIT% }. \NAMECITE{issues}{% Chou:1993:SCI% }. \NAMECITE{{Jacques}}{% Nisan:1995:CBF% }. \NAMECITE{{JAG}}{% Edmonds:1993:TST% }. \NAMECITE{job}{% Awerbuch:1992:CDJ,% Chen:1999:PTA,% Feige:1998:IBA,% Jansen:1999:MMJ,% Skutella:1999:PMW% }. \NAMECITE{jobs}{% Edmonds:1997:NCM,% Feldmann:1993:OOS% }. \NAMECITE{jumping}{% Nisan:1997:PJR% }. \NAMECITE{June}{% ACM:1995:PTS% }. \NAMECITE{key}{% Ajtai:1997:PKC,% Bellare:1995:PSS,% Bellare:1998:MAD,% Frankel:1998:RED,% Naor:1990:PKC,% Pan:1997:FSK% }. \NAMECITE{keys}{% Gil:1990:AKC% }. \NAMECITE{knapsack}{% Grigoriev:1997:RLB% }. \NAMECITE{know}{% Diaconis:1995:WDW% }. \NAMECITE{Knowledge}{% Aiello:1995:KAP,% Beaver:1996:AZK,% Bellare:1990:PZK,% Bellare:1990:TCS,% Bellare:1992:MZK,% Cramer:1997:LZK,% Dwork:1998:CZK,% Goldreich:1994:CCK,% Goldreich:1998:HVS,% Kilian:1992:NEZ,% Kilian:1997:PCP,% Okamoto:1996:RBS,% Saks:1993:WFS% }. \NAMECITE{language}{% Shapiro:1991:SCL% }. \NAMECITE{languages}{% Shapiro:1991:SCL% }. \NAMECITE{lanky}{% Arya:1995:ESS% }. \NAMECITE{{Laplacians}}{% Friedman:1996:CBN% }. \NAMECITE{Large}{% Kosaraju:1995:LSA,% Kosaraju:1996:LSA,% Alon:1994:CCN,% Lipton:1994:SSL,% Schaeffer:1999:RSL% }. \NAMECITE{Large-scale}{% Kosaraju:1995:LSA,% Kosaraju:1996:LSA% }. \NAMECITE{latency}{% Andrews:1996:AMH,% Arora:1999:ASM,% Blum:1994:MLP% }. \NAMECITE{lattice}{% Ajtai:1996:GHI,% Blomer:1999:CCS,% Goldreich:1998:LNA,% Kannan:1997:SLP,% Kenyon:1993:MLG% }. \NAMECITE{layout}{% Aggarwal:1996:NDP% }. \NAMECITE{layouts}{% Muthukrishnan:1999:CGL% }. \NAMECITE{lazy}{% deBerg:1994:LRI% }. \NAMECITE{leader}{% Cooper:1993:FPI,% Ostrovsky:1994:SEL,% Russell:1999:LBL,% Zuckerman:1996:ROS% }. \NAMECITE{leader-election}{% Cooper:1993:FPI% }. \NAMECITE{learn}{% Hellerstein:1995:HMQ% }. \NAMECITE{learnability}{% Bshouty:1996:TLD,% Kearns:1994:LDD% }. \NAMECITE{Learning}{% Bergadano:1996:LSD,% Blum:1990:LBF,% Bshouty:1992:LAR,% Kushilevitz:1991:LDT,% Angluin:1992:CLT,% Apsitis:1994:CLT,% Auer:1994:SAH,% Auer:1997:AHR,% Ben-David:1997:CTL,% Blum:1992:FLT,% Blum:1994:WLD,% Bshouty:1996:NTD,% Bshouty:1998:NCT,% Cesa-Bianchi:1996:NTL,% Damaschke:1998:AVN,% Freund:1993:ELT,% Kearns:1993:ENT,% Kearns:1996:BAT,% Kharitonov:1993:CHD,% Littlestone:1991:LLL,% Maass:1993:BCP,% Servedio:1999:CSC,% Sitharam:1994:PGL% }. \NAMECITE{least}{% Buchsbaum:1998:LTP% }. \NAMECITE{Leighton}{% Klein:1990:LRM% }. \NAMECITE{Leighton-Rao}{% Klein:1990:LRM% }. \NAMECITE{lemma}{% Impagliazzo:1997:PBI,% Molloy:1998:FAA,% Sudan:1999:PGX% }. \NAMECITE{{Lempel}}{% Farach:1995:SML% }. \NAMECITE{length}{% Galil:1995:SLV% }. \NAMECITE{level}{% Dinitz:1995:LCM,% Muthukrishnan:1999:CGL% }. \NAMECITE{levels}{% Mulmuley:1990:OSC% }. \NAMECITE{Lifting}{% Chen:1999:LMC% }. \NAMECITE{lightest}{% Zwick:1999:APL% }. \NAMECITE{limited}{% Beals:1995:MCN,% Hromkovic:1996:NCL,% Schmidt:1990:ACH,% Tanaka:1994:CNL% }. \NAMECITE{limits}{% Goldreich:1998:LNA% }. \NAMECITE{line}{% Arora:1990:LAP,% Aspnes:1993:LLB,% Bartal:1996:LBL,% Berman:1997:LAS,% Bern:1993:LAC,% Chazelle:1995:LBL,% Coppersmith:1990:RWW,% Karp:1990:OAL,% Littlestone:1991:LLL% }. \NAMECITE{Linear}{% Bjorner:1992:LDT,% Blum:1991:LAS,% Buchsbaum:1998:LTP,% Buss:1999:LGB,% Cramer:1997:LZK,% Papadimitriou:1993:LPM,% Spielman:1995:LTE,% Adler:1992:PAL,% Ajtai:1992:DPT,% Ajtai:1999:DVN,% Allender:1996:CMR,% Alon:1997:LHG,% Andersson:1995:SLT,% Beals:1992:SFC,% Bodlaender:1993:LTA,% Brightwell:1991:CLE,% Cohen:1991:IAL,% Cohen:1994:PTN,% Cooper:1993:FPI,% Dietzfelbinger:1997:LAP,% Ergun:1995:TML,% Fortnow:1997:RPC,% Karger:1996:MCN,% Kivinen:1995:AVE,% Klein:1994:RLT,% Kushilevitz:1996:CLS,% Kushilevitz:1996:LAC,% Littlestone:1991:LLL,% Luby:1993:PAA,% Milenkovic:1996:TPC,% Mohar:1996:EGA,% Mulmuley:1994:LBP,% Polishchuk:1994:NLS,% Raz:1990:MCM,% deBerg:1993:PLP% }. \NAMECITE{linear-array}{% Dietzfelbinger:1997:LAP,% Kushilevitz:1996:LAC% }. \NAMECITE{Linear-time}{% Buchsbaum:1998:LTP,% Spielman:1995:LTE,% Klein:1994:RLT% }. \NAMECITE{linearity}{% Trevisan:1998:RQP% }. \NAMECITE{linearly}{% Aslam:1991:SPL,% Blomer:1999:CCS% }. \NAMECITE{linked}{% Ben-Amram:1999:BSL% }. \NAMECITE{listing}{% Goldberg:1993:PSP% }. \NAMECITE{lists}{% Ben-Amram:1999:BSL,% Kaplan:1995:PLC,% Kaplan:1996:PFR% }. \NAMECITE{load}{% Adler:1995:PRL,% Aiello:1993:ALB,% Aspnes:1993:LLB,% Ghosh:1995:TAT,% Phillips:1993:OLB% }. \NAMECITE{Local}{% Babai:1991:LEV,% Awerbuch:1994:IAA,% Dimitriou:1996:TAL,% Duh:1997:ASC,% Ghosh:1995:TAT,% Goddard:1990:ORA,% Molloy:1998:FAA,% Ostrovsky:1997:UCD,% Papadimitriou:1990:CLS,% Srinivasan:1997:CFA,% Vorobjov:1998:CLD% }. \NAMECITE{Locality}{% Indyk:1997:LPH,% Szegedy:1993:LBG,% Borodin:1991:CPL,% Fiat:1995:RMP% }. \NAMECITE{Locality-preserving}{% Indyk:1997:LPH% }. \NAMECITE{locally}{% Naor:1993:WCC% }. \NAMECITE{locating}{% Bern:1990:OAL% }. \NAMECITE{location}{% Goodrich:1991:DTD,% Pellegrini:1994:PLM,% Shmoys:1997:AAF% }. \NAMECITE{Log}{% Kushilevitz:1995:LSP,% Applegate:1991:SIN,% Schrift:1990:DLV% }. \NAMECITE{log-concave}{% Applegate:1991:SIN% }. \NAMECITE{Log-space}{% Kushilevitz:1995:LSP% }. \NAMECITE{logarithmic}{% Aiello:1995:KAP,% Cypher:1990:DSN,% Holm:1998:PLD,% Plaxton:1992:HSN% }. \NAMECITE{logarithms}{% Menezes:1991:REC% }. \NAMECITE{logic}{% Grove:1992:ACP% }. \NAMECITE{logics}{% Valiant:1999:RL% }. \NAMECITE{logspace}{% Lindell:1992:LAT,% Nisan:1993:MDS,% Nisan:1995:SLC% }. \NAMECITE{long}{% Haastad:1996:TLC% }. \NAMECITE{looking}{% Canetti:1999:SCH% }. \NAMECITE{loss}{% Luby:1997:PLR% }. \NAMECITE{loss-resilient}{% Luby:1997:PLR% }. \NAMECITE{Louisiana}{% ACM:1991:PTT% }. \NAMECITE{{Lovasz}}{% Feige:1995:RGP% }. \NAMECITE{Low}{% Khuller:1994:LDS,% Arora:1997:ILD,% Cole:1998:RPL,% Feige:1994:TPP,% Gupta:1999:ETM,% Luby:1998:ALD,% Raz:1997:SCE,% Rojas:1999:CDG% }. \NAMECITE{low-congestion}{% Cole:1998:RPL% }. \NAMECITE{low-degree}{% Arora:1997:ILD,% Raz:1997:SCE% }. \NAMECITE{Lower}{% Aspnes:1997:LBD,% Bartal:1996:LBL,% Bonet:1995:LBC,% Borodin:1999:LBH,% Chazelle:1995:LBL,% Evans:1996:LBN,% Grigoriev:1994:LBT,% Kahale:1995:LBS,% Karloff:1991:LBR,% Kushilevitz:1993:LBR,% LaPoutre:1990:LBU,% Miltersen:1994:LBU,% Mulmuley:1994:LBP,% Nisan:1991:LBN,% Russell:1999:LBL,% Ambainis:1999:DQC,% Andersson:1995:TLB,% Babai:1996:EBG,% Beame:1992:ELB,% Breslauer:1991:LBP,% Chakrabarti:1999:LBC,% Edmonds:1995:NOT,% Eppstein:1995:GLB,% Fournier:1998:LBE,% Gal:1998:CSP,% Grigoriev:1996:LBR,% Grigoriev:1997:RLB,% Grigoriev:1998:ELB,% Grigoriev:1998:RCL,% Paturi:1997:ELB,% Ponzio:1995:LBI,% Zuckerman:1990:TLB% }. \NAMECITE{{Luby}}{% Naor:1997:CPR% }. \NAMECITE{{Luby-Rackoff}}{% Naor:1997:CPR% }. \NAMECITE{machine}{% Aspnes:1993:LLB,% Buchsbaum:1998:LTP,% Karp:1992:EPS,% Kellerer:1996:ANR% }. \NAMECITE{machines}{% Alur:1995:DTN,% Bar-Noy:1999:ATM,% Cucker:1995:RTM,% Jansen:1999:IAS,% LaPoutre:1990:LBU,% Leighton:1992:MMR,% Leonardi:1997:ATF,% Miltersen:1994:LBU,% Skutella:1999:PMW,% Yannakakis:1991:TFS% }. \NAMECITE{made}{% Afek:1995:WFM,% Ben-Sasson:1999:SPN% }. \NAMECITE{maintaining}{% King:1999:FDA% }. \NAMECITE{maintenance}{% Dinitz:1994:CCV,% Dinitz:1995:LCM% }. \NAMECITE{majority}{% Beigel:1992:WDE,% Goldmann:1993:STC% }. \NAMECITE{Majorizing}{% Schulman:1999:MEA% }. \NAMECITE{Makespan}{% Jansen:1999:MMJ% }. \NAMECITE{Making}{% Awerbuch:1996:MCF,% Bellare:1992:MZK,% Feige:1997:MGS% }. \NAMECITE{malleable}{% DiCrescenzo:1998:NIN,% Dolev:1991:NMC% }. \NAMECITE{management}{% Bartal:1992:CAD% }. \NAMECITE{manifolds}{% Dey:1996:AMS% }. \NAMECITE{Many}{% Mansour:1995:MOP,% Ravi:1993:MBO,% Hellerstein:1995:HMQ,% Li:1999:FSR% }. \NAMECITE{Many-to-one}{% Mansour:1995:MOP% }. \NAMECITE{map}{% Chen:1998:PMG% }. \NAMECITE{Mapping}{% Karp:1993:MGS,% Bender:1998:PPE% }. \NAMECITE{maps}{% Schaeffer:1999:RSL,% vonzurGathen:1992:CFM% }. \NAMECITE{markets}{% Chen:1999:OBH% }. \NAMECITE{{Markov}}{% Charikar:1999:TMS,% Chen:1999:LMC,% Coffman:1993:MCC,% Fill:1997:IAP,% Lovasz:1995:ESR% }. \NAMECITE{Maryland}{% ACM:1990:PTS% }. \NAMECITE{matching}{% Amir:1992:AIT,% Baker:1993:TPP,% Breslauer:1991:LBP,% Chari:1993:ROU,% Cole:1997:TPM,% Farach:1995:SML,% Ferragina:1999:MMD,% Gabow:1999:UMM,% Galil:1992:CTO,% Idury:1993:MMR,% Jiang:1993:OWH,% Karger:1998:FMF,% Karp:1990:OAL,% Kosaraju:1994:RTP,% Raz:1990:MCM,% Vishkin:1990:DSN% }. \NAMECITE{Matchings}{% Kenyon:1993:MLG,% Alon:1993:RPG% }. \NAMECITE{matrices}{% Feige:1992:HCP% }. \NAMECITE{Matrix}{% Hershberger:1993:MSS,% Allender:1996:CMR,% Linial:1998:DSP,% Pan:1999:CME,% Papadimitriou:1993:LPM,% Venkatesan:1992:ACI% }. \NAMECITE{matroid}{% Eppstein:1995:GLB,% Gabow:1991:MAF% }. \NAMECITE{matroids}{% Feder:1992:BM% }. \NAMECITE{matter}{% Jones:1993:CTF% }. \NAMECITE{MAX}{% Karloff:1996:HGG,% Garg:1993:AMF,% Plotkin:1993:IBM,% Goemans:1994:AAM,% Klein:1996:EAA,% Zwick:1999:ORT% }. \NAMECITE{max-flow}{% Garg:1993:AMF,% Plotkin:1993:IBM% }. \NAMECITE{maxima}{% Goddard:1990:ORA% }. \NAMECITE{maximal}{% Awerbuch:1997:OAS,% Kelsen:1992:PCC% }. \NAMECITE{maximization}{% Khanna:1997:CCA% }. \NAMECITE{Maximum}{% Felsner:1993:MCP,% Even:1990:USY,% Gabow:1999:UMM,% Karger:1997:URS,% Karger:1998:FMF,% McCormick:1996:FAP,% Odlyzko:1994:SMR% }. \NAMECITE{May}{% ACM:1990:PTS,% ACM:1991:PTT,% ACM:1992:PTF,% ACM:1993:PTF,% ACM:1994:PTS,% ACM:1995:PTS,% ACM:1996:PTE,% ACM:1997:PTN,% ACM:1998:PTA,% ACM:1999:PTF,% Naor:1996:EME% }. \NAMECITE{measurements}{% Yao:1995:SQP% }. \NAMECITE{mechanical}{% Grover:1996:FQM,% Grover:1998:FFQ% }. \NAMECITE{mechanism}{% Nisan:1999:AMD% }. \NAMECITE{median}{% Charikar:1998:RTD,% Charikar:1999:CFA,% Nayak:1999:QQC% }. \NAMECITE{medians}{% Arora:1998:ASE% }. \NAMECITE{meets}{% Trevisan:1997:WHM% }. \NAMECITE{membership}{% Angluin:1991:WWM,% Bergadano:1996:LSD,% Grigoriev:1994:LBT% }. \NAMECITE{memory}{% Arge:1997:SSE,% Dwork:1993:CSM,% Karp:1992:EPS,% Nisan:1995:CBF,% Vengroff:1996:EDR% }. \NAMECITE{{Menger}}{% Galil:1995:SLV% }. \NAMECITE{merging}{% Hagerup:1994:OPS% }. \NAMECITE{mesh}{% Aggarwal:1996:NDP% }. \NAMECITE{message}{% Leighton:1992:MMR% }. \NAMECITE{method}{% Alon:1994:CCN,% Ferragina:1999:MMD,% Miller:1995:DBN,% Vavasis:1994:AIP% }. \NAMECITE{methodology}{% Canetti:1998:ROM% }. \NAMECITE{Methods}{% Leighton:1992:MMR,% Andrews:1996:AMH% }. \NAMECITE{metric}{% Clarkson:1997:NNQ,% Hershberger:1993:MSS,% Indyk:1999:STA% }. \NAMECITE{metrical}{% Bartal:1997:PCA% }. \NAMECITE{metrices}{% Bartal:1998:AAM% }. \NAMECITE{metrics}{% Bartal:1998:AAM,% Gupta:1999:ETM,% Linial:1998:TEM% }. \NAMECITE{{Metropolis}}{% Diaconis:1995:WDW% }. \NAMECITE{might}{% Beigel:1998:NME,% Klein:1990:LRM% }. \NAMECITE{migration}{% Awerbuch:1999:MFT% }. \NAMECITE{Min}{% Broder:1998:MWI,% Garg:1993:AMF,% Plotkin:1993:IBM% }. \NAMECITE{min-}{% Garg:1993:AMF% }. \NAMECITE{min-cut}{% Plotkin:1993:IBM% }. \NAMECITE{Min-wise}{% Broder:1998:MWI% }. \NAMECITE{minimal}{% Feige:1994:MMS,% Milenkovic:1996:TPC% }. \NAMECITE{minimization}{% Jansen:1999:MMJ,% Lee:1992:OMT,% Lund:1993:HAM% }. \NAMECITE{Minimizing}{% Albers:1998:MST,% Awerbuch:1999:MFT,% Kellerer:1996:ANR,% Skutella:1999:PMW% }. \NAMECITE{Minimum}{% Karger:1996:MCN,% Arora:1999:ASM,% Awerbuch:1995:IAG,% Benczur:1996:AMC,% Blum:1994:MLP,% Blum:1998:SDR,% Dinitz:1995:LCM,% Garg:1994:AAM,% Hagerup:1994:OPS,% Holm:1998:PLD,% Karger:1993:AMC,% Karger:1994:DTA,% Karger:1999:RAG,% Klein:1994:RLT,% Lin:1992:AMP,% Natanzon:1998:PAA,% Park:1993:FMQ,% Vardy:1997:ACC,% Wayne:1999:PCA% }. \NAMECITE{minimum-quotient}{% Park:1993:FMQ% }. \NAMECITE{minimum-weight}{% Awerbuch:1995:IAG% }. \NAMECITE{minor}{% Alon:1990:STG% }. \NAMECITE{minors}{% Klein:1993:EMN% }. \NAMECITE{missing}{% Babai:1998:CMB% }. \NAMECITE{mix}{% Gore:1997:SWP% }. \NAMECITE{mixed}{% Aharonov:1998:QCM% }. \NAMECITE{mixing}{% Chen:1999:LMC,% Lovasz:1999:FMA% }. \NAMECITE{mod}{% Szegedy:1990:FBS,% Grolmusz:1994:WST% }. \NAMECITE{model}{% Berger:1996:RTD,% Dinitz:1995:LCM,% Edmonds:1995:NOT,% Farach:1993:RMF,% Feige:1994:MMS,% Hart:1995:FPF,% Kahan:1991:MDM,% Ostrovsky:1994:SEL,% Russell:1999:LBL% }. \NAMECITE{models}{% Parnafes:1997:DPR% }. \NAMECITE{moderate}{% Agarwal:1995:MPS% }. \NAMECITE{Modified}{% Pudlak:1993:MRT% }. \NAMECITE{Modular}{% Aspnes:1996:MCD,% Fu:1996:MCF,% Bellare:1998:MAD% }. \NAMECITE{modulo}{% Ajtai:1994:IMC,% Barrington:1992:RBF,% Buss:1999:LGB,% Krause:1994:CPD% }. \NAMECITE{Molecular}{% Schulman:1999:MSH,% Karp:1993:MGS% }. \NAMECITE{moments}{% Alon:1996:SCA% }. \NAMECITE{monadic}{% Feder:1993:MMS,% Ajtai:1998:CMN% }. \NAMECITE{Monotone}{% Feder:1993:MMS,% Goldmann:1995:MCC,% Raz:1990:MCM,% Babai:1996:EBG,% Bshouty:1995:FSM,% Gal:1998:CSP% }. \NAMECITE{{Monte}}{% Babai:1991:FMC% }. \NAMECITE{Montreal}{% ACM:1994:PTS% }. \NAMECITE{{Morgenstern}}{% Nisan:1995:CBF% }. \NAMECITE{Motion}{% Agarwal:1995:MPS,% Bern:1996:PDT,% Kahan:1991:MDM,% Karloff:1991:LBR,% Pellegrini:1994:PLM% }. \NAMECITE{motion-planning}{% Karloff:1991:LBR% }. \NAMECITE{moving}{% Mulmuley:1991:HSR% }. \NAMECITE{{MST}}{% Blum:1995:CFA,% Blum:1996:CFA,% Buchsbaum:1998:LTP,% Trevisan:1997:WHM% }. \NAMECITE{much}{% Borodin:1993:HMC% }. \NAMECITE{Multi}{% Cole:1993:MSS,% Ferragina:1999:MMD,% Aspnes:1991:CNM,% Awerbuch:1994:IAA,% Callahan:1992:DMD,% Canetti:1996:ASM,% Garg:1993:AMF,% Irani:1997:PRM,% Muthukrishnan:1999:CGL,% Ravi:1993:MBO% }. \NAMECITE{multi-commodity}{% Awerbuch:1994:IAA% }. \NAMECITE{multi-dimensional}{% Callahan:1992:DMD% }. \NAMECITE{multi-level}{% Muthukrishnan:1999:CGL% }. \NAMECITE{Multi-method}{% Ferragina:1999:MMD% }. \NAMECITE{multi-objective}{% Ravi:1993:MBO% }. \NAMECITE{multi-party}{% Canetti:1996:ASM% }. \NAMECITE{multi-processor}{% Aspnes:1991:CNM% }. \NAMECITE{Multi-scale}{% Cole:1993:MSS% }. \NAMECITE{multi-size}{% Irani:1997:PRM% }. \NAMECITE{multibutterflies}{% Maggs:1997:IRS% }. \NAMECITE{multicast}{% Awerbuch:1997:OAS% }. \NAMECITE{Multicasting}{% Bar-Noy:1998:MHN% }. \NAMECITE{multicommodity}{% Karger:1995:AMC,% Klein:1993:EMN,% Leighton:1991:FAA,% Plotkin:1993:IBM% }. \NAMECITE{multidimensional}{% Indyk:1997:LPH% }. \NAMECITE{multifingered}{% Kirkpatrick:1990:QST% }. \NAMECITE{Multiple}{% Idury:1993:MMR,% Bar-Noy:1999:ATM,% Karger:1995:AMC% }. \NAMECITE{multiplication}{% Paterson:1992:SMC,% Ponzio:1995:LBI% }. \NAMECITE{multiplicity}{% Harju:1990:DME% }. \NAMECITE{multipointer}{% Fiat:1995:RMP% }. \NAMECITE{multiprocessor}{% Chen:1999:PTA,% Edmonds:1997:NCM% }. \NAMECITE{multiprocessors}{% Attiya:1992:CCH% }. \NAMECITE{multistage}{% Cole:1998:RPL% }. \NAMECITE{multitape}{% Harju:1990:DME% }. \NAMECITE{multithreaded}{% Blumofe:1993:SES% }. \NAMECITE{multivariate}{% Ergun:1995:TML,% Mourrain:1998:AAS,% Shamir:1993:GMP% }. \NAMECITE{multiway}{% Calinescu:1998:IAA,% Dahlhaus:1992:CMC,% Karger:1999:RAG% }. \NAMECITE{mutual}{% Kushilevitz:1993:LBR,% Yang:1994:TBM% }. \NAMECITE{narrow}{% Ben-Sasson:1999:SPN% }. \NAMECITE{Natural}{% Razborov:1994:NP% }. \NAMECITE{Navigating}{% Blum:1991:NUG% }. \NAMECITE{navigation}{% Angluin:1996:RNR% }. \NAMECITE{{NC}}{% Karger:1994:DTA,% Mulmuley:1997:TAP% }. \NAMECITE{Near}{% Guruswami:1999:NOH,% Applegate:1991:SIN,% Cesa-Bianchi:1996:NTL,% Chung:1994:NOA,% Cohen:1994:PTN,% Karger:1996:MCN,% Reif:1997:ACP% }. \NAMECITE{near-linear}{% Cohen:1994:PTN,% Karger:1996:MCN% }. \NAMECITE{Near-optimal}{% Guruswami:1999:NOH% }. \NAMECITE{Nearest}{% Clarkson:1997:NNQ,% Borodin:1999:LBH,% Callahan:1992:DMD,% Chakrabarti:1999:LBC,% Indyk:1998:ANN,% Kleinberg:1997:TAN,% Kushilevitz:1998:ESA% }. \NAMECITE{nearest-neighbor}{% Chakrabarti:1999:LBC,% Kleinberg:1997:TAN% }. \NAMECITE{Nearly}{% Polishchuk:1994:NLS,% Beals:1992:SFC,% Cypher:1990:DSN,% Edmonds:1995:NOT,% Matias:1991:CHP,% Plaxton:1992:HSN% }. \NAMECITE{nearly-constant}{% Matias:1991:CHP% }. \NAMECITE{Nearly-linear}{% Polishchuk:1994:NLS% }. \NAMECITE{necessary}{% Rompel:1990:OWF% }. \NAMECITE{necessity}{% Board:1990:NOA% }. \NAMECITE{needed}{% Hellerstein:1995:HMQ% }. \NAMECITE{negation}{% Beals:1995:MCN,% Tanaka:1994:CNL% }. \NAMECITE{negation-limited}{% Beals:1995:MCN,% Tanaka:1994:CNL% }. \NAMECITE{neighbor}{% Borodin:1999:LBH,% Chakrabarti:1999:LBC,% Clarkson:1997:NNQ,% Kleinberg:1997:TAN,% Kushilevitz:1998:ESA% }. \NAMECITE{neighborhoods}{% Schulman:1992:SSU% }. \NAMECITE{neighbors}{% Callahan:1992:DMD,% Indyk:1998:ANN% }. \NAMECITE{nets}{% Chazelle:1993:IBW,% Maass:1993:BCP% }. \NAMECITE{network}{% Arora:1990:LAP,% Dietzfelbinger:1990:HDD,% Goel:1999:SDT,% Impagliazzo:1994:PNA,% Karger:1994:RSC,% Karger:1995:RFP,% Klein:1993:EMN,% Ma:1996:SFT,% Panconesi:1992:IDA,% Phillips:1993:NIP,% Phillips:1993:OLB,% Plaxton:1992:HSN,% Williamson:1993:PDA% }. \NAMECITE{networks}{% Agrawal:1991:WTC,% Aiello:1993:ALB,% Andrews:1996:AMH,% Andrews:1998:SRN,% Aspnes:1991:CNM,% Awerbuch:1992:AAD,% Awerbuch:1994:IAA,% Bar-Noy:1998:MHN,% Cole:1998:RPL,% Dodis:1999:DNB,% Dolev:1995:BAR,% Even:1990:USY,% Gamarnik:1999:SAN,% Harchol-Balter:1995:BDP,% Kahale:1995:LBS,% Karpinski:1995:PBV,% Kleinberg:1995:ADP,% Klugerman:1992:SDC,% Lin:1992:FTP,% Macintyre:1993:FRS,% Maggs:1992:SAR,% Muthukrishnan:1999:CGL,% Rabani:1996:DPS,% Raghavan:1994:ERA,% Tanaka:1994:CNL% }. \NAMECITE{neural}{% Karpinski:1995:PBV,% Maass:1993:BCP,% Macintyre:1993:FRS% }. \NAMECITE{Nevada}{% ACM:1995:PTS% }. \NAMECITE{{NEXPTIME}}{% Plandowski:1999:SWE% }. \NAMECITE{ninth}{% ACM:1997:PTN% }. \NAMECITE{{NNJAG}}{% Edmonds:1995:NOT% }. \NAMECITE{nobody}{% Canetti:1999:SCH% }. \NAMECITE{Node}{% Aggarwal:1996:NDP,% Cheriyan:1996:FAS% }. \NAMECITE{Node-disjoint}{% Aggarwal:1996:NDP% }. \NAMECITE{{Noether}}{% Kaltofen:1991:ENI% }. \NAMECITE{Noise}{% Bshouty:1996:NTD,% Cesa-Bianchi:1996:NTL,% Kearns:1993:ENT% }. \NAMECITE{Noise-tolerant}{% Bshouty:1996:NTD,% Cesa-Bianchi:1996:NTL,% Kearns:1993:ENT% }. \NAMECITE{noisy}{% Evans:1996:LBN% }. \NAMECITE{Non}{% DiCrescenzo:1998:NIN,% Dolev:1991:NMC,% Edmonds:1997:NCM,% Linial:1996:NEH,% Muthukrishnan:1994:NSS,% Ajtai:1999:DVN,% Bellare:1994:INA,% Gamarnik:1999:SAN,% Goldreich:1998:LNA,% Karchmer:1993:CND,% Nisan:1991:LBN% }. \NAMECITE{non-adaptive}{% Gamarnik:1999:SAN% }. \NAMECITE{non-approximability}{% Bellare:1994:INA,% Goldreich:1998:LNA% }. \NAMECITE{Non-clairvoyant}{% Edmonds:1997:NCM% }. \NAMECITE{non-commutative}{% Nisan:1991:LBN% }. \NAMECITE{non-determinism}{% Ajtai:1999:DVN% }. \NAMECITE{non-deterministic}{% Karchmer:1993:CND% }. \NAMECITE{Non-expansive}{% Linial:1996:NEH% }. \NAMECITE{Non-interactive}{% DiCrescenzo:1998:NIN% }. \NAMECITE{Non-malleable}{% Dolev:1991:NMC,% DiCrescenzo:1998:NIN% }. \NAMECITE{Non-standard}{% Muthukrishnan:1994:NSS% }. \NAMECITE{nonadaptive}{% Damaschke:1998:AVN% }. \NAMECITE{nonapproximability}{% Kellerer:1996:ANR% }. \NAMECITE{nonblocking}{% Arora:1990:LAP% }. \NAMECITE{noncommutative}{% Allender:1993:DRN% }. \NAMECITE{Nondeterministic}{% Hromkovic:1996:NCL,% Alur:1995:DTN,% Beame:1992:RVN,% Condon:1994:PFA% }. \NAMECITE{nonisomorphism}{% Klivans:1999:GNS% }. \NAMECITE{Nonmonotonic}{% Feige:1999:NPP% }. \NAMECITE{nonpreemptive}{% Coffman:1991:PCP% }. \NAMECITE{nonresidues}{% Buchmann:1991:CNF% }. \NAMECITE{note}{% Cramer:1997:LZK,% Kilian:1992:NEZ% }. \NAMECITE{notion}{% Baruah:1993:PPN% }. \NAMECITE{{NP}}{% Ajtai:1998:CMN,% Ajtai:1998:SVP,% Arora:1995:PTA,% Arora:1998:ANH,% Beame:1995:RCN,% Beigel:1998:NME,% Bodlaender:1994:BNC,% Dinur:1999:PCN,% Ogiwara:1990:PTB,% Raz:1997:SCE,% Sipser:1992:HSP% }. \NAMECITE{{NP}-completeness}{% Bodlaender:1994:BNC% }. \NAMECITE{{NP}-hard}{% Ajtai:1998:SVP,% Arora:1995:PTA,% Arora:1998:ANH% }. \NAMECITE{{NPC}}{% Dor:1992:GDN% }. \NAMECITE{number}{% Hromkovic:1996:NCL,% Lenstra:1990:NFS% }. \NAMECITE{numbers}{% Adleman:1991:FNU,% Adler:1992:PAL,% Barrington:1992:RBF,% Basu:1996:BBN,% Chen:1997:RRI,% Feige:1995:RGP,% Friedman:1996:CBN,% Gradel:1995:DCT,% Yao:1994:DTC% }. \NAMECITE{numerical}{% Blum:1990:STC,% Miller:1995:DBN% }. \NAMECITE{{O}}{% Vitter:1990:ODP% }. \NAMECITE{objective}{% Ravi:1993:MBO% }. \NAMECITE{Oblivious}{% Micciancio:1997:ODS,% Naor:1999:OTP,% Ostrovsky:1990:ECO% }. \NAMECITE{obstacles}{% Agarwal:1995:MPS,% deBerg:1993:PLP% }. \NAMECITE{{Occam}}{% Board:1990:NOA% }. \NAMECITE{off}{% Aggarwal:1996:NDP,% Chazelle:1995:LBL,% Gabow:1994:ESA,% Goldreich:1994:TFF,% Grolmusz:1994:WST% }. \NAMECITE{off-line}{% Chazelle:1995:LBL% }. \NAMECITE{offs}{% Edmonds:1993:TST,% Impagliazzo:1993:SDT,% Mansour:1994:TOB% }. \NAMECITE{often}{% Jacquet:1994:FEO% }. \NAMECITE{old}{% Fleischer:1993:DTO,% Parnafes:1997:DPR% }. \NAMECITE{On-line}{% Arora:1990:LAP,% Aspnes:1993:LLB,% Berman:1997:LAS,% Bern:1993:LAC,% Littlestone:1991:LLL,% Bartal:1996:LBL,% Coppersmith:1990:RWW,% Karp:1990:OAL% }. \NAMECITE{once}{% Bshouty:1992:LAR,% Ponzio:1995:LBI,% Razborov:1997:ROB% }. \NAMECITE{One}{% Beigel:1998:OHB,% Beimel:1999:OWF,% Rompel:1990:OWF,% Canetti:1998:POW,% DiCrescenzo:1999:SPH,% Feige:1992:TPO,% Jiang:1993:OWH,% Kremer:1995:ROR,% Mansour:1995:MOP,% Newman:1996:PVP,% Ravi:1993:MBO,% Therien:1998:WTV% }. \NAMECITE{one-round}{% Feige:1992:TPO,% Kremer:1995:ROR% }. \NAMECITE{One-way}{% Beimel:1999:OWF,% Rompel:1990:OWF,% Canetti:1998:POW,% DiCrescenzo:1999:SPH,% Jiang:1993:OWH% }. \NAMECITE{Online}{% Awerbuch:1997:OAS,% Bern:1990:OAL,% Lee:1992:OMT,% Phillips:1993:OLB,% Albers:1997:BBO,% Ben-David:1990:PRO,% Deng:1991:IGR,% Feldmann:1993:OOS,% Grove:1991:HOS% }. \NAMECITE{only}{% Vavasis:1994:AIP% }. \NAMECITE{operation}{% Henzinger:1995:RDG,% Simon:1992:CRV% }. \NAMECITE{optical}{% Bartal:1996:LBL,% Raghavan:1994:ERA% }. \NAMECITE{Optimal}{% Beame:1999:OBP,% Chen:1999:OBH,% Feldmann:1993:OOS,% Goddard:1990:ORA,% Hagerup:1994:OPS,% Hariharan:1994:OPS,% Pan:1995:OPF,% Phillips:1997:OTC,% Vitter:1990:ODP,% Awerbuch:1993:TOS,% Canetti:1993:FAB,% Chari:1993:ROU,% Chung:1994:NOA,% Cleve:1990:TOS,% Cohen:1993:RWO,% Czumaj:1995:WTO,% Edmonds:1995:NOT,% Farach:1993:RMF,% Galil:1992:CTO,% Guruswami:1999:NOH,% Haastad:1997:SOI,% Hart:1995:FPF,% Karp:1990:OAL,% Matousek:1991:AOG,% Ta-Shma:1998:AOD,% Zuckerman:1996:ROS% }. \NAMECITE{Optimality}{% Fortnow:1994:ODR,% Alstrup:1999:WCA% }. \NAMECITE{optimistic}{% Afek:1996:CCO% }. \NAMECITE{optimization}{% Dimitriou:1996:TAL,% Duh:1997:ASC,% Eppstein:1995:GLB,% Karger:1995:AMC% }. \NAMECITE{oracle}{% Canetti:1998:ROM% }. \NAMECITE{order}{% Grove:1992:ACP,% Mulmuley:1990:OSC% }. \NAMECITE{ordering}{% Blum:1998:SDR% }. \NAMECITE{orientations}{% McCuaig:1997:PPO% }. \NAMECITE{Orleans}{% ACM:1991:PTT% }. \NAMECITE{other}{% Alon:1994:CCN,% Blum:1998:SDR,% Mulmuley:1994:LBP,% Zwick:1999:ORT% }. \NAMECITE{outage}{% Guha:1999:ERP% }. \NAMECITE{Output}{% Mulmuley:1990:OSC,% Andrews:1998:SRN% }. \NAMECITE{Outward}{% Zwick:1999:ORT% }. \NAMECITE{overcoming}{% Ergun:1995:TML,% Kao:1990:TOT% }. \NAMECITE{{P}}{% Impagliazzo:1997:PBI,% Mulmuley:1997:TAP,% Sipser:1992:HSP% }. \NAMECITE{Packet}{% Andrews:1999:PRA,% Aiello:1998:APR,% Feige:1999:NPP,% Gamarnik:1999:SAN,% Harchol-Balter:1995:BDP,% Mansour:1995:MOP,% Ostrovsky:1997:UCD,% Rabani:1996:DPS,% Srinivasan:1997:CFA% }. \NAMECITE{packet-routing}{% Harchol-Balter:1995:BDP% }. \NAMECITE{packing}{% Coffman:1991:FDB,% Coffman:1993:MCC,% Gabow:1991:MAF,% Lin:1992:AMP,% Pulleyblank:1995:TST,% Srinivasan:1995:IAP% }. \NAMECITE{Page}{% Irani:1997:PRM% }. \NAMECITE{pages}{% Irani:1997:PRM% }. \NAMECITE{paging}{% Borodin:1991:CPL,% Fiat:1995:RMP,% Khanna:1998:BDP% }. \NAMECITE{pairing}{% Fredman:1998:ITI% }. \NAMECITE{pairs}{% Seidel:1992:APS,% Zwick:1999:APL% }. \NAMECITE{pairwise}{% Dodis:1999:DNB,% Wigderson:1994:APP% }. \NAMECITE{Parallel}{% Adler:1995:PRL,% Cai:1992:PCH,% Albers:1998:MST,% Anderson:1991:WFP,% Breslauer:1991:LBP,% Cheriyan:1991:APV,% Czumaj:1995:WTO,% Feldmann:1993:OOS,% Galil:1992:CTO,% Goodrich:1992:PSP,% Goodrich:1996:CEP,% Hagerup:1991:CTP,% Hagerup:1994:OPS,% Hariharan:1994:OPS,% Jansen:1999:IAS,% Kao:1990:TOT,% Kedem:1990:ERP,% Kedem:1991:CTD,% Kedem:1992:EPT,% Kelsen:1992:PCC,% Klein:1992:PRA,% Kumar:1999:CRP,% Leighton:1992:MMR,% Leonardi:1997:ATF,% Luby:1993:PAA,% Mansour:1994:TOB,% Matias:1991:CHP,% Mulmuley:1994:LBP,% Pan:1995:OPF,% Raz:1995:PRT,% Reif:1995:WEP,% Skutella:1999:PMW,% Vitter:1990:ODP% }. \NAMECITE{parameterized}{% Baker:1993:TPP% }. \NAMECITE{Parametric}{% Alur:1993:PRT,% Agarwal:1992:RSP,% Eppstein:1995:GLB,% McCormick:1996:FAP% }. \NAMECITE{partial}{% Franklin:1995:SHP% }. \NAMECITE{partially}{% Maurer:1991:PCS% }. \NAMECITE{parties}{% Canetti:1999:SCH% }. \NAMECITE{partition}{% Feder:1999:CGP,% Miller:1995:DBN% }. \NAMECITE{partitions}{% Feder:1991:CPG% }. \NAMECITE{party}{% Bellare:1995:PSS,% Canetti:1996:ASM,% Kilian:1991:GCT% }. \NAMECITE{Paso}{% ACM:1997:PTN% }. \NAMECITE{path}{% Arora:1990:LAP,% Broder:1997:SDP,% Hershberger:1993:MSS,% Kavraki:1995:RQP,% Klein:1994:FSP,% Seidel:1992:APS% }. \NAMECITE{paths}{% Aggarwal:1996:NDP,% Alon:1994:CCN,% Broder:1992:ECE,% Cohen:1994:PTN,% Guruswami:1999:NOH,% Harel:1991:HPI,% Kapoor:1999:ECG,% Klein:1992:PRA,% Kleinberg:1995:ADP,% Kleinberg:1998:DAU,% Zwick:1999:APL,% deBerg:1993:PLP% }. \NAMECITE{pattern}{% Baker:1993:TPP,% Cole:1997:TPM,% Kosaraju:1994:RTP,% Vishkin:1990:DSN% }. \NAMECITE{patterns}{% Cohen:1999:ERW,% Idury:1993:MMR% }. \NAMECITE{{Paul}}{% Babai:1997:PEH% }. \NAMECITE{{PCP}}{% Dinur:1999:PCN,% Raz:1997:SCE% }. \NAMECITE{{PCPs}}{% Ergun:1999:FAP,% Trevisan:1998:RQP% }. \NAMECITE{pebble}{% Bender:1998:PPE% }. \NAMECITE{\penalty0{}average-case}{% Ajtai:1997:PKC% }. \NAMECITE{\penalty0{}correcting}{% Blum:1990:STC,% Gemmell:1991:STC% }. \NAMECITE{\penalty0{}space}{% Fiat:1991:RTS% }. \NAMECITE{Pennsylvania}{% ACM:1996:PTE% }. \NAMECITE{Perfect}{% Bellare:1990:PZK,% Maurer:1991:PCS,% Aiello:1995:KAP,% Chari:1993:ROU,% Fill:1997:IAP,% Russell:1999:LBL% }. \NAMECITE{perfection}{% Cooper:1993:FPI% }. \NAMECITE{perfection-information}{% Cooper:1993:FPI% }. \NAMECITE{Perfectly}{% Canetti:1998:POW% }. \NAMECITE{performance}{% Attiya:1992:CCH% }. \NAMECITE{permanent}{% Feige:1992:HCP% }. \NAMECITE{Permanents}{% McCuaig:1997:PPO,% Linial:1998:DSP% }. \NAMECITE{permutation}{% Babai:1991:FMC,% Ma:1994:CCR% }. \NAMECITE{permutations}{% Alon:1993:RPG,% Broder:1998:MWI,% Hannenhalli:1995:TCT,% Naor:1997:CPR% }. \NAMECITE{Persistent}{% Kaplan:1995:PLC% }. \NAMECITE{{Pfaffian}}{% McCuaig:1997:PPO% }. \NAMECITE{phenomena}{% Feige:1999:NPP,% MacKenzie:1994:CRP% }. \NAMECITE{Philadelphia}{% ACM:1996:PTE% }. \NAMECITE{pick}{% Awerbuch:1996:MCF% }. \NAMECITE{Piecewise}{% deBerg:1993:PLP% }. \NAMECITE{pigeonhole}{% Beame:1992:ELB,% Razborov:1997:ROB% }. \NAMECITE{{PL}}{% Ogihara:1996:PHC% }. \NAMECITE{Planar}{% Chen:1998:PMG,% Goodrich:1992:PSP,% DiBattista:1993:APT,% Eppstein:1993:SBS,% Felsner:1993:MCP,% He:1997:FPG,% Kao:1990:TOT,% Klein:1994:FSP,% Kleinberg:1995:ADP,% Lin:1992:FTP,% Malitz:1992:ARP,% Park:1993:FMQ,% Rao:1992:FAF,% Robertson:1996:EFC,% Schaeffer:1999:RSL% }. \NAMECITE{planarity}{% Galil:1992:FDP,% LaPoutre:1994:AAI% }. \NAMECITE{plane}{% Asano:1997:CPP,% Blum:1995:CFA,% Chou:1993:SCI,% Garg:1994:AAM% }. \NAMECITE{planes}{% Bonet:1995:LBC,% Fu:1996:MCF% }. \NAMECITE{planning}{% Agarwal:1995:MPS,% Karloff:1991:LBR,% Kavraki:1995:RQP,% Pellegrini:1994:PLM% }. \NAMECITE{players}{% Fortnow:1994:ODR% }. \NAMECITE{point}{% Callahan:1992:DMD,% Felsner:1993:MCP,% Goodrich:1991:DTD,% Mulmuley:1991:HSR,% Pellegrini:1994:PLM,% Reif:1997:ACP,% Vavasis:1994:AIP% }. \NAMECITE{point-sets}{% Callahan:1992:DMD% }. \NAMECITE{Pointer}{% Nisan:1997:PJR,% Buchsbaum:1998:LTP,% LaPoutre:1990:LBU,% Ponzio:1999:CCP% }. \NAMECITE{pointer-machine}{% Buchsbaum:1998:LTP% }. \NAMECITE{points}{% Asano:1997:CPP,% Kannan:1997:SLP% }. \NAMECITE{policies}{% Gamarnik:1999:SAN% }. \NAMECITE{Poly}{% Holm:1998:PLD,% Ajtai:1992:DPT% }. \NAMECITE{Poly-logarithmic}{% Holm:1998:PLD% }. \NAMECITE{polygon}{% Goodrich:1992:PSP,% Milenkovic:1996:TPC% }. \NAMECITE{polygons}{% Kumar:1999:CRP% }. \NAMECITE{polyhedra}{% Schaeffer:1999:RSL% }. \NAMECITE{polyhedron}{% Grigoriev:1994:LBT% }. \NAMECITE{Polylog}{% Cohen:1994:PTN,% Bartal:1997:PCA,% Pan:1995:OPF,% Saks:1995:EDP% }. \NAMECITE{Polylog-time}{% Cohen:1994:PTN% }. \NAMECITE{polylogarithmic}{% Babai:1991:CCP,% Henzinger:1995:RDG% }. \NAMECITE{polymorphic}{% Bonet:1996:CET% }. \NAMECITE{Polynomial}{% Adler:1992:PAL,% Arora:1995:PTA,% Goldberg:1993:PSP,% Karpinski:1995:PBV,% Asano:1997:CPP,% Barnes:1991:DAU,% Borodin:1990:DSU,% Buss:1999:LGB,% Cai:1999:HHT,% Chen:1999:PTA,% Garay:1993:FPB,% Hannenhalli:1995:TCT,% Jansen:1999:MMJ,% Karger:1995:RFP,% Klivans:1999:GNS,% Kushilevitz:1995:LSP,% Lewin:1998:CPI,% Linial:1998:DSP,% Mourrain:1998:AAS,% Naor:1999:OTP,% Natanzon:1998:PAA,% Ogiwara:1990:PTB,% Pan:1995:OPF,% Reif:1995:WEP,% Reif:1997:ACP,% Schaefer:1999:GRT,% Wayne:1999:PCA% }. \NAMECITE{polynomial-time}{% Klivans:1999:GNS% }. \NAMECITE{polynomially}{% Dinur:1999:PCN% }. \NAMECITE{polynomially-small}{% Dinur:1999:PCN% }. \NAMECITE{polynomials}{% Aspnes:1991:EPV,% Barrington:1992:RBF,% Gemmell:1991:STC,% Kaltofen:1995:STF,% Nisan:1992:DBF,% Paturi:1992:DPA,% Shamir:1993:GMP,% vonzurGathen:1992:CFM% }. \NAMECITE{polytime}{% Bellantoni:1992:NRT% }. \NAMECITE{population}{% Rabani:1995:CVP% }. \NAMECITE{positive}{% Luby:1993:PAA% }. \NAMECITE{potential}{% Callahan:1992:DMD% }. \NAMECITE{power}{% Aspnes:1991:EPV,% Ben-David:1990:PRO,% Bender:1998:PPE,% Canetti:1995:BPP,% Condon:1994:PFA,% Feige:1992:TPO,% Guha:1999:ERP,% Krause:1994:CPD,% Maass:1993:BCP,% Wigderson:1994:APP% }. \NAMECITE{powerful}{% Therien:1998:WTV% }. \NAMECITE{{PP}}{% Beigel:1991:PCU% }. \NAMECITE{Practical}{% Luby:1997:PLR,% Klein:1990:LRM% }. \NAMECITE{practice}{% Dooly:1998:TDA% }. \NAMECITE{{PRAM}}{% Karp:1992:EPS% }. \NAMECITE{precise}{% Buhler:1997:FPC% }. \NAMECITE{predecessor}{% Beame:1999:OBP% }. \NAMECITE{prediction}{% Kivinen:1995:AVE% }. \NAMECITE{predictors}{% Freund:1997:UCP% }. \NAMECITE{preemption}{% Bar-Noy:1995:BAP,% Canetti:1995:BPP% }. \NAMECITE{preemptive}{% Coffman:1991:PCP% }. \NAMECITE{preliminary}{% Alon:1994:STC,% Arora:1994:SQD,% Broder:1996:DDR,% Broder:1997:SDP,% Callahan:1992:DMD,% Canetti:1998:POW,% Canetti:1998:ROM,% Chung:1994:NOA,% Condon:1994:PFA,% Dey:1996:AMS,% Dwork:1996:DSS,% Feige:1996:TAS,% Goldreich:1994:TFF,% Goodrich:1992:PSP,% Goodrich:1996:CEP,% Kedem:1992:EPT,% Kosaraju:1994:RTP,% LaPoutre:1994:AAI,% Marathe:1994:ASP,% Paturi:1992:DPA% }. \NAMECITE{presence}{% Aslam:1991:SPL,% Attiya:1991:BTR,% Bonet:1996:CET,% Borgstrom:1993:CBS% }. \NAMECITE{preserving}{% DiCrescenzo:1999:SPH,% Indyk:1997:LPH% }. \NAMECITE{primal}{% Williamson:1993:PDA% }. \NAMECITE{primal-dual}{% Williamson:1993:PDA% }. \NAMECITE{primes}{% Buss:1999:LGB% }. \NAMECITE{primitive}{% Shoup:1990:SPR% }. \NAMECITE{principle}{% Beame:1992:ELB,% Razborov:1997:ROB% }. \NAMECITE{principles}{% Ajtai:1994:IMC% }. \NAMECITE{privacy}{% Franklin:1995:SHP,% Gertner:1998:PDP,% Kushilevitz:1996:CLS% }. \NAMECITE{Private}{% Ostrovsky:1997:PIS,% Beaver:1996:CPC,% Beimel:1999:OWF,% Chor:1997:CPI,% Gal:1999:TSA,% Gertner:1998:PDP,% Ishai:1999:IUB,% Newman:1996:PVP% }. \NAMECITE{prize}{% Awerbuch:1995:IAG% }. \NAMECITE{prize-collecting}{% Awerbuch:1995:IAG% }. \NAMECITE{Probabilistic}{% Karp:1991:PRR,% Alur:1995:DTN,% Bellare:1994:EPC,% Cai:1999:HHT,% Canetti:1998:POW,% Condon:1994:PFA,% Fortnow:1997:RPC,% MacKenzie:1994:CRP% }. \NAMECITE{Probabilistically}{% Condon:1993:PCD,% Kilian:1997:PCP,% Bellare:1993:EPC% }. \NAMECITE{probabilities}{% Grove:1992:ACP% }. \NAMECITE{probability}{% Chari:1994:IAA,% Dinur:1999:PCN,% Matias:1991:CHP,% Naor:1990:SBP,% Raz:1997:SCE% }. \NAMECITE{problem}{% Agrawal:1991:WTC,% Ajtai:1998:SVP,% Anderson:1991:WFP,% Awerbuch:1994:IAA,% Bartal:1992:NAA,% Beame:1999:OBP,% Blum:1994:MLP,% Blum:1995:CFA,% Blum:1996:CFA,% Boppana:1993:BCP,% Charikar:1999:CFA,% Dietzfelbinger:1997:LAP,% Djidjev:1991:EAG,% Fischer:1990:WP,% Garg:1994:AAM,% Goel:1999:SDT,% Huang:1998:BBA,% Karger:1995:RFP,% Kfoury:1990:USU,% Kleinberg:1995:ADP,% Kleinberg:1998:DAU,% LaPoutre:1990:LBU,% Matousek:1993:DAT,% Natanzon:1998:PAA,% Parnafes:1997:DPR,% Phillips:1993:NIP,% Seidel:1992:APS,% Vardy:1997:ACC,% Wang:1995:ACC% }. \NAMECITE{problems}{% Aggarwal:1990:SQR,% Ajtai:1996:GHI,% Arora:1995:PTA,% Arora:1998:ANH,% Arora:1998:ASE,% Arora:1999:ASM,% Bartal:1996:LBL,% Beame:1995:RCN,% Berman:1997:LAS,% Blum:1990:STC,% Blum:1998:SDR,% Bodlaender:1994:BNC,% Borodin:1999:LBH,% Borodin:1999:SAA,% Chari:1993:ROU,% Czumaj:1995:WTO,% Deng:1991:IGR,% Feder:1999:CGP,% Feige:1992:TPO,% Ferragina:1999:MMD,% Galil:1991:FDA,% Goldreich:1998:LNA,% Guruswami:1999:NOH,% Indyk:1999:STA,% Karger:1994:RSC,% Karger:1995:AMC,% Karp:1993:MGS,% Khanna:1997:CCA,% Khuller:1995:IAA,% Kleinberg:1998:SP,% Leighton:1991:FAA,% Lund:1993:HAM,% Marathe:1994:ASP,% Miltersen:1994:LBU,% Mulmuley:1994:LBP,% Panconesi:1992:IDA,% Pulleyblank:1995:TST,% Schulman:1999:MEA,% Shmoys:1997:AAF,% Srinivasan:1995:IAP,% Venkatesan:1992:ACI,% Williamson:1993:PDA,% Yang:1994:TBM,% Zwick:1999:ORT% }. \NAMECITE{Proceedings}{% ACM:1990:PTS,% ACM:1991:PTT,% ACM:1992:PTF,% ACM:1993:PTF,% ACM:1994:PTS,% ACM:1995:PTS,% ACM:1996:PTE,% ACM:1997:PTN,% ACM:1998:PTA,% ACM:1999:PTF% }. \NAMECITE{process}{% Gore:1997:SWP% }. \NAMECITE{processing}{% Kavraki:1995:RQP% }. \NAMECITE{processor}{% Ajtai:1992:DPT,% Aspnes:1991:CNM,% Coffman:1991:PCP% }. \NAMECITE{product}{% Parnafes:1997:DPR% }. \NAMECITE{products}{% Feige:1995:RGP% }. \NAMECITE{program}{% Frankel:1996:WBC,% Gal:1998:CSP,% Kedem:1992:EPT,% Thathachar:1998:SRK,% Yao:1990:CFP% }. \NAMECITE{programmed}{% Brightwell:1992:TSP% }. \NAMECITE{programming}{% Adler:1992:PAL,% Ajtai:1992:DPT,% Luby:1993:PAA,% Milenkovic:1996:TPC,% Mulmuley:1994:LBP,% Papadimitriou:1993:LPM,% Zwick:1999:ORT% }. \NAMECITE{programs}{% Babai:1996:EBG,% Cleve:1990:TOS,% Gal:1998:CSP,% Klein:1996:EAA,% Ponzio:1995:LBI,% Razborov:1997:ROB% }. \NAMECITE{progress}{% Baruah:1993:PPN% }. \NAMECITE{projections}{% vonzurGathen:1993:CCT% }. \NAMECITE{Proof}{% Coffman:1991:PCP,% Dor:1992:GDN,% Feige:1992:TPO,% Feige:1995:IRR,% Mulmuley:1997:TAP% }. \NAMECITE{proofs}{% Beame:1998:CUP,% Bellare:1993:EPC,% Bellare:1994:EPC,% Ben-Sasson:1999:SPN,% Bonet:1995:LBC,% Clegg:1996:UGB,% Coffman:1993:MCC,% Cramer:1997:LZK,% Fu:1996:MCF,% Kilian:1992:NEZ,% Kilian:1997:PCP,% Klivans:1999:GNS,% Maciel:1997:AFP,% Okamoto:1996:RBS,% Polishchuk:1994:NLS,% Razborov:1994:NP,% Razborov:1997:ROB% }. \NAMECITE{properties}{% Goldreich:1994:TFF,% Pandurangan:1999:SDE% }. \NAMECITE{Property}{% Goldreich:1997:PTB% }. \NAMECITE{Proportionate}{% Baruah:1993:PPN% }. \NAMECITE{Protecting}{% Gertner:1998:PDP% }. \NAMECITE{protection}{% Bellare:1995:ICA,% Dwork:1996:DSS% }. \NAMECITE{protein}{% Crescenzi:1998:CPF,% Hart:1995:FPF% }. \NAMECITE{protocol}{% Cooper:1993:FPI% }. \NAMECITE{protocols}{% Beaver:1990:RCS,% Bellare:1998:MAD,% Cole:1998:RPL,% Feige:1990:WIW,% Feige:1994:TPP,% Karger:1997:CHR,% MacKenzie:1994:CRP,% Scheideler:1999:SDR,% Yao:1995:SQP% }. \NAMECITE{Provably}{% Bellare:1995:PSS,% Naor:1990:PKC% }. \NAMECITE{prover}{% Feige:1992:TPO,% Feige:1994:TPP,% Feige:1995:IRR% }. \NAMECITE{provers}{% Bellare:1992:MZK% }. \NAMECITE{Pseudo}{% Haastad:1990:PRG,% Auer:1997:AHR,% Naor:1997:CPR,% Trevisan:1999:CEU% }. \NAMECITE{Pseudo-random}{% Haastad:1990:PRG,% Auer:1997:AHR,% Naor:1997:CPR,% Trevisan:1999:CEU% }. \NAMECITE{Pseudorandom}{% Nisan:1990:PGS,% Sitharam:1994:PGL,% Sudan:1999:PGX% }. \NAMECITE{Pseudorandomness}{% Impagliazzo:1994:PNA,% Beaver:1996:CPC% }. \NAMECITE{{PSPACE}}{% Arora:1994:SQD,% Condon:1993:PCD,% Marathe:1994:ASP% }. \NAMECITE{{PSPACE}-complete}{% Arora:1994:SQD,% Marathe:1994:ASP% }. \NAMECITE{{PSPACE}-hard}{% Condon:1993:PCD% }. \NAMECITE{{PTAS}}{% Khanna:1996:TSC,% Skutella:1999:PMW% }. \NAMECITE{Public}{% Naor:1990:PKC,% Newman:1996:PVP,% Ajtai:1997:PKC,% Saks:1993:WFS% }. \NAMECITE{Public-key}{% Naor:1990:PKC,% Ajtai:1997:PKC% }. \NAMECITE{Purely}{% Kaplan:1996:PFR% }. \NAMECITE{Pushing}{% Bern:1996:PDT% }. \NAMECITE{{QoS}}{% Pandurangan:1999:SDE% }. \NAMECITE{quadratic}{% Arora:1994:SQD,% Barvinok:1992:FTS,% Ko:1991:IES% }. \NAMECITE{quality}{% Goldreich:1994:TFF% }. \NAMECITE{quality-size}{% Goldreich:1994:TFF% }. \NAMECITE{quantifier}{% Therien:1998:WTV% }. \NAMECITE{Quantifiers}{% Panconesi:1990:QA% }. \NAMECITE{Quantitative}{% Kirkpatrick:1990:QST% }. \NAMECITE{Quantum}{% Aharonov:1998:QCM,% Beals:1997:QCF,% Bernstein:1993:QCT,% Buhrman:1998:QVC,% Hales:1999:QFS,% Aharonov:1997:FTQ,% Amano:1999:UQF,% Ambainis:1999:DQC,% Grover:1996:FQM,% Grover:1998:FFQ,% Nayak:1999:QQC,% Raz:1999:ESQ,% Schulman:1999:MSH,% Yao:1995:SQP% }. \NAMECITE{quasi}{% Cai:1999:HHT,% Kosaraju:1994:RTP% }. \NAMECITE{quasi-polynomial}{% Cai:1999:HHT% }. \NAMECITE{quasi-real-time}{% Kosaraju:1994:RTP% }. \NAMECITE{Quebec}{% ACM:1994:PTS% }. \NAMECITE{queries}{% Angluin:1991:WWM,% Angluin:1996:RNR,% Bergadano:1996:LSD,% Blum:1992:FLT,% Clarkson:1997:NNQ,% Cohen:1993:RWO,% Hellerstein:1995:HMQ,% Kearns:1993:ENT,% Trevisan:1998:RQP% }. \NAMECITE{query}{% Aggarwal:1990:SQR,% Blum:1994:WLD,% Kavraki:1995:RQP,% Nayak:1999:QQC% }. \NAMECITE{query-retrieval}{% Aggarwal:1990:SQR% }. \NAMECITE{question}{% Sipser:1992:HSP% }. \NAMECITE{queueing}{% Borodin:1996:AQT,% Gamarnik:1999:SAN% }. \NAMECITE{queues}{% Maggs:1992:SAR% }. \NAMECITE{quickly}{% Reed:1992:FAS,% Wilson:1996:GRS% }. \NAMECITE{quorum}{% Malkhi:1997:BQS% }. \NAMECITE{quotient}{% Kantor:1990:CQG,% Park:1993:FMQ% }. \NAMECITE{{Rackoff}}{% Naor:1997:CPR% }. \NAMECITE{radical}{% Lakshman:1990:CCG% }. \NAMECITE{{RAM}}{% Simon:1992:CRV% }. \NAMECITE{{RAMs}}{% Ajtai:1999:DVN,% Ostrovsky:1990:ECO% }. \NAMECITE{{Ramsey}}{% Schaefer:1999:GRT% }. \NAMECITE{Random}{% Coppersmith:1990:RWW,% Karger:1994:RSC,% Peinado:1998:RGE,% Schaeffer:1999:RSL,% Alon:1994:STC,% Auer:1997:AHR,% Azar:1992:BRW,% Babai:1991:LEV,% Barnes:1993:SRW,% Beame:1998:CUP,% Brewer:1994:SEE,% Brightwell:1992:TSP,% Broder:1997:SDP,% Canetti:1998:ROM,% Feige:1992:HCP,% Feige:1995:IRR,% Freund:1993:ELT,% Goldreich:1994:TFF,% Haastad:1990:PRG,% Karger:1997:CHR,% Karger:1997:URS,% Karloff:1994:CWI,% Miltersen:1994:LBU,% Naor:1997:CPR,% Odlyzko:1994:SMR,% Ta-Shma:1996:ERW,% Trevisan:1999:CEU,% Wilson:1996:GRS% }. \NAMECITE{randomization}{% Ben-David:1990:PRO,% Deng:1991:IGR,% Kedem:1992:EPT% }. \NAMECITE{Randomized}{% Beame:1992:RVN,% Cole:1998:RPL,% Feige:1995:RGP,% Fiat:1995:RMP,% Grigoriev:1997:RLB,% Grigoriev:1998:RCL,% Henzinger:1995:RDG,% Kavraki:1995:RQP,% Adler:1995:PRL,% Ajtai:1998:SVP,% Aspnes:1997:LBD,% Benczur:1994:AUC,% Canetti:1995:BPP,% Cole:1997:TPM,% Goddard:1990:ORA,% Grigoriev:1996:LBR,% Kalai:1992:SRS,% Karger:1995:RFP,% Karloff:1991:LBR,% Klein:1992:PRA,% Klein:1994:RLT,% Koller:1994:FAF,% Kremer:1995:ROR,% Kushilevitz:1993:LBR,% deBerg:1994:LRI% }. \NAMECITE{Randomness}{% Chari:1993:ROU,% Zuckerman:1996:ROS,% Chen:1997:RRI,% Raz:1999:EAR,% Raz:1999:RRS,% Schmidt:1990:ACH,% Ta-Shma:1996:ERW% }. \NAMECITE{Randomness-optimal}{% Chari:1993:ROU,% Zuckerman:1996:ROS% }. \NAMECITE{range}{% Angluin:1996:RNR,% Chazelle:1995:LBL,% Vengroff:1996:EDR% }. \NAMECITE{rank}{% Allender:1996:CMR% }. \NAMECITE{ranks}{% Pudlak:1993:MRT% }. \NAMECITE{Rao}{% Klein:1990:LRM% }. \NAMECITE{rapidly}{% Gore:1997:SWP% }. \NAMECITE{rate}{% Afek:1996:CCO,% Even:1990:USY% }. \NAMECITE{rates}{% Feige:1994:TPP% }. \NAMECITE{ratio}{% Borchers:1995:SRG,% Plotkin:1993:IBM% }. \NAMECITE{rationality}{% Papadimitriou:1994:CBR% }. \NAMECITE{Ray}{% Agarwal:1992:RSP% }. \NAMECITE{reach}{% Attiya:1991:BTR% }. \NAMECITE{Read}{% Razborov:1997:ROB,% Bshouty:1992:LAR,% Nisan:1997:PJR,% Ponzio:1995:LBI,% Thathachar:1998:SRK% }. \NAMECITE{read-k-times}{% Thathachar:1998:SRK% }. \NAMECITE{Read-once}{% Razborov:1997:ROB,% Bshouty:1992:LAR,% Ponzio:1995:LBI% }. \NAMECITE{Real}{% Kosaraju:1994:RTP,% Alur:1993:PRT,% Bar-Noy:1999:ATM,% Barvinok:1992:FTS,% Ben-David:1992:CFS,% Cucker:1995:RTM,% Gradel:1995:DCT,% Nisan:1992:DBF% }. \NAMECITE{Real-time}{% Kosaraju:1994:RTP,% Alur:1993:PRT,% Bar-Noy:1999:ATM% }. \NAMECITE{real-valued}{% Ben-David:1992:CFS% }. \NAMECITE{reals}{% Ar:1993:CAC,% Fournier:1998:LBE% }. \NAMECITE{reasoning}{% Alur:1993:PRT% }. \NAMECITE{Receipt}{% Benaloh:1994:RFS% }. \NAMECITE{Receipt-free}{% Benaloh:1994:RFS% }. \NAMECITE{Recognition}{% Raschle:1995:RGT% }. \NAMECITE{recognizing}{% Ma:1994:CCR% }. \NAMECITE{reconfiguring}{% Cole:1993:MSS% }. \NAMECITE{Reconstructing}{% Berger:1996:RTD% }. \NAMECITE{recovery}{% Guha:1999:ERP% }. \NAMECITE{rectangles}{% Auer:1997:AHR,% Kumar:1999:CRP,% Linial:1993:ECS% }. \NAMECITE{rectangular}{% Idury:1993:MMR,% Razborov:1997:ROB% }. \NAMECITE{rectilinear}{% Kumar:1999:CRP% }. \NAMECITE{recurrence}{% Karp:1991:PRR% }. \NAMECITE{recursion}{% Bellantoni:1992:NRT% }. \NAMECITE{recursion-theoretic}{% Bellantoni:1992:NRT% }. \NAMECITE{recursive}{% Kaplan:1995:PLC% }. \NAMECITE{Recycling}{% Trevisan:1998:RQP,% Feige:1995:IRR,% Raz:1999:RRS% }. \NAMECITE{reducibility}{% Ogiwara:1990:PTB% }. \NAMECITE{Reducing}{% Agrawal:1997:RCR,% Chen:1997:RRI,% Menezes:1991:REC,% Raz:1999:EAR% }. \NAMECITE{reduction}{% Allender:1993:DRN% }. \NAMECITE{reductions}{% Agrawal:1997:RCR,% Ajtai:1998:SVP% }. \NAMECITE{reference}{% Borodin:1991:CPL,% Fiat:1995:RMP% }. \NAMECITE{regions}{% Chou:1993:SCI,% Li:1999:FSR% }. \NAMECITE{regular}{% DiCrescenzo:1999:SPH,% Spielman:1996:FIT% }. \NAMECITE{regularities}{% Cohen:1999:ERW% }. \NAMECITE{Reinventing}{% Cohen:1993:RWO% }. \NAMECITE{related}{% Arora:1998:ASE,% Borodin:1999:LBH,% Chari:1993:ROU,% Cypher:1990:DSN,% Guruswami:1999:NOH,% Miltersen:1994:LBU,% Nayak:1999:QQC,% Yang:1994:TBM% }. \NAMECITE{relations}{% Karp:1991:PRR% }. \NAMECITE{relationships}{% Okamoto:1996:RBS% }. \NAMECITE{relative}{% Beame:1995:RCN,% Kiwi:1999:ATR% }. \NAMECITE{relaxations}{% Blum:1998:SDR,% Zwick:1999:ORT% }. \NAMECITE{reliability}{% Karger:1995:RFP% }. \NAMECITE{relieving}{% Karger:1997:CHR% }. \NAMECITE{remaindering}{% Goldreich:1999:CRE% }. \NAMECITE{removal}{% Mulmuley:1991:HSR% }. \NAMECITE{removing}{% Indyk:1998:ANN% }. \NAMECITE{repeated}{% Fortnow:1994:ODR% }. \NAMECITE{repetition}{% Raz:1995:PRT% }. \NAMECITE{replacement}{% Cohen:1999:ERW,% Irani:1997:PRM% }. \NAMECITE{representations}{% Kaplan:1996:PFR,% Sundar:1990:UBS% }. \NAMECITE{Representing}{% Barrington:1992:RBF% }. \NAMECITE{require}{% Raz:1990:MCM% }. \NAMECITE{requirements}{% Andrews:1999:PRA% }. \NAMECITE{requires}{% Impagliazzo:1997:PBI,% Nisan:1997:PJR% }. \NAMECITE{resilience}{% Canetti:1993:FAB% }. \NAMECITE{resilient}{% Borowsky:1993:GFI,% Herlihy:1993:ACT,% Kedem:1992:EPT,% Luby:1997:PLR% }. \NAMECITE{resolution}{% Ben-Sasson:1999:SPN,% MacKenzie:1994:CRP,% Malitz:1992:ARP,% Raghavan:1995:SCR% }. \NAMECITE{resolved}{% Dietzfelbinger:1997:LAP% }. \NAMECITE{resource}{% Baruah:1993:PPN,% Choy:1992:EFT,% Phillips:1997:OTC% }. \NAMECITE{respect}{% Mulmuley:1991:HSR% }. \NAMECITE{respecting}{% Feige:1998:ABV% }. \NAMECITE{restriction}{% Milenkovic:1996:TPC% }. \NAMECITE{restrictions}{% Chaudhuri:1996:DRC% }. \NAMECITE{result}{% Borowsky:1993:GFI% }. \NAMECITE{resultants}{% Kapur:1996:SCD% }. \NAMECITE{results}{% Andrews:1998:SRN,% Bellare:1994:INA,% Feige:1995:IRR,% Fleischer:1993:DTO,% Guruswami:1999:NOH,% Haastad:1997:SOI,% Kellerer:1996:ANR,% Macintyre:1993:FRS,% Parnafes:1997:DPR% }. \NAMECITE{Retraction}{% Fortnow:1997:RPC% }. \NAMECITE{retrieval}{% Aggarwal:1990:SQR,% Beimel:1999:OWF,% Charikar:1997:ICD,% Chor:1997:CPI,% Gertner:1998:PDP,% Ishai:1999:IUB% }. \NAMECITE{retrospective}{% Chazelle:1994:CGR% }. \NAMECITE{returns}{% Chen:1999:OBH% }. \NAMECITE{reversals}{% Hannenhalli:1995:TCT% }. \NAMECITE{revisited}{% Canetti:1998:ROM,% Naor:1997:CPR,% Nisan:1991:RCC% }. \NAMECITE{{Riemann}}{% Buchmann:1991:CNF% }. \NAMECITE{Rigorous}{% Fiat:1991:RTS% }. \NAMECITE{rings}{% Dinitz:1999:BCB% }. \NAMECITE{{RL}}{% Nisan:1992:RS% }. \NAMECITE{{RNC}}{% Benczur:1994:AUC% }. \NAMECITE{roadmaps}{% Basu:1996:CRS% }. \NAMECITE{Robot}{% Angluin:1996:RNR,% Agarwal:1995:MPS,% Kavraki:1995:RQP% }. \NAMECITE{Robust}{% Frankel:1998:RED,% Valiant:1999:RL,% Farach:1993:RMF,% Frankel:1996:WBC,% Kedem:1990:ERP,% Lo:1997:AUS% }. \NAMECITE{roots}{% Shoup:1990:SPR% }. \NAMECITE{rotations}{% Zwick:1999:ORT% }. \NAMECITE{round}{% Beaver:1990:RCS,% Feige:1992:TPO,% Kremer:1995:ROR,% Newman:1996:PVP% }. \NAMECITE{Rounding}{% Charikar:1998:RTD,% Karger:1999:RAG,% Zwick:1999:ORT% }. \NAMECITE{Rounds}{% Nisan:1991:RCC,% Bellare:1990:PZK,% Garay:1993:FPB% }. \NAMECITE{Routing}{% Alon:1993:RPG,% Aiello:1998:APR,% Andrews:1999:PRA,% Aspnes:1993:LLB,% Awerbuch:1994:IAA,% Bartal:1996:LBL,% Borodin:1993:HMC,% Broder:1996:DDR,% Charikar:1998:ACV,% Cole:1998:RPL,% Cypher:1996:UAS,% Dolev:1995:BAR,% Feige:1999:NPP,% Gamarnik:1999:SAN,% Harchol-Balter:1995:BDP,% Leighton:1992:MMR,% Maggs:1992:SAR,% Maggs:1997:IRS,% Mansour:1995:MOP,% Pippenger:1993:SRS,% Raghavan:1994:ERA,% Scheideler:1999:SDR,% Srinivasan:1997:CFA% }. \NAMECITE{{RSA}}{% Frankel:1998:RED% }. \NAMECITE{{RSA}-key}{% Frankel:1998:RED% }. \NAMECITE{rules}{% Lovasz:1995:ESR% }. \NAMECITE{running}{% Vavasis:1994:AIP% }. \NAMECITE{salesmen}{% Awerbuch:1995:IAG% }. \NAMECITE{Sample}{% Schulman:1992:SSU,% Koller:1993:CSS,% Servedio:1999:CSC% }. \NAMECITE{samples}{% Ben-David:1992:CFS% }. \NAMECITE{Sampling}{% Applegate:1991:SIN,% Kannan:1997:SLP,% Fill:1997:IAP,% Hales:1999:QFS,% Huber:1998:ESA,% Karger:1994:RSC,% Karger:1997:URS,% Ponzio:1999:CCP,% Schaeffer:1999:RSL,% Vishkin:1990:DSN,% Zuckerman:1996:ROS% }. \NAMECITE{San}{% ACM:1993:PTF% }. \NAMECITE{sandwich}{% Matousek:1992:HSC% }. \NAMECITE{sat}{% Freedman:1998:SGU,% Goemans:1994:AAM,% Bergadano:1996:LSD% }. \NAMECITE{{Sat-}}{% Bergadano:1996:LSD% }. \NAMECITE{satisfaction}{% Feder:1993:MMS,% Khanna:1997:CCA% }. \NAMECITE{Satisfiability}{% Plandowski:1999:SWE% }. \NAMECITE{satisfying}{% Koller:1993:CSS,% Zwick:1998:FAS% }. \NAMECITE{Scalable}{% Brewer:1994:SEE,% Schulman:1999:MSH% }. \NAMECITE{scale}{% Cole:1993:MSS,% Kosaraju:1995:LSA,% Kosaraju:1996:LSA,% Schulman:1999:MSH% }. \NAMECITE{scaling}{% Linial:1998:DSP% }. \NAMECITE{Scheduling}{% Edmonds:1999:SD,% Goel:1999:SDT,% Albers:1997:BBO,% Aspnes:1993:LLB,% Awerbuch:1992:CDJ,% Bar-Noy:1999:ATM,% Bartal:1992:NAA,% Blumofe:1993:SES,% Canetti:1995:BPP,% Chen:1999:PTA,% Coffman:1991:PCP,% Edmonds:1997:NCM,% Feige:1998:IBA,% Feldmann:1993:OOS,% Jansen:1999:IAS,% Kalyanasundaram:1994:FTS,% McCormick:1996:FAP,% Phillips:1997:OTC% }. \NAMECITE{scheme}{% Asano:1997:CPP,% Chen:1999:PTA,% Cohen:1994:PTN,% Dolev:1995:BAR,% Jansen:1999:MMJ,% Karger:1995:RFP,% Klein:1992:PRA% }. \NAMECITE{schemes}{% Arora:1995:PTA,% Arora:1998:ASE,% Arora:1999:ASM,% Gertner:1998:PDP,% Jansen:1999:IAS,% Marathe:1994:ASP% }. \NAMECITE{Search}{% Odlyzko:1994:SMR,% Agarwal:1992:RSP,% Beame:1995:RCN,% Borgstrom:1993:CBS,% Borodin:1999:LBH,% Ferragina:1995:FDD,% Grover:1996:FQM,% Kleinberg:1997:TAN,% Kushilevitz:1998:ESA,% Papadimitriou:1990:CLS,% Sundar:1990:UBS% }. \NAMECITE{Searching}{% Aslam:1991:SPL,% Shoup:1990:SPR,% Andersson:1994:CSS,% Andersson:1995:TLB,% Chakrabarti:1999:LBC,% Chazelle:1995:LBL,% Hershberger:1993:MSS,% Vengroff:1996:EDR% }. \NAMECITE{second}{% ACM:1990:PTS% }. \NAMECITE{secret}{% Benaloh:1994:RFS% }. \NAMECITE{secret-ballot}{% Benaloh:1994:RFS% }. \NAMECITE{Secure}{% Canetti:1999:SCH,% Franklin:1995:SHP,% Beaver:1990:RCS,% Bellare:1995:PSS,% Ben-Or:1993:ASC,% Canetti:1996:ASM,% Feige:1994:MMS,% Franklin:1992:CCS,% Naor:1990:PKC,% Rompel:1990:OWF% }. \NAMECITE{securely}{% DeSantis:1994:HSF% }. \NAMECITE{Security}{% DiCrescenzo:1999:SPH,% Yao:1995:SQP,% Maurer:1991:PCS% }. \NAMECITE{Security-preserving}{% DiCrescenzo:1999:SPH% }. \NAMECITE{seems}{% Karger:1998:FMF% }. \NAMECITE{segment}{% Amato:1995:CFS% }. \NAMECITE{Segmentation}{% Kleinberg:1998:SP% }. \NAMECITE{segments}{% Charikar:1999:TMS% }. \NAMECITE{selected}{% Angluin:1992:CLT% }. \NAMECITE{selection}{% Arora:1990:LAP,% Broder:1997:SDP,% Frederickson:1990:ITB% }. \NAMECITE{selective}{% Awerbuch:1997:OAS% }. \NAMECITE{Self}{% Blum:1990:STC,% Gemmell:1991:STC,% Mayer:1992:SSS,% Pippenger:1993:SRS,% Awerbuch:1993:TOS,% Cole:1993:MSS,% Dwork:1996:DSS% }. \NAMECITE{self-enforcing}{% Dwork:1996:DSS% }. \NAMECITE{Self-routing}{% Pippenger:1993:SRS% }. \NAMECITE{self-simulation}{% Cole:1993:MSS% }. \NAMECITE{Self-stabilizing}{% Mayer:1992:SSS,% Awerbuch:1993:TOS% }. \NAMECITE{Self-testing}{% Blum:1990:STC,% Gemmell:1991:STC% }. \NAMECITE{Self-testing/\penalty0{}correcting}{% Blum:1990:STC,% Gemmell:1991:STC% }. \NAMECITE{Semi}{% Blum:1998:SDR,% Basu:1996:BBN,% Basu:1996:CRS,% Duh:1997:ASC,% Kfoury:1990:USU% }. \NAMECITE{semi-algebraic}{% Basu:1996:BBN,% Basu:1996:CRS% }. \NAMECITE{Semi-definite}{% Blum:1998:SDR% }. \NAMECITE{semi-local}{% Duh:1997:ASC% }. \NAMECITE{semi-unification}{% Kfoury:1990:USU% }. \NAMECITE{semialgebraic}{% Vorobjov:1998:CLD% }. \NAMECITE{semidefinite}{% Klein:1996:EAA,% Zwick:1999:ORT% }. \NAMECITE{sensitive}{% Mulmuley:1990:OSC% }. \NAMECITE{sensitivity}{% Gal:1999:TSA% }. \NAMECITE{Separating}{% Shapiro:1991:SCL,% Thathachar:1998:SRK% }. \NAMECITE{separation}{% Raz:1999:ESQ% }. \NAMECITE{Separator}{% Eppstein:1993:SBS,% Alon:1990:STG% }. \NAMECITE{Separators}{% Miller:1990:STT,% Chung:1994:NOA,% Chung:1997:EFS,% Goodrich:1992:PSP,% Reed:1992:FAS% }. \NAMECITE{sequences}{% Jiang:1994:ASE,% Sundar:1990:UBS% }. \NAMECITE{sequential}{% Pan:1995:OPF% }. \NAMECITE{server}{% Beimel:1999:OWF,% Grove:1991:HOS,% Karloff:1991:LBR,% Koutsoupias:1994:SC% }. \NAMECITE{session}{% Bellare:1995:PSS% }. \NAMECITE{set}{% Duh:1997:ASC,% Feige:1996:TAS,% Goddard:1990:ORA,% Goel:1999:SDT,% Huang:1998:BBA,% Kelsen:1992:PCC,% Linial:1993:ECS,% Saks:1993:WFS,% Slavik:1996:TAG,% Vorobjov:1998:CLD% }. \NAMECITE{set-maxima}{% Goddard:1990:ORA% }. \NAMECITE{sets}{% Auer:1997:AHR,% Basu:1996:BBN,% Basu:1996:CRS,% Callahan:1992:DMD,% Chazelle:1993:IBW,% Felsner:1993:MCP,% Halldorsson:1994:GGA,% Ogiwara:1990:PTB,% Simon:1992:CRV,% Sundar:1990:UBS% }. \NAMECITE{seventh}{% ACM:1995:PTS% }. \NAMECITE{Shallow}{% Paterson:1992:SMC% }. \NAMECITE{share}{% DeSantis:1994:HSF% }. \NAMECITE{shared}{% Dwork:1993:CSM% }. \NAMECITE{sharing}{% Bern:1993:LAC,% Frankel:1996:WBC% }. \NAMECITE{shooting}{% Agarwal:1992:RSP,% Brightwell:1992:TSP% }. \NAMECITE{shop}{% Feige:1998:IBA% }. \NAMECITE{shops}{% Jansen:1999:MMJ% }. \NAMECITE{Short}{% Barnes:1993:SRW,% Ben-Sasson:1999:SPN,% Galil:1995:SLV,% Arya:1995:ESS,% Blomer:1999:CCS,% Feige:1997:MGS,% Raghavan:1995:SCR% }. \NAMECITE{shortest}{% Ajtai:1998:SVP,% Blum:1991:LAS,% Cohen:1994:PTN,% Hershberger:1993:MSS,% Kapoor:1999:ECG,% Klein:1992:PRA,% Klein:1994:FSP,% Seidel:1992:APS,% Zwick:1999:APL% }. \NAMECITE{shortest-path}{% Klein:1994:FSP% }. \NAMECITE{shredders}{% Cheriyan:1996:FAS% }. \NAMECITE{sieve}{% Lenstra:1990:NFS% }. \NAMECITE{sigmoidal}{% Karpinski:1995:PBV,% Macintyre:1993:FRS% }. \NAMECITE{signatures}{% Rompel:1990:OWF% }. \NAMECITE{signed}{% Hannenhalli:1995:TCT% }. \NAMECITE{signets}{% Dwork:1996:DSS% }. \NAMECITE{similar}{% Li:1999:FSR% }. \NAMECITE{Simple}{% Dwork:1992:SEB,% Lipton:1994:SSL,% Maggs:1992:SAR,% Ostrovsky:1994:SEL,% Alon:1994:CCN,% Ben-Sasson:1999:SPN,% Herlihy:1994:SCC% }. \NAMECITE{simplex}{% Amato:1995:CFS,% Kalai:1992:SRS% }. \NAMECITE{simplices}{% Pellegrini:1994:PLM% }. \NAMECITE{simplicial}{% Dey:1996:AMS% }. \NAMECITE{simplified}{% Hales:1999:QFS% }. \NAMECITE{simply}{% Chou:1993:SCI% }. \NAMECITE{Simulating}{% Arora:1994:SQD,% Auer:1994:SAH,% Goldmann:1993:STC% }. \NAMECITE{simulation}{% Cole:1993:MSS,% Karp:1992:EPS,% Nisan:1993:MDS% }. \NAMECITE{simulations}{% Cleve:1990:TOS% }. \NAMECITE{single}{% Albers:1998:MST,% Beimel:1999:OWF,% Kellerer:1996:ANR% }. \NAMECITE{single-server}{% Beimel:1999:OWF% }. \NAMECITE{singly}{% Ben-Amram:1999:BSL% }. \NAMECITE{singular}{% Adleman:1991:FNU% }. \NAMECITE{singularities}{% Ben-David:1992:CFS% }. \NAMECITE{sixth}{% ACM:1994:PTS% }. \NAMECITE{Size}{% Impagliazzo:1993:SDT,% Gal:1998:CSP,% Goldreich:1994:TFF,% Grolmusz:1994:WST,% Irani:1997:PRM,% Karchmer:1993:CND,% Klivans:1999:GNS,% Kushilevitz:1996:CLS,% Ma:1996:SFT,% Polishchuk:1994:NLS,% Pudlak:1993:MRT% }. \NAMECITE{Size-depth}{% Impagliazzo:1993:SDT% }. \NAMECITE{slow}{% Kaplan:1995:PLC% }. \NAMECITE{slow-down}{% Kaplan:1995:PLC% }. \NAMECITE{Small}{% Capalbo:1999:SUG,% Klugerman:1992:SDC,% Naor:1990:SBP,% Alon:1994:CCN,% Beals:1992:SFC,% Bodlaender:1993:LTA,% Bonet:1995:LBC,% Dinur:1999:PCN,% Khuller:1994:LDS,% Koller:1993:CSS,% Linial:1993:ECS,% Rao:1992:FAF% }. \NAMECITE{Small-bias}{% Naor:1990:SBP% }. \NAMECITE{Small-depth}{% Klugerman:1992:SDC% }. \NAMECITE{smarter}{% Lo:1997:AUS% }. \NAMECITE{{SNP}}{% Feder:1993:MMS% }. \NAMECITE{solution}{% Pan:1997:FSK,% Reif:1995:WEP% }. \NAMECITE{solutions}{% Beigel:1998:NME,% Zwick:1999:ORT% }. \NAMECITE{Solving}{% Aggarwal:1990:SQR,% Mourrain:1998:AAS% }. \NAMECITE{Some}{% Chou:1993:SCI,% Haastad:1997:SOI,% Karp:1993:MGS% }. \NAMECITE{sorted}{% Andersson:1994:CSS,% Andersson:1995:TLB,% Kaplan:1996:PFR% }. \NAMECITE{Sorting}{% Andersson:1995:SLT,% Arge:1997:SSE,% Cypher:1990:DSN,% Goddard:1990:ORA,% Goodrich:1996:CEP,% Hagerup:1991:CTP,% Hagerup:1994:OPS,% Hannenhalli:1995:TCT,% Kahale:1995:LBS,% Kahn:1992:ES,% Ma:1996:SFT,% Maggs:1997:IRS,% Plaxton:1992:HSN% }. \NAMECITE{sources}{% Ta-Shma:1996:ERW% }. \NAMECITE{Space}{% Blumofe:1993:SES,% Alon:1996:SCA,% Barnes:1991:DAU,% Blum:1990:LBF,% Dey:1996:AMS,% Edmonds:1993:TST,% Edmonds:1995:NOT,% Goldberg:1993:PSP,% Indyk:1999:STA,% Kosaraju:1995:LSA,% Kosaraju:1996:LSA,% Kushilevitz:1995:LSP,% Mayer:1992:SSS,% Nisan:1990:PGS,% Raz:1999:RRS% }. \NAMECITE{space-bounded}{% Nisan:1990:PGS% }. \NAMECITE{Space-efficient}{% Blumofe:1993:SES,% Kosaraju:1995:LSA,% Kosaraju:1996:LSA% }. \NAMECITE{spaces}{% Borodin:1999:SAA,% Clarkson:1997:NNQ,% Gupta:1999:ETM,% Indyk:1997:LPH,% Koller:1993:CSS,% Kushilevitz:1998:ESA,% Naor:1990:SBP,% Schulman:1992:SSU% }. \NAMECITE{span}{% Babai:1996:EBG,% Gal:1998:CSP% }. \NAMECITE{spanners}{% Arya:1995:ESS,% Levcopoulos:1998:EAC,% Rao:1998:AGG% }. \NAMECITE{spanning}{% Garg:1994:AAM,% Holm:1998:PLD,% Khuller:1994:LDS,% Klein:1994:RLT,% Wilson:1996:GRS% }. \NAMECITE{sparse}{% Borodin:1990:DSU,% Cheriyan:1991:APV,% Halldorsson:1994:GGA,% Ogiwara:1990:PTB% }. \NAMECITE{sparsification}{% Eppstein:1993:SBS% }. \NAMECITE{Sparsity}{% Kapur:1996:SCD% }. \NAMECITE{specialize}{% Freund:1997:UCP% }. \NAMECITE{specific}{% Kharitonov:1993:CHD% }. \NAMECITE{specifications}{% Marathe:1994:ASP% }. \NAMECITE{Spectral}{% Lafferty:1997:STE,% Alon:1994:STC% }. \NAMECITE{spectrum}{% Bshouty:1995:FSM,% Kushilevitz:1991:LDT% }. \NAMECITE{speed}{% Chen:1999:LMC,% Dolev:1995:BAR% }. \NAMECITE{speeding}{% Feder:1991:CPG% }. \NAMECITE{speeding-up}{% Feder:1991:CPG% }. \NAMECITE{splay}{% Cole:1990:DFC% }. \NAMECITE{split}{% LaPoutre:1990:LBU,% Miltersen:1994:LBU% }. \NAMECITE{split-find}{% LaPoutre:1990:LBU% }. \NAMECITE{splitting}{% Gabow:1994:ESA,% Nagamochi:1996:DTE% }. \NAMECITE{Spot}{% Ergun:1998:SC% }. \NAMECITE{Spot-checkers}{% Ergun:1998:SC% }. \NAMECITE{spots}{% Karger:1997:CHR% }. \NAMECITE{st}{% Edmonds:1993:TST% }. \NAMECITE{st-connectivity}{% Edmonds:1993:TST% }. \NAMECITE{Stability}{% Andrews:1998:SRN,% Gamarnik:1999:SAN% }. \NAMECITE{stabilizing}{% Awerbuch:1993:TOS,% Mayer:1992:SSS% }. \NAMECITE{stall}{% Albers:1998:MST% }. \NAMECITE{standard}{% Muthukrishnan:1994:NSS% }. \NAMECITE{state}{% Yannakakis:1991:TFS% }. \NAMECITE{states}{% Aharonov:1998:QCM,% Condon:1994:PFA,% Raz:1999:RRS% }. \NAMECITE{Static}{% Broder:1997:SDP,% Pandurangan:1999:SDE,% Scheideler:1999:SDR% }. \NAMECITE{statistical}{% Aiello:1995:KAP,% Bellare:1990:TCS,% Blum:1994:WLD,% Goldreich:1998:HVS,% Kearns:1993:ENT,% Okamoto:1996:RBS% }. \NAMECITE{statistics}{% Nayak:1999:QQC% }. \NAMECITE{status}{% Sipser:1992:HSP% }. \NAMECITE{steering}{% Agarwal:1995:MPS% }. \NAMECITE{steering-constrained}{% Agarwal:1995:MPS% }. \NAMECITE{{Steiner}}{% Agrawal:1991:WTC,% Berman:1997:LAS,% Borchers:1995:SRG,% Charikar:1998:RTD,% Pulleyblank:1995:TST,% Williamson:1993:PDA% }. \NAMECITE{{Steinitz}}{% Kirkpatrick:1990:QST% }. \NAMECITE{Stochastic}{% Raghavan:1995:SCR% }. \NAMECITE{stone}{% Ravi:1993:MBO% }. \NAMECITE{stopping}{% Lovasz:1995:ESR% }. \NAMECITE{storage}{% Ostrovsky:1997:PIS% }. \NAMECITE{store}{% Cypher:1996:UAS,% Scheideler:1999:SDR% }. \NAMECITE{store-and-forward}{% Cypher:1996:UAS,% Scheideler:1999:SDR% }. \NAMECITE{strategies}{% Chen:1999:OBH,% Koller:1994:FAF,% Lipton:1994:SSL% }. \NAMECITE{String}{% Farach:1995:SML,% Breslauer:1991:LBP,% Czumaj:1995:WTO,% Ferragina:1999:MMD,% Galil:1992:CTO,% Hagerup:1994:OPS,% Jiang:1993:OWH% }. \NAMECITE{string-matching}{% Galil:1992:CTO,% Jiang:1993:OWH% }. \NAMECITE{stringology}{% Muthukrishnan:1994:NSS% }. \NAMECITE{strings}{% Andersson:1994:CSS,% Arge:1997:SSE,% Farach:1995:SML,% Kosaraju:1995:LSA,% Kosaraju:1996:LSA,% Li:1999:FSR% }. \NAMECITE{strong}{% Safra:1992:EDA% }. \NAMECITE{strong-fairness}{% Safra:1992:EDA% }. \NAMECITE{strongly}{% Linial:1998:DSP,% Spielman:1996:FIT% }. \NAMECITE{structural}{% Luks:1999:HIS% }. \NAMECITE{Structure}{% Beals:1992:SFC,% Cohen:1993:RWO,% Felsner:1993:MCP,% Ferragina:1995:FDD% }. \NAMECITE{structures}{% Micciancio:1997:ODS,% Miltersen:1995:DSA,% Rauch:1994:IDS% }. \NAMECITE{study}{% Coffman:1991:FDB% }. \NAMECITE{sub}{% Raz:1997:SCE% }. \NAMECITE{sub-constant}{% Raz:1997:SCE% }. \NAMECITE{subexponential}{% Kalai:1992:SRS,% Klivans:1999:GNS% }. \NAMECITE{subgraphs}{% Alon:1994:CCN,% Djidjev:1991:EAG% }. \NAMECITE{Sublinear}{% Indyk:1999:STA,% Barnes:1991:DAU,% Goldreich:1998:SBT% }. \NAMECITE{Subquadratic}{% Borodin:1999:SAA,% Kaltofen:1995:STF% }. \NAMECITE{Subquadratic-time}{% Kaltofen:1995:STF% }. \NAMECITE{subset}{% Cole:1997:TPM,% Dinitz:1994:CCV% }. \NAMECITE{substring}{% Ferragina:1995:FDD% }. \NAMECITE{succinct}{% Marathe:1994:ASP% }. \NAMECITE{sufficient}{% Rompel:1990:OWF% }. \NAMECITE{suffix}{% Hariharan:1994:OPS,% Kosaraju:1994:RTP,% Kosaraju:1995:LSA,% Kosaraju:1996:LSA,% Sahinalp:1994:SBS% }. \NAMECITE{sum}{% Lipton:1994:SSL,% Skutella:1999:PMW% }. \NAMECITE{superconcentrators}{% Pippenger:1993:SRS% }. \NAMECITE{superpolynomial}{% Babai:1996:EBG% }. \NAMECITE{superstrings}{% Blum:1991:LAS% }. \NAMECITE{surface}{% Mohar:1996:EGA,% Mulmuley:1991:HSR% }. \NAMECITE{survey}{% Angluin:1992:CLT% }. \NAMECITE{{Swendsen}}{% Gore:1997:SWP% }. \NAMECITE{switching}{% Ostrovsky:1997:UCD,% Rabani:1996:DPS% }. \NAMECITE{Symmetric}{% Nisan:1995:SLC,% Beals:1997:QCF,% Indyk:1999:ISF,% Paturi:1992:DPA,% Szegedy:1990:FBS% }. \NAMECITE{Symmetry}{% Babai:1992:SC,% Sahinalp:1994:SBS,% Awerbuch:1994:EAD,% Dinitz:1999:BCB,% Mayer:1992:SSS% }. \NAMECITE{Symposium}{% ACM:1990:PTS,% ACM:1991:PTT,% ACM:1992:PTF,% ACM:1993:PTF,% ACM:1994:PTS,% ACM:1995:PTS,% ACM:1996:PTE,% ACM:1997:PTN,% ACM:1998:PTA,% ACM:1999:PTF% }. \NAMECITE{synchronization}{% Alur:1994:TAA,% Awerbuch:1993:TOS,% Patt-Shamir:1994:TCS% }. \NAMECITE{synchronizer}{% Even:1990:USY% }. \NAMECITE{syntactic}{% Khanna:1996:TSC% }. \NAMECITE{system}{% Dinitz:1995:LCM% }. \NAMECITE{systems}{% Albers:1998:MST,% Allender:1996:CMR,% Arora:1994:SQD,% Bartal:1997:PCA,% Barvinok:1992:FTS,% Choy:1992:EFT,% Condon:1993:PCD,% Dwork:1992:SEB,% Feige:1992:TPO,% Feige:1995:IRR,% Ko:1991:IES,% Lee:1992:OMT,% Malkhi:1997:BQS,% Mourrain:1998:AAS,% Reif:1995:WEP% }. \NAMECITE{table}{% Ogiwara:1990:PTB% }. \NAMECITE{tapes}{% Jiang:1994:THB% }. \NAMECITE{Target}{% Brightwell:1992:TSP% }. \NAMECITE{targeting}{% Charikar:1999:TMS% }. \NAMECITE{task}{% Bartal:1997:PCA% }. \NAMECITE{tasks}{% Herlihy:1993:ACT,% Herlihy:1997:DDD% }. \NAMECITE{{TCP}}{% Dooly:1998:TDA% }. \NAMECITE{team}{% Apsitis:1994:CLT% }. \NAMECITE{technique}{% Alon:1994:STC,% Cole:1993:MSS,% Vishkin:1990:DSN,% Zuckerman:1990:TLB% }. \NAMECITE{techniques}{% Huber:1998:ESA,% Kao:1997:GTC,% Lafferty:1997:STE% }. \NAMECITE{tensors}{% Pudlak:1993:MRT% }. \NAMECITE{tentative}{% Kedem:1991:CTD% }. \NAMECITE{term}{% Blum:1992:FLT% }. \NAMECITE{terminal}{% Karger:1995:RFP% }. \NAMECITE{terms}{% Kushilevitz:1996:CLS% }. \NAMECITE{terrain}{% Blum:1991:NUG% }. \NAMECITE{test}{% Raz:1997:SCE% }. \NAMECITE{tester}{% Goldreich:1998:SBT% }. \NAMECITE{Testing}{% Ergun:1995:TML,% Haastad:1996:TLC,% Yannakakis:1991:TFS,% Arora:1997:ILD,% Barvinok:1992:FTS,% Galil:1992:FDP,% Goldreich:1997:PTB,% Grigoriev:1994:LBT,% Kiwi:1999:ATR,% LaPoutre:1994:AAI,% Spielman:1996:FIT,% Sundar:1990:UBS% }. \NAMECITE{testing/\penalty0{}correcting}{% Blum:1990:STC,% Gemmell:1991:STC% }. \NAMECITE{tests}{% Alur:1995:DTN,% Trevisan:1998:RQP% }. \NAMECITE{Texas}{% ACM:1997:PTN,% ACM:1998:PTA% }. \NAMECITE{their}{% Feige:1992:TPO,% Garg:1993:AMF,% vonzurGathen:1993:CCT% }. \NAMECITE{theorem}{% Alon:1990:STG,% Ben-David:1997:CTL,% Bshouty:1998:NCT,% Gal:1999:TSA,% Galil:1995:SLV,% Herlihy:1993:ACT,% Herlihy:1994:SCC,% Kilian:1991:GCT,% Rajagopalan:1994:CTD,% Raz:1995:PRT% }. \NAMECITE{theorems}{% Cai:1999:HHT,% Garg:1993:AMF,% Kirkpatrick:1990:QST% }. \NAMECITE{theoretic}{% Bellantoni:1992:NRT,% Cesa-Bianchi:1996:NTL,% Fredman:1990:BTI,% Fredman:1998:ITI,% Ishai:1999:IUB% }. \NAMECITE{Theory}{% ACM:1990:PTS,% ACM:1991:PTT,% ACM:1992:PTF,% ACM:1993:PTF,% ACM:1994:PTS,% ACM:1995:PTS,% ACM:1996:PTE,% ACM:1997:PTN,% ACM:1998:PTA,% ACM:1999:PTF,% Angluin:1992:CLT,% Babai:1997:PEH,% Baker:1993:TPP,% Bernstein:1993:QCT,% Borodin:1996:AQT,% Dooly:1998:TDA,% Frederickson:1990:ITB,% Gradel:1995:DCT,% Lipton:1994:SSL,% Patt-Shamir:1994:TCS,% Schaefer:1999:GRT,% Vardy:1997:ACC% }. \NAMECITE{there}{% Mulmuley:1997:TAP% }. \NAMECITE{Thermodynamics}{% Bennett:1993:TCI% }. \NAMECITE{thin}{% Arya:1995:ESS% }. \NAMECITE{third}{% ACM:1991:PTT% }. \NAMECITE{thirtieth}{% ACM:1998:PTA% }. \NAMECITE{thirty}{% ACM:1999:PTF% }. \NAMECITE{thirty-first}{% ACM:1999:PTF% }. \NAMECITE{three}{% Bellare:1995:PSS,% Berger:1996:RTD,% Hart:1995:FPF,% Matousek:1993:DAT,% Miller:1990:STT,% Miller:1995:DBN% }. \NAMECITE{three-dimensional}{% Berger:1996:RTD,% Matousek:1993:DAT% }. \NAMECITE{three-eights}{% Hart:1995:FPF% }. \NAMECITE{threshold}{% Feige:1996:TAS,% Goldmann:1993:STC,% Impagliazzo:1993:SDT,% Krause:1994:CPD,% Raschle:1995:RGT% }. \NAMECITE{throughput}{% Bar-Noy:1999:ATM,% Mansour:1994:TOB% }. \NAMECITE{Tight}{% Ghosh:1995:TAT,% Andersson:1995:TLB,% Frederickson:1990:ITB,% Slavik:1996:TAG% }. \NAMECITE{Time}{% Alur:1994:TAA,% Awerbuch:1993:TOS,% Edmonds:1993:TST,% Yang:1994:TBM,% Ajtai:1992:DPT,% Ajtai:1999:DVN,% Albers:1998:MST,% Alur:1993:PRT,% Andersson:1995:SLT,% Arora:1995:PTA,% Asano:1997:CPP,% Attiya:1991:BTR,% Awerbuch:1996:MCF,% Awerbuch:1999:MFT,% Babai:1991:CCP,% Bar-Noy:1999:ATM,% Barnes:1991:DAU,% Beals:1992:SFC,% Benczur:1994:AUC,% Benczur:1996:AMC,% Bodlaender:1993:LTA,% Buchsbaum:1998:LTP,% Cai:1999:HHT,% Chen:1999:PTA,% Cohen:1994:PTN,% Cole:1997:TPM,% Cypher:1990:DSN,% Czumaj:1995:WTO,% Edmonds:1995:NOT,% Fiat:1991:RTS,% Fortnow:1997:RPC,% Galil:1992:CTO,% Gil:1990:AKC,% Hagerup:1991:CTP,% Henzinger:1995:RDG,% Indyk:1999:STA,% Jansen:1999:MMJ,% Jones:1993:CTF,% Kaltofen:1995:STF,% Karger:1995:RFP,% Karger:1996:MCN,% Kellerer:1996:ANR,% Klein:1994:RLT,% Klivans:1999:GNS,% Ko:1991:IES,% Kosaraju:1994:RTP,% Leonardi:1997:ATF,% Mansour:1994:TOB,% Matias:1991:CHP,% Mohar:1996:EGA,% Nagamochi:1996:DTE,% Ogiwara:1990:PTB,% Phillips:1997:OTC,% Spielman:1995:LTE,% Vavasis:1994:AIP,% Wilson:1996:GRS,% Zuckerman:1990:TLB% }. \NAMECITE{Time-adaptive}{% Alur:1994:TAA% }. \NAMECITE{time-critical}{% Phillips:1997:OTC% }. \NAMECITE{Time-space}{% Edmonds:1993:TST,% Edmonds:1995:NOT% }. \NAMECITE{time/\penalty0{}space}{% Fiat:1991:RTS% }. \NAMECITE{times}{% Skutella:1999:PMW,% Thathachar:1998:SRK% }. \NAMECITE{timestamp}{% Dwork:1992:SEB% }. \NAMECITE{timestamping}{% Dwork:1992:SEB% }. \NAMECITE{timing}{% Attiya:1991:BTR% }. \NAMECITE{Tiny}{% Goldreich:1994:TFF% }. \NAMECITE{{Toeplitz}}{% Reif:1995:WEP% }. \NAMECITE{together}{% Bern:1996:PDT% }. \NAMECITE{tolerance}{% Karlin:1994:FTB% }. \NAMECITE{tolerant}{% Aharonov:1997:FTQ,% Bshouty:1996:NTD,% Cesa-Bianchi:1996:NTL,% Choy:1992:EFT,% Kalyanasundaram:1994:FTS,% Kearns:1993:ENT,% Levcopoulos:1998:EAC,% Lin:1992:FTP,% Ma:1996:SFT% }. \NAMECITE{tool}{% Zwick:1999:ORT% }. \NAMECITE{top}{% Kearns:1996:BAT% }. \NAMECITE{top-down}{% Kearns:1996:BAT% }. \NAMECITE{topological}{% Apsitis:1994:CLT,% Bjorner:1992:LDT% }. \NAMECITE{topology}{% Saks:1993:WFS% }. \NAMECITE{toss}{% Cucker:1995:RTM% }. \NAMECITE{total}{% Kellerer:1996:ANR,% Leonardi:1997:ATF% }. \NAMECITE{tours}{% Asano:1997:CPP% }. \NAMECITE{Trade}{% Mansour:1994:TOB,% Aggarwal:1996:NDP,% Edmonds:1993:TST,% Goldreich:1994:TFF,% Grolmusz:1994:WST,% Impagliazzo:1993:SDT% }. \NAMECITE{trade-off}{% Aggarwal:1996:NDP,% Goldreich:1994:TFF,% Grolmusz:1994:WST% }. \NAMECITE{Trade-offs}{% Mansour:1994:TOB,% Edmonds:1993:TST,% Impagliazzo:1993:SDT% }. \NAMECITE{tradeoffs}{% Fiat:1991:RTS% }. \NAMECITE{traffic}{% Aiello:1998:APR,% Cohen:1999:ERW,% Rackoff:1993:CDA% }. \NAMECITE{transfer}{% Naor:1999:OTP,% Vitter:1990:ODP% }. \NAMECITE{transfers}{% Goel:1999:SDT% }. \NAMECITE{transformations}{% Kedem:1992:EPT,% Scheideler:1999:SDR% }. \NAMECITE{Transforming}{% Hannenhalli:1995:TCT% }. \NAMECITE{transforms}{% Beals:1997:QCF,% Buhler:1997:FPC% }. \NAMECITE{transition}{% Lee:1992:OMT% }. \NAMECITE{transitive}{% Babai:1991:LEV,% Kao:1990:TOT,% King:1999:FDA% }. \NAMECITE{transitive-closure}{% Kao:1990:TOT% }. \NAMECITE{Translational}{% Milenkovic:1996:TPC% }. \NAMECITE{transversal}{% Razborov:1997:ROB% }. \NAMECITE{Tree}{% Cole:1997:TPM,% Bartal:1998:AAM,% Berman:1997:LAS,% Bodlaender:1993:LTA,% Garg:1994:AAM,% Gupta:1999:ETM,% Hariharan:1994:OPS,% Holm:1998:PLD,% Jiang:1994:ASE,% Kearns:1996:BAT,% Kupferman:1998:WAA,% Lindell:1992:LAT,% Pulleyblank:1995:TST,% Reed:1992:FAS,% Sahinalp:1994:SBS,% Sundar:1990:UBS,% Yao:1994:DTC% }. \NAMECITE{tree-decompositions}{% Bodlaender:1993:LTA% }. \NAMECITE{Trees}{% Linial:1998:TEM,% Agrawal:1991:WTC,% Awerbuch:1995:IAG,% Awerbuch:1997:OAS,% Bjorner:1992:LDT,% Bonet:1996:CET,% Charikar:1998:RTD,% Cole:1990:DFC,% Evans:1996:LBN,% Farach:1993:RMF,% Fleischer:1993:DTO,% Goodrich:1991:DTD,% Grigoriev:1994:LBT,% Grigoriev:1996:LBR,% Kao:1997:GTC,% Karger:1997:CHR,% Khuller:1994:LDS,% Klein:1994:RLT,% Koller:1994:FAF,% Kosaraju:1994:RTP,% Kosaraju:1995:LSA,% Kosaraju:1996:LSA,% Kushilevitz:1991:LDT,% Wilson:1996:GRS,% Fredman:1990:BTI% }. \NAMECITE{treewidth}{% Bodlaender:1993:LTA% }. \NAMECITE{{Trevisan}}{% Raz:1999:EAR% }. \NAMECITE{triangular}{% DiBattista:1993:APT% }. \NAMECITE{triangulation}{% Goodrich:1992:PSP% }. \NAMECITE{true}{% Bellare:1990:TCS% }. \NAMECITE{truly}{% Canetti:1999:SCH% }. \NAMECITE{truth}{% Ogiwara:1990:PTB% }. \NAMECITE{truth-table}{% Ogiwara:1990:PTB% }. \NAMECITE{{TSP}}{% Trevisan:1997:WHM% }. \NAMECITE{{Turing}}{% Cucker:1995:RTM% }. \NAMECITE{turnip}{% Hannenhalli:1995:TCT% }. \NAMECITE{twenty}{% ACM:1990:PTS,% ACM:1991:PTT,% ACM:1992:PTF,% ACM:1993:PTF,% ACM:1994:PTS,% ACM:1995:PTS,% ACM:1996:PTE,% ACM:1997:PTN% }. \NAMECITE{twenty-eighth}{% ACM:1996:PTE% }. \NAMECITE{twenty-fifth}{% ACM:1993:PTF% }. \NAMECITE{twenty-fourth}{% ACM:1992:PTF% }. \NAMECITE{twenty-ninth}{% ACM:1997:PTN% }. \NAMECITE{twenty-second}{% ACM:1990:PTS% }. \NAMECITE{twenty-seventh}{% ACM:1995:PTS% }. \NAMECITE{twenty-sixth}{% ACM:1994:PTS% }. \NAMECITE{Two}{% Feige:1992:TPO,% Feige:1994:TPP,% Jiang:1994:THB,% Kleinberg:1997:TAN,% Pulleyblank:1995:TST,% Amir:1992:AIT,% Chou:1993:SCI,% Coffman:1991:PCP,% Cohen:1991:IAL,% Feige:1995:IRR,% Ghosh:1995:TAT,% Kilian:1991:GCT,% Miller:1990:STT,% Raschle:1995:RGT,% Therien:1998:WTV% }. \NAMECITE{two-dimensional}{% Chou:1993:SCI% }. \NAMECITE{two-processor}{% Coffman:1991:PCP% }. \NAMECITE{Two-prover}{% Feige:1992:TPO,% Feige:1995:IRR% }. \NAMECITE{type}{% Indyk:1999:ISF% }. \NAMECITE{typical}{% Freund:1993:ELT% }. \NAMECITE{uncapacitated}{% Karger:1997:URS% }. \NAMECITE{uncertainty}{% Attiya:1991:BTR,% Awerbuch:1996:MCF% }. \NAMECITE{Undecidability}{% Amano:1999:UQF,% Freedman:1998:SGU,% Kfoury:1990:USU% }. \NAMECITE{undirected}{% Barnes:1991:DAU,% Benczur:1994:AUC,% Cohen:1994:PTN,% Edmonds:1993:TST,% Karger:1997:URS,% Karger:1998:FMF,% Nagamochi:1996:DTE% }. \NAMECITE{unfamiliar}{% Blum:1991:NUG% }. \NAMECITE{unification}{% Kfoury:1990:USU% }. \NAMECITE{uniform}{% Haastad:1990:PRG,% Khuller:1995:IAA,% Klein:1990:LRM,% Schulman:1992:SSU% }. \NAMECITE{union}{% Alstrup:1999:WCA,% Anderson:1991:WFP,% LaPoutre:1990:LBU,% Miltersen:1994:LBU% }. \NAMECITE{union-find}{% Alstrup:1999:WCA,% Anderson:1991:WFP,% LaPoutre:1990:LBU% }. \NAMECITE{union-split-find}{% Miltersen:1994:LBU% }. \NAMECITE{Unique}{% Gabow:1999:UMM,% Sundar:1990:UBS,% Beigel:1998:NME,% Chari:1993:ROU% }. \NAMECITE{uniqueness}{% Peinado:1998:RGE% }. \NAMECITE{univariate}{% Borodin:1990:DSU% }. \NAMECITE{Universal}{% Cypher:1996:UAS,% Ostrovsky:1997:UCD,% Capalbo:1999:SUG,% Mansour:1990:CCU% }. \NAMECITE{unknown}{% Albers:1997:EUE% }. \NAMECITE{unless}{% Klivans:1999:GNS% }. \NAMECITE{unrelated}{% Jansen:1999:IAS% }. \NAMECITE{unreliable}{% Feige:1990:CUI% }. \NAMECITE{unrooted}{% Kao:1997:GTC% }. \NAMECITE{unsatisfiability}{% Beame:1998:CUP,% Clegg:1996:UGB% }. \NAMECITE{unsplittable}{% Kleinberg:1998:DAU% }. \NAMECITE{updates}{% Kivinen:1995:AVE% }. \NAMECITE{upper}{% Ishai:1999:IUB% }. \NAMECITE{use}{% Cesa-Bianchi:1993:HUE,% Even:1990:USY% }. \NAMECITE{Using}{% Clegg:1996:UGB,% Freund:1997:UCP,% Karger:1997:URS,% Adleman:1991:FNU,% Barnes:1991:DAU,% Blum:1994:WLD,% Buhler:1997:FPC,% Kushilevitz:1991:LDT,% Luby:1998:ALD,% Milenkovic:1996:TPC,% Trevisan:1999:CEU% }. \NAMECITE{valued}{% Ben-David:1992:CFS% }. \NAMECITE{variables}{% Brightwell:1992:TSP,% Cohen:1991:IAL,% Karloff:1994:CWI,% Therien:1998:WTV% }. \NAMECITE{various}{% Simon:1992:CRV% }. \NAMECITE{{VC}}{% Karpinski:1995:PBV% }. \NAMECITE{vector}{% Ajtai:1998:SVP% }. \NAMECITE{vectors}{% Blomer:1999:CCS% }. \NAMECITE{Vegas}{% ACM:1995:PTS% }. \NAMECITE{vehicle}{% Charikar:1998:ACV% }. \NAMECITE{verification}{% Buchsbaum:1998:LTP,% Kurshan:1994:CV% }. \NAMECITE{verifier}{% Goldreich:1998:HVS% }. \NAMECITE{version}{% Alon:1994:STC,% Arora:1994:SQD,% Broder:1996:DDR,% Broder:1997:SDP,% Callahan:1992:DMD,% Canetti:1998:POW,% Canetti:1998:ROM,% Chung:1994:NOA,% Condon:1994:PFA,% Dey:1996:AMS,% Dwork:1996:DSS,% Feige:1996:TAS,% Goldreich:1994:TFF,% Goodrich:1992:PSP,% Goodrich:1996:CEP,% Kedem:1992:EPT,% Kosaraju:1994:RTP,% LaPoutre:1994:AAI,% Marathe:1994:ASP,% Paturi:1992:DPA% }. \NAMECITE{versions}{% Galil:1995:SLV% }. \NAMECITE{versus}{% Ajtai:1999:DVN,% Beame:1992:RVN,% Damaschke:1998:AVN,% Kivinen:1995:AVE,% Sipser:1992:HSP% }. \NAMECITE{vertex}{% Babai:1991:LEV,% Blum:1998:SDR,% Cheriyan:1991:APV,% Dinitz:1994:CCV% }. \NAMECITE{vertex-ordering}{% Blum:1998:SDR% }. \NAMECITE{vertex-transitive}{% Babai:1991:LEV% }. \NAMECITE{very}{% Kedem:1991:CTD,% Schrift:1990:DLV% }. \NAMECITE{via}{% Alon:1993:RPG,% Chari:1994:IAA,% Charikar:1998:RTD,% Chen:1997:RRI,% Feige:1998:ABV,% Fill:1997:IAP,% Friedman:1996:CBN,% Jiang:1994:ASE,% Kaplan:1995:PLC,% Kedem:1992:EPT,% Lovasz:1999:FMA,% Phillips:1997:OTC,% Rao:1998:AGG% }. \NAMECITE{Victoria}{% ACM:1992:PTF% }. \NAMECITE{view}{% Mulmuley:1991:HSR,% Rabani:1995:CVP% }. \NAMECITE{violation}{% Lin:1992:AMP% }. \NAMECITE{virtual}{% Aspnes:1993:LLB% }. \NAMECITE{virus}{% Bellare:1995:ICA% }. \NAMECITE{{VLSI}}{% Aggarwal:1996:NDP% }. \NAMECITE{volume}{% Bjorner:1992:LDT,% Feige:1998:ABV% }. \NAMECITE{{Voronoi}}{% Aggarwal:1990:SQR,% Mulmuley:1990:OSC% }. \NAMECITE{voting}{% Aspnes:1991:EPV% }. \NAMECITE{vs}{% Buhrman:1998:QVC,% Coffman:1991:PCP,% Newman:1996:PVP,% Srinivasan:1997:CFA% }. \NAMECITE{Wait}{% Afek:1995:WFM,% Anderson:1991:WFP,% Saks:1993:WFS,% Herlihy:1994:SCC,% Lo:1997:AUS% }. \NAMECITE{Wait-free}{% Afek:1995:WFM,% Anderson:1991:WFP,% Saks:1993:WFS,% Herlihy:1994:SCC,% Lo:1997:AUS% }. \NAMECITE{wakeup}{% Fischer:1990:WP% }. \NAMECITE{walk}{% Broder:1997:SDP,% Odlyzko:1994:SMR% }. \NAMECITE{walks}{% Azar:1992:BRW,% Barnes:1993:SRW,% Coppersmith:1990:RWW,% Freund:1993:ELT% }. \NAMECITE{{Wang}}{% Gore:1997:SWP% }. \NAMECITE{way}{% Ambainis:1999:DQC,% Beimel:1999:OWF,% Canetti:1998:POW,% DiCrescenzo:1999:SPH,% Jiang:1993:OWH,% Rompel:1990:OWF% }. \NAMECITE{Weak}{% Kupferman:1998:WAA,% Chazelle:1993:IBW,% Ta-Shma:1996:ERW% }. \NAMECITE{Weakly}{% Blum:1994:WLD% }. \NAMECITE{{Web}}{% Cohen:1999:ERW,% Irani:1997:PRM,% Karger:1997:CHR% }. \NAMECITE{weight}{% Awerbuch:1995:IAG,% Grolmusz:1994:WST,% Khuller:1994:LDS% }. \NAMECITE{weight-size}{% Grolmusz:1994:WST% }. \NAMECITE{weighted}{% Coppersmith:1990:RWW,% Skutella:1999:PMW% }. \NAMECITE{wheel}{% Cohen:1993:RWO% }. \NAMECITE{which}{% Shamir:1993:GMP% }. \NAMECITE{while}{% Auer:1994:SAH% }. \NAMECITE{whose}{% Vavasis:1994:AIP% }. \NAMECITE{Wide}{% Karger:1997:CHR% }. \NAMECITE{width}{% Bodlaender:1994:BNC,% Cleve:1990:TOS,% Reed:1992:FAS% }. \NAMECITE{{Williamson}}{% Karloff:1996:HGG% }. \NAMECITE{winner}{% Awerbuch:1996:MCF% }. \NAMECITE{wiring}{% Brewer:1994:SEE% }. \NAMECITE{wise}{% Broder:1998:MWI,% Karloff:1994:CWI,% Paterson:1992:SMC% }. \NAMECITE{within}{% Alon:1994:CCN,% Hart:1995:FPF% }. \NAMECITE{without}{% Awerbuch:1999:MFT,% Papadimitriou:1993:LPM,% Sudan:1999:PGX% }. \NAMECITE{Witness}{% Feige:1990:WIW,% Frankel:1996:WBC% }. \NAMECITE{Witness-based}{% Frankel:1996:WBC% }. \NAMECITE{won't}{% Angluin:1991:WWM% }. \NAMECITE{word}{% Plandowski:1999:SWE,% Wang:1995:ACC% }. \NAMECITE{words}{% Therien:1998:WTV% }. \NAMECITE{Work}{% Czumaj:1995:WTO,% Reif:1995:WEP,% Cohen:1994:PTN,% Reif:1997:ACP% }. \NAMECITE{Work-time-optimal}{% Czumaj:1995:WTO% }. \NAMECITE{{World}}{% Karger:1997:CHR% }. \NAMECITE{wormhole}{% Cypher:1996:UAS% }. \NAMECITE{Worst}{% Alstrup:1999:WCA,% Ajtai:1997:PKC,% Jakoby:1994:CCW% }. \NAMECITE{Worst-case}{% Alstrup:1999:WCA,% Ajtai:1997:PKC% }. \NAMECITE{worst-case/\penalty0{}average-case}{% Ajtai:1997:PKC% }. \NAMECITE{{XOR}}{% Impagliazzo:1997:PBI,% Sudan:1999:PGX% }. \NAMECITE{yields}{% Even:1990:USY% }. \NAMECITE{zero}{% Beaver:1996:AZK,% Bellare:1990:PZK,% Bellare:1990:TCS,% Bellare:1992:MZK,% Cramer:1997:LZK,% Dwork:1998:CZK,% Goldreich:1998:HVS,% Kilian:1992:NEZ,% Kilian:1997:PCP,% Lakshman:1990:CCG,% Lipton:1994:SSL,% Okamoto:1996:RBS% }. \NAMECITE{zero-knowledge}{% Bellare:1990:PZK,% Bellare:1992:MZK,% Cramer:1997:LZK,% Dwork:1998:CZK,% Goldreich:1998:HVS,% Kilian:1992:NEZ,% Okamoto:1996:RBS% }. \NAMECITE{zero-sum}{% Lipton:1994:SSL% }. \NAMECITE{zeros}{% Pan:1995:OPF% }. \NAMECITE{{Ziv}}{% Farach:1995:SML% }.