%%====================================================================== %% 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@sundeck.math.utah.edu on Mon Apr 3 10:36:48 MDT 2006 %%====================================================================== \ifx \NAMECITE \undefined % User can override this definition \def \NAMECITE #1#2{{\bf #1}~\cite{#2}} \fi \NAMECITE{\#13843}{% Cook:1981:CCC% }. \NAMECITE{\#2759}{% Hikita:1979:CCC% }. \NAMECITE{$\#{\rm P}$}{% Stockmeyer:1985:AAP% }. \NAMECITE{$(1 + \epsilon,\beta)$}{% Elkin:2004:SCG% }. \NAMECITE{$(2n-1)$}{% Cam:2003:RSS% }. \NAMECITE{$(8,5)$}{% Brouwer:1999:ABD% }. \NAMECITE{$(\alpha,\beta)$}{% Efrat:2005:CUC% }. \NAMECITE{$(\leq k)$}{% Chan:2000:RSH% }. \NAMECITE{$(\log\log n)$}{% Ajtai:1996:DPT% }. \NAMECITE{$(\log n)2-o(1)$}{% Goldmann:1998:MCC% }. \NAMECITE{$({\rm MOD} p - {\rm MOD} m)$}{% Grolmusz:2000:LBC% }. \NAMECITE{$0$}{% Calinescu:2004:AAE,% Morris:2004:RWT% }. \NAMECITE{$0-1$}{% Shiloach:1979:MF% }. \NAMECITE{$1$}{% Bennett:1981:RRO,% Brodsky:2002:CWQ,% Hemaspaandra:2005:EDC,% Morris:2004:RWT% }. \NAMECITE{$1.6$}{% Gonzalez:1987:AAR% }. \NAMECITE{$2$}{% Boros:1997:PTR,% Cohen:2003:RDQ,% Frederickson:1997:ADS,% Friedman:1982:PTA,% Gal:2005:LBA,% Galil:1992:FDA,% Haastad:1998:SEM,% Hemaspaandra:2005:EDC,% Hopcroft:1984:MPD,% Hopcroft:1985:MRA,% Kapoor:2000:DMM,% Kapron:1996:NCT,% Kortsarz:1998:GLD,% LaPoutre:2000:MEC,% Lee:1980:VDM,% Naor:2001:AAD,% Poutre:1998:DCB,% Shawe-Taylor:1994:HCG,% Steinberg:1997:SPA,% Yeap:1993:FPG,% Zhang:2005:ETC% }. \NAMECITE{$2,\,3$}{% Miller:1979:OT,% Rosenberg:1978:MCT% }. \NAMECITE{$2-3$}{% Bitner:1981:KCO,% Gupta:1982:RUT% }. \NAMECITE{$3$}{% Agarwal:1999:VDS,% Alon:1997:STC,% Aronov:1997:TMP,% Chao:1986:PAT,% Galil:1993:MEC,% Hwang:1980:OME,% LaPoutre:2000:MEC,% Pellegrini:1994:CFP,% Sellen:2000:PSE% }. \NAMECITE{$3\times 3$}{% Johnson:1986:NBA% }. \NAMECITE{$4$}{% Beauchamps:1982:HCP,% Jackson:1990:SCC% }. \NAMECITE{$4n$}{% Zwick:1991:LBC% }. \NAMECITE{$5$}{% Hagerup:1989:OPC% }. \NAMECITE{$8$}{% Even:2000:AAS% }. \NAMECITE{$_w$}{% Cucker:2001:TNS% }. \NAMECITE{${A}$}{% Bennett:1981:RRO% }. \NAMECITE{$A 2\frac12$}{% Sweedyk:1999:BAA% }. \NAMECITE{$A B C$}{% Cai:2000:CP% }. \NAMECITE{${\rm AC}^0$}{% Bruck:1992:PTF% }. \NAMECITE{$\alpha $}{% Choy:1983:COL,% Zhang:1995:ORS% }. \NAMECITE{${\rm ASPACE}(o(\log\log n))$}{% Iwama:1993:AIR% }. \NAMECITE{$\beta $}{% Choy:1983:COL,% Zhang:1995:ORS% }. \NAMECITE{${\rm BP}$}{% Tang:1989:TRB% }. \NAMECITE{$c$}{% Frederickson:1990:SEM% }. \NAMECITE{$\cal {NC}$}{% Delcher:1995:AEM% }. \NAMECITE{$\cal {NP}$}{% Szkaliczki:1999:RMW% }. \NAMECITE{${\cal NP}_{\mathbb{C}}$}{% Malajovich:1998:S% }. \NAMECITE{$d$}{% Devroye:1990:ARD,% Devroye:2000:ST% }. \NAMECITE{${\rm D}^{\rm over}$}{% Koren:1995:OLS% }. \NAMECITE{${D}^{\rm P}$}{% Cai:1987:GMU% }. \NAMECITE{$D_\infty$}{% Wadsworth:1976:RBC% }. \NAMECITE{${\Delta} + {\rm poly}(\log \Delta)$}{% Hind:1998:TCC% }. \NAMECITE{${\rm GF}(2)$}{% Alon:1990:LCG,% Roth:1991:IAS% }. \NAMECITE{${\rm GF}(22m)$}{% Cusick:1998:VSS% }. \NAMECITE{${\rm GF}(2^n)$}{% Stinson:1990:SOP% }. \NAMECITE{${\rm GF}(q)$}{% Menezes:1992:SRA% }. \NAMECITE{${\rm GF}(q)[x]$}{% Norton:1989:PAR% }. \NAMECITE{${H}$}{% Goldberg:2004:CCC% }. \NAMECITE{$H_1(\Gamma_{h},\mathbb{Z})$}{% Hiptmair:2002:GTS% }. \NAMECITE{$j$}{% Aizenstein:1998:LRS% }. \NAMECITE{$K$}{% Satyanarayana:1996:NLT,% Aizenstein:1998:LRS,% Alon:1995:GTG,% Arya:2004:LSH,% Awerbuch:1998:NAG,% Borchers:1997:SRG,% Chandra:1999:NRO,% Cheriyan:1993:SFS,% Cheriyan:2000:AMS,% Cheriyan:2003:AAM,% Chrobak:1991:OLA,% Cole:1987:HRP,% Devroye:2000:ST,% Eppstein:1998:FSP,% Felsner:1998:MCP,% Frederickson:1997:ADS,% Friedman:1986:CNL,% Fushimi:1988:DUR,% Karloff:1994:LBR,% Khuller:1991:EPA,% Ko:1989:RPT,% Mao:1993:TWC,% Mathur:1996:GKI,% Megiddo:1981:ATN,% Mitchell:1998:CFA,% Mitchell:1999:GSA,% Piotrow:2004:DOS,% Saks:2000:WFS,% Saran:1995:FCW,% Schmidt:1990:SCO,% Schrijver:1994:FDP,% Segerlind:2004:SLS,% Thorup:2005:QMC,% Trojanowski:1978:RLA,% Vaidya:1988:MST,% Yao:1982:ACC,% Yao:1982:CMS,% Katoh:1981:AFM,% Satyanarayana:1985:LTA,% Schachinger:2004:DRC% }. \NAMECITE{$L$}{% Fortnow:1998:PS% }. \NAMECITE{$L^1$}{% Feigenbaum:2002:ADA% }. \NAMECITE{$L_{1}$}{% Lee:1980:VDM% }. \NAMECITE{$L_{\infty}$}{% Lee:1980:VDM% }. \NAMECITE{$L_p$}{% Asano:2003:MRU% }. \NAMECITE{$\lambda$}{% Dezani-Ciancaglini:1998:FMC% }. \NAMECITE{$\log_d(N,m,p)$}{% Hwang:2005:SNM% }. \NAMECITE{$\log\log N$}{% Willard:1985:SUN% }. \NAMECITE{$\log n$}{% Cole:2000:DFC% }. \NAMECITE{$m$}{% Hemaspaandra:2005:EDC,% Nicol:1988:EPS,% Reeds:1985:SRS,% Sutter:1991:FTF% }. \NAMECITE{$m + 1$}{% Hemaspaandra:2005:EDC% }. \NAMECITE{$\mathbb {R}^3$}{% Theobald:2002:EGF% }. \NAMECITE{$m\times n\times (mn-2)$}{% Atkinson:1983:RNM% }. \NAMECITE{$m \times n \times (mn-k)$}{% Bshouty:1990:MRT% }. \NAMECITE{$N$}{% Anderson:1999:TDS,% Ajtai:1996:DPT,% Friedman:1986:CNL,% Gallier:1984:RAIa,% Gallier:1984:RAIb,% Hwang:1980:OME,% Robson:1984:CIE,% Schimmler:1989:CNS% }. \NAMECITE{$n > 3t$}{% Garay:1998:FPB% }. \NAMECITE{$n^{5/2}$}{% Hopcroft:1973:AMM% }. \NAMECITE{${\rm NC}$}{% Karger:1997:AMC,% Vazirani:1989:TPS% }. \NAMECITE{${NP}$}{% Plaisted:1978:SPI% }. \NAMECITE{${\rm NP}-{\rm P}$}{% Kurtz:1985:SSN% }. \NAMECITE{$N\times N$}{% Cypher:1990:HTN% }. \NAMECITE{${O}$}{% Stoutemyer:1979:AAB% }. \NAMECITE{${O}(1)$}{% Fiat:1993:IPS% }. \NAMECITE{${O}({\Delta} m)$}{% Schrijver:1998:BEC% }. \NAMECITE{$O({\rm Distance} + 1/{\rm Session Rate})$}{% Andrews:2000:GDR% }. \NAMECITE{${O}({E}\,{\rm log}\,{E}+{I})$}{% Myers:1985:ELE% }. \NAMECITE{${O}({EV}{\rm log}\,{V})$}{% Galil:1986:ELV% }. \NAMECITE{${O}({\rm log}\,n)$}{% Klein:1988:PTL,% Long:1988:DLH% }. \NAMECITE{$O(\log k)$}{% Aumann:1998:AMC% }. \NAMECITE{${O}(\log\log n)$}{% Apostolico:1996:OTP,% Breslauer:1990:OTP% }. \NAMECITE{${O}(\log n)$}{% Hagerup:1990:PDF,% Jimbo:1996:MCS% }. \NAMECITE{$O(M\cdot N)$}{% Hsu:1995:ARI% }. \NAMECITE{${O}(m\log n)$}{% Cai:1993:MTA% }. \NAMECITE{$O(n (\log^{2} n))$}{% Megiddo:1981:ATN% }. \NAMECITE{$O(N)$}{% Cypher:1990:HTN,% Kundu:1993:ADS% }. \NAMECITE{$O(N+M)$}{% Rhee:1996:TAF% }. \NAMECITE{${O}(n\,{\rm log}\,n)$}{% Friedman:1986:CNL% }. \NAMECITE{${O}(n\,{\rm log}^{2}(n))$}{% Reif:1983:MTC% }. \NAMECITE{${O}(n\,{\rm log}^2\,n)$}{% Hassin:1985:NLA% }. \NAMECITE{${O}(n\,\log\log n)$}{% Tarjan:1988:TAT% }. \NAMECITE{${O}(n^2\,{\rm log}\,n)$}{% Moffat:1987:APS% }. \NAMECITE{$O(n^{2}{\rm log}\,n {\rm log}^{*} n)$}{% Bloniarz:1983:SPA% }. \NAMECITE{${O}(n^2\log n)$}{% Shih:1992:AHC% }. \NAMECITE{$o(n^3)$}{% Cheriyan:1996:TAM% }. \NAMECITE{$o(n^6)$}{% Rajasekaran:1996:TAL% }. \NAMECITE{${O}(n\cdot n)$}{% Megiddo:1978:NAC% }. \NAMECITE{$O(n \log^{2} h)$}{% Edelsbrunner:1991:TAT% }. \NAMECITE{${O}(n\log^2 n)$}{% Aspnes:1996:RCE% }. \NAMECITE{$O(n\log\log n)$}{% Tarjan:1988:ENT% }. \NAMECITE{$O(n\log n)$}{% Attiya:1998:ASO,% Buss:1998:LTM,% Cole:2000:AMA% }. \NAMECITE{$\omega$}{% Rosier:1987:LHP% }. \NAMECITE{$\Omega(D\log (N/D))$}{% Kushilevitz:1998:LBB% }. \NAMECITE{$\Omega(\log n)$}{% Gal:2005:LBA% }. \NAMECITE{${\Omega} (n\,{\rm log}\,n)$}{% Fischer:1982:NLL% }. \NAMECITE{${\Omega}(\sqrt{\,\log\log n}\,)$}{% Goldberg:1998:LBR% }. \NAMECITE{$p$}{% Lauer:1983:GAC,% Loos:1983:CRZ,% Megiddo:1983:NRC,% Merkle:2001:GPA,% Allender:1988:PPS% }. \NAMECITE{${\bf P}^{A}\not={\bf NP}^{A}\not={\rm co}-{\bf NP}^{A}$}{% Bennett:1981:RRO% }. \NAMECITE{${P}_4$}{% Jamison:1992:RSG% }. \NAMECITE{${\bf R}^{3}$}{% Megiddo:1983:LTA% }. \NAMECITE{$s$}{% Barnes:1998:SSP,% Broder:1994:TST,% Khuller:1991:EPA% }. \NAMECITE{$s-t$}{% Reif:1983:MTC% }. \NAMECITE{${S}={O}(2^{n/4})$}{% Schroeppel:1981:OOA% }. \NAMECITE{$st$}{% Barnes:1998:TSL,% Edmonds:1998:TST,% Edmonds:1999:TLB% }. \NAMECITE{$t$}{% Barnes:1998:SSP,% Broder:1994:TST,% Chandra:2004:GIC,% Cohen:1998:FAC,% Coppersmith:1986:AMT,% Khuller:1991:EPA,% Ruskey:1978:GAT% }. \NAMECITE{$t + 1$}{% Garay:1998:FPB% }. \NAMECITE{$t/(t+1)$}{% Das:1994:DDS% }. \NAMECITE{${T}={O}(2^{n/2})$}{% Schroeppel:1981:OOA% }. \NAMECITE{$Theta$}{% Avis:1998:UMP% }. \NAMECITE{${V}$}{% Bagchi:1979:OT% }. \NAMECITE{$\varepsilon $}{% Ibarra:1978:UEP% }. \NAMECITE{$\widetilde O(M(\vert V\vert))$}{% Cheriyan:1997:RAP% }. \NAMECITE{$x$}{% Edelsbrunner:1988:PCP% }. \NAMECITE{$Z$}{% Miyazawa:1999:AAO% }. \NAMECITE{-}{% Barnes:1998:SSP,% Broder:1994:TST,% Choy:1983:COL,% Khuller:1991:EPA,% LaPoutre:2000:MEC,% Morris:2004:RWT,% Zhang:1995:ORS% }. \NAMECITE{-adic}{% Lauer:1983:GAC,% Loos:1983:CRZ% }. \NAMECITE{-Approximation}{% Even:2000:AAS,% Naor:2001:AAD,% Sweedyk:1999:BAA% }. \NAMECITE{-ary}{% Ruskey:1978:GAT,% Trojanowski:1978:RLA% }. \NAMECITE{-Block}{% Cole:2000:DFC% }. \NAMECITE{{}-Body}{% Anderson:1999:TDS% }. \NAMECITE{-Calculus}{% Dezani-Ciancaglini:1998:FMC% }. \NAMECITE{-Center}{% Thorup:2005:QMC,% Megiddo:1983:NRC% }. \NAMECITE{-Chains}{% Felsner:1998:MCP% }. \NAMECITE{-Colorable}{% Alon:1997:STC% }. \NAMECITE{-Coloring}{% Goldberg:2004:CCC% }. \NAMECITE{-colouring}{% Hagerup:1989:OPC% }. \NAMECITE{-Complete}{% Szkaliczki:1999:RMW,% Zuckerman:1996:UVN,% Cai:1987:GMU% }. \NAMECITE{-Complexes}{% Shawe-Taylor:1994:HCG% }. \NAMECITE{-complexity}{% Tang:1989:TRB% }. \NAMECITE{-Concave}{% Yeap:1993:FPG% }. \NAMECITE{-Connected}{% Cheriyan:2000:AMS,% Zhang:2005:ETC,% Beauchamps:1982:HCP% }. \NAMECITE{-Connectivity}{% Barnes:1998:TSL,% Edmonds:1998:TST,% Edmonds:1999:TLB,% Poutre:1998:DCB,% Khuller:1991:EPA% }. \NAMECITE{-Covered}{% Efrat:2005:CUC% }. \NAMECITE{-d}{% Kapoor:2000:DMM% }. \NAMECITE{-decomposable}{% Frederickson:1990:SEM% }. \NAMECITE{-Diagnosable}{% Das:1994:DDS% }. \NAMECITE{{}-Difference}{% Feigenbaum:2002:ADA% }. \NAMECITE{-Dimensional}{% Agarwal:1999:VDS,% Schachinger:2004:DRC,% Hopcroft:1984:MPD,% Vaidya:1988:MST,% Devroye:1990:ARD,% Hopcroft:1985:MRA,% Lee:1980:VDM,% Yao:1982:CMS% }. \NAMECITE{{}-Discrepancy}{% Asano:2003:MRU% }. \NAMECITE{-distributed}{% Fushimi:1988:DUR% }. \NAMECITE{-{DNF}}{% Segerlind:2004:SLS% }. \NAMECITE{-Edge}{% Galil:1992:FDA% }. \NAMECITE{-Edge-Connected}{% Galil:1993:MEC,% LaPoutre:2000:MEC% }. \NAMECITE{-Edge-Connectivity}{% Frederickson:1997:ADS% }. \NAMECITE{-Extension}{% Calinescu:2004:AAE% }. \NAMECITE{-Fit}{% Mao:1993:TWC% }. \NAMECITE{-Flow}{% Jackson:1990:SCC% }. \NAMECITE{-Free}{% Brandstadt:2000:LTA,% Ibarra:1978:UEP% }. \NAMECITE{-Hard}{% Cucker:2001:TNS,% Plaisted:1978:SPI% }. \NAMECITE{-Hop}{% Cohen:2003:RDQ% }. \NAMECITE{{}-hulls}{% Cole:1987:HRP% }. \NAMECITE{-Levels}{% Chan:2000:RSH% }. \NAMECITE{-machines}{% Rosier:1987:LHP% }. \NAMECITE{-Maxima}{% Avis:1998:UMP% }. \NAMECITE{-Median}{% Arya:2004:LSH,% Thorup:2005:QMC% }. \NAMECITE{-modal}{% Mathur:1996:GKI% }. \NAMECITE{{}-Models}{% Wadsworth:1976:RBC% }. \NAMECITE{-Monotonic}{% Boros:1997:PTR% }. \NAMECITE{-{MST}}{% Mitchell:1998:CFA,% Mitchell:1999:GSA% }. \NAMECITE{-opt}{% Chandra:1999:NRO% }. \NAMECITE{-optimal}{% Bagchi:1979:OT% }. \NAMECITE{{}-Oriented}{% Miyazawa:1999:AAO% }. \NAMECITE{-printable}{% Allender:1988:PPS,% Fortnow:1998:PS% }. \NAMECITE{-Private}{% Gal:2005:LBA% }. \NAMECITE{-probe}{% Schmidt:1990:SCO% }. \NAMECITE{-processor}{% Ajtai:1996:DPT% }. \NAMECITE{-Random}{% Merkle:2001:GPA% }. \NAMECITE{-rational}{% Gallier:1984:RAIa,% Gallier:1984:RAIb% }. \NAMECITE{{}-rays}{% Edelsbrunner:1988:PCP% }. \NAMECITE{-Resilient}{% Chandra:2004:GIC% }. \NAMECITE{-satisfiability}{% Chao:1986:PAT% }. \NAMECITE{-Satisfy-}{% Aizenstein:1998:LRS% }. \NAMECITE{-sequences}{% Sutter:1991:FTF% }. \NAMECITE{-server}{% Alon:1995:GTG,% Karloff:1994:LBR% }. \NAMECITE{-Set}{% Saks:2000:WFS% }. \NAMECITE{-solution}{% Nicol:1988:EPS% }. \NAMECITE{-sorters}{% Schimmler:1989:CNS% }. \NAMECITE{-Space}{% Aronov:1997:TMP,% Pellegrini:1994:CFP,% Sellen:2000:PSE% }. \NAMECITE{-Spanner}{% Elkin:2004:SCG% }. \NAMECITE{-Spanners}{% Kortsarz:1998:GLD,% Cohen:1998:FAC% }. \NAMECITE{-sparse}{% Jamison:1992:RSG% }. \NAMECITE{-Stage}{% Cam:2003:RSS% }. \NAMECITE{-{Steiner}}{% Borchers:1997:SRG% }. \NAMECITE{-tape}{% Friedman:1982:PTA% }. \NAMECITE{-terminal}{% Satyanarayana:1985:LTA,% Satyanarayana:1996:NLT% }. \NAMECITE{{}-th}{% Megiddo:1981:ATN% }. \NAMECITE{-Time}{% Cheriyan:1996:TAM,% Ajtai:1996:DPT,% Apostolico:1996:OTP,% Cai:1993:MTA,% Tarjan:1988:ENT,% Tarjan:1988:TAT,% Rhee:1996:TAF% }. \NAMECITE{-transform}{% Sutter:1991:FTF% }. \NAMECITE{-Trees}{% Awerbuch:1998:NAG,% Miller:1979:OT,% Rosenberg:1978:MCT% }. \NAMECITE{-versus-}{% Hemaspaandra:2005:EDC% }. \NAMECITE{-Vertex}{% Cheriyan:2003:AAM,% Cheriyan:1993:SFS% }. \NAMECITE{-Way}{% Brodsky:2002:CWQ% }. \NAMECITE{{.}}{% Hikita:1979:CCC% }. \NAMECITE{{13}}{% Frederickson:1990:ESJ% }. \NAMECITE{{14}}{% Landau:1991:EPA,% Long:1988:ERS,% Satyanarayana:1996:NLT% }. \NAMECITE{{16}}{% Vaishnavi:1990:ELA% }. \NAMECITE{{17}}{% Cole:1993:CMS,% Kadin:1991:EPT% }. \NAMECITE{{20}}{% Balas:1992:AWC% }. \NAMECITE{{21}}{% Reif:1994:EPR% }. \NAMECITE{{22}}{% Chandrasekaran:1997:NLS% }. \NAMECITE{{24}}{% Bini:1996:EPC% }. \NAMECITE{3-Colorability}{% Kochol:2003:CPG% }. \NAMECITE{3-Dimensional}{% Koltun:2003:DEV% }. \NAMECITE{{57}}{% Hikita:1979:CCC% }. \NAMECITE{{58}}{% Cook:1981:CCC% }. \NAMECITE{{6}}{% Hikita:1979:CCC% }. \NAMECITE{{7}}{% Cook:1981:CCC% }. \NAMECITE{{8}}{% Hehner:1980:CNR% }. \NAMECITE{80h}{% Hehner:1980:CNR% }. \NAMECITE{85c}{% Frederickson:1990:ESJ% }. \NAMECITE{86d}{% Landau:1991:EPA% }. \NAMECITE{86m}{% Satyanarayana:1996:NLT% }. \NAMECITE{87h}{% Long:1988:ERS% }. \NAMECITE{88c}{% Vaishnavi:1990:ELA% }. \NAMECITE{89m}{% Cole:1993:CMS% }. \NAMECITE{90a}{% Kadin:1991:EPT% }. \NAMECITE{92h}{% Balas:1992:AWC% }. \NAMECITE{93f}{% Reif:1994:EPR% }. \NAMECITE{94b}{% Chandrasekaran:1997:NLS% }. \NAMECITE{95j}{% Bini:1996:EPC% }. \NAMECITE{{ABD}}{% Brouwer:1999:ABD% }. \NAMECITE{{Abelian}}{% Iliopoulos:1989:WCCa,% Iliopoulos:1989:WCCb,% McKenzie:1987:PCA% }. \NAMECITE{Absolute}{% Duval:1991:AFP,% Steinberg:1997:SPA% }. \NAMECITE{Abstract}{% Czumaj:2005:ACP,% Gartner:1995:SAA,% Merkle:2002:LEA,% Fleck:1983:FSA% }. \NAMECITE{Abstraction}{% Jim:1996:FAC% }. \NAMECITE{{AC}}{% Wilson:1990:DNA% }. \NAMECITE{Accelerated}{% Mourrain:2003:ASM% }. \NAMECITE{Acceleration}{% Wang:2003:AEA% }. \NAMECITE{acceptance}{% Klein:1988:PTL% }. \NAMECITE{accepting}{% Moran:1982:ADH% }. \NAMECITE{acceptors}{% Friedman:1982:PTA% }. \NAMECITE{Access}{% Ben-Amram:2001:TLB,% Dietzfelbinger:1996:FTO,% Haastad:1996:ABP,% Loui:1992:OLS,% Parberry:1991:IUL,% Cook:1986:ULT,% Ibarra:1987:ESS,% Katajainen:1988:FST,% Knessl:1987:AEC,% Long:1985:RSO,% Long:1988:ERS,% Stockmeyer:1984:SPR,% Willard:1986:LLS% }. \NAMECITE{accessing}{% Wilber:1989:LBA% }. \NAMECITE{Accommodating}{% Boyar:2001:AFG% }. \NAMECITE{Accounting}{% Gibbons:1998:QRQ% }. \NAMECITE{Accurate}{% Csuros:2001:PFA,% Leoncini:1999:PCN% }. \NAMECITE{Achilles}{% Marcinkowski:1999:ATU% }. \NAMECITE{Acknowledgment}{% Goldberg:2004:BCB% }. \NAMECITE{Acknowledgment-Based}{% Goldberg:2004:BCB% }. \NAMECITE{{ACM}}{% Vitanyi:1985:OSCb% }. \NAMECITE{Action}{% Annexstein:1990:GAG% }. \NAMECITE{Acyclic}{% Bein:1992:ORT,% Heath:1999:SQLa,% Heath:1999:SQLb,% Hutton:1996:UPD,% Provan:1986:CRC,% Tarjan:1984:SLT,% Tarjan:1985:ALT% }. \NAMECITE{Acyclicity}{% Gottlob:2004:HMC,% Tarjan:1984:SLT,% Tarjan:1985:ALT% }. \NAMECITE{Adaptive}{% Alur:1997:TAA,% Attiya:2001:AEA,% Bilardi:1989:ABS,% Cramer:2003:DAP,% Cypher:1994:RDF,% Dolev:1999:BAR,% Gamarnik:2003:SAN,% Lai:1998:AHB,% Lutz:2000:DWC,% Sekar:1995:APM,% Goldwasser:1988:DSS% }. \NAMECITE{Addendum}{% Balas:1992:AWC,% Tarjan:1985:ALT% }. \NAMECITE{Addition}{% Dobkin:1980:ACM,% Floyd:1990:AM,% Thurber:1999:EGM,% Downey:1981:CSA% }. \NAMECITE{Additional}{% Merkle:2001:GPA% }. \NAMECITE{Additions}{% Kalorkoti:1995:RAM% }. \NAMECITE{Additive}{% Grigoriev:1998:CAC,% Risler:1985:ACZ% }. \NAMECITE{addressing}{% Yao:1978:LSA% }. \NAMECITE{adic}{% Lauer:1983:GAC,% Loos:1983:CRZ% }. \NAMECITE{adjacency}{% Arnon:1984:CADb% }. \NAMECITE{Adjoining}{% Palis:1990:OLT,% Rajasekaran:1996:TAL% }. \NAMECITE{{Adjusting}}{% Sleator:1986:SAH% }. \NAMECITE{admit}{% Tompa:1982:TFT% }. \NAMECITE{Advance}{% Fischer:2005:DTI% }. \NAMECITE{Advanced}{% Flocchini:2003:BCS% }. \NAMECITE{Adversarial}{% Alvarez:2004:CUS,% Anagnostopoulos:2005:LBA,% Bhattacharjee:2004:IFA,% Gamarnik:2003:SAN,% Lotker:2004:NSR% }. \NAMECITE{Adversary}{% MacKenzie:1997:RAL% }. \NAMECITE{Advice}{% Hromkovic:2003:NCL,% Kobler:1994:CRA% }. \NAMECITE{Affordable}{% Feige:2000:TPP% }. \NAMECITE{Again}{% Kirschenhofer:1994:DST% }. \NAMECITE{Against}{% Kao:1999:OBA,% Alon:1993:CFG,% Cai:2004:PCL,% Cramer:2003:DAP,% Fischer:2005:DTI,% Goldwasser:1988:DSS% }. \NAMECITE{Agreement}{% Amir:1997:MAS,% Attiya:2001:AEA,% Cole:2000:AMA,% Feldman:1997:OPP,% Garay:1998:FPB,% Halpern:2001:CEB,% Saks:2000:WFS,% Dolev:1983:AAB,% Toueg:1987:FDA% }. \NAMECITE{{Ajtai}}{% Micciancio:2004:APL% }. \NAMECITE{Algebra}{% Biskup:2004:SER,% Bergstra:1983:IFA,% Bergstra:1988:RFA,% Hall:1975:SPE,% Hunt:1987:CCA,% Hunt:1987:NAO,% Stoutemyer:1979:AAB% }. \NAMECITE{Algebraic}{% Ar:1998:RAF,% Ben-Amram:2001:TLB,% Ben-Or:1992:CAF,% Bshouty:1995:SDT,% Cabay:1986:ACS,% Grigoriev:1995:CAF,% Grigoriev:1998:CAC,% Hemaspaandra:2004:APS,% Johnstone:1990:SPA,% Prill:1986:AIC,% Puschel:2003:AAD,% Renegar:1992:CCA,% Rieger:1999:PAA,% Rieger:2002:CPA,% Stearns:1996:AMC,% Yao:1991:LBA,% Arnon:1984:CADa,% Arnon:1984:CADb,% Gonzalez:1982:EAE,% Landau:1985:FPA,% Landau:1991:EPA,% Lenstra:1987:FMP,% Reif:1986:LDC,% Yun:1979:UBC,% vonzurGathen:1984:PAA% }. \NAMECITE{Algebras}{% Bergman:2000:CSP,% Blaser:2004:CCA,% Bshouty:1994:CBF,% Bulatov:2005:CCC,% Pigozzi:1991:ETI,% Gallier:1984:RAIa,% Gallier:1984:RAIb,% Hartmann:1985:MCM,% Kucera:1988:ITU,% Lickteig:1989:LBC,% deGroote:1983:CDA% }. \NAMECITE{Algorithm}{% Agarwala:1994:PTA,% Atkins:1998:SAS,% Aumann:1998:AMC,% Barnes:1998:SSP,% Berenbrink:2003:NWS,% Bertram--Kretzberg:2000:AHP,% Blum:2000:OAI,% Bodlaender:1996:LTA,% Brady:1998:FDA,% Braschi:1994:NIC,% Buss:1992:OPA,% Cesa-Bianchi:2005:SOP,% Chandra:1999:NRO,% Chazelle:1992:OAI,% Cheriyan:1995:RMF,% Cheriyan:1996:TAM,% Cheriyan:2003:AAM,% Chung:2004:OAM,% Cohen:2005:CPG,% Cole:1994:TBC,% Cole:2000:AMA,% Cole:2002:ASM,% Crochemore:1998:CTO,% Dagum:2000:OAM,% Delcher:1995:AEM,% Dowling:1990:FPH,% Duke:1995:FAA,% Edelsbrunner:1993:QTA,% Eidenbenz:2003:AAM,% Even:2000:AAS,% Feigenbaum:2002:ADA,% Fernandez-Baca:2003:PTA,% Frederickson:1994:NAS,% Galil:1990:IAA,% Galil:1991:ALT,% Garay:1998:STD,% Gartner:1995:SAA,% Gazit:1991:ORP,% Ghosh:1991:OSA,% He:1999:ASP,% Hecht:1977:SAG,% Heckler:1998:CAP,% Heffernan:1995:OAC,% Hell:2001:FDA,% Hershberger:1999:OAE,% Iwata:2003:FSA,% Just:1992:GCF,% Kaibel:2005:SAD,% Kannan:1987:SPA,% Kannan:1997:FAC,% Kaplan:1999:FSA,% Karger:1997:AMC,% Karloff:1999:HGG,% Karmarkar:1993:MCA,% Kaufmann:1994:LTA,% Kedem:1996:PSP,% Keidar:2002:VSG,% Kohayakawa:2003:OAC,% Koren:1995:OLS,% Larmore:1994:FAO,% Lefmann:2002:DPT,% Li:1998:LAS,% Liotta:1998:RPQ,% Lou:1993:OAM,% Louchard:1999:APG,% Malewicz:2005:WOD,% Malvestuto:2002:LAF,% Milidiu:2000:WAL,% Mitchell:1998:CFA,% Naor:1997:FAO,% Naor:2001:AAD,% Natanzon:2000:PAA,% Pach:1991:VVA,% Parker:1998:ECO,% Pettie:2002:RTW,% Pettie:2005:SPA,% Plaisted:1990:HAS,% Purdom:2004:ACP,% Ramachandran:1996:EPA,% Ramanan:1996:EPA,% Rhee:1996:TAF,% Ruskey:1999:EAG,% Sakkalis:1990:EAD,% Shi:1999:DWN,% Shioura:1997:OAS,% Steinberg:1997:SPA,% Sweedyk:1999:BAA,% Tsai:1992:AAA,% Tzeng:1992:PTA,% Valencia-Pabon:2003:RTA,% Wang:2003:AEA,% Agrawal:1995:WTC,% Ajtai:1996:DPT,% Apostolico:1996:OTP,% Arnon:1984:CADa,% Arnon:1984:CADb,% Aspvall:1980:PTA% }. \NAMECITE{algorithm}{% Barahona:1989:NWM,% Bilardi:1989:ABS,% Bitner:1982:AOA,% Bloniarz:1983:SPA,% Breslauer:1990:OTP,% Brown:1989:NBC,% Burton:1982:HLA,% Cai:1993:MTA,% Chazelle:1984:CPP,% Cheriyan:1993:SFS,% Chiba:1982:AAM,% Chrobak:1991:OLA,% Clarkson:1988:RAC,% Coffman:1979:CAE,% Cole:1989:OTA,% Corneil:1973:ADC,% Corneil:1985:LRA,% Edelsbrunner:1991:TAT,% Friedman:1982:PTA,% Friesen:1984:TBM,% Friesen:1988:AHA,% Frieze:1986:LOA,% Galil:1986:ELV,% Gallo:1989:FPM,% George:1980:OAS,% Goldberg:1989:NPA,% Gonzalez:1987:AAR,% Guibas:1980:NPL,% Halton:1982:FAE,% Hassin:1985:NLA,% He:1988:NOP,% Hopcroft:1973:AMM,% Horton:1987:PTA,% Jacquet:1989:UCB,% Kannan:1996:ALN,% Karp:1979:PAN,% Katoh:1981:AFM,% Kingston:1986:AHA,% Kirkpatrick:1986:UPC,% Korte:1989:ILT,% Kundu:1993:ADS,% Liu:1981:SPM,% Luby:1986:SPA,% Masuda:1988:OAF,% Matsumoto:1985:EAF,% Mayr:1984:AGP,% McRae:1973:AER,% Megiddo:1978:NAC,% Megiddo:1981:ATN,% Megiddo:1983:TGP,% Miller:1988:LAT,% Moffat:1987:APS,% Myers:1985:ELE,% Or:1988:FPA,% Parker:1980:COH,% Pomerance:1988:PAF,% Rytter:1980:CPA,% Satyanarayana:1985:LTA,% Satyanarayana:1996:NLT,% Schaback:1988:ESB,% Schnorr:1978:ATC,% Schroeppel:1981:OOA,% Shamir:1979:LTA,% Shih:1992:AHC,% Shiloach:1979:MLA,% Shiloach:1980:MMC,% Simons:1989:FAM,% Syslo:1981:ECV,% Tarjan:1985:EPB,% Tarjan:1988:ENT,% Tarjan:1988:TAT,% Verma:1989:AGA,% deGroote:1983:CDA% }. \NAMECITE{Algorithmic}{% Bertram-Kretzberg:1999:AAU,% Czygrinow:2000:ARL,% Faigle:1985:AAS,% Leighton:2001:NAA,% Theobald:2002:EGF% }. \NAMECITE{Algorithmically}{% Book:1994:LRA% }. \NAMECITE{Algorithms}{% Aaronson:2003:ABF,% Afek:1994:DAU,% Agarwal:1990:RBI,% Agarwal:2001:AAC,% Agarwal:2005:PLA,% Ahuja:1994:IAB,% Albers:1998:IRL,% Alur:1997:TAA,% Amir:1997:MAS,% Anderson:1997:ACW,% Apostolico:1990:EPA,% Attiya:2001:AEA,% Aurenhammer:1987:PDP,% Avis:1998:UMP,% Baker:1997:PDS,% Bar-Noy:2004:EAO,% Bar-Yehuda:1998:AAF,% Bartal:2004:FDA,% Beigel:1990:USA,% Bodlaender:1998:PAO,% Bollobas:1993:PAD,% Bonis:2005:OTS,% Brandstadt:2000:LTA,% Bruell:1999:SSA,% Bshouty:2002:SLA,% Buhrman:2005:QAE,% Buss:1998:LTM,% Calinescu:2004:AAE,% Chang:1998:EAD,% Charikar:2001:ACV,% Charikar:2005:ICA,% Chin:1990:ITC,% Chou:1982:ASS,% Chudak:2003:IAA,% Coffman:1989:APS,% Cohen:1994:IAL,% Cohen:2004:BRA,% Corneil:1999:LTA,% Csanky:1976:FPM,% Deng:1996:LTR,% Deogun:1994:PAH,% Dietzfelbinger:1996:FTO,% Dosa:2004:BOA,% Even:1999:FAG,% Felsner:1998:MCP,% Fiat:1998:CAL,% Fiat:2003:BAU,% Franco:1991:EIV,% Frederickson:1989:ADS,% Gabow:1982:AEC,% Galil:1992:FDA,% Gambosi:2000:ARO,% Gatterdam:1992:ASS,% Ghosh:1999:TAT,% Gibbons:1998:QRQ,% Giesbrecht:1995:NOA,% Goddard:1993:ORA,% Goldberg:1992:UIP,% Goldberg:1995:SAS,% Goldberg:1997:DLC,% Grandjean:1994:LTA,% Greenhalgh:2000:CCG,% Grigoriev:1990:FPA,% Gudmundsson:2002:FGA,% Halperin:2002:IAA,% Hochbaum:1994:SFA,% Holland:1973:GAO,% Hopcroft:1973:SMA,% Hsu:1999:FSA,% Ivansson:2004:ARM,% Ivkovic:1998:FDA,% JaJa:1991:PAC,% Jerrum:1993:PTA,% Johnson:1974:WCP,% Kao:1999:OBA,% Kao:2000:LTA,% Kapoor:1995:AEA,% Karger:1999:FCC,% Khuller:1992:PEP,% Khuller:2004:ADM,% Kim:1994:PRF,% Klein:1994:FAA,% Klein:1996:EPA,% Kolliopoulos:2002:AAS,% Konemann:2002:MDI,% Kosaraju:1999:CLE,% Lam:1977:WCA,% Linial:1992:LDG,% Luby:2001:MCA,% Lund:1999:CLA,% MacKenzie:1997:RAL,% Maggs:1999:SAR,% Mahajan:1999:DAA,% Marathe:1998:AAP,% Marcotte:1991:FMA,% Martel:1992:WOA,% McCann:2005:SDA,% Menezes:1992:SRA% }. \NAMECITE{Algorithms}{% Miyazawa:1999:AAO,% Moser:1993:AFT,% Narayanan:1994:RPA,% Papadimitriou:1990:TAI,% Pullman:1984:CCG,% Puschel:2003:AAD,% Rajagopalan:1998:PDR,% Reif:1992:OPR,% Reif:1994:RAB,% Reingold:1991:MNOa,% Rivest:1976:PMR,% Shih:1991:ASI,% Shmoys:1994:IAA,% Shokrollahi:1992:OAM,% Shor:1997:PTA,% Stinson:1990:SOP,% Tarjan:1972:DFS,% Tetali:1999:DLA,% Tokuyama:1995:EAH,% Ullman:1991:HPP,% Verma:1997:GTA,% Vitter:1985:OAM,% Westbrook:1994:RAM,% Zhou:2002:AMV,% Alon:1988:ACD,% Arora:1996:LAP,% Atallah:1989:CDC,% Baker:1983:SAT,% Baker:1984:ICA,% Bitner:1979:ONO,% Bolour:1981:ORA,% Cheriyan:1989:APP,% Cheriyan:1997:RAP,% Chiba:1985:ASL,% Chung:1985:PTA,% Coffman:1980:PBL,% Cohen:1998:FAC,% Colbourn:1981:LTA,% Cunningham:1986:IBM,% Dekel:1981:PMG,% Dolev:1983:AAB,% Dwork:1988:PAT,% Dyer:1984:LTA,% Federickson:1987:FAS,% Fenner:1983:TTR,% Frederickson:1978:AAS,% Frederickson:1981:AAS,% Gabow:1989:FSA,% Golan:1981:PBO,% Gusfield:1987:FAB,% Gusfield:1987:TFA,% Haastad:1989:PTA,% Hambrusch:1983:VAC,% Harel:1984:FAF,% Hirschberg:1986:ACA,% Hochbaum:1982:AAS,% Hsu:1985:MWC,% Hsu:1995:ARI,% Iliopoulos:1989:WCCa,% Iliopoulos:1989:WCCb,% Imai:1986:EAG,% Irani:1996:SCA,% JaJa:1982:PAG,% Jensen:1982:CMP,% Johnson:1986:NBA,% Kannan:1979:PAC,% Kao:1993:LPNa,% Kao:1993:LPNb,% Karloff:1994:LBR,% Khuller:1991:EPA,% Klip:1979:NAP,% Lawler:1980:GAM,% Lifschitz:1983:WMP,% Megiddo:1983:LTA,% Naor:1989:FPA,% Norton:1989:PAR,% Paige:1987:TPR,% Pan:1980:NFA,% Probst:1979:FAP,% Probst:1980:CFA,% Rabin:1980:PAF,% Rajasekaran:1989:OST,% Reif:1994:EPR,% Reingold:1991:MNOb,% Reischuk:1985:PPA,% Rosenkrantz:1978:PAD,% Sagiv:1983:QAM,% Savage:1981:FEP,% Smith:1986:PAD,% Stockmeyer:1985:AAP,% Tarjan:1984:SLT,% Tarjan:1985:ALT,% Tenenbaum:1982:TSS,% Tompa:1982:TFT,% Trojanowski:1978:RLA,% Tsin:1984:EPA,% Wang:1979:NAP,% Westbrook:1989:AAA% }. \NAMECITE{algorithms}{% Yao:1985:EPP,% Zhang:1989:SFA,% vonzurGathen:1984:PAA% }. \NAMECITE{Alignment}{% Wang:2000:MEA,% Kannan:1996:ALN% }. \NAMECITE{All-Ones}{% Chen:2004:MAO% }. \NAMECITE{All-Pairs}{% Dor:2000:APA,% Karger:1993:FHP% }. \NAMECITE{All-Terminal}{% Karger:1999:RFP% }. \NAMECITE{allocated}{% Baker:1984:ICA% }. \NAMECITE{Allocating}{% Kleinberg:2000:ABB% }. \NAMECITE{Allocation}{% Attiya:1999:LLR,% Bar-Noy:1999:BAP,% Buchsbaum:2004:OVL,% Coffman:1993:OSA,% Holland:1973:GAO,% Lennerstad:1995:OET,% Lennerstad:2000:OCF,% Coffman:1979:CAE,% Coffman:1985:SMF,% Flajolet:1986:RAU,% Kedem:1985:OAA,% Yao:1981:AMA% }. \NAMECITE{Allocations}{% Azar:1999:BA% }. \NAMECITE{Almost}{% Brodnik:1999:MCT,% Buhrman:1999:SER,% Canetti:2002:BBC,% Dor:2000:APA,% Galil:1991:ALT,% Gavoille:2001:CIR,% Micciancio:2004:APL,% Scheinerman:1987:ASF,% Furst:1989:SCA,% Hong:1982:GAB,% Reif:1982:SPA% }. \NAMECITE{almost-linear}{% Reif:1982:SPA% }. \NAMECITE{Almost-Minimum}{% Brodnik:1999:MCT% }. \NAMECITE{Along}{% Johnstone:1990:SPA% }. \NAMECITE{Alphabet}{% Amir:1994:AIA,% Galil:1996:AIT,% Ibarra:1978:UEP% }. \NAMECITE{Alphabet-Independent}{% Galil:1996:AIT% }. \NAMECITE{Alphabetic}{% Coppersmith:1986:AMT,% Kirkpatrick:1985:AMT,% Larmore:1994:FAO% }. \NAMECITE{Alternating}{% Ibarra:1991:PAO,% Kutylowski:1990:RCC,% Ladner:1984:APS,% Liskiewicz:1996:SAS,% Gasarch:1987:ODV% }. \NAMECITE{alternative}{% Lickteig:1989:LBC% }. \NAMECITE{Always}{% Mak:1997:PAH% }. \NAMECITE{ambiguity}{% Ravikumar:1989:RTA% }. \NAMECITE{Ambiguous}{% Leung:1998:SEA% }. \NAMECITE{Ambivalent}{% Frederickson:1997:ADS% }. \NAMECITE{Amidst}{% Mohaban:1997:RSA,% Agarwal:1996:RSA,% Sharir:1987:SPA% }. \NAMECITE{Among}{% Chen:2000:SPQ,% Aho:1979:EAR,% Haastad:1989:PTA,% Pellegrini:1996:PLM,% Yang:1995:RPP,% aufderHeide:1986:ESA% }. \NAMECITE{Amortized}{% Feder:1995:ACC,% Sawada:2001:GBC,% Westbrook:1989:AAA,% Mehlhorn:1986:AAI% }. \NAMECITE{Amount}{% Cai:1997:ANP,% Gal:2005:LBA% }. \NAMECITE{Amplification}{% Dubiner:1997:ARO,% Goldman:1993:EIR,% Gu:1991:ABD,% Bennett:1988:PAP% }. \NAMECITE{Analog}{% Maass:1997:BCP% }. \NAMECITE{Analyses}{% Ghosh:1999:TAT,% Norton:1989:PAR% }. \NAMECITE{Analysing}{% Mejean:1995:VMA% }. \NAMECITE{Analysis}{% Bik:1999:ANS,% Bollobas:1993:PAD,% Bugrara:1993:ATA,% Chen:1983:AEI,% Cheriyan:1989:APP,% Coppersmith:1982:AGM,% Cramer:2003:DAP,% Dixon:1992:VSA,% Driscoll:1997:FDP,% Fateman:1974:PMP,% Friesen:1988:AHA,% Gafni:2001:ATB,% Gusfield:1990:VSM,% Haastad:1996:ABP,% Hecht:1977:SAG,% Heckler:1998:CAP,% Ivansson:2004:ARM,% Jover:1990:ASC,% Kingston:1986:AHA,% Koutsoupias:2000:BCA,% Lam:1977:WCA,% Lavenberg:1973:QAM,% Moses:2002:LAC,% Papadimitriou:1990:TAI,% Seidel:2005:TAP,% Tsai:1992:AAA,% Wang:1992:HSP,% Agarwal:1984:COC,% Avis:1988:PAH,% Brown:1979:PAR,% Brown:1980:DAD,% Brown:1981:ATA,% Chao:1986:PAT,% Cherry:1989:ARE,% Citrini:1986:DMA,% Coffman:1979:CAE,% Coffman:1989:APS,% Corneil:1980:TAV,% Devroye:1990:ARD,% Hirschberg:1986:ACA,% Hofri:1987:OCT,% Mehlhorn:1982:PAH,% Mehlhorn:1986:AAI,% Morrison:1987:QAH,% Papadimitriou:1981:WCP,% Purdom:1983:ABS,% Reif:1982:SPA,% Rosen:1980:MRD,% Rosen:1982:LDF,% Rosenkrantz:1977:ASH,% Verma:1989:AGA,% Westbrook:1989:AAA,% Wirth:1979:SVD,% Yao:1981:AMA% }. \NAMECITE{Analytic}{% Kao:1997:TPA% }. \NAMECITE{Analytic-Invariant}{% Kao:1997:TPA% }. \NAMECITE{analyze}{% Hunt:1986:RSR% }. \NAMECITE{Analyzing}{% Verma:1997:GTA% }. \NAMECITE{Ancestor}{% Maier:1979:EMS,% Yu:1992:RDO% }. \NAMECITE{Ancestor-Controlled}{% Yu:1992:RDO% }. \NAMECITE{ancestors}{% Aho:1981:ITL,% Harel:1984:FAF,% Schieber:1988:FLC% }. \NAMECITE{{AND/\penalty0{}OR}}{% Gillies:1995:STA,% Mohring:2004:SPC% }. \NAMECITE{Angular}{% Aggarwal:1999:AMT% }. \NAMECITE{Angular-Metric}{% Aggarwal:1999:AMT% }. \NAMECITE{anomalies}{% Chan:1989:DTS% }. \NAMECITE{Anonymous}{% Suzuki:1999:DAM% }. \NAMECITE{answering}{% Chazelle:1986:FSN% }. \NAMECITE{Any}{% Lo:2000:AUS,% Bienstock:1990:LTT,% Haastad:1999:PGO% }. \NAMECITE{Application}{% Agarwala:1996:WMS,% Asano:2003:MRU,% Baker:1997:PDS,% Balas:1991:MWC,% Barve:2000:ACP,% Buhrman:2000:GRB,% Doerr:2004:NRR,% Goldreich:2000:CCL,% Han:2000:FSC,% Ramanan:1994:NLB,% Schmidt:1998:AHS,% Aho:1981:ITL,% Alon:1995:GTG,% Asano:1987:ADE,% Balas:1992:AWC,% Comer:1982:GPA,% Dyer:1986:MST,% Parikh:1985:EBR,% Plaisted:1980:AMP% }. \NAMECITE{Application-Controlled}{% Barve:2000:ACP% }. \NAMECITE{Applications}{% Agarwal:1990:RBI,% Agarwal:1992:RSO,% Agarwal:1997:CEF,% Agarwal:1997:SUP,% Agarwal:1999:VDS,% Agarwal:2005:PLA,% Aurenhammer:1987:PDP,% Bar-Yehuda:1998:AAF,% Bartal:2004:FDA,% Cai:1989:BHI,% Chari:1995:ROU,% Chazelle:1998:SAL,% Chen:1999:MPM,% Chiang:2005:OST,% Driscoll:1997:FDP,% Dyer:2000:FOP,% Even:2003:CFC,% Fiat:2003:BAU,% Gal:2002:TSA,% Garg:1996:AMF,% Giancarlo:1995:GST,% Han:1996:FDS,% He:1999:ASP,% Hunt:1990:CVS,% Imai:1985:VDL,% Karzanov:1997:PMS,% Kedem:1996:PSP,% Klein:1994:FAA,% Lee:1977:LPP,% Leighton:2001:NAA,% Lipton:1980:APS,% Micciancio:2004:APL,% Naor:1993:SBP,% Narayanan:1994:RPA,% Reif:1994:RAB,% Reif:2000:NDK,% Rubinfeld:1996:RCP,% Shi:2005:NTT,% Verma:1997:GTA,% Aggarwal:1979:REM,% Atallah:1988:ESS,% Borodin:1989:EAI,% Borodin:1989:TAI,% Choy:1983:COL,% Cole:1988:APS,% Edelsbrunner:1986:CBT,% Federickson:1987:FAS,% Frederickson:1985:DSL,% Gallo:1989:FPM,% Gurari:1980:PSC,% Ibarra:1978:UEP,% Ibarra:1985:SMC,% Konheim:1984:FCQ,% Lee:1980:VDM,% Megiddo:1981:ATN,% Miller:1991:PTC,% Edelsbrunner:1986:CAL% }. \NAMECITE{Applied}{% Goldstein:1993:FVK,% Hopcroft:1973:DAC% }. \NAMECITE{Applying}{% Dur:1993:ACT% }. \NAMECITE{Approach}{% Aguilera:1998:FDR,% Amir:1994:AIA,% Chazelle:1998:SAL,% Chiang:1996:UAD,% Duval:1991:AFP,% Emiris:1995:GAR,% Gyssens:1994:GBA,% Katz:1997:EBA,% Keidar:2002:VSG,% Li:1995:NAF,% Mulmuley:2001:GCT,% Puschel:2003:AAD,% Subramanian:1994:NAS,% Chazelle:1986:FSN,% Chazelle:1988:FAD,% Gusfield:1988:GTA,% Hochbaum:1988:PAS,% Preparata:1981:NAP% }. \NAMECITE{approaches}{% Faigle:1985:AAS% }. \NAMECITE{Approximability}{% Agarwala:1999:ANT,% Kellerer:1999:ANR,% Khanna:1998:SVC,% Trevisan:2000:WHM% }. \NAMECITE{Approximate}{% Arya:2003:ECC,% Aumann:1998:AMC,% Bini:1980:ASB,% Cohen:1995:AMF,% Cole:1988:APS,% Cole:2002:ASM,% Ergun:2001:CAC,% Even:1999:FAG,% Feigenbaum:2002:ADA,% Friedman:1990:RPA,% Galil:1990:IAA,% Garg:1996:AMF,% Guruswami:2002:HAH,% Har-Peled:1999:CAS,% Kapoor:1996:NTE,% Kushilevitz:2000:ESA,% Matousek:1991:ALL,% Mitchell:1999:GSA,% Natarajan:1991:PAL,% Natarajan:1992:PAL,% Natarajan:1995:SAS,% Orlin:2004:ALS,% Reif:1999:ACP,% Schmidt:1998:AHS,% Tarhio:1993:ABM,% Wadsworth:1978:ARL,% Alon:1989:FAM% }. \NAMECITE{Approximately}{% Bubley:1999:ACC,% Dyer:1998:ACH% }. \NAMECITE{Approximating}{% Bar-Noy:2001:ATM,% Chalasani:1999:ACR,% Chazelle:2005:AMS,% Cheriyan:2000:AMS,% Condon:1997:RDH,% Feder:2002:ALC,% Feige:2002:ADN,% Jerrum:1989:AP,% Khuller:1995:AME,% Konemann:2005:PDM,% Narasimhan:2000:ASF,% Renegar:1992:CCA,% Teng:1997:ASS,% Varadarajan:2000:ASP,% Renegar:1989:WCA% }. \NAMECITE{Approximation}{% Agarwal:1998:SAG,% Agarwal:2001:AAC,% Amano:2004:PAM,% Arora:2003:ASM,% Aumann:1998:AMC,% Awerbuch:1998:NAG,% Bar-Yehuda:1998:AAF,% Bartal:2004:FDA,% Bellantoni:1992:ASD,% Brady:1998:FDA,% Calinescu:2004:AAE,% Chang:1997:BQA,% Chekuri:2001:ATA,% Chen:2001:PTA,% Cheriyan:2003:AAM,% Chudak:2003:IAA,% Crescenzi:1999:SAC,% Duke:1995:FAA,% Eidenbenz:2003:AAM,% Erlebach:2005:PTA,% Even:2000:AAS,% Feige:2002:PAM,% Frederickson:1978:AAS,% Frederickson:1981:AAS,% Goemans:1995:GAT,% Halperin:2002:IAA,% Hassin:2004:EPT,% Hochbaum:1982:AAS,% Jerrum:1993:PTA,% Jiang:1995:ASC,% Kao:2000:LTA,% Karger:1999:RFP,% Klein:1994:FAA,% Kolliopoulos:2002:AAS,% Konemann:2002:MDI,% Kortsarz:2004:HAV,% Mahajan:1999:DAA,% Mansour:1995:RIA,% Marathe:1998:AAP,% Mitchell:1998:CFA,% Mitchell:1999:GSA,% Miyazawa:1999:AAO,% Naor:2001:AAD,% Natanzon:2000:PAA,% Pan:2004:RNR,% Rajagopalan:1998:PDR,% Rao:2004:NAT,% Roth:1991:IAS,% Shmoys:1994:IAA,% Srinivasan:1999:IAG,% Sweedyk:1999:BAA,% Trevisan:2000:GAL,% Veldhorst:1985:ACO,% Wang:2000:MEA,% Wu:1999:PTA,% Zimand:1998:WNO,% Agrawal:1995:WTC,% Chiba:1982:AAM,% Gonzalez:1987:AAR,% Hall:1975:SPE,% Hochbaum:1988:PAS,% Ko:1981:CAD,% Lagarias:1985:CCS,% Murgolo:1987:EAS,% Provan:1988:ASF,% Stockmeyer:1985:AAP% }. \NAMECITE{Approximations}{% Even:2003:IAC,% Prill:1986:AIC,% Wang:1992:PTP,% Wang:1998:GRP,% Orponen:1986:OAP% }. \NAMECITE{Apriori}{% Purdom:2004:ACP% }. \NAMECITE{Arbitrarily}{% Bhattacharjee:2004:IFA% }. \NAMECITE{Arbitrary}{% Anagnostopoulos:2005:LBA,% Balas:1986:FMC,% Balas:1991:MWC,% Chang:1992:SBQ,% Frederickson:1994:NAS,% Just:1992:GCF,% Plaisted:1990:HAS,% Raz:2003:LBM,% Balas:1992:AWC,% Garey:1981:SUT,% Simons:1983:MSU% }. \NAMECITE{Arboresences}{% Narayanan:1994:RPA% }. \NAMECITE{Arboricity}{% Chiba:1985:ASL% }. \NAMECITE{Arc}{% Agarwal:1993:CCA,% Bohman:2003:ADP,% Chang:1998:EAD,% Deng:1996:LTR,% Lee:1990:MCC,% Valencia-Pabon:2003:RTA,% Hsu:1985:MWC,% Hsu:1995:ARI,% Masuda:1988:OAF,% Shih:1992:AHC,% Tucker:1980:ETC% }. \NAMECITE{Arc-Disjoint}{% Bohman:2003:ADP% }. \NAMECITE{Architecture}{% Papadimitriou:1990:TAI,% Pomerance:1988:PAF% }. \NAMECITE{Architecture-Independent}{% Papadimitriou:1990:TAI% }. \NAMECITE{Architectures}{% Annexstein:1990:GAG% }. \NAMECITE{area}{% Brent:1982:SAT,% Kedem:1985:OAA% }. \NAMECITE{area-time}{% Brent:1982:SAT% }. \NAMECITE{Areas}{% Even:2003:IAC% }. \NAMECITE{Arguments}{% Yokouchi:1990:RSC% }. \NAMECITE{Arithmetic}{% Bshouty:1995:LAR,% Bshouty:1998:IAR,% Davida:1991:FPA,% Hoover:1990:FRF,% Kuck:1975:TBP,% McKenzie:2004:ACP,% Aggarwal:1979:REM,% Bernstein:1989:SAL,% Eberly:1989:VFP,% Gonzalez:1982:EAE,% Hehner:1979:NRR,% Hehner:1980:CNR,% Miller:1988:EPE,% Renegar:1989:WCA% }. \NAMECITE{arm}{% Atallah:1988:ESS% }. \NAMECITE{arms}{% Hopcroft:1985:MRA% }. \NAMECITE{Arrangement}{% Chazelle:1993:CFA,% Har-Peled:2000:TWP,% Shahrokhi:2001:BDL,% Shiloach:1979:MLA% }. \NAMECITE{Arrangements}{% Agarwal:1998:CLA,% Agarwal:1998:CMF,% Agarwal:1999:VDS,% Agarwal:2005:PLA,% Edelsbrunner:1986:CAL,% Edelsbrunner:1993:ZTH,% Matousek:1991:ALL,% Pach:1991:VVA,% Rieger:1999:PAA,% Rieger:2002:CPA,% Edelsbrunner:1986:CBT% }. \NAMECITE{Array}{% Andersson:2000:TBS,% Knight:1988:SOA,% Ravi:1988:CNO% }. \NAMECITE{Arrays}{% Amir:1998:TDP,% Cole:1997:RAF,% Manber:1993:SAN,% Rosenberg:1975:PPA,% Baker:1978:TER,% Ibarra:1987:ESS,% Ibarra:1987:OWC,% Loui:1983:ODE% }. \NAMECITE{ary}{% Ruskey:1978:GAT,% Trojanowski:1978:RLA% }. \NAMECITE{Ascending}{% Nivat:1997:MAD% }. \NAMECITE{Aspects}{% Bertram-Kretzberg:1999:AAU,% Cypher:1993:TAV,% Leighton:2001:NAA,% Manna:1976:TAO% }. \NAMECITE{Assembly}{% Aggarwal:2005:CGM% }. \NAMECITE{assertions}{% Apt:1980:CFS% }. \NAMECITE{Assignment}{% Even:2003:CFC,% Frieze:1995:WAB,% Avis:1988:PAH,% Walkup:1979:EVR% }. \NAMECITE{assignments}{% Gusfield:1988:SSR% }. \NAMECITE{Associative}{% Bilardi:1990:CAO,% Brouwer:1999:ABD,% Bshouty:1994:CBF,% Hartmann:1985:MCM,% Soulie:1987:RIT% }. \NAMECITE{Associativity}{% Lennerstad:2000:OWC% }. \NAMECITE{Assumptions}{% Attiya:1996:OCS,% Feige:1999:MNZ% }. \NAMECITE{Asteroidal}{% Corneil:1999:LTA% }. \NAMECITE{Asymmetric}{% Frieze:1995:WAB,% Schachinger:2004:DRC% }. \NAMECITE{Asymptotic}{% Coffman:1998:PRC,% Coppersmith:1982:ACM,% Grove:1996:ACP,% Knessl:1987:AEC,% Knessl:2000:ABH,% Mitra:1983:AEM,% Szpankowski:1993:GST,% Tsai:1992:AAA,% Fateman:1974:PMP,% Mitra:1985:PMA,% Stoutemyer:1979:AAB% }. \NAMECITE{Asymptotically}{% Cormen:1998:ATB,% Hafner:1991:AFT,% Higham:1998:AOE,% Bitner:1982:AOA% }. \NAMECITE{Asynchronous}{% Afek:1991:TMB,% Chor:1994:WFC,% Chor:1999:SAE,% Cohen:2005:CPG,% Malewicz:2005:WOD,% Martel:1992:WOA,% Moser:1993:AFT,% Nishimura:1994:MAS% }. \NAMECITE{{ATM}}{% Stacho:2000:VPL% }. \NAMECITE{Atomic}{% Attiya:1998:ASO,% Havlicek:2004:NHT,% Liu:2001:TSA,% Wolfson:1991:CCA% }. \NAMECITE{Attack}{% Cramer:2003:DAP% }. \NAMECITE{attacks}{% Goldwasser:1988:DSS% }. \NAMECITE{Attribute}{% Mayoh:1981:AGM,% Raiha:1981:MNE,% Alblas:1985:FMP,% Engelfriet:1986:CLG% }. \NAMECITE{Auctions}{% Kao:1999:OBA% }. \NAMECITE{Augmentation}{% Hsu:1993:FSA,% Frederickson:1981:AAS,% Gusfield:1987:OMG,% Veldhorst:1985:ACO% }. \NAMECITE{augmented}{% Gligor:1982:FAS% }. \NAMECITE{augmented-set}{% Gligor:1982:FAS% }. \NAMECITE{Authenticated}{% Dolev:1983:AAB% }. \NAMECITE{Automata}{% Barnes:1998:TSL,% Beame:1999:TST,% Bergadano:1996:LBA,% Blondel:2005:DUP,% Brodsky:2002:CWQ,% Buchsbaum:2000:DWF,% Condon:1998:PFA,% Culik:1994:FAC,% Durr:2002:DPU,% Dwork:1990:TCG,% Edmonds:1998:TST,% Emerson:1999:CTA,% Eppstein:1990:RSM,% Etessami:2005:FSR,% Grandjean:1990:NLB,% Kari:1992:NPO,% Leung:1998:SEA,% Macarie:1998:SED,% Nivat:1997:MAD,% Seidl:1990:DEF,% Tzeng:1992:PTA,% Culik:1989:LSC,% Hartmanis:1981:LSC,% Ibarra:1985:SMC,% Ladner:1984:APS,% Ravikumar:1989:RTA,% Rosenkrantz:1978:PAD,% Stearns:1985:ECP,% Yamada:1983:OST% }. \NAMECITE{Automatic}{% Andrews:1999:AMH,% Bik:1999:ANS,% Pnueli:1981:APF,% Stoutemyer:1979:AAB% }. \NAMECITE{Automatization}{% Bonet:2000:IAF% }. \NAMECITE{Automaton}{% Kim:1994:COL% }. \NAMECITE{Automorphism}{% Arvind:2000:CMG,% Colbourn:1981:LTA% }. \NAMECITE{Autoreducibility}{% Buhrman:2000:SCC% }. \NAMECITE{Availability}{% Malkhi:2000:LAB,% Naor:1998:LCA% }. \NAMECITE{Average}{% Allenberg-Navony:1996:ARC,% Alonso:1997:ACC,% Baeza-Yates:1992:ASI,% Blass:1995:MTC,% Bugrara:1993:ATA,% Cai:1999:FSA,% Chekuri:2001:ATA,% Evans:1998:ACL,% Franco:1991:EIV,% Gereb-Graus:1992:ACP,% Hirschberg:1986:ACA,% Levin:1986:ACC,% Louchard:1999:APG,% McDiarmid:1988:ACL,% Muthukrishnan:2005:OSM,% Purdom:1985:PLR,% Purdom:2004:ACP,% Alon:1988:ACD,% Blum:1986:ERF,% Brown:1981:ATA,% Bugrara:1989:EAT,% Iwama:1989:CST,% Yao:1982:ACC% }. \NAMECITE{Average-Case}{% Alonso:1997:ACC,% Evans:1998:ACL,% Purdom:2004:ACP,% McDiarmid:1988:ACL,% Yao:1982:ACC% }. \NAMECITE{Average-Time}{% Cai:1999:FSA% }. \NAMECITE{AVL}{% Vaishnavi:1990:ELA,% Li:1986:RUA,% Mehlhorn:1986:AAI,% Vaishnavi:1987:WLA% }. \NAMECITE{AVL-trees}{% Vaishnavi:1990:ELA,% Li:1986:RUA,% Mehlhorn:1986:AAI,% Vaishnavi:1987:WLA% }. \NAMECITE{Axiom}{% Cook:1978:SCA,% Cook:1981:CCC% }. \NAMECITE{Axiomatising}{% Aceto:1994:AFC,% Hennessy:1988:AFC% }. \NAMECITE{Axiomatization}{% Pigozzi:1991:ETI,% Guessarian:1987:ATE% }. \NAMECITE{Axiomatizations}{% Halpern:2004:CAR% }. \NAMECITE{Axioms}{% Revesz:1985:ATL% }. \NAMECITE{Backoff}{% Goldberg:2004:BCB,% Haastad:1996:ABP% }. \NAMECITE{Backtracking}{% Apostolico:1994:SUP,% Bugrara:1993:ATA,% Poutre:1998:DCB,% Purdom:1997:POB,% Brown:1981:ATA,% Nicol:1988:EPS,% Purdom:1978:TSP,% Purdom:1983:ABS,% Westbrook:1989:AAA% }. \NAMECITE{Backward}{% Flocchini:2003:BCS% }. \NAMECITE{Bad}{% Gritzmann:1991:GBR% }. \NAMECITE{Balance}{% Nievergelt:1973:BST% }. \NAMECITE{Balanced}{% Azar:1999:BA,% Cai:1994:SSB,% Cohen:2004:BRA,% Munro:2001:SRB,% Tsai:1992:AAA,% Brown:1979:PAR,% Mehlhorn:1982:PAH% }. \NAMECITE{Balanced-Replication}{% Cohen:2004:BRA% }. \NAMECITE{Balancing}{% Anagnostopoulos:2005:LBA,% Bar-Noy:2001:LLB,% Ghosh:1999:TAT,% Reif:1994:RAB% }. \NAMECITE{band}{% Bini:1987:TRB% }. \NAMECITE{Bandit}{% Auer:2002:NMB% }. \NAMECITE{Bandwidth}{% Adler:2000:PSL,% Bar-Noy:1999:BAP,% Kleinberg:2000:ABB,% Kaplan:1996:PBC,% Leung:1984:SVB,% Miller:1988:LAT,% Turner:1986:PPH% }. \NAMECITE{base}{% Brown:1989:NBC% }. \NAMECITE{Based}{% Althaus:2001:TSB,% Boneh:2003:IBE,% Czumaj:2000:CRH,% Eppstein:1998:SBS,% Gafni:2001:ATB,% Goldberg:2004:BCB,% Gyssens:1994:GBA,% Katz:1997:EBA,% Mahajan:1999:DAA,% Fatourou:2005:EOV,% Feldman:1980:MPT% }. \NAMECITE{Bases}{% Lakshman:1995:SPI,% Dube:1990:SPI,% Gligor:1982:FAS,% Mekler:1987:EBI,% Seroussi:1980:FSM% }. \NAMECITE{Basic}{% Downey:1995:FPT,% Gallier:1984:RAIa,% Arnon:1984:CADa,% Cole:1988:APS% }. \NAMECITE{Basis}{% Heckler:1998:CAP,% Horton:1987:PTA,% Zwick:1991:LBC% }. \NAMECITE{Batch}{% Chen:1993:BHP% }. \NAMECITE{batched}{% Bitner:1979:ONO% }. \NAMECITE{{Bayesian}}{% Bar-Yehuda:1998:AAF% }. \NAMECITE{Be}{% Naor:1995:WCC,% Valiant:2002:QCC,% Cryan:2001:ETC% }. \NAMECITE{Behavior}{% Knessl:2000:ABH,% Hofri:1982:WSS% }. \NAMECITE{Behaviors}{% Bergadano:1996:LBA,% Szpankowski:1993:GST% }. \NAMECITE{Being}{% Ivkovic:1998:FDA% }. \NAMECITE{belts}{% Edelsbrunner:1986:CBT% }. \NAMECITE{{Bendix}}{% Kapur:1985:KBC% }. \NAMECITE{bends}{% Tamassia:1987:EGG% }. \NAMECITE{{Bennett}}{% Levine:1990:NBT% }. \NAMECITE{{Bentley}}{% Pach:1991:VVA% }. \NAMECITE{Best}{% Rhee:1996:CDB,% Anily:1989:RBB,% Rhee:1989:CCB,% Yao:1982:ACC% }. \NAMECITE{Best-Fit}{% Rhee:1996:CDB% }. \NAMECITE{Better}{% Albers:1999:BBO,% Chen:1993:BHP,% Dosa:2004:BOA,% Fiat:2003:BAU,% Galambos:1993:LSH,% Chandrasekaran:1997:NLS,% Duris:1984:TTB% }. \NAMECITE{Between}{% Corneil:2005:RBC,% Hutchinson:2005:DBP,% Maurer:1999:RBB,% Servedio:2004:ESB,% Wadsworth:1976:RBC,% Fich:1988:RBC,% Parikh:1985:EBR,% Vishkin:1985:TOB,% Zhang:1989:SFA% }. \NAMECITE{Beyond}{% Koutsoupias:2000:BCA% }. \NAMECITE{B{\'e}zout}{% Bini:1996:EPC,% Bini:1995:FPC% }. \NAMECITE{bi}{% Kaltofen:1985:PTR% }. \NAMECITE{bi-}{% Kaltofen:1985:PTR% }. \NAMECITE{Bias}{% Naor:1993:SBP% }. \NAMECITE{Biased}{% Bent:1985:BST% }. \NAMECITE{Biconnect}{% Hsu:1993:FSA% }. \NAMECITE{Biconnectivity}{% Henzinger:2000:IDS,% Tarjan:1985:EPB% }. \NAMECITE{Bidding}{% Kao:1999:OBA% }. \NAMECITE{big}{% Stoutemyer:1979:AAB% }. \NAMECITE{big-}{% Stoutemyer:1979:AAB% }. \NAMECITE{Bilinear}{% Blaser:2004:CCA,% Bshouty:1994:CBF,% Hopcroft:1973:DAC,% Bini:1980:ASB,% JaJa:1979:OEP,% JaJa:1980:CBF,% Johnson:1986:NBA,% Probert:1978:ECD% }. \NAMECITE{Bin}{% Gambosi:2000:ARO,% Ivkovic:1998:FDA,% Rhee:1990:NOB,% Rhee:1993:LBP,% Seiden:2003:NBV,% Coffman:1983:DBP,% Mao:1993:TWC,% Murgolo:1987:EAS,% Rhee:1989:OBC,% Rhee:1989:OBPa,% Rhee:1989:OBPb% }. \NAMECITE{Bin-Packing}{% Gambosi:2000:ARO% }. \NAMECITE{Binary}{% Agarwal:2000:BSP,% Baeza-Yates:1992:ASI,% Cole:2000:AMA,% Cucker:1997:PRT,% DeSantis:1994:TUL,% Devroye:1995:GRB,% Devroye:1995:VHR,% Devroye:2002:LLS,% Devroye:2004:DFS,% Goldman:1993:LBR,% Hampapuram:1998:OBB,% Hershberger:2005:BSP,% Hu:1987:BST,% Laber:2002:BSN,% Lai:1998:AHB,% Larmore:1994:FAO,% Nievergelt:1973:BST,% Parker:1999:CHC,% Reif:1994:RAB,% Sundar:1994:UBS,% Toth:2003:BSP,% Anily:1989:RBB,% Arazi:1986:BSP,% Flajolet:1986:RAU,% Hong:1982:GAB,% Langenhop:1986:PRF,% Larmore:1987:HRO,% Mehlhorn:1979:DBS,% Sutter:1991:FTF,% Wilber:1989:LBA% }. \NAMECITE{Binary-Search-Tree}{% Sundar:1994:UBS% }. \NAMECITE{Binomial}{% Scheinerman:1990:ECB% }. \NAMECITE{bins}{% Friesen:1988:AHA% }. \NAMECITE{Bipartite}{% Ahuja:1994:IAB,% Goldberg:1992:UIP,% He:1999:ASP,% Kao:2001:DTM,% Ngo:2003:MRC,% Schrijver:1998:BEC,% Shahrokhi:2001:BDL,% Cole:1982:ECB,% Gabow:1982:AEC,% Gusfield:1987:FAB,% Hopcroft:1973:AMM,% Yannakakis:1981:NDP,% Yao:1988:MBG% }. \NAMECITE{Bipartiteness}{% Kaufman:2004:TBT% }. \NAMECITE{Bisection}{% Feige:2002:PAM% }. \NAMECITE{Bisimulation}{% Senizergues:2005:BPE% }. \NAMECITE{Bit}{% Mulmuley:1999:LBP,% Abrahamson:1989:BCR% }. \NAMECITE{bitonic}{% Bilardi:1989:ABS% }. \NAMECITE{Bits}{% Bellare:1998:FBP,% Hromkovic:2003:NCL,% Nisan:1999:PHB,% Arazi:1986:BSP,% Blum:1984:HGC,% Chor:1988:UBS,% Long:1988:DLH% }. \NAMECITE{Bitvectors}{% Buhrman:2002:BO% }. \NAMECITE{BiWeighted}{% Hampapuram:1998:OBB% }. \NAMECITE{Black}{% Canetti:2002:BBC,% Vinodchandran:2004:CCS% }. \NAMECITE{Black-Box}{% Canetti:2002:BBC,% Vinodchandran:2004:CCS% }. \NAMECITE{Block}{% Brouwer:1999:ABD,% Cole:2000:DFC,% Labahn:1990:IBH% }. \NAMECITE{Blocking}{% Bienstock:1993:BSC% }. \NAMECITE{Blow}{% Rodl:2001:MMQ% }. \NAMECITE{Blow-Up}{% Rodl:2001:MMQ% }. \NAMECITE{Blue}{% Agarwal:1990:RBI% }. \NAMECITE{{BMMC}}{% Cormen:1998:ATB% }. \NAMECITE{{Boas}}{% Willard:2000:ECG% }. \NAMECITE{Body}{% Anderson:1999:TDS% }. \NAMECITE{{{\boldmath}}}{% Sweedyk:1999:BAA% }. \NAMECITE{{Boolean}}{% Aaronson:2003:ABF,% Beals:1998:CNL,% Blum:1994:SDF,% Boros:1997:PTR,% Cai:1988:BHI,% Cai:1989:BHI,% Chang:1996:BHP,% Clote:1991:BFI,% Dietzfelbinger:1996:FTO,% Evans:1998:ACL,% Fischer:1982:NLL,% Friedman:1986:CNL,% Gu:1991:ABD,% Gu:1992:LMB,% Hemaspaandra:1997:UCB,% Hemaspaandra:2002:MPB,% Hunt:1990:CVS,% Kadin:1988:PTH,% Kadin:1991:EPT,% Kutylowski:1991:TCB,% Makino:1997:MLI,% Makino:1999:HEP,% Pudlak:1997:BCT,% Valiant:1986:NIP,% Zwick:1991:LBC% }. \NAMECITE{Bootstrapping}{% Buchsbaum:1995:DSB% }. \NAMECITE{border}{% Bini:1987:TRB% }. \NAMECITE{both}{% Condon:1998:PFA% }. \NAMECITE{Bottleneck}{% Ergun:2000:STG,% Wang:1995:HSI% }. \NAMECITE{Bottlenecks}{% Schnorr:1979:BEC% }. \NAMECITE{Bottom}{% Berkman:1994:TBR,% Cai:1998:CBF,% Jones:1987:NBS% }. \NAMECITE{bottom-up}{% Jones:1987:NBS% }. \NAMECITE{Bound}{% Allender:1994:UCL,% Blum:1994:SDF,% Breslauer:1992:LBP,% Coffman:1998:PRC,% Cypher:1993:LBS,% Frieze:1995:WAB,% Gillman:1998:CBR,% Goldberg:1998:LBR,% Goldberg:2004:BCB,% Grandjean:1990:NLB,% Husfeldt:2003:NLB,% Kaminski:2005:LBC,% Kushilevitz:1998:LBB,% MacKenzie:1997:RAL,% Peleg:2000:NTL,% Ponzio:1998:LBI,% Ramanan:1994:NLB,% Roychowdhury:2001:QFL,% Steinberg:1997:SPA,% Walsh:1998:PTC,% Bshouty:1989:LBM,% Chazelle:1984:CPP,% Grandjean:1988:NNC,% John:1988:NLB,% Kalorkoti:1985:LBF,% Kawaguchi:1986:WCB,% Lickteig:1989:LBC,% Linial:1984:ITB,% Mehlhorn:1988:LBC,% Schnorr:1981:ESD,% Zwick:1991:LBC% }. \NAMECITE{Boundary}{% Pach:2002:BCU,% Becker:1987:OLP% }. \NAMECITE{Bounded}{% Bodlaender:1998:PAO,% Book:1993:LVH,% Boros:2002:DBG,% Buhrman:2000:GRB,% Buhrman:2002:CRB,% Buhrman:2002:RBK,% Buresh-Oppenheim:2004:BDF,% Chang:1992:SBQ,% Chang:1997:BQA,% Chen:2001:OBH,% Chen:2003:CPR,% Chen:2004:CGB,% Cheng:2005:BSD,% Dolev:1997:BCT,% Dujmovic:2005:LGB,% Gu:1991:ABD,% Herley:1994:DSP,% Ko:1991:CLM,% Konemann:2002:MDI,% Leighton:1998:FTS,% Liskiewicz:1990:FST,% Maggs:1999:SAR,% Merkle:2002:LEA,% Nickelsen:2005:CFP,% Nievergelt:1973:BST,% Ogiwara:1991:PTB,% Raz:2003:LBM,% Sagiv:1988:BDS,% Wagner:1990:BQC,% Dwork:1988:FTN,% Hopcroft:1985:MRA,% Kintala:1980:RNR% }. \NAMECITE{Bounded-Degree}{% Leighton:1998:FTS% }. \NAMECITE{Bounded-Depth}{% Buresh-Oppenheim:2004:BDF% }. \NAMECITE{Boundedness}{% Hernandez:1993:BCT,% Marcinkowski:1999:ATU% }. \NAMECITE{Bounding}{% Canetti:1998:BPP% }. \NAMECITE{Bounds}{% Afek:1991:TMB,% Albers:1999:BBO,% Andersson:1995:NTB,% Andersson:2000:TBS,% Azar:1992:LBT,% Barnes:1998:TSL,% Baum:1991:SLU,% Ben-Amram:2001:TLB,% Bhatt:1999:TBL,% Blum:2000:DTT,% Borodin:1986:BWT,% Buresh-Oppenheim:2004:BDF,% Cai:2004:PCL,% Chaudhuri:1994:BCM,% Chaudhuri:1994:TBO,% Chazelle:1998:SAL,% Cho:1980:BLS,% Cole:1994:TBC,% Cole:1995:TLB,% Cole:1997:TUB,% Cormen:1998:ATB,% Cypher:1996:BEM,% DeSantis:1994:TUL,% Dietzfelbinger:1994:DPH,% Dolev:1997:RBS,% Edmonds:1999:TLB,% Erickson:1999:NLB,% Evans:1998:ACL,% Friesen:1983:BMS,% Gal:2005:LBA,% Galil:1991:ECS,% Galil:1992:ECS,% Geffert:1998:SBS,% Gil:1996:TMH,% Grolmusz:2000:LBC,% Jaffe:1980:BST,% Jayanti:2000:TSL,% Johnson:1974:WCP,% Karger:1993:FHP,% Kaufman:2004:TBT,% Konemann:2005:PDM,% Kuck:1975:TBP,% Kushilevitz:1998:LBR,% Kutz:2002:LBL,% Leighton:1999:TBS,% Maass:1997:BCP,% Mansour:1991:LBC,% Mulmuley:1999:LBP,% Ng:1990:LBS,% Noy:1989:BUS,% Panconesi:1997:RDE,% Parberry:1991:IUL,% Raz:2003:LBM,% RudinI:2003:IBO,% Russell:2002:LBL,% Schwiegelshohn:1998:SSB,% Segerlind:2004:SLS,% Seiden:2003:NBV,% Sellen:1996:LBG,% Shpilka:2003:LBM,% Simon:1997:BNE,% Snyder:1995:PBE,% Tompa:1992:LBU,% Yao:1980:BSN,% Yao:1991:LBA,% Ahuja:1989:ITB,% Azar:1987:TCB,% Bruno:1986:PBP,% Coffman:1980:PBL,% Cook:1980:SLB,% Cook:1986:ULT,% Cunningham:1986:IBM,% Fischer:1982:NLL,% Fredman:1981:LBC,% Friesen:1984:TBM,% Friesen:1987:TBL,% Golan:1981:PBO,% Harper:1979:LBS,% Iliopoulos:1989:WCCa,% Iliopoulos:1989:WCCb,% Karloff:1994:LBR,% Mao:1993:TWC,% McDiarmid:1988:ACL,% Overmars:1991:NUB,% Statman:1980:WCE,% Wilber:1989:LBA,% Yun:1979:UBC,% Zellini:1988:OBS% }. \NAMECITE{Box}{% Canetti:2002:BBC,% Vinodchandran:2004:CCS% }. \NAMECITE{{Boyer}}{% Apostolico:1986:BMG,% Cole:1994:TBC,% Guibas:1980:NPL,% Rytter:1980:CPA,% Schaback:1988:ESB,% Tarhio:1993:ABM% }. \NAMECITE{{BPP}}{% Andreev:1999:WRS,% Buhrman:2000:GRB,% Lutz:1993:POC% }. \NAMECITE{Bracelets}{% Sawada:2001:GBC% }. \NAMECITE{Branched}{% Kim:1994:PRF% }. \NAMECITE{Branching}{% Cai:1994:SSB,% Newman:2002:TML,% Ponzio:1998:LBI,% Borodin:1986:BWT% }. \NAMECITE{Breaking}{% Maurer:1999:RBB,% Mayer:2002:SSS% }. \NAMECITE{Breaks}{% Jayanti:1998:SCC% }. \NAMECITE{Broadcast}{% Awerbuch:1998:OBP,% Bar-Noy:2003:WSP,% Khanna:2000:BDP,% Kushilevitz:1998:LBB% }. \NAMECITE{Broadcasting}{% Bermond:1994:BGB,% Kowalski:2004:TDB% }. \NAMECITE{brother}{% Ottmann:1984:MCB% }. \NAMECITE{{Bruijn}}{% Bermond:1994:BGB% }. \NAMECITE{Bubbles}{% Dolev:1999:BAR% }. \NAMECITE{{B{\"u}chi}}{% Etessami:2005:FSR% }. \NAMECITE{Buckets}{% Cherkassky:1999:BHL,% Lew:1994:JDE% }. \NAMECITE{Buffer}{% Kesselman:2004:BOM% }. \NAMECITE{burst}{% Jacquet:1989:UCB% }. \NAMECITE{Bursty}{% Kleinberg:2000:ABB% }. \NAMECITE{Bus}{% Condon:1996:CSB% }. \NAMECITE{Butterflies}{% Leighton:1992:DTE% }. \NAMECITE{Butterfly}{% Maggs:1999:SAR,% Tamaki:1998:ESE% }. \NAMECITE{Buy}{% Chen:2001:OBH% }. \NAMECITE{Buy-and-Hold}{% Chen:2001:OBH% }. \NAMECITE{{Byzantine}}{% Dolev:1983:AAB,% Feldman:1997:OPP,% Garay:1998:FPB,% Halpern:2001:CEB,% Malkhi:2000:LAB% }. \NAMECITE{Cables}{% Gabow:2000:HMS% }. \NAMECITE{Cache}{% Barve:2000:ACP,% Lennerstad:2000:OWC% }. \NAMECITE{Caching}{% Kimbrel:2000:NOP% }. \NAMECITE{calculations}{% Stoutemyer:1979:AAB% }. \NAMECITE{Calculus}{% Alekhnovich:2002:SCP,% Dezani-Ciancaglini:1998:FMC,% Wadsworth:1976:RBC,% Wadsworth:1978:ARL,% vanTonder:2004:LCQ% }. \NAMECITE{Call}{% Leonardi:2001:LRC,% Hennessy:1980:SCV,% Oyamaguchi:1993:NSD% }. \NAMECITE{call-by-name}{% Hennessy:1980:SCV% }. \NAMECITE{call-by-need}{% Oyamaguchi:1993:NSD% }. \NAMECITE{call-by-value}{% Hennessy:1980:SCV% }. \NAMECITE{Can}{% Cryan:2001:ETC,% Koch:1992:ISN,% Naor:1995:WCC,% Valiant:2002:QCC% }. \NAMECITE{Canonical}{% Giesbrecht:1995:NOA,% Babai:1980:CCL,% Iliopoulos:1989:WCCa,% Iliopoulos:1989:WCCb% }. \NAMECITE{Capacitated}{% Benczur:1995:CDN,% Chalasani:1999:ACR,% Charikar:2001:ACV% }. \NAMECITE{Capacity}{% Goldberg:2004:BCB,% Klein:1994:FAA,% Naor:1998:LCA,% Scheinerman:1990:ECB,% Hull:1986:RIC,% Konheim:1984:FCQ% }. \NAMECITE{capture}{% Immerman:1987:LCC% }. \NAMECITE{{Carlo}}{% Dagum:2000:OAM,% Karmarkar:1993:MCA,% Solovay:1977:FMC% }. \NAMECITE{Cascading}{% Atallah:1989:CDC% }. \NAMECITE{Case}{% Alonso:1997:ACC,% Arya:2003:ECC,% Blass:1995:MTC,% Cole:1997:RAF,% Devroye:2004:WCR,% Dinitz:2000:GSE,% Evans:1998:ACL,% Franco:1991:EIV,% Galambos:1993:LSH,% Grove:1996:ACP,% Krishnan:1998:OPP,% Lam:1977:WCA,% Lennerstad:2000:OWC,% Purdom:2004:ACP,% Reingold:1991:MNOa,% Blum:1986:SOW,% Chandrasekaran:1997:NLS,% Chazelle:1984:CPP,% Cohn:1983:ETS,% Hirschberg:1986:ACA,% Iliopoulos:1989:WCCa,% Iliopoulos:1989:WCCb,% Johnson:1974:WCP,% Kawaguchi:1986:WCB,% Levin:1986:ACC,% Mao:1993:TWC,% McDiarmid:1988:ACL,% Papadimitriou:1981:WCP,% Reingold:1991:MNOb,% Renegar:1989:WCA,% Statman:1980:WCE,% Steele:1989:WCG,% Vitanyi:1985:OSCb,% Yao:1982:ACC% }. \NAMECITE{Catastrophically}{% Beigel:1998:DSF% }. \NAMECITE{Categorical}{% Yokouchi:1990:RSC% }. \NAMECITE{Category}{% Lutz:1990:CMC,% Smyth:1982:CTS% }. \NAMECITE{Category-theoretic}{% Smyth:1982:CTS% }. \NAMECITE{Catenable}{% Buchsbaum:1995:DSB,% Kaplan:2000:SCP% }. \NAMECITE{Cavity}{% Kao:2000:CML% }. \NAMECITE{Cell}{% Preparata:1992:EPL% }. \NAMECITE{Cell-Complex}{% Preparata:1992:EPL% }. \NAMECITE{Cellular}{% Durr:2002:DPU,% Even:2003:CFC,% Kari:1992:NPO,% Culik:1989:LSC,% Ibarra:1985:SMC,% Ibarra:1987:OWC,% Ronse:1982:OCD,% Yamada:1983:OST% }. \NAMECITE{Center}{% Thorup:2005:QMC,% Dyer:1986:MST,% Megiddo:1983:NRC% }. \NAMECITE{Centers}{% Bruell:1999:SSA% }. \NAMECITE{Certain}{% Shokrollahi:1992:OAM,% Alexi:1988:RRF,% Bini:1984:PSC,% Schroeppel:1981:OOA,% Yesha:1983:CPT,% Zwick:1991:LBC% }. \NAMECITE{certificates}{% Cheriyan:1993:SFS,% Furst:1989:SCA% }. \NAMECITE{Certified}{% Malewicz:2005:WOD,% Anderson:1997:ACW% }. \NAMECITE{{CFL}s}{% Klein:1988:PTL% }. \NAMECITE{Chain}{% Bradford:1998:EMC,% Lou:1993:OAM,% Luby:2001:MCA,% Ramanan:1996:EPA,% Chiu:1984:OCQ,% Dobkin:1980:ACM,% Hofri:1982:WSS,% Hu:1982:CMC,% Hu:1984:CMC% }. \NAMECITE{Chaining}{% Chaudhuri:1994:TBO,% Vitter:1985:OAM% }. \NAMECITE{Chains}{% Felsner:1998:MCP,% Kutz:2002:LBL,% Thurber:1999:EGM,% Downey:1981:CSA% }. \NAMECITE{Change}{% Hwang:2002:PCL,% Brown:1989:NBC% }. \NAMECITE{changeover}{% Bruno:1978:CTS% }. \NAMECITE{Channel}{% JaJa:1991:PAC,% Pestien:1994:PTN,% Willard:1986:LLS% }. \NAMECITE{Channels}{% Haastad:1996:ABP% }. \NAMECITE{Character}{% Agarwala:1994:PTA% }. \NAMECITE{Characterization}{% Alvarez:2004:CUS,% Bilardi:1990:CAO,% Blaser:2004:CCA,% Halpern:2001:CEB,% Lutz:1993:POC,% Therien:2001:TLS,% deGroote:1983:CDA,% Bergstra:1983:IFA,% Carlson:1979:CRP,% Kapron:1996:NCT,% Priese:1979:TPC,% Ramanan:1984:PPC% }. \NAMECITE{Characterizations}{% Brodsky:2002:CWQ,% Grandjean:2002:MIC,% Ibarra:1981:CPF,% Rubinfeld:1996:RCP,% Ibarra:1985:SMC,% Jacquet:1989:UCB,% Karp:1982:LCC% }. \NAMECITE{characterizes}{% Venkateswaran:1989:NPG% }. \NAMECITE{Characters}{% Bonet:1999:CET% }. \NAMECITE{Cheating}{% Kao:1999:OBA% }. \NAMECITE{Checked}{% Hemaspaandra:1995:ECG% }. \NAMECITE{checkers}{% Robson:1984:CIE% }. \NAMECITE{Checking}{% Ergun:2001:CAC,% Flum:2001:FPT,% Gottlob:2004:HMC,% Kohayakawa:2003:OAC% }. \NAMECITE{Checkpoint}{% Coffmann:1993:SCO,% Toueg:1984:OCS% }. \NAMECITE{{Chernoff}}{% Gillman:1998:CBR,% Panconesi:1997:RDE% }. \NAMECITE{chip}{% Kedem:1985:OAA% }. \NAMECITE{choice}{% Reif:1984:SPC% }. \NAMECITE{Choosing}{% Goldberg:2004:CCC% }. \NAMECITE{Chordal}{% Hsu:1999:FSA,% Kaplan:1999:TPC,% Klein:1996:EPA,% Booth:1982:DSC,% Naor:1989:FPA% }. \NAMECITE{chordality}{% Tarjan:1984:SLT,% Tarjan:1985:ALT% }. \NAMECITE{Chosen}{% Cramer:2003:DAP,% Goldwasser:1988:DSS% }. \NAMECITE{chosen-message}{% Goldwasser:1988:DSS% }. \NAMECITE{Chromatic}{% Feige:2004:GTV,% Corneil:1973:ADC,% McDiarmid:1979:DCN% }. \NAMECITE{{Church}}{% Otto:1986:CRT% }. \NAMECITE{Ciphertext}{% Cramer:2003:DAP% }. \NAMECITE{circle}{% Hsu:1985:MWC% }. \NAMECITE{Circuit}{% Allender:1994:UCL,% Beaudry:1997:FMW,% Cai:1998:CBF,% Cai:2004:PCL,% Fujita:1996:OGG,% Jackson:1990:SCC,% Ramachandran:1996:EPA,% Venkateswaran:1992:CDN,% Beauchamps:1982:HCP,% Cook:1985:DUC,% Itai:1978:FMC,% Ko:1985:CSC,% Leighton:1986:TDC% }. \NAMECITE{Circuit-}{% Fujita:1996:OGG% }. \NAMECITE{circuit-size}{% Ko:1985:CSC% }. \NAMECITE{Circuits}{% Bilardi:1990:CAO,% Delcher:1995:AEM,% Goldmann:1998:MCC,% Goldmann:1998:STC,% Grigoriev:1998:CAC,% Grolmusz:2000:LBC,% Hoover:1990:FRF,% Impagliazzo:1997:SDT,% Kobler:1998:NCC,% McKenzie:2004:ACP,% Miller:1999:DPC,% Pudlak:1997:BCT,% Raz:2003:LBM,% Reif:1990:OSI,% Reif:1992:TCP,% Santha:1993:LNC,% Valiant:2002:QCC,% Alon:1990:LCG,% Beame:1986:LDC,% Itai:1981:CGS,% Miller:1988:EPE,% Rappaport:1989:CSC,% Reif:1986:LDC,% Stockmeyer:1984:SPR% }. \NAMECITE{Circular}{% Agarwal:1993:CCA,% Chang:1998:EAD,% Deng:1996:LTR,% Lee:1990:MCC,% Valencia-Pabon:2003:RTA,% Hsu:1985:MWC,% Hsu:1995:ARI,% Masuda:1988:OAF,% Shih:1992:AHC,% Tucker:1980:ETC% }. \NAMECITE{Circular-Arc}{% Chang:1998:EAD,% Deng:1996:LTR,% Lee:1990:MCC,% Hsu:1985:MWC,% Hsu:1995:ARI,% Masuda:1988:OAF,% Shih:1992:AHC,% Tucker:1980:ETC% }. \NAMECITE{circulation}{% Barahona:1989:NWM% }. \NAMECITE{Circumference}{% Chen:2004:CGB% }. \NAMECITE{cities}{% Cosmadakis:1984:TSP% }. \NAMECITE{Class}{% Ye:1990:CPT,% Kaltofen:1983:GCP,% Lifschitz:1983:WMP,% Megiddo:1978:NAC,% Tsin:1984:EPA,% Yun:1979:UBC% }. \NAMECITE{Classes}{% Beigel:1998:DSF,% Bellantoni:1999:RPR,% Book:1991:SOS,% Breutzmann:1999:EMC,% Buhrman:2000:SCC,% Burgisser:2003:CCC,% Cai:1999:FSA,% Crescenzi:1999:SAC,% Fu:1994:CNH,% Kasai:1979:CPG,% Kutylowski:1990:RCC,% Lutz:1990:CMC,% Lutz:2003:DCC,% Macarie:1999:SLP,% Molzan:1990:ENC,% Natarajan:1992:PAL,% Siegel:2004:UCE,% Toda:1992:CCA,% Venkateswaran:1992:CDN,% Wagner:1990:BQC,% Book:1978:LLI,% Book:1980:ESC,% Book:1984:QRC,% Gasarch:1987:ODV,% Geske:1986:RUR,% Immerman:1987:LCC,% Rackoff:1981:LSN,% Selman:1983:PRC,% Tang:1989:TRB,% Venkateswaran:1989:NPG,% Weyuker:1979:TDQ% }. \NAMECITE{Classical}{% Servedio:2004:ESB,% Steele:1989:WCG% }. \NAMECITE{Classically}{% Valiant:2002:QCC% }. \NAMECITE{Classification}{% Hiptmair:2002:GTS% }. \NAMECITE{Classifiers}{% Grigni:2000:DDG% }. \NAMECITE{Classifying}{% Bulatov:2005:CCC% }. \NAMECITE{Clause}{% Bugrara:1993:ATA,% Mejean:1995:VMA,% Sagiv:1988:BDS% }. \NAMECITE{Claw}{% Brandstadt:2000:LTA% }. \NAMECITE{Clique}{% Balas:1986:FMC,% Balas:1991:MWC,% Corneil:2005:RBC,% Gottlob:2004:HMC,% Pullman:1984:CCG,% Balas:1992:AWC,% Hsu:1985:MWC% }. \NAMECITE{Clique-Width}{% Corneil:2005:RBC,% Gottlob:2004:HMC% }. \NAMECITE{cliques}{% Kaplan:1996:PBC% }. \NAMECITE{Clock}{% Attiya:1996:OCS% }. \NAMECITE{Cloning}{% Khuller:2004:ADM% }. \NAMECITE{{Clos}}{% Du:1998:MRC,% Lin:1999:RMC,% Ngo:2003:MRC% }. \NAMECITE{Closed}{% Lavenberg:1975:DCI,% Immerman:1988:NSI,% Knessl:1987:AEC,% Mehlhorn:1991:CWG% }. \NAMECITE{Closeness}{% Fu:1994:CNH% }. \NAMECITE{Closer}{% Chang:1996:BHP% }. \NAMECITE{Closest}{% Golin:1998:RDS,% Kapoor:1996:NTE,% Pellegrini:1994:CFP,% Clarkson:1988:RAC,% Sharir:1985:ICP% }. \NAMECITE{Closest-Pair}{% Golin:1998:RDS,% Sharir:1985:ICP% }. \NAMECITE{Closest-Point}{% Kapoor:1996:NTE,% Clarkson:1988:RAC% }. \NAMECITE{Closure}{% Bertsch:1999:RCD,% Bonet:1995:STC,% Tamassia:1991:PTC,% Ullman:1991:HPP,% Book:1979:PST,% Schnorr:1978:ATC,% Tompa:1982:TFT% }. \NAMECITE{closures}{% Book:1978:LLI% }. \NAMECITE{Clustering}{% Charikar:2004:ICD% }. \NAMECITE{{CNF}}{% Iwama:1989:CST% }. \NAMECITE{{CNF}-satisfiability}{% Iwama:1989:CST% }. \NAMECITE{coalesced}{% Chen:1983:AEI,% Pittel:1988:STE% }. \NAMECITE{Coalitions}{% Alon:1993:CFG% }. \NAMECITE{Cocomparability}{% Deogun:1994:PAH% }. \NAMECITE{Code}{% Reif:1980:CM,% Choy:1983:COL,% Flajolet:1980:NGC,% Miller:1988:EPE% }. \NAMECITE{Codes}{% Golin:1996:PCE,% Honkala:2004:ICT,% Milidiu:2000:WAL,% Moore:2001:PQC,% Parker:1999:CHC,% Joichi:1980:CGC,% Kou:1982:MVH,% Larmore:1989:MDC% }. \NAMECITE{Coding}{% Downey:1999:PCS,% Dur:1993:ACT% }. \NAMECITE{Coefficients}{% Ganz:1995:EPU,% Frieze:1987:ESR% }. \NAMECITE{{Coffman}}{% Braschi:1994:NIC,% Song:2000:CCF% }. \NAMECITE{{Coffman-Graham}}{% Braschi:1994:NIC% }. \NAMECITE{cographs}{% Corneil:1985:LRA% }. \NAMECITE{Coin}{% Alon:1993:CFG,% Russell:2002:LBL,% Linial:1982:CCP% }. \NAMECITE{Coin-Flipping}{% Alon:1993:CFG,% Russell:2002:LBL% }. \NAMECITE{Collapse}{% Hemaspaandra:1998:DCW,% Hemaspaandra:2005:EDC,% Kobler:1998:NCC% }. \NAMECITE{Collapses}{% Hemaspaandra:1996:CSU,% Klivans:2002:GNS,% Ogihara:1998:PHC,% Kadin:1988:PTH,% Kadin:1991:EPT% }. \NAMECITE{Collecting}{% Awerbuch:1998:NAG% }. \NAMECITE{Collections}{% Berman:1986:CFP% }. \NAMECITE{Collective}{% Russell:2002:LBL% }. \NAMECITE{collide}{% Agrawal:1995:WTC% }. \NAMECITE{Collision}{% Agarwal:1990:RBI,% Pellegrini:1994:CFP% }. \NAMECITE{Collision-Free}{% Pellegrini:1994:CFP% }. \NAMECITE{Color}{% Valencia-Pabon:2003:RTA% }. \NAMECITE{Colorability}{% Kochol:2003:CPG% }. \NAMECITE{Colorable}{% Alon:1997:STC% }. \NAMECITE{Coloring}{% Alon:1997:STC,% Balas:1991:MWC,% Goldberg:2004:CCC,% Guruswami:2002:HAH,% Hind:1998:TCC,% Ngo:2003:MRC,% Panconesi:1997:RDE,% Schrijver:1998:BEC,% Balas:1992:AWC,% Cole:1982:ECB,% Gabow:1982:AEC,% Holyer:1981:NCE,% Manber:1984:ENH% }. \NAMECITE{Colorings}{% Bubley:1999:ACC,% Even:2003:CFC,% Molloy:2004:GDC% }. \NAMECITE{Colors}{% Hind:1998:TCC% }. \NAMECITE{colouring}{% Hagerup:1989:OPC% }. \NAMECITE{combinational}{% Harper:1979:LBS,% Zwick:1991:LBC% }. \NAMECITE{Combinatorial}{% Attiya:2002:CSW,% Charikar:2005:ICA,% Coffman:1979:CAE,% Czumaj:2005:ACP,% Felsner:1998:MCP,% Goldreich:2000:CCL,% Joichi:1980:CGC,% Lennerstad:2000:OCF,% Murota:1990:CPS,% Murota:1995:CDD,% Orlin:2004:ALS,% Stearns:1996:AMC,% Karp:1982:LCC,% Steele:1989:WCG,% Stockmeyer:1979:PDC,% Zaks:1979:GTO% }. \NAMECITE{Combinators}{% Yokouchi:1990:RSC% }. \NAMECITE{Comments}{% Fateman:1974:PMP% }. \NAMECITE{Commitment}{% Wolfson:1991:CCA% }. \NAMECITE{Common}{% Chen:2003:CFE,% Jiang:1995:ASC,% Kannan:1987:SPA,% Aho:1981:ITL,% Harel:1984:FAF,% Megiddo:1984:CSC,% Norton:1989:PAR,% Schieber:1988:FLC% }. \NAMECITE{Common-Face}{% Chen:2003:CFE% }. \NAMECITE{communicating}{% Bergstra:1988:RFA,% Gouda:1985:PNC% }. \NAMECITE{Communication}{% Aguilera:2000:QRC,% Babai:2003:CCS,% Bar-Yehuda:1993:MCM,% Beame:1994:CST,% Coffman:1998:PRC,% Dolev:1992:DVN,% Feder:1995:ACC,% Goldberg:1997:DLC,% Goodrich:1999:CEP,% Halstenberg:1993:DMC,% Hromkovic:2003:NCL,% Kushilevitz:1998:LSP,% Luo:1991:CCS,% Nisan:1993:RCC,% Pang:1986:CCC,% Pudlak:1997:BCT,% Wolf:2003:NQQ,% Wolfson:1991:CCA,% Agarwal:1984:COC,% Chor:1988:UBS,% Hwang:1989:SPG,% Mallah:1985:OCS,% Papadimitriou:1987:CTT,% Valiant:1982:SFP,% Vitanyi:1988:LCI% }. \NAMECITE{Communication-Efficient}{% Goodrich:1999:CEP% }. \NAMECITE{Communication-Space}{% Beame:1994:CST% }. \NAMECITE{communication-time}{% Papadimitriou:1987:CTT% }. \NAMECITE{communications}{% Reif:1985:USV% }. \NAMECITE{commutativity}{% JaJa:1980:CBF% }. \NAMECITE{Compaction}{% Vikas:2003:CCC,% Vikas:2004:CRC,% Baker:1984:ICA% }. \NAMECITE{Compactness}{% Gavoille:2001:CIR% }. \NAMECITE{Comparability}{% Eschen:1999:WTC,% Hsu:1999:FSA,% Spinrad:1985:CPG% }. \NAMECITE{Comparable}{% Ogihara:1995:PTM% }. \NAMECITE{compared}{% Long:1985:RSO,% Long:1988:ERS% }. \NAMECITE{Comparing}{% Lennerstad:2000:OCF,% Lennerstad:2000:OWC% }. \NAMECITE{Comparison}{% Farach:1997:SDP,% Gereb-Graus:1992:ACP,% Han:2002:PIS,% Landau:1998:ISC,% Alon:1988:ACD,% Azar:1987:TCB,% Bitner:1981:KCO,% Rosenberg:1978:MCT% }. \NAMECITE{comparison-sorting}{% Alon:1988:ACD% }. \NAMECITE{comparisons}{% Ellis:1981:FSW,% Haggkvist:1981:PSC,% Stockmeyer:1979:NCF% }. \NAMECITE{Compatible}{% Bloom:1980:COM% }. \NAMECITE{Competitive}{% Boyar:2001:AFG,% Du:1994:CGT,% Du:1994:MCG,% Fiat:1998:CAL,% Georgiou:2005:WCS,% Icking:2004:OCS,% Koutsoupias:2000:BCA,% Lund:1999:CLA,% Irani:1996:SCA% }. \NAMECITE{Competitiveness}{% Deng:1997:CDC% }. \NAMECITE{complementation}{% Borodin:1989:EAI,% Borodin:1989:TAI,% Immerman:1988:NSI% }. \NAMECITE{Complete}{% Afek:1991:TMB,% Blaser:2004:CCA,% Blass:1995:MTC,% Buhrman:1998:SRS,% Feigenbaum:1993:RSR,% Ganesan:1992:CPS,% Grandjean:2002:MIC,% Halpern:2004:CAR,% Hemaspaandra:1997:UCB,% Lutz:2000:DWC,% Shawe-Taylor:1994:HCG,% Singh:1997:LEC,% Szkaliczki:1999:RMW,% Zuckerman:1996:UVN,% Cai:1987:GMU,% Fortune:1979:NSC,% Gilbert:1980:PPI,% Grandjean:1988:NNC,% Hartmanis:1981:LSC,% Kasai:1979:CPG,% Korach:1987:ODC,% Krishnamoorthy:1979:NDN,% Levin:1986:ACC,% Lubiw:1981:SNC,% Rappaport:1989:CSC,% Reingold:1981:GHC,% Rhee:1989:CCB,% Rhee:1989:CCF,% Robson:1984:CIE,% Schroeppel:1981:OOA,% Yesha:1983:CPT,% Dor:1997:GDN,% Grandjean:1994:LTA,% Kratochvil:1993:OMO,% Wagner:1990:ETH% }. \NAMECITE{Completeness}{% Apt:1980:CFS,% Cook:1978:SCA,% Kilian:2000:RCP,% Ko:1981:CAD,% Mosses:1987:PLC,% Pavan:2002:SNC,% Cook:1981:CCC,% Doberkat:1989:TCI,% Downey:1995:FPT,% Hikita:1979:CCC,% Holyer:1981:NCE,% Holyer:1981:NCS,% Peterson:1983:TEC% }. \NAMECITE{Completion}{% Chekuri:2001:ATA,% Jouannaud:1986:CSR,% Kaplan:1999:TPC,% Leung:2003:MTC,% Schwiegelshohn:2004:PWC,% Kaplan:1996:PBC,% Kapur:1985:KBC% }. \NAMECITE{Completions}{% Banaschewski:1982:CPO% }. \NAMECITE{Complex}{% Bajaj:1993:FRP,% Pan:1994:NRI,% Preparata:1992:EPL,% Reif:1999:ACP,% Epstein:1979:NST% }. \NAMECITE{Complexes}{% Havlicek:2004:NHT,% Shawe-Taylor:1994:HCG% }. \NAMECITE{Complexities}{% Aggarwal:2005:CGM,% Wolf:2003:NQQ% }. \NAMECITE{Complexity}{% Alekhnovich:2002:SCP,% Alekhnovich:2004:PGP,% Allenberg-Navony:1996:ARC,% Alonso:1997:ACC,% Arvind:2000:CMG,% Arya:2003:ECC,% Avis:1998:UMP,% Babai:2003:CCS,% Baum:1991:SLU,% Beals:1998:CNL,% Bellare:1994:CDV,% Bergman:2000:CSP,% Bernstein:1997:QCT,% Bini:1992:CPZ,% Blaser:2004:CCA,% Boldi:1999:CDS,% Bonet:2000:RCR,% Book:1991:SOS,% Book:1993:LVH,% Boros:1994:CIS,% Brent:1980:CCG,% Breutzmann:1999:EMC,% Bruno:1978:CTS,% Bshouty:1994:CBF,% Buhrman:2000:SCC,% Buhrman:2002:RBK,% Bulatov:2005:CCC,% Burgisser:2000:CCE,% Burgisser:2000:CCI,% Burgisser:2003:CCC,% Cai:1999:FSA,% Cai:2000:CP,% Chen:1991:RC,% Chin:1990:ITC,% Chou:1995:CCT,% Clote:1991:BFI,% Cole:1994:TBC,% Cole:1995:TLB,% Cole:1997:TUB,% Condon:1996:CSB,% Coppersmith:1982:ACM,% Dahlhaus:1994:CMC,% Decatur:1999:CSC,% Dolev:1992:DVN,% Downey:1999:PCS,% Dwork:1990:TCG,% Dyer:1988:CCV,% Dyer:1998:CCM,% Efrat:2005:CUC,% Emerson:1999:CTA,% Even:1976:CTM,% Feder:1995:ACC,% Flum:2004:PCC,% Frederickson:1993:NCS,% Fu:1994:CNH,% Galil:1991:ECS,% Galil:1992:ECS,% Garg:2001:CCU,% Gavalda:1993:CCS,% Gereb-Graus:1992:ACP,% Glier:2003:KCD,% Goldberg:2004:CCC,% Goldreich:1998:CCK,% Gradel:1990:DGC,% Grigoriev:1994:CCS,% Grigoriev:1998:CAC,% Grollmann:1988:CMP,% Hampapuram:1998:OBB,% Heckler:1998:CAP,% Hentzel:1990:CUP,% Hopcroft:1973:DAC,% Hunt:1990:CVS,% Hunt:1998:CPC,% Jensen:1982:CMP,% Johnson:1994:CNR,% Juedes:1995:CDH,% Kaminski:2005:LBC,% Kirousis:1993:PCC,% Ko:1991:CLM,% Kobler:1994:CRA,% Kummer:1996:KCI,% Kutylowski:1990:RCC,% Leoncini:1999:PCN,% Li:1995:NAF,% Loera:2004:CTW,% Luo:1991:CCS,% Lutz:1990:CMC,% Lutz:2003:DCC,% Maass:1997:BCP,% Macarie:1999:SLP,% Mehlhorn:1990:CGR,% Miller:1975:CCN,% Miller:1999:DPC,% Miltersen:1993:CMM,% Molzan:1990:ENC,% Mulmuley:2001:GCT,% Nakajima:1982:CRS,% Nickelsen:2005:CFP,% Nisan:1993:RCC% }. \NAMECITE{Complexity}{% Pach:2002:BCU,% Pacholski:2000:CRF,% Pan:2000:PCC,% Papadimitriou:1992:CLK,% Peleg:2000:NTL,% Provan:1983:CCC,% Pudlak:1997:BCT,% Raz:2003:CMP,% Renegar:1992:CCA,% Rosenkrantz:1993:CPH,% Shmueli:1987:CVT,% Sutner:1991:CRN,% Thomassen:1997:CFM,% Toueg:1981:SCR,% Tung:1991:CSN,% Vadhan:2001:CCS,% Valiant:1979:CER,% Venkateswaran:1992:CDN,% Vikas:2003:CCC,% Vinodchandran:2004:CCS,% Walsh:1998:PTC,% Whitehead:1990:CFT,% Wolfson:1991:CCA,% aufderHeide:1987:CPS,% vonzurGathen:2000:CPC,% Abrahamson:1989:BCR,% Alon:1988:ACD,% Azar:1987:TCB,% Babai:1980:CCL,% Bienstock:1988:CCV,% Blum:1986:SOW,% Boasson:1981:RIC,% Book:1980:ESC,% Book:1984:QRC,% Chan:1983:STC,% Chor:1988:UBS,% Cypher:1990:HTN,% Engelfriet:1986:CLG,% Fredman:1981:LBC,% Goldwasser:1989:KCI,% Grandjean:1984:SFO,% Harper:1979:LBS,% Hartmann:1985:MCM,% Hirschberg:1980:CSS,% Hong:1982:SDS,% Hunt:1980:CCP,% Hunt:1987:CCA,% Huynh:1986:CMP,% Ibarra:1982:CEP,% Iliopoulos:1989:WCCa,% Iliopoulos:1989:WCCb,% Immerman:1987:LCC,% Immerman:1989:EPC,% Irving:1986:CCS,% JaJa:1980:CBF,% Jones:1981:NCG,% Kanellakis:1985:CDC,% Kirkpatrick:1983:CGG,% Ko:1985:CSC,% Kutylowski:1991:TCB,% Lagarias:1985:CCS,% Lickteig:1987:CCD,% Lickteig:1989:LBC,% Maass:1986:CNC,% Manber:1984:ENH,% McKenzie:1987:PCA,% Megiddo:1983:NRC,% Megiddo:1984:CSC,% Mehlhorn:1988:LBC,% Pang:1986:CCC,% Papadimitriou:1977:CLS,% Papadimitriou:1987:CRC,% Priese:1979:TPC,% Provan:1986:CRC,% Rackoff:1981:LSN,% Ravi:1988:CNO,% Renegar:1989:WCA,% Risler:1985:ACZ,% Rosier:1987:LHP,% Schmidt:1990:SCO,% Sedgewick:1982:CFC,% Selman:1983:PRC,% Shub:1986:CCG,% Strassen:1983:CCC,% Tang:1989:TRB,% Venkateswaran:1989:NPG,% Yao:1979:CPM,% Yao:1982:ACC,% Yao:1985:CMP,% Yao:1989:CPO,% Zwick:1991:LBC% }. \NAMECITE{Complexity-Restricted}{% Kobler:1994:CRA% }. \NAMECITE{compliant}{% Friedman:1996:EPC% }. \NAMECITE{component}{% Hambrusch:1983:VAC% }. \NAMECITE{Components}{% Fussell:1993:FTC,% Galil:1993:MEC,% Gazit:1991:ORP,% Hopcroft:1973:DGT,% Karger:1999:FCC,% LaPoutre:2000:MEC,% Shi:1999:DWN,% Kao:1993:LPNa,% Keil:1985:DPS,% Nassimi:1980:FCC,% vonzurGathen:1998:CCP% }. \NAMECITE{Composing}{% Garey:1985:CFM% }. \NAMECITE{composite}{% Feigenbaum:1986:RCG% }. \NAMECITE{Composition}{% Brent:1980:CCG,% Goldreich:1996:CZK,% Jayanti:1998:SCC% }. \NAMECITE{Compressibility}{% Buhrman:2002:CRB% }. \NAMECITE{Compression}{% Buchsbaum:1995:DSB,% Goldberg:1991:CR,% Kosaraju:1999:CLE,% Seidel:2005:TAP,% Storer:1997:ERO,% Yacobi:1998:FEU,% Yao:1985:EPP% }. \NAMECITE{Compressions}{% Kao:2000:CML% }. \NAMECITE{Comput}{% Balas:1992:AWC,% Bini:1996:EPC,% Chandrasekaran:1997:NLS,% Cole:1993:CMS,% Cook:1981:CCC,% Frederickson:1990:ESJ,% Hehner:1980:CNR,% Hikita:1979:CCC,% Kadin:1991:EPT,% Landau:1991:EPA,% Long:1988:ERS,% Reif:1994:EPR,% Satyanarayana:1996:NLT,% Vaishnavi:1990:ELA% }. \NAMECITE{Computability}{% Adleman:1997:QC,% Deng:1997:CDC,% Downey:2002:RCD% }. \NAMECITE{computable}{% Chan:1983:STC% }. \NAMECITE{Computation}{% Andrews:1999:AMH,% Azar:1992:LBT,% Bini:1995:FPC,% Downey:1976:CCR,% Gal:2002:TSA,% Gal:2005:LBA,% Galil:1996:AIT,% Goldreich:1998:FTC,% Hallgren:2003:HSP,% Han:1997:TCC,% Hemaspaandra:1997:UCB,% Hu:1982:CMC,% Hu:1984:CMC,% Kannan:1997:FAC,% Levine:1990:NBT,% Moore:2001:PQC,% Moran:1993:GTD,% Nishimura:1994:MAS,% Regan:1996:LTM,% Regev:2004:QCL,% Reif:1992:TCP,% Simon:1997:PQC,% Vazirani:1997:ISS,% Yao:1991:LBA,% vanTonder:2004:LCQ,% Bennett:1989:TST,% Bini:1996:EPC,% Borodin:1982:TST,% Fich:1988:RBC,% Gurevich:1987:ECT,% Labahn:1989:MPF,% Sutter:1991:FTF,% Valiant:1983:FPC,% Vishkin:1985:TOB% }. \NAMECITE{Computational}{% Burgisser:2000:CCE,% Burgisser:2000:CCI,% Cai:1998:CBF,% Chou:1995:CCT,% Davis:1982:CPQ,% Decatur:1999:CSC,% Feder:1998:CSM,% Garg:2001:CCU,% Gavalda:1993:CCS,% Goldreich:1998:CCK,% Grigoriev:1994:CCS,% Khanna:1998:SVC,% Kim:1997:CMG,% Maass:1997:BCP,% Miller:1975:CCN,% Miller:1999:DPC,% Reif:2003:FMS,% Renegar:1992:CCA,% Shi:2005:NTT,% Shub:1986:CCG,% Vikas:2003:CCC,% Wadsworth:1976:RBC,% Willard:2000:ECG,% Bini:1980:ASB,% Grandjean:1984:SFO,% Hunt:1980:CCP,% Hunt:1987:CCA,% Lagarias:1985:CCS,% Lickteig:1987:CCD,% Probert:1978:ECD,% Strassen:1983:CCC% }. \NAMECITE{Computationally}{% Micali:2000:CSP% }. \NAMECITE{Computations}{% Barenco:1997:SQC,% Blumofe:1998:SES,% Burgisser:2003:CCC,% Chor:1995:PCI,% Condon:1996:CSB,% Ergun:2001:CAC,% Gaujal:2000:CUR,% Geffert:1991:NCS,% Kilian:2000:RCP,% Mansour:1991:LBC,% Pan:1995:WPS,% Pan:2000:PCC,% Shih:1991:ASI,% Shih:1996:LSI,% Walsh:1998:PTC,% Arjomandi:1978:PCG,% Cabay:1986:ACS,% Heller:1984:RPE,% Kedem:1985:OAA,% Kintala:1980:RNR,% Oyamaguchi:1993:NSD,% Probert:1978:ECD,% Provan:1986:CRC,% Reif:1984:SPC,% vonzurGathen:1986:RPC% }. \NAMECITE{Compute}{% Fenner:1997:OCV% }. \NAMECITE{Computed}{% Naor:1995:WCC% }. \NAMECITE{Computer}{% Lavenberg:1973:QAM,% Miller:1987:DMT,% Shor:1997:PTA,% Konheim:1984:FCQ,% Nassimi:1980:FCC,% Stoutemyer:1979:AAB% }. \NAMECITE{Computers}{% Cypher:1996:BEM,% Goldberg:1997:DLC,% Martel:1992:WOA,% Alt:1987:DSI,% Cypher:1990:HTN,% aufderHeide:1986:ESA% }. \NAMECITE{Computing}{% Agarwal:1997:CEF,% Agarwal:1998:CMF,% Ben-Or:1992:CAF,% Bennett:1997:SWQ,% Berkman:1994:TBR,% Bini:1998:CME,% Chazelle:1986:CLE,% Chazelle:1993:CFA,% Chen:2003:CPR,% Chu:1993:NMC,% Culik:1994:FAC,% Downey:1981:CSA,% Duke:1995:FAA,% Dyer:1988:CCV,% Dyer:1998:CCM,% Feder:2003:CMU,% Feige:1994:CNI,% Georgiou:2005:WCS,% Ghosh:1991:OSA,% Grigoriev:1995:CAF,% Grigoriev:1998:CAC,% Grolmusz:2003:CES,% Gusfield:1991:CSG,% Han:1995:CMS,% Harvey:1999:CTD,% Heffernan:1995:OAC,% Hemaspaandra:1996:CSU,% Jover:1990:ASC,% Kannan:1987:SPA,% Kannan:1998:CLC,% Kao:2000:LTA,% Kim:1994:COL,% Loos:1983:CRZ,% Maurer:1999:RBB,% Murota:1990:CPS,% Murota:1995:CDD,% Provan:1983:CCC,% Rappaport:1989:CSC,% Srinivasan:1999:CVW,% deBerg:1994:CVD,% vonzurGathen:1987:CPP,% vonzurGathen:1998:CCP,% Iliopoulos:1989:WCCa,% Iliopoulos:1989:WCCb,% Kannan:1979:PAC,% McKay:1979:SRC,% Pang:1986:CCC,% Satyanarayana:1985:LTA,% Satyanarayana:1996:NLT% }. \NAMECITE{Concave}{% He:1999:ASP,% Yeap:1993:FPG% }. \NAMECITE{Concentrators}{% Scheinerman:1990:ECB% }. \NAMECITE{Concepts}{% Bshouty:1998:ELD,% Li:1991:LSC% }. \NAMECITE{Concerning}{% Bergman:2000:CSP,% Ibarra:1995:NDR,% Ibarra:1983:STS,% Rosier:1987:LHP% }. \NAMECITE{Concurrency}{% Papadimitriou:1983:CCL,% Kanellakis:1985:CDC,% Papadimitriou:1987:CRC% }. \NAMECITE{Concurrent}{% Aceto:1994:AFC,% Canetti:2002:BBC,% Dezani-Ciancaglini:1998:FMC,% Dolev:1997:BCT,% Hart:1985:CPP,% Ishihara:2005:TRA,% Klein:1994:FAA,% Courcoubetis:1987:SQS,% Fich:1988:RBC,% Hennessy:1988:AFC,% Manber:1986:MDI,% Mitra:1985:PMA,% Rosenkrantz:1984:CSC% }. \NAMECITE{concurrent-write}{% Fich:1988:RBC% }. \NAMECITE{Condition}{% Attiya:1998:CCH,% Varricchio:1997:PCR,% Oyamaguchi:1993:NSD% }. \NAMECITE{Conditional}{% Grove:1996:ACP% }. \NAMECITE{Conditions}{% Attiya:1998:SMC,% Hendrickson:1992:CUG,% Parker:1980:COH,% Parker:1998:ECO% }. \NAMECITE{cone}{% McRae:1973:AER% }. \NAMECITE{Confidence}{% Lavenberg:1975:DCI% }. \NAMECITE{Conflict}{% Even:2003:CFC% }. \NAMECITE{Conflict-Free}{% Even:2003:CFC% }. \NAMECITE{Confluently}{% Kaplan:2000:SCP% }. \NAMECITE{congruences}{% Frieze:1988:RTI% }. \NAMECITE{Conjecture}{% Chen:2004:FSC,% Cole:2000:DFC,% Cole:2000:DFCb,% Dor:1997:GDN,% Fenner:1996:ICH,% Song:2000:CCF,% JaJa:1986:VDS% }. \NAMECITE{Conjunctive}{% Chan:2000:COO,% Johnson:1983:OCQ% }. \NAMECITE{Conjunctively}{% Buhrman:1995:SRC% }. \NAMECITE{Connected}{% Cheriyan:2000:AMS,% Cheriyan:2003:AAM,% Galil:1993:MEC,% Gazit:1991:ORP,% Karger:1999:FCC,% Kirousis:1993:PCC,% LaPoutre:2000:MEC,% Provan:1983:CCC,% Shi:1999:DWN,% Zhang:2005:ETC,% Beauchamps:1982:HCP,% Cypher:1990:HTN,% DAtri:1988:DHG,% Hambrusch:1983:VAC,% Kao:1993:LPNa,% Nassimi:1980:FCC% }. \NAMECITE{Connectedness}{% Sutner:1991:CRN% }. \NAMECITE{Connection}{% Chang:1996:BHP,% Micciancio:2004:APL,% Reif:1994:RAB% }. \NAMECITE{Connections}{% Kleinberg:2000:ABB% }. \NAMECITE{Connectivity}{% Barnes:1998:SSP,% Barnes:1998:TSL,% Dinitz:2000:GSE,% Edmonds:1998:TST,% Edmonds:1999:TLB,% Eppstein:1998:SBS,% Even:1975:NFT,% Frederickson:1997:ADS,% Galil:1992:FDA,% Goldmann:1998:MCC,% Kao:1995:PSC,% Katz:2004:LSF,% Kortsarz:2004:HAV,% Naor:1997:FAO,% Poutre:1998:DCB,% Broder:1994:TST,% Cheriyan:1993:SFS,% Galil:1980:FVC,% Khuller:1991:EPA,% Lengauer:1988:ESC,% Schnorr:1979:BEC% }. \NAMECITE{conquer}{% Atallah:1989:CDC,% Li:1989:SDC,% Supowit:1983:DCH% }. \NAMECITE{Consecutive}{% Atkins:1998:SAS,% Swaminathan:1994:CRP,% Veldhorst:1985:ACO% }. \NAMECITE{Consecutive-Retrieval}{% Swaminathan:1994:CRP% }. \NAMECITE{Consensus}{% Aguilera:1998:FDR,% Chandra:2004:GIC,% Chor:1994:WFC,% Jayanti:1998:SCC,% Kannan:1998:CLC,% Moses:2002:LAC,% Ruppert:2000:DCN,% Aspnes:1996:RCE,% Huang:1987:DRS% }. \NAMECITE{Consequences}{% Kobler:1998:NCC% }. \NAMECITE{Consistency}{% Attiya:1998:SMC,% Flocchini:2003:BCS,% Goldreich:2000:CCL,% Rosenkrantz:1984:CSC% }. \NAMECITE{Constant}{% Ben-Or:1992:CAF,% Beyer:1980:CTG,% Bilardi:1990:CAO,% Brodnik:1999:MCT,% Chandra:1984:CDR,% Crochemore:1997:CTR,% Crochemore:1998:CTO,% Dwork:1990:FPC,% Hernandez:1993:BCT,% Koch:1992:ISN,% Lai:1998:AHB,% Mayer:2002:SSS,% Mitchell:1998:CFA,% Pagh:2001:LRS,% Reif:1999:ACP,% Santha:1993:LNC,% Sawada:2001:GBC,% Siegel:2004:UCE,% Wright:1986:CTG,% Haggkvist:1981:PSC% }. \NAMECITE{Constant-Factor}{% Mitchell:1998:CFA% }. \NAMECITE{Constant-Time}{% Crochemore:1997:CTR,% Siegel:2004:UCE% }. \NAMECITE{Constant-Time-Maintainable}{% Hernandez:1993:BCT% }. \NAMECITE{Constrained}{% Agarwal:1984:COC,% Agarwal:2001:AAC,% Agarwal:2002:CCS,% Barrett:2000:FLC,% Chin:1998:FCD,% Goemans:1995:GAT,% Hassin:2004:EPT,% Huo:2005:OSP% }. \NAMECITE{Constraint}{% Bar-Yehuda:1998:AAF,% Benedikt:2000:SCQ,% Feder:1998:CSM,% Molloy:2003:MRC,% Vikas:2004:CRC% }. \NAMECITE{Constraints}{% Bulatov:2005:CCC,% Coffman:1993:OSA,% Etzioni:2000:OIG,% Gillies:1995:STA,% Han:1995:SJT,% Leung:2003:MTC,% Liu:1997:SSV,% Mohring:2004:SPC,% Papadimitriou:1987:SST,% Shih:1991:ASI,% Skutella:2005:SMS,% Wang:1995:HSI,% Jaffe:1985:DMR% }. \NAMECITE{construct}{% Luby:1988:HCP% }. \NAMECITE{Constructibility}{% Geffert:1991:NCS% }. \NAMECITE{Constructing}{% Agarwal:1998:CLA,% Bonet:1999:CET,% Edelsbrunner:1986:CBT,% Friedman:1986:CNL,% Gudmundsson:2002:FGA,% Har-Peled:1999:CAS,% Har-Peled:2000:CPC,% Kapoor:2000:ECV,% Larmore:1995:CHT,% Cohen:1998:FAC,% He:1988:NOP,% Jimbo:1996:MCS,% Yao:1982:CMS,% Edelsbrunner:1986:CAL% }. \NAMECITE{Construction}{% Awerbuch:1998:NLT,% Broder:1994:ECE,% Broder:1998:OCE,% Chan:2000:RSH,% Choy:1983:COL,% Cole:2003:FST,% Ezra:2005:OSC,% Hiptmair:2002:GTS,% Milidiu:2000:WAL,% Parker:1999:CHC,% Peleg:2000:NTL,% Dershowitz:1988:EUC,% Majster:1980:ELC% }. \NAMECITE{Constructions}{% Elkin:2004:SCG,% Naor:1993:SBP,% Gurari:1980:PSC,% Gusfield:1983:SCM,% Klawe:1984:LEC,% Korach:1987:ODC,% Lauer:1983:GAC% }. \NAMECITE{Constructive}{% Mehlhorn:1991:CWG,% Pietracaprina:2000:CDI% }. \NAMECITE{contain}{% Johnson:1983:OCQ% }. \NAMECITE{Containment}{% Chakrabarti:2002:ESC,% Chan:2000:COO,% Stearns:1985:ECP% }. \NAMECITE{Contention}{% Czumaj:2000:CRH,% Gibbons:1998:QRQ,% Raghavan:1998:SCR% }. \NAMECITE{Context}{% Glier:2003:KCD,% Jim:1996:FAC,% Hickey:1983:URG,% Humenik:1989:REM,% Ogden:1985:LCF,% Tai:1980:PCF% }. \NAMECITE{Context-Free}{% Glier:2003:KCD,% Hickey:1983:URG,% Ogden:1985:LCF,% Tai:1980:PCF% }. \NAMECITE{Continued}{% Just:1992:GCF,% Strassen:1983:CCC% }. \NAMECITE{Continuous}{% Levy:1982:CDT% }. \NAMECITE{contraction}{% Miller:1991:PTC% }. \NAMECITE{Contractions}{% Kao:1998:TCE% }. \NAMECITE{Control}{% Bartal:2004:FDA,% Fatourou:2005:EOV,% Leonardi:2001:LRC,% Hofri:1987:OCT,% Kanellakis:1985:CDC,% Keohane:1982:TCS,% Papadimitriou:1983:CCL,% Papadimitriou:1987:CRC% }. \NAMECITE{Controlled}{% Barve:2000:ACP,% Yu:1992:RDO% }. \NAMECITE{Convergence}{% Cohen:2005:CPG,% Greenhalgh:2000:CCG,% Rhee:1996:CDB,% Rhee:1989:CCB,% Rhee:1989:CCF% }. \NAMECITE{conversion}{% Revesz:1985:ATL% }. \NAMECITE{Convex}{% Agarwal:1996:RSA,% Agarwal:2002:CCS,% Agarwala:1996:WMS,% Aronov:1997:TMP,% Aronov:1997:UCP,% Bajaj:1992:CDP,% Buss:1998:LTM,% Chazelle:1984:CPP,% Chazelle:1992:OAI,% Eidenbenz:2003:AAM,% Erickson:1999:NLB,% Gritzmann:1991:GBR,% Iwano:1990:SCP,% Karzanov:1997:PMS,% Parker:1999:CHC,% Preparata:1992:EPL,% Reif:1992:OPR,% Edelsbrunner:1988:PCP,% Edelsbrunner:1991:TAT,% Kirkpatrick:1986:UPC,% McRae:1973:AER,% Reif:1994:EPR,% Sharir:1987:SPA% }. \NAMECITE{Convexity}{% Parnas:2003:TCS% }. \NAMECITE{{Cook}}{% deBruin:1984:ECS% }. \NAMECITE{Cooperative}{% Georgiou:2005:WCS% }. \NAMECITE{coordination}{% Irani:1996:VCD% }. \NAMECITE{Cores}{% Eiter:2001:DHT% }. \NAMECITE{Correct}{% Downey:1976:CCR,% Rytter:1980:CPA% }. \NAMECITE{corrected}{% Verma:1989:AGA% }. \NAMECITE{Correction}{% Cole:1993:CMS,% Majster:1980:ELC,% Schimmler:1989:CNS% }. \NAMECITE{Correctness}{% Attiya:1998:CCH,% Rutten:1990:SCP,% Flon:1981:TCP% }. \NAMECITE{correlations}{% Sutter:1991:FTF% }. \NAMECITE{Corrigenda}{% Hikita:1979:CCC% }. \NAMECITE{Corrigendum}{% Cook:1981:CCC,% Frieze:2002:CED,% Hehner:1980:CNR,% Probst:1980:CFA,% Rieger:2002:CPA% }. \NAMECITE{Cosine}{% Puschel:2003:AAD% }. \NAMECITE{Cost}{% Buss:1998:LTM,% Cheriyan:2003:AAM,% Deng:1997:CDC,% Dosa:2004:BOA,% Etzioni:2000:OIG,% Hofting:1995:MCP,% Lai:1998:AHB,% Wu:1999:PTA,% Barahona:1989:NWM,% Blum:1986:ERF,% Knight:1988:SOA,% Ottmann:1984:MCB,% Ronse:1982:OCD,% Shub:1986:CCG% }. \NAMECITE{Costs}{% Chaudhuri:1994:BCM,% Golin:1996:PCE,% Laber:2002:BSN,% Schachinger:2004:DRC,% Bruno:1978:CTS% }. \NAMECITE{Counter}{% Ibarra:1995:NDR,% Varghese:2000:SSC,% Vitanyi:1985:OSCa,% Vitanyi:1985:OSCb% }. \NAMECITE{counterexample}{% Carlson:1979:CRP% }. \NAMECITE{Counterexamples}{% Benczur:1995:CDN% }. \NAMECITE{counterfeit}{% Linial:1982:CCP% }. \NAMECITE{countermeasures}{% Barak:1981:DPS% }. \NAMECITE{Counters}{% Ibarra:1991:PAO% }. \NAMECITE{Counting}{% Agarwal:1993:CCA,% Bubley:1999:ACC,% Burgisser:2003:CCC,% Dyer:1991:CLP,% Dyer:1998:ACH,% Dyer:2002:CIS,% Flum:2004:PCC,% Hunt:1998:CPC,% Pacholski:2000:CRF,% Provan:1983:CCC,% Toda:1992:CCA,% Vadhan:2001:CCS,% Vinodchandran:2004:CCS,% Borodin:1989:EAI,% Borodin:1989:TAI,% Irving:1986:CCS,% Iwama:1989:CST,% Ladner:1989:PSC,% Ruskey:1981:LCS% }. \NAMECITE{Cover}{% Dinur:2005:NMP,% Eidenbenz:2003:AAM,% Halperin:2002:IAA,% Rajagopalan:1998:PDR,% Thomassen:1997:CFM,% Hochbaum:1982:AAS% }. \NAMECITE{Covered}{% Chazelle:1994:SHC,% Efrat:2005:CUC% }. \NAMECITE{Covering}{% Han:2000:FSC,% Itai:1981:CGS,% Micciancio:2004:APL,% Rajagopalan:1998:PDR,% Rhee:1990:NOB,% Srinivasan:1999:IAG,% Bienstock:1988:CCV,% Hochbaum:1982:AAS,% Lifschitz:1983:WMP,% Maass:1986:CNC,% Pullman:1984:CCG,% Rhee:1989:OBC% }. \NAMECITE{Covers}{% Awerbuch:1998:NLT,% Bienstock:1990:LTT,% Jackson:1990:SCC,% Kim:1994:PRF% }. \NAMECITE{{CREW}}{% Kutylowski:1991:TCB,% Nisan:1991:CPD,% vonzurGathen:2000:CPC% }. \NAMECITE{Criteria}{% Greenhalgh:2000:CCG% }. \NAMECITE{criterion}{% Hikita:1979:CCC% }. \NAMECITE{Cross}{% Kao:1997:TPA,% Sutter:1991:FTF% }. \NAMECITE{cross-correlations}{% Sutter:1991:FTF% }. \NAMECITE{Cross-Tabulated}{% Kao:1997:TPA% }. \NAMECITE{Crossings}{% Even:2003:IAC% }. \NAMECITE{Cryptographic}{% Boreale:2002:PTC,% Han:1997:TCC% }. \NAMECITE{cryptographically}{% Blum:1984:HGC% }. \NAMECITE{Cryptography}{% Dolev:2000:NC% }. \NAMECITE{cryptosystems}{% Grollmann:1988:CMP,% Micali:1988:NSP% }. \NAMECITE{Cubes}{% Morris:2004:RWT% }. \NAMECITE{Curvature}{% Agarwal:2001:AAC,% Agarwal:2002:CCS% }. \NAMECITE{Curvature-Constrained}{% Agarwal:2001:AAC,% Agarwal:2002:CCS% }. \NAMECITE{Curve}{% Althaus:2001:TSB,% Johnstone:1990:SPA,% Koltun:2005:CSC,% ORourke:1986:SPC% }. \NAMECITE{Curve-Sensitive}{% Koltun:2005:CSC% }. \NAMECITE{Curves}{% Gathen:2003:FPC,% Shokrollahi:1992:OAM,% Walsh:1998:PTC,% Mehlhorn:1991:CWG,% vonzurGathen:1998:CCP% }. \NAMECITE{Cut}{% Benczur:1995:CDN,% Garg:1996:AMF,% Naor:2001:AAD,% Poljak:1995:ILP,% Reif:1983:MTC,% Shiloach:1980:MMC,% Chung:1985:PTA,% Karloff:1999:HGG,% Aumann:1998:AMC% }. \NAMECITE{Cut-Trees}{% Benczur:1995:CDN% }. \NAMECITE{Cuts}{% Bienstock:1993:BSC,% Dahlhaus:1994:CMC,% Garg:1999:FSC,% Karger:1997:AMC,% Klein:1994:FAA,% Lee:1990:MCC,% Provan:1983:CCC,% Saran:1995:FCW% }. \NAMECITE{cutsets}{% Shamir:1979:LTA% }. \NAMECITE{Cutting}{% Bonet:2000:RCR% }. \NAMECITE{Cuttings}{% Har-Peled:2000:CPC,% Koltun:2005:CSC% }. \NAMECITE{Cycle}{% Deogun:1994:PAH,% Feder:2002:ALC,% Iwano:1990:SCP,% Thomassen:1997:CFM,% Horton:1987:PTA,% Shih:1992:AHC,% Syslo:1981:ECV% }. \NAMECITE{Cycles}{% Dyer:1998:ACH,% Tompa:1992:LBU,% Vikas:2003:CCC,% Choi:1987:SFT,% Matsumoto:1986:PMF,% Sedgewick:1982:CFC,% Syslo:1981:ECV% }. \NAMECITE{Cyclic}{% Shmueli:1987:CVT,% Atallah:1982:FCI% }. \NAMECITE{Cylinders}{% Ellis:2003:MOE% }. \NAMECITE{Cylindrical}{% Arnon:1984:CADa,% Arnon:1984:CADb,% Prill:1986:AIC% }. \NAMECITE{d}{% Kapoor:2000:DMM% }. \NAMECITE{Daily}{% Chen:2001:OBH% }. \NAMECITE{Dart}{% Chvatal:2002:RDF% }. \NAMECITE{Dart-Free}{% Chvatal:2002:RDF% }. \NAMECITE{Data}{% Aldous:1992:MSD,% Anderson:1999:TDS,% Ar:1998:RAF,% Baliga:1997:LMS,% Berkman:1993:RST,% Buchsbaum:1995:DSB,% Driscoll:1997:FDP,% Feigenbaum:2002:ADA,% Frederickson:1985:DSL,% Frederickson:1997:ADS,% Golin:1998:RDS,% Gyssens:1994:GBA,% Hecht:1977:SAG,% Henzinger:2000:IDS,% Irving:1994:TDS,% Katz:1986:DSR,% Kenyon-Mathieu:1991:MSD,% Khuller:2004:ADM,% Louchard:1997:DSM,% Lund:1999:CLA,% Miller:1987:DMT,% Storer:1997:ERO,% Talamo:1999:EDS,% Yacobi:1998:FEU,% Bergstra:1983:IFA,% Bitner:1979:HDO,% Brown:1980:DAD,% Chazelle:1988:FAD,% Donahue:1979:ST,% Frederickson:1984:SOH,% Frederickson:1989:ADS,% Fredman:1981:LBC,% Gusfield:1988:GTA,% Karp:1988:DDS,% Levy:1982:CDT,% Rosen:1980:MRD,% Rosen:1982:LDF,% Rowland:1981:STD,% Rowland:1983:STD,% Willard:1985:NDS% }. \NAMECITE{Data-Structural}{% Buchsbaum:1995:DSB% }. \NAMECITE{Database}{% Beeri:1981:ERD,% Hernandez:1993:BCT,% Sagiv:1988:BDS,% Torlone:1999:EDU,% Chan:1987:ISD,% Chiu:1984:OCQ,% Hull:1986:RIC,% Rosenkrantz:1984:CSC% }. \NAMECITE{Databases}{% Mendelzon:1995:FRS,% Hagihara:1979:DPM,% Ito:1985:SRR% }. \NAMECITE{Datalog}{% Feder:1998:CSM,% Marcinkowski:1999:ATU% }. \NAMECITE{{Davis}}{% Beame:2002:ERD% }. \NAMECITE{Deadline}{% Chan:2005:NOD,% Leung:2003:MTC% }. \NAMECITE{Deadlines}{% Frederickson:1994:NAS,% Bruno:1978:CTS,% Garey:1981:SUT,% Simons:1983:MSU% }. \NAMECITE{Deadlines*}{% Garey:1977:TPS% }. \NAMECITE{Deadlock}{% Cypher:1994:RDF,% Toueg:1981:DFP,% Toueg:1981:SCR,% Yannakakis:1982:FDS% }. \NAMECITE{Deadlock-Free}{% Cypher:1994:RDF,% Toueg:1981:SCR,% Toueg:1981:DFP% }. \NAMECITE{Debaters}{% Condon:1997:RDH% }. \NAMECITE{{deBruijn}}{% Ge:1997:DRS% }. \NAMECITE{Decidability}{% Geser:2002:DTG,% Ibarra:1995:NDR,% Weyuker:1979:TDQ% }. \NAMECITE{Decidable}{% Blondel:2005:DUP,% Culik:1987:EPS,% Gurari:1982:EPD,% Oyamaguchi:1993:NSD% }. \NAMECITE{Deciding}{% Boldi:1999:CDS,% Harel:1993:DPN,% Seidl:1990:DEF,% Weber:1993:DFV,% Friedman:1982:PTA% }. \NAMECITE{Decision}{% Bellare:1994:CDV,% Bshouty:2002:SLA,% Durr:2002:DPU,% Evans:1998:ACL,% Hagihara:1979:DPM,% Jackson:2005:LRL,% Kushilevitz:1993:LDT,% Nisan:1999:PHB,% Galil:1989:MKI,% Irani:1996:VCD,% Nisan:1991:CPD,% Yao:1980:PDP% }. \NAMECITE{Decomposability}{% Wilson:1990:DNA% }. \NAMECITE{decomposable}{% Frederickson:1990:SEM% }. \NAMECITE{Decomposing}{% Keil:1985:DPS,% Weber:1993:DFV% }. \NAMECITE{Decomposition}{% Agarwal:1999:VDS,% Bajaj:1992:CDP,% Blum:2000:DTT,% Dor:1997:GDN,% Kao:2001:DTM,% Arnon:1984:CADa,% Arnon:1984:CADb,% Kong:1988:DRR,% Wang:1979:NAP% }. \NAMECITE{Decompositions}{% Bodlaender:1996:LTA,% Prill:1986:AIC% }. \NAMECITE{Decreasing}{% Rhee:1996:CDB,% Rhee:1989:CCB,% Rhee:1989:CCF% }. \NAMECITE{Deferred}{% Karp:1988:DDS% }. \NAMECITE{Definability}{% Flum:2001:FPT,% Zimand:1998:WNO% }. \NAMECITE{Definable}{% Engelfriet:2003:MTT% }. \NAMECITE{Defined}{% Makino:1999:HEP,% Lengauer:1988:ESC% }. \NAMECITE{Definitions}{% Attiya:1998:SMC,% Venkateswaran:1992:CDN,% Cartwright:1984:RPD,% Cohn:1983:ETS% }. \NAMECITE{Degeneracies}{% Emiris:1995:GAR% }. \NAMECITE{Degree}{% Bruck:1997:FTM,% Bubley:1999:ACC,% Chen:2004:CGB,% Herley:1994:DSP,% Khuller:1996:LDS,% Kochol:2003:CPG,% Konemann:2002:MDI,% Konemann:2005:PDM,% Kortsarz:1998:GLD,% Leighton:1998:FTS,% Liotta:1998:RPQ,% Molloy:2004:GDC,% Murota:1995:CDD,% Sakkalis:1990:EAD,% Senizergues:2005:BPE,% Tompa:1992:LBU,% Chung:1985:PTA,% Coppersmith:1986:AMT,% Dwork:1988:FTN,% Haastad:1988:SSM,% Korach:1987:ODC,% Miller:1988:LAT,% Schnorr:1981:ESD% }. \NAMECITE{Degree-Bounded}{% Konemann:2002:MDI% }. \NAMECITE{Degree-Driven}{% Liotta:1998:RPQ% }. \NAMECITE{degree-three}{% Miller:1988:LAT% }. \NAMECITE{Degrees}{% Chen:2003:CPR,% Spies:1986:ISK% }. \NAMECITE{{Delaunay}}{% Cheng:2003:QMW,% Chin:1998:FCD% }. \NAMECITE{Delay}{% Andrews:2000:GDR,% Attiya:1996:OCS,% Larmore:1989:MDC,% Ronse:1982:OCD% }. \NAMECITE{Delays}{% Raghavan:1998:SCR% }. \NAMECITE{Deletion}{% Aldous:1992:MSD,% Asano:1987:ADE,% Krishnamoorthy:1979:NDN,% Morrison:1987:QAH,% Yannakakis:1981:EDP,% Yannakakis:1981:NDP% }. \NAMECITE{deletions}{% Mehlhorn:1982:PAH% }. \NAMECITE{Delivery}{% Chalasani:1999:ACR% }. \NAMECITE{Demand}{% Bar-Noy:2004:EAO% }. \NAMECITE{Denotational}{% Wadsworth:1976:RBC% }. \NAMECITE{Dense}{% Dyer:1998:ACH,% Galil:1991:ALT% }. \NAMECITE{Density}{% Chung:2004:OAM,% Downey:2002:RCD,% Friedman:1990:DTP,% Lutz:1994:MSD,% Lutz:2000:DWC,% Ruskey:1999:EAG,% Ko:1981:CAD,% Moran:1982:ADH% }. \NAMECITE{dependencies}{% Beeri:1981:PFD,% Beeri:1984:FST,% Chandra:1985:IPF,% Fagin:1983:TTD,% Fischer:1983:WSM,% Hagihara:1979:DPM% }. \NAMECITE{dependency}{% Fischer:1983:WSM% }. \NAMECITE{Dependent}{% Bar-Noy:1998:GFS% }. \NAMECITE{Depth}{% Aggarwal:1990:PDF,% Bellantoni:1992:ASD,% Bilardi:1990:CAO,% Bshouty:1995:SDT,% Buresh-Oppenheim:2004:BDF,% Cohen:1995:AMF,% Goldmann:1998:MCC,% Gu:1991:ABD,% Impagliazzo:1997:SDT,% Jackson:2005:LRL,% Kao:1995:PSC,% Piotrow:2004:DOS,% Raz:2003:LBM,% Santha:1993:LNC,% Tarjan:1972:DFS,% deBerg:1994:CVD,% Beame:1986:LDC,% Chandra:1984:CDR,% Cook:1985:DUC,% Hagerup:1990:PDF,% He:1988:NOP,% Jimbo:1996:MCS,% Reif:1986:LDC,% Smith:1986:PAD,% Vishkin:1985:TOB% }. \NAMECITE{Depth-First}{% Aggarwal:1990:PDF,% Kao:1995:PSC,% Hagerup:1990:PDF,% Smith:1986:PAD% }. \NAMECITE{depth-universal}{% Cook:1985:DUC% }. \NAMECITE{Depths}{% Devroye:1998:ULL,% Ge:1997:DRS% }. \NAMECITE{Derandomization}{% Bronnimann:1999:PRS,% Deng:1997:CDC,% Han:1996:FDS% }. \NAMECITE{Derandomizing}{% Mahajan:1999:DAA% }. \NAMECITE{Derivation}{% Lavenberg:1975:DCI% }. \NAMECITE{Descending}{% Nivat:1997:MAD% }. \NAMECITE{description}{% Fleck:1983:FSA% }. \NAMECITE{Descriptions}{% Gavalda:1993:CCS% }. \NAMECITE{Design}{% Brouwer:1999:ABD,% Brown:1980:DAD,% Cramer:2003:DAP,% Deng:2003:GDD,% Kortsarz:2004:HAV,% Liotta:1998:RPQ,% Tetali:1999:DLA,% Toueg:1981:SCR,% Yu:1992:RDO,% Chan:1989:DTS% }. \NAMECITE{Designing}{% Fushimi:1988:DUR,% Grigni:2000:DDG,% Atallah:1989:CDC% }. \NAMECITE{Destructive}{% Leighton:1999:TBS% }. \NAMECITE{detecting}{% Apostolico:1996:OTP% }. \NAMECITE{Detection}{% Agarwal:1990:RBI,% Aguilera:1998:FDR,% Herzberg:2000:EDM% }. \NAMECITE{Determinantal}{% Murota:1990:CPS% }. \NAMECITE{Determinants}{% Murota:1995:CDD% }. \NAMECITE{Determine}{% Matousek:1994:FTD% }. \NAMECITE{Determining}{% Alonso:1997:ACC,% McDiarmid:1979:DCN,% Ruppert:2000:DCN,% Corneil:1973:ADC,% Kundu:1993:ADS,% Or:1988:FPA% }. \NAMECITE{Determinism}{% Dolev:1992:DVN% }. \NAMECITE{Deterministic}{% Alt:1987:DSI,% Bertsch:1999:RCD,% Glier:2003:KCD,% Grandjean:2002:MIC,% Herley:1994:DSP,% Kowalski:2004:TDB,% Lefmann:2002:DPT,% Macarie:1998:SED,% Malewicz:2005:WOD,% Pietracaprina:2000:CDI,% Vishkin:1991:DSN,% Ajtai:1996:DPT,% Alon:1988:ACD,% Citrini:1986:DMA,% Friedman:1982:PTA,% Gasarch:1987:ODV,% Gurari:1982:EPD,% Hong:1982:SDS,% Klein:1988:PTL,% Rosenkrantz:1978:PAD% }. \NAMECITE{Determinization}{% Buchsbaum:2000:DWF% }. \NAMECITE{Diagnosable}{% Das:1994:DDS% }. \NAMECITE{Diagnosis}{% Das:1994:DDS,% Shi:1999:DWN% }. \NAMECITE{Diagram}{% Chin:1998:FCD% }. \NAMECITE{Diagrams}{% Agarwal:1998:CLA,% Aurenhammer:1987:PDP,% Imai:1985:VDL,% Koltun:2003:DEV,% Lee:1980:VDM,% Lee:1981:GVD% }. \NAMECITE{Diameter}{% Aingworth:1999:FED,% Ho:1991:MDS% }. \NAMECITE{Dictionaries}{% Andersson:1995:NTB,% Pagh:2001:LRS% }. \NAMECITE{Dictionary}{% Mehlhorn:1990:CGR% }. \NAMECITE{Difference}{% Feigenbaum:2002:ADA% }. \NAMECITE{Different}{% Attiya:1996:OCS,% Beimel:2005:SPM,% Halstenberg:1993:DMC,% Hartmanis:1980:SDR,% JaJa:1984:ITU% }. \NAMECITE{differential}{% Davenport:1986:RDE% }. \NAMECITE{difficult}{% Stockmeyer:1979:PDC% }. \NAMECITE{Difficulty}{% Fischer:2005:DTI,% Grigni:2000:DDG% }. \NAMECITE{{Diffie}}{% Maurer:1999:RBB% }. \NAMECITE{Digital}{% Asano:2003:MRU,% Doerr:2004:NRR,% Flajolet:1986:DST,% Kirschenhofer:1994:DST,% Knessl:2000:ABH,% Louchard:1999:APG,% Prodinger:1992:EIN,% Goldwasser:1988:DSS% }. \NAMECITE{Digits}{% Cheng:2005:BSD% }. \NAMECITE{Digraph}{% Khuller:1995:AME% }. \NAMECITE{Digraphs}{% Bertolazzi:1998:OUP,% Bohman:2003:ADP,% Cohen:1995:DGD,% He:1999:ASP,% Hutton:1996:UPD,% Valdes:1982:RSP% }. \NAMECITE{Dimension}{% Hitchcock:2004:SSS,% Kaibel:2005:SAD,% Karpinski:1993:VDU,% Lutz:2003:DCC,% Snyder:1992:ELS,% Ajtai:1996:DPT,% Baker:1978:TER% }. \NAMECITE{Dimensional}{% Agarwal:1999:VDS,% Amir:1994:AIA,% Amir:1998:TDP,% Chan:2005:LDL,% Chazelle:1992:OAI,% Chou:1995:CCT,% Crochemore:1998:CTO,% Galil:1996:AIT,% Harvey:1999:CTD,% Irving:1994:TDS,% Kari:1992:NPO,% Karkkainen:1999:THD,% Koltun:2003:DEV,% Kushilevitz:2000:ESA,% Li:1990:TDP,% Miyazawa:1999:AAO,% Reif:1992:OPR,% Schachinger:2004:DRC,% Baker:1983:SAT,% Coffman:1980:PBL,% Devroye:1990:ARD,% Edelsbrunner:1986:CBT,% Edelsbrunner:1991:TAT,% Golan:1981:PBO,% Hopcroft:1984:MPD,% Hopcroft:1985:MRA,% Johnson:1974:WCP,% Lee:1980:VDM,% Leighton:1986:TDC,% Reif:1994:EPR,% Vaidya:1988:MST,% Yao:1982:CMS% }. \NAMECITE{Dimensions}{% Agarwal:1996:RSA,% Agarwal:1997:CEF,% Aronov:1997:UCP,% Chan:2000:RSH,% Erickson:1999:NLB,% Har-Peled:1999:CAS,% Just:1992:GCF,% Lefmann:2002:DPT,% Mitchell:2000:QMG,% Mohaban:1997:RSA,% Zhou:2002:AMV,% Baker:1980:OPT% }. \NAMECITE{{Diophantine}}{% Chou:1982:ASS,% Iliopoulos:1989:WCCb,% Lagarias:1985:CCS% }. \NAMECITE{Direct}{% Vitter:1985:OAM,% JaJa:1986:VDS% }. \NAMECITE{Directed}{% Aggarwal:1990:PDF,% Barnes:1998:SSP,% Barnes:1998:TSL,% Bein:1992:ORT,% Benczur:1995:CDN,% Heath:1999:SQLa,% Heath:1999:SQLb,% Naor:2001:AAD,% Nedev:1999:FES,% Peer:2004:IDP,% Ausiello:1986:MRD,% Kao:1993:LPNa,% Kao:1993:LPNb,% Schrijver:1994:FDP% }. \NAMECITE{Direction}{% Boldi:1999:CDS,% Flocchini:2003:BCS% }. \NAMECITE{Directions}{% Toth:2003:BSP% }. \NAMECITE{Discrepancy}{% Asano:2003:MRU% }. \NAMECITE{Discrete}{% Brady:1998:FDA,% Cheng:2005:BSD,% Driscoll:1997:FDP,% Goldstein:1993:FVK,% Maurer:1999:RBB,% Puschel:2003:AAD,% Shor:1997:PTA,% Long:1988:DLH,% Mathur:1996:GKI,% Mitchell:1987:DGP,% Morgera:1980:ESI% }. \NAMECITE{Discretization}{% Reif:2000:NDK% }. \NAMECITE{Discretized}{% Bshouty:1998:ELD% }. \NAMECITE{discs}{% Sharir:1985:ICP% }. \NAMECITE{discussion}{% Bennett:1988:PAP% }. \NAMECITE{Disjoint}{% Aggarwal:2000:NDP,% Bohman:2003:ADP,% Bollobas:1993:PAD,% Broder:1994:ECE,% Broder:1998:OCE,% Frieze:2002:CED,% Ge:1997:DRS,% Glasser:2004:DNP,% Khuller:1992:PEP,% Lucas:1990:PDS,% Narayanan:1994:RPA,% Blum:1986:SOW,% Khuller:1991:EPA,% Ripphausen-Lipa:1997:VDM,% Romani:1982:SPD,% Schrijver:1994:FDP% }. \NAMECITE{Disjunctions}{% Eiter:2001:DHT% }. \NAMECITE{Disk}{% Cormen:1998:ATB,% Khanna:2000:BDP% }. \NAMECITE{Disks}{% Hutchinson:2005:DBP,% Coffman:1982:EPS% }. \NAMECITE{Dispenser}{% Gupta:2005:TPD% }. \NAMECITE{dissection}{% Kundu:1993:ADS% }. \NAMECITE{Dissemination}{% Bagchi:1994:PID,% Slater:1981:IDT% }. \NAMECITE{Distance}{% Angluin:2000:RND,% Cohen:2003:RDQ,% DAtri:1988:DHG,% Driscoll:1997:FDP,% Han:1995:SJT,% Pang:1986:CCC,% Widmayer:1987:SDP,% Zhang:1989:SFA% }. \NAMECITE{Distance-hereditary}{% DAtri:1988:DHG% }. \NAMECITE{Distances}{% Agarwala:1999:ANT,% Devroye:2004:DFS,% Langenhop:1986:PRF% }. \NAMECITE{distinct}{% Noshita:1982:PND% }. \NAMECITE{Distinctness}{% Buhrman:2005:QAE,% Yao:1994:NOT,% Borodin:1987:TST% }. \NAMECITE{Distributed}{% Afek:1994:DAU,% Allenberg-Navony:1996:ARC,% Andrews:1999:AMH,% Barak:1981:DPS,% Bartal:2004:FDA,% Chin:1990:ITC,% Flocchini:2003:BCS,% Garay:1998:STD,% Gu:1992:LMB,% Jaffe:1985:DMR,% Linial:1992:LDG,% Lund:1999:CLA,% Moran:1993:GTD,% Naor:1995:OFS,% Panconesi:1997:RDE,% Peleg:2000:NTL,% Suzuki:1999:DAM,% Chiu:1984:OCQ,% Coan:1989:DFS,% Fushimi:1988:DUR,% Irani:1996:VCD,% Kanellakis:1985:CDC,% Reif:1985:USV,% Toueg:1987:FDA% }. \NAMECITE{Distribution}{% Blum:1994:SDF,% Bshouty:1999:LDU,% Cohen:2004:BRA,% Jackson:2005:LRL,% Juedes:1995:CDH,% Lew:1994:JDE,% Rhee:1996:CDB,% Hofri:1982:WSS,% Peleg:1989:TDP% }. \NAMECITE{Distribution-Free}{% Blum:1994:SDF% }. \NAMECITE{Distributional}{% Schachinger:2004:DRC,% Wang:1999:DWP% }. \NAMECITE{Distributions}{% Li:1991:LSC,% Natarajan:1992:PAL% }. \NAMECITE{distributive}{% Korach:1987:ODC% }. \NAMECITE{Divide}{% Supowit:1983:DCH,% Atallah:1989:CDC,% Li:1989:SDC% }. \NAMECITE{Divide-and-conquer}{% Supowit:1983:DCH,% Atallah:1989:CDC,% Li:1989:SDC% }. \NAMECITE{Dividing}{% Hopcroft:1973:DGT% }. \NAMECITE{divisibility}{% Plaisted:1978:SPI% }. \NAMECITE{Division}{% Bini:1993:IPP,% McCann:2005:SDA,% Reif:1990:OSI,% Beame:1986:LDC,% Lickteig:1987:CCD,% Lickteig:1989:LBC,% deGroote:1983:CDA% }. \NAMECITE{Divisor}{% Kannan:1987:SPA,% Norton:1989:PAR% }. \NAMECITE{Divisors}{% Bach:1986:SDP% }. \NAMECITE{{DNA}}{% Kannan:1994:IEH% }. \NAMECITE{{DNF}}{% Aizenstein:1998:LRS,% Bshouty:1999:LDU,% Huang:1987:DRS,% Segerlind:2004:SLS% }. \NAMECITE{Dogleg}{% Szkaliczki:1999:RMW% }. \NAMECITE{Dogleg-Free}{% Szkaliczki:1999:RMW% }. \NAMECITE{{DOL}}{% Jones:1981:NCG% }. \NAMECITE{Domain}{% Blum:1994:SDF,% Smyth:1982:CTS% }. \NAMECITE{Domatic}{% Feige:2002:ADN% }. \NAMECITE{Dominating}{% Booth:1982:DSC,% Corneil:1999:LTA,% Rhee:1996:TAF% }. \NAMECITE{Domination}{% Chang:1998:EAD,% DAtri:1988:DHG% }. \NAMECITE{Dominators}{% Alstrup:1999:DLT% }. \NAMECITE{Domino}{% Gradel:1990:DGC% }. \NAMECITE{Double}{% Buchsbaum:1995:DSB,% Chen:2002:FDE% }. \NAMECITE{Double-Ended}{% Buchsbaum:1995:DSB% }. \NAMECITE{Doubled}{% El-Mabrouk:2003:RDG% }. \NAMECITE{Doubly}{% Goldberg:1997:DLC,% Lubiw:1987:DLO% }. \NAMECITE{Down}{% Jayanti:1998:SCC,% Seidel:2005:TAP% }. \NAMECITE{Downward}{% Beigel:1998:DSF,% Hemaspaandra:1998:DCW,% Hemaspaandra:2005:EDC% }. \NAMECITE{Drawing}{% Formann:1993:DGP,% Hutton:1996:UPD% }. \NAMECITE{Drawings}{% Battista:1998:SOO,% Cohen:1995:DGD,% Even:2003:IAC,% Shahrokhi:2001:BDL% }. \NAMECITE{Driven}{% Dolev:1997:RBS,% Liotta:1998:RPQ% }. \NAMECITE{Drugs}{% Deng:2003:GDD% }. \NAMECITE{Dual}{% Boros:2002:DBG,% Konemann:2005:PDM,% Rajagopalan:1998:PDR,% Hochbaum:1988:PAS% }. \NAMECITE{Dual-Bounded}{% Boros:2002:DBG% }. \NAMECITE{Duality}{% Agarwal:2005:PLA,% Hopcroft:1973:DAC,% Hutchinson:2005:DBP,% Asano:1987:ADE,% Probert:1978:ECD% }. \NAMECITE{Dualization}{% Eiter:2003:NRM,% Yeap:1993:FPG% }. \NAMECITE{Duals}{% He:1993:FRD% }. \NAMECITE{Duplication}{% Baker:1997:PDS% }. \NAMECITE{{Dutch}}{% Bitner:1982:AOA% }. \NAMECITE{dyadic}{% Wirth:1979:SVD,% Zwick:1991:LBC% }. \NAMECITE{{Dyck}}{% Liebehenschel:2003:LGG% }. \NAMECITE{Dynamic}{% Aldous:1992:MSD,% Andrews:2000:GDR,% Buchsbaum:2004:OVL,% Charikar:2004:ICD,% Cheng:1992:NRD,% Chiang:1996:UAD,% Coffman:1983:DBP,% Cohen:1995:DGD,% Cole:2000:DFC,% Cole:2000:DFCb,% Cole:2005:DLQ,% Dietzfelbinger:1994:DPH,% Dolev:1999:BAR,% Farach:1997:SDP,% Frederickson:1997:ADS,% Galil:1992:FDA,% Georgiou:2005:WCS,% Golin:1998:RDS,% Goodrich:1998:DTD,% Hell:2001:FDA,% Henzinger:2000:IDS,% Henzinger:2001:MMS,% Husfeldt:2003:NLB,% Ivkovic:1998:FDA,% Kapoor:1996:NTE,% Kapoor:2000:DMM,% Kenyon-Mathieu:1991:MSD,% Leighton:1992:DTE,% Lennerstad:1995:OET,% Li:1989:DPE,% Mehlhorn:1979:DBS,% Miller:1999:DPC,% Poutre:1998:DCB,% Rosenthal:1982:DPI,% Scheideler:2000:SDR,% Coffman:1985:SMF,% Loui:1983:ODE,% Manber:1986:MDI,% Preparata:1989:FDP% }. \NAMECITE{Dynamical}{% McCann:2005:SDA% }. \NAMECITE{dynamically}{% Bitner:1979:HDO% }. \NAMECITE{Dynamics}{% Molloy:2004:GDC% }. \NAMECITE{Early}{% Herzberg:2000:EDM,% Chen:1983:AEI,% Pittel:1988:STE% }. \NAMECITE{early-insertion}{% Chen:1983:AEI,% Pittel:1988:STE% }. \NAMECITE{Easily}{% Hemaspaandra:1995:ECG% }. \NAMECITE{Easy}{% Berkman:1994:TBR,% Levene:1999:NHE,% Hehner:1979:NRR,% Hehner:1980:CNR% }. \NAMECITE{Edge}{% Broder:1994:ECE,% Broder:1998:OCE,% Dinitz:2000:GSE,% Eppstein:1998:SBS,% Frederickson:1997:ADS,% Frieze:2002:CED,% Galil:1992:FDA,% Galil:1993:MEC,% LaPoutre:2000:MEC,% Malvestuto:2002:LAF,% Naor:1997:FAO,% Narayanan:1994:RPA,% Ngo:2003:MRC,% Panconesi:1997:RDE,% Schrijver:1998:BEC,% Yannakakis:1981:EDP,% Asano:1987:ADE,% Cole:1982:ECB,% Gabow:1982:AEC,% Holyer:1981:NCE,% Holyer:1981:NCS,% Lueker:1981:OPG,% Schnorr:1979:BEC% }. \NAMECITE{Edge-Coloring}{% Ngo:2003:MRC,% Holyer:1981:NCE% }. \NAMECITE{Edge-Connectivity}{% Dinitz:2000:GSE% }. \NAMECITE{Edge-deletion}{% Yannakakis:1981:EDP,% Asano:1987:ADE% }. \NAMECITE{Edge-Disjoint}{% Broder:1994:ECE,% Broder:1998:OCE,% Frieze:2002:CED,% Narayanan:1994:RPA% }. \NAMECITE{edge-partition}{% Holyer:1981:NCS% }. \NAMECITE{Edge-Weighted}{% Malvestuto:2002:LAF% }. \NAMECITE{Edges}{% Malvestuto:2002:LAF% }. \NAMECITE{Editing}{% Apostolico:1990:EPA,% Zhang:1989:SFA% }. \NAMECITE{effect}{% Manber:1984:ENH% }. \NAMECITE{Effective}{% Therien:2001:TLS% }. \NAMECITE{Effects}{% Andrews:2004:ETS,% Deng:2003:GDD% }. \NAMECITE{Efficiency}{% Beame:2002:ERD,% Cypher:1996:BEM,% Fatourou:2005:EOV% }. \NAMECITE{Efficient}{% Amir:1997:MAS,% Apostolico:1990:EPA,% Atallah:1988:ESS,% Attiya:2001:AEA,% Bar-Noy:2004:EAO,% Bhatt:1992:EET,% Blumofe:1998:SES,% Bradford:1998:EMC,% Chang:1998:EAD,% Czumaj:2005:ACP,% Frederickson:1989:EMR,% Gonnet:1979:EOH,% Goodrich:1999:CEP,% Halperin:1992:EMP,% Han:2002:PIS,% Hassin:2004:EPT,% Hemachandra:1991:SEI,% Imai:1986:EAG,% Khuller:1991:EPA,% Khuller:1992:PEP,% Klein:1996:EPA,% Kushilevitz:2000:ESA,% Lengauer:1988:ESC,% Macarie:1998:SED,% Maier:1979:EMS,% Majster:1980:ELC,% Miller:1988:EPE,% Morgera:1980:ESI,% Naor:1993:SBP,% Pan:1993:FEP,% Preparata:1992:EPL,% Ramachandran:1996:EPA,% Ramanan:1996:EPA,% Regan:1996:LTM,% Reif:1988:EPP,% Ruskey:1999:EAG,% Sanchis:1990:EGL,% Scheideler:2000:SDR,% Talamo:1999:EDS,% Tamaki:1998:ESE,% Thurber:1999:EGM,% Tokuyama:1995:EAH,% Torlone:1999:EDU,% Tsin:1984:EPA,% Wang:2000:MEA,% aufderHeide:1986:ESA,% Buhrman:1999:SER,% Coffman:1979:CAE,% Fiduccia:1985:EFL,% Frederickson:1990:SEM,% Gusfield:1988:SSR,% Ibarra:1987:ESS,% Matsumoto:1985:EAF,% Murgolo:1987:EAS,% Savage:1981:FEP,% Syslo:1981:ECV,% Tarjan:1985:EPB,% Tucker:1980:ETC,% Wong:1980:EMW% }. \NAMECITE{Efficiently}{% Dwork:1998:PWE,% Friedman:1996:EPC,% Kapoor:2000:ECV% }. \NAMECITE{eigenvalue}{% Hall:1975:SPE% }. \NAMECITE{Eigenvalues}{% Bini:1998:CME% }. \NAMECITE{Elastic}{% Lew:1994:JDE% }. \NAMECITE{Election}{% Afek:1991:TMB,% Boppana:2000:PIL,% Higham:1998:AOE,% Russell:2002:LBL,% Singh:1997:LEC,% Abrahamson:1989:BCR% }. \NAMECITE{Element}{% Buhrman:2005:QAE,% Chari:1995:ROU,% Yao:1994:NOT,% Borodin:1987:TST% }. \NAMECITE{Elementary}{% Grolmusz:2003:CES% }. \NAMECITE{Elements}{% Beame:1991:GST,% Hwang:1980:OME,% Noshita:1982:PND% }. \NAMECITE{Elimination}{% Franco:1991:EIV% }. \NAMECITE{Elliptic}{% Shokrollahi:1992:OAM% }. \NAMECITE{else}{% Bloom:1983:VTE,% Guessarian:1987:ATE,% Mekler:1987:EBI,% Pigozzi:1991:ETI% }. \NAMECITE{Elusive}{% Hougardy:2004:PEG,% Triesch:1994:SRE% }. \NAMECITE{Embedded}{% Zhang:2005:ETC% }. \NAMECITE{Embedding}{% Chan:1991:EGO,% Tamaki:1998:ESE,% Wagner:1990:ETH,% Chen:1989:RSE,% Loui:1983:ODE,% Tamassia:1987:EGG% }. \NAMECITE{Embeddings}{% Bhatt:1992:EET,% Bhatt:1999:TBL,% Chen:1999:RTE,% Chen:2003:CFE,% Ellis:2003:MOE,% Leighton:1992:DTE,% Merkle:2002:LEA,% Vijayan:1985:RGT% }. \NAMECITE{Emde}{% Willard:2000:ECG% }. \NAMECITE{Emptiness}{% Erickson:2000:STT% }. \NAMECITE{Empty}{% Chazelle:1986:CLE% }. \NAMECITE{Enclosing}{% Zhou:2002:AMV% }. \NAMECITE{Encodings}{% He:2000:FGM% }. \NAMECITE{Encryption}{% Boneh:2003:IBE,% Cramer:2003:DAP% }. \NAMECITE{End}{% Kushilevitz:1998:LSP% }. \NAMECITE{End-to-End}{% Kushilevitz:1998:LSP% }. \NAMECITE{Ended}{% Buchsbaum:1995:DSB% }. \NAMECITE{Ensemble}{% Frederickson:1992:PEM% }. \NAMECITE{Entropy}{% Kosaraju:1999:CLE% }. \NAMECITE{Enumerability}{% Kucera:2001:RRE% }. \NAMECITE{Enumerable}{% Kummer:1996:KCI% }. \NAMECITE{Enumerating}{% Kapoor:1995:AEA% }. \NAMECITE{Enumeration}{% Kannan:1997:FAC,% Valiant:1979:CER,% Gusfield:1988:SSR,% Selman:1978:PTE% }. \NAMECITE{Enumerative}{% Theobald:2002:EGF% }. \NAMECITE{Envelopes}{% Agarwal:1997:CEF,% Koltun:2003:PTO% }. \NAMECITE{environment}{% Hennessy:1980:SCV,% Manber:1986:MDI% }. \NAMECITE{Environments}{% Albers:2000:EUE,% Chor:1999:SAE% }. \NAMECITE{Equality}{% Book:1980:ESC,% Sundar:1994:UBS,% Beeri:1984:FST,% Peterson:1983:TEC,% Pigozzi:1991:ETI% }. \NAMECITE{{Equality-Test}}{% Pigozzi:1991:ETI% }. \NAMECITE{Equation}{% Luo:1991:CCS,% Bloom:1980:SIE,% Davenport:1986:RDE,% Jacquet:1989:UCB% }. \NAMECITE{Equational}{% Mekler:1987:EBI,% Senizergues:2005:BPE% }. \NAMECITE{Equations}{% Biskup:2004:SER,% Ergun:2001:CAC,% Gaujal:2000:CUR,% Mourrain:2003:ASM,% Murota:1990:CPS,% Parikh:1985:EBR,% Rubinfeld:1999:RFE,% Smyth:1982:CTS,% Chou:1982:ASS,% Haastad:1988:SSM,% Iliopoulos:1989:WCCb,% Jouannaud:1986:CSR% }. \NAMECITE{Equiprobable}{% Golin:1996:PCE% }. \NAMECITE{Equivalence}{% Allender:1992:RER,% Beeri:1981:ERD,% Bergadano:1996:LBA,% Blass:1984:ERI,% Breutzmann:1999:EMC,% Chandra:2004:GIC,% Rubinstein:1991:SPP,% Seidl:1990:DEF,% Tzeng:1992:PTA,% Weber:1993:DFV,% Cohn:1983:ETS,% Culik:1987:EPS,% Friedman:1982:PTA,% Gurari:1982:EPD,% Hunt:1980:CCP,% Ibarra:1978:UEP,% Ibarra:1982:CEP,% Stearns:1985:ECP% }. \NAMECITE{Equivalences}{% Aho:1979:EAR,% Servedio:2004:ESB% }. \NAMECITE{Equivalent}{% Khuller:1995:AME,% Shallcross:1998:PIL,% Feigenbaum:1986:RCG% }. \NAMECITE{{EREW}}{% Karger:1999:FCC% }. \NAMECITE{Erratum}{% Bini:1996:EPC,% Borodin:1989:EAI,% Frederickson:1990:ESJ,% Kadin:1991:EPT,% Landau:1991:EPA,% Long:1988:ERS,% Parker:1998:ECO,% Reif:1994:EPR,% Tarjan:1988:ENT,% Vaishnavi:1990:ELA% }. \NAMECITE{Error}{% Feige:2000:TPP,% Shih:1996:LSI,% Storer:1997:ERO,% Aggarwal:1979:REM% }. \NAMECITE{Error-Resilient}{% Storer:1997:ERO% }. \NAMECITE{Errors}{% Chen:2003:CPR,% Kao:2000:LTA,% Kearns:1993:LPM% }. \NAMECITE{establishing}{% Peterson:1983:TEC% }. \NAMECITE{Estimate}{% Lennerstad:1995:OET% }. \NAMECITE{Estimating}{% Karmarkar:1993:MCA% }. \NAMECITE{Estimation}{% Aingworth:1999:FED,% Dagum:2000:OAM% }. \NAMECITE{Estimators}{% Lavenberg:1975:DCI,% Humenik:1989:REM% }. \NAMECITE{{ETOL}}{% Ehrenfeucht:1981:ESF% }. \NAMECITE{{Euclid}}{% Trevisan:2000:WHM% }. \NAMECITE{{Euclidean}}{% Dyer:1986:MST,% Halton:1982:FAE,% Hershberger:1999:OAE,% Koltun:2003:DEV,% Narasimhan:2000:ASF,% Sakkalis:1990:EAD,% Sellen:2000:PSE,% Shallcross:1998:PIL,% Snyder:1995:PBE,% Supowit:1983:DCH,% Wang:2003:AEA% }. \NAMECITE{{Eugene}}{% Anonymous:1995:MEL% }. \NAMECITE{{Euler}}{% Chen:2002:FDE% }. \NAMECITE{Evaluate}{% Burgisser:2000:CCE,% Paterson:1973:NNM% }. \NAMECITE{Evaluating}{% Blum:1986:ERF,% Delcher:1995:AEM% }. \NAMECITE{Evaluation}{% Beaudry:1997:FMW,% Buss:1992:OPA,% Ganz:1995:EPU,% Gonzalez:1982:EAE,% Kuck:1975:TBP,% Raiha:1981:MNE,% Reif:1999:ACP,% Dobkin:1980:ACM,% Hyafil:1979:PEM,% JaJa:1979:OEP,% Miller:1988:EPE,% Pippenger:1980:EPM% }. \NAMECITE{evasive}{% Yao:1988:MBG% }. \NAMECITE{Evasiveness}{% Chakrabarti:2002:ESC% }. \NAMECITE{Even}{% Nedev:1999:FES,% Zhang:2005:ETC,% Flajolet:1980:NGC% }. \NAMECITE{event}{% Kingston:1986:AHA% }. \NAMECITE{Events}{% Ishihara:2005:TRA% }. \NAMECITE{Eventual}{% Halpern:2001:CEB% }. \NAMECITE{Evolutionary}{% Amir:1997:MAS,% Bonet:1999:CET,% Cryan:2001:ETC,% Csuros:2001:PFA,% Farach:1997:SDP,% Kannan:1994:IEH,% Kao:1998:TCE,% Kao:2000:CML% }. \NAMECITE{Evolutionary-Tree}{% Farach:1997:SDP% }. \NAMECITE{Exact}{% Bshouty:1998:ELD,% Cole:1995:TLB,% Cole:1997:TUB,% Galil:1991:ECS,% Galil:1992:ECS,% Goldman:1993:EIR,% Kapoor:1996:NTE,% Snyder:1992:ELS,% Baker:1978:TER,% Frieze:1987:ESR% }. \NAMECITE{exact-match}{% Baker:1978:TER% }. \NAMECITE{exactly}{% Ko:1989:RPT% }. \NAMECITE{Examining}{% Willard:2000:ECG% }. \NAMECITE{Example}{% Bshouty:1999:LDU,% Eppstein:2003:SPE% }. \NAMECITE{Examples}{% Gu:1992:LMB,% Simon:1997:BNE% }. \NAMECITE{Exchange}{% Cam:2003:RSS% }. \NAMECITE{exchangeability}{% Li:1989:DPE% }. \NAMECITE{Exclusion}{% Gafni:2001:ATB,% Kushilevitz:1998:LBR% }. \NAMECITE{Exclusive}{% Dietzfelbinger:1996:FTO,% Fich:1990:TUE,% Han:2002:PIS,% Klein:1988:PTL,% Mitra:1985:PMA% }. \NAMECITE{Exclusive-Write}{% Dietzfelbinger:1996:FTO,% Klein:1988:PTL% }. \NAMECITE{Execution}{% Attiya:1998:SMC,% Gil:1998:SFP,% Lennerstad:1995:OET% }. \NAMECITE{Exegesis}{% Gonnet:1981:ESO% }. \NAMECITE{Existence}{% Broder:1994:ECE,% Dershowitz:1988:EUC,% Goldreich:1993:EPG,% deBruin:1984:ECS% }. \NAMECITE{{EXP}}{% Buhrman:2000:GRB,% Fu:1995:QQE% }. \NAMECITE{expanded}{% Frederickson:1989:ADS% }. \NAMECITE{Expander}{% Bohman:2003:ADP,% Broder:1994:ECE,% Frieze:2002:CED,% Gillman:1998:CBR,% Katz:1997:EBA% }. \NAMECITE{Expander-Based}{% Katz:1997:EBA% }. \NAMECITE{expanding}{% Klawe:1984:LEC% }. \NAMECITE{expansion}{% Loos:1983:CRZ% }. \NAMECITE{Expansions}{% Fischer:1992:LRS,% Knessl:1987:AEC,% Mitra:1983:AEM% }. \NAMECITE{Expected}{% Arya:2003:ECC,% Gurevich:1987:ECT,% Karkkainen:1999:THD,% Nicol:1988:EPS,% Scheinerman:1990:ECB,% Szpankowski:1993:GST,% Aspnes:1996:RCE,% Bloniarz:1983:SPA,% Coffman:1982:EPS,% Moffat:1987:APS,% Myers:1985:ELE,% Schaback:1988:ESB,% Schnorr:1978:ATC,% Walkup:1979:EVR,% Yao:1985:EPP% }. \NAMECITE{Expected-Case}{% Arya:2003:ECC% }. \NAMECITE{explicit}{% Klawe:1984:LEC% }. \NAMECITE{Exploration}{% Hoffmann:2001:PEP% }. \NAMECITE{Exploring}{% Albers:2000:EUE% }. \NAMECITE{Exponent}{% Haastad:1998:SEM% }. \NAMECITE{Exponential}{% Bugrara:1989:EAT,% Book:1988:LPS,% Cherry:1989:ARE,% Heller:1984:RPE,% Rothstein:1979:STE,% Statman:1980:WCE% }. \NAMECITE{exponential-time}{% Book:1988:LPS% }. \NAMECITE{Exponentially}{% Leung:1998:SEA,% Hunt:1986:RSR% }. \NAMECITE{Exponentials}{% Grigoriev:1995:CAF% }. \NAMECITE{Exponentiation}{% Stinson:1990:SOP,% Yacobi:1998:FEU% }. \NAMECITE{Expressibility}{% Immerman:1989:EPC,% Molzan:1990:ENC% }. \NAMECITE{Expressions}{% Kuck:1975:TBP,% Aggarwal:1979:REM,% Aho:1979:EAR,% Aho:1981:ITL,% Gonzalez:1982:EAE,% Sagiv:1983:QAM,% Stearns:1985:ECP% }. \NAMECITE{{Exptime}}{% Robson:1984:CIE% }. \NAMECITE{Extend}{% Chen:2001:PES% }. \NAMECITE{Extended}{% Sheu:1994:ELH,% Fleck:1983:FSA% }. \NAMECITE{Extending}{% Hemaspaandra:2005:EDC,% Baker:1978:TER% }. \NAMECITE{Extension}{% Calinescu:2004:AAE,% Panconesi:1997:RDE,% Lickteig:1987:CCD,% Lickteig:1989:LBC,% Probert:1978:ECD,% Schnorr:1981:ESD,% Singer:1985:ELT% }. \NAMECITE{Extensions}{% Makino:1999:HEP,% Pan:2000:PCC,% Pruesse:1994:GLE,% Bloom:1980:SIE% }. \NAMECITE{External}{% Arge:2003:OEM,% Prodinger:1992:EIN% }. \NAMECITE{Extracting}{% Grigoriev:1998:CAC% }. \NAMECITE{Extraction}{% Barak:2004:SPT% }. \NAMECITE{extrapolation}{% Lagarias:1988:UEP% }. \NAMECITE{extremal}{% Boyce:1985:FEP% }. \NAMECITE{extreme}{% McRae:1973:AER% }. \NAMECITE{Extremely}{% Siegel:2004:UCE% }. \NAMECITE{Face}{% Bienstock:1990:LTT,% Chazelle:1993:CFA,% Chen:2003:CFE% }. \NAMECITE{Faces}{% Agarwal:1998:CMF,% Bienstock:1988:CCV% }. \NAMECITE{Facility}{% Arya:2004:LSH,% Charikar:2005:ICA,% Chudak:2003:IAA,% Thorup:2005:QMC% }. \NAMECITE{Factor}{% Koch:1992:ISN,% Micciancio:2004:APL,% Mitchell:1998:CFA,% Narasimhan:2000:ASF,% Kaltofen:1983:GCP,% Kirkpatrick:1983:CGG% }. \NAMECITE{factored}{% Bach:1988:HGF% }. \NAMECITE{Factoring}{% Bach:1986:SDP,% Bajaj:1993:FRP,% Landau:1985:FPA,% Landau:1991:EPA,% Lenstra:1987:FMP,% Naor:2002:PFF,% Pomerance:1988:PAF% }. \NAMECITE{Factorization}{% Duval:1991:AFP,% Pan:1994:NRI,% Seroussi:1980:FSM,% Shor:1997:PTA,% George:1980:OAS,% Kaltofen:1985:PTR% }. \NAMECITE{Fail}{% Pedersen:1997:FSS% }. \NAMECITE{Fail-Stop}{% Pedersen:1997:FSS% }. \NAMECITE{Fails}{% Beigel:1998:DSF% }. \NAMECITE{Failure}{% Aguilera:1998:FDR% }. \NAMECITE{failures}{% Bergstra:1988:RFA% }. \NAMECITE{Fair}{% Bar-Noy:1998:GFS,% Etessami:2005:FSR% }. \NAMECITE{fairness}{% Rosier:1987:LHP% }. \NAMECITE{familiar}{% Tompa:1982:TFT% }. \NAMECITE{family}{% Frederickson:1989:ADS,% Probst:1979:FAP,% Probst:1980:CFA% }. \NAMECITE{Fan}{% Cai:1998:CBF% }. \NAMECITE{Fan-in}{% Cai:1998:CBF% }. \NAMECITE{Fast}{% Aingworth:1999:FED,% Akcoglu:2004:FUI,% Babai:1997:FMP,% Bartal:2004:FDA,% Bermond:1998:FGS,% Bini:1995:FPC,% Bini:1996:EPC,% Brady:1998:FDA,% Clausen:1989:FFT,% Cohen:1998:FAC,% Csanky:1976:FPM,% Csuros:2001:PFA,% Davida:1991:FPA,% Dowling:1990:FPH,% Driscoll:1997:FDP,% Duke:1995:FAA,% Dyer:2000:FOP,% Ellis:1981:FSW,% Even:1999:FAG,% Federickson:1987:FAS,% Gil:1998:SFP,% Goldberg:1992:UIP,% Grigoriev:1990:FPA,% Gudmundsson:2002:FGA,% Gusfield:1987:FAB,% Hafner:1991:AFT,% Han:1996:FDS,% Harel:1984:FAF,% He:2000:FGM,% Hochbaum:1994:SFA,% Hsu:1999:FSA,% Kannan:1997:FAC,% Karger:1999:FCC,% Katajainen:1988:FST,% Knuth:1977:FPM,% Krumme:1992:FGH,% Larmore:1994:FAO,% Liskiewicz:1990:FST,% Marcotte:1991:FMA,% Naor:1989:FPA,% Naor:1997:FAO,% Pan:1993:FEP,% Pruesse:1994:GLE,% Puschel:2003:AAD,% Savage:1981:FEP,% Solovay:1977:FMC,% Stinson:1990:SOP,% Toueg:1987:FDA,% Valiant:1983:FPC,% Vishkin:1991:DSN,% Yacobi:1998:FEU,% Eberly:1989:VFP,% Galil:1980:SSF,% Gallo:1989:FPM,% Gusfield:1987:TFA,% Halton:1982:FAE,% Hehner:1979:NRR,% Hehner:1980:CNR,% Or:1988:FPA,% Pan:1980:NFA,% Simons:1989:FAM,% Sutter:1991:FTF,% Valiant:1982:SFP,% Zhang:1989:SFA% }. \NAMECITE{Faster}{% Cole:2002:ASM,% Cole:2003:FST,% Gabow:1989:FSA,% Iwata:2003:FSA,% Kaplan:1999:FSA,% Klein:1994:FAA% }. \NAMECITE{Fat}{% Agarwal:2000:BSP,% Matousek:1994:FTD,% Pach:2002:BCU% }. \NAMECITE{father}{% Langenhop:1986:PRF% }. \NAMECITE{father-son}{% Langenhop:1986:PRF% }. \NAMECITE{Fault}{% Bruck:1997:FTM,% Chu:1993:NMC,% Dwork:1988:FTN,% Goldreich:1998:FTC,% Kalyanasundaram:2005:FTS,% Kutten:2000:TFL,% Leighton:1998:FTS,% Leighton:1999:TBS,% Moser:1993:AFT,% Scheinerman:1987:ASF,% Yao:1985:FTN% }. \NAMECITE{Fault-Tolerant}{% Bruck:1997:FTM,% Kalyanasundaram:2005:FTS,% Leighton:1999:TBS,% Moser:1993:AFT,% Goldreich:1998:FTC,% Yao:1985:FTN% }. \NAMECITE{Faults}{% Cole:1997:RAF,% Dwork:1998:PWE,% Herzberg:2000:EDM,% Leighton:1999:TBS,% Piotrow:2004:DOS,% Tamaki:1998:ESE% }. \NAMECITE{feasibility}{% Kapron:1996:NCT% }. \NAMECITE{Feasible}{% Dietzfelbinger:1996:FTO,% Hoover:1990:FRF% }. \NAMECITE{Feedback}{% Bar-Yehuda:1998:AAF,% Even:2000:AAS% }. \NAMECITE{few}{% Cosmadakis:1984:TSP,% Valiant:1983:FPC% }. \NAMECITE{{Fibonacci}}{% Goldstein:1993:FVK% }. \NAMECITE{Fields}{% Beimel:2005:SPM,% Bshouty:1990:MPF,% Cheng:2005:BSD,% Cusick:1998:VSS,% Gathen:2003:FPC,% Grigoriev:1990:FPA,% Kaminski:2005:LBC,% Shokrollahi:1992:OAM,% Epstein:1979:NST,% Landau:1985:FPA,% Landau:1991:EPA,% Lenstra:1987:FMP,% Lickteig:1987:CCD,% Lickteig:1989:LBC,% Rabin:1980:PAF,% Seroussi:1980:FSM,% vonzurGathen:1998:CCP% }. \NAMECITE{{FIFO}}{% Bhattacharjee:2004:IFA% }. \NAMECITE{File}{% Naor:1995:OFS,% Whitehead:1990:CFT,% Choi:1987:SFT,% Coffman:1985:SFT% }. \NAMECITE{files}{% Willard:1985:SUN% }. \NAMECITE{Fill}{% Bouchitte:2001:TMF,% Natanzon:2000:PAA% }. \NAMECITE{Fill-In}{% Natanzon:2000:PAA,% Bouchitte:2001:TMF% }. \NAMECITE{Filled}{% Pan:2000:PCC% }. \NAMECITE{Filter}{% Dezani-Ciancaglini:1998:FMC% }. \NAMECITE{Filtering}{% Chazelle:1986:FSN% }. \NAMECITE{final}{% Bergstra:1983:IFA% }. \NAMECITE{Financial}{% Chen:2001:OBH% }. \NAMECITE{find}{% Horton:1987:PTA,% Mehlhorn:1988:LBC,% Stockmeyer:1979:NCF% }. \NAMECITE{Finding}{% Alblas:1985:FMP,% Alon:1989:FAM,% Atallah:1982:FCI,% Balas:1986:FMC,% Balas:1991:MWC,% Beame:1991:GST,% Bjorklund:2003:FPS,% Bodlaender:1996:LTA,% Boyce:1985:FEP,% Bruell:1999:SSA,% Chen:2002:FDE,% Cheriton:1976:FMS,% Chin:1998:FCD,% Eppstein:1998:FSP,% Friedman:1990:DTP,% Fussell:1993:FTC,% Galil:1980:FVC,% Garg:1999:FSC,% Gathen:2003:FPC,% Gazit:1991:ORP,% Gligor:1982:FAS,% Han:2000:FSC,% He:1993:FRD,% Hsu:1993:FSA,% Itai:1978:FMC,% Karger:1993:FHP,% Khuller:1992:PEP,% Kim:1994:PRF,% Klein:1994:FAA,% Krentel:1990:FVL,% Malvestuto:2002:LAF,% Mendelzon:1995:FRS,% Menezes:1992:SRA,% Nassimi:1980:FCC,% Nedev:1999:FES,% Nickelsen:2005:CFP,% Pettie:2002:RTW,% Rhee:1996:TAF,% Saran:1995:FCW,% Schmidt:1998:AHS,% Schrijver:1994:FDP,% Shi:1999:DWN,% Tarjan:1977:FMI,% Thomassen:1997:CFM,% Balas:1992:AWC,% Galil:1986:ELV,% Haastad:1989:PTA,% Harel:1984:FAF,% Katoh:1981:AFM,% Khuller:1991:EPA,% Masuda:1988:OAF,% Matsumoto:1985:EAF,% Provan:1988:ASF,% Schieber:1988:FLC,% Sedgewick:1982:CFC,% Shamir:1979:LTA% }. \NAMECITE{Fine}{% Cai:1999:FSA% }. \NAMECITE{Finger}{% Cole:2000:DFC,% Cole:2000:DFCb,% Devroye:2004:DFS% }. \NAMECITE{Finite}{% Aceto:1994:AFC,% Bassino:2000:FSV,% Beaudry:1997:FMW,% Brodsky:2002:CWQ,% Bshouty:1990:MPF,% Buchsbaum:2000:DWF,% Bulatov:2005:CCC,% Cheng:2005:BSD,% Chor:1999:SAE,% Condon:1998:PFA,% Culik:1994:FAC,% Cusick:1998:VSS,% Dwork:1990:TCG,% Gathen:2003:FPC,% Grigoriev:1990:FPA,% Kaminski:2005:LBC,% Konheim:1984:FCQ,% Leung:1998:SEA,% Paredaens:1998:FOQ,% Reingold:1991:MNOa,% Seidl:1990:DEF,% Senizergues:2005:BPE,% Shokrollahi:1992:OAM,% Weber:1993:DFV,% Apt:1980:CFS,% Blum:1986:ERF,% Cherry:1986:IFT,% Choffrut:1983:PFP,% Ehrenfeucht:1981:ESF,% Friedman:1982:PTA,% Gouda:1985:PNC,% Hennessy:1988:AFC,% Iliopoulos:1989:WCCa,% Lickteig:1989:LBC,% Pnueli:1981:APF,% Rabin:1980:PAF,% Ravikumar:1989:RTA,% Seroussi:1980:FSM,% Singer:1985:ELT,% Stearns:1985:ECP,% vonzurGathen:1998:CCP% }. \NAMECITE{Finite-State}{% Dwork:1990:TCG% }. \NAMECITE{Finite-Valued}{% Weber:1993:DFV% }. \NAMECITE{firing}{% Coan:1989:DFS% }. \NAMECITE{First}{% Aggarwal:1990:PDF,% Allender:1997:FOI,% Kao:1995:PSC,% Pacholski:2000:CRF,% Paredaens:1998:FOQ,% Tarjan:1972:DFS,% Cartwright:1984:RPD,% Cheriyan:1993:SFS,% Grandjean:1984:SFO,% Hagerup:1990:PDF,% He:1988:NOP,% Rhee:1989:CCF,% Smith:1986:PAD% }. \NAMECITE{First-Order}{% Allender:1997:FOI,% Pacholski:2000:CRF,% Paredaens:1998:FOQ,% Cartwright:1984:RPD,% Grandjean:1984:SFO% }. \NAMECITE{Fit}{% Mao:1993:TWC,% Rhee:1996:CDB,% Rhee:1989:CCB,% Rhee:1989:CCF% }. \NAMECITE{Fitting}{% Agarwala:1999:ANT,% Har-Peled:2004:SFO% }. \NAMECITE{Fixed}{% Agarwala:1994:PTA,% Bienstock:1990:LTT,% Downey:1995:FPT,% Flum:2001:FPT,% Goldman:1993:EIR,% Koltun:2003:DEV,% Reif:1994:RAB,% Ruskey:1999:EAG,% Ajtai:1996:DPT,% Becker:1987:OLP,% Nakajima:1982:CRS,% Widmayer:1987:SDP% }. \NAMECITE{Fixed-Parameter}{% Flum:2001:FPT,% Downey:1995:FPT% }. \NAMECITE{{FixedPoint}}{% Manna:1976:TAO% }. \NAMECITE{{Flag}}{% Bitner:1982:AOA% }. \NAMECITE{flat}{% Dolev:1985:SFG% }. \NAMECITE{{Flatto}}{% Song:2000:CCF% }. \NAMECITE{Flipping}{% Alon:1993:CFG,% Dwork:1990:FPC,% Russell:2002:LBL% }. \NAMECITE{Floor}{% He:1999:FPP,% Mansour:1991:LBC,% Yeap:1993:FPG% }. \NAMECITE{Floor-Plan}{% He:1999:FPP% }. \NAMECITE{Floor-Planning}{% Yeap:1993:FPG% }. \NAMECITE{Flow}{% Ahuja:1994:IAB,% Awerbuch:2002:MFT,% Bartal:2004:FDA,% Cheriyan:1995:RMF,% Cheriyan:1996:TAM,% Cohen:1995:AMF,% Dessouky:1981:SJU,% Even:1975:NFT,% Even:1976:CTM,% Fatourou:2005:EOV,% Garg:1996:AMF,% Gusfield:1990:VSM,% Hecht:1972:FGR,% Hecht:1977:SAG,% Jackson:1990:SCC,% Katz:2004:LSF,% Kellerer:1999:ANR,% Klein:1994:FAA,% Kolliopoulos:2002:AAS,% Miller:1995:FPG,% Ahuja:1989:ITB,% Cheriyan:1989:APP,% Gallo:1989:FPM,% Gusfield:1983:SCM,% Gusfield:1987:FAB,% Hassin:1985:NLA,% Itai:1979:MFP,% Kawaguchi:1986:WCB,% Leung:1989:MSL,% Rosen:1980:MRD,% Rosen:1982:LDF,% Shiloach:1979:MF,% Aumann:1998:AMC% }. \NAMECITE{flow-time}{% Kawaguchi:1986:WCB% }. \NAMECITE{flows}{% Matsumoto:1985:EAF,% Matsumoto:1986:PMF% }. \NAMECITE{Flushing}{% Varghese:2000:SSC% }. \NAMECITE{folding}{% Ravi:1988:CNO% }. \NAMECITE{Forest}{% Goemans:1995:GAT,% Pettie:2002:RTW% }. \NAMECITE{Forests}{% Henzinger:2001:MMS% }. \NAMECITE{Form}{% Vincent:2000:RPN,% Bini:1980:ASB% }. \NAMECITE{Formal}{% Ashcroft:1976:LAF,% Barrett:2000:FLC,% Beeri:1984:FST,% Fleck:1983:FSA,% Kalorkoti:1993:IPF,% Keidar:2002:VSG,% Li:1995:NAF% }. \NAMECITE{Formal-Language-Constrained}{% Barrett:2000:FLC% }. \NAMECITE{Formation}{% Suzuki:1999:DAM% }. \NAMECITE{Forms}{% Bshouty:1994:CBF,% Giesbrecht:1995:NOA,% Hopcroft:1973:DAC,% Blass:1984:ERI,% Iliopoulos:1989:WCCa,% JaJa:1979:OEP,% JaJa:1980:CBF,% Kannan:1979:PAC,% Maurer:1981:UIG% }. \NAMECITE{Formula}{% Agrawal:2000:FIP,% Buss:1992:OPA,% Fiduccia:1985:EFL,% Kalorkoti:1985:LBF% }. \NAMECITE{Formulae}{% Cai:1994:SSB,% Gu:1991:ABD,% Renegar:1992:CCA,% Friedman:1986:CNL,% Lichtenstein:1982:PFT% }. \NAMECITE{Formulas}{% Ben-Or:1992:CAF,% Bshouty:1995:LAR,% Bshouty:1995:SDT,% Bshouty:1998:IAR,% Dubiner:1997:ARO,% Goldman:1993:EIR,% Haast