%%======================================================================
%% 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@psi.math.utah.edu on Fri Jul  4 09:30:14 MDT 2008
%%======================================================================

\ifx \NAMECITE \undefined % User can override this definition 
    \def \NAMECITE #1#2{{\bf #1}~\cite{#2}}
\fi



\NAMECITE{$(k, r)$}{%
		Demaine:2005:FPA%
		}.
\NAMECITE{$3$}{%
		Hegde:2006:FSE%
		}.
\NAMECITE{$k$}{%
		Alon:2006:ACS%
		}.
\NAMECITE{$O(n^2)$}{%
		Baswana:2006:ADO%
		}.
\NAMECITE{$O(nm)$}{%
		Kavitha:2007:SSM%
		}.
\NAMECITE{$O(VE)$}{%
		Carvalho:2005:VAE%
		}.
\NAMECITE{$t$}{%
		Drmota:2006:RFA%
		}.


\NAMECITE{-ary}{%
		Drmota:2006:RFA%
		}.
\NAMECITE{-center}{%
		Demaine:2005:FPA%
		}.
\NAMECITE{{}-restrictions}{%
		Alon:2006:ACS%
		}.
\NAMECITE{-shredders}{%
		Hegde:2006:FSE%
		}.
\NAMECITE{-traveling}{%
		Fakcharoenphol:2007:TRP%
		}.


\NAMECITE{{2002}}{%
		Eppstein:2007:FSI%
		}.


\NAMECITE{accesses}{%
		Ciriani:2007:DSS%
		}.
\NAMECITE{algorithm}{%
		Vinkemeier:2005:LTA%
		}.
\NAMECITE{Algorithmic}{%
		Alon:2006:ACS%
		}.
\NAMECITE{almost}{%
		Elkin:2005:CAS%
		}.
\NAMECITE{Alternation}{%
		Barbay:2008:ARA%
		}.
\NAMECITE{amnesic}{%
		Guerraoui:2008:CMA%
		}.
\NAMECITE{analysis}{%
		Edmonds:2005:MAL%
		}.
\NAMECITE{ancestor}{%
		Geary:2006:SOT%
		}.
\NAMECITE{annotated}{%
		Gramm:2006:PMA%
		}.
\NAMECITE{applications}{%
		Foschini:2006:WIE%
		}.
\NAMECITE{approach}{%
		Alon:2006:GAO%
		}.
\NAMECITE{approximability}{%
		Chuzhoy:2008:ASN%
		}.
\NAMECITE{Approximate}{%
		Goel:2005:AMF%
		}.
\NAMECITE{approximation}{%
		Vinkemeier:2005:LTA%
		}.
\NAMECITE{approximations}{%
		Feigenbaum:2006:SMC%
		}.
\NAMECITE{arc}{%
		Gramm:2006:PMA%
		}.
\NAMECITE{arc-annotated}{%
		Gramm:2006:PMA%
		}.
\NAMECITE{architectures}{%
		Naor:2007:NAP%
		}.
\NAMECITE{arrays}{%
		Foschini:2006:WIE%
		}.
\NAMECITE{ary}{%
		Drmota:2006:RFA%
		}.
\NAMECITE{aspects}{%
		Bhatia:2007:AAB%
		}.
\NAMECITE{asymptotic}{%
		Sanders:2008:AAS%
		}.
\NAMECITE{augmentation}{%
		VeghVegh:2008:PDA%
		}.


\NAMECITE{backtracking}{%
		Eppstein:2006:QAM%
		}.
\NAMECITE{balancing}{%
		Goel:2005:AMF%
		}.
\NAMECITE{bandwidth}{%
		Evans:2006:OSV%
		}.
\NAMECITE{based}{%
		Pandurangan:2007:EBB%
		}.
\NAMECITE{better}{%
		Franceschini:2008:NSB%
		}.
\NAMECITE{bichromatic}{%
		Agarwal:2006:EAB%
		}.
\NAMECITE{bin}{%
		Bar-Noy:2007:WSR%
		}.
\NAMECITE{Bipartite}{%
		Lau:2006:BRG%
		}.
\NAMECITE{bits}{%
		Pettie:2008:RMS%
		}.
\NAMECITE{Black}{%
		Alstrup:2005:BBC%
		}.
\NAMECITE{block}{%
		Feng:2007:FAS%
		}.
\NAMECITE{bounded}{%
		Kowalik:2006:OBL%
		}.
\NAMECITE{bounded-length}{%
		Kowalik:2006:OBL%
		}.
\NAMECITE{bounds}{%
		Czumaj:2007:TBW%
		}.
\NAMECITE{box}{%
		Alstrup:2005:BBC%
		}.
\NAMECITE{broadcast}{%
		Elkin:2007:IAR%
		}.
\NAMECITE{buffer}{%
		Chrobak:2007:IOA%
		}.
\NAMECITE{buffering}{%
		Lemire:2008:HBO%
		}.
\NAMECITE{buy}{%
		Becchetti:2007:SCM%
		}.


\NAMECITE{capacitated}{%
		Jothi:2005:AAC%
		}.
