%%====================================================================== %% WARNING: Do NOT edit this file. It was produced automatically %% with the UNIX pipeline %% %% biblex xxx.bib | \ %% gawk -f keywords.awk | \ %% egrep 'entrytype$' | \ %% gawk -f fmtwords.awk >xxx.xwx %% %% by beebe@gamma.math.utah.edu on Thu Mar 1 15:23:46 MST 2018 %%====================================================================== \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{$(2 + \epsilon)$}{% Bernstein:2009:FDA% }. \NAMECITE{$(\log n)^{Omega(1)}$}{% Cheeger:2009:IGS% }. \NAMECITE{$0$}{% Ajtai:2002:RLC,% Kushilevitz:2009:CCS% }. \NAMECITE{$1$}{% Ajtai:2002:RLC,% Kushilevitz:2009:CCS% }. \NAMECITE{$1 - 1/e$}{% Feige:2006:AAA,% Feldman:2009:OSM% }. \NAMECITE{$2$}{% Austrin:2007:TSI,% Bilu:2004:CEG,% Caprara:2002:PDB,% Chakrabarti:2008:ETG,% Dinur:2009:CLE,% Fleischer:2001:IRA,% Kalai:2009:SEU,% Khot:2004:OIR,% Khot:2007:LEM,% Woods:2006:TCT% }. \NAMECITE{$2 - o(1)$}{% Georgiou:2007:IGV% }. \NAMECITE{$3$}{% Achhoptas:2000:OMA,% Alekhnovich:2003:LUB,% Bogdanov:2002:LBT,% Dinur:2002:HUH,% Dubois:2002:XT,% Kayal:2009:BPI,% Khot:2002:HRC% }. \NAMECITE{$=$}{% Bshouty:2002:PPO% }. \NAMECITE{$^0$}{% Applebaum:2004:CNS,% Beame:2009:MCC,% Mossel:2003:SEB,% Razborov:2008:SRA% }. \NAMECITE{$^{NP}$}{% Cai:2001:Z% }. \NAMECITE{$_1$}{% Raz:2004:MNS% }. \NAMECITE{$_2$}{% Cai:2001:Z,% Raz:2004:MNS% }. \NAMECITE{$_m$}{% Chattopadhyay:2006:LBC% }. \NAMECITE{$b$}{% Bender:2000:COT% }. \NAMECITE{$\cap$}{% Aharonov:2004:LPN% }. \NAMECITE{$\ell_1$}{% Brinkman:2003:IDR,% Charikar:2002:DRS,% Khot:2009:SIG% }. \NAMECITE{$\epsilon$}{% Mossel:2003:SEB% }. \NAMECITE{$k$}{% Achlioptas:2002:AOR,% Alon:2008:WIR,% Arthur:2006:WCS,% Arthur:2009:MPS,% Hon:2009:SEF,% Kumar:2004:SLT,% Ostrovsky:2000:PTA,% Ostrovsky:2006:ELT,% Schoenebeck:2008:LLL,% Segerlind:2002:SLS% }. \NAMECITE{$L$}{% Andoni:2008:HNN% }. \NAMECITE{$L_1$}{% Indyk:2008:NOS,% Khot:2007:LEM,% Naor:2006:PEL,% Khot:2005:UGCb% }. \NAMECITE{$L_p$}{% Englert:2009:ORL,% Khot:2003:HAS,% Lee:2006:MHG% }. \NAMECITE{$N$}{% Ambainis:2007:FSC,% Buchin:2009:DTS% }. \NAMECITE{$N^{1/2} + o(1)$}{% Ambainis:2007:FSC% }. \NAMECITE{$\neq$}{% Raz:2004:MNS% }. \NAMECITE{$O$}{% Buchin:2009:DTS% }. \NAMECITE{$O(1)$}{% Goel:2009:OAS% }. \NAMECITE{$O(k^3 \log n)$}{% Chuzhoy:2009:KLA% }. \NAMECITE{$O({\log n})$}{% Arora:2004:ASC,% Chan:2006:PLL% }. \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,% Arora:2004:ASC% }. \NAMECITE{$O(n \log n)$}{% Franceschini:2003:PSC,% Chan:2006:PLL% }. \NAMECITE{$O(n \sqrt(\log \log n))$}{% Han:2002:ISS% }. \NAMECITE{$O(v \log n)$}{% Sherman:2009:BMF% }. \NAMECITE{$O*(2^n)$}{% Koivisto:2006:AGC% }. \NAMECITE{$O*(n^4)$}{% Lovasz:2003:SAC% }. \NAMECITE{$\Omega(n^{1/3})$}{% Razborov:2006:LBB% }. \NAMECITE{$R^d$}{% Matousek:2008:IME% }. \NAMECITE{${Z}_m$}{% Bhatnagar:2003:SPZ% }. \NAMECITE{-}{% Ajtai:2002:RLC% }. \NAMECITE{-approximation}{% Fleischer:2001:IRA,% Kumar:2004:SLT,% Chuzhoy:2009:KLA,% Goel:2009:OAS% }. \NAMECITE{{}-Approximations}{% Sherman:2009:BMF% }. \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{{-CSP}}{% Austrin:2007:TSI% }. \NAMECITE{-{CSPs}}{% Schoenebeck:2008:LLL% }. \NAMECITE{-dimensional}{% Caprara:2002:PDB% }. \NAMECITE{{-DNF}}{% Segerlind:2002:SLS% }. \NAMECITE{-Embeddability}{% Khot:2009:SIG% }. \NAMECITE{{}-infinity}{% Andoni:2008:HNN% }. \NAMECITE{-lifts}{% Bilu:2004:CEG% }. \NAMECITE{-Means}{% Arthur:2009:MPS,% Ostrovsky:2006:ELT,% Arthur:2006:WCS,% Kumar:2004:SLT% }. \NAMECITE{{}-norm}{% Englert:2009:ORL% }. \NAMECITE{-Query}{% Dinur:2009:CLE% }. \NAMECITE{-{SAT}}{% Achhoptas:2000:OMA,% Achlioptas:2002:AOR% }. \NAMECITE{-Source}{% Kalai:2009:SEU% }. \NAMECITE{-Sums}{% Chakrabarti:2008:ETG% }. \NAMECITE{-tag}{% Woods:2006:TCT% }. \NAMECITE{-trees}{% Bender:2000:COT% }. \NAMECITE{-uniform}{% Dinur:2002:HUH,% Khot:2002:HRC% }. \NAMECITE{-variable}{% Khot:2004:OIR% }. \NAMECITE{-Wise}{% Alon:2008:WIR% }. \NAMECITE{-{XORSAT}}{% Dubois:2002:XT% }. \NAMECITE{{2002}}{% IEEE:2002:PAI% }. \NAMECITE{{3CNF}}{% Feige:2006:WNS,% Feige:2007:RSF% }. \NAMECITE{{41st}}{% IEEE:2000:ASF% }. \NAMECITE{{42nd}}{% Anonymous:2001:ISF,% IEEE:2001:ISF% }. \NAMECITE{43rd}{% IEEE:2002:PAI% }. \NAMECITE{44th}{% IEEE:2003:PAI% }. \NAMECITE{45th}{% IEEE:2004:PAI% }. \NAMECITE{46th}{% Anonymous:2005:AISa,% Anonymous:2005:AISb,% Anonymous:2005:AISc,% Anonymous:2005:AISd,% IEEE:2005:AIS% }. \NAMECITE{47th}{% Anonymous:2006:AISa,% Anonymous:2006:AISb,% Anonymous:2006:AISc,% Anonymous:2006:AISd,% IEEE:2006:AIS% }. \NAMECITE{48th}{% Anonymous:2007:AISa,% Anonymous:2007:AISb,% Anonymous:2007:AISc,% Anonymous:2007:AISd,% IEEE:2007:PAI% }. \NAMECITE{49th}{% IEEE:2008:PAI% }. \NAMECITE{50th}{% IEEE:2009:PAI% }. \NAMECITE{Abstract}{% Andon:2007:CHE,% Czumaj:2002:ACP,% Etessami:2007:CNE,% Goldreich:2002:ZKA,% Matousek:2004:REC,% Sankowski:2004:DTC% }. \NAMECITE{{AC}}{% Beame:2009:MCC,% Razborov:2008:SRA% }. \NAMECITE{access}{% Ciriani:2002:SOT,% Papadimitriou:2000:ATO% }. \NAMECITE{Accidental}{% Valiant:2006:AA% }. \NAMECITE{{Ackermann}}{% Pettie:2002:IAS% }. \NAMECITE{Acyclic}{% Charikar:2007:ARM,% Guruswami:2008:BRO,% Mastrolilli:2008:AJS% }. \NAMECITE{Adaptive}{% Stefankovic:2007:ASA% }. \NAMECITE{adaptivity}{% Dean:2004:ASK% }. \NAMECITE{Additive}{% Alon:2005:AAE,% Woodruff:2006:LBA% }. \NAMECITE{Additively}{% Chen:2009:SCA% }. \NAMECITE{Adiabatic}{% Aharonov:2004:AQC,% vanDam:2001:HPA% }. \NAMECITE{adsorbing}{% Martin:2000:SAS% }. \NAMECITE{Advantage}{% Charikar:2007:ARM% }. \NAMECITE{adversarial}{% Bhattacharjee:2003:IFA% }. \NAMECITE{Adversary}{% Reichardt:2009:SPQ% }. \NAMECITE{{AdWords}}{% Mehta:2005:AGL% }. \NAMECITE{Affine}{% Brubaker:2008:IPA,% Gabizon:2005:DEA% }. \NAMECITE{Affine-Invariant}{% Brubaker:2008:IPA% }. \NAMECITE{against}{% Reichardt:2006:PTA% }. \NAMECITE{agent}{% Goel:2009:ACP% }. \NAMECITE{Agents}{% Devanur:2008:MEP,% Dhangwatnotai:2008:TAS,% Archer:2001:TMO% }. \NAMECITE{aggregate}{% Kempe:2003:GBC% }. \NAMECITE{Agnostic}{% Feldman:2009:ALM% }. \NAMECITE{Agnostically}{% Kalai:2005:ALH% }. \NAMECITE{Agreements}{% Anshelevich:2006:SNF% }. \NAMECITE{Algebraic}{% Ben-Aroya:2009:CSB,% Guruswami:2006:CAG,% Harvey:2006:ASA% }. \NAMECITE{Algebraic-Geometric}{% Ben-Aroya:2009:CSB,% Guruswami:2006:CAG% }. \NAMECITE{Algebras}{% Chien:2004:API% }. \NAMECITE{Algorithm}{% Arthur:2006:WCS,% Bansal:2007:PDR,% Belkin:2006:HFF,% Chuzhoy:2009:KLA,% Kawarabayashi:2008:SLT,% Koivisto:2006:AGC,% Ambainis:2004:QWA,% Becchetti:2003:ACS,% Berenbrink:2001:NWS,% Chekuri:2005:RGA,% Cornuejols:2003:PAR,% Devanur:2002:MEP,% Fleischer:2001:IRA,% Gupta:2003:ACS,% Hales:2000:IQF,% Jain:2004:PTA,% Kleinberg:2005:AAD,% Kumar:2002:CFA,% Kumar:2004:SLT,% Lovasz:2003:SAC,% Pak:2000:PRA,% Vempala:2002:SAL% }. \NAMECITE{Algorithmic}{% Achlioptas:2008:ABP,% Chazelle:2005:ATT,% Demaine:2005:AGM,% Dobzinski:2009:PRA,% Indyk:2001:AAL,% Gafni:2002:SAC,% Haxell:2005:AVH% }. \NAMECITE{Algorithms}{% Afshani:2009:IOG,% Andoni:2006:NOH,% Archer:2009:IAA,% Bacchus:2003:ACR,% Bansal:2009:RLC,% Baswana:2006:FAA,% Bjorklund:2006:IEA,% Cai:2008:HAF,% Chekuri:2006:AAN,% Cheung:2008:AAS,% Childs:2007:QAH,% Chlamtac:2007:AAU,% Chuzhoy:2008:ASS,% Dutta:2008:LBN,% Gal:2007:LBS,% Guha:2007:AAP,% Harvey:2006:ASA,% Krauthgamer:2006:ANC,% Lovasz:2006:FAL,% Moitra:2009:AAM,% Nguyen:2008:CTA,% Rademacher:2006:DMC,% Sarlos:2006:IAA,% Svitkina:2008:SAS,% Valiant:2006:AA,% Achhoptas:2000:OMA,% Arora:2005:FAA,% Bacon:2005:OME,% Bansal:2006:IAA,% Blum:2003:AAO,% Chuzhoy:2001:AAJ,% Cohn:2005:GTA,% Czumaj:2003:BAR,% Dhamdhere:2005:HPC,% Feige:2006:AAA,% Garg:2002:FAA,% Guha:2000:NGD,% Gupta:2004:ETS,% Kalai:2000:EAU,% Kaplan:2003:AAA,% Kumar:2005:AAS,% Lovasz:2003:LFG,% Pal:2003:GSP,% Roditty:2002:IDR,% Srinivasan:2001:DLS,% Swamy:2005:SBA,% Szegedy:2004:QSM,% Trevisan:2005:AAU,% Valiant:2004:HA,% Young:2001:SPA% }. \NAMECITE{All-Pairs}{% Baswana:2006:FAA,% Bernstein:2009:FDA,% Roditty:2004:DAA% }. \NAMECITE{Allocating}{% Chakrabarty:2009:AGM% }. \NAMECITE{allocation}{% Anshelevich:2004:PSN,% Feige:2006:AAA,% Kumar:2000:FMR% }. \NAMECITE{Allocations}{% Alon:2009:CMT,% Chakrabarty:2008:ABA,% Edmonds:2006:BAC% }. \NAMECITE{Allowing}{% Kawarabayashi:2009:PAF% }. \NAMECITE{Almost}{% Chow:2008:ANP,% Ezra:2007:ATB,% Kaufman:2005:AOL,% Koltun:2001:ATU,% Barak:2005:HPA,% Demaine:2004:DOA,% Goldreich:2002:LTC,% Langberg:2004:PCS,% Shmoys:2004:SOA% }. \NAMECITE{almost-linear}{% Goldreich:2002:LTC% }. \NAMECITE{Almost-Natural}{% Chow:2008:ANP% }. \NAMECITE{Alphabets}{% Guruswami:2006:CAG% }. \NAMECITE{{Always}}{% Orlitsky:2003:AGT% }. \NAMECITE{among}{% Kintali:2009:RAF% }. \NAMECITE{Amplification}{% Bogdanov:2007:HAE,% Impagliazzo:2006:ALD% }. \NAMECITE{Analogue}{% Basu:2009:PHB% }. \NAMECITE{Analysis}{% Arthur:2006:WCS,% Brazdil:2005:APL,% Kalai:2009:LSA,% Mossel:2008:GBN,% Roglin:2009:SAM,% Becchetti:2003:ACS,% Dasgupta:2004:SAR,% Deshpande:2005:ISA,% Khot:2005:NTF,% Pettie:2005:TFA,% Upfal:2003:PAD% }. \NAMECITE{{AND-OR}}{% Ambainis:2007:FSC% }. \NAMECITE{Annealing}{% Stefankovic:2007:ASA,% Lovasz:2003:SAC% }. \NAMECITE{Annual}{% Anonymous:2005:AISa,% Anonymous:2005:AISb,% Anonymous:2005:AISc,% Anonymous:2005:AISd,% Anonymous:2006:AISa,% Anonymous:2006:AISb,% Anonymous:2006:AISc,% Anonymous:2006:AISd,% Anonymous:2007:AISa,% Anonymous:2007:AISb,% Anonymous:2007:AISc,% Anonymous:2007:AISd,% IEEE:2000:ASF,% IEEE:2002:PAI,% IEEE:2003:PAI,% IEEE:2004:PAI,% IEEE:2005:AIS,% IEEE:2006:AIS,% IEEE:2007:PAI,% IEEE:2008:PAI,% IEEE:2009:PAI% }. \NAMECITE{Anonymity}{% Ishai:2006:CA% }. \NAMECITE{Anonymous}{% Daskalakis:2007:CEA,% Daskalakis:2008:DMD% }. \NAMECITE{Answering}{% Yuster:2005:ADQ% }. \NAMECITE{answers}{% Bisht:2004:LEA% }. \NAMECITE{Any}{% Ambainis:2007:FSC,% Austrin:2007:TSI,% Haitner:2009:PRT,% Nguyen:2006:SZK,% Raghavendra:2009:HRC,% Barak:2005:HPA,% Kedlaya:2008:FMC,% Kumar:2004:SLT% }. \NAMECITE{Application}{% Arthur:2006:WCS,% Feder:2006:LSM,% Vereshchagin:2002:KSF% }. \NAMECITE{Applications}{% Andoni:2009:ESE,% Ben-Aroya:2008:HIM,% Blelloch:2007:SHI,% Dvir:2009:EMM,% Feldman:2006:CWF,% Feldman:2009:CCS,% Fischer:2007:AHP,% Gentry:2006:EES,% Harnik:2006:CNI,% Immorlica:2007:BPA,% Spielman:2007:SGT,% Unger:2009:PIA,% Viola:2007:OWM,% Alon:2001:SDP,% Andrews:2002:STV,% Barak:2001:RSZ,% Bartal:2001:RTT,% Dwork:2000:ZTA,% Even:2002:CFC,% Ferragina:2000:ODS,% Hales:2000:IQF,% Indyk:2001:AAL,% Ishai:2000:RPN,% Srinivasan:2001:DLS,% Vetta:2002:NEC,% Wigderson:2005:RES% }. \NAMECITE{Approach}{% Buchbinder:2006:IBO,% Panigrahy:2008:GAL,% Bar-Yossef:2002:ISA,% Cohn:2003:GTA,% Streinu:2000:CAP% }. \NAMECITE{Approximability}{% Chakrabarty:2008:ABA,% Goel:2009:ACP,% Sviridenko:2000:AAR,% Vondrak:2009:SAS,% Arora:2005:NAQ,% Papadimitriou:2000:ATO% }. \NAMECITE{Approximate}{% Andoni:2006:NOH,% Baswana:2006:FAA,% Bernstein:2009:FDA,% Fischer:2007:AHP,% Har-Peled:2001:ASF,% Kempe:2008:EGH,% Khot:2008:AKC,% Kiraly:2006:AMM,% Mastrolilli:2008:AJS,% Panigrahy:2008:GAL,% Porat:2009:EAP,% Arora:2005:FAA,% Chakrabarti:2004:ORC,% Guruswami:2000:HAH,% Lau:2004:AMS,% Roditty:2004:DAA,% Thorup:2001:COR% }. \NAMECITE{Approximately}{% Impagliazzo:2006:ALD% }. \NAMECITE{Approximating}{% Bar-Yossef:2004:AED,% Beame:2008:VMR,% Cheriyan:2001:ADM,% Dean:2004:ASK,% Gal:2007:LBS,% Nutov:2009:AMC,% Raskhodnikova:2007:SLB,% Skutella:2000:ASS,% Alekhnovich:2005:HAC,% Khot:2003:HAS,% Khot:2004:HAS,% Varadarajan:2002:ARP% }. \NAMECITE{Approximation}{% Archer:2009:IAA,% Blum:2003:AAO,% Borradaile:2008:PTA,% Chekuri:2006:AAN,% Chen:2006:CNE,% Cheung:2008:AAS,% Chlamtac:2007:AAU,% Chuzhoy:2001:AAJ,% Chuzhoy:2009:KLA,% Dhangwatnotai:2008:TAS,% Feige:2006:AAA,% Goel:2009:OAS,% Guha:2007:AAP,% Gupta:2003:ACS,% Harvey:2008:SSE,% Hassidim:2009:LGP,% Kaplan:2003:AAA,% Kumar:2005:AAS,% Marx:2007:OPG,% Moitra:2009:AAM,% Nguyen:2008:CTA,% Sarlos:2006:IAA,% Svitkina:2008:SAS,% Trevisan:2005:AAU,% Alekhnovich:2003:MAC,% Alon:2005:AAE,% Arora:2004:ASC,% Bansal:2006:IAA,% Demaine:2005:AGM,% Dhamdhere:2005:HPC,% Feige:2000:PAM,% Fleischer:2001:IRA,% Garg:2002:FAA,% Guha:2000:NGD,% Gupta:2004:ETS,% Klein:2005:LTA,% Kleinberg:2005:AAD,% Kolliopoulos:2001:TAR,% Kumar:2002:CFA,% Kumar:2004:SLT,% Ostrovsky:2000:PTA,% Srinivasan:2001:DLS,% Swamy:2005:SBA% }. \NAMECITE{Approximations}{% Sherman:2009:BMF% }. \NAMECITE{arbitrarily}{% Bhattacharjee:2003:IFA% }. \NAMECITE{Arbitrary}{% Kawarabayashi:2008:SLT% }. \NAMECITE{Arc}{% Bohman:2001:ADP,% McConnell:2001:LTR% }. \NAMECITE{Arc-disjoint}{% Bohman:2001:ADP% }. \NAMECITE{arcs}{% Connelly:2000:SPA% }. \NAMECITE{Area}{% Belkin:2006:HFF,% Klivans:2008:LGC% }. \NAMECITE{Argument}{% Haitner:2009:PRT% }. \NAMECITE{Arguments}{% Nguyen:2006:SZK% }. \NAMECITE{Arithmetic}{% Agrawal:2008:ACC,% Raz:2007:LBS% }. \NAMECITE{arm}{% Streinu:2000:CAP% }. \NAMECITE{Arrangement}{% Ambuhl:2007:IRS% }. \NAMECITE{arrangements}{% Agarwal:2001:CMF,% Chan:2000:LAC,% Chan:2003:LAC% }. \NAMECITE{array}{% Franceschini:2004:NSB% }. \NAMECITE{Arrival}{% Baumann:2006:SEP% }. \NAMECITE{Arrow}{% Chen:2009:SCA,% Jain:2004:PTA% }. \NAMECITE{Art}{% Anonymous:2008:CA,% Anonymous:2009:CA% }. \NAMECITE{Ascending}{% Immorlica:2007:BPA% }. \NAMECITE{Assembly}{% Doty:2009:RSA,% Adleman:2002:DSA% }. \NAMECITE{Assignment}{% Dinur:2004:ATT,% Even:2002:CFC,% Nair:2003:PPC% }. \NAMECITE{Assumptions}{% Applebaum:2008:BLB,% Kalai:2009:SEU,% Barak:2004:UCP,% Micciancio:2002:GCK% }. \NAMECITE{asymmetric}{% Charikar:2004:IRA,% Kaplan:2003:AAA% }. \NAMECITE{asymptotic}{% Achlioptas:2002:AOR% }. \NAMECITE{asymptotically}{% Orlitsky:2003:AGT% }. \NAMECITE{Atlanta}{% IEEE:2009:PAI% }. \NAMECITE{Auctions}{% Aggarwal:2008:TSS,% Blumrosen:2002:ASB,% Dobzinski:2008:MUA,% Immorlica:2007:BPA,% Kleinberg:2003:VKD,% Lavi:2003:TCT,% Ronen:2002:HOA,% Vetta:2002:NEC% }. \NAMECITE{Augmentation}{% Bansal:2007:NPM% }. \NAMECITE{augmented}{% Aggarwal:2004:SMA% }. \NAMECITE{Authenticated}{% Garay:2007:RCA% }. \NAMECITE{Authentication}{% Barnum:2002:AQM% }. \NAMECITE{Author}{% Anonymous:2002:AI,% Anonymous:2003:AI,% Anonymous:2006:AI,% Anonymous:2007:AI,% Anonymous:2008:AI,% Anonymous:2009:AI% }. \NAMECITE{automatic}{% Ostrovsky:2005:ECC% }. \NAMECITE{automatizability}{% Alekhnovich:2004:LA% }. \NAMECITE{automatizable}{% Alekhnovich:2001:RAU% }. \NAMECITE{auxiliary}{% Goldwasser:2005:IOA% }. \NAMECITE{Available}{% Anonymous:2006:PAa,% Anonymous:2006:PAb,% Anonymous:2007:PA,% Anonymous:2008:PAa,% Anonymous:2008:PAb,% Anonymous:2009:PAa,% Anonymous:2009:PAb% }. \NAMECITE{Average}{% Becchetti:2003:ACS,% Garg:2007:MAF,% Kaufman:2008:WCA,% Trevisan:2008:ACC,% Alekhnovich:2003:MAC,% Bogdanov:2003:WCA,% Micciancio:2004:WCA% }. \NAMECITE{Average-case}{% Trevisan:2008:ACC,% Bogdanov:2003:WCA,% Micciancio:2004:WCA% }. \NAMECITE{Award}{% Anonymous:2005:MA% }. \NAMECITE{Awards}{% Anonymous:2005:BPA% }. \NAMECITE{axioms}{% Impagliazzo:2001:CAD% }. \NAMECITE{{B}}{% Franceschini:2002:IBT% }. \NAMECITE{{B}-trees}{% Franceschini:2002:IBT% }. \NAMECITE{bad}{% Kannan:2000:CGB,% Roughgarden:2000:HBS% }. \NAMECITE{Balanced}{% Azar:2009:CLD,% Edmonds:2006:BAC,% Jerrum:2002:SGL% }. \NAMECITE{balancing}{% Anagnostopoulos:2003:SER,% Mitzenmacher:2002:LBM% }. \NAMECITE{Balloon}{% Immorlica:2007:BPA% }. \NAMECITE{Barrier}{% Roch:2008:SLR,% Sherman:2009:BMF,% Barak:2001:HGB,% Beimel:2002:BSB,% Demetrescu:2000:FDT,% Hon:2003:BTS% }. \NAMECITE{Barriers}{% Achlioptas:2008:ABP% }. \NAMECITE{Based}{% Boneh:2007:BLP,% Boneh:2007:SEI,% Boneh:2008:IBI,% Guha:2007:AAP,% Razborov:2006:LBB,% Roch:2008:SLR,% Guruswami:2001:EBC,% Kempe:2002:PIR,% Kempe:2003:GBC,% Micciancio:2004:WCA,% Svitkina:2008:SAS,% Swamy:2005:SBA,% Szegedy:2004:QSM% }. \NAMECITE{Basing}{% Applebaum:2008:BLB,% Boneh:2008:IBI,% Gertner:2001:IBT% }. \NAMECITE{{Bayesian}}{% Bacchus:2003:ACR,% Or:2008:BLO% }. \NAMECITE{BC}{% IEEE:2002:PAI% }. \NAMECITE{Be}{% Ben-Sasson:2008:SPM,% Ambainis:2007:FSC,% Friedgut:2008:ECM,% Matousek:2004:REC% }. \NAMECITE{Beach}{% IEEE:2000:ASF% }. \NAMECITE{beacons}{% Kleinberg:2004:TEU% }. \NAMECITE{beat}{% Marx:2007:CYB% }. \NAMECITE{Beating}{% Feldman:2009:OSM,% Guruswami:2008:BRO,% Koufogiannakis:2007:BSF% }. \NAMECITE{behavior}{% Brazdil:2005:APL% }. \NAMECITE{Being}{% Papadimitriou:2008:HBT% }. \NAMECITE{benefit}{% Dean:2004:ASK% }. \NAMECITE{Berkeley}{% IEEE:2006:AIS% }. \NAMECITE{Best}{% Anonymous:2005:BPA,% Kenyon:2000:LWB% }. \NAMECITE{Better}{% Ta-Shma:2006:BLC,% Franceschini:2004:NSB% }. \NAMECITE{{Betti}}{% Basu:2009:PHB% }. \NAMECITE{between}{% Gertner:2000:RBP,% Stefankovic:2007:ASA,% Thorup:2002:EBP% }. \NAMECITE{Beyond}{% Ghen:2007:PBL,% Karlin:2005:BVF,% Vershynin:2006:BHC,% Barak:2001:HGB,% Ferragina:2005:SLT,% Parvaresh:2005:CEB% }. \NAMECITE{Bias}{% Ben-Aroya:2009:CSB,% Mochon:2004:QWC% }. \NAMECITE{biased}{% Mossel:2003:SEB,% Reichardt:2006:PTA% }. \NAMECITE{Bifamilies}{% Nutov:2009:AMC% }. \NAMECITE{Bilinear}{% Razborov:2006:LBB,% Burgisser:2002:LBB% }. \NAMECITE{bimatrix}{% Savani:2004:EMS% }. \NAMECITE{bin}{% Bansal:2005:TTD,% Bansal:2006:IAA,% Kenyon:2000:LWB% }. \NAMECITE{Binary}{% Borgs:2006:KSR,% Onak:2006:GBS,% Or:2008:BLO,% Demaine:2004:DOA,% Navon:2005:DLP% }. \NAMECITE{binomial}{% Alekhnovich:2001:LBP% }. \NAMECITE{bins}{% Caprara:2002:PDB% }. \NAMECITE{bipartite}{% Gandhi:2002:DRB,% Khot:2004:RPG% }. \NAMECITE{bisection}{% Feige:2000:PAM,% Khot:2004:RPG% }. \NAMECITE{Bit}{% Bansal:2009:OLC,% Myers:2009:BEC,% Gabizon:2004:DEB,% Kamp:2003:DEB% }. \NAMECITE{bit-fixing}{% Gabizon:2004:DEB,% Kamp:2003:DEB% }. \NAMECITE{Bits}{% Bogdanov:2007:PBP% }. \NAMECITE{Black}{% Deng:2009:RSR,% Herte:2007:ETS,% Barak:2001:HGB,% Barak:2003:LBN% }. \NAMECITE{black-box}{% Barak:2001:HGB% }. \NAMECITE{Black-White}{% Herte:2007:ETS% }. \NAMECITE{Blackbox}{% Kayal:2009:BPI% }. \NAMECITE{blanket}{% Kahn:2000:CTB% }. \NAMECITE{Blind}{% Broadbent:2009:UBQ% }. \NAMECITE{Bodies}{% Khot:2007:LEM,% Lovasz:2003:SAC% }. \NAMECITE{Body}{% Belkin:2006:HFF% }. \NAMECITE{{Boolean}}{% Reichardt:2009:SPQ% }. \NAMECITE{booster}{% Herlihy:2000:EBT% }. \NAMECITE{Bottom}{% Chattopadhyay:2007:DPB% }. \NAMECITE{Bound}{% Borgs:2006:KSR,% Ezra:2007:ATB,% Ghen:2007:PBL,% Haitner:2007:FCI,% Raz:2007:LBS,% Razborov:2006:LBB,% Reichardt:2009:SPQ,% Viola:2007:OWM,% Wagner:2006:GGU,% Bogdanov:2002:LBT,% Chakrabarti:2004:ORC,% Hayes:2005:GLB,% Jain:2003:LBB,% Kahn:2000:CTB,% Pettie:2002:IAS% }. \NAMECITE{boundary}{% Martinelli:2003:IMT,% Pach:2000:BCU% }. \NAMECITE{Bounded}{% Barto:2009:CSP,% Buresh-Oppenheim:2002:BDF,% Chan:2008:DBN,% Czumaj:2007:TEB,% Diakonikolas:2009:BIF,% Goemans:2006:MBD,% Gupta:2003:BGF,% Guruswami:2006:CAG,% Kawarabayashi:2008:SLT,% Lenzen:2008:CSB,% Pass:2003:BCS,% Blumrosen:2002:ASB,% Bogdanov:2002:LBT,% Burgisser:2002:LBB,% Cheng:2004:LBD,% Damgard:2005:CBQ,% Jain:2003:LBB% }. \NAMECITE{Bounded-concurrent}{% Pass:2003:BCS% }. \NAMECITE{Bounded-Degree}{% Czumaj:2007:TEB,% Bogdanov:2002:LBT% }. \NAMECITE{Bounded-depth}{% Buresh-Oppenheim:2002:BDF% }. \NAMECITE{Bounds}{% Applebaum:2008:BLB,% Atserias:2008:SBQ,% Barak:2007:LBS,% Biswal:2008:EBS,% Buchbinder:2006:IBO,% Chakrabarty:2008:ABA,% Dinitz:2008:SLL,% Dutta:2008:LBN,% Gal:2007:LBS,% Garg:2007:MAF,% Kim:2007:NOB,% Mossel:2008:GBN,% Panigrahy:2008:GAL,% Patrascu:2006:HLB,% Raskhodnikova:2007:SLB,% Schoenebeck:2008:LLL,% Svitkina:2008:SAS,% Woodruff:2006:LBA,% Alekhnovich:2001:LBP,% Alekhnovich:2003:LUB,% Auer:2000:UUC,% Barak:2003:LBN,% Beame:2000:SLT,% Buresh-Oppenheim:2002:BDF,% Buresh-Oppenheim:2003:RBI,% Burgisser:2002:LBB,% Chattopadhyay:2006:LBC,% Dyer:2001:RCG,% Fich:2005:LLB,% Gennaro:2000:LBE,% Goyal:2005:LBN,% Indyk:2003:TLB,% Klauck:2001:LBQ,% Kleinberg:2003:VKD,% Koltun:2001:ATU,% Navon:2005:DLP,% Segerlind:2002:SLS,% Shi:2002:QLB,% Shpilka:2001:LBM% }. \NAMECITE{Box}{% Deng:2009:RSR,% Barak:2001:HGB,% Barak:2003:LBN% }. \NAMECITE{branch}{% Alekhnovich:2002:SBW% }. \NAMECITE{branch-width}{% Alekhnovich:2002:SBW% }. \NAMECITE{branching}{% Newman:2000:TFS% }. \NAMECITE{Breaking}{% Beimel:2002:BSB,% Hon:2003:BTS,% Roch:2008:SLR,% Sherman:2009:BMF,% Demetrescu:2000:FDT% }. \NAMECITE{Brief}{% Boneh:2007:BLP% }. \NAMECITE{Broadcast}{% Garay:2007:RCA,% Gentry:2006:EES,% Goyal:2005:LBN% }. \NAMECITE{Broadcasting}{% Alon:2008:BSI,% Czumaj:2003:BAR,% Chrobak:2000:FBG,% Kowalski:2002:DBT% }. \NAMECITE{Budget}{% Dobzinski:2008:MUA% }. \NAMECITE{Budgeted}{% Chakrabarty:2008:ABA% }. \NAMECITE{Building}{% Karger:2000:BST,% Pandurangan:2001:BLD% }. \NAMECITE{Bulk}{% Antonakopoulos:2007:BBN,% Chekuri:2006:AAN,% Goel:2009:OAS,% Andrews:2004:HBB% }. \NAMECITE{Buy}{% Antonakopoulos:2007:BBN,% Chekuri:2006:AAN,% Goel:2009:OAS,% Andrews:2004:HBB,% Gupta:2003:ACS,% Kumar:2002:CFA% }. \NAMECITE{Buy-at-Bulk}{% Antonakopoulos:2007:BBN,% Chekuri:2006:AAN,% Goel:2009:OAS,% Andrews:2004:HBB% }. \NAMECITE{Cache}{% Bender:2000:COT,% Bender:2003:CCO% }. \NAMECITE{Cache-oblivious}{% Bender:2000:COT,% Bender:2003:CCO% }. \NAMECITE{Cake}{% Edmonds:2006:BAC% }. \NAMECITE{calculus}{% Alekhnovich:2001:LBP% }. \NAMECITE{calibrated}{% Vovk:2002:LCM% }. \NAMECITE{{California}}{% IEEE:2000:ASF,% IEEE:2006:AIS% }. \NAMECITE{Cambridge}{% IEEE:2003:PAI% }. \NAMECITE{Can}{% Bazzi:2007:PIC,% Friedgut:2008:ECM,% Kasiviswanathan:2008:WCW,% Marx:2007:CYB,% Ambainis:2007:FSC,% Matousek:2004:REC% }. \NAMECITE{Canada}{% IEEE:2002:PAI% }. \NAMECITE{capacities}{% Chuzhoy:2002:CPH,% Pal:2001:FLN% }. \NAMECITE{Cascaded}{% Jayram:2009:DSS% }. \NAMECITE{Case}{% Applebaum:2008:BLB,% Kaufman:2008:WCA,% Alekhnovich:2001:LBP,% Alekhnovich:2003:MAC,% Arthur:2006:WCS,% Arya:2000:NOE,% Becchetti:2003:ACS,% Bogdanov:2003:WCA,% Micciancio:2002:GCK,% Micciancio:2004:WCA,% Trevisan:2008:ACC% }. \NAMECITE{cell}{% Chakrabarti:2004:ORC% }. \NAMECITE{cellular}{% Even:2002:CFC% }. \NAMECITE{Certain}{% Schoenebeck:2008:LLL,% Mihail:2003:CCP% }. \NAMECITE{Chain}{% Feder:2006:LSM,% Martin:2000:SAS,% Randall:2003:MMC,% Szegedy:2004:QSM% }. \NAMECITE{chains}{% Cryan:2002:RMM% }. \NAMECITE{Chair}{% Anonymous:2009:MPC% }. \NAMECITE{channel}{% Andrews:2002:STV% }. \NAMECITE{Channels}{% Borgs:2006:KSR,% Ambainis:2000:PQC% }. \NAMECITE{Characteristic}{% Kedlaya:2008:FMC% }. \NAMECITE{Characterization}{% Feldman:2009:CCS,% Alon:2005:CNG,% Gafni:2002:SAC,% Lavi:2003:TCT% }. \NAMECITE{charting}{% Gottlob:2000:ESO% }. \NAMECITE{Chasm}{% Agrawal:2008:ACC% }. \NAMECITE{checking}{% Naor:2005:COM% }. \NAMECITE{{Chinese}}{% Guruswami:2000:SDD% }. \NAMECITE{Choice}{% Alon:2009:CMT% }. \NAMECITE{Choice-Memory}{% Alon:2009:CMT% }. \NAMECITE{chromatic}{% Feige:2002:GTV% }. \NAMECITE{circles}{% Agarwal:2001:CMF% }. \NAMECITE{Circuit}{% Beame:2009:MCC% }. \NAMECITE{Circuits}{% Agrawal:2008:ACC,% Chattopadhyay:2007:DPB,% Kayal:2009:BPI,% Raz:2007:LBS,% Chattopadhyay:2006:LBC,% Cleve:2000:FPC% }. \NAMECITE{circular}{% McConnell:2001:LTR% }. \NAMECITE{circular-arc}{% McConnell:2001:LTR% }. \NAMECITE{Classical}{% Aaronson:2008:PMQ,% Gottesman:2009:QCC,% Klauck:2004:QCS% }. \NAMECITE{clique}{% Khot:2004:RPG% }. \NAMECITE{Clock}{% Lenzen:2008:CSB% }. \NAMECITE{Close}{% Bernstein:2009:FDA,% Batu:2000:TDC% }. \NAMECITE{Closed}{% Grandoni:2008:SCO% }. \NAMECITE{closest}{% Alekhnovich:2005:HAC,% Marx:2005:CSP% }. \NAMECITE{closure}{% Demetrescu:2000:FDT,% Sankowski:2004:DTC% }. \NAMECITE{Clustering}{% Brubaker:2008:IPA,% Charikar:2003:CQI,% Guha:2000:CDS,% Har-Peled:2001:CM,% Khot:2008:AKC,% Ailon:2005:FTM,% Alon:2000:TC,% Bansal:2002:CC,% Kumar:2004:SLT,% Ostrovsky:2000:PTA% }. \NAMECITE{clusterings}{% Kannan:2000:CGB% }. \NAMECITE{{CNFs}}{% Alekhnovich:2003:LUB% }. \NAMECITE{Code}{% Bansal:2009:OLC% }. \NAMECITE{Codes}{% Ben-Aroya:2009:CSB,% Ben-Sasson:2006:SPL,% Guruswami:2006:CAG,% Impagliazzo:2006:ALD,% Kaufman:2007:SRL,% Mossel:2008:GBN,% Alekhnovich:2002:LDE,% Babai:2003:LTC,% Cheng:2004:LBD,% Feldman:2002:DTL,% Goldreich:2002:LTC,% Guruswami:2000:SDD,% Guruswami:2001:EBC,% Kaufman:2005:AOL,% Langberg:2004:PCS,% Luby:2002:LC,% Navon:2005:DLP,% Ostrovsky:2005:ECC,% Ta-Shma:2001:ERM% }. \NAMECITE{Coding}{% Bar-Yossef:2006:ICS,% Lubetzky:2007:NLI,% Sudan:2001:CTT% }. \NAMECITE{coefficient}{% Burgisser:2002:LBB% }. \NAMECITE{Coin}{% Chailloux:2009:OQS,% Barak:2002:CRC,% Mochon:2004:QWC% }. \NAMECITE{coin-flipping}{% Mochon:2004:QWC% }. \NAMECITE{coin-tossing}{% Barak:2002:CRC% }. \NAMECITE{{Collecting}}{% Archer:2009:IAA% }. \NAMECITE{colliding}{% Streinu:2000:CAP% }. \NAMECITE{Collision}{% Kim:2007:NOB,% Shi:2002:QLB% }. \NAMECITE{Collisions}{% Haitner:2007:FCI% }. \NAMECITE{colorability}{% Bogdanov:2002:LBT% }. \NAMECITE{colorable}{% Khot:2002:HRC% }. \NAMECITE{Coloring}{% Koivisto:2006:AGC,% Aggarwal:2003:SSR,% Demaine:2005:AGM,% Dinur:2002:HUH,% Dyer:2004:RCC,% Guruswami:2000:HAH,% Khot:2002:HRC% }. \NAMECITE{colorings}{% Even:2002:CFC,% Hayes:2003:NMC% }. \NAMECITE{colouring}{% Dyer:2001:RCG% }. \NAMECITE{colours}{% Goldberg:2004:SSM% }. \NAMECITE{Combinatorial}{% Ackermann:2006:ICS,% Bansal:2009:RLC,% Charikar:2000:CFS,% Goel:2009:ACP,% Meir:2009:CPE,% Czumaj:2002:ACP,% Dinur:2004:ATT,% Fischer:2002:TJC,% Lavi:2003:TCT,% Streinu:2000:CAP% }. \NAMECITE{Combinatorics}{% Tao:2007:SRC% }. \NAMECITE{come}{% Dhamdhere:2005:HPC% }. \NAMECITE{Commitments}{% Haitner:2007:FCI,% Pass:2005:CNM% }. \NAMECITE{Committee}{% Anonymous:2009:OC% }. \NAMECITE{Committees}{% Anonymous:2005:C,% Anonymous:2006:OC,% Anonymous:2008:C% }. \NAMECITE{common}{% Maidl:2000:CFC% }. \NAMECITE{Communicating}{% Or:2008:QMP% }. \NAMECITE{Communication}{% Beame:2009:MCC,% Kushilevitz:2009:CCS,% Regev:2007:SQC,% Sherstov:2008:UEC,% Viola:2007:OWM,% Bar-Yossef:2002:ISA,% Bhatnagar:2003:SPZ,% Blumrosen:2002:ASB,% Jain:2002:PIQ,% Jain:2003:LBB,% Kempe:2002:PIR,% Klauck:2001:LBQ% }. \NAMECITE{Compact}{% Thorup:2001:COR,% Alstrup:2002:SIU,% Micciancio:2002:GCK% }. \NAMECITE{comparisons}{% Franceschini:2003:PSC% }. \NAMECITE{competitive}{% Becchetti:2003:ACS,% Demaine:2004:DOA,% Vetta:2002:NEC% }. \NAMECITE{Complete}{% Feldman:2009:CCS,% Myers:2009:BEC% }. \NAMECITE{completeness}{% Haastad:2001:QEP,% Herte:2007:ETS% }. \NAMECITE{Complexity}{% Arthur:2009:MPS,% Beame:2009:MCC,% Chan:2008:DTR,% Chen:2006:CNE,% Chen:2006:SCT,% Chen:2009:SCA,% Dantchev:2007:PPC,% Etessami:2007:CNE,% Garay:2007:RCA,% Gottesman:2009:QCC,% Haitner:2007:FCI,% Jayram:2009:DSS,% Kalyanaraman:2009:CRN,% Kelner:2007:HSC,% Kushilevitz:2009:CCS,% Rademacher:2006:DMC,% Reichardt:2009:SPQ,% Sherstov:2008:UEC,% Sun:2006:QQC,% Trevisan:2008:ACC,% Vershynin:2006:BHC,% Abbott:2005:CTP,% Agarwal:2001:CMF,% Alekhnovich:2000:PGP,% Alekhnovich:2003:MAC,% Ambainis:2003:PDV,% Bacchus:2003:ACR,% Bar-Yossef:2002:ISA,% Braverman:2005:CRF,% Burgisser:2001:CFM,% Burgisser:2002:LBB,% Chakrabarti:2001:ICD,% Flum:2002:PCC,% Grohe:2003:CHC,% Jain:2002:PIQ,% Jain:2003:LBB,% Klauck:2001:LBQ,% Micciancio:2002:GCK,% Molloy:2003:RCR,% Naor:2005:COM,% Pach:2000:BCU,% Prabhakaran:2002:CZK,% Radhakrishnan:2000:QCS,% Woods:2006:TCT% }. \NAMECITE{composability}{% Lindell:2003:GCU% }. \NAMECITE{composable}{% Barak:2004:UCP,% Canetti:2001:UCS% }. \NAMECITE{Composite}{% Chattopadhyay:2009:LSC% }. \NAMECITE{Composition}{% Dinur:2009:CLE,% Kedlaya:2008:FMC,% Barak:2005:HPA,% Lindell:2003:GCU% }. \NAMECITE{Compressibility}{% Harnik:2006:CNI% }. \NAMECITE{Compressible}{% Chierichetti:2009:MCW% }. \NAMECITE{Computable}{% Gu:2006:PCC,% Ajtai:2002:RLC% }. \NAMECITE{Computation}{% Ben-Or:2006:SMQ,% Broadbent:2009:UBQ,% Buhrman:2006:NLF,% Chandran:2007:CMP,% Ghen:2007:PBL,% King:2006:TSS,% Micali:2006:IIC,% Aharonov:2004:AQC,% Beame:2000:SLT,% Indyk:2000:SDP,% Ishai:2000:RPN,% Izmalkov:2005:RSC,% Kempe:2003:GBC,% Lindell:2003:GCU,% Pass:2003:BCS,% Regev:2002:QCL,% Storjohann:2001:DCF,% vanDam:2001:HPA% }. \NAMECITE{Computational}{% Andon:2007:CHE,% Chan:2006:PLL,% Chazelle:2005:ATT,% Kalai:2009:SEU,% Vadhan:2004:USC% }. \NAMECITE{Computations}{% Yuster:2008:MSR% }. \NAMECITE{Compute}{% Belkin:2006:HFF% }. \NAMECITE{Computer}{% Ambainis:2007:FSC,% Anonymous:2001:ISF,% Anonymous:2005:AISa,% Anonymous:2005:AISb,% Anonymous:2005:AISc,% Anonymous:2005:AISd,% Anonymous:2006:AISa,% Anonymous:2006:AISb,% Anonymous:2006:AISc,% Anonymous:2006:AISd,% Anonymous:2007:AISa,% Anonymous:2007:AISb,% Anonymous:2007:AISc,% Anonymous:2007:AISd,% IEEE:2000:ASF,% IEEE:2001:ISF,% IEEE:2002:PAI,% IEEE:2003:PAI,% IEEE:2004:PAI,% IEEE:2005:AIS,% IEEE:2006:AIS,% IEEE:2007:PAI,% IEEE:2008:PAI,% IEEE:2009:PAI,% Papadimitriou:2001:GTM% }. \NAMECITE{Computing}{% Aaronson:2008:PMQ,% Ben-Aroya:2008:HIM,% Bjorklund:2008:CTP,% Chen:2006:CNE,% Daskalakis:2007:CEA,% Goldwasser:2006:FTD,% Chien:2004:API,% Jain:2004:PTA% }. \NAMECITE{Concave}{% Kelner:2007:HSC% }. \NAMECITE{Concentration}{% Kannan:2009:NPI% }. \NAMECITE{Concepts}{% Klivans:2008:LGC% }. \NAMECITE{Concise}{% Diakonikolas:2007:TCR% }. \NAMECITE{Concurrent}{% Barak:2006:CNM,% Garay:2000:COT,% Pass:2005:CNM,% Prabhakaran:2002:CZK,% Barak:2005:HPA,% Fich:2005:LLB,% Pass:2003:BCS% }. \NAMECITE{condensers}{% Ta-Shma:2006:BLC% }. \NAMECITE{condensing}{% Reingold:2000:ERR% }. \NAMECITE{condition}{% Hayes:2006:SCI% }. \NAMECITE{conditions}{% Martinelli:2003:IMT% }. \NAMECITE{Conference}{% Anonymous:2007:CO% }. \NAMECITE{confidence}{% Auer:2000:UUC,% Vovk:2002:LCM% }. \NAMECITE{Conflict}{% Even:2002:CFC% }. \NAMECITE{Conflict-free}{% Even:2002:CFC% }. \NAMECITE{confluence}{% Comon:2001:CGT% }. \NAMECITE{Congestion}{% Ackermann:2006:ICS,% Andrews:2005:HUE,% Fleischer:2004:THS,% Garg:2002:LEE,% Karp:2000:OPC,% Racke:2002:MCG% }. \NAMECITE{Conjecture}{% Deng:2009:RSR,% Vershynin:2006:BHC,% Khot:2005:UGCa,% Khot:2005:UGCb,% Lee:2006:MHG% }. \NAMECITE{conjectured}{% Ajtai:2002:RLC% }. \NAMECITE{conjectures}{% Nair:2003:PPC% }. \NAMECITE{Connecting}{% Chan:2008:DCC% }. \NAMECITE{Connection}{% Stefankovic:2007:ASA% }. \NAMECITE{connections}{% Alon:2001:SDP% }. \NAMECITE{Connectivity}{% Chan:2008:DCC,% Chuzhoy:2008:ASS,% Chuzhoy:2009:KLA,% Feder:2006:LSM,% Nutov:2009:AMC,% Patrascu:2007:PFC,% Arge:2003:ESC,% Fleischer:2001:IRA,% Gabow:2000:UEG,% Mihail:2003:CCP% }. \NAMECITE{{coNP}}{% Aharonov:2004:LPN% }. \NAMECITE{consequences}{% Chan:2003:LAC% }. \NAMECITE{Constant}{% Barak:2002:CRC,% Moshkovitz:2008:TQP,% Nguyen:2008:CTA,% Cryan:2002:RMM,% Dyer:2004:RCC,% Jerrum:2002:SGL,% Kumar:2002:CFA,% Pass:2003:BCS,% Reingold:2000:EWZ% }. \NAMECITE{constant-degree}{% Reingold:2000:EWZ% }. \NAMECITE{constant-factor}{% Kumar:2002:CFA% }. \NAMECITE{Constant-round}{% Barak:2002:CRC% }. \NAMECITE{Constant-Time}{% Nguyen:2008:CTA% }. \NAMECITE{Constrained}{% Ambuhl:2007:IRS% }. \NAMECITE{Constraint}{% Barto:2009:CSP,% Chan:2008:DTR,% Bulatov:2003:TDT,% Connamacher:2004:EST,% Grohe:2003:CHC,% Molloy:2003:RCR% }. \NAMECITE{Constraints}{% Iwata:2009:SFM,% Bulatov:2002:DTC,% Chuzhoy:2004:MMS% }. \NAMECITE{Constructing}{% Ben-Aroya:2009:CSB,% Bilu:2004:CEG,% Hon:2003:BTS% }. \NAMECITE{constructions}{% Gennaro:2000:LBE,% Guruswami:2001:EBC,% Impagliazzo:2003:LRA% }. \NAMECITE{Contents}{% Anonymous:2005:AISd,% Anonymous:2008:TC,% Anonymous:2009:TC% }. \NAMECITE{contingency}{% Cryan:2002:RMM% }. \NAMECITE{Control}{% Guha:2007:AAP,% Garg:2002:LEE,% Karp:2000:OPC,% Ostrovsky:2005:ECC% }. \NAMECITE{Convergence}{% Azar:2009:CLD,% Montanari:2009:CEL,% Goemans:2005:SEC% }. \NAMECITE{Convex}{% Belkin:2006:HFF,% Khot:2007:LEM,% Brodal:2002:DPC,% Lovasz:2003:SAC% }. \NAMECITE{convexifying}{% Connelly:2000:SPA% }. \NAMECITE{{Coppersmith}}{% Nair:2003:PPC% }. \NAMECITE{Copyright}{% Anonymous:2005:AISc,% Anonymous:2006:AISc,% Anonymous:2007:AISc,% Anonymous:2008:CP,% Anonymous:2009:CP% }. \NAMECITE{core}{% Akavia:2003:PHC% }. \NAMECITE{Coresets}{% Feldman:2006:CWF% }. \NAMECITE{Corporate}{% Anonymous:2005:CS% }. \NAMECITE{Correcting}{% Parvaresh:2005:CEB,% Ostrovsky:2005:ECC% }. \NAMECITE{Correlated}{% Guruswami:2006:CAG% }. \NAMECITE{Correlation}{% Bansal:2002:CC,% Mossel:2008:GBN% }. \NAMECITE{Correlations}{% Ishai:2009:EC,% Regev:2007:SQC% }. \NAMECITE{Cost}{% Goel:2009:ACP,% Nutov:2009:AMC,% Anshelevich:2004:PSN,% Bender:2003:CCO,% Gupta:2003:ACS,% Skutella:2000:ASS,% Meyerson:2000:CDT% }. \NAMECITE{cost-sharing}{% Gupta:2003:ACS% }. \NAMECITE{Costs}{% Chan:2008:DBN,% Gupta:2001:SSS% }. \NAMECITE{Counterexample}{% Raz:2008:CSP% }. \NAMECITE{Counting}{% Bjorklund:2006:IEA,% Impagliazzo:2001:CAD,% Stefankovic:2007:ASA,% Bulatov:2003:TDT,% Flum:2002:PCC% }. \NAMECITE{coupling}{% Hayes:2003:NMC% }. \NAMECITE{Cover}{% Anonymous:2006:AISa,% Anonymous:2007:AISa,% Anonymous:2008:CA,% Anonymous:2009:CA,% Georgiou:2007:IGV,% Gibson:2009:DCP,% Nutov:2009:AMC,% Kahn:2000:CTB% }. \NAMECITE{Covering}{% Chuzhoy:2002:CPH,% Grandoni:2008:SCO,% Iwata:2009:SFM,% Koufogiannakis:2007:BSF,% Dhamdhere:2005:HPC,% Kolliopoulos:2001:TAR,% Young:2001:SPA% }. \NAMECITE{Coverings}{% Gibson:2009:DCP% }. \NAMECITE{Covert}{% Chandran:2007:CMP% }. \NAMECITE{Criticality}{% Long:2007:MTP% }. \NAMECITE{Cryptographic}{% Harnik:2006:CNI,% Klivans:2006:CHL,% Canetti:2001:UCS,% Gennaro:2000:LBE,% Impagliazzo:2003:LRA% }. \NAMECITE{Cryptography}{% Applebaum:2004:CNS,% Boneh:2007:BLP,% Canetti:2007:CSH,% Damgard:2005:CBQ,% Dziembowski:2008:LRC,% Ishai:2006:CA,% Kalai:2009:SEU,% Dodis:2004:IPC,% Kamp:2003:DEB% }. \NAMECITE{{CSP}}{% Austrin:2007:TSI,% Raghavendra:2009:HRC% }. \NAMECITE{{CSPs}}{% Khot:2004:OIR,% Schoenebeck:2008:LLL% }. \NAMECITE{{CTL}}{% Maidl:2000:CFC% }. \NAMECITE{Cubes}{% Kindler:2008:SCR,% Matousek:2004:REC,% Szabo:2001:USO% }. \NAMECITE{curve}{% Kleinberg:2003:VKD,% Ta-Shma:2006:BLC% }. \NAMECITE{curved}{% Krauthgamer:2006:ANC% }. \NAMECITE{Curves}{% Gu:2006:PCC,% Chan:2000:LAC,% Chan:2003:LAC% }. \NAMECITE{Cut}{% Ambuhl:2007:IRS,% Cheeger:2009:IGS,% Sherman:2009:BMF,% Khot:2005:UGCb,% Lau:2004:AMS,% Arora:2004:ASC,% Khot:2004:OIR% }. \NAMECITE{cutting}{% Buresh-Oppenheim:2003:RBI% }. \NAMECITE{cycles}{% Connelly:2000:SPA% }. \NAMECITE{cyclic}{% Babai:2003:LTC,% Micciancio:2002:GCK% }. \NAMECITE{Cyclotomic}{% Cheng:2007:DSC% }. \NAMECITE{Cylinders}{% Ezra:2008:UCT% }. \NAMECITE{Data}{% Jayram:2009:DSS,% Patrascu:2008:DS,% Alstrup:2000:NDS,% Andrews:2002:STV,% Bar-Yossef:2002:ISA,% Ferragina:2000:ODS,% Guha:2000:CDS,% Indyk:2000:SDP,% Mendel:2006:RPP% }. \NAMECITE{{Debreu}}{% Chen:2009:SCA,% Jain:2004:PTA% }. \NAMECITE{decidability}{% Adleman:2002:DSA% }. \NAMECITE{decidable}{% Comon:2001:CGT% }. \NAMECITE{decision}{% Guruswami:2000:SDD,% Kupferman:2005:SDP,% ODonnell:2005:EDT% }. \NAMECITE{Decodable}{% Dinur:2009:CLE,% Kaufman:2007:SRL,% Guruswami:2001:EBC% }. \NAMECITE{decodibility}{% Cheng:2004:LBD% }. \NAMECITE{Decoding}{% Ben-Sasson:2006:SPL,% Feldman:2002:DTL,% Guruswami:2006:CAG,% Impagliazzo:2006:ALD,% Akavia:2003:PHC,% Alekhnovich:2002:LDE,% Guruswami:2000:SDD,% Trevisan:2003:LDU% }. \NAMECITE{Decomposing}{% Gibson:2009:DCP,% Kaplan:2003:AAA% }. \NAMECITE{Decomposition}{% Demaine:2005:AGM,% Martin:2000:SAS% }. \NAMECITE{Decompositions}{% Nutov:2009:AMC,% Koltun:2001:ATU% }. \NAMECITE{Defective}{% Kalai:2009:SEU% }. \NAMECITE{defies}{% Moore:2005:SGD% }. \NAMECITE{Deformations}{% Biswal:2008:EBS% }. \NAMECITE{Degree}{% Chan:2008:DBN,% Czumaj:2007:TEB,% Feder:2006:LSM,% Goemans:2006:MBD,% Sherstov:2009:ITH,% Ambainis:2003:PDV,% Bogdanov:2002:LBT,% Dasgupta:2004:SAR,% Dyer:2001:RCG,% Dyer:2004:RCC,% Jutla:2004:TLD,% Kleinberg:2005:AAD,% Reingold:2000:EWZ% }. \NAMECITE{{Delaunay}}{% Buchin:2009:DTS% }. \NAMECITE{deletion}{% Alon:2005:AAE% }. \NAMECITE{{Delsarte}}{% Navon:2005:DLP% }. \NAMECITE{demand}{% Dhamdhere:2005:HPC,% Kleinberg:2003:VKD% }. \NAMECITE{demand-robust}{% Dhamdhere:2005:HPC% }. \NAMECITE{Dense}{% Reingold:2008:DSP,% Feige:2006:WNS% }. \NAMECITE{densest}{% Khot:2004:RPG% }. \NAMECITE{density}{% Alekhnovich:2003:LUB% }. \NAMECITE{Dependent}{% Gandhi:2002:DRB,% Andrews:2002:STV% }. \NAMECITE{Depth}{% Agrawal:2008:ACC,% Chattopadhyay:2007:DPB,% Kayal:2009:BPI,% Arge:2003:ESC,% Buresh-Oppenheim:2002:BDF% }. \NAMECITE{depth-first}{% Arge:2003:ESC% }. \NAMECITE{Depth-three}{% Chattopadhyay:2007:DPB% }. \NAMECITE{Derandomization}{% Cheng:2007:DSC% }. \NAMECITE{derandomized}{% Ta-Shma:2006:BLC% }. \NAMECITE{descent}{% Krauthgamer:2004:MDN% }. \NAMECITE{Design}{% Antonakopoulos:2007:BBN,% Chan:2008:DBN,% Chekuri:2006:AAN,% Chuzhoy:2009:KLA,% Dobzinski:2009:PRA,% McSherry:2007:MDD,% Andrews:2004:HBB,% Anshelevich:2004:PSN,% Balcan:2005:MDM,% Guha:2000:HPN,% Gupta:2004:ETS,% Izmalkov:2005:RSC,% Lavi:2005:TNO,% Meyerson:2000:CDT% }. \NAMECITE{Designing}{% Meyerson:2001:DNI,% Roughgarden:2001:DNS% }. \NAMECITE{Detecting}{% Kleinberg:2000:DNF% }. \NAMECITE{Determinant}{% Yuster:2008:MSR,% Chien:2004:API% }. \NAMECITE{Deterministic}{% Gabizon:2004:DEB,% Gabizon:2005:DEA,% Kamp:2003:DEB,% Kowalski:2002:DBT,% Storjohann:2001:DCF,% Shmoys:2004:SOA% }. \NAMECITE{Deterministically}{% Alon:2007:FDP% }. \NAMECITE{diagonally}{% Spielman:2003:SSS% }. \NAMECITE{diagonally-dominant}{% Spielman:2003:SSS% }. \NAMECITE{Diagrams}{% Chan:2006:PLL,% Har-Peled:2001:RVD% }. \NAMECITE{Diameter}{% Khot:2007:LEM,% Pandurangan:2001:BLD% }. \NAMECITE{Dichotomy}{% Chan:2008:DTR,% Bulatov:2002:DTC,% Bulatov:2003:TDT% }. \NAMECITE{dictionary}{% Franceschini:2002:IBT% }. \NAMECITE{different}{% Beimel:2003:SPM% }. \NAMECITE{Differential}{% McSherry:2007:MDD% }. \NAMECITE{digraphs}{% Bohman:2001:ADP,% Thorup:2001:COR% }. \NAMECITE{Dimension}{% Charikar:2002:DRS,% Brinkman:2003:IDR% }. \NAMECITE{dimensional}{% Bansal:2005:TTD,% Caprara:2002:PDB,% Chan:2002:LDL% }. \NAMECITE{Dimensionality}{% Andoni:2006:ODR% }. \NAMECITE{Dimensions}{% Afshani:2009:ORR,% Andoni:2006:NOH,% Ezra:2007:ATB,% Ezra:2008:UCT,% Kindler:2008:SCR,% Sun:2006:QQC,% Koltun:2001:ATU,% Kumar:2004:SLT,% Varadarajan:2002:ARP% }. \NAMECITE{{Diophantine}}{% Alekhnovich:2002:LDE% }. \NAMECITE{Direct}{% Dinur:2008:LTD,% Impagliazzo:2006:ALD,% Unger:2009:PIA,% Alon:2001:SDP,% Chakrabarti:2001:ICD,% Klauck:2004:QCS% }. \NAMECITE{Direct-Product}{% Unger:2009:PIA% }. \NAMECITE{directed}{% Arge:2003:ESC,% Chekuri:2005:RGA,% Cheriyan:2001:ADM,% Kaplan:2003:AAA,% Roditty:2002:IDR,% Yuster:2005:ADQ% }. \NAMECITE{directions}{% Blum:2003:MLM% }. \NAMECITE{discounted}{% Blum:2003:AAO% }. \NAMECITE{discounted-reward}{% Blum:2003:AAO% }. \NAMECITE{Discrepancy}{% Chattopadhyay:2007:DPB,% Raz:2008:MFM,% Bilu:2004:CEG% }. \NAMECITE{Discrete}{% Kim:2007:NOB,% Feldman:2005:LMP,% Halman:2004:PDL% }. \NAMECITE{Discretized}{% Daskalakis:2008:DMD% }. \NAMECITE{Dishonest}{% Garay:2007:RCA% }. \NAMECITE{Disjoint}{% Alon:2007:FDP,% Andrews:2005:HUE,% Bohman:2001:ADP,% Chekuri:2004:EDP,% Kleinberg:2005:AAD% }. \NAMECITE{Disjointness}{% Kushilevitz:2009:CCS,% Jain:2003:LBB% }. \NAMECITE{dispenser}{% Gupta:2001:TPD% }. \NAMECITE{Dispersion}{% Rademacher:2006:DMC% }. \NAMECITE{Dissection}{% Yuster:2008:MSR,% Guha:2000:NGD% }. \NAMECITE{Distance}{% Andon:2007:CHE,% Andoni:2009:ESE,% Baswana:2006:FAA,% Roch:2008:SLR,% Sommer:2009:DOS,% Bar-Yossef:2004:AED,% Cheng:2004:LBD,% Yuster:2005:ADQ,% Meyerson:2000:CDT% }. \NAMECITE{Distance-Based}{% Roch:2008:SLR% }. \NAMECITE{distances}{% Marx:2005:CSP,% Thorup:2001:COR% }. \NAMECITE{Distinct}{% Raskhodnikova:2007:SLB,% Indyk:2003:TLB% }. \NAMECITE{distinctness}{% Ambainis:2004:QWA,% Shi:2002:QLB% }. \NAMECITE{distortion}{% Gupta:2003:BGF,% Indyk:2001:AAL% }. \NAMECITE{Distributed}{% Goldwasser:2006:FTD% }. \NAMECITE{Distribution}{% Raskhodnikova:2007:SLB% }. \NAMECITE{Distributions}{% Daskalakis:2008:DMD,% Srinivasan:2001:DLS,% Batu:2000:TDC,% Dasgupta:2004:SAR,% Dasgupta:2005:LMH,% Feldman:2005:LMP,% Indyk:2000:SDP,% Kenyon:2000:LWB,% Trevisan:2000:ERS,% Vempala:2002:SAL% }. \NAMECITE{{DNF}}{% Bazzi:2007:PIC,% Bshouty:2003:LDR,% Khot:2008:HML,% Segerlind:2002:SLS% }. \NAMECITE{do}{% Impagliazzo:2001:CAD% }. \NAMECITE{domains}{% Feldman:2005:LMP% }. \NAMECITE{dominant}{% Spielman:2003:SSS% }. \NAMECITE{down}{% Augustine:2004:OPS% }. \NAMECITE{Dual}{% Bansal:2007:PDR,% Buchbinder:2006:IBO,% Devanur:2002:MEP,% Pal:2003:GSP% }. \NAMECITE{Dynamic}{% Arge:2006:IDP,% Bansal:2004:DSS,% Bernstein:2009:FDA,% Brodal:2002:DPC,% Chakraborty:2009:DNU,% Chan:2008:DCC,% Demaine:2004:DOA,% Roditty:2004:DAA,% Sankowski:2004:DTC,% Demetrescu:2000:FDT,% Demetrescu:2001:FDA,% Roditty:2002:IDR,% Upfal:2003:PAD% }. \NAMECITE{Dynamics}{% Azar:2009:CLD,% Hayes:2005:GLB,% Hayes:2006:SCI,% Kenyon:2001:GDT% }. \NAMECITE{Earliest}{% Baumann:2006:SEP% }. \NAMECITE{Earth}{% Andoni:2009:ESE% }. \NAMECITE{Earth-Mover}{% Andoni:2009:ESE% }. \NAMECITE{{Earthmover}}{% Naor:2006:PEL% }. \NAMECITE{Easy}{% Kempe:2008:UGE,% Shmoys:2004:SOA% }. \NAMECITE{economics}{% Papadimitriou:2001:GTM% }. \NAMECITE{Edge}{% Chekuri:2004:EDP,% Karakostas:2004:EPM,% Aggarwal:2003:SSR,% Alon:2005:AAE,% Andrews:2005:HUE,% Demetrescu:2001:FDA,% Gupta:2004:ETS,% Hershberger:2001:VPS,% Hershberger:2002:ESP,% Matousek:2004:REC% }. \NAMECITE{edge-deletion}{% Alon:2005:AAE% }. \NAMECITE{Edge-disjoint}{% Chekuri:2004:EDP,% Andrews:2005:HUE% }. \NAMECITE{edges}{% Fakcharoenphol:2001:PGN% }. \NAMECITE{Edit}{% Andon:2007:CHE,% Bar-Yossef:2004:AED% }. \NAMECITE{Effectiveness}{% Ostrovsky:2006:ELT% }. \NAMECITE{efficiency}{% Anagnostopoulos:2003:SER,% Gennaro:2000:LBE% }. \NAMECITE{Efficient}{% Andoni:2009:ESE,% Boneh:2007:SEI,% Hon:2009:SEF,% Kalai:2000:EAU,% Meir:2009:CPE,% Arge:2003:ESC,% Bacon:2005:OME,% Czumaj:2002:ACP,% Haastad:2001:QEP,% Ishai:2000:RPN,% Lovasz:2003:LFG,% Micciancio:2002:GCK,% Wigderson:2005:RES% }. \NAMECITE{Efficiently}{% Baumann:2006:SEP,% Bar-Yossef:2004:AED,% Guruswami:2001:EBC% }. \NAMECITE{Eigenvalue}{% Biswal:2008:EBS% }. \NAMECITE{Eigenvalues}{% Kelner:2009:HEG% }. \NAMECITE{Elections}{% Friedgut:2008:ECM% }. \NAMECITE{element}{% Ambainis:2004:QWA,% Bulatov:2002:DTC,% Fleischer:2001:IRA,% Shi:2002:QLB% }. \NAMECITE{Elements}{% Raskhodnikova:2007:SLB,% Indyk:2003:TLB% }. \NAMECITE{elimination}{% Mucha:2004:MMG% }. \NAMECITE{Embeddability}{% Khot:2009:SIG,% Khot:2005:UGCb% }. \NAMECITE{Embedding}{% Kawarabayashi:2008:SLT,% Kleinberg:2004:TEU,% Krauthgamer:2004:MDN% }. \NAMECITE{Embeddings}{% Chakrabarti:2008:ETG,% Charikar:2007:LGT,% Chlamtac:2006:HPU,% Matousek:2008:IME,% Moitra:2008:SRG,% Abraham:2005:MER,% Gupta:2003:BGF,% Indyk:2000:SDP,% Indyk:2001:AAL% }. \NAMECITE{Emulators}{% Woodruff:2006:LBA% }. \NAMECITE{Encryption}{% Boneh:2007:SEI,% Boneh:2008:IBI,% Gentry:2006:EES,% Myers:2009:BEC,% Gertner:2000:RBP% }. \NAMECITE{end}{% Garg:2002:LEE% }. \NAMECITE{end-to-end}{% Garg:2002:LEE% }. \NAMECITE{energy}{% Bansal:2004:DSS% }. \NAMECITE{Entangled}{% Kempe:2008:EGH,% Kempe:2008:UGE% }. \NAMECITE{entropies}{% Shaltiel:2001:SEA% }. \NAMECITE{Entropy}{% Harvey:2008:SSE,% Reingold:2000:EWZ,% Jain:2002:PIQ% }. \NAMECITE{envelopes}{% Koltun:2002:PTO% }. \NAMECITE{Envy}{% Cheung:2008:AAS% }. \NAMECITE{Envy-free}{% Cheung:2008:AAS% }. \NAMECITE{Equations}{% Khot:2007:LEM,% Alekhnovich:2002:LDE% }. \NAMECITE{Equilibria}{% Chen:2006:CNE,% Chen:2009:SCA,% Daskalakis:2007:CEA,% Daskalakis:2008:DMD,% Devanur:2008:MEP,% Etessami:2007:CNE,% Barany:2005:NER,% Goemans:2005:SEC,% Vetta:2002:NEC% }. \NAMECITE{Equilibrium}{% Chen:2006:SCT,% Montanari:2009:CEL,% Devanur:2002:MEP,% Jain:2004:PTA,% Savani:2004:EMS% }. \NAMECITE{Equivalence}{% Thorup:2002:EBP% }. \NAMECITE{equivalent}{% Aharonov:2004:AQC,% Bshouty:2002:PPO% }. \NAMECITE{Erratum}{% Hershberger:2002:ESP% }. \NAMECITE{Error}{% Dinur:2008:LTD,% Dinur:2009:CLE,% Kawarabayashi:2009:PAF,% Moshkovitz:2008:TQP,% Ostrovsky:2005:ECC,% Sherstov:2008:UEC,% Alon:2005:CNG% }. \NAMECITE{Error-correcting}{% Ostrovsky:2005:ECC% }. \NAMECITE{Errorless}{% Bogdanov:2007:HAE% }. \NAMECITE{errors}{% Bisht:2004:LEA,% Parvaresh:2005:CEB% }. \NAMECITE{Estimating}{% Andon:2007:CHE% }. \NAMECITE{estimation}{% Orlitsky:2003:AGT% }. \NAMECITE{{Euclidean}}{% Borradaile:2008:PTA,% Dinitz:2008:SLL% }. \NAMECITE{Evacuation}{% Baumann:2006:SEP% }. \NAMECITE{Evaluated}{% Ambainis:2007:FSC% }. \NAMECITE{even}{% Kleinberg:2005:AAD% }. \NAMECITE{even-degree}{% Kleinberg:2005:AAD% }. \NAMECITE{Every}{% ODonnell:2005:EDT,% Reichardt:2009:SPQ% }. \NAMECITE{evolution}{% Aiello:2001:REM% }. \NAMECITE{Evolvability}{% Feldman:2009:CCS% }. \NAMECITE{Exact}{% Doty:2009:RSA,% Porat:2009:EAP,% Connamacher:2004:EST% }. \NAMECITE{Exchange}{% Azar:2009:CLD% }. \NAMECITE{Exclusion}{% Bjorklund:2006:IEA,% Koivisto:2006:AGC% }. \NAMECITE{Exclusive}{% Gentry:2006:EES% }. \NAMECITE{existence}{% Herlihy:2000:EBT% }. \NAMECITE{Existential}{% Gottlob:2000:ESO% }. \NAMECITE{Expander}{% Guruswami:2001:EBC,% Kale:2008:NTE,% Bilu:2004:CEG,% Bohman:2001:ADP,% Gabow:2000:UEG% }. \NAMECITE{Expander-based}{% Guruswami:2001:EBC% }. \NAMECITE{Expanders}{% Alon:2007:FDP,% Kale:2008:NTE,% Alon:2002:EUN,% Reingold:2000:EWZ% }. \NAMECITE{Expansion}{% Czumaj:2007:TEB% }. \NAMECITE{expected}{% Arya:2000:NOE,% Han:2002:ISS% }. \NAMECITE{expected-case}{% Arya:2000:NOE% }. \NAMECITE{Explicit}{% Alon:2002:EUN,% Gentry:2006:EES% }. \NAMECITE{Exponential}{% Babai:2008:IHL,% Bhamidi:2008:MTE,% Bjorklund:2008:CTP,% Herte:2007:ETS,% Matousek:2004:REC% }. \NAMECITE{Exponentially}{% Savani:2004:EMS% }. \NAMECITE{exposure}{% Kamp:2003:DEB% }. \NAMECITE{exposure-resilient}{% Kamp:2003:DEB% }. \NAMECITE{Expressions}{% Khot:2008:HML% }. \NAMECITE{Extended}{% Andon:2007:CHE,% Etessami:2007:CNE,% Sankowski:2004:DTC% }. \NAMECITE{extending}{% Charikar:2004:MQP% }. \NAMECITE{Extensions}{% Dvir:2009:EMM% }. \NAMECITE{external}{% Ciriani:2002:SOT% }. \NAMECITE{Extracting}{% Barak:2004:ERU,% Ishai:2009:EC,% Reingold:2000:ERR,% Trevisan:2000:ERS% }. \NAMECITE{Extractor}{% Kalai:2008:NEP% }. \NAMECITE{Extractors}{% Dvir:2007:ERE,% Dvir:2008:KSN,% Kalai:2009:SEU,% Raz:2008:MFM,% Ta-Shma:2001:ERM,% Gabizon:2004:DEB,% Gabizon:2005:DEA,% Kamp:2003:DEB,% Reingold:2000:EWZ,% Shaltiel:2001:SEA,% Vadhan:2002:RET% }. \NAMECITE{Eyes}{% Grandoni:2008:SCO% }. \NAMECITE{faces}{% Agarwal:2001:CMF% }. \NAMECITE{Facilities}{% Feldman:2006:CWF% }. \NAMECITE{Facility}{% Friggstad:2008:MMM,% Pal:2001:FLN,% Meyerson:2001:OFL,% Vetta:2002:NEC% }. \NAMECITE{factor}{% Feige:2006:AAA,% Kumar:2002:CFA% }. \NAMECITE{factors}{% Burgisser:2001:CFM% }. \NAMECITE{failure}{% Kleinberg:2000:DNF% }. \NAMECITE{fair}{% Anshelevich:2004:PSN% }. \NAMECITE{Fairness}{% Chakrabarty:2009:AGM,% Kumar:2000:FMR% }. \NAMECITE{Fan}{% Chattopadhyay:2007:DPB% }. \NAMECITE{Fan-in}{% Chattopadhyay:2007:DPB% }. \NAMECITE{Fast}{% Arora:2005:FAA,% Bernstein:2009:FDA,% Chrobak:2000:FBG,% Cleve:2000:FPC,% Garg:2002:FAA,% Kedlaya:2008:FMC,% Lovasz:2006:FAL,% Patrascu:2007:PFC,% Cohn:2003:GTA,% Yuster:2005:ADQ% }. \NAMECITE{Faster}{% Baswana:2006:FAA,% Belkin:2006:HFF,% Kelner:2009:FGR% }. \NAMECITE{Fat}{% Ezra:2007:ATB,% Pach:2000:BCU% }. \NAMECITE{Fault}{% Buhrman:2006:NLF,% Goldwasser:2006:FTD% }. \NAMECITE{Fault-Tolerant}{% Buhrman:2006:NLF,% Goldwasser:2006:FTD% }. \NAMECITE{favorite}{% Blum:2003:MLM% }. \NAMECITE{feature}{% Charikar:2000:CFS% }. \NAMECITE{feedback}{% Becchetti:2003:ACS% }. \NAMECITE{Few}{% Kawarabayashi:2009:PAF,% Barak:2004:ERU% }. \NAMECITE{fewer}{% Goldberg:2004:SSM% }. \NAMECITE{{Fiat}}{% Goldwasser:2003:SFS% }. \NAMECITE{{Fibonacci}}{% Cai:2008:HAF% }. \NAMECITE{Fields}{% Gopalan:2007:HRM,% Beimel:2003:SPM,% Gabizon:2005:DEA,% Jutla:2004:TLD,% Kaufman:2004:TPG% }. \NAMECITE{{FIFO}}{% Bhattacharjee:2003:IFA% }. \NAMECITE{final}{% Pettie:2005:TFA% }. \NAMECITE{find}{% Gabow:2000:UEG% }. \NAMECITE{Finding}{% Alon:2007:FDP,% Haitner:2007:FCI,% Savani:2004:EMS% }. \NAMECITE{Finite}{% Gopalan:2007:HRM,% Regev:2007:SQC,% Krauthgamer:2004:MDN,% Nair:2003:PPC,% Watrous:2000:SQP% }. \NAMECITE{first}{% Arge:2003:ESC% }. \NAMECITE{fit}{% Kenyon:2000:LWB% }. \NAMECITE{Fitting}{% Ailon:2005:FTM,% Har-Peled:2001:ASF% }. \NAMECITE{Fixed}{% Devanur:2008:MEP,% Etessami:2007:CNE,% Ghen:2007:PBL% }. \NAMECITE{Fixed-Point}{% Ghen:2007:PBL% }. \NAMECITE{fixing}{% Gabizon:2004:DEB,% Kamp:2003:DEB% }. \NAMECITE{Flipping}{% Chailloux:2009:OQS,% Mochon:2004:QWC% }. \NAMECITE{Flow}{% Belkin:2006:HFF,% Garg:2007:MAF,% Sherman:2009:BMF,% Skutella:2000:ASS% }. \NAMECITE{Flow-time}{% Garg:2007:MAF% }. \NAMECITE{Flows}{% Baumann:2006:SEP,% Biswal:2008:EBS% }. \NAMECITE{FOCS}{% IEEE:2002:PAI,% IEEE:2003:PAI,% IEEE:2004:PAI,% IEEE:2005:AIS,% IEEE:2006:AIS,% IEEE:2007:PAI% }. \NAMECITE{Fool}{% Bazzi:2007:PIC% }. \NAMECITE{Fools}{% Diakonikolas:2009:BIF% }. \NAMECITE{Forbidden}{% Levin:2002:FI% }. \NAMECITE{Forest}{% Borradaile:2008:PTA,% Onak:2006:GBS,% Garg:2002:FAA% }. \NAMECITE{Forest-Like}{% Onak:2006:GBS% }. \NAMECITE{Foreword}{% Anonymous:2005:F,% Anonymous:2006:F,% Anonymous:2008:F% }. \NAMECITE{form}{% Storjohann:2001:DCF% }. \NAMECITE{Formation}{% Anshelevich:2006:SNF,% Kalyanaraman:2009:CRN% }. \NAMECITE{Formula}{% Ambainis:2007:FSC% }. \NAMECITE{Formulas}{% Bazzi:2007:PIC,% Feige:2007:RSF,% Raz:2008:MFM,% Achlioptas:2003:MSR,% Feige:2006:WNS% }. \NAMECITE{Forward}{% Anonymous:2007:F% }. \NAMECITE{Foundations}{% Anonymous:2001:ISF,% Anonymous:2005:AISa,% Anonymous:2005:AISb,% Anonymous:2005:AISc,% Anonymous:2005:AISd,% Anonymous:2006:AISa,% Anonymous:2006:AISb,% Anonymous:2006:AISc,% Anonymous:2006:AISd,% Anonymous:2007:AISa,% Anonymous:2007:AISb,% Anonymous:2007:AISc,% Anonymous:2007:AISd,% IEEE:2000:ASF,% IEEE:2001:ISF,% IEEE:2002:PAI,% IEEE:2003:PAI,% IEEE:2004:PAI,% IEEE:2005:AIS,% IEEE:2006:AIS,% IEEE:2007:PAI,% IEEE:2008:PAI,% IEEE:2009:PAI,% Vereshchagin:2002:KSF% }. \NAMECITE{Four}{% Agrawal:2008:ACC,% Koltun:2001:ATU% }. \NAMECITE{{Fourier}}{% Cleve:2000:FPC,% Hales:2000:IQF,% Khot:2005:NTF,% Moore:2005:SGD% }. \NAMECITE{fractals}{% Gupta:2003:BGF% }. \NAMECITE{Fractional}{% Kintali:2009:RAF,% Koufogiannakis:2007:BSF,% Garg:2002:FAA% }. \NAMECITE{fragment}{% Maidl:2000:CFC% }. \NAMECITE{Framework}{% Hon:2009:SEF% }. \NAMECITE{Free}{% Bansal:2009:OLC,% Cheung:2008:AAS,% Even:2002:CFC% }. \NAMECITE{{Frege}}{% Buresh-Oppenheim:2002:BDF% }. \NAMECITE{Frequency}{% Beame:2008:VMR,% Even:2002:CFC% }. \NAMECITE{{Frobenius}}{% Storjohann:2001:DCF% }. \NAMECITE{frontier}{% Gottlob:2000:ESO% }. \NAMECITE{frugality}{% Karlin:2005:BVF% }. \NAMECITE{Full}{% Goldwasser:2006:FTD,% Hon:2003:BTS% }. \NAMECITE{Full-Information}{% Goldwasser:2006:FTD% }. \NAMECITE{full-text}{% Hon:2003:BTS% }. \NAMECITE{Fully}{% Bernstein:2009:FDA,% Demetrescu:2000:FDT,% Demetrescu:2001:FDA% }. \NAMECITE{Function}{% Iwata:2009:SFM,% Nguyen:2006:SZK,% Reichardt:2009:SPQ,% Newman:2000:TFS% }. \NAMECITE{Functions}{% Ben-Aroya:2008:HIM,% Feigc:2007:MNM,% Goel:2009:ACP,% Lovasz:2006:FAL,% Mossel:2008:GBN,% Sherstov:2008:UEC,% Braverman:2005:CRF,% Gertner:2001:IBT,% Lovasz:2003:LFG,% Micciancio:2002:GCK,% Mossel:2005:NSF,% Vereshchagin:2002:KSF,% Wigderson:2005:RES% }. \NAMECITE{Further}{% Patrascu:2006:HLB% }. \NAMECITE{Game}{% Papadimitriou:2001:GTM,% Barak:2005:HPA,% Savani:2004:EMS% }. \NAMECITE{Games}{% Ackermann:2006:ICS,% Barak:2008:RPR,% Chlamtac:2006:HPU,% Daskalakis:2007:CEA,% Daskalakis:2008:DMD,% Kempe:2008:EGH,% Kempe:2008:UGE,% Montanari:2009:CEL,% Abbott:2005:CTP,% Barany:2005:NER,% Fleischer:2004:THS,% Khot:2005:UGCa,% Khot:2005:UGCb,% Trevisan:2005:AAU,% Raghavendra:2009:IGS% }. \NAMECITE{Gap}{% Cheeger:2009:IGS,% Bilu:2004:CEG,% Jerrum:2002:SGL,% Khot:2005:UGCb,% Chakrabarty:2008:ABA% }. \NAMECITE{Gaps}{% Khot:2009:SIG,% Raghavendra:2009:IGS,% Arora:2002:PIG,% Buresh-Oppenheim:2003:RBI,% Georgiou:2007:IGV,% Khot:2006:SGU% }. \NAMECITE{Gates}{% Cai:2008:HAF,% Chattopadhyay:2006:LBC,% Impagliazzo:2001:CAD% }. \NAMECITE{{Gaussian}}{% Klivans:2008:LGC,% Micciancio:2004:WCA,% Mossel:2008:GBN,% Mucha:2004:MMG% }. \NAMECITE{General}{% Lindell:2003:GCU,% Reichardt:2009:SPQ,% Hayes:2005:GLB,% Kaufman:2004:TPG,% Kolliopoulos:2001:TAR,% Racke:2002:MCG% }. \NAMECITE{Generalization}{% Onak:2006:GBS,% Wagner:2006:GGU% }. \NAMECITE{Generalized}{% Micciancio:2002:GCK,% Fleischer:2004:THS,% Mehta:2005:AGL% }. \NAMECITE{Generation}{% Kelner:2009:FGR% }. \NAMECITE{generator}{% Shaltiel:2001:SEA% }. \NAMECITE{generators}{% Alekhnovich:2000:PGP,% Indyk:2000:SDP,% Mossel:2003:SEB% }. \NAMECITE{generic}{% Gennaro:2000:LBE% }. \NAMECITE{Genus}{% Kawarabayashi:2008:SLT% }. \NAMECITE{Geometric}{% Afshani:2009:IOG,% Ben-Aroya:2009:CSB,% Guruswami:2006:CAG,% Klivans:2008:LGC,% Marx:2007:OPG,% Panigrahy:2008:GAL,% Rademacher:2006:DMC,% Wagner:2006:GGU,% Even:2002:CFC,% Indyk:2001:AAL,% Ostrovsky:2000:PTA% }. \NAMECITE{geometries}{% Gupta:2003:BGF% }. \NAMECITE{Geometry}{% Chan:2006:PLL,% Chan:2008:DCC,% Chazelle:2005:ATT,% Lovasz:2003:LFG% }. \NAMECITE{Georgia}{% IEEE:2009:PAI% }. \NAMECITE{girth}{% Dyer:2001:RCG% }. \NAMECITE{Given}{% Feder:2006:LSM% }. \NAMECITE{{Glauber}}{% Kenyon:2001:GDT% }. \NAMECITE{Global}{% Benjamini:2002:GIL,% Charikar:2007:LGT,% Lenzen:2008:CSB,% Karger:2000:BST% }. \NAMECITE{go}{% Barak:2001:HGB% }. \NAMECITE{{Goemans}}{% Lee:2006:MHG% }. \NAMECITE{Good}{% Or:2008:BLO,% Orlitsky:2003:AGT,% Kannan:2000:CGB% }. \NAMECITE{Goods}{% Chakrabarty:2009:AGM,% Devanur:2008:MEP% }. \NAMECITE{Gossip}{% Kempe:2003:GBC,% Kempe:2002:PIR% }. \NAMECITE{Gossip-based}{% Kempe:2003:GBC,% Kempe:2002:PIR% }. \NAMECITE{gossiping}{% Chrobak:2000:FBG% }. \NAMECITE{Graph}{% Andersen:2006:LGP,% Arvind:2002:GIS,% Hassidim:2009:LGP,% Koivisto:2006:AGC,% Moitra:2009:AAM,% Spielman:2007:SGT,% Alon:2005:CNG,% Alstrup:2002:SIU,% Demaine:2005:AGM,% Goldreich:2001:TTR,% Guha:2000:NGD,% Khot:2004:RPG,% Kumar:2000:SMW,% Reingold:2000:EWZ,% Toran:2000:HGI% }. \NAMECITE{Graphs}{% Alon:2008:WIR,% Bhamidi:2008:MTE,% Chakrabarti:2008:ETG,% Czumaj:2007:TEB,% Feder:2006:LSM,% Feige:2002:GTV,% Gerschenfeld:2007:RMR,% Kawarabayashi:2008:SLT,% Kelner:2009:HEG,% Sommer:2009:DOS,% Aiello:2001:REM,% Alon:2001:SDP,% Alon:2001:TSL,% Alstrup:2002:SIU,% Arge:2003:ESC,% Bilu:2004:CEG,% Bogdanov:2002:LBT,% Chekuri:2004:EDP,% Chekuri:2005:RGA,% Cornuejols:2003:PAR,% Dasgupta:2004:SAR,% Dyer:2001:RCG,% Dyer:2004:RCC,% Fakcharoenphol:2001:PGN,% Gabow:2000:UEG,% Gandhi:2002:DRB,% Goldberg:2004:SSM,% Gottlob:2000:ESO,% Hayes:2005:GLB,% Kenyon:2001:GDT,% Kleinberg:2005:AAD,% McConnell:2001:LTR,% McSherry:2001:SPR,% Roditty:2002:IDR,% Roditty:2004:DAA,% Yuster:2005:ADQ% }. \NAMECITE{Greedy}{% Moitra:2008:SRG,% Chekuri:2005:RGA% }. \NAMECITE{{Grothendieck}}{% Charikar:2004:MQP% }. \NAMECITE{ground}{% Comon:2001:CGT% }. \NAMECITE{Group}{% Cohn:2005:GTA,% Pal:2003:GSP,% Razborov:2006:LBB,% Cohn:2003:GTA,% Lee:2006:MHG,% Moore:2005:SGD% }. \NAMECITE{Group-theoretic}{% Cohn:2005:GTA,% Cohn:2003:GTA% }. \NAMECITE{groups}{% Alon:2001:SDP,% Bacon:2005:OME,% Watrous:2000:SQP% }. \NAMECITE{Guarantees}{% Moitra:2009:AAM,% Abraham:2005:MER% }. \NAMECITE{guises}{% Vadhan:2002:RET% }. \NAMECITE{{Guruswami}}{% Parvaresh:2005:CEB% }. \NAMECITE{Halfspaces}{% Diakonikolas:2009:BIF,% Feldman:2006:NRL,% Feldman:2009:ALM,% Guruswami:2006:HLH,% Klivans:2006:CHL,% Sherstov:2009:ITH,% Kalai:2005:ALH,% Klivans:2002:LIT% }. \NAMECITE{{Hamiltonian}}{% Gottesman:2009:QCC% }. \NAMECITE{Hard}{% Feldman:2009:ALM,% Guruswami:2008:BRO,% Kempe:2008:EGH,% Mastrolilli:2008:AJS,% Akavia:2003:PHC,% Chuzhoy:2002:CPH,% Dantchev:2001:STH,% Pal:2001:FLN,% Roughgarden:2001:DNS% }. \NAMECITE{hard-core}{% Akavia:2003:PHC% }. \NAMECITE{Hardness}{% Alekhnovich:2005:HAC,% Andon:2007:CHE,% Andoni:2008:HNN,% Andrews:2004:HBB,% Andrews:2005:HUE,% Bogdanov:2007:HAE,% Cai:2008:HAF,% Gopalan:2007:HRM,% Guruswami:2000:HAH,% Guruswami:2006:HLH,% Impagliazzo:2006:ALD,% Kelner:2007:HSC,% Khot:2002:HRC,% Khot:2003:HAS,% Khot:2004:HAS,% Khot:2008:HML,% Klivans:2006:CHL,% Papadimitriou:2008:HBT,% Chuzhoy:2004:HML,% Dinur:2002:HUH,% Khot:2006:SGU,% Ronen:2002:HOA,% Toran:2000:HGI% }. \NAMECITE{harmony}{% Caprara:2002:PDB% }. \NAMECITE{Hashing}{% Andoni:2006:NOH,% Blelloch:2007:SHI% }. \NAMECITE{heaps}{% Pettie:2005:TFA% }. \NAMECITE{Heat}{% Belkin:2006:HFF% }. \NAMECITE{heavy}{% Dasgupta:2005:LMH% }. \NAMECITE{heavy-tailed}{% Dasgupta:2005:LMH% }. \NAMECITE{{Heisenberg}}{% Lee:2006:MHG% }. \NAMECITE{{Helly}}{% Halman:2004:PDL% }. \NAMECITE{{Helly}-type}{% Halman:2004:PDL% }. \NAMECITE{heterogeneous}{% Fleischer:2004:THS,% Karakostas:2004:EPM% }. \NAMECITE{Heuristics}{% Bogdanov:2007:HAE% }. \NAMECITE{Hidden}{% Childs:2007:QAH,% Alon:2002:LHM,% Bacon:2005:OME% }. \NAMECITE{Hiding}{% Haitner:2007:FCI% }. \NAMECITE{Hierarchical}{% Ailon:2005:FTM,% Guha:2000:HPN% }. \NAMECITE{Hierarchies}{% Chlamtac:2007:AAU% }. \NAMECITE{Hierarchy}{% Basu:2009:PHB,% Fortnow:2004:HTP,% Georgiou:2007:IGV% }. \NAMECITE{High}{% Andoni:2006:NOH,% Kindler:2008:SCR,% Sherstov:2009:ITH,% Andrews:2002:STV,% Khot:2003:HAS,% Varadarajan:2002:ARP% }. \NAMECITE{Higher}{% Afshani:2009:ORR,% Kelner:2009:HEG,% Patrascu:2006:HLB% }. \NAMECITE{{Hirsch}}{% Vershynin:2006:BHC% }. \NAMECITE{Histograms}{% Braverman:2007:SHS% }. \NAMECITE{History}{% Blelloch:2007:SHI% }. \NAMECITE{History-Independent}{% Blelloch:2007:SHI% }. \NAMECITE{Holographic}{% Cai:2008:HAF,% Valiant:2004:HA% }. \NAMECITE{Homology}{% Bendich:2007:ILH% }. \NAMECITE{homomorphism}{% Grohe:2003:CHC% }. \NAMECITE{Honest}{% Ben-Or:2006:SMQ% }. \NAMECITE{hub}{% Achlioptas:2001:WSH% }. \NAMECITE{huge}{% Feige:2002:GTV,% Goldreich:2003:IHR% }. \NAMECITE{hull}{% Brodal:2002:DPC% }. \NAMECITE{hyperbolic}{% Kenyon:2001:GDT% }. \NAMECITE{Hypercontractive}{% Ben-Aroya:2008:HIM% }. \NAMECITE{Hypergraph}{% Fischer:2007:AHP,% Dinur:2002:HUH,% Guruswami:2000:HAH,% Haxell:2005:AVH% }. \NAMECITE{Hypergraphs}{% Babai:2008:IHL,% Kiraly:2006:AMM,% Khot:2002:HRC% }. \NAMECITE{{I/O}}{% Arge:2003:ESC% }. \NAMECITE{{I/O}-efficient}{% Arge:2003:ESC% }. \NAMECITE{{ICP}}{% Arthur:2006:WCS% }. \NAMECITE{ideal}{% Izmalkov:2005:RSC% }. \NAMECITE{identities}{% Chien:2004:API% }. \NAMECITE{Identity}{% Boneh:2007:SEI,% Boneh:2008:IBI,% Kayal:2009:BPI,% Batu:2001:TRV% }. \NAMECITE{IEEE}{% Anonymous:2001:ISF,% IEEE:2001:ISF,% IEEE:2002:PAI,% IEEE:2003:PAI,% IEEE:2004:PAI,% IEEE:2005:AIS,% IEEE:2006:AIS,% IEEE:2007:PAI,% IEEE:2008:PAI,% IEEE:2009:PAI,% Anonymous:2005:AISa,% Anonymous:2005:AISb,% Anonymous:2005:AISc,% Anonymous:2005:AISd,% Anonymous:2006:AISa,% Anonymous:2006:AISb,% Anonymous:2006:AISc,% Anonymous:2006:AISd,% Anonymous:2007:AISa,% Anonymous:2007:AISb,% Anonymous:2007:AISc,% Anonymous:2007:AISd% }. \NAMECITE{{II}}{% Chan:2003:LAC% }. \NAMECITE{iii}{% Anonymous:2008:TPI,% Anonymous:2009:TPI% }. \NAMECITE{im}{% Dodis:2004:IPC% }. \NAMECITE{Impact}{% Ackermann:2006:ICS% }. \NAMECITE{Imperfect}{% Canetti:2007:CSH,% Dodis:2004:IPC% }. \NAMECITE{implementation}{% Goldreich:2003:IHR% }. \NAMECITE{implementations}{% Fich:2005:LLB% }. \NAMECITE{Implicit}{% Franceschini:2002:IBT,% Alstrup:2002:SIU% }. \NAMECITE{implying}{% Hayes:2006:SCI% }. \NAMECITE{Impossibility}{% Boneh:2008:IBI,% Brinkman:2003:IDR,% Gertner:2001:IBT,% Goldwasser:2005:IOA,% Kempe:2002:PIR% }. \NAMECITE{Improved}{% Archer:2009:IAA,% Arge:2006:IDP,% Bansal:2006:IAA,% Buchbinder:2006:IBO,% Chakrabarty:2008:ABA,% Deshpande:2005:ISA,% Guruswami:2006:CAG,% Roditty:2002:IDR,% Sarlos:2006:IAA,% Hales:2000:IQF% }. \NAMECITE{Improvements}{% Nguyen:2008:CTA% }. \NAMECITE{Improving}{% Feige:2006:AAA% }. \NAMECITE{in-approximability}{% Sviridenko:2000:AAR% }. \NAMECITE{in-place}{% Franceschini:2003:PSC% }. \NAMECITE{Inapproximability}{% Ambuhl:2007:IRS,% Austrin:2007:TSI,% Guruswami:2008:BRO,% Matousek:2008:IME,% Khot:2004:OIR% }. \NAMECITE{incentive}{% Kleinberg:2005:QIN% }. \NAMECITE{Inclusion}{% Bjorklund:2006:IEA,% Koivisto:2006:AGC% }. \NAMECITE{Inclusion-Exclusion}{% Bjorklund:2006:IEA,% Koivisto:2006:AGC% }. \NAMECITE{incomplete}{% Karger:2000:BST% }. \NAMECITE{Increasing}{% Gal:2007:LBS% }. \NAMECITE{incrementally}{% Meyerson:2001:DNI% }. \NAMECITE{Independence}{% Bazzi:2007:PIC,% Diakonikolas:2009:BIF,% Batu:2001:TRV% }. \NAMECITE{Independent}{% Alon:2008:WIR,% Blelloch:2007:SHI,% Moitra:2009:AAM,% Barak:2004:ERU,% Gabizon:2004:DEB% }. \NAMECITE{Index}{% Anonymous:2003:AI,% Bar-Yossef:2006:ICS,% Lubetzky:2007:NLI,% Anonymous:2002:AI,% Anonymous:2006:AI,% Anonymous:2007:AI,% Anonymous:2008:AI,% Anonymous:2009:AI% }. \NAMECITE{indices}{% Hon:2003:BTS% }. \NAMECITE{Indistinguishable}{% Micali:2006:IIC% }. \NAMECITE{induced}{% Alstrup:2002:SIU% }. \NAMECITE{induced-universal}{% Alstrup:2002:SIU% }. \NAMECITE{Inequality}{% Ben-Aroya:2008:HIM,% Kannan:2009:NPI,% Unger:2009:PIA,% Chan:2003:LAC,% Charikar:2004:MQP% }. \NAMECITE{inference}{% Bacchus:2003:ACR% }. \NAMECITE{Inferring}{% Bendich:2007:ILH% }. \NAMECITE{infinite}{% Adleman:2002:DSA% }. \NAMECITE{infinity}{% Andoni:2008:HNN% }. \NAMECITE{influences}{% Mossel:2005:NSF% }. \NAMECITE{influential}{% ODonnell:2005:EDT% }. \NAMECITE{Information}{% Alon:2008:BSI,% Anonymous:2009:PI,% Bar-Yossef:2006:ICS,% Goldwasser:2006:FTD,% Guha:2007:AAP,% Razborov:2006:LBB,% Bar-Yossef:2002:ISA,% Beimel:2002:BSB,% Benjamini:2002:GIL,% Charikar:2003:CQI,% Kempe:2003:GBC,% Levin:2002:FI,% Raz:2005:QIP% }. \NAMECITE{information-theoretic}{% Beimel:2002:BSB% }. \NAMECITE{Informational}{% Chakrabarti:2001:ICD% }. \NAMECITE{Input}{% Micali:2006:IIC,% Goldwasser:2005:IOA% }. \NAMECITE{Input-Indistinguishable}{% Micali:2006:IIC% }. \NAMECITE{Instability}{% Bhattacharjee:2003:IFA% }. \NAMECITE{Instance}{% Afshani:2009:IOG% }. \NAMECITE{Instance-Optimal}{% Afshani:2009:IOG% }. \NAMECITE{Instances}{% Harnik:2006:CNI% }. \NAMECITE{Integer}{% Cheng:2007:DSC,% Han:2002:ISS,% Kolliopoulos:2001:TAR% }. \NAMECITE{Integrality}{% Cheeger:2009:IGS,% Georgiou:2007:IGV,% Khot:2009:SIG,% Raghavendra:2009:IGS,% Arora:2002:PIG,% Buresh-Oppenheim:2003:RBI,% Charikar:2004:IRA,% Khot:2005:UGCb% }. \NAMECITE{Integration}{% Lovasz:2006:FAL% }. \NAMECITE{Interaction}{% Montanari:2009:CEL,% Jain:2002:PIQ% }. \NAMECITE{Interactive}{% Haitner:2007:FCI,% Haitner:2009:PRT,% Jain:2009:TMQ,% Kalai:2006:SNI,% Or:2008:QMP% }. \NAMECITE{{Internet}}{% Mihail:2003:CCP% }. \NAMECITE{Intersection}{% Kushilevitz:2009:CCS,% Sherstov:2009:ITH% }. \NAMECITE{Intersections}{% Klivans:2006:CHL,% Klivans:2002:LIT% }. \NAMECITE{interval}{% Chuzhoy:2001:AAJ,% Chuzhoy:2004:MMS% }. \NAMECITE{intractable}{% Connamacher:2004:EST% }. \NAMECITE{introduction}{% Papadimitriou:2001:GTM% }. \NAMECITE{Intrusion}{% Dziembowski:2007:IRS% }. \NAMECITE{Intrusion-Resilient}{% Dziembowski:2007:IRS% }. \NAMECITE{Invariance}{% Mossel:2005:NSF% }. \NAMECITE{Invariant}{% Brubaker:2008:IPA,% Gottesman:2009:QCC% }. \NAMECITE{Invariants}{% Chakrabarti:2008:ETG% }. \NAMECITE{inverse}{% Pettie:2002:IAS,% Rudelson:2006:NIR,% Sankowski:2004:DTC% }. \NAMECITE{inverse-{Ackermann}}{% Pettie:2002:IAS% }. \NAMECITE{{Ising}}{% Martinelli:2003:IMT% }. \NAMECITE{{Island}}{% IEEE:2007:PAI% }. \NAMECITE{Isomorhism}{% Babai:2008:IHL% }. \NAMECITE{isomorphism}{% Arvind:2002:GIS,% Toran:2000:HGI% }. \NAMECITE{Isotropic}{% Brubaker:2008:IPA% }. \NAMECITE{issues}{% Gupta:2001:TPD% }. \NAMECITE{{Italy}}{% IEEE:2004:PAI% }. \NAMECITE{iterative}{% Fleischer:2001:IRA% }. \NAMECITE{Job}{% Mastrolilli:2008:AJS,% Chuzhoy:2001:AAJ% }. \NAMECITE{jobs}{% Chuzhoy:2004:MMS% }. \NAMECITE{Joins}{% Atserias:2008:SBQ% }. \NAMECITE{Jumping}{% Viola:2007:OWM% }. \NAMECITE{juntas}{% Fischer:2002:TJC% }. \NAMECITE{{Kakeya}}{% Dvir:2008:KSN,% Dvir:2009:EMM% }. \NAMECITE{{Katona}}{% ODonnell:2009:KKK% }. \NAMECITE{Kernel}{% Khot:2008:AKC% }. \NAMECITE{Kernelization}{% Bodlaender:2009:MK% }. \NAMECITE{{Kesten}}{% Borgs:2006:KSR% }. \NAMECITE{key}{% Gertner:2000:RBP% }. \NAMECITE{{KKL}}{% ODonnell:2009:KKK% }. \NAMECITE{knapsack}{% Dean:2004:ASK% }. \NAMECITE{knapsacks}{% Micciancio:2002:GCK% }. \NAMECITE{knowing}{% Arora:2002:PIG,% Kleinberg:2003:VKD% }. \NAMECITE{Knowledge}{% Barak:2006:CNM,% Kalai:2006:SNI,% Nguyen:2006:SZK,% Barak:2001:RSZ,% Barak:2003:LBN,% Goldreich:2002:ZKA,% Karger:2000:BST,% Micali:2003:ZKS,% Prabhakaran:2002:CZK,% Vadhan:2004:USC,% Watrous:2002:LPQ% }. \NAMECITE{{Knuth}}{% Anonymous:2005:KP% }. \NAMECITE{{Kolmogorov}}{% Vereshchagin:2002:KSF% }. \NAMECITE{{Kruskal}}{% ODonnell:2009:KKK% }. \NAMECITE{labeled}{% Ferragina:2005:SLT% }. \NAMECITE{labeling}{% Chuzhoy:2004:HML% }. \NAMECITE{Large}{% Sarlos:2006:IAA,% Alon:2001:TSL,% Gabizon:2005:DEA% }. \NAMECITE{{Lasserre}}{% Schoenebeck:2008:LLL% }. \NAMECITE{latency}{% Chaudhuri:2003:PTM% }. \NAMECITE{Lattice}{% Aharonov:2004:LPN,% Aharonov:2003:LPQ,% Goldberg:2004:SSM,% Regev:2002:QCL% }. \NAMECITE{lattices}{% Ajtai:2002:RLC,% Khot:2004:HAS,% Micciancio:2002:GCK% }. \NAMECITE{law}{% Ajtai:2002:RLC% }. \NAMECITE{Laws}{% Long:2007:MTP% }. \NAMECITE{{LDCs}}{% Ben-Aroya:2008:HIM% }. \NAMECITE{Leakage}{% Dziembowski:2008:LRC% }. \NAMECITE{Leakage-Resilient}{% Dziembowski:2008:LRC% }. \NAMECITE{Learn}{% Kasiviswanathan:2008:WCW% }. \NAMECITE{Learnability}{% Alekhnovich:2004:LA% }. \NAMECITE{Learner}{% Or:2008:BLO% }. \NAMECITE{Learning}{% Alon:2002:LHM,% Applebaum:2008:BLB,% Bisht:2004:LEA,% Bshouty:2003:LDR,% Feldman:2005:LMP,% Feldman:2006:NRL,% Feldman:2009:ALM,% Feldman:2009:CCS,% Guruswami:2006:HLH,% Kalai:2009:LSA,% Khot:2008:HML,% Klivans:2002:LIT,% Klivans:2006:CHL,% Klivans:2008:LGC,% Auer:2000:UUC,% Balcan:2005:MDM,% Blum:2003:MLM,% Bshouty:2002:PPO,% Dasgupta:2005:LMH,% Kalai:2005:ALH,% Vempala:2002:SAL% }. \NAMECITE{lemma}{% Segerlind:2002:SLS,% Trevisan:2003:LDU% }. \NAMECITE{Lemmas}{% Bansal:2009:RLC% }. \NAMECITE{Length}{% Ben-Sasson:2008:SPM,% Gal:2007:LBS,% Roch:2008:SLR,% Goldreich:2002:LTC% }. \NAMECITE{Level}{% Schoenebeck:2008:LLL,% Becchetti:2003:ACS,% Srinivasan:2001:DLS% }. \NAMECITE{level-sets}{% Srinivasan:2001:DLS% }. \NAMECITE{levels}{% Chan:2000:LAC,% Chan:2003:LAC% }. \NAMECITE{lexicographic}{% Halman:2004:PDL% }. \NAMECITE{lifts}{% Bilu:2004:CEG% }. \NAMECITE{Light}{% Dinitz:2008:SLL% }. \NAMECITE{Like}{% Onak:2006:GBS,% Feldman:2002:DTL% }. \NAMECITE{Limited}{% Cheung:2008:AAS% }. \NAMECITE{Limits}{% Buhrman:2006:NLF,% Dobzinski:2008:MUA,% Watrous:2002:LPQ% }. \NAMECITE{Line}{% Aharonov:2007:PQS,% Garg:2002:LEE,% Mehta:2005:AGL,% Vovk:2002:LCM% }. \NAMECITE{Linear}{% Alekhnovich:2002:LDE,% Alekhnovich:2003:LUB,% Ambuhl:2007:IRS,% Bernstein:2009:FDA,% Chattopadhyay:2009:LSC,% Fich:2005:LLB,% Kaufman:2007:SRL,% Kawarabayashi:2008:SLT,% Kawarabayashi:2009:PAF,% Kenyon:2000:LWB,% Khot:2007:LEM,% Koufogiannakis:2007:BSF,% Lubetzky:2007:NLI,% McConnell:2001:LTR,% Schoenebeck:2008:LLL,% Arora:2002:PIG,% Beame:2000:SLT,% Chan:2002:LDL,% Fakcharoenphol:2001:PGN,% Feldman:2002:DTL,% Goldreich:2002:LTC,% Han:2002:ISS,% Har-Peled:2001:RVD,% Jain:2004:PTA,% Kaufman:2005:AOL,% Klein:2005:LTA,% Kumar:2004:SLT,% Lavi:2005:TNO,% Navon:2005:DLP,% Spielman:2003:SSS% }. \NAMECITE{Linear-time}{% McConnell:2001:LTR,% Klein:2005:LTA% }. \NAMECITE{Linearization}{% Chakrabarti:2008:ETG,% Har-Peled:2001:ASF% }. \NAMECITE{{Linial}}{% Lee:2006:MHG% }. \NAMECITE{List}{% Ben-Sasson:2006:SPL,% Guruswami:2006:CAG,% Impagliazzo:2006:ALD,% Trevisan:2003:LDU,% Akavia:2003:PHC,% Cheng:2004:LBD% }. \NAMECITE{List-Decoding}{% Impagliazzo:2006:ALD,% Trevisan:2003:LDU% }. \NAMECITE{{Lloyd}}{% Ostrovsky:2006:ELT% }. \NAMECITE{{Lloyd}-Type}{% Ostrovsky:2006:ELT% }. \NAMECITE{Load}{% Mitzenmacher:2002:LBM,% Anagnostopoulos:2003:SER% }. \NAMECITE{Local}{% Andersen:2006:LGP,% Azar:2009:CLD,% Bendich:2007:ILH,% Charikar:2007:LGT,% Feder:2006:LSM,% Ghen:2007:PBL,% Hassidim:2009:LGP,% Khot:2009:SIG,% Lenzen:2008:CSB,% Montanari:2009:CEL,% Nguyen:2008:CTA,% Sun:2006:QQC,% Anagnostopoulos:2003:SER,% Benjamini:2002:GIL% }. \NAMECITE{Locally}{% Babai:2003:LTC,% Dinur:2008:LTD,% Goldreich:2002:LTC,% Kaufman:2007:SRL,% Kaufman:2005:AOL% }. \NAMECITE{Location}{% Arge:2006:IDP,% Chan:2006:PLL,% Friggstad:2008:MMM,% Patrascu:2006:PPL,% Arya:2000:NOE,% Meyerson:2001:OFL,% Pal:2001:FLN,% Vetta:2002:NEC% }. \NAMECITE{Log}{% Kim:2007:NOB,% Jerrum:2002:SGL% }. \NAMECITE{log-{Sobolev}}{% Jerrum:2002:SGL% }. \NAMECITE{logarithmic}{% Prabhakaran:2002:CZK% }. \NAMECITE{Logconcave}{% Lovasz:2003:LFG,% Lovasz:2006:FAL% }. \NAMECITE{logic}{% Gottlob:2000:ESO% }. \NAMECITE{Logics}{% Impagliazzo:2003:LRA% }. \NAMECITE{{LOGSNP}}{% Kalai:2006:SNI% }. \NAMECITE{Long}{% Bansal:2009:OLC,% Mossel:2008:GBN,% Brazdil:2005:APL% }. \NAMECITE{long-run}{% Brazdil:2005:APL% }. \NAMECITE{Longest}{% Gal:2007:LBS% }. \NAMECITE{Look}{% Boneh:2007:BLP% }. \NAMECITE{loops}{% deVerdiere:2002:OSL% }. \NAMECITE{lose}{% Abbott:2005:CTP% }. \NAMECITE{lossless}{% Ta-Shma:2006:BLC% }. \NAMECITE{Lossy}{% Chakrabarti:2008:ETG% }. \NAMECITE{{Lov{\'a}sz}}{% Georgiou:2007:IGV% }. \NAMECITE{Low}{% Abraham:2008:NTL,% Babai:2008:IHL,% Chan:2002:LDL,% Dinitz:2008:SLL,% Dinur:2008:LTD,% Dinur:2009:CLE,% Bhattacharjee:2003:IFA,% Gupta:2003:BGF,% Indyk:2001:AAL,% Jutla:2004:TLD,% Mossel:2005:NSF,% Pandurangan:2001:BLD% }. \NAMECITE{low-degree}{% Jutla:2004:TLD% }. \NAMECITE{low-diameter}{% Pandurangan:2001:BLD% }. \NAMECITE{Low-dimensional}{% Chan:2002:LDL% }. \NAMECITE{low-distortion}{% Gupta:2003:BGF,% Indyk:2001:AAL% }. \NAMECITE{Low-Error}{% Dinur:2009:CLE% }. \NAMECITE{Lower}{% Alekhnovich:2001:LBP,% Applebaum:2008:BLB,% Barak:2003:LBN,% Barak:2007:LBS,% Burgisser:2002:LBB,% Chakrabarty:2008:ABA,% Chattopadhyay:2006:LBC,% Dinitz:2008:SLL,% Dutta:2008:LBN,% Gal:2007:LBS,% Garg:2007:MAF,% Gennaro:2000:LBE,% Goyal:2005:LBN,% Haitner:2007:FCI,% Klauck:2001:LBQ,% Panigrahy:2008:GAL,% Patrascu:2006:HLB,% Raskhodnikova:2007:SLB,% Raz:2007:LBS,% Razborov:2006:LBB,% Schoenebeck:2008:LLL,% Shpilka:2001:LBM,% Svitkina:2008:SAS,% Viola:2007:OWM,% Woodruff:2006:LBA,% Beame:2000:SLT,% Bogdanov:2002:LBT,% Buresh-Oppenheim:2002:BDF,% Chakrabarti:2004:ORC,% Dyer:2001:RCG,% Fich:2005:LLB,% Hayes:2005:GLB,% Indyk:2003:TLB,% Jain:2003:LBB,% Pettie:2002:IAS,% Segerlind:2002:SLS,% Shi:2002:QLB% }. \NAMECITE{Lower-Bounds}{% Applebaum:2008:BLB% }. \NAMECITE{{LP}}{% Gupta:2004:ETS% }. \NAMECITE{{LT}}{% Luby:2002:LC% }. \NAMECITE{{LTL}}{% Maidl:2000:CFC% }. \NAMECITE{Machine}{% Blum:2003:MLM,% Chuzhoy:2004:MMS,% Balcan:2005:MDM% }. \NAMECITE{machines}{% Kumar:2005:AAS,% Vovk:2002:LCM,% Woods:2006:TCT% }. \NAMECITE{{Machtey}}{% Anonymous:2005:MA% }. \NAMECITE{Majority}{% Ben-Or:2006:SMQ,% Garay:2007:RCA% }. \NAMECITE{Makespan}{% Englert:2008:PRO% }. \NAMECITE{Malleable}{% Barak:2006:CNM,% Pass:2005:CNM% }. \NAMECITE{man}{% Barak:2002:CRC% }. \NAMECITE{manage}{% Bansal:2004:DSS% }. \NAMECITE{Manipulated}{% Friedgut:2008:ECM% }. \NAMECITE{many}{% Agarwal:2001:CMF,% Savani:2004:EMS,% Vadhan:2002:RET% }. \NAMECITE{maps}{% Burgisser:2002:LBB% }. \NAMECITE{Market}{% Devanur:2002:MEP,% Devanur:2008:MEP,% Jain:2004:PTA% }. \NAMECITE{Markets}{% Chen:2009:SCA% }. \NAMECITE{Markov}{% Randall:2003:MMC,% Cryan:2002:RMM,% Feder:2006:LSM,% Martin:2000:SAS,% Szegedy:2004:QSM% }. \NAMECITE{{Markovian}}{% Guha:2007:AAP,% Hayes:2003:NMC% }. \NAMECITE{Mass}{% Rademacher:2006:DMC% }. \NAMECITE{{Massachusetts}}{% IEEE:2003:PAI% }. \NAMECITE{massive}{% Aiello:2001:REM% }. \NAMECITE{Match}{% Panigrahy:2008:GAL% }. \NAMECITE{Matching}{% Feldman:2009:OSM,% Harvey:2006:ASA,% Porat:2009:EAP,% Alon:2002:LHM,% Mehta:2005:AGL% }. \NAMECITE{matchings}{% Mucha:2004:MMG% }. \NAMECITE{mathematical}{% Papadimitriou:2001:GTM% }. \NAMECITE{Matrices}{% Sarlos:2006:IAA% }. \NAMECITE{Matrix}{% Ben-Aroya:2008:HIM,% Yuster:2008:MSR,% Cohn:2003:GTA,% Cohn:2005:GTA,% Rudelson:2006:NIR,% Sankowski:2004:DTC,% Shpilka:2001:LBM,% Wigderson:2005:RES,% Yuster:2005:ADQ% }. \NAMECITE{Matrix-Valued}{% Ben-Aroya:2008:HIM,% Wigderson:2005:RES% }. \NAMECITE{Matroid}{% Harvey:2006:ASA% }. \NAMECITE{matroids}{% Jerrum:2002:SGL% }. \NAMECITE{{Matthews}}{% Kahn:2000:CTB% }. \NAMECITE{Max}{% Kiraly:2006:AMM,% Lau:2004:AMS,% Khot:2004:OIR% }. \NAMECITE{{MAX-CUT}}{% Khot:2004:OIR% }. \NAMECITE{max-{Steiner}-tree-packing}{% Lau:2004:AMS% }. \NAMECITE{{MAXCUTGAIN}}{% Khot:2006:SGU% }. \NAMECITE{Maximal}{% Raz:2008:MFM% }. \NAMECITE{Maximal-Partition}{% Raz:2008:MFM% }. \NAMECITE{Maximization}{% Chakrabarty:2008:ABA,% Chakraborty:2009:DNU,% Vondrak:2009:SAS,% Cheung:2008:AAS% }. \NAMECITE{Maximize}{% Chakrabarty:2009:AGM% }. \NAMECITE{Maximizing}{% Charikar:2004:MQP,% Feigc:2007:MNM% }. \NAMECITE{Maximum}{% Charikar:2007:ARM,% Guruswami:2008:BRO,% Mucha:2004:MMG,% Achlioptas:2003:MSR,% Dyer:2001:RCG% }. \NAMECITE{May}{% Ben-Sasson:2008:SPM,% Dhamdhere:2005:HPC% }. \NAMECITE{Means}{% Arthur:2009:MPS,% Ostrovsky:2006:ELT,% Arthur:2006:WCS,% Kumar:2004:SLT% }. \NAMECITE{Measured}{% Krauthgamer:2004:MDN% }. \NAMECITE{measurement}{% Bacon:2005:OME% }. \NAMECITE{measures}{% Kumar:2000:FMR,% Micciancio:2004:WCA% }. \NAMECITE{Mechanism}{% Balcan:2005:MDM,% Dobzinski:2009:PRA,% McSherry:2007:MDD,% Izmalkov:2005:RSC,% Lavi:2005:TNO% }. \NAMECITE{mechanisms}{% Archer:2001:TMO,% Karlin:2005:BVF,% Kempe:2002:PIR,% Pal:2003:GSP% }. \NAMECITE{median}{% Mettu:2000:OMP% }. \NAMECITE{membership}{% Bisht:2004:LEA,% Radhakrishnan:2000:QCS% }. \NAMECITE{Memory}{% Alon:2009:CMT,% Ciriani:2002:SOT,% Mitzenmacher:2002:LBM,% Naor:2005:COM% }. \NAMECITE{mental}{% Barak:2005:HPA% }. \NAMECITE{Mergers}{% Dvir:2008:KSN,% Dvir:2009:EMM% }. \NAMECITE{Message}{% Anonymous:2009:MPC,% Jain:2009:TMQ,% Chakrabarti:2001:ICD% }. \NAMECITE{messages}{% Barnum:2002:AQM% }. \NAMECITE{Meta}{% Bodlaender:2009:MK% }. \NAMECITE{Method}{% Aaronson:2008:PMQ,% Andoni:2006:ODR,% Arthur:2006:WCS,% Dvir:2009:EMM,% Vershynin:2006:BHC,% Arora:2005:FAA,% Deshpande:2005:ISA,% Haxell:2005:AVH,% Krauthgamer:2004:MDN,% Martin:2000:SAS% }. \NAMECITE{Methods}{% Ostrovsky:2006:ELT% }. \NAMECITE{Metric}{% Abraham:2005:MER,% Chan:2008:DBN,% Charikar:2007:LGT,% Matousek:2008:IME,% Moitra:2008:SRG,% Bartal:2001:RTT,% Chuzhoy:2004:HML,% Meyerson:2000:CDT% }. \NAMECITE{Metrical}{% Biswal:2008:EBS,% Bartal:2001:RTT% }. \NAMECITE{metrics}{% Ailon:2005:FTM,% Khot:2005:UGCb,% Krauthgamer:2004:MDN,% Lee:2006:MHG% }. \NAMECITE{middle}{% Barak:2002:CRC% }. \NAMECITE{Min}{% Bansal:2007:NPM,% Kiraly:2006:AMM,% Khot:2004:RPG,% Lau:2004:AMS,% Shaltiel:2001:SEA,% Skutella:2000:ASS% }. \NAMECITE{min-bisection}{% Khot:2004:RPG% }. \NAMECITE{min-cost}{% Skutella:2000:ASS% }. \NAMECITE{min-entropies}{% Shaltiel:2001:SEA% }. \NAMECITE{Min-Max}{% Kiraly:2006:AMM% }. \NAMECITE{min-{Steiner}-cut}{% Lau:2004:AMS% }. \NAMECITE{Min-Sum}{% Bansal:2007:NPM% }. \NAMECITE{minded}{% Cheung:2008:AAS% }. \NAMECITE{Minimization}{% Iwata:2009:SFM,% Kelner:2007:HSC,% Chuzhoy:2004:MMS% }. \NAMECITE{Minimizing}{% Friggstad:2008:MMM,% Garg:2007:MAF,% Khot:2008:HML,% Racke:2002:MCG% }. \NAMECITE{Minimum}{% Englert:2008:PRO,% Goemans:2006:MBD,% Nutov:2009:AMC,% Chaudhuri:2003:PTM,% Feige:2000:PAM,% Pettie:2002:IAS% }. \NAMECITE{minor}{% Demaine:2005:AGM% }. \NAMECITE{Mixed}{% Raz:2008:MFM,% Young:2001:SPA% }. \NAMECITE{Mixed-Sources}{% Raz:2008:MFM% }. \NAMECITE{Mixing}{% Bhamidi:2008:MTE,% Long:2007:MTP,% Randall:2003:MMC,% Cryan:2002:RMM,% Goldberg:2004:SSM,% Hayes:2005:GLB,% Hayes:2006:SCI,% Martinelli:2003:IMT% }. \NAMECITE{mixtures}{% Dasgupta:2005:LMH,% Feldman:2005:LMP,% Vempala:2002:SAL% }. \NAMECITE{Mobile}{% Friggstad:2008:MMM% }. \NAMECITE{{MOD}}{% Chattopadhyay:2006:LBC% }. \NAMECITE{Model}{% Porat:2009:EAP,% Aggarwal:2004:SMA,% Barak:2002:CRC,% Bhattacharjee:2003:IFA,% Damgard:2005:CBQ,% Martinelli:2003:IMT,% Vereshchagin:2002:KSF% }. \NAMECITE{Models}{% Chierichetti:2009:MCW,% Gerschenfeld:2007:RMR,% Bshouty:2002:PPO,% Kumar:2000:SMW% }. \NAMECITE{Moderately}{% Babai:2008:IHL% }. \NAMECITE{Modular}{% Kedlaya:2008:FMC% }. \NAMECITE{Moduli}{% Chattopadhyay:2009:LSC% }. \NAMECITE{Modulo}{% Khot:2007:LEM% }. \NAMECITE{Moments}{% Beame:2008:VMR,% Kannan:2009:NPI% }. \NAMECITE{Monomials}{% Feldman:2009:ALM% }. \NAMECITE{Monotone}{% Feigc:2007:MNM,% ODonnell:2009:KKK,% Beimel:2003:SPM% }. \NAMECITE{motion}{% Har-Peled:2001:CM,% Streinu:2000:CAP% }. \NAMECITE{Movement}{% Friggstad:2008:MMM% }. \NAMECITE{Mover}{% Andoni:2009:ESE% }. \NAMECITE{moves}{% Franceschini:2003:PSC% }. \NAMECITE{{MPLS}}{% Gupta:2001:TPD% }. \NAMECITE{{Muller}}{% Ta-Shma:2001:ERM% }. \NAMECITE{Multi}{% Chandran:2007:CMP,% Dobzinski:2008:MUA,% Goel:2009:ACP,% Or:2008:QMP,% Viola:2007:OWM,% Becchetti:2003:ACS,% Lindell:2003:GCU,% Swamy:2005:SBA% }. \NAMECITE{Multi-agent}{% Goel:2009:ACP% }. \NAMECITE{multi-level}{% Becchetti:2003:ACS% }. \NAMECITE{Multi-Party}{% Chandran:2007:CMP,% Viola:2007:OWM,% Lindell:2003:GCU% }. \NAMECITE{multi-stage}{% Swamy:2005:SBA% }. \NAMECITE{Multi-unit}{% Dobzinski:2008:MUA% }. \NAMECITE{Multicommodity}{% Moitra:2009:AAM,% Sherman:2009:BMF,% Fleischer:2004:THS,% Gupta:2003:ACS,% Karakostas:2004:EPM,% Kumar:2002:CFA% }. \NAMECITE{Multicommodity-Type}{% Moitra:2009:AAM% }. \NAMECITE{multicuts}{% Cheriyan:2001:ADM% }. \NAMECITE{multidimensional}{% Bansal:2006:IAA% }. \NAMECITE{multigraphs}{% Kaplan:2003:AAA% }. \NAMECITE{Multilinear}{% Raz:2004:MNS,% Raz:2007:LBS,% Raz:2008:MFM% }. \NAMECITE{Multilinear-{NC}}{% Raz:2004:MNS% }. \NAMECITE{Multinomial}{% Daskalakis:2008:DMD% }. \NAMECITE{Multiobjective}{% Roglin:2009:SAM% }. \NAMECITE{Multiparty}{% Beame:2009:MCC,% Ben-Or:2006:SMQ% }. \NAMECITE{Multiple}{% Baumann:2006:SEP,% Beame:2008:VMR,% Kumar:2005:AAS% }. \NAMECITE{multiplication}{% Cohn:2003:GTA,% Cohn:2005:GTA,% Yuster:2005:ADQ% }. \NAMECITE{multiplicative}{% Arora:2005:FAA% }. \NAMECITE{Multiplicities}{% Dvir:2009:EMM% }. \NAMECITE{Multivariate}{% Gopalan:2007:HRM,% Burgisser:2001:CFM% }. \NAMECITE{my}{% Blum:2003:MLM% }. \NAMECITE{myopic}{% Achhoptas:2000:OMA% }. \NAMECITE{{Nash}}{% Barany:2005:NER,% Chen:2006:CNE,% Chen:2006:SCT,% Daskalakis:2008:DMD,% Etessami:2007:CNE,% Savani:2004:EMS,% Vetta:2002:NEC% }. \NAMECITE{Natural}{% Chow:2008:ANP,% Alon:2005:CNG,% Berenbrink:2001:NWS% }. \NAMECITE{{NC}}{% Applebaum:2004:CNS,% Mossel:2003:SEB,% Raz:2004:MNS% }. \NAMECITE{Near}{% Andoni:2006:NOH,% Indyk:2008:NOS,% Kim:2007:NOB,% Panigrahy:2008:GAL,% Patrascu:2006:HLB,% Stefankovic:2007:ASA,% Fakcharoenphol:2001:PGN,% Har-Peled:2001:RVD,% Lavi:2005:TNO% }. \NAMECITE{Near-Neighbor}{% Panigrahy:2008:GAL,% Patrascu:2006:HLB% }. \NAMECITE{Near-Optimal}{% Andoni:2006:NOH,% Indyk:2008:NOS,% Stefankovic:2007:ASA,% Lavi:2005:TNO% }. \NAMECITE{Nearest}{% Andoni:2006:NOH,% Andoni:2008:HNN,% Chakrabarti:2004:ORC% }. \NAMECITE{Nearly}{% Abraham:2008:NTL,% Arya:2000:NOE,% Reichardt:2009:SPQ% }. \NAMECITE{negative}{% Fakcharoenphol:2001:PGN,% Khot:2005:UGCb% }. \NAMECITE{negatively}{% Krauthgamer:2006:ANC% }. \NAMECITE{Neighbor}{% Andoni:2006:NOH,% Andoni:2008:HNN,% Panigrahy:2008:GAL,% Patrascu:2006:HLB,% Alon:2002:EUN% }. \NAMECITE{neighbour}{% Chakrabarti:2004:ORC% }. \NAMECITE{Nested}{% Guha:2000:NGD,% Yuster:2008:MSR% }. \NAMECITE{net}{% Barak:2005:HPA% }. \NAMECITE{Nets}{% ODonnell:2009:KKK% }. \NAMECITE{Network}{% Anshelevich:2006:SNF,% Antonakopoulos:2007:BBN,% Chan:2008:DBN,% Chekuri:2006:AAN,% Chuzhoy:2009:KLA,% Kalai:2008:NEP,% Kalyanaraman:2009:CRN,% Andrews:2004:HBB,% Anshelevich:2004:PSN,% Guha:2000:HPN,% Gupta:2004:ETS,% Kleinberg:2000:DNF,% Meyerson:2000:CDT% }. \NAMECITE{Networks}{% Azar:2009:CLD,% Chan:2008:DCC,% Dutta:2008:LBN,% Feder:2006:LSM,% Goldwasser:2006:FTD,% King:2006:TSS,% Andrews:2001:SRS,% Chrobak:2000:FBG,% Czumaj:2003:BAR,% Even:2002:CFC,% Fleischer:2004:THS,% Karakostas:2004:EPM,% Kleinberg:2005:QIN,% Kowalski:2002:DBT,% Meyerson:2001:DNI,% Pandurangan:2001:BLD,% Racke:2002:MCG,% Roughgarden:2001:DNS% }. \NAMECITE{Nevada}{% IEEE:2001:ISF% }. \NAMECITE{nine}{% Gupta:2004:ETS% }. \NAMECITE{No}{% Franceschini:2004:NSB,% Sviridenko:2000:AAR% }. \NAMECITE{no-wait}{% Sviridenko:2000:AAR% }. \NAMECITE{Noise}{% Guruswami:2006:HLH,% Kale:2008:NTE,% Mossel:2005:NSF,% Mossel:2008:GBN,% Reichardt:2006:PTA% }. \NAMECITE{Noisy}{% Dutta:2008:LBN,% Feldman:2006:NRL,% Or:2008:BLO,% Goyal:2005:LBN% }. \NAMECITE{Non}{% Bansal:2007:NPM,% Barak:2006:CNM,% Chakraborty:2009:DNU,% Chekuri:2006:AAN,% Deng:2009:RSR,% Feigc:2007:MNM,% Kalai:2006:SNI,% Lubetzky:2007:NLI,% Alekhnovich:2001:LBP,% Arora:2005:NAQ,% Barak:2003:LBN,% Dodis:2002:NUO,% Feige:2006:WNS,% Hayes:2003:NMC,% Pass:2005:CNM,% Streinu:2000:CAP% }. \NAMECITE{non-approximability}{% Arora:2005:NAQ% }. \NAMECITE{non-binomial}{% Alekhnovich:2001:LBP% }. \NAMECITE{Non-Black-Box}{% Deng:2009:RSR,% Barak:2003:LBN% }. \NAMECITE{non-colliding}{% Streinu:2000:CAP% }. \NAMECITE{Non-Interactive}{% Kalai:2006:SNI% }. \NAMECITE{Non-Linear}{% Lubetzky:2007:NLI% }. \NAMECITE{Non-Malleable}{% Barak:2006:CNM,% Pass:2005:CNM% }. \NAMECITE{non-{Markovian}}{% Hayes:2003:NMC% }. \NAMECITE{Non-Monotone}{% Feigc:2007:MNM% }. \NAMECITE{Non-Preemptive}{% Bansal:2007:NPM% }. \NAMECITE{non-satisfiability}{% Feige:2006:WNS% }. \NAMECITE{Non-Uniform}{% Chekuri:2006:AAN,% Chakraborty:2009:DNU% }. \NAMECITE{Nonembeddability}{% Khot:2005:NTF% }. \NAMECITE{Nonlinear}{% Childs:2007:QAH% }. \NAMECITE{nonuniform}{% Pal:2001:FLN% }. \NAMECITE{Norm}{% Indyk:2008:NOS,% Rudelson:2006:NIR,% Charikar:2002:DRS,% Englert:2009:ORL% }. \NAMECITE{Norms}{% Jayram:2009:DSS,% Khot:2003:HAS% }. \NAMECITE{November}{% IEEE:2000:ASF,% IEEE:2002:PAI% }. \NAMECITE{{NP}}{% Aharonov:2003:LPQ,% Aharonov:2004:LPN,% Bogdanov:2003:WCA,% Harnik:2006:CNI,% Nguyen:2006:SZK% }. \NAMECITE{Number}{% Devanur:2008:MEP,% Cryan:2002:RMM,% Pass:2003:BCS% }. \NAMECITE{Numbers}{% Basu:2009:PHB,% Feige:2002:GTV% }. \NAMECITE{{O}-efficient}{% Arge:2003:ESC% }. \NAMECITE{obfuscation}{% Goldwasser:2005:IOA% }. \NAMECITE{objects}{% Fich:2005:LLB,% Goldreich:2003:IHR% }. \NAMECITE{Oblivious}{% Englert:2009:ORL,% Goel:2009:OAS,% Bender:2000:COT,% Bender:2003:CCO,% Garay:2000:COT,% Gertner:2000:RBP% }. \NAMECITE{observation}{% Benjamini:2002:GIL% }. \NAMECITE{obtaining}{% Gabizon:2004:DEB% }. \NAMECITE{October}{% IEEE:2001:ISF,% IEEE:2003:PAI,% IEEE:2004:PAI,% IEEE:2005:AIS,% IEEE:2006:AIS,% IEEE:2007:PAI,% IEEE:2008:PAI,% IEEE:2009:PAI% }. \NAMECITE{offs}{% Papadimitriou:2000:ATO% }. \NAMECITE{Often}{% Friedgut:2008:ECM% }. \NAMECITE{Old}{% Dvir:2008:KSN% }. \NAMECITE{On-line}{% Garg:2002:LEE,% Vovk:2002:LCM,% Mehta:2005:AGL% }. \NAMECITE{One}{% Bansal:2009:OLC,% Nguyen:2006:SZK,% Viola:2007:OWM,% Alon:2005:CNG,% Archer:2001:TMO,% Dodis:2002:NUO,% Micciancio:2002:GCK% }. \NAMECITE{one-parameter}{% Archer:2001:TMO% }. \NAMECITE{one-sided}{% Alon:2005:CNG% }. \NAMECITE{one-time}{% Dodis:2002:NUO% }. \NAMECITE{One-Way}{% Nguyen:2006:SZK,% Viola:2007:OWM,% Micciancio:2002:GCK% }. \NAMECITE{Online}{% Alon:2007:FDP,% Buchbinder:2006:IBO,% Englert:2008:PRO,% Feldman:2009:OSM,% Meyerson:2001:OFL,% Auer:2000:UUC,% Demaine:2004:DOA,% Kleinberg:2003:VKD,% Mettu:2000:OMP,% Naor:2005:COM,% Pettie:2002:IAS% }. \NAMECITE{Only}{% Ben-Or:2006:SMQ% }. \NAMECITE{open}{% Blum:2003:MLM% }. \NAMECITE{Opportunistic}{% Ferragina:2000:ODS% }. \NAMECITE{Optimal}{% Achhoptas:2000:OMA,% Afshani:2009:IOG,% Ambuhl:2007:IRS,% Andoni:2006:NOH,% Augustine:2004:OPS,% Bansal:2009:OLC,% Ben-Sasson:2008:SPM,% Chailloux:2009:OQS,% Indyk:2008:NOS,% Khot:2004:OIR,% Kim:2007:NOB,% Or:2008:BLO,% deVerdiere:2002:OSL,% Arya:2000:NOE,% Bacon:2005:OME,% Chakrabarti:2004:ORC,% Ferragina:2005:SLT,% Franceschini:2004:NSB,% Klauck:2004:QCS,% Lavi:2005:TNO,% Orlitsky:2003:AGT,% Papadimitriou:2000:ATO,% Ronen:2002:HOA,% Stefankovic:2007:ASA% }. \NAMECITE{Optimality}{% Andoni:2006:ODR,% Marx:2007:OPG,% Ciriani:2002:SOT,% Demaine:2004:DOA,% Mossel:2005:NSF% }. \NAMECITE{Optimization}{% Karp:2000:OPC,% Lovasz:2006:FAL,% Roglin:2009:SAM,% Shmoys:2004:SOA,% Swamy:2005:SBA% }. \NAMECITE{Optimum}{% Lubetzky:2007:NLI% }. \NAMECITE{Oracles}{% Baswana:2006:FAA,% Sommer:2009:DOS,% Thorup:2001:COR% }. \NAMECITE{order}{% Achlioptas:2002:AOR,% Gottlob:2000:ESO% }. \NAMECITE{Ordering}{% Guruswami:2008:BRO% }. \NAMECITE{Orders}{% Onak:2006:GBS% }. \NAMECITE{Organization}{% Anonymous:2007:CO,% Franceschini:2004:NSB% }. \NAMECITE{Organizing}{% Anonymous:2006:OC,% Anonymous:2009:OC% }. \NAMECITE{orientable}{% deVerdiere:2002:OSL% }. \NAMECITE{Orientations}{% Kiraly:2006:AMM,% Szabo:2001:USO% }. \NAMECITE{orienteering}{% Blum:2003:AAO% }. \NAMECITE{Orthogonal}{% Afshani:2009:ORR,% Alstrup:2000:NDS,% Kaufman:2005:AOL% }. \NAMECITE{Other}{% Chan:2006:PLL,% Etessami:2007:CNE,% Koivisto:2006:AGC,% Bshouty:2002:PPO,% Grohe:2003:CHC,% Khot:2004:OIR% }. \NAMECITE{our}{% Grandoni:2008:SCO% }. \NAMECITE{Outcomes}{% Azar:2009:CLD% }. \NAMECITE{Outperforming}{% Lubetzky:2007:NLI% }. \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}{% Buchbinder:2006:IBO,% Caprara:2002:PDB,% Koufogiannakis:2007:BSF,% Bansal:2005:TTD,% Bansal:2006:IAA,% Kenyon:2000:LWB,% Lau:2004:AMS,% Young:2001:SPA% }. \NAMECITE{pad}{% Dodis:2002:NUO% }. \NAMECITE{{PAExact}}{% Bshouty:2002:PPO% }. \NAMECITE{Page}{% Anonymous:2005:AISb,% Anonymous:2008:CP,% Anonymous:2008:RP,% Anonymous:2008:TP,% Anonymous:2008:TPI,% Anonymous:2009:CP,% Anonymous:2009:TPI,% Anonymous:2009:TP% }. \NAMECITE{PageRank}{% Andersen:2006:LGP% }. \NAMECITE{Paging}{% Bansal:2007:PDR% }. \NAMECITE{pairing}{% Pettie:2005:TFA% }. \NAMECITE{Pairings}{% Boneh:2007:BLP,% Boneh:2007:SEI% }. \NAMECITE{Pairs}{% Baswana:2006:FAA,% Bernstein:2009:FDA,% Demetrescu:2001:FDA,% Roditty:2004:DAA% }. \NAMECITE{Paper}{% Anonymous:2005:BPA% }. \NAMECITE{paradigm}{% Canetti:2001:UCS,% Goldwasser:2003:SFS% }. \NAMECITE{Parallel}{% Barak:2008:RPR,% Haitner:2009:PRT,% Raz:2008:CSP,% Cleve:2000:FPC,% Young:2001:SPA% }. \NAMECITE{Parameter}{% Dhangwatnotai:2008:TAS,% Archer:2001:TMO% }. \NAMECITE{Parameterized}{% Dantchev:2007:PPC,% Flum:2002:PCC% }. \NAMECITE{{Parisi}}{% Nair:2003:PPC% }. \NAMECITE{Parities}{% Feldman:2006:NRL% }. \NAMECITE{parking}{% Meyerson:2005:PPP% }. \NAMECITE{Partial}{% Guha:2007:AAP,% Onak:2006:GBS,% Panigrahy:2008:GAL% }. \NAMECITE{Partial-Information}{% Guha:2007:AAP% }. \NAMECITE{Partition}{% Raz:2008:MFM,% Koltun:2002:PTO% }. \NAMECITE{Partitioning}{% Andersen:2006:LGP,% Biswal:2008:EBS,% Fischer:2007:AHP,% Koivisto:2006:AGC,% McSherry:2001:SPR% }. \NAMECITE{Partitions}{% Bjorklund:2006:IEA,% Hassidim:2009:LGP,% Mendel:2006:RPP% }. \NAMECITE{Party}{% Chandran:2007:CMP,% Viola:2007:OWM,% Lindell:2003:GCU,% Pass:2003:BCS% }. \NAMECITE{Paths}{% Alon:2007:FDP,% Baswana:2006:FAA,% Bernstein:2009:FDA,% Chaudhuri:2003:PTM,% Ghen:2007:PBL,% Andrews:2005:HUE,% Bohman:2001:ADP,% Chekuri:2004:EDP,% Demetrescu:2001:FDA,% Fakcharoenphol:2001:PGN,% Hershberger:2001:VPS,% Hershberger:2002:ESP,% Kleinberg:2005:AAD,% Roditty:2004:DAA% }. \NAMECITE{Pattern}{% Porat:2009:EAP% }. \NAMECITE{pay}{% Dhamdhere:2005:HPC% }. \NAMECITE{{PCA}}{% Brubaker:2008:IPA% }. \NAMECITE{{PCP}}{% Dinur:2004:ATT,% Moshkovitz:2008:TQP,% Raz:2005:QIP% }. \NAMECITE{{PCP}-theorem}{% Dinur:2004:ATT% }. \NAMECITE{{PCPs}}{% Dinur:2009:CLE,% Goldreich:2002:LTC,% Haastad:2001:QEP,% Meir:2009:CPE% }. \NAMECITE{Pebbling}{% Herte:2007:ETS% }. \NAMECITE{Peer}{% Feder:2006:LSM,% King:2006:TSS% }. \NAMECITE{Peer-to-Peer}{% Feder:2006:LSM,% King:2006:TSS% }. \NAMECITE{Peering}{% Anshelevich:2006:SNF% }. \NAMECITE{\penalty0{}Space}{% Herte:2007:ETS% }. \NAMECITE{\penalty0{}Write}{% Beame:2008:VMR% }. \NAMECITE{Pennsylvania}{% IEEE:2005:AIS,% IEEE:2008:PAI% }. \NAMECITE{perfect}{% Cornuejols:2003:PAR,% Fill:2000:RRN,% Haastad:2001:QEP,% Langberg:2004:PCS% }. \NAMECITE{Performance}{% Upfal:2003:PAD% }. \NAMECITE{permit}{% Meyerson:2005:PPP% }. \NAMECITE{Permutations}{% Boneh:2008:IBI% }. \NAMECITE{persistence}{% Edelsbrunner:2000:TPS% }. \NAMECITE{{PEZ}}{% Gupta:2001:TPD% }. \NAMECITE{Phase}{% Achlioptas:2008:ABP% }. \NAMECITE{Philadelphia}{% IEEE:2008:PAI% }. \NAMECITE{Phylogeny}{% Roch:2008:SLR,% Ailon:2005:FTM% }. \NAMECITE{pigeonhole}{% Buresh-Oppenheim:2002:BDF% }. \NAMECITE{Pittsburgh}{% IEEE:2005:AIS% }. \NAMECITE{place}{% Franceschini:2003:PSC% }. \NAMECITE{placement}{% Guha:2000:HPN% }. \NAMECITE{Planar}{% Arge:2006:IDP,% Dantchev:2001:STH,% Fakcharoenphol:2001:PGN,% Gibson:2009:DCP,% Marx:2007:OPG,% Patrascu:2006:PPL,% Arge:2003:ESC,% Arya:2000:NOE,% Brodal:2002:DPC,% Chekuri:2004:EDP,% Klein:2005:LTA,% Kleinberg:2005:AAD,% Streinu:2000:CAP,% Thorup:2001:COR,% Naor:2006:PEL% }. \NAMECITE{Planarity}{% Kawarabayashi:2009:PAF% }. \NAMECITE{planes}{% Buresh-Oppenheim:2003:RBI% }. \NAMECITE{Planning}{% Patrascu:2007:PFC,% Streinu:2000:CAP% }. \NAMECITE{Plans}{% Atserias:2008:SBQ% }. \NAMECITE{Play}{% Chlamtac:2006:HPU,% Barak:2005:HPA% }. \NAMECITE{Player}{% Chen:2006:SCT,% Abbott:2005:CTP% }. \NAMECITE{Point}{% Arge:2006:IDP,% Chan:2006:PLL,% Ghen:2007:PBL,% Patrascu:2006:PPL,% Arya:2000:NOE,% Varadarajan:2002:ARP% }. \NAMECITE{Pointer}{% Viola:2007:OWM% }. \NAMECITE{Points}{% Etessami:2007:CNE,% Gu:2006:PCC% }. \NAMECITE{{Pollard}}{% Kim:2007:NOB% }. \NAMECITE{polygonal}{% Connelly:2000:SPA% }. \NAMECITE{Polylogarithmic}{% Bazzi:2007:PIC,% Feige:2000:PAM% }. \NAMECITE{Polynomial}{% Aaronson:2008:PMQ,% Ambainis:2003:PDV,% Arthur:2009:MPS,% Basu:2009:PHB,% Bjorklund:2008:CTP,% Borradaile:2008:PTA,% Devanur:2008:MEP,% Dvir:2007:ERE,% Kayal:2009:BPI,% Ostrovsky:2000:PTA,% Roch:2008:SLR,% Ajtai:2002:RLC,% Alekhnovich:2001:LBP,% Barak:2005:HPA,% Chien:2004:API,% Comon:2001:CGT,% Cornuejols:2003:PAR,% Fortnow:2004:HTP,% Jain:2004:PTA,% Pak:2000:PRA,% Parvaresh:2005:CEB% }. \NAMECITE{Polynomial-Time}{% Borradaile:2008:PTA% }. \NAMECITE{polynomially}{% Impagliazzo:2001:CAD% }. \NAMECITE{Polynomials}{% Ben-Sasson:2006:SPL,% Bogdanov:2007:PBP,% Gopalan:2007:HRM,% Kaufman:2008:WCA,% Alekhnovich:2002:LDE,% Bhatnagar:2003:SPZ,% Burgisser:2001:CFM,% Ishai:2000:RPN,% Jutla:2004:TLD,% Kaufman:2004:TPG% }. \NAMECITE{Polytopes}{% Vershynin:2006:BHC% }. \NAMECITE{Popping}{% Immorlica:2007:BPA% }. \NAMECITE{portfolios}{% Kalai:2000:EAU% }. \NAMECITE{possibility}{% Dodis:2004:IPC% }. \NAMECITE{posted}{% Kleinberg:2003:VKD% }. \NAMECITE{posted-price}{% Kleinberg:2003:VKD% }. \NAMECITE{Postselection}{% Reichardt:2006:PTA% }. \NAMECITE{potentially}{% Connamacher:2004:EST% }. \NAMECITE{Power}{% Aharonov:2007:PQS,% Allender:2002:PRS,% Chattopadhyay:2007:DPB,% Dobzinski:2009:PRA,% Englert:2008:PRO,% Long:2007:MTP,% Augustine:2004:OPS,% Beimel:2003:SPM,% Halman:2004:PDL,% Watrous:2002:LPQ% }. \NAMECITE{power-down}{% Augustine:2004:OPS% }. \NAMECITE{powerful}{% vanDam:2001:HPA% }. \NAMECITE{pre}{% Alekhnovich:2005:HAC% }. \NAMECITE{pre-processing}{% Alekhnovich:2005:HAC% }. \NAMECITE{Precedence}{% Ambuhl:2007:IRS% }. \NAMECITE{predicates}{% Akavia:2003:PHC,% Gertner:2001:IBT% }. \NAMECITE{prediction}{% Brazdil:2005:APL% }. \NAMECITE{Preemptive}{% Bansal:2007:NPM% }. \NAMECITE{Preprocessing}{% Kalai:2006:SNI% }. \NAMECITE{Pretty}{% Or:2008:BLO% }. \NAMECITE{price}{% Anshelevich:2004:PSN,% Kleinberg:2003:VKD% }. \NAMECITE{prices}{% Hershberger:2001:VPS% }. \NAMECITE{Pricing}{% Chakraborty:2009:DNU,% Hershberger:2002:ESP,% Karakostas:2004:EPM% }. \NAMECITE{Primal}{% Bansal:2007:PDR,% Buchbinder:2006:IBO,% Devanur:2002:MEP,% Pal:2003:GSP% }. \NAMECITE{Primal-Dual}{% Bansal:2007:PDR,% Buchbinder:2006:IBO,% Pal:2003:GSP% }. \NAMECITE{primal-dual-type}{% Devanur:2002:MEP% }. \NAMECITE{prime}{% Jutla:2004:TLD% }. \NAMECITE{primitive}{% Aggarwal:2004:SMA% }. \NAMECITE{Primitives}{% Barak:2007:LBS% }. \NAMECITE{principles}{% Buresh-Oppenheim:2002:BDF% }. \NAMECITE{priority}{% Thorup:2002:EBP% }. \NAMECITE{Privacy}{% Jain:2002:PIQ,% McSherry:2007:MDD% }. \NAMECITE{Private}{% Ambainis:2000:PQC,% Langberg:2004:PCS,% Razborov:2006:LBB,% Beimel:2002:BSB% }. \NAMECITE{Privately}{% Kasiviswanathan:2008:WCW% }. \NAMECITE{Prize}{% Anonymous:2005:KP,% Archer:2009:IAA% }. \NAMECITE{{Prize-Collecting}}{% Archer:2009:IAA% }. \NAMECITE{Probabilistic}{% Unger:2009:PIA,% Brazdil:2005:APL,% Fortnow:2004:HTP% }. \NAMECITE{Probability}{% Kannan:2009:NPI,% Orlitsky:2003:AGT% }. \NAMECITE{probe}{% Chakrabarti:2004:ORC% }. \NAMECITE{Problem}{% Gibson:2009:DCP,% Ostrovsky:2006:ELT,% Raskhodnikova:2007:SLB,% Aharonov:2003:LPQ,% Alekhnovich:2005:HAC,% Andrews:2005:HUE,% Bacon:2005:OME,% Bulatov:2003:TDT,% Chakrabarti:2001:ICD,% Chuzhoy:2001:AAJ,% Connamacher:2004:EST,% Dean:2004:ASK,% Fleischer:2001:IRA,% Franceschini:2002:IBT,% Goyal:2005:LBN,% Gupta:2003:ACS,% Indyk:2003:TLB,% Khot:2003:HAS,% Khot:2004:HAS,% Kleinberg:2005:AAD,% Kumar:2002:CFA,% Marx:2005:CSP,% Mettu:2000:OMP,% Meyerson:2005:PPP,% Nair:2003:PPC,% Pettie:2002:IAS,% Skutella:2000:ASS% }. \NAMECITE{Problems}{% Barto:2009:CSP,% Baumann:2006:SEP,% Chan:2008:DTR,% Cheung:2008:AAS,% Friggstad:2008:MMM,% Goel:2009:ACP,% Gottesman:2009:QCC,% Harvey:2006:ASA,% Hon:2009:SEF,% Kintali:2009:RAF,% Koivisto:2006:AGC,% Moitra:2009:AAM,% Nutov:2009:AMC,% Patrascu:2006:HLB,% Vondrak:2009:SAS,% Aharonov:2004:LPN,% Alon:2005:AAE,% Bansal:2006:IAA,% Bartal:2001:RTT,% Blum:2003:MLM,% Bogdanov:2003:WCA,% Charikar:2000:CFS,% Chuzhoy:2001:AAJ,% Chuzhoy:2002:CPH,% Dhamdhere:2005:HPC,% Feige:2006:AAA,% Flum:2002:PCC,% Frieze:2002:RST,% Garg:2002:FAA,% Grohe:2003:CHC,% Guha:2000:HPN,% Karp:2000:OPC,% Khot:2005:UGCb,% Molloy:2003:RCR,% Regev:2002:QCL,% Shi:2002:QLB% }. \NAMECITE{procedures}{% Buresh-Oppenheim:2003:RBI,% Kupferman:2005:SDP% }. \NAMECITE{Proceedings}{% Anonymous:2006:PAa,% Anonymous:2006:PAb,% Anonymous:2007:PA,% Anonymous:2008:PAa,% Anonymous:2008:PAb,% Anonymous:2009:PAa,% Anonymous:2009:PAb,% IEEE:2000:ASF,% IEEE:2001:ISF,% IEEE:2002:PAI,% IEEE:2003:PAI,% IEEE:2004:PAI,% IEEE:2007:PAI,% IEEE:2008:PAI,% IEEE:2009:PAI% }. \NAMECITE{processes}{% Upfal:2003:PAD% }. \NAMECITE{processing}{% Alekhnovich:2005:HAC% }. \NAMECITE{Product}{% Dinur:2008:LTD,% Impagliazzo:2006:ALD,% Unger:2009:PIA,% Alon:2001:SDP,% Bacon:2005:OME,% Feldman:2005:LMP,% Klauck:2004:QCS,% Pak:2000:PRA,% Reingold:2000:EWZ,% Shpilka:2001:LBM% }. \NAMECITE{Profit}{% Cheung:2008:AAS% }. \NAMECITE{Profit-maximization}{% Cheung:2008:AAS% }. \NAMECITE{Program}{% Anonymous:2009:MPC,% Arora:2002:PIG% }. \NAMECITE{Programming}{% Chlamtac:2007:AAU,% Arora:2005:FAA,% Chan:2002:LDL,% Feldman:2002:DTL,% Lavi:2005:TNO,% Navon:2005:DLP% }. \NAMECITE{Programs}{% Koufogiannakis:2007:BSF,% Reichardt:2009:SPQ,% Arora:2005:NAQ,% Beimel:2003:SPM,% Brazdil:2005:APL,% Charikar:2004:MQP,% Czumaj:2002:ACP,% Kolliopoulos:2001:TAR,% Newman:2000:TFS% }. \NAMECITE{Projections}{% Sarlos:2006:IAA% }. \NAMECITE{Proof}{% Dantchev:2007:PPC,% Alekhnovich:2000:PGP,% Dinur:2004:ATT,% Pal:2003:GSP% }. \NAMECITE{Proofs}{% Ben-Sasson:2008:SPM,% Chow:2008:ANP,% Jain:2009:TMQ,% Kalai:2006:SNI,% Nair:2003:PPC,% Or:2008:QMP,% Watrous:2000:SQP% }. \NAMECITE{properties}{% Ajtai:2002:RLC,% Alon:2005:CNG,% Goldreich:2001:TTR,% Mihail:2003:CCP,% Watrous:2000:SQP% }. \NAMECITE{property}{% Czumaj:2002:ACP,% Fischer:2002:TJC% }. \NAMECITE{propositional}{% Alekhnovich:2000:PGP% }. \NAMECITE{Protection}{% Antonakopoulos:2007:BBN% }. \NAMECITE{protocol}{% Anagnostopoulos:2003:SER% }. \NAMECITE{Protocols}{% Haitner:2007:FCI,% Kalai:2008:NEP,% Kempe:2002:PIR,% Barak:2004:UCP,% Bhatnagar:2003:SPZ,% Canetti:2001:UCS% }. \NAMECITE{Prover}{% Or:2008:QMP% }. \NAMECITE{Provers}{% Kempe:2008:UGE,% Or:2008:QMP% }. \NAMECITE{Providence}{% IEEE:2007:PAI% }. \NAMECITE{Proving}{% Akavia:2003:PHC,% Arora:2002:PIG% }. \NAMECITE{proximity}{% Mendel:2006:RPP% }. \NAMECITE{pseudo}{% Shaltiel:2001:SEA% }. \NAMECITE{pseudo-random}{% Shaltiel:2001:SEA% }. \NAMECITE{Pseudorandom}{% Alekhnovich:2000:PGP,% Bogdanov:2007:PBP,% Reingold:2008:DSP,% Indyk:2000:SDP% }. \NAMECITE{{PSPACE}}{% Herte:2007:ETS,% Jain:2009:TMQ% }. \NAMECITE{{PSPACE}-completeness}{% Herte:2007:ETS% }. \NAMECITE{{PTAS}}{% Khot:2004:RPG% }. \NAMECITE{public}{% Gertner:2000:RBP% }. \NAMECITE{{Publisher}}{% Anonymous:2009:PI% }. \NAMECITE{quadratic}{% Arora:2005:NAQ,% Charikar:2004:MQP% }. \NAMECITE{qualitative}{% Charikar:2003:CQI% }. \NAMECITE{Quantum}{% Aaronson:2003:QSS,% Aaronson:2008:PMQ,% Aharonov:2007:PQS,% Ambainis:2004:QWA,% Ambainis:2007:FSC,% Ben-Aroya:2008:HIM,% Ben-Or:2006:SMQ,% Broadbent:2009:UBQ,% Buhrman:2006:NLF,% Chailloux:2009:OQS,% Childs:2007:QAH,% Gottesman:2009:QCC,% Jain:2009:TMQ,% Klauck:2004:QCS,% Mochon:2004:QWC,% Or:2008:BLO,% Or:2008:QMP,% Raz:2005:QIP,% Regev:2002:QCL,% Regev:2007:SQC,% Reichardt:2009:SPQ,% Shi:2002:QLB,% Sun:2006:QQC,% Szegedy:2004:QSM,% Aharonov:2003:LPQ,% Aharonov:2004:AQC,% Ambainis:2000:PQC,% Ambainis:2003:PDV,% Bacon:2005:OME,% Barnum:2002:AQM,% Cleve:2000:FPC,% Damgard:2005:CBQ,% Hales:2000:IQF,% Jain:2002:PIQ,% Jain:2003:LBB,% Klauck:2001:LBQ,% Radhakrishnan:2000:QCS,% Watrous:2000:SQP,% Watrous:2002:LPQ,% vanDam:2001:HPA% }. \NAMECITE{quantum-storage}{% Damgard:2005:CBQ% }. \NAMECITE{Quasi}{% Kelner:2007:HSC% }. \NAMECITE{Quasi-Concave}{% Kelner:2007:HSC% }. \NAMECITE{queries}{% Bisht:2004:LEA,% Yuster:2005:ADQ% }. \NAMECITE{Query}{% Atserias:2008:SBQ,% Bernstein:2009:FDA,% Dinur:2009:CLE,% Feldman:2009:CCS,% Haastad:2001:QEP,% Kleinberg:2005:QIN,% Moshkovitz:2008:TQP,% Reichardt:2009:SPQ,% Sun:2006:QQC,% Ambainis:2003:PDV% }. \NAMECITE{queues}{% Thorup:2002:EBP% }. \NAMECITE{queuing}{% Bhattacharjee:2003:IFA% }. \NAMECITE{radii}{% Varadarajan:2002:ARP% }. \NAMECITE{radio}{% Chrobak:2000:FBG,% Czumaj:2003:BAR,% Kowalski:2002:DBT% }. \NAMECITE{radius}{% Parvaresh:2005:CEB% }. \NAMECITE{{Ramsey}}{% Bartal:2001:RTT,% Mendel:2006:RPP% }. \NAMECITE{{Ramsey}-type}{% Bartal:2001:RTT% }. \NAMECITE{Random}{% Aiello:2001:REM,% Ajtai:2002:RLC,% Alon:2008:WIR,% Bhamidi:2008:MTE,% Chan:2008:DTR,% Charikar:2007:ARM,% Gerschenfeld:2007:RMR,% Guruswami:2008:BRO,% Kaufman:2007:SRL,% Kelner:2009:FGR,% Matousek:2004:REC,% Sarlos:2006:IAA,% Vershynin:2006:BHC,% Achhoptas:2000:OMA,% Achlioptas:2002:AOR,% Achlioptas:2003:MSR,% Alekhnovich:2003:LUB,% Allender:2002:PRS,% Anagnostopoulos:2003:SER,% Barak:2002:CRC,% Barany:2005:NER,% Batu:2001:TRV,% Bshouty:2003:LDR,% Connamacher:2004:EST,% Dasgupta:2004:SAR,% Feige:2006:WNS,% Frieze:2002:RST,% Goldreich:2003:IHR,% Langberg:2004:PCS,% McSherry:2001:SPR,% Molloy:2003:RCR,% Mossel:2004:SSR,% Nair:2003:PPC,% Rudelson:2006:NIR,% Shaltiel:2001:SEA% }. \NAMECITE{randomised}{% Chakrabarti:2004:ORC% }. \NAMECITE{Randomization}{% Dobzinski:2009:PRA% }. \NAMECITE{Randomized}{% Bansal:2007:PDR,% Doty:2009:RSA,% Ghen:2007:PBL,% Karp:2000:RRS,% Rademacher:2006:DMC,% Aggarwal:2003:SSR,% Beame:2000:SLT% }. \NAMECITE{Randomizing}{% Ishai:2000:RPN% }. \NAMECITE{Randomly}{% Dyer:2001:RCG,% Dyer:2004:RCC,% Hayes:2003:NMC% }. \NAMECITE{Randomness}{% Kalai:2009:SEU,% Tao:2007:SRC,% Vadhan:2002:RET,% Barak:2004:ERU,% Dodis:2004:IPC,% Fill:2000:RRN,% Reingold:2000:ERR,% Trevisan:2000:ERS,% Wigderson:2005:RES% }. \NAMECITE{randomness-efficient}{% Wigderson:2005:RES% }. \NAMECITE{Range}{% Afshani:2009:ORR,% Dinur:2008:LTD,% Alstrup:2000:NDS% }. \NAMECITE{Rank}{% Babai:2008:IHL,% Buresh-Oppenheim:2003:RBI,% Dvir:2007:ERE,% Razborov:2008:SRA,% Yuster:2008:MSR% }. \NAMECITE{rapid}{% Hayes:2006:SCI% }. \NAMECITE{Rapidly}{% Cryan:2002:RMM% }. \NAMECITE{rates}{% Bhattacharjee:2003:IFA% }. \NAMECITE{ratio}{% Charikar:2004:IRA% }. \NAMECITE{Rational}{% Izmalkov:2005:RSC% }. \NAMECITE{Rationalizing}{% Kalyanaraman:2009:CRN% }. \NAMECITE{reachability}{% Roditty:2002:IDR,% Thorup:2001:COR% }. \NAMECITE{Read}{% Beame:2008:VMR% }. \NAMECITE{Read/\penalty0{}Write}{% Beame:2008:VMR% }. \NAMECITE{Real}{% Basu:2009:PHB,% Braverman:2005:CRF,% Demetrescu:2001:FDA,% Fich:2005:LLB% }. \NAMECITE{real-world}{% Fich:2005:LLB% }. \NAMECITE{realizing}{% Barak:2002:CRC% }. \NAMECITE{reasoning}{% Impagliazzo:2003:LRA% }. \NAMECITE{recognition}{% McConnell:2001:LTR% }. \NAMECITE{recognizing}{% Cornuejols:2003:PAR% }. \NAMECITE{Reconstructing}{% Gopalan:2007:HRM% }. \NAMECITE{Reconstruction}{% Borgs:2006:KSR,% Gerschenfeld:2007:RMR,% Kale:2008:NTE,% Roch:2008:SLR% }. \NAMECITE{Recovery}{% Indyk:2008:NOS% }. \NAMECITE{recursion}{% Brazdil:2005:APL% }. \NAMECITE{recursive}{% Chekuri:2005:RGA% }. \NAMECITE{recycler}{% Fill:2000:RRN% }. \NAMECITE{Redondo}{% IEEE:2000:ASF% }. \NAMECITE{Reducibility}{% Kintali:2009:RAF% }. \NAMECITE{Reduction}{% Andoni:2006:ODR,% Brinkman:2003:IDR,% Charikar:2002:DRS% }. \NAMECITE{Reductions}{% Cai:2008:HAF,% Kaufman:2008:WCA,% Bogdanov:2003:WCA,% Micciancio:2004:WCA% }. \NAMECITE{{Reed}}{% Alekhnovich:2002:LDE,% Ben-Sasson:2006:SPL,% Cheng:2004:LBD,% Ta-Shma:2001:ERM% }. \NAMECITE{Reference}{% Canetti:2007:CSH% }. \NAMECITE{Refuting}{% Feige:2007:RSF% }. \NAMECITE{regarding}{% Goldreich:2001:TTR% }. \NAMECITE{regions}{% Aaronson:2003:QSS,% Even:2002:CFC% }. \NAMECITE{regret}{% Kleinberg:2003:VKD% }. \NAMECITE{regular}{% Kaplan:2003:AAA% }. \NAMECITE{Regularity}{% Bansal:2009:RLC,% Haxell:2005:AVH% }. \NAMECITE{related}{% Bartal:2001:RTT,% Chuzhoy:2001:AAJ,% Garg:2002:FAA% }. \NAMECITE{Relational}{% Atserias:2008:SBQ% }. \NAMECITE{relationship}{% Gertner:2000:RBP% }. \NAMECITE{relative}{% Jain:2002:PIQ% }. \NAMECITE{Relaxations}{% Chlamtac:2007:AAU,% Raghavendra:2009:IGS% }. \NAMECITE{relaxed}{% Abraham:2005:MER,% Barak:2004:UCP% }. \NAMECITE{remainder}{% Guruswami:2000:SDD% }. \NAMECITE{rent}{% Gupta:2003:ACS,% Kumar:2002:CFA% }. \NAMECITE{rent-or-buy}{% Gupta:2003:ACS,% Kumar:2002:CFA% }. \NAMECITE{Reordering}{% Englert:2008:PRO% }. \NAMECITE{repeated}{% Reingold:2000:ERR% }. \NAMECITE{Repetition}{% Haitner:2009:PRT,% Raz:2008:CSP% }. \NAMECITE{Repetitions}{% Barak:2008:RPR% }. \NAMECITE{replacement}{% Har-Peled:2001:RVD,% Pak:2000:PRA% }. \NAMECITE{Reporting}{% Afshani:2009:ORR% }. \NAMECITE{representation}{% Ishai:2000:RPN% }. \NAMECITE{Representations}{% Diakonikolas:2007:TCR,% Alstrup:2002:SIU% }. \NAMECITE{Requirement}{% Roch:2008:SLR% }. \NAMECITE{Resettability}{% Deng:2009:RSR% }. \NAMECITE{Resettably}{% Barak:2001:RSZ% }. \NAMECITE{Resettably-sound}{% Barak:2001:RSZ% }. \NAMECITE{Resilient}{% Dziembowski:2007:IRS,% Dziembowski:2008:LRC,% Kamp:2003:DEB% }. \NAMECITE{Resolution}{% Alekhnovich:2001:RAU,% Ben-Sasson:2008:SPM,% Chan:2008:DTR,% Herte:2007:ETS,% Dantchev:2001:STH,% Molloy:2003:RCR,% Segerlind:2002:SLS% }. \NAMECITE{Resolving}{% Deng:2009:RSR% }. \NAMECITE{Resource}{% Bansal:2007:NPM,% Kumar:2000:FMR% }. \NAMECITE{restrictions}{% Segerlind:2002:SLS% }. \NAMECITE{Results}{% Ambuhl:2007:IRS,% Chan:2006:PLL,% Feldman:2006:NRL,% Kannan:2009:NPI,% Moitra:2008:SRG,% Bacchus:2003:ACR,% Blum:2003:MLM,% Franceschini:2002:IBT,% Kempe:2002:PIR,% Khot:2002:HRC,% Khot:2004:OIR,% Kolliopoulos:2001:TAR,% Sviridenko:2000:AAR% }. \NAMECITE{Retrieval}{% Hon:2009:SEF,% Razborov:2006:LBB,% Beimel:2002:BSB% }. \NAMECITE{Revenue}{% Chakraborty:2009:DNU% }. \NAMECITE{Reviewers}{% Anonymous:2005:R,% Anonymous:2006:R,% Anonymous:2007:R,% Anonymous:2008:R,% Anonymous:2009:R% }. \NAMECITE{reward}{% Blum:2003:AAO% }. \NAMECITE{Rewards}{% Guha:2007:AAP% }. \NAMECITE{rewrite}{% Comon:2001:CGT% }. \NAMECITE{Rho}{% Kim:2007:NOB% }. \NAMECITE{Rhode}{% IEEE:2007:PAI% }. \NAMECITE{ribbons}{% Adleman:2002:DSA% }. \NAMECITE{Rich}{% Patrascu:2006:HLB% }. \NAMECITE{robot}{% Streinu:2000:CAP% }. \NAMECITE{robust}{% Dhamdhere:2005:HPC% }. \NAMECITE{Rome}{% IEEE:2004:PAI% }. \NAMECITE{Rooted}{% Kiraly:2006:AMM% }. \NAMECITE{Rooted-Orientations}{% Kiraly:2006:AMM% }. \NAMECITE{Roster}{% Anonymous:2008:RP% }. \NAMECITE{Roughly}{% Borgs:2006:KSR% }. \NAMECITE{Round}{% Garay:2007:RCA,% Haitner:2007:FCI,% Raghavendra:2009:HRC,% Barak:2002:CRC,% Ishai:2000:RPN,% Jain:2003:LBB,% Prabhakaran:2002:CZK% }. \NAMECITE{round-complexity}{% Prabhakaran:2002:CZK% }. \NAMECITE{round-efficient}{% Ishai:2000:RPN% }. \NAMECITE{Rounding}{% Barak:2008:RPR,% Kindler:2008:SCR,% Lovasz:2006:FAL,% Fleischer:2001:IRA,% Gandhi:2002:DRB,% Gupta:2004:ETS% }. \NAMECITE{rounds}{% Pass:2003:BCS% }. \NAMECITE{Routing}{% Buchbinder:2006:IBO,% Englert:2009:ORL,% Andrews:2001:SRS,% Gupta:2001:TPD,% Roughgarden:2000:HBS,% Vetta:2002:NEC% }. \NAMECITE{rows}{% Cryan:2002:RMM% }. \NAMECITE{Ruling}{% Khot:2004:RPG% }. \NAMECITE{rumor}{% Karp:2000:RRS% }. \NAMECITE{run}{% Brazdil:2005:APL% }. \NAMECITE{{S}}{% Cai:2001:Z% }. \NAMECITE{{Safraless}}{% Kupferman:2005:SDP% }. \NAMECITE{salesman}{% Frieze:2002:RST% }. \NAMECITE{samplable}{% Trevisan:2000:ERS% }. \NAMECITE{Sampled}{% Bendich:2007:ILH% }. \NAMECITE{sampler}{% Wigderson:2005:RES% }. \NAMECITE{samplers}{% Ta-Shma:2006:BLC% }. \NAMECITE{Sampling}{% Dutta:2008:LBN,% Lovasz:2006:FAL,% Martin:2000:SAS,% Stefankovic:2007:ASA,% Svitkina:2008:SAS,% Swamy:2005:SBA,% Cryan:2002:RMM,% Fill:2000:RRN,% Hayes:2003:NMC,% Lovasz:2003:LFG,% Moore:2005:SGD% }. \NAMECITE{Sampling-based}{% Svitkina:2008:SAS,% Swamy:2005:SBA% }. \NAMECITE{{SAT}}{% Achhoptas:2000:OMA,% Achlioptas:2002:AOR% }. \NAMECITE{Satisfaction}{% Barto:2009:CSP,% Chan:2008:DTR,% Bulatov:2003:TDT,% Connamacher:2004:EST,% Grohe:2003:CHC,% Molloy:2003:RCR% }. \NAMECITE{Satisfiability}{% Alekhnovich:2002:SBW,% Achlioptas:2003:MSR,% Connamacher:2004:EST,% Feige:2006:WNS% }. \NAMECITE{saves}{% Gupta:2004:ETS% }. \NAMECITE{Scalable}{% King:2006:TSS% }. \NAMECITE{scaling}{% Bansal:2004:DSS% }. \NAMECITE{Scheduling}{% Ambuhl:2007:IRS,% Andrews:2002:STV,% Bansal:2007:NPM,% Englert:2008:PRO,% Aggarwal:2003:SSR,% Andrews:2001:SRS,% Chuzhoy:2001:AAJ,% Chuzhoy:2004:MMS,% Kumar:2005:AAS,% Sviridenko:2000:AAR% }. \NAMECITE{Scheme}{% Borradaile:2008:PTA,% Klein:2005:LTA% }. \NAMECITE{Schemes}{% Dhangwatnotai:2008:TAS,% Marx:2007:OPG,% Ostrovsky:2000:PTA% }. \NAMECITE{{Schrijver}}{% Georgiou:2007:IGV% }. \NAMECITE{Science}{% IEEE:2000:ASF,% IEEE:2001:ISF,% IEEE:2002:PAI,% IEEE:2003:PAI,% IEEE:2004:PAI,% IEEE:2005:AIS,% IEEE:2006:AIS,% IEEE:2007:PAI,% IEEE:2008:PAI,% IEEE:2009:PAI,% Anonymous:2001:ISF,% Anonymous:2005:AISa,% Anonymous:2005:AISb,% Anonymous:2005:AISc,% Anonymous:2005:AISd,% Anonymous:2006:AISa,% Anonymous:2006:AISb,% Anonymous:2006:AISc,% Anonymous:2006:AISd,% Anonymous:2007:AISa,% Anonymous:2007:AISb,% Anonymous:2007:AISc,% Anonymous:2007:AISd% }. \NAMECITE{scientist}{% Papadimitriou:2001:GTM% }. \NAMECITE{{SDP}}{% Cheeger:2009:IGS,% Khot:2006:SGU,% Khot:2009:SIG,% Raghavendra:2009:IGS% }. \NAMECITE{{SDPs}}{% Georgiou:2007:IGV% }. \NAMECITE{Search}{% Aggarwal:2008:TSS,% Ghen:2007:PBL,% Onak:2006:GBS,% Or:2008:BLO,% Panigrahy:2008:GAL,% Sun:2006:QQC,% Aaronson:2003:QSS,% Achlioptas:2001:WSH,% Arge:2003:ESC,% Demaine:2004:DOA% }. \NAMECITE{Searching}{% Onak:2006:GBS,% Alstrup:2000:NDS,% Bender:2003:CCO,% Chakrabarti:2004:ORC,% Franceschini:2004:NSB% }. \NAMECITE{second}{% Gottlob:2000:ESO% }. \NAMECITE{second-order}{% Gottlob:2000:ESO% }. \NAMECITE{Secret}{% Dziembowski:2007:IRS% }. \NAMECITE{Secure}{% Ben-Or:2006:SMQ,% King:2006:TSS,% Ishai:2000:RPN,% Izmalkov:2005:RSC,% Lindell:2003:GCU,% Pass:2003:BCS% }. \NAMECITE{security}{% Canetti:2001:UCS,% Goldwasser:2003:SFS% }. \NAMECITE{seed}{% Gabizon:2004:DEB% }. \NAMECITE{seen}{% Grohe:2003:CHC% }. \NAMECITE{selection}{% Charikar:2000:CFS,% Chuzhoy:2001:AAJ,% Gupta:2001:SSS,% Vereshchagin:2002:KSF% }. \NAMECITE{Self}{% Doty:2009:RSA,% Adleman:2002:DSA% }. \NAMECITE{Self-Assembly}{% Doty:2009:RSA,% Adleman:2002:DSA% }. \NAMECITE{selfish}{% Fleischer:2004:THS,% Karakostas:2004:EPM,% Roughgarden:2000:HBS,% Roughgarden:2001:DNS% }. \NAMECITE{Semi}{% Alon:2001:SDP,% Mossel:2004:SSR% }. \NAMECITE{Semi-direct}{% Alon:2001:SDP% }. \NAMECITE{semi-random}{% Mossel:2004:SSR% }. \NAMECITE{Semidefinite}{% Chlamtac:2007:AAU,% Arora:2005:FAA% }. \NAMECITE{semidirect}{% Bacon:2005:OME% }. \NAMECITE{Sensor}{% Gibson:2009:DCP% }. \NAMECITE{Separable}{% Chen:2009:SCA% }. \NAMECITE{Separating}{% Beimel:2003:SPM% }. \NAMECITE{Separation}{% Ben-Sasson:2008:SPM% }. \NAMECITE{Sequence}{% Roch:2008:SLR% }. \NAMECITE{Sequential}{% Young:2001:SPA,% Brazdil:2005:APL% }. \NAMECITE{Service}{% Anshelevich:2006:SNF% }. \NAMECITE{Set}{% Bjorklund:2006:IEA,% Gentry:2006:EES,% Grandoni:2008:SCO,% Kushilevitz:2009:CCS,% Barak:2004:UCP,% Bulatov:2002:DTC,% Jain:2003:LBB,% Radhakrishnan:2000:QCS% }. \NAMECITE{Set-Disjointness}{% Kushilevitz:2009:CCS% }. \NAMECITE{set-up}{% Barak:2004:UCP% }. \NAMECITE{Sets}{% Ben-Aroya:2009:CSB,% Dvir:2008:KSN,% Dvir:2009:EMM,% Kushilevitz:2009:CCS,% Reingold:2008:DSP,% Kleinberg:2004:TEU,% Micali:2003:ZKS,% Srinivasan:2001:DLS,% Varadarajan:2002:ARP% }. \NAMECITE{Settling}{% Chen:2006:SCT,% Chen:2009:SCA% }. \NAMECITE{severely}{% Blumrosen:2002:ASB% }. \NAMECITE{shadow}{% Deshpande:2005:ISA% }. \NAMECITE{Shallow}{% Dinitz:2008:SLL% }. \NAMECITE{Shallow-Low-Light}{% Dinitz:2008:SLL% }. \NAMECITE{{Shamir}}{% Goldwasser:2003:SFS% }. \NAMECITE{shape}{% Har-Peled:2001:ASF% }. \NAMECITE{Shapes}{% Doty:2009:RSA% }. \NAMECITE{shared}{% Barak:2002:CRC% }. \NAMECITE{Sharing}{% Dziembowski:2007:IRS,% Gupta:2003:ACS% }. \NAMECITE{Sharp}{% Austrin:2007:TSI% }. \NAMECITE{shop}{% Sviridenko:2000:AAR% }. \NAMECITE{Shops}{% Mastrolilli:2008:AJS% }. \NAMECITE{Short}{% Ben-Sasson:2008:SPM% }. \NAMECITE{Shortest}{% Bernstein:2009:FDA,% Demetrescu:2001:FDA,% Fakcharoenphol:2001:PGN,% Hershberger:2001:VPS,% Hershberger:2002:ESP,% Khot:2003:HAS,% Khot:2004:HAS,% Roditty:2004:DAA% }. \NAMECITE{Shuffling}{% Mossel:2004:SSR% }. \NAMECITE{Side}{% Alon:2008:BSI,% Bar-Yossef:2006:ICS,% Grohe:2003:CHC% }. \NAMECITE{sided}{% Alon:2005:CNG% }. \NAMECITE{Sign}{% Razborov:2008:SRA% }. \NAMECITE{Sign-Rank}{% Razborov:2008:SRA% }. \NAMECITE{Signatures}{% Barak:2007:LBS% }. \NAMECITE{Simple}{% Shaltiel:2001:SEA,% Chan:2003:LAC,% Even:2002:CFC,% Gafni:2002:SAC,% Gupta:2003:ACS,% Hayes:2006:SCI,% Kumar:2004:SLT% }. \NAMECITE{Simpler}{% Kawarabayashi:2008:SLT% }. \NAMECITE{Simplex}{% Koufogiannakis:2007:BSF,% Vershynin:2006:BHC,% Deshpande:2005:ISA% }. \NAMECITE{simplification}{% Edelsbrunner:2000:TPS% }. \NAMECITE{simulate}{% Impagliazzo:2001:CAD% }. \NAMECITE{Simulated}{% Lovasz:2003:SAC,% Stefankovic:2007:ASA% }. \NAMECITE{Simulating}{% Regev:2007:SQC% }. \NAMECITE{Simulation}{% Deng:2009:RSR,% Barak:2001:HGB,% Barak:2005:HPA% }. \NAMECITE{Simultaneous}{% Deng:2009:RSR,% Bhatnagar:2003:SPZ,% Chakrabarti:2001:ICD% }. \NAMECITE{Single}{% Cheung:2008:AAS,% Chuzhoy:2008:ASS,% Dhangwatnotai:2008:TAS,% Goel:2009:OAS,% Hayes:2005:GLB,% Hayes:2006:SCI,% Skutella:2000:ASS% }. \NAMECITE{Single-minded}{% Cheung:2008:AAS% }. \NAMECITE{Single-Parameter}{% Dhangwatnotai:2008:TAS% }. \NAMECITE{single-site}{% Hayes:2005:GLB,% Hayes:2006:SCI% }. \NAMECITE{Single-Source}{% Chuzhoy:2008:ASS% }. \NAMECITE{Sink}{% Goemans:2005:SEC,% Szabo:2001:USO% }. \NAMECITE{site}{% Hayes:2005:GLB,% Hayes:2006:SCI% }. \NAMECITE{Size}{% Ambainis:2007:FSC,% Atserias:2008:SBQ,% Beame:2009:MCC,% Moitra:2009:AAM,% Raskhodnikova:2007:SLB,% Raz:2007:LBS,% Har-Peled:2001:RVD% }. \NAMECITE{Sketches}{% Andoni:2009:ESE% }. \NAMECITE{Sketching}{% Harvey:2008:SSE% }. \NAMECITE{Skew}{% Lenzen:2008:CSB% }. \NAMECITE{skewed}{% Dasgupta:2004:SAR,% Kenyon:2000:LWB% }. \NAMECITE{Sliding}{% Braverman:2007:SHS% }. \NAMECITE{Small}{% Alstrup:2002:SIU,% Baswana:2006:FAA,% Ben-Aroya:2009:CSB,% Kushilevitz:2009:CCS,% Alekhnovich:2003:LUB,% Kleinberg:2004:TEU,% Marx:2005:CSP,% Newman:2000:TFS,% Segerlind:2002:SLS,% Woods:2006:TCT% }. \NAMECITE{Small-Bias}{% Ben-Aroya:2009:CSB% }. \NAMECITE{Smooth}{% Braverman:2007:SHS% }. \NAMECITE{Smoothed}{% Arthur:2006:WCS,% Arthur:2009:MPS,% Chen:2006:CNE,% Feige:2007:RSF,% Kalai:2009:LSA,% Kelner:2007:HSC,% Roglin:2009:SAM,% Vershynin:2006:BHC,% Becchetti:2003:ACS,% Deshpande:2005:ISA% }. \NAMECITE{{Sobolev}}{% Jerrum:2002:SGL% }. \NAMECITE{societies}{% Vetta:2002:NEC% }. \NAMECITE{Soft}{% Guruswami:2000:SDD,% Alekhnovich:2002:LDE% }. \NAMECITE{Soft-decision}{% Guruswami:2000:SDD% }. \NAMECITE{{Solomon}}{% Alekhnovich:2002:LDE,% Ben-Sasson:2006:SPL,% Cheng:2004:LBD% }. \NAMECITE{solvability}{% Gafni:2002:SAC% }. \NAMECITE{Solving}{% Baumann:2006:SEP,% Spielman:2003:SSS% }. \NAMECITE{Some}{% Moitra:2008:SRG% }. \NAMECITE{{Sorkin}}{% Nair:2003:PPC% }. \NAMECITE{sort}{% Buchin:2009:DTS% }. \NAMECITE{Sorting}{% Gupta:2001:SSS,% Aggarwal:2004:SMA,% Franceschini:2003:PSC,% Franceschini:2004:NSB,% Han:2002:ISS,% Thorup:2002:EBP% }. \NAMECITE{sound}{% Barak:2001:RSZ% }. \NAMECITE{Source}{% Andrews:2001:SRS,% Chuzhoy:2008:ASS,% Goel:2009:OAS,% Kalai:2009:SEU,% Skutella:2000:ASS% }. \NAMECITE{Sources}{% Baumann:2006:SEP,% Dvir:2007:ERE,% Raz:2008:MFM,% Barak:2004:ERU,% Gabizon:2004:DEB,% Gabizon:2005:DEA,% Kamp:2003:DEB,% Papadimitriou:2000:ATO% }. \NAMECITE{Space}{% Ben-Sasson:2008:SPM,% Boneh:2007:SEI,% Hon:2009:SEF,% Jayram:2009:DSS,% Beame:2000:SLT,% Han:2002:ISS,% Hon:2003:BTS,% Klauck:2004:QCS% }. \NAMECITE{Space-Efficient}{% Boneh:2007:SEI,% Hon:2009:SEF% }. \NAMECITE{Spaces}{% Bendich:2007:ILH,% Moitra:2008:SRG,% Bartal:2001:RTT,% Krauthgamer:2006:ANC% }. \NAMECITE{Spacious}{% Ben-Sasson:2008:SPM% }. \NAMECITE{Span}{% Reichardt:2009:SPQ,% Beimel:2003:SPM% }. \NAMECITE{Spanners}{% Dinitz:2008:SLL,% Woodruff:2006:LBA% }. \NAMECITE{Spanning}{% Abraham:2008:NTL,% Goemans:2006:MBD,% Kelner:2009:FGR,% Pettie:2002:IAS% }. \NAMECITE{Sparse}{% Cheng:2007:DSC,% Indyk:2008:NOS,% Kaufman:2007:SRL,% Sommer:2009:DOS,% Spielman:2003:SSS% }. \NAMECITE{Sparsest}{% Ambuhl:2007:IRS,% Cheeger:2009:IGS,% Sherman:2009:BMF,% Arora:2004:ASC% }. \NAMECITE{Sparsification}{% Yuster:2008:MSR% }. \NAMECITE{spatial}{% Aaronson:2003:QSS,% Goldberg:2004:SSM% }. \NAMECITE{Spectral}{% Biswal:2008:EBS,% Dasgupta:2004:SAR,% Jerrum:2002:SGL,% McSherry:2001:SPR,% Spielman:2007:SGT,% Bilu:2004:CEG,% Kannan:2000:CGB,% Vempala:2002:SAL% }. \NAMECITE{speed}{% Andrews:2002:STV,% Bansal:2004:DSS,% Szegedy:2004:QSM% }. \NAMECITE{speed-up}{% Szegedy:2004:QSM% }. \NAMECITE{Speedups}{% Herte:2007:ETS% }. \NAMECITE{Spherical}{% Kindler:2008:SCR% }. \NAMECITE{Spider}{% Nutov:2009:AMC% }. \NAMECITE{Spider-Cover}{% Nutov:2009:AMC% }. \NAMECITE{spin}{% Hayes:2006:SCI% }. \NAMECITE{Sponsored}{% Aggarwal:2008:TSS% }. \NAMECITE{Sponsors}{% Anonymous:2005:CS% }. \NAMECITE{{SPP}}{% Arvind:2002:GIS% }. \NAMECITE{spreading}{% Karp:2000:RRS% }. \NAMECITE{Stability}{% Anagnostopoulos:2003:SER,% Kintali:2009:RAF,% Anshelevich:2004:PSN,% Mossel:2005:NSF% }. \NAMECITE{Stable}{% Indyk:2000:SDP,% Berenbrink:2001:NWS% }. \NAMECITE{stage}{% Swamy:2005:SBA% }. \NAMECITE{staircase}{% Martin:2000:SAS% }. \NAMECITE{standard}{% Aharonov:2004:AQC% }. \NAMECITE{states}{% Jain:2002:PIQ% }. \NAMECITE{Static}{% Ciriani:2002:SOT% }. \NAMECITE{Statistical}{% Feldman:2009:CCS,% Nguyen:2006:SZK,% Watrous:2002:LPQ% }. \NAMECITE{Statistically}{% Haitner:2007:FCI% }. \NAMECITE{Statistically-Hiding}{% Haitner:2007:FCI% }. \NAMECITE{statistics}{% Bar-Yossef:2002:ISA% }. \NAMECITE{stealing}{% Berenbrink:2001:NWS% }. \NAMECITE{Steiner}{% Archer:2009:IAA,% Borradaile:2008:PTA,% Garg:2002:FAA,% Karger:2000:BST,% Kiraly:2006:AMM,% Lau:2004:AMS% }. \NAMECITE{steps}{% Savani:2004:EMS% }. \NAMECITE{{Stigum}}{% Borgs:2006:KSR% }. \NAMECITE{Stochastic}{% Feldman:2009:OSM,% Guha:2007:AAP,% Kumar:2000:SMW,% Shmoys:2004:SOA,% Dean:2004:ASK,% Gupta:2004:ETS,% Swamy:2005:SBA% }. \NAMECITE{storage}{% Damgard:2005:CBQ% }. \NAMECITE{Straightening}{% Connelly:2000:SPA% }. \NAMECITE{Strategic}{% Anshelevich:2006:SNF% }. \NAMECITE{Strategies}{% Chakraborty:2009:DNU,% Augustine:2004:OPS% }. \NAMECITE{Strategy}{% Deng:2009:RSR,% Pal:2003:GSP% }. \NAMECITE{Stratified}{% Bendich:2007:ILH% }. \NAMECITE{Stream}{% Jayram:2009:DSS,% Bar-Yossef:2002:ISA,% Indyk:2000:SDP% }. \NAMECITE{Streaming}{% Gal:2007:LBS,% Harvey:2008:SSE,% Porat:2009:EAP,% Aggarwal:2004:SMA% }. \NAMECITE{Streams}{% Beame:2008:VMR,% Guha:2000:CDS% }. \NAMECITE{Stretch}{% Abraham:2008:NTL,% Baswana:2006:FAA% }. \NAMECITE{Strict}{% Ben-Or:2006:SMQ% }. \NAMECITE{String}{% Canetti:2007:CSH,% Hon:2009:SEF,% Barak:2002:CRC,% Ciriani:2002:SOT% }. \NAMECITE{strings}{% Allender:2002:PRS% }. \NAMECITE{Strong}{% Chailloux:2009:OQS,% Goldberg:2004:SSM,% Raghavendra:2009:IGS,% Raskhodnikova:2007:SLB,% Raz:2008:CSP,% Arge:2003:ESC,% Klauck:2004:QCS,% Moore:2005:SGD% }. \NAMECITE{Strongly}{% Blelloch:2007:SHI% }. \NAMECITE{Structure}{% Ackermann:2006:ICS,% Tao:2007:SRC,% Vereshchagin:2002:KSF% }. \NAMECITE{structured}{% Gupta:2001:SSS% }. \NAMECITE{Structures}{% Childs:2007:QAH,% Harvey:2006:ASA,% Alstrup:2000:NDS,% Ferragina:2000:ODS,% Mendel:2006:RPP,% Patrascu:2008:DS% }. \NAMECITE{Structuring}{% Ferragina:2005:SLT% }. \NAMECITE{study}{% Vadhan:2004:USC% }. \NAMECITE{style}{% Pettie:2002:IAS% }. \NAMECITE{Sub}{% Moshkovitz:2008:TQP% }. \NAMECITE{Sub-Constant}{% Moshkovitz:2008:TQP% }. \NAMECITE{Subgraph}{% Charikar:2007:ARM,% Guruswami:2008:BRO,% Khot:2004:RPG% }. \NAMECITE{subgraphs}{% Alon:2001:TSL% }. \NAMECITE{subgroup}{% Bacon:2005:OME% }. \NAMECITE{Sublinear}{% Kale:2008:NTE% }. \NAMECITE{Sublogarithmic}{% Patrascu:2006:PPL% }. \NAMECITE{Submodular}{% Chakrabarty:2008:ABA,% Feigc:2007:MNM,% Goel:2009:ACP,% Iwata:2009:SFM,% Svitkina:2008:SAS,% Vondrak:2009:SAS% }. \NAMECITE{Subsequence}{% Gal:2007:LBS% }. \NAMECITE{Subsets}{% Reingold:2008:DSP% }. \NAMECITE{Subspace}{% Ben-Sasson:2006:SPL% }. \NAMECITE{substring}{% Marx:2005:CSP% }. \NAMECITE{Succinct}{% Kalai:2006:SNI,% Watrous:2000:SQP,% Langberg:2004:PCS% }. \NAMECITE{Succincter}{% Patrascu:2008:S% }. \NAMECITE{succinctness}{% Ferragina:2005:SLT% }. \NAMECITE{{Sudan}}{% Parvaresh:2005:CEB% }. \NAMECITE{Sum}{% Bansal:2007:NPM,% Chakrabarti:2001:ICD% }. \NAMECITE{Sums}{% Chakrabarti:2008:ETG% }. \NAMECITE{Sunspots}{% Canetti:2007:CSH% }. \NAMECITE{Super}{% Beame:2000:SLT,% Barak:2005:HPA% }. \NAMECITE{Super-linear}{% Beame:2000:SLT% }. \NAMECITE{super-polynomial}{% Barak:2005:HPA% }. \NAMECITE{Supply}{% Cheung:2008:AAS% }. \NAMECITE{Support}{% Raskhodnikova:2007:SLB% }. \NAMECITE{Surface}{% Belkin:2006:HFF,% Kawarabayashi:2008:SLT,% Klivans:2008:LGC,% deVerdiere:2002:OSL% }. \NAMECITE{survey}{% Sudan:2001:CTT% }. \NAMECITE{Survivable}{% Chuzhoy:2009:KLA% }. \NAMECITE{Switch}{% Aggarwal:2003:SSR,% Feder:2006:LSM% }. \NAMECITE{Switching}{% Segerlind:2002:SLS% }. \NAMECITE{Symmetric}{% Barak:2007:LBS,% Bhatnagar:2003:SPZ,% Borgs:2006:KSR,% Sherstov:2008:UEC,% Frieze:2002:RST,% Moore:2005:SGD,% Spielman:2003:SSS% }. \NAMECITE{Symmetry}{% Vondrak:2009:SAS% }. \NAMECITE{Symposium}{% Anonymous:2001:ISF,% Anonymous:2005:AISa,% Anonymous:2005:AISb,% Anonymous:2005:AISc,% Anonymous:2005:AISd,% Anonymous:2006:AISa,% Anonymous:2006:AISb,% Anonymous:2006:AISc,% Anonymous:2006:AISd,% Anonymous:2007:AISa,% Anonymous:2007:AISb,% Anonymous:2007:AISc,% Anonymous:2007:AISd,% IEEE:2000:ASF,% IEEE:2001:ISF,% IEEE:2002:PAI,% IEEE:2003:PAI,% IEEE:2004:PAI,% IEEE:2005:AIS,% IEEE:2006:AIS,% IEEE:2007:PAI,% IEEE:2008:PAI,% IEEE:2009:PAI% }. \NAMECITE{Synchronization}{% Lenzen:2008:CSB% }. \NAMECITE{Syntactically}{% Raz:2007:LBS% }. \NAMECITE{synthesis}{% Achlioptas:2001:WSH% }. \NAMECITE{system}{% deVerdiere:2002:OSL% }. \NAMECITE{Systems}{% Aharonov:2007:PQS,% Chattopadhyay:2009:LSC,% Gentry:2006:EES,% Bartal:2001:RTT,% Comon:2001:CGT,% Hayes:2006:SCI,% Spielman:2003:SSS,% Woods:2006:TCT% }. \NAMECITE{Table}{% Anonymous:2005:AISd,% Anonymous:2008:TC,% Anonymous:2009:TC% }. \NAMECITE{tables}{% Cryan:2002:RMM% }. \NAMECITE{tag}{% Woods:2006:TCT% }. \NAMECITE{tailed}{% Dasgupta:2005:LMH% }. \NAMECITE{tale}{% Bansal:2005:TTD% }. \NAMECITE{task}{% Bartal:2001:RTT% }. \NAMECITE{tautologies}{% Alekhnovich:2002:SBW,% Dantchev:2001:STH% }. \NAMECITE{technique}{% Fill:2000:RRN,% Koltun:2002:PTO% }. \NAMECITE{Techniques}{% Chazelle:2005:ATT% }. \NAMECITE{temperature}{% Bansal:2004:DSS% }. \NAMECITE{term}{% Comon:2001:CGT% }. \NAMECITE{Test}{% Bansal:2009:OLC% }. \NAMECITE{Testable}{% Kaufman:2007:SRL,% Alon:2005:CNG,% Babai:2003:LTC,% Goldreich:2002:LTC,% Kaufman:2005:AOL% }. \NAMECITE{testers}{% Czumaj:2002:ACP,% Dinur:2004:ATT% }. \NAMECITE{Testing}{% Alon:2000:TC,% Alon:2001:TSL,% Batu:2000:TDC,% Batu:2001:TRV,% Cheng:2007:DSC,% Czumaj:2007:TEB,% Diakonikolas:2007:TCR,% Dinur:2008:LTD,% Fischer:2002:TJC,% Hassidim:2009:LGP,% Jutla:2004:TLD,% Kaufman:2004:TPG,% Kayal:2009:BPI,% Newman:2000:TFS,% Bogdanov:2002:LBT,% Goldreich:2001:TTR% }. \NAMECITE{Tetrahedra}{% Ezra:2007:ATB% }. \NAMECITE{text}{% Hon:2003:BTS% }. \NAMECITE{Their}{% Feldman:2006:CWF,% Ajtai:2002:RLC,% Dwork:2000:ZTA,% Vadhan:2002:RET% }. \NAMECITE{Theorem}{% Basu:2009:PHB,% Chan:2008:DTR,% Haitner:2009:PRT,% Wagner:2006:GGU,% Bartal:2001:RTT,% Bulatov:2002:DTC,% Bulatov:2003:TDT,% Ciriani:2002:SOT,% Dinur:2004:ATT,% Jain:2002:PIQ,% Lau:2004:AMS,% Raz:2005:QIP% }. \NAMECITE{Theorems}{% Kiraly:2006:AMM,% Unger:2009:PIA,% Fortnow:2004:HTP,% Goldreich:2001:TTR,% Halman:2004:PDL,% Khot:2005:NTF,% Klauck:2004:QCS% }. \NAMECITE{theoretic}{% Beimel:2002:BSB,% Cohn:2003:GTA,% Cohn:2005:GTA% }. \NAMECITE{theoretical}{% Papadimitriou:2001:GTM% }. \NAMECITE{Theory}{% Aggarwal:2008:TSS,% Harvey:2008:SSE,% Spielman:2007:SGT,% Demaine:2005:AGM,% Papadimitriou:2001:GTM,% Sudan:2001:CTT% }. \NAMECITE{Three}{% Afshani:2009:ORR,% Ezra:2007:ATB,% Ezra:2008:UCT,% Goldreich:2001:TTR,% Sun:2006:QQC,% Bulatov:2002:DTC,% Chattopadhyay:2007:DPB% }. \NAMECITE{three-element}{% Bulatov:2002:DTC% }. \NAMECITE{Threshold}{% Beame:2009:MCC,% Sherstov:2009:ITH,% Unger:2009:PIA,% Achlioptas:2002:AOR,% Connamacher:2004:EST,% Dubois:2002:XT,% Reichardt:2006:PTA% }. \NAMECITE{thresholds}{% Klivans:2002:LIT% }. \NAMECITE{Tight}{% Abraham:2008:NTL,% Borgs:2006:KSR,% Dinitz:2008:SLL,% Ezra:2007:ATB,% Ghen:2007:PBL,% Haitner:2007:FCI,% Indyk:2003:TLB,% Kolliopoulos:2001:TAR,% Mossel:2008:GBN,% Reichardt:2009:SPQ,% Koltun:2001:ATU% }. \NAMECITE{Tiling}{% Gottesman:2009:QCC% }. \NAMECITE{Time}{% Babai:2008:IHL,% Bernstein:2009:FDA,% Bhamidi:2008:MTE,% Bjorklund:2008:CTP,% Borradaile:2008:PTA,% Buchin:2009:DTS,% Chan:2006:PLL,% Devanur:2008:MEP,% Herte:2007:ETS,% Kawarabayashi:2008:SLT,% Kawarabayashi:2009:PAF,% Long:2007:MTP,% Nguyen:2008:CTA,% Patrascu:2006:PPL,% Ajtai:2002:RLC,% Ambainis:2007:FSC,% Andrews:2002:STV,% Arora:2004:ASC,% Beame:2000:SLT,% Comon:2001:CGT,% Dodis:2002:NUO,% Fakcharoenphol:2001:PGN,% Fortnow:2004:HTP,% Garg:2007:MAF,% Gupta:2004:ETS,% Han:2002:ISS,% Hon:2003:BTS,% Jain:2004:PTA,% Kahn:2000:CTB,% Klauck:2004:QCS,% Klein:2005:LTA,% Kowalski:2002:DBT,% Kumar:2004:SLT,% Martinelli:2003:IMT,% McConnell:2001:LTR,% Ostrovsky:2000:PTA,% Parvaresh:2005:CEB,% Spielman:2003:SSS,% Woods:2006:TCT% }. \NAMECITE{time-and-space}{% Hon:2003:BTS% }. \NAMECITE{time-space}{% Beame:2000:SLT,% Klauck:2004:QCS% }. \NAMECITE{time-varying}{% Andrews:2002:STV% }. \NAMECITE{Time/\penalty0{}Space}{% Herte:2007:ETS% }. \NAMECITE{tiny}{% Feige:2002:GTV% }. \NAMECITE{Title}{% Anonymous:2005:AISb,% Anonymous:2006:AISb,% Anonymous:2007:AISb,% Anonymous:2008:TP,% Anonymous:2008:TPI,% Anonymous:2009:TP,% Anonymous:2009:TPI% }. \NAMECITE{{TOC}}{% Anonymous:2006:AISd,% Anonymous:2007:AISd% }. \NAMECITE{{Toda}}{% Basu:2009:PHB% }. \NAMECITE{Tolerance}{% Kale:2008:NTE,% Alon:2000:UT% }. \NAMECITE{Tolerant}{% Buhrman:2006:NLF,% Goldwasser:2006:FTD% }. \NAMECITE{Tolls}{% Fleischer:2004:THS% }. \NAMECITE{Tools}{% Chazelle:2005:ATT% }. \NAMECITE{Top}{% Hon:2009:SEF% }. \NAMECITE{Top-}{% Hon:2009:SEF% }. \NAMECITE{Topological}{% Chakrabarti:2008:ETG,% Edelsbrunner:2000:TPS% }. \NAMECITE{topology}{% Czumaj:2003:BAR,% Kowalski:2002:DBT,% Mihail:2003:CCP% }. \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}{% Alon:2009:CMT,% Beame:2000:SLT% }. \NAMECITE{Tradeoffs}{% Charikar:2007:LGT,% Klauck:2004:QCS% }. \NAMECITE{traffic}{% Vetta:2002:NEC% }. \NAMECITE{Transdichotomous}{% Chan:2006:PLL% }. \NAMECITE{transfer}{% Garay:2000:COT,% Gertner:2000:RBP% }. \NAMECITE{transform}{% Cleve:2000:FPC,% Hales:2000:IQF% }. \NAMECITE{Transitions}{% Achlioptas:2008:ABP% }. \NAMECITE{transitive}{% Demetrescu:2000:FDT,% Sankowski:2004:DTC% }. \NAMECITE{Translationally}{% Gottesman:2009:QCC% }. \NAMECITE{transpositions}{% Mossel:2004:SSR% }. \NAMECITE{Trapdoor}{% Boneh:2008:IBI,% Gertner:2001:IBT% }. \NAMECITE{Traveling}{% Gupta:2001:TPD% }. \NAMECITE{travelling}{% Frieze:2002:RST% }. \NAMECITE{Tree}{% Kawarabayashi:2008:SLT,% Ailon:2005:FTM,% Demaine:2004:DOA,% Lau:2004:AMS,% ODonnell:2005:EDT,% Pettie:2002:IAS,% Archer:2009:IAA% }. \NAMECITE{Tree-Width}{% Kawarabayashi:2008:SLT% }. \NAMECITE{Trees}{% Abraham:2008:NTL,% Dinitz:2008:SLL,% Goemans:2006:MBD,% Kelner:2009:FGR,% Onak:2006:GBS,% Bender:2000:COT,% Chaudhuri:2003:PTM,% Ferragina:2005:SLT,% Franceschini:2002:IBT,% Karger:2000:BST,% Kenyon:2001:GDT,% Martinelli:2003:IMT% }. \NAMECITE{treewidth}{% Marx:2007:CYB% }. \NAMECITE{triangles}{% Pach:2000:BCU% }. \NAMECITE{Triangulation}{% Kleinberg:2004:TEU% }. \NAMECITE{Triangulations}{% Buchin:2009:DTS% }. \NAMECITE{Truthful}{% Archer:2001:TMO,% Dhangwatnotai:2008:TAS,% Lavi:2005:TNO,% Papadimitriou:2008:HBT,% Karlin:2005:BVF,% Lavi:2003:TCT% }. \NAMECITE{{Tseitin}}{% Alekhnovich:2002:SBW% }. \NAMECITE{{TSP}}{% Archer:2009:IAA,% Blum:2003:AAO,% Charikar:2004:IRA,% Kaplan:2003:AAA,% Klein:2005:LTA% }. \NAMECITE{turbo}{% Feldman:2002:DTL% }. \NAMECITE{turbo-like}{% Feldman:2002:DTL% }. \NAMECITE{{Turing}}{% Orlitsky:2003:AGT,% Woods:2006:TCT% }. \NAMECITE{tutorial}{% Goldreich:2002:ZKA,% Sudan:2001:CTT% }. \NAMECITE{{Tutte}}{% Bjorklund:2008:CTP% }. \NAMECITE{Two}{% Chen:2006:SCT,% Jain:2009:TMQ,% Moshkovitz:2008:TQP,% Sherstov:2009:ITH,% Sun:2006:QQC,% Abbott:2005:CTP,% Bansal:2005:TTD,% Meyerson:2000:CDT,% Pass:2003:BCS% }. \NAMECITE{Two-Message}{% Jain:2009:TMQ% }. \NAMECITE{two-party}{% Pass:2003:BCS% }. \NAMECITE{Two-Player}{% Chen:2006:SCT,% Abbott:2005:CTP% }. \NAMECITE{Type}{% Moitra:2009:AAM,% Ostrovsky:2006:ELT,% Bartal:2001:RTT,% Devanur:2002:MEP,% Halman:2004:PDL,% Khot:2005:UGCb% }. \NAMECITE{types}{% Herlihy:2000:EBT% }. \NAMECITE{Typical}{% Kannan:2009:NPI% }. \NAMECITE{{UGC}}{% Khot:2006:SGU% }. \NAMECITE{{UGC}-hardness}{% Khot:2006:SGU% }. \NAMECITE{Unbounded}{% Sherstov:2008:UEC% }. \NAMECITE{Unbounded-Error}{% Sherstov:2008:UEC% }. \NAMECITE{unconditional}{% Vadhan:2004:USC% }. \NAMECITE{Uncrossable}{% Nutov:2009:AMC% }. \NAMECITE{undirected}{% Andrews:2005:HUE,% Roditty:2004:DAA% }. \NAMECITE{Uniform}{% Chekuri:2006:AAN,% Impagliazzo:2006:ALD,% Chakraborty:2009:DNU,% Dinur:2002:HUH,% Gafni:2002:SAC,% Khot:2002:HRC% }. \NAMECITE{Union}{% Ezra:2007:ATB,% Ezra:2008:UCT,% Pach:2000:BCU% }. \NAMECITE{Unique}{% Barak:2008:RPR,% Chlamtac:2006:HPU,% Kempe:2008:UGE,% Szabo:2001:USO,% Alon:2002:EUN,% Khot:2005:UGCa,% Khot:2005:UGCb,% Trevisan:2005:AAU,% Raghavendra:2009:IGS% }. \NAMECITE{unique-neighbor}{% Alon:2002:EUN% }. \NAMECITE{unit}{% Dobzinski:2008:MUA% }. \NAMECITE{Universal}{% Broadbent:2009:UBQ,% Alstrup:2002:SIU,% Kalai:2000:EAU,% Lindell:2003:GCU,% Woods:2006:TCT% }. \NAMECITE{Universality}{% Alon:2000:UT,% Dodis:2002:NUO% }. \NAMECITE{Universally}{% Barak:2004:UCP,% Canetti:2001:UCS% }. \NAMECITE{unknown}{% Czumaj:2003:BAR,% Kowalski:2002:DBT% }. \NAMECITE{unless}{% Alekhnovich:2001:RAU% }. \NAMECITE{unsplittable}{% Skutella:2000:ASS% }. \NAMECITE{Update}{% Bernstein:2009:FDA,% Arora:2005:FAA% }. \NAMECITE{Updates}{% Patrascu:2007:PFC% }. \NAMECITE{Upper}{% Garg:2007:MAF,% Wagner:2006:GGU,% Alekhnovich:2003:LUB,% Auer:2000:UUC,% Koltun:2001:ATU% }. \NAMECITE{{USA}}{% IEEE:2001:ISF,% IEEE:2005:AIS,% IEEE:2008:PAI,% IEEE:2009:PAI% }. \NAMECITE{Use}{% Canetti:2007:CSH% }. \NAMECITE{user}{% Andrews:2002:STV% }. \NAMECITE{user-dependent}{% Andrews:2002:STV% }. \NAMECITE{users}{% Fleischer:2004:THS,% Karakostas:2004:EPM,% Roughgarden:2001:DNS% }. \NAMECITE{Using}{% Auer:2000:UUC,% Chlamtac:2006:HPU,% Chlamtac:2007:AAU,% Dinur:2009:CLE,% Gabow:2000:UEG,% Kannan:2009:NPI,% Akavia:2003:PHC,% Andersen:2006:LGP,% Arora:2005:FAA,% Barak:2004:ERU,% Dutta:2008:LBN,% Kleinberg:2004:TEU,% Martin:2000:SAS,% Trevisan:2003:LDU,% Yuster:2005:ADQ% }. \NAMECITE{Utilities}{% Chen:2009:SCA,% Jain:2004:PTA% }. \NAMECITE{Value}{% Beame:2008:VMR,% Kleinberg:2003:VKD% }. \NAMECITE{Valued}{% Ben-Aroya:2008:HIM,% Wigderson:2005:RES% }. \NAMECITE{Vancouver}{% IEEE:2002:PAI% }. \NAMECITE{variable}{% Khot:2004:OIR,% ODonnell:2005:EDT% }. \NAMECITE{variables}{% Batu:2001:TRV% }. \NAMECITE{varying}{% Andrews:2002:STV% }. \NAMECITE{{VCG}}{% Karlin:2005:BVF% }. \NAMECITE{vector}{% Alekhnovich:2005:HAC,% Feige:2002:GTV,% Khot:2003:HAS,% Khot:2004:HAS% }. \NAMECITE{Vectors}{% Andersen:2006:LGP% }. \NAMECITE{Vegas}{% IEEE:2001:ISF% }. \NAMECITE{verification}{% Pettie:2002:IAS% }. \NAMECITE{Verifiers}{% Meir:2009:CPE% }. \NAMECITE{version}{% Haxell:2005:AVH% }. \NAMECITE{Vertex}{% Bjorklund:2008:CTP,% Chuzhoy:2008:ASS,% Chuzhoy:2009:KLA,% Georgiou:2007:IGV,% Deshpande:2005:ISA,% Gabow:2000:UEG% }. \NAMECITE{Vertex-Connectivity}{% Chuzhoy:2009:KLA% }. \NAMECITE{Vertex-Exponential}{% Bjorklund:2008:CTP% }. \NAMECITE{vertical}{% Koltun:2001:ATU% }. \NAMECITE{Vertices}{% Kawarabayashi:2009:PAF% }. \NAMECITE{Via}{% Buchbinder:2006:IBO,% Achlioptas:2001:WSH,% Aggarwal:2003:SSR,% Balcan:2005:MDM,% Barak:2005:HPA,% Biswal:2008:EBS,% Devanur:2002:MEP,% Feldman:2002:DTL,% Gupta:2003:ACS,% Har-Peled:2001:ASF,% Harvey:2008:SSE,% Khot:2005:NTF,% Klivans:2008:LGC,% Koivisto:2006:AGC,% Lavi:2005:TNO,% McSherry:2007:MDD,% Mucha:2004:MMG,% Nguyen:2008:CTA,% Nutov:2009:AMC,% Pal:2003:GSP,% Reingold:2000:ERR,% Sankowski:2004:DTC,% Sarlos:2006:IAA,% Yuster:2008:MSR% }. \NAMECITE{Vickrey}{% Hershberger:2002:ESP,% Hershberger:2001:VPS% }. \NAMECITE{violations}{% Chan:2002:LDL% }. \NAMECITE{volume}{% Lovasz:2003:SAC% }. \NAMECITE{{Voronoi}}{% Chan:2006:PLL,% Har-Peled:2001:RVD% }. \NAMECITE{vs}{% Alekhnovich:2003:MAC,% Ambainis:2003:PDV,% Bilu:2004:CEG% }. \NAMECITE{{W}}{% Alekhnovich:2001:RAU% }. \NAMECITE{wait}{% Sviridenko:2000:AAR% }. \NAMECITE{walk}{% Alekhnovich:2003:LUB,% Ambainis:2004:QWA% }. \NAMECITE{Walks}{% Vershynin:2006:BHC,% Bshouty:2003:LDR,% Chekuri:2005:RGA,% Martin:2000:SAS% }. \NAMECITE{waste}{% Kenyon:2000:LWB% }. \NAMECITE{waves}{% Reingold:2000:EWZ% }. \NAMECITE{Way}{% Nguyen:2006:SZK,% Viola:2007:OWM,% Micciancio:2002:GCK% }. \NAMECITE{weak}{% Mochon:2004:QWC% }. \NAMECITE{weaker}{% Buresh-Oppenheim:2002:BDF% }. \NAMECITE{{Web}}{% Achlioptas:2001:WSH,% Chierichetti:2009:MCW,% Kumar:2000:SMW,% Papadimitriou:2000:ATO% }. \NAMECITE{weight}{% Fakcharoenphol:2001:PGN% }. \NAMECITE{Weighted}{% Bansal:2007:PDR,% Feldman:2006:CWF,% Klein:2005:LTA% }. \NAMECITE{weights}{% Arora:2005:FAA,% Demetrescu:2001:FDA% }. \NAMECITE{Welfare}{% Chakrabarty:2008:ABA% }. \NAMECITE{Well}{% Or:2008:BLO,% Vovk:2002:LCM% }. \NAMECITE{well-calibrated}{% Vovk:2002:LCM% }. \NAMECITE{White}{% Herte:2007:ETS% }. \NAMECITE{Width}{% Barto:2009:CSP,% Kawarabayashi:2008:SLT,% Alekhnovich:2002:SBW,% Newman:2000:TFS% }. \NAMECITE{win}{% Abbott:2005:CTP% }. \NAMECITE{win-lose}{% Abbott:2005:CTP% }. \NAMECITE{Windows}{% Braverman:2007:SHS% }. \NAMECITE{Wireless}{% Dutta:2008:LBN,% Andrews:2002:STV% }. \NAMECITE{Wise}{% Alon:2008:WIR% }. \NAMECITE{Without}{% Boneh:2007:SEI,% Arora:2002:PIG% }. \NAMECITE{Witnesses}{% Feige:2006:WNS% }. \NAMECITE{work}{% Berenbrink:2001:NWS% }. \NAMECITE{work-stealing}{% Berenbrink:2001:NWS% }. \NAMECITE{world}{% Fich:2005:LLB% }. \NAMECITE{Worst}{% Applebaum:2008:BLB,% Arthur:2006:WCS,% Kaufman:2008:WCA,% Micciancio:2004:WCA,% Bogdanov:2003:WCA,% Micciancio:2002:GCK% }. \NAMECITE{Worst-Case}{% Applebaum:2008:BLB,% Arthur:2006:WCS,% Micciancio:2004:WCA,% Bogdanov:2003:WCA,% Micciancio:2002:GCK% }. \NAMECITE{worth}{% Hershberger:2001:VPS,% Hershberger:2002:ESP% }. \NAMECITE{{XOR}}{% Trevisan:2003:LDU% }. \NAMECITE{{XORSAT}}{% Dubois:2002:XT% }. \NAMECITE{zag}{% Alon:2001:SDP,% Reingold:2000:EWZ% }. \NAMECITE{Zaps}{% Dwork:2000:ZTA% }. \NAMECITE{Zero}{% Barak:2006:CNM,% Cheng:2007:DSC,% Goldreich:2002:ZKA,% Kalai:2006:SNI,% Micali:2003:ZKS,% Nguyen:2006:SZK,% Barak:2001:RSZ,% Barak:2003:LBN,% Prabhakaran:2002:CZK,% Vadhan:2004:USC,% Watrous:2002:LPQ% }. \NAMECITE{Zero-Knowledge}{% Kalai:2006:SNI,% Nguyen:2006:SZK,% Goldreich:2002:ZKA,% Micali:2003:ZKS,% Barak:2001:RSZ,% Watrous:2002:LPQ% }. \NAMECITE{zig}{% Alon:2001:SDP,% Reingold:2000:EWZ% }. \NAMECITE{zig-zag}{% Alon:2001:SDP,% Reingold:2000:EWZ% }. \NAMECITE{ZPP}{% Cai:2001:Z% }.