%%====================================================================== %% 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 Fri Mar 23 07:10:46 MDT 2007 %%====================================================================== \ifx \NAMECITE \undefined % User can override this definition \def \NAMECITE #1#2{{\bf #1}~\cite{#2}} \fi \NAMECITE{{\#SAT}}{% Bacchus:2003:ACR% }. \NAMECITE{$(1 + \epsilon)$}{% Kumar:2004:SLT% }. \NAMECITE{$0$}{% Ajtai:2002:RLC% }. \NAMECITE{$1$}{% Ajtai:2002:RLC% }. \NAMECITE{$2$}{% Fleischer:2001:IRA% }. \NAMECITE{$3$}{% Achhoptas:2000:OMA% }. \NAMECITE{$=$}{% Bshouty:2002:PPO% }. \NAMECITE{$^0$}{% Mossel:2003:SEB% }. \NAMECITE{$^{NP}$}{% Cai:2001:Z% }. \NAMECITE{$_1$}{% Raz:2004:MNS% }. \NAMECITE{$_2$}{% Cai:2001:Z% }. \NAMECITE{$b$}{% Bender:2000:COT% }. \NAMECITE{$\cap$}{% Aharonov:2004:LPN% }. \NAMECITE{$\ell_1$}{% Charikar:2002:DRS% }. \NAMECITE{$\epsilon$}{% Mossel:2003:SEB% }. \NAMECITE{$k$}{% Ostrovsky:2000:PTA% }. \NAMECITE{$L_p$}{% Khot:2003:HAS% }. \NAMECITE{$\mathbb{Z}_m$}{% Bhatnagar:2003:SPZ% }. \NAMECITE{$\neq$}{% Raz:2004:MNS% }. \NAMECITE{$O(m^{1.31})$}{% Spielman:2003:SSS% }. \NAMECITE{$O(n)$}{% Franceschini:2003:PSC% }. \NAMECITE{$O(n^{1/(2k-1)})$}{% Beimel:2002:BSB% }. \NAMECITE{$O(n^2)$}{% Demetrescu:2000:FDT% }. \NAMECITE{$O(n \log n)$}{% Franceschini:2003:PSC% }. \NAMECITE{$O(n \sqrt(\log \log n))$}{% Han:2002:ISS% }. \NAMECITE{$O(\sqrt{\log n})$}{% Arora:2004:ASC% }. \NAMECITE{$O*(n^4)$}{% Lovasz:2003:SAC% }. \NAMECITE{$\tilde{O}(n^2)$}{% Arora:2004:ASC% }. \NAMECITE{-}{% Ajtai:2002:RLC% }. \NAMECITE{-approximation}{% Fleischer:2001:IRA% }. \NAMECITE{-biased}{% Mossel:2003:SEB% }. \NAMECITE{-clustering}{% Ostrovsky:2000:PTA% }. \NAMECITE{{-CNFs}}{% Alekhnovich:2003:LUB% }. \NAMECITE{-colorability}{% Bogdanov:2002:LBT% }. \NAMECITE{-colorable}{% Khot:2002:HRC% }. \NAMECITE{{-DNF}}{% Segerlind:2002:SLS% }. \NAMECITE{-lifts}{% Bilu:2004:CEG% }. \NAMECITE{-means}{% Kumar:2004:SLT% }. \NAMECITE{-{SAT}}{% Achhoptas:2000:OMA,% Achlioptas:2002:AOR% }. \NAMECITE{-trees}{% Bender:2000:COT% }. \NAMECITE{-uniform}{% Khot:2002:HRC% }. \NAMECITE{-variable}{% Khot:2004:OIR% }. \NAMECITE{-{XORSAT}}{% Dubois:2002:XT% }. \NAMECITE{2-dimensional}{% Caprara:2002:PDB% }. \NAMECITE{{2002}}{% IEEE:2002:PAI% }. \NAMECITE{{41st}}{% IEEE:2000:ASF% }. \NAMECITE{{42nd}}{% Anonymous:2001:ISF% }. \NAMECITE{43rd}{% IEEE:2002:PAI% }. \NAMECITE{44th}{% IEEE:2003:PAI% }. \NAMECITE{45th}{% IEEE:2004:PAI% }. \NAMECITE{abstract}{% Goldreich:2002:ZKA% }. \NAMECITE{access}{% Papadimitriou:2000:ATO% }. \NAMECITE{{Ackermann}}{% Pettie:2002:IAS% }. \NAMECITE{adaptivity}{% Dean:2004:ASK% }. \NAMECITE{adiabatic}{% vanDam:2001:HPA% }. \NAMECITE{adsorbing}{% Martin:2000:SAS% }. \NAMECITE{adversarial}{% Bhattacharjee:2003:IFA% }. \NAMECITE{agents}{% Archer:2001:TMO% }. \NAMECITE{aggregate}{% Kempe:2003:GBC% }. \NAMECITE{Algebras}{% Chien:2004:API% }. \NAMECITE{algorithm}{% Pak:2000:PRA% }. \NAMECITE{Algorithmic}{% Indyk:2001:AAL% }. \NAMECITE{algorithms}{% Guha:2000:NGD% }. \NAMECITE{all-pairs}{% Roditty:2004:DAA% }. \NAMECITE{allocation}{% Kumar:2000:FMR% }. \NAMECITE{Almost}{% Koltun:2001:ATU% }. \NAMECITE{almost-linear}{% Goldreich:2002:LTC% }. \NAMECITE{{Always}}{% Orlitsky:2003:AGT% }. \NAMECITE{analysis}{% Upfal:2003:PAD% }. \NAMECITE{annealing}{% Lovasz:2003:SAC% }. \NAMECITE{Annual}{% IEEE:2000:ASF% }. \NAMECITE{answers}{% Bisht:2004:LEA% }. \NAMECITE{any}{% Kumar:2004:SLT% }. \NAMECITE{application}{% Vereshchagin:2002:KSF% }. \NAMECITE{applications}{% Dwork:2000:ZTA% }. \NAMECITE{approach}{% Streinu:2000:CAP% }. \NAMECITE{approximability}{% Papadimitriou:2000:ATO% }. \NAMECITE{approximate}{% Guruswami:2000:HAH% }. \NAMECITE{Approximating}{% Skutella:2000:ASS% }. \NAMECITE{approximation}{% Feige:2000:PAM% }. \NAMECITE{arbitrarily}{% Bhattacharjee:2003:IFA% }. \NAMECITE{arc}{% McConnell:2001:LTR% }. \NAMECITE{Arc-disjoint}{% Bohman:2001:ADP% }. \NAMECITE{arcs}{% Connelly:2000:SPA% }. \NAMECITE{arm}{% Streinu:2000:CAP% }. \NAMECITE{arrangements}{% Chan:2000:LAC% }. \NAMECITE{array}{% Franceschini:2004:NSB% }. \NAMECITE{{Arrow}}{% Jain:2004:PTA% }. \NAMECITE{assembly}{% Adleman:2002:DSA% }. \NAMECITE{assignment}{% Even:2002:CFC% }. \NAMECITE{assumptions}{% Micciancio:2002:GCK% }. \NAMECITE{asymmetric}{% Kaplan:2003:AAA% }. \NAMECITE{asymptotic}{% Achlioptas:2002:AOR% }. \NAMECITE{asymptotically}{% Orlitsky:2003:AGT% }. \NAMECITE{auctions}{% Ronen:2002:HOA% }. \NAMECITE{augmented}{% Aggarwal:2004:SMA% }. \NAMECITE{Authentication}{% Barnum:2002:AQM% }. \NAMECITE{Author}{% Anonymous:2002:AI% }. \NAMECITE{automatizability}{% Alekhnovich:2004:LA% }. \NAMECITE{automatizable}{% Alekhnovich:2001:RAU% }. \NAMECITE{average}{% Alekhnovich:2003:MAC% }. \NAMECITE{average-case}{% Bogdanov:2003:WCA% }. \NAMECITE{axioms}{% Impagliazzo:2001:CAD% }. \NAMECITE{{B}}{% Franceschini:2002:IBT% }. \NAMECITE{{B}-trees}{% Franceschini:2002:IBT% }. \NAMECITE{bad}{% Roughgarden:2000:HBS% }. \NAMECITE{balanced}{% Jerrum:2002:SGL% }. \NAMECITE{balancing}{% Mitzenmacher:2002:LBM% }. \NAMECITE{barrier}{% Demetrescu:2000:FDT% }. \NAMECITE{based}{% Guruswami:2001:EBC% }. \NAMECITE{basing}{% Gertner:2001:IBT% }. \NAMECITE{{Bayesian}}{% Bacchus:2003:ACR% }. \NAMECITE{BC}{% IEEE:2002:PAI% }. \NAMECITE{be}{% Matousek:2004:REC% }. \NAMECITE{Beach}{% IEEE:2000:ASF% }. \NAMECITE{beacons}{% Kleinberg:2004:TEU% }. \NAMECITE{benefit}{% Dean:2004:ASK% }. \NAMECITE{best}{% Kenyon:2000:LWB% }. \NAMECITE{{Better}}{% Franceschini:2004:NSB% }. \NAMECITE{between}{% Gertner:2000:RBP% }. \NAMECITE{beyond}{% Barak:2001:HGB% }. \NAMECITE{bias}{% Mochon:2004:QWC% }. \NAMECITE{biased}{% Mossel:2003:SEB% }. \NAMECITE{bilinear}{% Burgisser:2002:LBB% }. \NAMECITE{bimatrix}{% Savani:2004:EMS% }. \NAMECITE{bin}{% Kenyon:2000:LWB% }. \NAMECITE{binary}{% Demaine:2004:DOA% }. \NAMECITE{binomial}{% Alekhnovich:2001:LBP% }. \NAMECITE{bins}{% Caprara:2002:PDB% }. \NAMECITE{bipartite}{% Gandhi:2002:DRB% }. \NAMECITE{bisection}{% Feige:2000:PAM% }. \NAMECITE{bit}{% Kamp:2003:DEB% }. \NAMECITE{bit-fixing}{% Kamp:2003:DEB% }. \NAMECITE{black}{% Barak:2001:HGB% }. \NAMECITE{black-box}{% Barak:2001:HGB% }. \NAMECITE{blanket}{% Kahn:2000:CTB% }. \NAMECITE{bodies}{% Lovasz:2003:SAC% }. \NAMECITE{booster}{% Herlihy:2000:EBT% }. \NAMECITE{bound}{% Kahn:2000:CTB% }. \NAMECITE{boundary}{% Pach:2000:BCU% }. \NAMECITE{bounded}{% Bogdanov:2002:LBT% }. \NAMECITE{Bounded-concurrent}{% Pass:2003:BCS% }. \NAMECITE{bounded-degree}{% Bogdanov:2002:LBT% }. \NAMECITE{Bounded-depth}{% Buresh-Oppenheim:2002:BDF% }. \NAMECITE{bounds}{% Beame:2000:SLT% }. \NAMECITE{box}{% Barak:2001:HGB% }. \NAMECITE{branch}{% Alekhnovich:2002:SBW% }. \NAMECITE{branch-width}{% Alekhnovich:2002:SBW% }. \NAMECITE{branching}{% Newman:2000:TFS% }. \NAMECITE{breaking}{% Demetrescu:2000:FDT% }. \NAMECITE{broadcasting}{% Chrobak:2000:FBG% }. \NAMECITE{Building}{% Karger:2000:BST% }. \NAMECITE{bulk}{% Andrews:2004:HBB% }. \NAMECITE{buy}{% Kumar:2002:CFA% }. \NAMECITE{buy-at-bulk}{% Andrews:2004:HBB% }. \NAMECITE{Cache}{% Bender:2000:COT% }. \NAMECITE{Cache-oblivious}{% Bender:2000:COT% }. \NAMECITE{calculus}{% Alekhnovich:2001:LBP% }. \NAMECITE{calibrated}{% Vovk:2002:LCM% }. \NAMECITE{{California}}{% IEEE:2000:ASF% }. \NAMECITE{Cambridge}{% IEEE:2003:PAI% }. \NAMECITE{can}{% Matousek:2004:REC% }. \NAMECITE{Canada}{% IEEE:2002:PAI% }. \NAMECITE{capacities}{% Pal:2001:FLN% }. \NAMECITE{case}{% Arya:2000:NOE% }. \NAMECITE{cell}{% Chakrabarti:2004:ORC% }. \NAMECITE{cellular}{% Even:2002:CFC% }. \NAMECITE{certain}{% Mihail:2003:CCP% }. \NAMECITE{chain}{% Martin:2000:SAS% }. \NAMECITE{chains}{% Cryan:2002:RMM% }. \NAMECITE{channel}{% Andrews:2002:STV% }. \NAMECITE{channels}{% Ambainis:2000:PQC% }. \NAMECITE{characterization}{% Gafni:2002:SAC% }. \NAMECITE{charting}{% Gottlob:2000:ESO% }. \NAMECITE{{Chinese}}{% Guruswami:2000:SDD% }. \NAMECITE{chromatic}{% Feige:2002:GTV% }. \NAMECITE{circles}{% Agarwal:2001:CMF% }. \NAMECITE{circuits}{% Cleve:2000:FPC% }. \NAMECITE{circular}{% McConnell:2001:LTR% }. \NAMECITE{circular-arc}{% McConnell:2001:LTR% }. \NAMECITE{classical}{% Klauck:2004:QCS% }. \NAMECITE{clique}{% Khot:2004:RPG% }. \NAMECITE{close}{% Batu:2000:TDC% }. \NAMECITE{closure}{% Demetrescu:2000:FDT% }. \NAMECITE{clustering}{% Alon:2000:TC% }. \NAMECITE{clusterings}{% Kannan:2000:CGB% }. \NAMECITE{{CNFs}}{% Alekhnovich:2003:LUB% }. \NAMECITE{codes}{% Guruswami:2000:SDD% }. \NAMECITE{Coding}{% Sudan:2001:CTT% }. \NAMECITE{coefficient}{% Burgisser:2002:LBB% }. \NAMECITE{coin}{% Barak:2002:CRC% }. \NAMECITE{coin-flipping}{% Mochon:2004:QWC% }. \NAMECITE{coin-tossing}{% Barak:2002:CRC% }. \NAMECITE{colliding}{% Streinu:2000:CAP% }. \NAMECITE{collision}{% Shi:2002:QLB% }. \NAMECITE{colorability}{% Bogdanov:2002:LBT% }. \NAMECITE{colorable}{% Khot:2002:HRC% }. \NAMECITE{coloring}{% Guruswami:2000:HAH% }. \NAMECITE{colorings}{% Even:2002:CFC% }. \NAMECITE{colouring}{% Dyer:2001:RCG% }. \NAMECITE{colours}{% Goldberg:2004:SSM% }. \NAMECITE{combinatorial}{% Streinu:2000:CAP% }. \NAMECITE{common}{% Maidl:2000:CFC% }. \NAMECITE{communication}{% Klauck:2001:LBQ% }. \NAMECITE{Compact}{% Thorup:2001:COR% }. \NAMECITE{comparisons}{% Franceschini:2003:PSC% }. \NAMECITE{competitive}{% Vetta:2002:NEC% }. \NAMECITE{completeness}{% Hastad:2001:QEP% }. \NAMECITE{complexity}{% Alekhnovich:2000:PGP% }. \NAMECITE{composability}{% Lindell:2003:GCU% }. \NAMECITE{composable}{% Canetti:2001:UCS% }. \NAMECITE{composition}{% Lindell:2003:GCU% }. \NAMECITE{computable}{% Ajtai:2002:RLC% }. \NAMECITE{computation}{% Beame:2000:SLT% }. \NAMECITE{computational}{% Vadhan:2004:USC% }. \NAMECITE{Computer}{% Anonymous:2001:ISF% }. \NAMECITE{computing}{% Jain:2004:PTA% }. \NAMECITE{Concurrent}{% Garay:2000:COT% }. \NAMECITE{condensing}{% Reingold:2000:ERR% }. \NAMECITE{conditions}{% Martinelli:2003:IMT% }. \NAMECITE{confidence}{% Auer:2000:UUC% }. \NAMECITE{Conflict}{% Even:2002:CFC% }. \NAMECITE{Conflict-free}{% Even:2002:CFC% }. \NAMECITE{confluence}{% Comon:2001:CGT% }. \NAMECITE{congestion}{% Karp:2000:OPC% }. \NAMECITE{conjectured}{% Ajtai:2002:RLC% }. \NAMECITE{conjectures}{% Nair:2003:PPC% }. \NAMECITE{connections}{% Alon:2001:SDP% }. \NAMECITE{connectivity}{% Gabow:2000:UEG% }. \NAMECITE{{coNP}}{% Aharonov:2004:LPN% }. \NAMECITE{consequences}{% Chan:2003:LAC% }. \NAMECITE{constant}{% Reingold:2000:EWZ% }. \NAMECITE{constant-degree}{% Reingold:2000:EWZ% }. \NAMECITE{constant-factor}{% Kumar:2002:CFA% }. \NAMECITE{Constant-round}{% Barak:2002:CRC% }. \NAMECITE{constraint}{% Molloy:2003:RCR% }. \NAMECITE{constraints}{% Bulatov:2002:DTC% }. \NAMECITE{constructing}{% Hon:2003:BTS% }. \NAMECITE{constructions}{% Gennaro:2000:LBE% }. \NAMECITE{contingency}{% Cryan:2002:RMM% }. \NAMECITE{control}{% Karp:2000:OPC% }. \NAMECITE{convex}{% Brodal:2002:DPC% }. \NAMECITE{convexifying}{% Connelly:2000:SPA% }. \NAMECITE{{Coppersmith}}{% Nair:2003:PPC% }. \NAMECITE{core}{% Akavia:2003:PHC% }. \NAMECITE{Correlation}{% Bansal:2002:CC% }. \NAMECITE{cost}{% Skutella:2000:ASS,% Meyerson:2000:CDT% }. \NAMECITE{cost-sharing}{% Gupta:2003:ACS% }. \NAMECITE{costs}{% Gupta:2001:SSS% }. \NAMECITE{Counting}{% Impagliazzo:2001:CAD% }. \NAMECITE{coupling}{% Hayes:2003:NMC% }. \NAMECITE{cover}{% Kahn:2000:CTB% }. \NAMECITE{covering}{% Kolliopoulos:2001:TAR% }. \NAMECITE{cryptographic}{% Gennaro:2000:LBE% }. \NAMECITE{cryptography}{% Kamp:2003:DEB% }. \NAMECITE{{CSPs}}{% Khot:2004:OIR% }. \NAMECITE{{CTL}}{% Maidl:2000:CFC% }. \NAMECITE{cubes}{% Szabo:2001:USO% }. \NAMECITE{curve}{% Kleinberg:2003:VKD% }. \NAMECITE{curves}{% Chan:2000:LAC% }. \NAMECITE{cut}{% Lau:2004:AMS,% Khot:2004:OIR% }. \NAMECITE{cutting}{% Buresh-Oppenheim:2003:RBI% }. \NAMECITE{cycles}{% Connelly:2000:SPA% }. \NAMECITE{cyclic}{% Micciancio:2002:GCK% }. \NAMECITE{data}{% Indyk:2000:SDP% }. \NAMECITE{{Debreu}}{% Jain:2004:PTA% }. \NAMECITE{decidability}{% Adleman:2002:DSA% }. \NAMECITE{decidable}{% Comon:2001:CGT% }. \NAMECITE{decision}{% Guruswami:2000:SDD% }. \NAMECITE{decodable}{% Guruswami:2001:EBC% }. \NAMECITE{decodibility}{% Cheng:2004:LBD% }. \NAMECITE{decoding}{% Guruswami:2000:SDD% }. \NAMECITE{decomposing}{% Kaplan:2003:AAA% }. \NAMECITE{decomposition}{% Martin:2000:SAS% }. \NAMECITE{decompositions}{% Koltun:2001:ATU% }. \NAMECITE{degree}{% Reingold:2000:EWZ% }. \NAMECITE{demand}{% Kleinberg:2003:VKD% }. \NAMECITE{densest}{% Khot:2004:RPG% }. \NAMECITE{density}{% Alekhnovich:2003:LUB% }. \NAMECITE{dependent}{% Andrews:2002:STV% }. \NAMECITE{depth}{% Buresh-Oppenheim:2002:BDF% }. \NAMECITE{depth-first}{% Arge:2003:ESC% }. \NAMECITE{descent}{% Krauthgamer:2004:MDN% }. \NAMECITE{design}{% Guha:2000:HPN% }. \NAMECITE{Designing}{% Meyerson:2001:DNI% }. \NAMECITE{Detecting}{% Kleinberg:2000:DNF% }. \NAMECITE{determinant}{% Chien:2004:API% }. \NAMECITE{Deterministic}{% Storjohann:2001:DCF% }. \NAMECITE{diagonally}{% Spielman:2003:SSS% }. \NAMECITE{diagonally-dominant}{% Spielman:2003:SSS% }. \NAMECITE{diagrams}{% Har-Peled:2001:RVD% }. \NAMECITE{diameter}{% Pandurangan:2001:BLD% }. \NAMECITE{dichotomy}{% Bulatov:2002:DTC% }. \NAMECITE{dictionary}{% Franceschini:2002:IBT% }. \NAMECITE{different}{% Beimel:2003:SPM% }. \NAMECITE{digraphs}{% Thorup:2001:COR% }. \NAMECITE{Dimension}{% Charikar:2002:DRS% }. \NAMECITE{dimensional}{% Caprara:2002:PDB% }. \NAMECITE{dimensions}{% Koltun:2001:ATU% }. \NAMECITE{{Diophantine}}{% Alekhnovich:2002:LDE% }. \NAMECITE{direct}{% Chakrabarti:2001:ICD% }. \NAMECITE{directed}{% Cheriyan:2001:ADM% }. \NAMECITE{directions}{% Blum:2003:MLM% }. \NAMECITE{discounted}{% Blum:2003:AAO% }. \NAMECITE{discounted-reward}{% Blum:2003:AAO% }. \NAMECITE{discrepancy}{% Bilu:2004:CEG% }. \NAMECITE{discrete}{% Halman:2004:PDL% }. \NAMECITE{disjoint}{% Bohman:2001:ADP% }. \NAMECITE{disjointness}{% Jain:2003:LBB% }. \NAMECITE{dispenser}{% Gupta:2001:TPD% }. \NAMECITE{dissection}{% Guha:2000:NGD% }. \NAMECITE{distance}{% Cheng:2004:LBD,% Meyerson:2000:CDT% }. \NAMECITE{distances}{% Thorup:2001:COR% }. \NAMECITE{distinct}{% Indyk:2003:TLB% }. \NAMECITE{distinctness}{% Shi:2002:QLB% }. \NAMECITE{distortion}{% Indyk:2001:AAL% }. \NAMECITE{distributions}{% Trevisan:2000:ERS% }. \NAMECITE{{DNF}}{% Segerlind:2002:SLS% }. \NAMECITE{do}{% Impagliazzo:2001:CAD% }. \NAMECITE{dominant}{% Spielman:2003:SSS% }. \NAMECITE{down}{% Augustine:2004:OPS% }. \NAMECITE{dual}{% Devanur:2002:MEP% }. \NAMECITE{dynamic}{% Demetrescu:2000:FDT% }. \NAMECITE{dynamics}{% Kenyon:2001:GDT% }. \NAMECITE{easy}{% Shmoys:2004:SOA% }. \NAMECITE{economics}{% Papadimitriou:2001:GTM% }. \NAMECITE{edge}{% Hershberger:2001:VPS% }. \NAMECITE{Edge-disjoint}{% Chekuri:2004:EDP% }. \NAMECITE{edges}{% Fakcharoenphol:2001:PGN% }. \NAMECITE{edit}{% Bar-Yossef:2004:AED% }. \NAMECITE{efficiency}{% Gennaro:2000:LBE% }. \NAMECITE{efficient}{% Ishai:2000:RPN% }. \NAMECITE{efficiently}{% Guruswami:2001:EBC% }. \NAMECITE{element}{% Fleischer:2001:IRA% }. \NAMECITE{elements}{% Indyk:2003:TLB% }. \NAMECITE{elimination}{% Mucha:2004:MMG% }. \NAMECITE{embedding}{% Krauthgamer:2004:MDN% }. \NAMECITE{embeddings}{% Indyk:2000:SDP% }. \NAMECITE{encryption}{% Gertner:2000:RBP% }. \NAMECITE{end}{% Garg:2002:LEE% }. \NAMECITE{end-to-end}{% Garg:2002:LEE% }. \NAMECITE{energy}{% Bansal:2004:DSS% }. \NAMECITE{entropies}{% Shaltiel:2001:SEA% }. \NAMECITE{Entropy}{% Reingold:2000:EWZ% }. \NAMECITE{envelopes}{% Koltun:2002:PTO% }. \NAMECITE{equations}{% Alekhnovich:2002:LDE% }. \NAMECITE{equilibria}{% Vetta:2002:NEC% }. \NAMECITE{equilibrium}{% Devanur:2002:MEP% }. \NAMECITE{Equivalence}{% Thorup:2002:EBP% }. \NAMECITE{equivalent}{% Bshouty:2002:PPO% }. \NAMECITE{Erratum}{% Hershberger:2002:ESP% }. \NAMECITE{errors}{% Bisht:2004:LEA% }. \NAMECITE{estimation}{% Orlitsky:2003:AGT% }. \NAMECITE{evolution}{% Aiello:2001:REM% }. \NAMECITE{exact}{% Connamacher:2004:EST% }. \NAMECITE{existence}{% Herlihy:2000:EBT% }. \NAMECITE{Existential}{% Gottlob:2000:ESO% }. \NAMECITE{expander}{% Gabow:2000:UEG% }. \NAMECITE{Expander-based}{% Guruswami:2001:EBC% }. \NAMECITE{expanders}{% Reingold:2000:EWZ% }. \NAMECITE{expected}{% Arya:2000:NOE% }. \NAMECITE{expected-case}{% Arya:2000:NOE% }. \NAMECITE{Explicit}{% Alon:2002:EUN% }. \NAMECITE{exponential}{% Matousek:2004:REC% }. \NAMECITE{Exponentially}{% Savani:2004:EMS% }. \NAMECITE{exposure}{% Kamp:2003:DEB% }. \NAMECITE{exposure-resilient}{% Kamp:2003:DEB% }. \NAMECITE{extended}{% Sankowski:2004:DTC% }. \NAMECITE{extending}{% Charikar:2004:MQP% }. \NAMECITE{external}{% Ciriani:2002:SOT% }. \NAMECITE{Extracting}{% Reingold:2000:ERR% }. \NAMECITE{extractors}{% Reingold:2000:EWZ% }. \NAMECITE{faces}{% Agarwal:2001:CMF% }. \NAMECITE{Facility}{% Pal:2001:FLN% }. \NAMECITE{factor}{% Kumar:2002:CFA% }. \NAMECITE{factors}{% Burgisser:2001:CFM% }. \NAMECITE{failure}{% Kleinberg:2000:DNF% }. \NAMECITE{fair}{% Anshelevich:2004:PSN% }. \NAMECITE{Fairness}{% Kumar:2000:FMR% }. \NAMECITE{Fast}{% Cleve:2000:FPC% }. \NAMECITE{fat}{% Pach:2000:BCU% }. \NAMECITE{favorite}{% Blum:2003:MLM% }. \NAMECITE{feature}{% Charikar:2000:CFS% }. \NAMECITE{feedback}{% Becchetti:2003:ACS% }. \NAMECITE{few}{% Barak:2004:ERU% }. \NAMECITE{fewer}{% Goldberg:2004:SSM% }. \NAMECITE{{Fiat}}{% Goldwasser:2003:SFS% }. \NAMECITE{fields}{% Beimel:2003:SPM% }. \NAMECITE{{FIFO}}{% Bhattacharjee:2003:IFA% }. \NAMECITE{find}{% Gabow:2000:UEG% }. \NAMECITE{finding}{% Savani:2004:EMS% }. \NAMECITE{finite}{% Watrous:2000:SQP% }. \NAMECITE{first}{% Arge:2003:ESC% }. \NAMECITE{fit}{% Kenyon:2000:LWB% }. \NAMECITE{fitting}{% Har-Peled:2001:ASF% }. \NAMECITE{fixing}{% Kamp:2003:DEB% }. \NAMECITE{flipping}{% Mochon:2004:QWC% }. \NAMECITE{flow}{% Skutella:2000:ASS% }. \NAMECITE{FOCS}{% IEEE:2002:PAI% }. \NAMECITE{Forbidden}{% Levin:2002:FI% }. \NAMECITE{forest}{% Garg:2002:FAA% }. \NAMECITE{form}{% Storjohann:2001:DCF% }. \NAMECITE{formulas}{% Achlioptas:2003:MSR% }. \NAMECITE{Foundations}{% Anonymous:2001:ISF% }. \NAMECITE{four}{% Koltun:2001:ATU% }. \NAMECITE{{Fourier}}{% Hales:2000:IQF% }. \NAMECITE{fractals}{% Gupta:2003:BGF% }. \NAMECITE{fractional}{% Garg:2002:FAA% }. \NAMECITE{fragment}{% Maidl:2000:CFC% }. \NAMECITE{free}{% Even:2002:CFC% }. \NAMECITE{{Frege}}{% Buresh-Oppenheim:2002:BDF% }. \NAMECITE{frequency}{% Even:2002:CFC% }. \NAMECITE{{Frobenius}}{% Storjohann:2001:DCF% }. \NAMECITE{frontier}{% Gottlob:2000:ESO% }. \NAMECITE{full}{% Hon:2003:BTS% }. \NAMECITE{full-text}{% Hon:2003:BTS% }. \NAMECITE{Fully}{% Demetrescu:2000:FDT% }. \NAMECITE{function}{% Newman:2000:TFS% }. \NAMECITE{functions}{% Gertner:2001:IBT% }. \NAMECITE{Game}{% Papadimitriou:2001:GTM% }. \NAMECITE{games}{% Fleischer:2004:THS% }. \NAMECITE{gap}{% Jerrum:2002:SGL% }. \NAMECITE{gaps}{% Arora:2002:PIG% }. \NAMECITE{gates}{% Impagliazzo:2001:CAD% }. \NAMECITE{{Gaussian}}{% Mucha:2004:MMG% }. \NAMECITE{general}{% Kolliopoulos:2001:TAR% }. \NAMECITE{Generalized}{% Micciancio:2002:GCK% }. \NAMECITE{generator}{% Shaltiel:2001:SEA% }. \NAMECITE{generators}{% Alekhnovich:2000:PGP% }. \NAMECITE{generic}{% Gennaro:2000:LBE% }. \NAMECITE{geometric}{% Ostrovsky:2000:PTA% }. \NAMECITE{geometries}{% Gupta:2003:BGF% }. \NAMECITE{geometry}{% Lovasz:2003:LFG% }. \NAMECITE{girth}{% Dyer:2001:RCG% }. \NAMECITE{{Glauber}}{% Kenyon:2001:GDT% }. \NAMECITE{global}{% Karger:2000:BST% }. \NAMECITE{go}{% Barak:2001:HGB% }. \NAMECITE{good}{% Kannan:2000:CGB% }. \NAMECITE{gossip}{% Kempe:2002:PIR% }. \NAMECITE{gossip-based}{% Kempe:2002:PIR% }. \NAMECITE{gossiping}{% Chrobak:2000:FBG% }. \NAMECITE{graph}{% Reingold:2000:EWZ% }. \NAMECITE{graphs}{% Gabow:2000:UEG% }. \NAMECITE{{Grothendieck}}{% Charikar:2004:MQP% }. \NAMECITE{ground}{% Comon:2001:CGT% }. \NAMECITE{group}{% Cohn:2003:GTA% }. \NAMECITE{group-theoretic}{% Cohn:2003:GTA% }. \NAMECITE{groups}{% Watrous:2000:SQP% }. \NAMECITE{guises}{% Vadhan:2002:RET% }. \NAMECITE{halfspaces}{% Klivans:2002:LIT% }. \NAMECITE{hard}{% Dantchev:2001:STH% }. \NAMECITE{hard-core}{% Akavia:2003:PHC% }. \NAMECITE{Hardness}{% Guruswami:2000:HAH% }. \NAMECITE{harmony}{% Caprara:2002:PDB% }. \NAMECITE{{Helly}}{% Halman:2004:PDL% }. \NAMECITE{{Helly}-type}{% Halman:2004:PDL% }. \NAMECITE{heterogeneous}{% Karakostas:2004:EPM% }. \NAMECITE{hidden}{% Alon:2002:LHM% }. \NAMECITE{Hierarchical}{% Guha:2000:HPN% }. \NAMECITE{Hierarchy}{% Fortnow:2004:HTP% }. \NAMECITE{high}{% Andrews:2002:STV% }. \NAMECITE{Holographic}{% Valiant:2004:HA% }. \NAMECITE{homomorphism}{% Grohe:2003:CHC% }. \NAMECITE{hub}{% Achlioptas:2001:WSH% }. \NAMECITE{huge}{% Feige:2002:GTV% }. \NAMECITE{hull}{% Brodal:2002:DPC% }. \NAMECITE{hyperbolic}{% Kenyon:2001:GDT% }. \NAMECITE{hypergraph}{% Guruswami:2000:HAH% }. \NAMECITE{hypergraphs}{% Khot:2002:HRC% }. \NAMECITE{{I/O}}{% Arge:2003:ESC% }. \NAMECITE{{I/O}-efficient}{% Arge:2003:ESC% }. \NAMECITE{identities}{% Chien:2004:API% }. \NAMECITE{identity}{% Batu:2001:TRV% }. \NAMECITE{IEEE}{% Anonymous:2001:ISF% }. \NAMECITE{{II}}{% Chan:2003:LAC% }. \NAMECITE{im}{% Dodis:2004:IPC% }. \NAMECITE{imperfect}{% Dodis:2004:IPC% }. \NAMECITE{implementation}{% Goldreich:2003:IHR% }. \NAMECITE{implicit}{% Alstrup:2002:SIU% }. \NAMECITE{impossibility}{% Gertner:2001:IBT% }. \NAMECITE{improved}{% Hales:2000:IQF% }. \NAMECITE{in-approximability}{% Sviridenko:2000:AAR% }. \NAMECITE{in-place}{% Franceschini:2003:PSC% }. \NAMECITE{inapproximability}{% Khot:2004:OIR% }. \NAMECITE{incomplete}{% Karger:2000:BST% }. \NAMECITE{incrementally}{% Meyerson:2001:DNI% }. \NAMECITE{independence}{% Batu:2001:TRV% }. \NAMECITE{independent}{% Barak:2004:ERU% }. \NAMECITE{index}{% Anonymous:2002:AI% }. \NAMECITE{indices}{% Hon:2003:BTS% }. \NAMECITE{induced}{% Alstrup:2002:SIU% }. \NAMECITE{induced-universal}{% Alstrup:2002:SIU% }. \NAMECITE{inequality}{% Chan:2003:LAC% }. \NAMECITE{inference}{% Bacchus:2003:ACR% }. \NAMECITE{infinite}{% Adleman:2002:DSA% }. \NAMECITE{information}{% Bar-Yossef:2002:ISA% }. \NAMECITE{information-theoretic}{% Beimel:2002:BSB% }. \NAMECITE{Informational}{% Chakrabarti:2001:ICD% }. \NAMECITE{Instability}{% Bhattacharjee:2003:IFA% }. \NAMECITE{integer}{% Kolliopoulos:2001:TAR% }. \NAMECITE{integrality}{% Arora:2002:PIG% }. \NAMECITE{interaction}{% Jain:2002:PIQ% }. \NAMECITE{{Internet}}{% Mihail:2003:CCP% }. \NAMECITE{intersections}{% Klivans:2002:LIT% }. \NAMECITE{interval}{% Chuzhoy:2001:AAJ% }. \NAMECITE{intractable}{% Connamacher:2004:EST% }. \NAMECITE{introduction}{% Papadimitriou:2001:GTM% }. \NAMECITE{inverse}{% Pettie:2002:IAS% }. \NAMECITE{inverse-{Ackermann}}{% Pettie:2002:IAS% }. \NAMECITE{{Ising}}{% Martinelli:2003:IMT% }. \NAMECITE{isomorphism}{% Toran:2000:HGI% }. \NAMECITE{issues}{% Gupta:2001:TPD% }. \NAMECITE{{Italy}}{% IEEE:2004:PAI% }. \NAMECITE{iterative}{% Fleischer:2001:IRA% }. \NAMECITE{job}{% Chuzhoy:2001:AAJ% }. \NAMECITE{jobs}{% Chuzhoy:2004:MMS% }. \NAMECITE{juntas}{% Fischer:2002:TJC% }. \NAMECITE{key}{% Gertner:2000:RBP% }. \NAMECITE{knapsack}{% Dean:2004:ASK% }. \NAMECITE{knapsacks}{% Micciancio:2002:GCK% }. \NAMECITE{knowing}{% Arora:2002:PIG% }. \NAMECITE{knowledge}{% Karger:2000:BST% }. \NAMECITE{{Kolmogorov}}{% Vereshchagin:2002:KSF% }. \NAMECITE{labeling}{% Chuzhoy:2004:HML% }. \NAMECITE{large}{% Alon:2001:TSL% }. \NAMECITE{latency}{% Chaudhuri:2003:PTM% }. \NAMECITE{lattice}{% Regev:2002:QCL% }. \NAMECITE{lattices}{% Micciancio:2002:GCK% }. \NAMECITE{law}{% Ajtai:2002:RLC% }. \NAMECITE{Learnability}{% Alekhnovich:2004:LA% }. \NAMECITE{learning}{% Auer:2000:UUC% }. \NAMECITE{lemma}{% Segerlind:2002:SLS% }. \NAMECITE{length}{% Goldreich:2002:LTC% }. \NAMECITE{level}{% Srinivasan:2001:DLS% }. \NAMECITE{level-sets}{% Srinivasan:2001:DLS% }. \NAMECITE{levels}{% Chan:2000:LAC% }. \NAMECITE{lexicographic}{% Halman:2004:PDL% }. \NAMECITE{lifts}{% Bilu:2004:CEG% }. \NAMECITE{like}{% Feldman:2002:DTL% }. \NAMECITE{Limits}{% Watrous:2002:LPQ% }. \NAMECITE{line}{% Vovk:2002:LCM% }. \NAMECITE{linear}{% Beame:2000:SLT% }. \NAMECITE{Linear-time}{% McConnell:2001:LTR% }. \NAMECITE{linearization}{% Har-Peled:2001:ASF% }. \NAMECITE{List}{% Trevisan:2003:LDU% }. \NAMECITE{List-decoding}{% Trevisan:2003:LDU% }. \NAMECITE{Load}{% Mitzenmacher:2002:LBM% }. \NAMECITE{local}{% Benjamini:2002:GIL% }. \NAMECITE{Locally}{% Goldreich:2002:LTC% }. \NAMECITE{location}{% Arya:2000:NOE% }. \NAMECITE{log}{% Jerrum:2002:SGL% }. \NAMECITE{log-{Sobolev}}{% Jerrum:2002:SGL% }. \NAMECITE{logarithmic}{% Prabhakaran:2002:CZK% }. \NAMECITE{Logconcave}{% Lovasz:2003:LFG% }. \NAMECITE{logic}{% Gottlob:2000:ESO% }. \NAMECITE{Logics}{% Impagliazzo:2003:LRA% }. \NAMECITE{loops}{% deVerdiere:2002:OSL% }. \NAMECITE{low}{% Indyk:2001:AAL% }. \NAMECITE{low-degree}{% Jutla:2004:TLD% }. \NAMECITE{low-diameter}{% Pandurangan:2001:BLD% }. \NAMECITE{Low-dimensional}{% Chan:2002:LDL% }. \NAMECITE{low-distortion}{% Indyk:2001:AAL% }. \NAMECITE{lower}{% Beame:2000:SLT% }. \NAMECITE{{LP}}{% Gupta:2004:ETS% }. \NAMECITE{{LT}}{% Luby:2002:LC% }. \NAMECITE{{LTL}}{% Maidl:2000:CFC% }. \NAMECITE{Machine}{% Blum:2003:MLM% }. \NAMECITE{machines}{% Vovk:2002:LCM% }. \NAMECITE{man}{% Barak:2002:CRC% }. \NAMECITE{manage}{% Bansal:2004:DSS% }. \NAMECITE{many}{% Agarwal:2001:CMF% }. \NAMECITE{maps}{% Burgisser:2002:LBB% }. \NAMECITE{Market}{% Devanur:2002:MEP% }. \NAMECITE{Markov}{% Randall:2003:MMC,% Martin:2000:SAS% }. \NAMECITE{{Markovian}}{% Hayes:2003:NMC% }. \NAMECITE{{Massachusetts}}{% IEEE:2003:PAI% }. \NAMECITE{massive}{% Aiello:2001:REM% }. \NAMECITE{matching}{% Alon:2002:LHM% }. \NAMECITE{matchings}{% Mucha:2004:MMG% }. \NAMECITE{mathematical}{% Papadimitriou:2001:GTM% }. \NAMECITE{matrix}{% Shpilka:2001:LBM% }. \NAMECITE{matroids}{% Jerrum:2002:SGL% }. \NAMECITE{{Matthews}}{% Kahn:2000:CTB% }. \NAMECITE{max}{% Lau:2004:AMS,% Khot:2004:OIR% }. \NAMECITE{{MAX-CUT}}{% Khot:2004:OIR% }. \NAMECITE{max-{Steiner}-tree-packing}{% Lau:2004:AMS% }. \NAMECITE{Maximizing}{% Charikar:2004:MQP% }. \NAMECITE{maximum}{% Dyer:2001:RCG% }. \NAMECITE{means}{% Kumar:2004:SLT% }. \NAMECITE{Measured}{% Krauthgamer:2004:MDN% }. \NAMECITE{measures}{% Kumar:2000:FMR% }. \NAMECITE{mechanisms}{% Archer:2001:TMO% }. \NAMECITE{median}{% Mettu:2000:OMP% }. \NAMECITE{membership}{% Radhakrishnan:2000:QCS% }. \NAMECITE{memory}{% Ciriani:2002:SOT% }. \NAMECITE{message}{% Chakrabarti:2001:ICD% }. \NAMECITE{messages}{% Barnum:2002:AQM% }. \NAMECITE{method}{% Martin:2000:SAS% }. \NAMECITE{metric}{% Meyerson:2000:CDT% }. \NAMECITE{metrical}{% Bartal:2001:RTT% }. \NAMECITE{metrics}{% Krauthgamer:2004:MDN% }. \NAMECITE{middle}{% Barak:2002:CRC% }. \NAMECITE{min}{% Skutella:2000:ASS% }. \NAMECITE{min-bisection}{% Khot:2004:RPG% }. \NAMECITE{min-cost}{% Skutella:2000:ASS% }. \NAMECITE{min-entropies}{% Shaltiel:2001:SEA% }. \NAMECITE{min-{Steiner}-cut}{% Lau:2004:AMS% }. \NAMECITE{minimization}{% Chuzhoy:2004:MMS% }. \NAMECITE{Minimizing}{% Racke:2002:MCG% }. \NAMECITE{minimum}{% Feige:2000:PAM% }. \NAMECITE{mixed}{% Young:2001:SPA% }. \NAMECITE{mixing}{% Cryan:2002:RMM% }. \NAMECITE{mixtures}{% Vempala:2002:SAL% }. \NAMECITE{model}{% Barak:2002:CRC% }. \NAMECITE{models}{% Kumar:2000:SMW% }. \NAMECITE{monotone}{% Beimel:2003:SPM% }. \NAMECITE{motion}{% Streinu:2000:CAP% }. \NAMECITE{moves}{% Franceschini:2003:PSC% }. \NAMECITE{{MPLS}}{% Gupta:2001:TPD% }. \NAMECITE{{Muller}}{% Ta-Shma:2001:ERM% }. \NAMECITE{multi}{% Lindell:2003:GCU% }. \NAMECITE{multi-level}{% Becchetti:2003:ACS% }. \NAMECITE{multi-party}{% Lindell:2003:GCU% }. \NAMECITE{multicommodity}{% Kumar:2002:CFA% }. \NAMECITE{multicuts}{% Cheriyan:2001:ADM% }. \NAMECITE{multigraphs}{% Kaplan:2003:AAA% }. \NAMECITE{Multilinear}{% Raz:2004:MNS% }. \NAMECITE{Multilinear-{NC}}{% Raz:2004:MNS% }. \NAMECITE{multiplication}{% Cohn:2003:GTA% }. \NAMECITE{multivariate}{% Burgisser:2001:CFM% }. \NAMECITE{my}{% Blum:2003:MLM% }. \NAMECITE{myopic}{% Achhoptas:2000:OMA% }. \NAMECITE{Nash}{% Vetta:2002:NEC,% Savani:2004:EMS% }. \NAMECITE{natural}{% Berenbrink:2001:NWS% }. \NAMECITE{{NC}}{% Mossel:2003:SEB% }. \NAMECITE{near}{% Har-Peled:2001:RVD% }. \NAMECITE{nearest}{% Chakrabarti:2004:ORC% }. \NAMECITE{Nearly}{% Arya:2000:NOE% }. \NAMECITE{negative}{% Fakcharoenphol:2001:PGN% }. \NAMECITE{neighbor}{% Alon:2002:EUN% }. \NAMECITE{neighbour}{% Chakrabarti:2004:ORC% }. \NAMECITE{Nested}{% Guha:2000:NGD% }. \NAMECITE{network}{% Kleinberg:2000:DNF% }. \NAMECITE{networks}{% Chrobak:2000:FBG% }. \NAMECITE{Nevada}{% IEEE:2001:ISF% }. \NAMECITE{nine}{% Gupta:2004:ETS% }. \NAMECITE{no}{% Sviridenko:2000:AAR% }. \NAMECITE{no-wait}{% Sviridenko:2000:AAR% }. \NAMECITE{non}{% Streinu:2000:CAP% }. \NAMECITE{non-binomial}{% Alekhnovich:2001:LBP% }. \NAMECITE{non-black-box}{% Barak:2003:LBN% }. \NAMECITE{non-colliding}{% Streinu:2000:CAP% }. \NAMECITE{non-{Markovian}}{% Hayes:2003:NMC% }. \NAMECITE{nonuniform}{% Pal:2001:FLN% }. \NAMECITE{norm}{% Charikar:2002:DRS% }. \NAMECITE{norms}{% Khot:2003:HAS% }. \NAMECITE{November}{% IEEE:2000:ASF% }. \NAMECITE{{NP}}{% Aharonov:2003:LPQ% }. \NAMECITE{number}{% Cryan:2002:RMM% }. \NAMECITE{numbers}{% Feige:2002:GTV% }. \NAMECITE{{O}-efficient}{% Arge:2003:ESC% }. \NAMECITE{objects}{% Goldreich:2003:IHR% }. \NAMECITE{oblivious}{% Garay:2000:COT% }. \NAMECITE{observation}{% Benjamini:2002:GIL% }. \NAMECITE{obtaining}{% Gabizon:2004:DEB% }. \NAMECITE{October}{% IEEE:2001:ISF% }. \NAMECITE{offs}{% Papadimitriou:2000:ATO% }. \NAMECITE{On-line}{% Vovk:2002:LCM% }. \NAMECITE{one}{% Archer:2001:TMO% }. \NAMECITE{one-parameter}{% Archer:2001:TMO% }. \NAMECITE{one-time}{% Dodis:2002:NUO% }. \NAMECITE{one-way}{% Micciancio:2002:GCK% }. \NAMECITE{online}{% Auer:2000:UUC% }. \NAMECITE{open}{% Blum:2003:MLM% }. \NAMECITE{Opportunistic}{% Ferragina:2000:ODS% }. \NAMECITE{optimal}{% Papadimitriou:2000:ATO% }. \NAMECITE{optimality}{% Ciriani:2002:SOT% }. \NAMECITE{Optimization}{% Karp:2000:OPC% }. \NAMECITE{oracles}{% Thorup:2001:COR% }. \NAMECITE{order}{% Gottlob:2000:ESO% }. \NAMECITE{organization}{% Franceschini:2004:NSB% }. \NAMECITE{orientable}{% deVerdiere:2002:OSL% }. \NAMECITE{orientations}{% Szabo:2001:USO% }. \NAMECITE{orienteering}{% Blum:2003:AAO% }. \NAMECITE{orthogonal}{% Alstrup:2000:NDS% }. \NAMECITE{other}{% Bshouty:2002:PPO% }. \NAMECITE{overlays}{% Koltun:2002:PTO% }. \NAMECITE{P}{% Alekhnovich:2001:RAU% }. \NAMECITE{{P2P}}{% Pandurangan:2001:BLD% }. \NAMECITE{{PAC}}{% Bshouty:2002:PPO% }. \NAMECITE{packet}{% Andrews:2001:SRS% }. \NAMECITE{packing}{% Kenyon:2000:LWB% }. \NAMECITE{pad}{% Dodis:2002:NUO% }. \NAMECITE{{PAExact}}{% Bshouty:2002:PPO% }. \NAMECITE{pairs}{% Demetrescu:2001:FDA% }. \NAMECITE{paradigm}{% Canetti:2001:UCS% }. \NAMECITE{parallel}{% Cleve:2000:FPC% }. \NAMECITE{parameter}{% Archer:2001:TMO% }. \NAMECITE{parameterized}{% Flum:2002:PCC% }. \NAMECITE{{Parisi}}{% Nair:2003:PPC% }. \NAMECITE{partition}{% Koltun:2002:PTO% }. \NAMECITE{partitioning}{% McSherry:2001:SPR% }. \NAMECITE{party}{% Lindell:2003:GCU% }. \NAMECITE{paths}{% Fakcharoenphol:2001:PGN% }. \NAMECITE{{PCP}}{% Dinur:2004:ATT% }. \NAMECITE{{PCP}-theorem}{% Dinur:2004:ATT% }. \NAMECITE{{PCPs}}{% Hastad:2001:QEP% }. \NAMECITE{perfect}{% Fill:2000:RRN% }. \NAMECITE{Performance}{% Upfal:2003:PAD% }. \NAMECITE{persistence}{% Edelsbrunner:2000:TPS% }. \NAMECITE{{PEZ}}{% Gupta:2001:TPD% }. \NAMECITE{pigeonhole}{% Buresh-Oppenheim:2002:BDF% }. \NAMECITE{place}{% Franceschini:2003:PSC% }. \NAMECITE{placement}{% Guha:2000:HPN% }. \NAMECITE{planar}{% Arya:2000:NOE% }. \NAMECITE{planes}{% Buresh-Oppenheim:2003:RBI% }. \NAMECITE{planning}{% Streinu:2000:CAP% }. \NAMECITE{point}{% Arya:2000:NOE% }. \NAMECITE{polygonal}{% Connelly:2000:SPA% }. \NAMECITE{polylogarithmic}{% Feige:2000:PAM% }. \NAMECITE{Polynomial}{% Ostrovsky:2000:PTA% }. \NAMECITE{polynomially}{% Impagliazzo:2001:CAD% }. \NAMECITE{polynomials}{% Ishai:2000:RPN% }. \NAMECITE{portfolios}{% Kalai:2000:EAU% }. \NAMECITE{possibility}{% Dodis:2004:IPC% }. \NAMECITE{posted}{% Kleinberg:2003:VKD% }. \NAMECITE{posted-price}{% Kleinberg:2003:VKD% }. \NAMECITE{potentially}{% Connamacher:2004:EST% }. \NAMECITE{power}{% Watrous:2002:LPQ% }. \NAMECITE{power-down}{% Augustine:2004:OPS% }. \NAMECITE{powerful}{% vanDam:2001:HPA% }. \NAMECITE{predicates}{% Gertner:2001:IBT% }. \NAMECITE{price}{% Kleinberg:2003:VKD% }. \NAMECITE{prices}{% Hershberger:2001:VPS% }. \NAMECITE{pricing}{% Hershberger:2002:ESP% }. \NAMECITE{primal}{% Devanur:2002:MEP% }. \NAMECITE{primal-dual}{% Pal:2003:GSP% }. \NAMECITE{primal-dual-type}{% Devanur:2002:MEP% }. \NAMECITE{prime}{% Jutla:2004:TLD% }. \NAMECITE{primitive}{% Aggarwal:2004:SMA% }. \NAMECITE{principles}{% Buresh-Oppenheim:2002:BDF% }. \NAMECITE{priority}{% Thorup:2002:EBP% }. \NAMECITE{Privacy}{% Jain:2002:PIQ% }. \NAMECITE{Private}{% Ambainis:2000:PQC,% Beimel:2002:BSB% }. \NAMECITE{probabilistic}{% Fortnow:2004:HTP% }. \NAMECITE{probability}{% Orlitsky:2003:AGT% }. \NAMECITE{probe}{% Chakrabarti:2004:ORC% }. \NAMECITE{problem}{% Skutella:2000:ASS% }. \NAMECITE{problems}{% Karp:2000:OPC% }. \NAMECITE{procedures}{% Buresh-Oppenheim:2003:RBI% }. \NAMECITE{proceedings}{% IEEE:2000:ASF,% IEEE:2002:PAI% }. \NAMECITE{processes}{% Upfal:2003:PAD% }. \NAMECITE{product}{% Reingold:2000:EWZ% }. \NAMECITE{program}{% Arora:2002:PIG% }. \NAMECITE{programming}{% Feldman:2002:DTL% }. \NAMECITE{programs}{% Newman:2000:TFS% }. \NAMECITE{proof}{% Alekhnovich:2000:PGP% }. \NAMECITE{proofs}{% Watrous:2000:SQP% }. \NAMECITE{properties}{% Watrous:2000:SQP% }. \NAMECITE{property}{% Czumaj:2002:ACP% }. \NAMECITE{propositional}{% Alekhnovich:2000:PGP% }. \NAMECITE{protocol}{% Anagnostopoulos:2003:SER% }. \NAMECITE{protocols}{% Canetti:2001:UCS% }. \NAMECITE{Proving}{% Arora:2002:PIG% }. \NAMECITE{pseudo}{% Shaltiel:2001:SEA% }. \NAMECITE{pseudo-random}{% Shaltiel:2001:SEA% }. \NAMECITE{Pseudorandom}{% Alekhnovich:2000:PGP% }. \NAMECITE{{PTAS}}{% Khot:2004:RPG% }. \NAMECITE{public}{% Gertner:2000:RBP% }. \NAMECITE{quadratic}{% Charikar:2004:MQP% }. \NAMECITE{qualitative}{% Charikar:2003:CQI% }. \NAMECITE{quantum}{% Hales:2000:IQF% }. \NAMECITE{queries}{% Bisht:2004:LEA% }. \NAMECITE{Query}{% Hastad:2001:QEP% }. \NAMECITE{queues}{% Thorup:2002:EBP% }. \NAMECITE{queuing}{% Bhattacharjee:2003:IFA% }. \NAMECITE{radii}{% Varadarajan:2002:ARP% }. \NAMECITE{radio}{% Chrobak:2000:FBG% }. \NAMECITE{{Ramsey}}{% Bartal:2001:RTT% }. \NAMECITE{{Ramsey}-type}{% Bartal:2001:RTT% }. \NAMECITE{random}{% Achhoptas:2000:OMA% }. \NAMECITE{randomised}{% Chakrabarti:2004:ORC% }. \NAMECITE{randomized}{% Beame:2000:SLT% }. \NAMECITE{Randomizing}{% Ishai:2000:RPN% }. \NAMECITE{Randomly}{% Dyer:2001:RCG% }. \NAMECITE{randomness}{% Reingold:2000:ERR% }. \NAMECITE{range}{% Alstrup:2000:NDS% }. \NAMECITE{Rank}{% Buresh-Oppenheim:2003:RBI% }. \NAMECITE{Rapidly}{% Cryan:2002:RMM% }. \NAMECITE{rates}{% Bhattacharjee:2003:IFA% }. \NAMECITE{ratio}{% Charikar:2004:IRA% }. \NAMECITE{reachability}{% Thorup:2001:COR% }. \NAMECITE{real}{% Demetrescu:2001:FDA% }. \NAMECITE{realizing}{% Barak:2002:CRC% }. \NAMECITE{reasoning}{% Impagliazzo:2003:LRA% }. \NAMECITE{recognition}{% McConnell:2001:LTR% }. \NAMECITE{recognizing}{% Cornuejols:2003:PAR% }. \NAMECITE{recycler}{% Fill:2000:RRN% }. \NAMECITE{Redondo}{% IEEE:2000:ASF% }. \NAMECITE{reduction}{% Charikar:2002:DRS% }. \NAMECITE{reductions}{% Bogdanov:2003:WCA% }. \NAMECITE{{Reed}}{% Ta-Shma:2001:ERM% }. \NAMECITE{{Reed-Muller}}{% Ta-Shma:2001:ERM% }. \NAMECITE{regarding}{% Goldreich:2001:TTR% }. \NAMECITE{regions}{% Even:2002:CFC% }. \NAMECITE{regret}{% Kleinberg:2003:VKD% }. \NAMECITE{regular}{% Kaplan:2003:AAA% }. \NAMECITE{related}{% Chuzhoy:2001:AAJ% }. \NAMECITE{relationship}{% Gertner:2000:RBP% }. \NAMECITE{relative}{% Jain:2002:PIQ% }. \NAMECITE{relaxed}{% Barak:2004:UCP% }. \NAMECITE{remainder}{% Guruswami:2000:SDD% }. \NAMECITE{rent}{% Kumar:2002:CFA% }. \NAMECITE{rent-or-buy}{% Kumar:2002:CFA% }. \NAMECITE{repeated}{% Reingold:2000:ERR% }. \NAMECITE{replacement}{% Pak:2000:PRA% }. \NAMECITE{representation}{% Ishai:2000:RPN% }. \NAMECITE{representations}{% Alstrup:2002:SIU% }. \NAMECITE{Resettably}{% Barak:2001:RSZ% }. \NAMECITE{Resettably-sound}{% Barak:2001:RSZ% }. \NAMECITE{resilient}{% Kamp:2003:DEB% }. \NAMECITE{Resolution}{% Alekhnovich:2001:RAU% }. \NAMECITE{resource}{% Kumar:2000:FMR% }. \NAMECITE{restrictions}{% Segerlind:2002:SLS% }. \NAMECITE{results}{% Sviridenko:2000:AAR% }. \NAMECITE{{Retrieval}}{% Beimel:2002:BSB% }. \NAMECITE{reward}{% Blum:2003:AAO% }. \NAMECITE{rewrite}{% Comon:2001:CGT% }. \NAMECITE{ribbons}{% Adleman:2002:DSA% }. \NAMECITE{robot}{% Streinu:2000:CAP% }. \NAMECITE{Rome}{% IEEE:2004:PAI% }. \NAMECITE{round}{% Ishai:2000:RPN% }. \NAMECITE{round-complexity}{% Prabhakaran:2002:CZK% }. \NAMECITE{round-efficient}{% Ishai:2000:RPN% }. \NAMECITE{rounding}{% Fleischer:2001:IRA% }. \NAMECITE{rounds}{% Pass:2003:BCS% }. \NAMECITE{routing}{% Roughgarden:2000:HBS% }. \NAMECITE{rows}{% Cryan:2002:RMM% }. \NAMECITE{Ruling}{% Khot:2004:RPG% }. \NAMECITE{rumor}{% Karp:2000:RRS% }. \NAMECITE{{S}}{% Cai:2001:Z% }. \NAMECITE{salesman}{% Frieze:2002:RST% }. \NAMECITE{samplable}{% Trevisan:2000:ERS% }. \NAMECITE{Sampling}{% Martin:2000:SAS% }. \NAMECITE{{SAT}}{% Achhoptas:2000:OMA% }. \NAMECITE{satisfaction}{% Molloy:2003:RCR% }. \NAMECITE{Satisfiability}{% Alekhnovich:2002:SBW% }. \NAMECITE{saves}{% Gupta:2004:ETS% }. \NAMECITE{scaling}{% Bansal:2004:DSS% }. \NAMECITE{scheduling}{% Sviridenko:2000:AAR% }. \NAMECITE{schemes}{% Ostrovsky:2000:PTA% }. \NAMECITE{Science}{% IEEE:2000:ASF,% Anonymous:2001:ISF% }. \NAMECITE{scientist}{% Papadimitriou:2001:GTM% }. \NAMECITE{search}{% Achlioptas:2001:WSH% }. \NAMECITE{searching}{% Alstrup:2000:NDS% }. \NAMECITE{second}{% Gottlob:2000:ESO% }. \NAMECITE{second-order}{% Gottlob:2000:ESO% }. \NAMECITE{secure}{% Ishai:2000:RPN% }. \NAMECITE{security}{% Canetti:2001:UCS% }. \NAMECITE{seed}{% Gabizon:2004:DEB% }. \NAMECITE{seen}{% Grohe:2003:CHC% }. \NAMECITE{selection}{% Charikar:2000:CFS% }. \NAMECITE{self}{% Adleman:2002:DSA% }. \NAMECITE{self-assembly}{% Adleman:2002:DSA% }. \NAMECITE{selfish}{% Roughgarden:2000:HBS% }. \NAMECITE{Semi}{% Alon:2001:SDP% }. \NAMECITE{Semi-direct}{% Alon:2001:SDP% }. \NAMECITE{semi-random}{% Mossel:2004:SSR% }. \NAMECITE{Separating}{% Beimel:2003:SPM% }. \NAMECITE{Sequential}{% Young:2001:SPA% }. \NAMECITE{set}{% Radhakrishnan:2000:QCS% }. \NAMECITE{set-up}{% Barak:2004:UCP% }. \NAMECITE{sets}{% Srinivasan:2001:DLS% }. \NAMECITE{severely}{% Blumrosen:2002:ASB% }. \NAMECITE{{Shamir}}{% Goldwasser:2003:SFS% }. \NAMECITE{shape}{% Har-Peled:2001:ASF% }. \NAMECITE{shared}{% Barak:2002:CRC% }. \NAMECITE{sharing}{% Gupta:2003:ACS% }. \NAMECITE{shop}{% Sviridenko:2000:AAR% }. \NAMECITE{shortest}{% Fakcharoenphol:2001:PGN% }. \NAMECITE{Shuffling}{% Mossel:2004:SSR% }. \NAMECITE{side}{% Grohe:2003:CHC% }. \NAMECITE{Simple}{% Shaltiel:2001:SEA% }. \NAMECITE{simplification}{% Edelsbrunner:2000:TPS% }. \NAMECITE{simulate}{% Impagliazzo:2001:CAD% }. \NAMECITE{Simulated}{% Lovasz:2003:SAC% }. \NAMECITE{simulation}{% Barak:2001:HGB% }. \NAMECITE{simultaneous}{% Chakrabarti:2001:ICD% }. \NAMECITE{single}{% Skutella:2000:ASS% }. \NAMECITE{sink}{% Szabo:2001:USO% }. \NAMECITE{size}{% Har-Peled:2001:RVD% }. \NAMECITE{skewed}{% Kenyon:2000:LWB% }. \NAMECITE{small}{% Newman:2000:TFS% }. \NAMECITE{smoothed}{% Becchetti:2003:ACS% }. \NAMECITE{{Sobolev}}{% Jerrum:2002:SGL% }. \NAMECITE{societies}{% Vetta:2002:NEC% }. \NAMECITE{Soft}{% Guruswami:2000:SDD% }. \NAMECITE{Soft-decision}{% Guruswami:2000:SDD% }. \NAMECITE{{Solomon}}{% Alekhnovich:2002:LDE% }. \NAMECITE{solvability}{% Gafni:2002:SAC% }. \NAMECITE{Solving}{% Spielman:2003:SSS% }. \NAMECITE{{Sorkin}}{% Nair:2003:PPC% }. \NAMECITE{Sorting}{% Gupta:2001:SSS% }. \NAMECITE{sound}{% Barak:2001:RSZ% }. \NAMECITE{source}{% Skutella:2000:ASS% }. \NAMECITE{sources}{% Papadimitriou:2000:ATO% }. \NAMECITE{space}{% Beame:2000:SLT% }. \NAMECITE{spaces}{% Bartal:2001:RTT% }. \NAMECITE{span}{% Beimel:2003:SPM% }. \NAMECITE{spanning}{% Pettie:2002:IAS% }. \NAMECITE{sparse}{% Spielman:2003:SSS% }. \NAMECITE{{SPARSEST}}{% Arora:2004:ASC% }. \NAMECITE{spatial}{% Aaronson:2003:QSS% }. \NAMECITE{spectral}{% Kannan:2000:CGB% }. \NAMECITE{speed}{% Andrews:2002:STV% }. \NAMECITE{speed-up}{% Szegedy:2004:QSM% }. \NAMECITE{{SPP}}{% Arvind:2002:GIS% }. \NAMECITE{spreading}{% Karp:2000:RRS% }. \NAMECITE{Stability}{% Anagnostopoulos:2003:SER% }. \NAMECITE{Stable}{% Indyk:2000:SDP% }. \NAMECITE{staircase}{% Martin:2000:SAS% }. \NAMECITE{standard}{% Aharonov:2004:AQC% }. \NAMECITE{states}{% Jain:2002:PIQ% }. \NAMECITE{Static}{% Ciriani:2002:SOT% }. \NAMECITE{statistical}{% Watrous:2002:LPQ% }. \NAMECITE{statistics}{% Bar-Yossef:2002:ISA% }. \NAMECITE{stealing}{% Berenbrink:2001:NWS% }. \NAMECITE{{Steiner}}{% Karger:2000:BST% }. \NAMECITE{steps}{% Savani:2004:EMS% }. \NAMECITE{Stochastic}{% Kumar:2000:SMW% }. \NAMECITE{Straightening}{% Connelly:2000:SPA% }. \NAMECITE{strategies}{% Augustine:2004:OPS% }. \NAMECITE{strategy}{% Pal:2003:GSP% }. \NAMECITE{stream}{% Indyk:2000:SDP% }. \NAMECITE{streaming}{% Aggarwal:2004:SMA% }. \NAMECITE{streams}{% Guha:2000:CDS% }. \NAMECITE{string}{% Ciriani:2002:SOT% }. \NAMECITE{strings}{% Allender:2002:PRS% }. \NAMECITE{strong}{% Arge:2003:ESC% }. \NAMECITE{structure}{% Vereshchagin:2002:KSF% }. \NAMECITE{structured}{% Gupta:2001:SSS% }. \NAMECITE{structures}{% Alstrup:2000:NDS% }. \NAMECITE{study}{% Vadhan:2004:USC% }. \NAMECITE{style}{% Pettie:2002:IAS% }. \NAMECITE{subgraph}{% Khot:2004:RPG% }. \NAMECITE{subgraphs}{% Alon:2001:TSL% }. \NAMECITE{Succinct}{% Watrous:2000:SQP% }. \NAMECITE{sum}{% Chakrabarti:2001:ICD% }. \NAMECITE{Super}{% Beame:2000:SLT% }. \NAMECITE{Super-linear}{% Beame:2000:SLT% }. \NAMECITE{surface}{% deVerdiere:2002:OSL% }. \NAMECITE{survey}{% Sudan:2001:CTT% }. \NAMECITE{Switch}{% Aggarwal:2003:SSR% }. \NAMECITE{Switching}{% Segerlind:2002:SLS% }. \NAMECITE{symmetric}{% Frieze:2002:RST% }. \NAMECITE{Symposium}{% Anonymous:2001:ISF% }. \NAMECITE{synthesis}{% Achlioptas:2001:WSH% }. \NAMECITE{system}{% deVerdiere:2002:OSL% }. \NAMECITE{systems}{% Comon:2001:CGT% }. \NAMECITE{tables}{% Cryan:2002:RMM% }. \NAMECITE{task}{% Bartal:2001:RTT% }. \NAMECITE{tautologies}{% Dantchev:2001:STH% }. \NAMECITE{technique}{% Fill:2000:RRN% }. \NAMECITE{temperature}{% Bansal:2004:DSS% }. \NAMECITE{term}{% Comon:2001:CGT% }. \NAMECITE{testable}{% Goldreich:2002:LTC% }. \NAMECITE{testers}{% Czumaj:2002:ACP% }. \NAMECITE{Testing}{% Alon:2000:TC% }. \NAMECITE{text}{% Hon:2003:BTS% }. \NAMECITE{their}{% Dwork:2000:ZTA% }. \NAMECITE{theorem}{% Bartal:2001:RTT% }. \NAMECITE{theorems}{% Goldreich:2001:TTR% }. \NAMECITE{theoretic}{% Beimel:2002:BSB% }. \NAMECITE{theoretical}{% Papadimitriou:2001:GTM% }. \NAMECITE{theory}{% Papadimitriou:2001:GTM% }. \NAMECITE{Three}{% Goldreich:2001:TTR% }. \NAMECITE{three-element}{% Bulatov:2002:DTC% }. \NAMECITE{threshold}{% Dubois:2002:XT% }. \NAMECITE{thresholds}{% Klivans:2002:LIT% }. \NAMECITE{tight}{% Koltun:2001:ATU% }. \NAMECITE{time}{% Beame:2000:SLT% }. \NAMECITE{time-and-space}{% Hon:2003:BTS% }. \NAMECITE{time-space}{% Beame:2000:SLT% }. \NAMECITE{time-varying}{% Andrews:2002:STV% }. \NAMECITE{tiny}{% Feige:2002:GTV% }. \NAMECITE{tolerance}{% Alon:2000:UT% }. \NAMECITE{Tolls}{% Fleischer:2004:THS% }. \NAMECITE{Topological}{% Edelsbrunner:2000:TPS% }. \NAMECITE{topology}{% Kowalski:2002:DBT% }. \NAMECITE{tossing}{% Barak:2002:CRC% }. \NAMECITE{tours}{% Chaudhuri:2003:PTM% }. \NAMECITE{tractability}{% Gottlob:2000:ESO% }. \NAMECITE{tractable}{% Alekhnovich:2001:RAU% }. \NAMECITE{trade}{% Papadimitriou:2000:ATO% }. \NAMECITE{trade-offs}{% Papadimitriou:2000:ATO% }. \NAMECITE{tradeoff}{% Beame:2000:SLT% }. \NAMECITE{tradeoffs}{% Klauck:2004:QCS% }. \NAMECITE{traffic}{% Vetta:2002:NEC% }. \NAMECITE{transfer}{% Garay:2000:COT% }. \NAMECITE{transform}{% Hales:2000:IQF% }. \NAMECITE{transitive}{% Demetrescu:2000:FDT% }. \NAMECITE{transpositions}{% Mossel:2004:SSR% }. \NAMECITE{trapdoor}{% Gertner:2001:IBT% }. \NAMECITE{Traveling}{% Gupta:2001:TPD% }. \NAMECITE{travelling}{% Frieze:2002:RST% }. \NAMECITE{tree}{% Pettie:2002:IAS% }. \NAMECITE{trees}{% Bender:2000:COT% }. \NAMECITE{triangles}{% Pach:2000:BCU% }. \NAMECITE{Triangulation}{% Kleinberg:2004:TEU% }. \NAMECITE{Truthful}{% Archer:2001:TMO% }. \NAMECITE{{Tseitin}}{% Alekhnovich:2002:SBW% }. \NAMECITE{{TSP}}{% Blum:2003:AAO% }. \NAMECITE{turbo}{% Feldman:2002:DTL% }. \NAMECITE{turbo-like}{% Feldman:2002:DTL% }. \NAMECITE{Turing}{% Orlitsky:2003:AGT% }. \NAMECITE{tutorial}{% Sudan:2001:CTT% }. \NAMECITE{two}{% Meyerson:2000:CDT% }. \NAMECITE{two-party}{% Pass:2003:BCS% }. \NAMECITE{type}{% Bartal:2001:RTT% }. \NAMECITE{types}{% Herlihy:2000:EBT% }. \NAMECITE{unconditional}{% Vadhan:2004:USC% }. \NAMECITE{undirected}{% Roditty:2004:DAA% }. \NAMECITE{uniform}{% Khot:2002:HRC% }. \NAMECITE{union}{% Pach:2000:BCU% }. \NAMECITE{Unique}{% Szabo:2001:USO% }. \NAMECITE{unique-neighbor}{% Alon:2002:EUN% }. \NAMECITE{universal}{% Kalai:2000:EAU% }. \NAMECITE{Universality}{% Alon:2000:UT% }. \NAMECITE{Universally}{% Canetti:2001:UCS% }. \NAMECITE{unknown}{% Kowalski:2002:DBT% }. \NAMECITE{unless}{% Alekhnovich:2001:RAU% }. \NAMECITE{unsplittable}{% Skutella:2000:ASS% }. \NAMECITE{upper}{% Auer:2000:UUC% }. \NAMECITE{{USA}}{% IEEE:2001:ISF% }. \NAMECITE{user}{% Andrews:2002:STV% }. \NAMECITE{user-dependent}{% Andrews:2002:STV% }. \NAMECITE{users}{% Roughgarden:2001:DNS% }. \NAMECITE{Using}{% Auer:2000:UUC% }. \NAMECITE{utilities}{% Jain:2004:PTA% }. \NAMECITE{value}{% Kleinberg:2003:VKD% }. \NAMECITE{Vancouver}{% IEEE:2002:PAI% }. \NAMECITE{variable}{% Khot:2004:OIR% }. \NAMECITE{variables}{% Batu:2001:TRV% }. \NAMECITE{varying}{% Andrews:2002:STV% }. \NAMECITE{vector}{% Feige:2002:GTV% }. \NAMECITE{Vegas}{% IEEE:2001:ISF% }. \NAMECITE{verification}{% Pettie:2002:IAS% }. \NAMECITE{vertex}{% Gabow:2000:UEG% }. \NAMECITE{vertical}{% Koltun:2001:ATU% }. \NAMECITE{via}{% Reingold:2000:ERR% }. \NAMECITE{Vickrey}{% Hershberger:2002:ESP,% Hershberger:2001:VPS% }. \NAMECITE{violations}{% Chan:2002:LDL% }. \NAMECITE{volume}{% Lovasz:2003:SAC% }. \NAMECITE{{Voronoi}}{% Har-Peled:2001:RVD% }. \NAMECITE{vs}{% Ambainis:2003:PDV% }. \NAMECITE{{W}}{% Alekhnovich:2001:RAU% }. \NAMECITE{wait}{% Sviridenko:2000:AAR% }. \NAMECITE{walk}{% Alekhnovich:2003:LUB% }. \NAMECITE{walks}{% Martin:2000:SAS% }. \NAMECITE{waste}{% Kenyon:2000:LWB% }. \NAMECITE{waves}{% Reingold:2000:EWZ% }. \NAMECITE{way}{% Micciancio:2002:GCK% }. \NAMECITE{weak}{% Mochon:2004:QWC% }. \NAMECITE{weaker}{% Buresh-Oppenheim:2002:BDF% }. \NAMECITE{{Web}}{% Kumar:2000:SMW% }. \NAMECITE{weight}{% Fakcharoenphol:2001:PGN% }. \NAMECITE{weights}{% Demetrescu:2001:FDA% }. \NAMECITE{well}{% Vovk:2002:LCM% }. \NAMECITE{well-calibrated}{% Vovk:2002:LCM% }. \NAMECITE{width}{% Newman:2000:TFS% }. \NAMECITE{wireless}{% Andrews:2002:STV% }. \NAMECITE{without}{% Arora:2002:PIG% }. \NAMECITE{work}{% Berenbrink:2001:NWS% }. \NAMECITE{work-stealing}{% Berenbrink:2001:NWS% }. \NAMECITE{worst}{% Micciancio:2002:GCK% }. \NAMECITE{worst-case}{% Micciancio:2002:GCK% }. \NAMECITE{worth}{% Hershberger:2001:VPS% }. \NAMECITE{{XOR}}{% Trevisan:2003:LDU% }. \NAMECITE{{XORSAT}}{% Dubois:2002:XT% }. \NAMECITE{zag}{% Reingold:2000:EWZ% }. \NAMECITE{Zaps}{% Dwork:2000:ZTA% }. \NAMECITE{zero}{% Barak:2001:RSZ% }. \NAMECITE{zero-knowledge}{% Barak:2001:RSZ% }. \NAMECITE{zig}{% Reingold:2000:EWZ% }. \NAMECITE{zig-zag}{% Reingold:2000:EWZ% }. \NAMECITE{ZPP}{% Cai:2001:Z% }.