\NAMECITE{case}{%
		Carmo:2007:QPI%
		}.
\NAMECITE{center}{%
		Demaine:2005:FPA%
		}.
\NAMECITE{changes}{%
		Chern:2007:PCR%
		}.
\NAMECITE{channels}{%
		Andrews:2007:RSM%
		}.
\NAMECITE{chordal}{%
		Hayward:2007:IAW%
		}.
\NAMECITE{{CIOQ}}{%
		Azar:2006:IAC%
		}.
\NAMECITE{closure}{%
		Roditty:2008:FSF%
		}.
\NAMECITE{code}{%
		Korsh:2006:LGC%
		}.
\NAMECITE{collections}{%
		Chan:2007:CID%
		}.
\NAMECITE{collective}{%
		Guerraoui:2008:CMA%
		}.
\NAMECITE{coloring}{%
		Sanders:2008:AAS%
		}.
\NAMECITE{column}{%
		Khuller:2005:PC%
		}.
\NAMECITE{combination}{%
		Grabner:2005:ALC%
		}.
\NAMECITE{common}{%
		Chrobak:2005:GAM%
		}.
\NAMECITE{Compact}{%
		Blandford:2008:CDV%
		}.
\NAMECITE{completeness}{%
		Johnson:2005:NCC%
		}.
\NAMECITE{completion}{%
		Gonzalez:2006:MTC%
		}.
\NAMECITE{Compressed}{%
		Ferragina:2007:CRS%
		}.
\NAMECITE{compressing}{%
		Foschini:2006:WIE%
		}.
\NAMECITE{compression}{%
		Foschini:2006:WIE%
		}.
\NAMECITE{computation}{%
		Feigenbaum:2006:SMC%
		}.
\NAMECITE{Computing}{%
		Elkin:2005:CAS%
		}.
\NAMECITE{conflicting}{%
		Gandhi:2008:IBS%
		}.
\NAMECITE{conjunctive}{%
		Carmo:2007:QPI%
		}.
\NAMECITE{connectivity}{%
		VeghVegh:2008:PDA%
		}.
\NAMECITE{constant}{%
		Alstrup:2005:BBC%
		}.
\NAMECITE{constant-time}{%
		Alstrup:2005:BBC%
		}.
\NAMECITE{constrained}{%
		Duncan:2006:OCG%
		}.
\NAMECITE{constraints}{%
		Gonzalez:2006:MTC%
		}.
\NAMECITE{Constructing}{%
		Gupta:2007:CPD%
		}.
\NAMECITE{construction}{%
		Alon:2006:ACS%
		}.
\NAMECITE{contact}{%
		Buchsbaum:2008:RLC%
		}.
\NAMECITE{continuous}{%
		Naor:2007:NAP%
		}.
\NAMECITE{continuous-discrete}{%
		Naor:2007:NAP%
		}.
\NAMECITE{Convergence}{%
		Even-Dar:2007:CTN%
		}.
\NAMECITE{cost}{%
		Even:2005:NDP%
		}.
\NAMECITE{cost-sharing}{%
		Immorlica:2008:LCM%
		}.
\NAMECITE{counting}{%
		Bagchi:2007:DSR%
		}.
\NAMECITE{cover}{%
		Hassin:2006:MGV%
		}.
\NAMECITE{covered}{%
		Carvalho:2005:VAE%
		}.
\NAMECITE{covering}{%
		Even:2005:NDP%
		}.
\NAMECITE{criteria}{%
		Gandhi:2008:IBS%
		}.
\NAMECITE{cross}{%
		Immorlica:2008:LCM%
		}.
\NAMECITE{cross-monotonic}{%
		Immorlica:2008:LCM%
		}.
\NAMECITE{cryptography}{%
		Grabner:2005:ALC%
		}.
\NAMECITE{cut}{%
		Chawla:2008:ENT%
		}.
\NAMECITE{cycle}{%
		Krivelevich:2007:AAH%
		}.
\NAMECITE{cyclic}{%
		Berend:2006:CMP%
		}.


\NAMECITE{data}{%
		Gandhi:2006:IRD%
		}.
\NAMECITE{databases}{%
		Carmo:2007:QPI%
		}.
\NAMECITE{deadline}{%
		Gonzalez:2006:MTC%
		}.
\NAMECITE{deciding}{%
		Kauers:2007:ADZ%
		}.
\NAMECITE{decoding}{%
		Alon:2007:GSE%
		}.
\NAMECITE{decomposition}{%
		Anshelevich:2008:PDU%
		}.
\NAMECITE{decompositions}{%
		Carvalho:2005:VAE%
		}.
\NAMECITE{delay}{%
		Evans:2006:OSV%
		}.
\NAMECITE{demand}{%
		Evans:2006:OSV%
		}.
\NAMECITE{design}{%
		Even:2005:NDP%
		}.
\NAMECITE{Deterministic}{%
		Bagchi:2007:DSR%
		}.
\NAMECITE{dictionaries}{%
		Raman:2007:SID%
		}.
\NAMECITE{differ}{%
		Evans:2006:OSV%
		}.
\NAMECITE{different}{%
		Janson:2005:IDL%
		}.
\NAMECITE{difficulty}{%
		Hershberger:2007:DSS%
		}.
\NAMECITE{directed}{%
		Hajiaghayi:2007:ORN%
		}.
\NAMECITE{discrete}{%
		Naor:2007:NAP%
		}.
\NAMECITE{disjoint}{%
		Gupta:2007:CPD%
		}.
\NAMECITE{displacements}{%
		Janson:2005:IDL%
		}.
\NAMECITE{Dissections}{%
		Fusy:2008:DOT%
		}.
\NAMECITE{distance}{%
		Baswana:2006:ADO%
		}.
\NAMECITE{distribution}{%
		Viola:2005:EDI%
		}.
\NAMECITE{dual}{%
		VeghVegh:2008:PDA%
		}.
\NAMECITE{dynamic}{%
		Alstrup:2005:MIF%
		}.


\NAMECITE{ear}{%
		Carvalho:2005:VAE%
		}.
\NAMECITE{Edge}{%
		Chekuri:2007:EDP%
		}.
\NAMECITE{Edge-disjoint}{%
		Chekuri:2007:EDP%
		}.
\NAMECITE{edit}{%
		Cormode:2007:SED%
		}.
\NAMECITE{{Editor}}{%
		Gabow:2005:EF%
		}.
\NAMECITE{editorial}{%
		Buchsbaum:2008:GE%
		}.
\NAMECITE{Efficient}{%
		Agarwal:2006:EAB%
		}.
\NAMECITE{efficiently}{%
		Hegde:2006:FSE%
		}.
\NAMECITE{element}{%
		Cheriyan:2007:PED%
		}.
\NAMECITE{element-disjoint}{%
		Cheriyan:2007:PED%
		}.
\NAMECITE{embeddings}{%
		Indyk:2007:NNP%
		}.
\NAMECITE{encoding}{%
		Raman:2007:SID%
		}.
\NAMECITE{Energy}{%
		Albers:2007:EEA%
		}.
\NAMECITE{Energy-efficient}{%
		Albers:2007:EEA%
		}.
\NAMECITE{Entropy}{%
		Pandurangan:2007:EBB%
		}.
\NAMECITE{Entropy-based}{%
		Pandurangan:2007:EBB%
		}.
\NAMECITE{equals}{%
		Foschini:2006:WIE%
		}.
\NAMECITE{equations}{%
		Eppstein:2006:QAM%
		}.
\NAMECITE{equilibria}{%
		Beier:2006:CES%
		}.
\NAMECITE{equilibrium}{%
		Even-Dar:2007:CTN%
		}.
\NAMECITE{equivalence}{%
		Kauers:2007:ADZ%
		}.
\NAMECITE{Exact}{%
		Viola:2005:EDI%
		}.
\NAMECITE{expected}{%
		Baswana:2006:ADO%
		}.
\NAMECITE{Experimental}{%
		Demetrescu:2006:EAD%
		}.
\NAMECITE{{Experiments}}{%
		Foschini:2006:WIE%
		}.
\NAMECITE{exploration}{%
		Duncan:2006:OCG%
		}.
\NAMECITE{exponentially}{%
		Pettie:2008:RMS%
		}.
\NAMECITE{extension}{%
		Kavitha:2007:SSM%
		}.
\NAMECITE{external}{%
		Ciriani:2007:DSS%
		}.


\NAMECITE{fair}{%
		Goel:2005:AMF%
		}.
\NAMECITE{Fast}{%
		Yuster:2005:FSM%
		}.
\NAMECITE{Faster}{%
		Raman:2006:FFP%
		}.
\NAMECITE{feedback}{%
		Raman:2006:FFP%
		}.
\NAMECITE{few}{%
		Gupta:2007:CPD%
		}.
\NAMECITE{fewer}{%
		Pettie:2008:RMS%
		}.
\NAMECITE{fillup}{%
		Janson:2007:PFS%
		}.
\NAMECITE{Finding}{%
		Hegde:2006:FSE,%
		Johnson:2007:NCC%
		}.
\NAMECITE{first}{%
		Edmonds:2005:MAL%
		}.
\NAMECITE{Fixed}{%
		Demaine:2005:FPA%
		}.
\NAMECITE{Fixed-parameter}{%
		Demaine:2005:FPA%
		}.
\NAMECITE{flexible}{%
		Adler:2005:PMM%
		}.
\NAMECITE{flow}{%
		Huo:2006:MMF%
		}.
\NAMECITE{flows}{%
		Even:2005:NDP%
		}.
\NAMECITE{foreword}{%
		Gabow:2005:EF%
		}.
\NAMECITE{{Fourier}}{%
		Moore:2006:GQF%
		}.
\NAMECITE{fractional}{%
		Karakostas:2008:FAS%
		}.
\NAMECITE{free}{%
		Sawada:2006:GRF%
		}.
\NAMECITE{Frugal}{%
		Archer:2007:FPM%
		}.
\NAMECITE{full}{%
		Ferragina:2007:CRS%
		}.
\NAMECITE{full-text}{%
		Ferragina:2007:CRS%
		}.
\NAMECITE{fully}{%
		Alstrup:2005:MIF%
		}.
\NAMECITE{function}{%
		Drmota:2006:RFA%
		}.


\NAMECITE{game}{%
		Beier:2006:CES%
		}.
\NAMECITE{general}{%
		Jansen:2006:AAS%
		}.
\NAMECITE{generalization}{%
		Cechlarova:2005:GSR%
		}.
\NAMECITE{generalizations}{%
		VeghVegh:2008:PDA%
		}.
\NAMECITE{generalized}{%
		Hassin:2006:MGV%
		}.
\NAMECITE{Generating}{%
		Sawada:2006:GRF%
		}.
\NAMECITE{Generic}{%
		Moore:2006:GQF%
		}.
\NAMECITE{geometric}{%
		Bagchi:2007:DSR%
		}.
\NAMECITE{good}{%
		Kolluri:2008:PGM%
		}.
\NAMECITE{graph}{%
		Duncan:2006:OCG%
		}.
\NAMECITE{graphs}{%
		Demaine:2005:FPA%
		}.
\NAMECITE{{Gray}}{%
		Korsh:2006:LGC%
		}.
\NAMECITE{greedy}{%
		Chrobak:2005:GAM%
		}.
\NAMECITE{Guessing}{%
		Alon:2007:GSE%
		}.
\NAMECITE{Guest}{%
		Buchsbaum:2008:GE%
		}.


\NAMECITE{{Hanoi}}{%
		Berend:2006:CMP%
		}.
\NAMECITE{hardness}{%
		Krivelevich:2007:AAH%
		}.
\NAMECITE{hashing}{%
		Janson:2005:IDL%
		}.
\NAMECITE{haystacks}{%
		Johnson:2007:NCC%
		}.
\NAMECITE{heaps}{%
		Kaplan:2008:THT%
		}.
\NAMECITE{Hierarchical}{%
		Lemire:2008:HBO%
		}.
\NAMECITE{hospitals}{%
		Kavitha:2007:SSM%
		}.
\NAMECITE{hospitals-residents}{%
		Kavitha:2007:SSM%
		}.


\NAMECITE{Im}{%
		Beier:2006:CES%
		}.
\NAMECITE{implementation}{%
		Hershberger:2007:FSS%
		}.
\NAMECITE{Improved}{%
		Gandhi:2006:IRD,%
		Becchetti:2007:SCM%
		}.
\NAMECITE{indexable}{%
		Raman:2007:SID%
		}.
\NAMECITE{indexes}{%
		Ferragina:2007:CRS%
		}.
\NAMECITE{indexing}{%
		Foschini:2006:WIE%
		}.
\NAMECITE{Individual}{%
		Janson:2005:IDL%
		}.
\NAMECITE{information}{%
		Alstrup:2005:MIF%
		}.
\NAMECITE{insertion}{%
		Alstrup:2005:BBC%
		}.
\NAMECITE{integer}{%
		Chekuri:2007:MDF%
		}.
\NAMECITE{interchanges}{%
		Feng:2007:FAS%
		}.
\NAMECITE{intersection}{%
		Barbay:2008:ARA%
		}.
\NAMECITE{Introduction}{%
		Gabow:2007:ISS%
		}.
\NAMECITE{issue}{%
		Eppstein:2007:FSI%
		}.


\NAMECITE{jobs}{%
		Gandhi:2008:IBS%
		}.


\NAMECITE{keys}{%
		Blandford:2008:CDV%
		}.


\NAMECITE{layouts}{%
		Buchsbaum:2008:RLC%
		}.
\NAMECITE{{LC}}{%
		Janson:2007:PFS%
		}.
\NAMECITE{least}{%
		Kolluri:2008:PGM%
		}.
\NAMECITE{length}{%
		Kowalik:2006:OBL%
		}.
\NAMECITE{level}{%
		Geary:2006:SOT%
		}.
\NAMECITE{level-ancestor}{%
		Geary:2006:SOT%
		}.
\NAMECITE{Limitations}{%
		Immorlica:2008:LCM%
		}.
\NAMECITE{limits}{%
		Johnson:2006:NCC%
		}.
\NAMECITE{linear}{%
		Vinkemeier:2005:LTA%
		}.
\NAMECITE{linear-time}{%
		Vinkemeier:2005:LTA%
		}.
\NAMECITE{links}{%
		Gupta:2007:CPD%
		}.
\NAMECITE{list}{%
		Alon:2007:GSE%
		}.
\NAMECITE{load}{%
		Goel:2005:AMF%
		}.
\NAMECITE{local}{%
		Lemire:2008:HBO%
		}.
\NAMECITE{location}{%
		Arya:2007:SEB%
		}.
\NAMECITE{long}{%
		Gabow:2008:FLD%
		}.
\NAMECITE{longest}{%
		Edmonds:2005:MAL%
		}.
\NAMECITE{loopless}{%
		Korsh:2006:LGC%
		}.


\NAMECITE{machines}{%
		Gonzalez:2006:MTC%
		}.
\NAMECITE{maiden}{%
		Edmonds:2005:MAL%
		}.
\NAMECITE{Maintaining}{%
		Alstrup:2005:MIF%
		}.
\NAMECITE{majorization}{%
		Goel:2005:AMF%
		}.
\NAMECITE{malleable}{%
		Jansen:2006:AAS%
		}.
\NAMECITE{management}{%
		Chrobak:2007:IOA%
		}.
\NAMECITE{many}{%
		Johnson:2006:NCC%
		}.
\NAMECITE{map}{%
		Demaine:2005:FPA%
		}.
\NAMECITE{marriage}{%
		Halldorsson:2007:IAR%
		}.
\NAMECITE{matching}{%
		Carvalho:2005:VAE%
		}.
\NAMECITE{matching-covered}{%
		Carvalho:2005:VAE%
		}.
\NAMECITE{matchings}{%
		Vinkemeier:2005:LTA%
		}.
\NAMECITE{matrix}{%
		Yuster:2005:FSM%
		}.
\NAMECITE{maximal}{%
		Irving:2006:RMM%
		}.
\NAMECITE{may}{%
		Evans:2006:OSV%
		}.
\NAMECITE{mean}{%
		Huo:2006:MMF%
		}.
\NAMECITE{measure}{%
		Anshelevich:2008:PDU%
		}.
\NAMECITE{mechanisms}{%
		Archer:2007:FPM%
		}.
\NAMECITE{Melding}{%
		Mendelson:2006:MPQ%
		}.
\NAMECITE{memory}{%
		Ciriani:2007:DSS%
		}.
\NAMECITE{mesh}{%
		Fusy:2008:DOT%
		}.
\NAMECITE{metrics}{%
		Chawla:2008:ENT%
		}.
\NAMECITE{migration}{%
		Gandhi:2006:IRD%
		}.
\NAMECITE{minimization}{%
		Albers:2007:EEA%
		}.
\NAMECITE{minimize}{%
		Evans:2006:OSV%
		}.
\NAMECITE{Minimizing}{%
		Gonzalez:2006:MTC%
		}.
\NAMECITE{minimum}{%
		Jothi:2005:AAC%
		}.
\NAMECITE{minsum}{%
		Gandhi:2008:IBS%
		}.
\NAMECITE{models}{%
		Adler:2005:PMM%
		}.
\NAMECITE{moments}{%
		Lemire:2008:HBO%
		}.
\NAMECITE{monotonic}{%
		Immorlica:2008:LCM%
		}.
\NAMECITE{moves}{%
		Cormode:2007:SED%
		}.
\NAMECITE{moving}{%
		Kolluri:2008:PGM%
		}.
\NAMECITE{multi}{%
		Berend:2006:CMP%
		}.
\NAMECITE{multi-peg}{%
		Berend:2006:CMP%
		}.
\NAMECITE{multicasting}{%
		Adler:2005:PMM%
		}.
\NAMECITE{multicommodity}{%
		Becchetti:2007:SCM%
		}.
\NAMECITE{multigraph}{%
		Sanders:2008:AAS%
		}.
\NAMECITE{multihop}{%
		Andrews:2007:RSM%
		}.
\NAMECITE{multiparty}{%
		Feigenbaum:2006:SMC%
		}.
\NAMECITE{multiple}{%
		Voronenko:2007:MMC%
		}.
\NAMECITE{multiplication}{%
		Yuster:2005:FSM%
		}.
\NAMECITE{Multiplierless}{%
		Voronenko:2007:MMC%
		}.
\NAMECITE{multisets}{%
		Raman:2007:SID%
		}.
\NAMECITE{multivariate}{%
		Eppstein:2006:QAM%
		}.


\NAMECITE{{Nash}}{%
		Even-Dar:2007:CTN%
		}.
\NAMECITE{Nearest}{%
		Indyk:2007:NNP%
		}.
\NAMECITE{Nearest-neighbor-preserving}{%
		Indyk:2007:NNP%
		}.
\NAMECITE{needles}{%
		Johnson:2007:NCC%
		}.
\NAMECITE{negative}{%
		Chawla:2008:ENT%
		}.
\NAMECITE{negative-type}{%
		Chawla:2008:ENT%
		}.
\NAMECITE{neighbor}{%
		Indyk:2007:NNP%
		}.
\NAMECITE{nested}{%
		Kauers:2007:ADZ%
		}.
\NAMECITE{network}{%
		Adler:2005:PMM%
		}.
\NAMECITE{networks}{%
		Andrews:2007:RSM%
		}.
\NAMECITE{No}{%
		Franceschini:2008:NSB%
		}.
\NAMECITE{node}{%
		Hajiaghayi:2007:ORN%
		}.
\NAMECITE{node-capacitated}{%
		Hajiaghayi:2007:ORN%
		}.
\NAMECITE{note}{%
		Alstrup:2005:BBC%
		}.
\NAMECITE{Novel}{%
		Naor:2007:NAP%
		}.
\NAMECITE{{NP}}{%
		Johnson:2005:NCC%
		}.
\NAMECITE{{NP}-completeness}{%
		Johnson:2005:NCC%
		}.


\NAMECITE{Oblivious}{%
		Hajiaghayi:2007:ORN%
		}.
\NAMECITE{online}{%
		Goel:2005:AMF,%
		Lemire:2008:HBO%
		}.
\NAMECITE{open}{%
		Gandhi:2006:IRD%
		}.
\NAMECITE{optical}{%
		Anshelevich:2008:PDU%
		}.
\NAMECITE{Optimal}{%
		Duncan:2006:OCG%
		}.
\NAMECITE{Optimally}{%
		Evans:2006:OSV%
		}.
\NAMECITE{optimization}{%
		Alon:2006:GAO%
		}.
\NAMECITE{Oracles}{%
		Kowalik:2006:OBL%
		}.
\NAMECITE{order}{%
		Boyar:2007:RWO%
		}.
\NAMECITE{ordering}{%
		Katriel:2006:OTO%
		}.
\NAMECITE{ordinal}{%
		Geary:2006:SOT%
		}.
\NAMECITE{orientations}{%
		Fusy:2008:DOT%
		}.


\NAMECITE{{P2P}}{%
		Naor:2007:NAP%
		}.
\NAMECITE{packing}{%
		Chekuri:2007:MDF%
		}.
\NAMECITE{pairs}{%
		Demetrescu:2006:EAD%
		}.
\NAMECITE{pairwise}{%
		Gupta:2007:CPD%
		}.
\NAMECITE{parallel}{%
		Han:2007:OPS%
		}.
\NAMECITE{parameter}{%
		Demaine:2005:FPA%
		}.
\NAMECITE{parameterized}{%
		Hazay:2007:APM%
		}.
\NAMECITE{Partial}{%
		Janson:2007:PFS%
		}.
\NAMECITE{partition}{%
		Chrobak:2005:GAM%
		}.
\NAMECITE{path}{%
		Demetrescu:2006:EAD%
		}.
\NAMECITE{paths}{%
		Elkin:2005:CAS%
		}.
\NAMECITE{Pattern}{%
		Gramm:2006:PMA%
		}.
\NAMECITE{peg}{%
		Berend:2006:CMP%
		}.
\NAMECITE{perfect}{%
		Beier:2006:CES%
		}.
\NAMECITE{Phase}{%
		Chern:2007:PCR%
		}.
\NAMECITE{planar}{%
		Demaine:2005:FPA%
		}.
\NAMECITE{plane}{%
		Sawada:2006:GRF%
		}.
\NAMECITE{point}{%
		Chern:2007:PCR%
		}.
\NAMECITE{policies}{%
		Janson:2005:IDL%
		}.
\NAMECITE{polynomially}{%
		Kauers:2007:ADZ%
		}.
\NAMECITE{power}{%
		Irani:2007:APS%
		}.
\NAMECITE{practically}{%
		Arge:2008:PRT%
		}.
\NAMECITE{precedence}{%
		Jansen:2006:AAS%
		}.
\NAMECITE{prefix}{%
		Raman:2007:SID%
		}.
\NAMECITE{preserving}{%
		Indyk:2007:NNP%
		}.
\NAMECITE{priced}{%
		Carmo:2007:QPI%
		}.
\NAMECITE{Pricing}{%
		Adler:2005:PMM%
		}.
\NAMECITE{Primal}{%
		VeghVegh:2008:PDA%
		}.
\NAMECITE{Primal-dual}{%
		VeghVegh:2008:PDA%
		}.
\NAMECITE{priority}{%
		Alstrup:2005:BBC%
		}.
\NAMECITE{probing}{%
		Janson:2005:IDL%
		}.
\NAMECITE{problem}{%
		Even:2005:NDP%
		}.
\NAMECITE{problems}{%
		Even:2005:NDP%
		}.
\NAMECITE{processes}{%
		Guerraoui:2008:CMA%
		}.
\NAMECITE{programs}{%
		Chekuri:2007:MDF%
		}.
\NAMECITE{Provably}{%
		Kolluri:2008:PGM%
		}.
\NAMECITE{provider}{%
		Beier:2006:CES%
		}.


\NAMECITE{{QoS}}{%
		Chrobak:2007:IOA%
		}.
\NAMECITE{quadtrees}{%
		Chern:2007:PCR%
		}.
\NAMECITE{quantum}{%
		Moore:2006:GQF%
		}.
\NAMECITE{Quasiconvex}{%
		Eppstein:2006:QAM%
		}.
\NAMECITE{queries}{%
		Geary:2006:SOT%
		}.
\NAMECITE{Querying}{%
		Carmo:2007:QPI%
		}.
\NAMECITE{queues}{%
		Alstrup:2005:BBC%
		}.


\NAMECITE{{R}}{%
		Arge:2008:PRT%
		}.
\NAMECITE{{R-tree}}{%
		Arge:2008:PRT%
		}.
\NAMECITE{radio}{%
		Elkin:2007:IAR%
		}.
\NAMECITE{random}{%
		Chern:2007:PCR%
		}.
\NAMECITE{Randomized}{%
		Pettie:2008:RMS%
		}.
\NAMECITE{range}{%
		Bagchi:2007:DSR%
		}.
\NAMECITE{Rank}{%
		Irving:2006:RMM%
		}.
\NAMECITE{Rank-maximal}{%
		Irving:2006:RMM%
		}.
\NAMECITE{ratio}{%
		Boyar:2007:RWO%
		}.
\NAMECITE{receiver}{%
		Evans:2006:OSV%
		}.
\NAMECITE{Rectangular}{%
		Buchsbaum:2008:RLC%
		}.
\NAMECITE{recurrence}{%
		Eppstein:2006:QAM%
		}.
\NAMECITE{recurrent}{%
		Kauers:2007:ADZ%
		}.
\NAMECITE{redundancy}{%
		Barbay:2008:ARA%
		}.
\NAMECITE{register}{%
		Drmota:2006:RFA%
		}.
\NAMECITE{relative}{%
		Boyar:2007:RWO%
		}.
\NAMECITE{rent}{%
		Becchetti:2007:SCM%
		}.
\NAMECITE{rent-or-buy}{%
		Becchetti:2007:SCM%
		}.
\NAMECITE{repairmen}{%
		Fakcharoenphol:2007:TRP%
		}.
\NAMECITE{representations}{%
		Ferragina:2007:CRS%
		}.
\NAMECITE{residents}{%
		Kavitha:2007:SSM%
		}.
\NAMECITE{restricted}{%
		Bar-Noy:2007:WSR%
		}.
\NAMECITE{restrictions}{%
		Alon:2006:ACS%
		}.
\NAMECITE{results}{%
		Gandhi:2006:IRD%
		}.
\NAMECITE{Retroactive}{%
		Demaine:2007:RDS%
		}.
\NAMECITE{revisited}{%
		Chekuri:2007:EDP%
		}.
\NAMECITE{Robust}{%
		Hassin:2006:RST%
		}.
\NAMECITE{roommates}{%
		Cechlarova:2005:GSR%
		}.
\NAMECITE{rooted}{%
		Sawada:2006:GRF%
		}.
\NAMECITE{roots}{%
		Lau:2006:BRG%
		}.
\NAMECITE{Routing}{%
		Andrews:2007:RSM%
		}.


\NAMECITE{sampling}{%
		Bagchi:2007:DSR%
		}.
\NAMECITE{savings}{%
		Irani:2007:APS%
		}.
\NAMECITE{scheduling}{%
		Epstein:2006:OSS%
		}.
\NAMECITE{scheme}{%
		Sanders:2008:AAS%
		}.
\NAMECITE{schemes}{%
		Karakostas:2008:FAS%
		}.
\NAMECITE{search}{%
		Janson:2007:PFS%
		}.
\NAMECITE{searching}{%
		Franceschini:2008:NSB%
		}.
\NAMECITE{secrets}{%
		Alon:2007:GSE%
		}.
\NAMECITE{Secure}{%
		Feigenbaum:2006:SMC%
		}.
\NAMECITE{selection}{%
		Han:2007:OPS%
		}.
\NAMECITE{selfish}{%
		Auletta:2007:RSU%
		}.
\NAMECITE{sender}{%
		Evans:2006:OSV%
		}.
\NAMECITE{separability}{%
		Agarwal:2006:EAB%
		}.
\NAMECITE{sequence}{%
		Ciriani:2007:DSS%
		}.
\NAMECITE{sequences}{%
		Gramm:2006:PMA%
		}.
\NAMECITE{service}{%
		Beier:2006:CES%
		}.
\NAMECITE{sets}{%
		Alon:2006:ACS%
		}.
\NAMECITE{Sharing}{%
		Becchetti:2007:SCM%
		}.
\NAMECITE{shop}{%
		Gandhi:2006:IRD%
		}.
\NAMECITE{shortest}{%
		Elkin:2005:CAS%
		}.
\NAMECITE{shredders}{%
		Hegde:2006:FSE%
		}.
\NAMECITE{side}{%
		Epstein:2006:SU%
		}.
\NAMECITE{simple}{%
		Arya:2007:SEB%
		}.
\NAMECITE{simpler}{%
		Roditty:2008:FSF%
		}.
\NAMECITE{Skip}{%
		Aspnes:2007:SG%
		}.
\NAMECITE{{SODA}}{%
		Eppstein:2007:FSI%
		}.
\NAMECITE{some}{%
		Hershberger:2007:DSS%
		}.
\NAMECITE{sorting}{%
		Feng:2007:FAS%
		}.
\NAMECITE{spanners}{%
		Gudmundsson:2008:ADO%
		}.
\NAMECITE{spanning}{%
		Jothi:2005:AAC%
		}.
\NAMECITE{sparse}{%
		Yuster:2005:FSM%
		}.
\NAMECITE{sparsest}{%
		Chawla:2008:ENT%
		}.
\NAMECITE{special}{%
		Eppstein:2007:FSI%
		}.
\NAMECITE{splittable}{%
		Epstein:2006:OSS%
		}.
\NAMECITE{squares}{%
		Kolluri:2008:PGM%
		}.
\NAMECITE{stable}{%
		Cechlarova:2005:GSR%
		}.
\NAMECITE{static}{%
		Amir:2007:DTS%
		}.
\NAMECITE{steiner}{%
		Cheriyan:2007:PED,%
		Even:2005:NDP%
		}.
\NAMECITE{streams}{%
		Bagchi:2007:DSR%
		}.
\NAMECITE{string}{%
		Chrobak:2005:GAM%
		}.
\NAMECITE{Strongly}{%
		Kavitha:2007:SSM%
		}.
\NAMECITE{structure}{%
		Ciriani:2007:DSS%
		}.
\NAMECITE{structures}{%
		Demaine:2007:RDS%
		}.
\NAMECITE{subgraphs}{%
		Hassin:2006:RST%
		}.
\NAMECITE{Succinct}{%
		Geary:2006:SOT%
		}.
\NAMECITE{suffix}{%
		Foschini:2006:WIE%
		}.
\NAMECITE{sums}{%
		Raman:2007:SID%
		}.
\NAMECITE{switches}{%
		Azar:2006:IAC%
		}.


\NAMECITE{tasks}{%
		Epstein:2006:OSS%
		}.
\NAMECITE{text}{%
		Amir:2007:DTS%
		}.
\NAMECITE{thick}{%
		Kaplan:2008:THT%
		}.
\NAMECITE{Thin}{%
		Kaplan:2008:THT%
		}.
\NAMECITE{Tight}{%
		Czumaj:2007:TBW%
		}.
\NAMECITE{time}{%
		Alstrup:2005:BBC%
		}.
\NAMECITE{time-varying}{%
		Andrews:2007:RSM%
		}.
\NAMECITE{top}{%
		Alstrup:2005:MIF%
		}.
\NAMECITE{topological}{%
		Katriel:2006:OTO%
		}.
\NAMECITE{total}{%
		Gonzalez:2006:MTC%
		}.
\NAMECITE{{Tower}}{%
		Berend:2006:CMP%
		}.
\NAMECITE{tractable}{%
		Raman:2006:FFP%
		}.
\NAMECITE{trading}{%
		Bhatia:2007:AAB%
		}.
\NAMECITE{traffic}{%
		Auletta:2007:RSU%
		}.
\NAMECITE{transforms}{%
		Moore:2006:GQF%
		}.
\NAMECITE{transitive}{%
		Roditty:2008:FSF%
		}.
\NAMECITE{transpositions}{%
		Feng:2007:FAS%
		}.
\NAMECITE{traveling}{%
		Fakcharoenphol:2007:TRP%
		}.
\NAMECITE{tree}{%
		Jothi:2005:AAC,%
		Arge:2008:PRT%
		}.
\NAMECITE{trees}{%
		Alstrup:2005:MIF%
		}.
\NAMECITE{tries}{%
		Janson:2007:PFS%
		}.
\NAMECITE{type}{%
		Chawla:2008:ENT%
		}.


\NAMECITE{{UET}}{%
		Huo:2006:MMF%
		}.
\NAMECITE{uniform}{%
		Gonzalez:2006:MTC%
		}.
\NAMECITE{unsplittable}{%
		Auletta:2007:RSU%
		}.
\NAMECITE{unweighted}{%
		Baswana:2006:ADO%
		}.
\NAMECITE{using}{%
		Pettie:2008:RMS%
		}.


\NAMECITE{variable}{%
		Blandford:2008:CDV%
		}.
\NAMECITE{variable-length}{%
		Blandford:2008:CDV%
		}.
\NAMECITE{variants}{%
		Jothi:2005:AAC%
		}.
\NAMECITE{varying}{%
		Andrews:2007:RSM%
		}.
\NAMECITE{version}{%
		Bar-Noy:2007:WSR%
		}.
\NAMECITE{vertex}{%
		Hassin:2006:MGV%
		}.
\NAMECITE{via}{%
		Alon:2007:GSE%
		}.
\NAMECITE{video}{%
		Evans:2006:OSV%
		}.
\NAMECITE{video-on-demand}{%
		Evans:2006:OSV%
		}.


\NAMECITE{wait}{%
		Edmonds:2005:MAL%
		}.
\NAMECITE{weakly}{%
		Hayward:2007:IAW%
		}.
\NAMECITE{weighted}{%
		Vinkemeier:2005:LTA%
		}.
\NAMECITE{Windows}{%
		Bar-Noy:2007:WSR%
		}.
\NAMECITE{wireless}{%
		Andrews:2007:RSM%
		}.
\NAMECITE{worst}{%
		Czumaj:2007:TBW%
		}.
\NAMECITE{worst-case}{%
		Czumaj:2007:TBW%
		}.


\NAMECITE{zero}{%
		Kauers:2007:ADZ%
		}.