%%====================================================================== %% WARNING: Do NOT edit this file. It was produced automatically %% with the UNIX pipeline %% %% biblex xxx.bib | \ %% gawk -f keywords.awk | \ %% egrep 'entrytype$' | \ %% gawk -f fmtwords.awk >xxx.xwx %% %% by beebe@gamma.math.utah.edu on Sat Oct 14 17:44:44 MDT 2017 %%====================================================================== \ifx \NAMECITE \undefined % User can override this definition \def \NAMECITE #1#2{{\bf #1} \cite{#2}} \fi \NAMECITE{$ (1 + \epsilon, \beta) $}{% Elkin:2001:EBS% }. \NAMECITE{$ (\delta + 1) $}{% Barenboim:2009:DCL% }. \NAMECITE{$0$}{% Karloff:2006:EDM,% Manokaran:2008:SGU% }. \NAMECITE{$1$}{% Khot:2002:PUP% }. \NAMECITE{$2$}{% Barak:2006:SDS,% Dvir:2005:LDC,% Garg:2005:SEA,% Haastad:2005:ECA,% Kerenidis:2003:ELB,% Khot:2002:PUP% }. \NAMECITE{$ 2 - \epsilon $}{% Holmerin:2002:VCR% }. \NAMECITE{$ 2^k (\ln 2 - O(k)) $}{% Achlioptas:2003:TRS% }. \NAMECITE{$3$}{% Achlioptas:2002:AAG,% Alekhnovich:2005:LBK,% Anshelevich:2007:TBM,% Dvir:2005:LDC,% Goemans:2001:AAM,% Icking:2001:TBC% }. \NAMECITE{$4$}{% Achlioptas:2002:AAG,% Holmerin:2002:VCR% }. \NAMECITE{$ 4.5 n - o(n) $}{% Lachish:2001:ELB% }. \NAMECITE{$^0$}{% Jackson:2002:LBA,% Sherstov:2007:SAD% }. \NAMECITE{$A$}{% Pap:2007:SNR% }. \NAMECITE{$ \delta $}{% Barenboim:2009:DCL% }. \NAMECITE{$ e / (e - 1) $}{% Karlin:2001:DTA% }. \NAMECITE{$ \epsilon $}{% Aronov:2009:SSN,% Chekuri:2004:MPS,% Clarkson:2006:BTU,% Gartner:2001:OLE,% Orlin:2000:OSB% }. \NAMECITE{$H$}{% Goldberg:2002:CCC% }. \NAMECITE{$k$}{% Achlioptas:2003:TRS,% Alekhnovich:2005:LBK,% Alon:2007:TWA,% Arya:2001:LSH,% Bartal:2001:AMS,% Cheriyan:2002:AAM,% Chuzhoy:2004:ACH,% Cote:2008:RSH,% Fakcharoenphol:2008:AAV,% Garg:2005:SEA,% Har-Peled:2004:CKM,% Itoh:2003:SSR,% Kortsarz:2004:AAK,% Rossman:2008:CDC,% Thorup:2008:MWC% }. \NAMECITE{$L$}{% Orlin:2000:OSB% }. \NAMECITE{$ L_1 $}{% Rabinovich:2003:ADE,% Indyk:2007:UPE% }. \NAMECITE{$ l_2 $}{% Indyk:2007:UPE% }. \NAMECITE{$ L_p $}{% Bansal:2003:SSN% }. \NAMECITE{$ \log^*(n) $}{% Chuzhoy:2004:ACH% }. \NAMECITE{$ n^{3 - \Delta } $}{% Vassilevska:2006:FMW% }. \NAMECITE{$ n \cdot 2^{o(\sqrt {(\lg \lg n)})} $}{% Chan:2007:VDC% }. \NAMECITE{$ \neq 2 $}{% Cai:2008:QLB% }. \NAMECITE{$O$}{% Basu:2007:CCM% }. \NAMECITE{$ o(\log^2 k) $}{% Fakcharoenphol:2008:AAV% }. \NAMECITE{$ O(\log n) $}{% Ben-Or:2006:BAF% }. \NAMECITE{$ O(\log n \log \log n) $}{% Trifonov:2005:LLL% }. \NAMECITE{$ O(n \log \log n) $}{% Han:2002:DST% }. \NAMECITE{$ O(n \log n) $}{% Ajtai:2005:RHL% }. \NAMECITE{$ O(\sqrt {\log n}) $}{% Agarwal:2005:AAM% }. \NAMECITE{$ O^*(1 / \epsilon) $}{% Bienstock:2004:SFP% }. \NAMECITE{$ \Omega (2^{n / 4}) $}{% Bollig:2001:ROB% }. \NAMECITE{$ \pm 1 $}{% Tao:2005:RMS% }. \NAMECITE{$t$}{% Gafni:2009:EBS% }. \NAMECITE{$ \tilde {O}(m n) $}{% Hariharan:2007:MGH% }. \NAMECITE{$ \tilde \Omega (\log n) $}{% Canetti:2001:BBC% }. \NAMECITE{-approximation}{% Fakcharoenphol:2008:AAV,% Garg:2005:SEA% }. \NAMECITE{{}-bit}{% Orlin:2000:OSB% }. \NAMECITE{-center}{% Chuzhoy:2004:ACH% }. \NAMECITE{-clique}{% Rossman:2008:CDC% }. \NAMECITE{-clustering}{% Bartal:2001:AMS% }. \NAMECITE{{-CNFs}}{% Alekhnovich:2005:LBK% }. \NAMECITE{-colorable}{% Achlioptas:2002:AAG% }. \NAMECITE{-coloring}{% Barenboim:2009:DCL% }. \NAMECITE{{}-colouring}{% Goldberg:2002:CCC% }. \NAMECITE{{-CSP}}{% Haastad:2005:ECA% }. \NAMECITE{{-CUT}}{% Goemans:2001:AAM% }. \NAMECITE{{-DNF}}{% Alekhnovich:2005:LBK% }. \NAMECITE{-extension}{% Karloff:2006:EDM,% Manokaran:2008:SGU% }. \NAMECITE{-hard}{% Chuzhoy:2004:ACH% }. \NAMECITE{-means}{% Har-Peled:2004:CKM% }. \NAMECITE{-median}{% Arya:2001:LSH,% Har-Peled:2004:CKM% }. \NAMECITE{{}-minimal}{% Basu:2007:CCM% }. \NAMECITE{{-MST}}{% Garg:2005:SEA% }. \NAMECITE{-nets}{% Aronov:2009:SSN,% Clarkson:2006:BTU% }. \NAMECITE{-node}{% Kortsarz:2004:AAK% }. \NAMECITE{-optimization}{% Orlin:2000:OSB% }. \NAMECITE{{}-paths}{% Pap:2007:SNR% }. \NAMECITE{-prover}{% Khot:2002:PUP% }. \NAMECITE{-query}{% Kerenidis:2003:ELB% }. \NAMECITE{-regular}{% Holmerin:2002:VCR% }. \NAMECITE{-resiliency}{% Gafni:2009:EBS% }. \NAMECITE{-restricted}{% Itoh:2003:SSR% }. \NAMECITE{-round}{% Khot:2002:PUP% }. \NAMECITE{-{SAT}}{% Achlioptas:2003:TRS% }. \NAMECITE{-server}{% Cote:2008:RSH% }. \NAMECITE{-source}{% Barak:2006:SDS% }. \NAMECITE{-spanner}{% Elkin:2001:EBS% }. \NAMECITE{-vertex}{% Cheriyan:2002:AAM,% Fakcharoenphol:2008:AAV% }. \NAMECITE{-way}{% Thorup:2008:MWC% }. \NAMECITE{-wise}{% Alon:2007:TWA,% Itoh:2003:SSR% }. \NAMECITE{'05}{% ACM:2005:SPA% }. \NAMECITE{'07}{% ACM:2007:SPA% }. \NAMECITE{'08}{% ACM:2008:SPA% }. \NAMECITE{'09}{% ACM:2009:SPA% }. \NAMECITE{{2}}{% Austrin:2007:BMS% }. \NAMECITE{2-dimensional}{% Patrascu:2007:LBD% }. \NAMECITE{2-query}{% Impagliazzo:2009:NDP% }. \NAMECITE{2-round}{% Dwork:2002:RZK% }. \NAMECITE{{2-SAT}}{% Austrin:2007:BMS% }. \NAMECITE{{2001}}{% ACM:2001:PAA% }. \NAMECITE{{2002}}{% ACM:2002:PTF% }. \NAMECITE{{2003}}{% ACM:2003:PTF% }. \NAMECITE{{2004}}{% ACM:2004:PAA% }. \NAMECITE{{2005}}{% ACM:2005:SPA% }. \NAMECITE{{2006}}{% ACM:2006:PTE% }. \NAMECITE{{2007}}{% ACM:2007:SPA% }. \NAMECITE{{2008}}{% ACM:2008:SPA% }. \NAMECITE{{2009}}{% ACM:2009:SPA% }. \NAMECITE{{2CNF}}{% Agarwal:2005:AAM% }. \NAMECITE{{3}}{% Achlioptas:2000:SVT,% ODonnell:2009:CHS% }. \NAMECITE{{3-CSPs}}{% ODonnell:2009:CHS% }. \NAMECITE{3-manifold}{% Agol:2002:MKG% }. \NAMECITE{3-query}{% Efremenko:2009:QLD,% Guruswami:2007:QPI,% Yekhanin:2007:TQL% }. \NAMECITE{{3-SAT}}{% Achlioptas:2000:SVT% }. \NAMECITE{33rd}{% ACM:2001:PAA% }. \NAMECITE{36th}{% ACM:2004:PAA% }. \NAMECITE{37th}{% ACM:2005:SPA% }. \NAMECITE{39th}{% ACM:2007:SPA% }. \NAMECITE{{3CNF}}{% Ben-Sasson:2003:SPH% }. \NAMECITE{40th}{% ACM:2008:SPA% }. \NAMECITE{abstract}{% Achlioptas:2000:SVT,% Ambainis:2000:CHM,% Arora:2008:UGE,% Biham:2000:PSQ,% Canetti:2000:RZK,% Carr:2000:RME,% Chalopin:2009:EPG,% Charikar:2000:QSP,% Cheng:2009:DRG,% Czumaj:2000:NAA,% DiCrescenzo:2000:ZKP,% Fagin:2000:RWB,% Feige:2000:AMB,% Goldsmith:2000:MTR,% Grossi:2000:CSA,% Halpern:2004:RSS,% Istrail:2000:SMT,% Jain:2008:DPT,% Kao:2000:RPP,% Kleinberg:2009:MUO,% Mahajan:2000:NNA,% Motwani:2000:DAP,% Naor:2000:PRF,% Orlin:2000:OSB,% Papadimitriou:2000:ATS,% Peikert:2009:PKC,% Rothemund:2000:PSC,% Schulman:2000:CEC,% Vygen:2000:DMC% }. \NAMECITE{{AC}}{% Jackson:2002:LBA,% Sherstov:2007:SAD% }. \NAMECITE{Access}{% Goldwasser:2009:ALC% }. \NAMECITE{accessibility}{% Motwani:2000:DAP% }. \NAMECITE{achieving}{% Guruswami:2006:ECA,% Katz:2007:ABB,% Prabhakaran:2004:NNS% }. \NAMECITE{acknowledgement}{% Karlin:2001:DTA% }. \NAMECITE{ACM}{% ACM:2000:PTS,% ACM:2001:PAA,% ACM:2002:PTF,% ACM:2003:PTF,% ACM:2005:SPA,% ACM:2006:PTE,% ACM:2007:SPA,% ACM:2008:SPA,% ACM:2009:SPA,% ACM:2010:PAI% }. \NAMECITE{across}{% Istrail:2000:SMT% }. \NAMECITE{Adams}{% Dantchev:2007:RCG,% Charikar:2009:IGS,% Mathieu:2009:SAR% }. \NAMECITE{Adaptive}{% Awerbuch:2004:ARE,% Fischer:2006:FCW,% Gafni:2005:SIA% }. \NAMECITE{Additive}{% Bansal:2008:AGD,% Lau:2008:AAB% }. \NAMECITE{adequate}{% Panagiotou:2006:APM% }. \NAMECITE{Adiabatic}{% Aharonov:2003:AQS,% Reichardt:2004:QAO% }. \NAMECITE{admit}{% Peikert:2007:LAL% }. \NAMECITE{advance}{% Fischer:2004:DTI% }. \NAMECITE{Advances}{% Abraham:2006:AME% }. \NAMECITE{advantage}{% Haastad:2002:ARA% }. \NAMECITE{adversarial}{% Anshelevich:2002:SLB,% Mironov:2008:SAE,% Scheideler:2005:HSA% }. \NAMECITE{adversaries}{% Hoyer:2007:NWM% }. \NAMECITE{advertising}{% Raghavan:2006:CFW% }. \NAMECITE{Affiliation}{% Lattanzi:2009:AN% }. \NAMECITE{Affine}{% Ben-Sasson:2009:ADS,% Kannan:2009:RWP% }. \NAMECITE{after}{% Ambainis:2004:QAD% }. \NAMECITE{against}{% Fischer:2004:DTI,% Ta-Shma:2009:SSE,% Watrous:2006:ZKA% }. \NAMECITE{agents}{% Anshelevich:2003:NON% }. \NAMECITE{Aggregating}{% Ailon:2005:AII% }. \NAMECITE{agnostic}{% Kalai:2008:ABP% }. \NAMECITE{Agnostically}{% Gopalan:2008:ALD% }. \NAMECITE{agreement}{% Aaronson:2005:CA,% Ben-Or:2005:FQB,% Ben-Or:2006:BAF,% Gafni:2005:SIA,% Holenstein:2005:KAW,% Lindell:2002:CAB% }. \NAMECITE{algebra}{% Clarkson:2009:NLA% }. \NAMECITE{Algebraic}{% Kaufman:2008:APT,% Arora:2002:FAC,% Basu:2005:CFB,% Basu:2005:PTA,% Burgisser:2004:CCC% }. \NAMECITE{algebras}{% Chien:2002:CAA% }. \NAMECITE{Algebrization}{% Aaronson:2008:ANB,% Impagliazzo:2009:AAA% }. \NAMECITE{algorithm}{% Aharonov:2006:PQA,% Ajtai:2001:SAS,% Ajtai:2003:WCB,% Arge:2002:COP,% Asadpour:2007:AAM,% Basu:2005:PTA,% Batu:2003:SAW,% Cardinal:2009:EAP,% Chadha:2009:CAM,% Chen:2008:FPA,% Cole:2003:FAC,% Cryan:2002:PTA,% Csirik:2000:SSA,% Czumaj:2000:NAA,% Dunagan:2004:SPT,% Elkin:2002:CLA,% Fakcharoenphol:2008:AAV,% Gupta:2000:CFA,% Gurvits:2000:DPT,% Hariharan:2007:MGH,% Impagliazzo:2006:CER,% Iwata:2000:CSP,% Jayanti:2005:OMW,% Jerrum:2001:PTA,% Kelner:2006:RPT,% Kempe:2004:DAS,% Kleinberg:2000:SWP,% Kortsarz:2004:AAK,% Moore:2007:IQS,% Nguyen:2009:FEA,% ODonnell:2008:OSA,% Plandowski:2006:EAS,% Reichardt:2004:QAO,% Reichardt:2008:SPB,% Roditty:2004:FDR,% Schmidt:2005:PTQ,% Spielman:2001:SAA,% Trifonov:2005:LLL,% Yoshida:2009:ICT,% Mahajan:2000:NNA% }. \NAMECITE{Algorithmic}{% Sivakumar:2002:ADC,% Childs:2003:EAS,% Devanur:2004:SCM,% Gurvits:2006:HPA,% Nesetril:2006:LTL% }. \NAMECITE{Algorithms}{% Chekuri:2001:AMW,% Das:2008:ASS,% Indyk:2004:ADG,% Papadimitriou:2001:AGI,% Agarwal:2005:AAM,% Albers:2004:PGA,% Aleksandrov:2000:AAG,% Ambainis:2004:QAD,% Anshelevich:2002:SLB,% Arora:2009:MPA,% Bansal:2004:AAD,% Bansal:2008:RCA,% Bar-Yossef:2001:SAL,% Baswana:2002:IDA,% Batu:2004:SAT,% Bayati:2007:SDA,% Beame:2007:LBR,% Cai:2007:HAA,% Chan:2007:MAA,% Charikar:2002:SET,% Charikar:2003:BSA,% Charikar:2006:NOA,% Chazelle:2003:SGA,% Chen:2003:MMA,% Chen:2005:ADA,% Cheriyan:2002:AAM,% Cheriyan:2005:AAN,% Cleve:2009:EDT,% Cole:2008:FCT,% Daitch:2008:FAL,% DeMarzo:2006:OTA,% Dobzinski:2005:AAC,% Dwork:2009:CDP,% Feige:2005:IAA,% Feldman:2008:ELA,% Fiat:2000:BAU,% Flaxman:2005:ACP,% Fleischer:2000:IAS,% Garg:2004:AAM,% Gilbert:2002:FSS,% Gilbert:2007:OSA,% Goemans:2001:AAM,% Grigni:2001:QMA,% Guha:2007:AAB,% Gupta:2003:SBA,% Gupta:2004:BSA,% Guruswami:2000:LDA,% Hallgren:2002:PTQ,% Hallgren:2005:FQA,% Jain:2001:AAA,% Jain:2002:ECA,% Jain:2007:EGM,% Kakade:2007:PGA,% Konemann:2000:MDI,% Kontogiannis:2002:LBC,% Levi:2004:PDA,% Levi:2006:PNO,% Liu:2009:QAU,% Lynch:2007:DCT,% Moss:2001:AAC,% Plaxton:2003:AAH,% Raghavan:2006:CFW,% Raghavendra:2008:OAI,% Seiden:2000:GGR,% Spielman:2001:SAA,% Spielman:2004:NLT,% Talwar:2004:BEA,% Vygen:2000:DMC,% Watrous:2001:QAS% }. \NAMECITE{alignment}{% Li:2000:NOM% }. \NAMECITE{all-or-nothing}{% Chekuri:2004:ANM% }. \NAMECITE{All-pairs}{% Vassilevska:2007:APB,% Baswana:2002:IDA,% Chan:2007:MAA,% Thorup:2005:WCU% }. \NAMECITE{allocation}{% Asadpour:2007:AAM,% Bar-Noy:2000:UAA,% Bateni:2009:MAD,% Buchsbaum:2003:OVL,% Cho:2006:PFD,% Czumaj:2002:STA,% Jayram:2001:OSA% }. \NAMECITE{allocations}{% Berenbrink:2000:BAH,% Jain:2002:ECA,% Talwar:2007:BAW% }. \NAMECITE{allows}{% Haastad:2005:ECA% }. \NAMECITE{Almost}{% Achlioptas:2002:AAG,% Chen:2004:ATB,% Dietzfelbinger:2003:ARG,% Vocking:2001:AOP,% Alon:2007:TWA,% Ben-Aroya:2008:CCA,% Haviv:2007:TBH,% Moshkovitz:2006:SCE,% Roditty:2004:FDR% }. \NAMECITE{almost-linear}{% Moshkovitz:2006:SCE% }. \NAMECITE{almost-{Ramanujan}}{% Ben-Aroya:2008:CCA% }. \NAMECITE{{Alon}}{% Friedman:2003:PAS% }. \NAMECITE{alone}{% Lin:2009:UFC% }. \NAMECITE{Alpha}{% Dey:2003:ASF% }. \NAMECITE{Alpha-shapes}{% Dey:2003:ASF% }. \NAMECITE{alphabets}{% Guruswami:2002:NOL% }. \NAMECITE{alternative}{% Orlin:2000:OSB% }. \NAMECITE{{AM}}{% Shaltiel:2007:LEU% }. \NAMECITE{among}{% Goldberg:2006:RAE% }. \NAMECITE{amortized}{% Samorodnitsky:2000:PCN% }. \NAMECITE{amount}{% Gal:2003:LBA% }. \NAMECITE{amplification}{% Aharonov:2009:DLQ,% Dinur:2006:PTG,% Kitaev:2000:PAE,% Lin:2009:NMA,% ODonnell:2002:HAW,% Shaltiel:2008:HAP,% Trevisan:2005:UAH% }. \NAMECITE{amplify}{% Healy:2004:UNA% }. \NAMECITE{analysis}{% Azar:2001:SAD,% Bachmat:2002:ACA,% Borgs:2007:FME,% Chan:2002:UAH,% Kempe:2004:DAS,% Nissim:2007:SSS,% ODonnell:2008:STA,% Scharbrodt:2002:NAC,% Spielman:2001:SAA% }. \NAMECITE{analytic}{% Arai:2001:CAT% }. \NAMECITE{anarchy}{% Blum:2008:RMP,% Christodoulou:2005:PAF,% Roughgarden:2002:PAI,% Roughgarden:2009:IRP% }. \NAMECITE{Annual}{% ACM:2000:PTS,% ACM:2001:PAA,% ACM:2002:PTF,% ACM:2004:PAA,% ACM:2005:SPA,% ACM:2006:PTE,% ACM:2007:SPA,% ACM:2008:SPA% }. \NAMECITE{Anti}{% Naor:2001:APH% }. \NAMECITE{Anti-persistence}{% Naor:2001:APH% }. \NAMECITE{any}{% Cai:2008:QLB,% Haitner:2007:SHC% }. \NAMECITE{application}{% Klein:2006:SSP,% Olshevsky:2000:MVP% }. \NAMECITE{Applications}{% Jain:2001:AAA,% Adler:2003:SPH,% Ambainis:2006:NQL,% Arge:2002:COP,% Bar-Yossef:2001:SAL,% Ben-Sasson:2004:RPP,% Chan:2002:DSC,% Czumaj:2000:NAA,% Fiat:2000:BAU,% Gao:2003:WSP,% Gavinsky:2007:ESO,% Grossi:2000:CSA,% Gurvits:2006:HPA,% Holmerin:2004:NPO,% Ishai:2004:BCT,% Jayram:2003:TAI,% Nandakumar:2008:EET,% Peikert:2008:LTF,% Vassilevska:2006:FMW% }. \NAMECITE{approach}{% Arora:2007:CPD,% Bar-Noy:2000:UAA,% Blum:2008:LTA,% Chen:2009:NAA,% Czumaj:2000:NAA,% Demetrescu:2003:NAD,% Goldwasser:2008:CAP,% Gurvits:2006:HPA,% Impagliazzo:2009:AAA,% Jain:2002:NGA% }. \NAMECITE{approaches}{% Awerbuch:2004:ARE% }. \NAMECITE{approximability}{% Papadimitriou:2000:ATS,% Trevisan:2001:NAR% }. \NAMECITE{Approximate}{% Ailon:2006:ANN,% Ajtai:2002:ACI,% Badoiu:2002:ACC,% Dyer:2003:ACD,% Muthukrishnan:2000:ANN,% Obata:2004:AMI,% Thorup:2001:ADO,% Arya:2002:SEA,% Chen:2005:ADA,% Chuzhoy:2004:ACH,% Correa:2004:AKT,% Daitch:2008:FAL,% Dinur:2006:CHA,% Feldman:2006:HAT,% Gilbert:2002:FSS,% Holmerin:2002:VCR,% Khot:2002:HRA% }. \NAMECITE{Approximately}{% Cryan:2005:ACI,% Cryan:2002:PTA% }. \NAMECITE{Approximating}{% Alon:2004:ACN,% Andoni:2009:AED,% Bartal:2001:AMS,% Charikar:2002:ASG,% Feige:2000:ADN,% Feige:2000:AMB,% Furer:2000:APC,% Kawarabayashi:2006:ALC,% Singh:2007:AMB,% Aharonov:2006:PQA,% Ajtai:2003:WCB,% Bar-Noy:2000:UAA,% Batu:2002:CAE,% Batu:2003:SAW,% Chien:2002:CAA,% Fakcharoenphol:2003:TBA,% Gurvits:2000:DPT,% Konemann:2003:PDM% }. \NAMECITE{Approximation}{% Aleksandrov:2000:AAG,% Bansal:2004:AAD,% Briest:2005:ATU,% Chekuri:2002:ASP,% Cheriyan:2002:AAM,% Cheriyan:2005:AAN,% Dobzinski:2005:AAC,% Goemans:2001:AAM,% Guha:2007:AAB,% Kortsarz:2004:AAK,% Moss:2001:AAC,% Plaxton:2003:AAH,% delaVega:2003:ASC,% Agarwal:2005:AAM,% Agarwal:2007:IAD,% Alon:2002:RSA,% Amir:2003:CFA,% Arora:2006:NAG,% Asadpour:2007:AAM,% Bayati:2007:SDA,% Beimel:2006:PAS,% Chen:2003:MMA,% Deshpande:2007:SBD,% Elkin:2002:CLA,% Elkin:2004:ULB,% Fakcharoenphol:2008:AAV,% Feige:2002:RBA,% Feige:2005:IAA,% Flaxman:2005:ACP,% Garg:2005:SEA,% Guha:2001:CFA,% Gupta:2000:CFA,% Gupta:2003:SBA,% Gupta:2004:BSA,% Gupta:2009:CFA,% Haastad:2005:ECA,% Halevi:2001:PAN,% Jain:2001:AAA,% Jerrum:2001:PTA,% Kakade:2007:PGA,% Karpinski:2009:LTA,% Kenyon:2000:PTA,% Konemann:2000:MDI,% Lau:2008:AAB,% Nguyen:2009:FEA,% Remy:2006:QPT,% Saks:2002:SLB,% Shparlinski:2001:SPA,% Vondrak:2008:OAS,% Yoshida:2009:ICT,% delaVega:2005:TDA% }. \NAMECITE{approximations}{% Achlioptas:2001:FCL,% Even:2000:IAC,% Indyk:2005:OAF,% Jia:2005:UAT% }. \NAMECITE{arbitrary}{% Fakcharoenphol:2003:TBA,% Raz:2001:LBM,% Sanjeev:2001:LMA% }. \NAMECITE{arborescences}{% Bateni:2009:MAD% }. \NAMECITE{areas}{% Wigderson:2004:DTB% }. \NAMECITE{argument}{% Kerenidis:2003:ELB% }. \NAMECITE{arguments}{% Aaronson:2004:LBL,% Ambainis:2000:QLB% }. \NAMECITE{arithmetic}{% De:2008:FIM,% Dvir:2008:HRT,% Raz:2008:EFL,% Sauerhoff:2003:TST,% Shpilka:2007:IDA% }. \NAMECITE{armed}{% Kleinberg:2008:MAB% }. \NAMECITE{arrangement}{% Devanur:2006:IGS% }. \NAMECITE{arrangements}{% Basu:2002:CBN% }. \NAMECITE{arrays}{% Grossi:2000:CSA% }. \NAMECITE{arrivals}{% Aspnes:2002:WFC% }. \NAMECITE{art}{% Cai:2007:HAA% }. \NAMECITE{{Arthur}}{% Pass:2007:EPR,% Santhanam:2007:CLB% }. \NAMECITE{Artin}{% Guruswami:2009:AAC% }. \NAMECITE{assembled}{% Adleman:2001:RTP,% Rothemund:2000:PSC% }. \NAMECITE{assembly}{% Adleman:2002:COP% }. \NAMECITE{assignment}{% Haastad:2002:ARA% }. \NAMECITE{assisted}{% Nayak:2002:CEA% }. \NAMECITE{assumptions}{% Lindell:2003:BCS% }. \NAMECITE{Asymmetric}{% Chuzhoy:2004:ACH% }. \NAMECITE{asymptotic}{% Adler:2005:TAO% }. \NAMECITE{asynchronous}{% Attiya:2007:TBA,% Chlebus:2004:CAR,% Chlebus:2005:CAU,% Mostefaoui:2001:CIV% }. \NAMECITE{{Athena}}{% Goldwasser:2009:ALC% }. \NAMECITE{attachment}{% Borgs:2007:FME% }. \NAMECITE{attack}{% Kun:2009:NLA% }. \NAMECITE{attacks}{% Watrous:2006:ZKA% }. \NAMECITE{attend}{% Wigderson:2004:DTB% }. \NAMECITE{attribute}{% Kaplan:2005:LAC% }. \NAMECITE{Auction}{% Garg:2004:AAM% }. \NAMECITE{auctions}{% Aggarwal:2005:DA,% Chen:2009:NAA,% Dobzinski:2005:AAC,% Dobzinski:2006:TRM,% Fiat:2002:CGA,% Raghavan:2006:CFW% }. \NAMECITE{auditors}{% Dwork:2002:RZK% }. \NAMECITE{augmentation}{% Chadha:2009:CAM,% Chekuri:2004:MPS% }. \NAMECITE{authenticated}{% Lindell:2002:CAB% }. \NAMECITE{Automata}{% Trakhtenbrot:2001:ACH,% Bojanczyk:2005:TWA,% Vatan:2001:DFP% }. \NAMECITE{automorphisms}{% Guruswami:2009:AAC% }. \NAMECITE{auxiliary}{% Dodis:2009:CAI% }. \NAMECITE{Average}{% Bachmat:2002:ACA,% Achlioptas:2002:AAG,% Becchetti:2001:NCS,% Feige:2002:RBA,% Feige:2004:SIR,% Flaxman:2005:ACP,% Garg:2006:MAF,% Peikert:2007:LAL,% Rabinovich:2003:ADE,% Scharbrodt:2002:NAC% }. \NAMECITE{average-case}{% Peikert:2007:LAL% }. \NAMECITE{avoiding}{% Bernstein:2009:NOO% }. \NAMECITE{axiomatic}{% Impagliazzo:2009:AAA% }. \NAMECITE{axis}{% Aronov:2009:SSN% }. \NAMECITE{axis-parallel}{% Aronov:2009:SSN% }. \NAMECITE{back}{% Fagin:2000:RWB% }. \NAMECITE{backup}{% Anshelevich:2007:TBM% }. \NAMECITE{Balanced}{% Austrin:2007:BMS,% Benjamini:2005:BBF,% Berenbrink:2000:BAH,% Kleinberg:2008:BOS,% Naor:2005:BML,% Talwar:2007:BAW,% Feige:2006:FSB% }. \NAMECITE{balancing}{% Anshelevich:2002:SLB,% Friedrich:2009:NPL,% Kleinberg:2003:CLB% }. \NAMECITE{Baltimore}{% ACM:2005:SPA% }. \NAMECITE{band}{% Li:2000:NOM% }. \NAMECITE{bandits}{% Kleinberg:2008:MAB% }. \NAMECITE{barrier}{% Aaronson:2008:ANB% }. \NAMECITE{based}{% Deshpande:2007:SBD,% Dobzinski:2007:LVB,% Haviv:2007:TBH,% Levi:2006:PNO,% Linial:2007:LBC,% Regev:2003:NLB,% Reichardt:2008:SPB,% Srinivasan:2002:ORB% }. \NAMECITE{basing}{% Akavia:2006:BOW,% Akavia:2010:EBO% }. \NAMECITE{Batch}{% Ishai:2004:BCT% }. \NAMECITE{batched}{% Bachmat:2002:ACA% }. \NAMECITE{be}{% Austrin:2007:BMS,% Benjamini:2005:BBF,% Impagliazzo:2006:CER,% Nordstrom:2006:NPM,% Valiant:2001:QCC% }. \NAMECITE{beating}{% Barak:2006:SDS% }. \NAMECITE{became}{% Haussler:2008:CHW% }. \NAMECITE{behavior}{% Ajtai:2003:WCB,% Gilbert:2003:FBT% }. \NAMECITE{being}{% Dinur:2002:IBB% }. \NAMECITE{benefit}{% Jayram:2001:OSA% }. \NAMECITE{{Berlekamp}}{% Karpinski:2009:LTA% }. \NAMECITE{'best}{% Katz:2007:ABB% }. \NAMECITE{Bethesda}{% ACM:2009:SPA% }. \NAMECITE{Better}{% Charikar:2003:BSA,% Fiat:2000:BAU,% Guruswami:2004:BEB,% Gupta:2003:SBA% }. \NAMECITE{{Betti}}{% Basu:2002:CBN,% Basu:2005:CFB,% Basu:2005:PTA% }. \NAMECITE{between}{% Alekhnovich:2002:ESB,% Feige:2002:RBA,% Kenyon:2004:LDM,% Wang:2001:ETE% }. \NAMECITE{Beyond}{% Fortnow:2005:BNW,% Dinur:2008:DGH,% Jackson:2002:LBA% }. \NAMECITE{{BG}}{% Gafni:2009:EBS% }. \NAMECITE{{BG}-simulation}{% Gafni:2009:EBS% }. \NAMECITE{bias}{% Achlioptas:2005:BTS% }. \NAMECITE{Biased}{% Ergun:2001:BDF,% Ben-Sasson:2003:REL,% Dinur:2002:IBB% }. \NAMECITE{bidders}{% Dobzinski:2005:AAC% }. \NAMECITE{bin}{% Csirik:2000:SSA% }. \NAMECITE{binary}{% Cote:2008:RSH% }. \NAMECITE{bipartite}{% Correa:2004:AKT,% Mahajan:2000:NNA% }. \NAMECITE{bisection}{% Feige:2000:AMB,% Holmerin:2004:NPO% }. \NAMECITE{Bit}{% Viola:2009:BPL,% Aharonov:2000:QBE,% Benjamini:2005:BBF,% Holenstein:2005:KAW,% Orlin:2000:OSB% }. \NAMECITE{Bit-probe}{% Viola:2009:BPL% }. \NAMECITE{bits}{% Ajtai:2005:RHL% }. \NAMECITE{bitvectors}{% Buhrman:2000:BO% }. \NAMECITE{Black}{% Canetti:2001:BBC,% Ishai:2006:BBC% }. \NAMECITE{Black-box}{% Canetti:2001:BBC,% Ishai:2006:BBC% }. \NAMECITE{block}{% Muthukrishnan:2000:ANN% }. \NAMECITE{blocking}{% Rasala:2000:SNB% }. \NAMECITE{boat}{% Bansal:2003:SSN% }. \NAMECITE{{Boolean}}{% Benjamini:2005:BBF,% Kaplan:2002:MHB,% Lachish:2001:ELB,% ODonnell:2008:STA% }. \NAMECITE{Boosted}{% Gupta:2004:BSA% }. \NAMECITE{Boosting}{% Kalai:2003:BPN,% Kalai:2008:ABP% }. \NAMECITE{both}{% Katz:2007:ABB% }. \NAMECITE{bottleneck}{% Vassilevska:2007:APB% }. \NAMECITE{bound}{% Aaronson:2002:QLB,% Achlioptas:2000:SVT,% Ambainis:2006:NQL,% Bollig:2001:ROB,% Cai:2008:QLB,% Dinur:2008:DGH,% Fakcharoenphol:2003:TBA,% Fatourou:2003:TTL,% Gafni:2005:SIA,% Icking:2001:TBC,% Kerenidis:2003:ELB,% Lachish:2001:ELB,% Rao:2008:PRP% }. \NAMECITE{Bounded}{% Gavinsky:2006:BEQ,% Koucky:2005:BDC,% Lindell:2003:BCS,% Pass:2004:BCS,% Antonakopoulos:2006:FLE,% Bansal:2008:AGD,% Bateni:2009:MAD,% Ben-Sasson:2002:HEB,% Cole:2006:SDP,% Cryan:2005:ACI,% Dinur:2006:FTB,% Dvir:2008:HRT,% Dziembowski:2002:TSP,% Kelner:2004:SPE,% Konemann:2000:MDI,% Lau:2008:AAB,% Raz:2001:LBM,% Singh:2007:AMB,% Trevisan:2001:NAR% }. \NAMECITE{Bounded-concurrent}{% Lindell:2003:BCS,% Pass:2004:BCS% }. \NAMECITE{Bounded-depth}{% Koucky:2005:BDC% }. \NAMECITE{Bounded-error}{% Gavinsky:2006:BEQ% }. \NAMECITE{bounded-storage}{% Dziembowski:2002:TSP% }. \NAMECITE{bounds}{% Aaronson:2004:LBL,% Ailon:2004:LBL,% Alekhnovich:2005:LBK,% Ambainis:2000:QLB,% Ambainis:2001:NPL,% Andersson:2000:TWC,% Attiya:2007:TBA,% Attiya:2008:TRL,% Bar-Yossef:2001:SAL,% Bar-Yossef:2003:SLB,% Barkol:2000:TBN,% Beame:2007:LBR,% Chakrabarti:2008:RLB,% Chazelle:2001:LBI,% Chen:2004:ATB,% Chen:2004:LFR,% Choi:2008:OQC,% Dietzfelbinger:2009:TLB,% Elkin:2004:ULB,% Gal:2003:LBA,% Gennaro:2003:LBE,% Gurvits:2006:HPA,% Harnik:2000:HLB,% Jain:2008:DPT,% Jayram:2003:CPL,% Kabanets:2003:DPI,% Kelner:2004:SPE,% Konemann:2003:PDM,% Kontogiannis:2002:LBC,% Linial:2007:LBC,% ODonnell:2003:NDB,% Patrascu:2004:LBD,% Patrascu:2007:LBD,% Pitassi:2001:RRL,% Raz:2001:LBM,% Raz:2002:RLB,% Raz:2008:EFL,% Saks:2002:SLB,% Santhanam:2007:CLB,% Sauerhoff:2003:TST,% Sherstov:2008:PMM,% Viola:2009:BPL,% Zhang:2006:NUL% }. \NAMECITE{box}{% Canetti:2001:BBC,% Ishai:2006:BBC% }. \NAMECITE{boxes}{% Aronov:2009:SSN% }. \NAMECITE{branching}{% Bollig:2001:ROB% }. \NAMECITE{breadth}{% Wigderson:2004:DTB% }. \NAMECITE{British}{% ACM:2008:SPA% }. \NAMECITE{broadcast}{% Elkin:2002:CLA,% Fitzi:2000:PCG,% Kenyon:2000:PTA% }. \NAMECITE{{Brouwer}}{% Chen:2005:ADA% }. \NAMECITE{budgeted}{% Guha:2007:AAB% }. \NAMECITE{Buffer}{% Kesselman:2001:BOM% }. \NAMECITE{buffering}{% Albers:2004:PGA% }. \NAMECITE{buffers}{% Englert:2007:RBG% }. \NAMECITE{Building}{% Clarkson:2006:BTU% }. \NAMECITE{bulk}{% Charikar:2005:NUM% }. \NAMECITE{burning}{% Hartline:2008:OMD% }. \NAMECITE{buttons}{% Fagin:2000:RWB% }. \NAMECITE{buy}{% Charikar:2005:NUM,% Fleischer:2006:SCS% }. \NAMECITE{buy-at-bulk}{% Charikar:2005:NUM% }. \NAMECITE{Bypassing}{% Talwar:2004:BEA% }. \NAMECITE{{Byzantine}}{% Ben-Or:2005:FQB,% Ben-Or:2006:BAF,% Lindell:2002:CAB% }. \NAMECITE{CA}{% ACM:2003:PTF% }. \NAMECITE{Cache}{% Arge:2002:COP,% Brodal:2003:LCO% }. \NAMECITE{Cache-oblivious}{% Arge:2002:COP% }. \NAMECITE{cache-obliviousness}{% Brodal:2003:LCO% }. \NAMECITE{caching}{% Bansal:2008:RCA% }. \NAMECITE{calculus}{% Alekhnovich:2000:SCP% }. \NAMECITE{California}{% ACM:2007:SPA% }. \NAMECITE{Cambridge}{% ACM:2010:PAI% }. \NAMECITE{Can}{% Impagliazzo:2006:CER,% Benjamini:2005:BBF,% Valiant:2001:QCC% }. \NAMECITE{Canada}{% ACM:2002:PTF,% ACM:2008:SPA% }. \NAMECITE{candidate}{% Cole:2002:VCM% }. \NAMECITE{cannot}{% Gavinsky:2008:CIC% }. \NAMECITE{capacitated}{% Pap:2007:SNR% }. \NAMECITE{capacity}{% Guruswami:2006:ECA% }. \NAMECITE{capacity-achieving}{% Guruswami:2006:ECA% }. \NAMECITE{cares}{% Cole:2004:DMI% }. \NAMECITE{cascading}{% Chazelle:2001:LBI% }. \NAMECITE{case}{% Ajtai:2003:WCB,% Andersson:2000:TWC,% Bachmat:2002:ACA,% Berenbrink:2000:BAH,% Chlebus:2004:CAR,% Feige:2002:RBA,% Flaxman:2005:ACP,% Holenstein:2007:PRS,% Micciancio:2002:ICH,% Peikert:2007:LAL,% Peikert:2009:PKC,% Scharbrodt:2002:NAC,% Talwar:2007:BAW,% Thorup:2005:WCU% }. \NAMECITE{case/\penalty0{}average}{% Micciancio:2002:ICH% }. \NAMECITE{catch}{% Montenegro:2009:HLD% }. \NAMECITE{{Cauchy}}{% Olshevsky:2000:MVP% }. \NAMECITE{{Cauchy}-like}{% Olshevsky:2000:MVP% }. \NAMECITE{{Cayley}}{% Rozenman:2004:NFC% }. \NAMECITE{Cell}{% Jayram:2003:CPL,% Barkol:2000:TBN,% Cryan:2005:ACI,% Pagh:2001:CPC% }. \NAMECITE{cell-bounded}{% Cryan:2005:ACI% }. \NAMECITE{Cell-probe}{% Jayram:2003:CPL% }. \NAMECITE{center}{% Chuzhoy:2004:ACH% }. \NAMECITE{certain}{% Guruswami:2000:LDA% }. \NAMECITE{chains}{% Montenegro:2001:EIR% }. \NAMECITE{changing}{% Raghavan:2006:CFW% }. \NAMECITE{channel}{% Nayak:2002:CEA% }. \NAMECITE{characteristic}{% Cai:2008:QLB,% Umans:2008:FPF% }. \NAMECITE{characterization}{% Gafni:2009:EBS,% Katz:2000:CCS,% Samorodnitsky:2000:PCN,% Shapira:2006:CCT% }. \NAMECITE{cheater}{% Antonakopoulos:2006:FLE% }. \NAMECITE{checking}{% Ajtai:2002:ILM,% Goldwasser:2008:CAP% }. \NAMECITE{Chicago}{% ACM:2004:PAA% }. \NAMECITE{choosing}{% Goldberg:2002:CCC% }. \NAMECITE{{Chow}}{% ODonnell:2008:CPP% }. \NAMECITE{chromatic}{% Achlioptas:2004:TPV,% Arora:2006:NAG,% Kawarabayashi:2006:ALC,% Zuckerman:2006:LDE% }. \NAMECITE{circle}{% Kelner:2004:SPE% }. \NAMECITE{Circuit}{% Kabanets:2000:CMP,% Santhanam:2007:CLB,% Angluin:2006:LCI,% Kabanets:2003:DPI% }. \NAMECITE{circuits}{% Dvir:2005:LDC,% Dvir:2008:HRT,% Koucky:2005:BDC,% Lachish:2001:ELB,% Raz:2001:LBM,% Raz:2008:EFL,% Sherstov:2007:SAD,% Shpilka:2007:IDA,% Trakhtenbrot:2001:ACH% }. \NAMECITE{Clairvoyant}{% Gacs:2002:CSR,% Becchetti:2001:NCS% }. \NAMECITE{class}{% Gupta:2000:CFA,% Hallgren:2005:FQA% }. \NAMECITE{classes}{% Burgisser:2004:CCC,% Fortnow:2005:HSC,% Kawarabayashi:2006:ALC,% Santhanam:2007:CLB% }. \NAMECITE{Classical}{% Gavinsky:2008:CIC,% Gurvits:2003:CDC,% Bar-Yossef:2004:ESQ,% Jain:2008:DPT,% Santha:2004:QCQ,% Shi:2005:TNC% }. \NAMECITE{classically}{% Valiant:2001:QCC% }. \NAMECITE{classification}{% Gupta:2000:CFA% }. \NAMECITE{{Claus}}{% Bansal:2006:SCP% }. \NAMECITE{cleaning}{% Edelsbrunner:2000:SCS% }. \NAMECITE{{Clifford}}{% Chien:2002:CAA% }. \NAMECITE{Clique}{% Fellows:2006:CWM,% Rossman:2008:CDC,% Srinivasan:2000:VSI,% Zuckerman:2006:LDE% }. \NAMECITE{Clique-width}{% Fellows:2006:CWM% }. \NAMECITE{closed}{% Benjamini:2008:EMC,% Kawarabayashi:2006:ALC% }. \NAMECITE{closure}{% Baswana:2002:IDA% }. \NAMECITE{cluster}{% Charikar:2001:CMS% }. \NAMECITE{Clustering}{% Charikar:2001:CMS,% Schulman:2000:CEC,% Ailon:2005:AII,% Badoiu:2002:ACC,% Balcan:2008:DFC,% Bartal:2001:AMS,% Charikar:2003:BSA,% Har-Peled:2004:CKM,% delaVega:2003:ASC% }. \NAMECITE{{CNFs}}{% Alekhnovich:2005:LBK% }. \NAMECITE{code}{% ODonnell:2008:OSA% }. \NAMECITE{codes}{% Dvir:2005:LDC,% Efremenko:2009:QLD,% Elkies:2001:ECM,% Gopalan:2008:LDR,% Gopalan:2009:LDT,% Guruswami:2000:LDA,% Guruswami:2002:LLD,% Guruswami:2002:NOL,% Guruswami:2003:LTE,% Guruswami:2004:BEB,% Guruswami:2005:LLD,% Guruswami:2006:ECA,% Guruswami:2009:AAC,% Ishai:2004:BCT,% Katz:2000:ELD,% Kerenidis:2003:ELB,% Meir:2008:CCL,% Meshulam:2002:ESC,% Regev:2005:LLE,% Ta-Shma:2001:EC,% Tardos:2003:OPF,% Yekhanin:2007:TQL% }. \NAMECITE{coding}{% Ben-Sasson:2004:RPP,% Golin:2002:HCU% }. \NAMECITE{cohomology}{% Chambers:2009:HFC% }. \NAMECITE{coin}{% Ambainis:2001:NPL% }. \NAMECITE{collaborative}{% Kleinberg:2004:UMM% }. \NAMECITE{Collective}{% Chlebus:2004:CAR% }. \NAMECITE{collision}{% Aaronson:2002:QLB% }. \NAMECITE{Collusion}{% Lepinksi:2005:CFP,% Hayrapetyan:2006:ECC% }. \NAMECITE{Collusion-free}{% Lepinksi:2005:CFP% }. \NAMECITE{colorable}{% Achlioptas:2002:AAG% }. \NAMECITE{coloring}{% Barenboim:2009:DCL,% Correa:2004:AKT,% Dinur:2006:CHA,% Hayes:2003:RCG,% Hayes:2007:RCP,% Khot:2002:HRA% }. \NAMECITE{colors}{% Hayes:2007:RCP% }. \NAMECITE{Colouring}{% Molloy:2001:CGW,% Goldberg:2002:CCC% }. \NAMECITE{colourings}{% Molloy:2002:GDC% }. \NAMECITE{colours}{% Molloy:2001:CGW% }. \NAMECITE{Columbia}{% ACM:2008:SPA% }. \NAMECITE{Combinatorial}{% Adleman:2002:COP,% Basu:2007:CCM,% Elkin:2002:CLA,% Meir:2008:CCL,% Arora:2007:CPD,% Ben-Aroya:2008:CCA,% Chen:2008:PCM,% Dobzinski:2005:AAC,% Dobzinski:2006:TRM,% Iwata:2000:CSP,% Orlin:2000:OSB,% Shapira:2006:CCT% }. \NAMECITE{Combining}{% Goel:2000:CFT% }. \NAMECITE{commitment}{% Damgard:2003:NIR,% Haitner:2007:SHC% }. \NAMECITE{commodity}{% Khandekar:2006:GPU,% Orecchia:2008:PGS% }. \NAMECITE{Communication}{% Barkol:2008:CPR,% Naor:2001:CPP,% Bar-Yossef:2004:ESQ,% Beame:2002:TST,% Chakrabarti:2008:RLB,% Gavinsky:2006:BEQ,% Gavinsky:2007:ESO,% Hart:2007:CCU,% Jain:2008:DPT,% Juba:2008:USC,% Klauck:2000:QPC,% Klauck:2001:IQC,% Kushilevitz:2009:CCC,% Linial:2007:LBC,% Nayak:2002:CEA,% Sherstov:2008:PMM,% Shi:2005:TNC% }. \NAMECITE{comparison}{% Muthukrishnan:2000:ANN% }. \NAMECITE{Compatible}{% Gacs:2001:CSS% }. \NAMECITE{Competitive}{% Drineas:2002:CRS,% Fiat:2002:CGA,% Bansal:2008:RCA,% Chadha:2009:CAM,% Georgiou:2003:WCS,% Kontogiannis:2002:LBC% }. \NAMECITE{complement}{% Dobzinski:2005:AAC% }. \NAMECITE{complement-free}{% Dobzinski:2005:AAC% }. \NAMECITE{Complete}{% Gordon:2008:CFS,% Katz:2000:CCS,% Agol:2002:MKG% }. \NAMECITE{Completeness}{% Harnik:2004:CTP,% Kilian:2000:MGC,% Istrail:2000:SMT% }. \NAMECITE{completion}{% Heggernes:2007:ICF,% Scharbrodt:2002:NAC% }. \NAMECITE{Complex}{% Durand:2001:CT,% Furer:2000:APC,% Goemans:2001:AAM% }. \NAMECITE{complexities}{% Santha:2004:QCQ% }. \NAMECITE{complexity}{% Aaronson:2005:CA,% Aaronson:2008:ANB,% Achlioptas:2001:STP,% Alekhnovich:2000:SCP,% Arai:2001:CAT,% Bar-Yossef:2004:ESQ,% Barto:2008:GPC,% Basu:2007:CCM,% Batu:2002:CAE,% Beame:2002:TST,% Ben-Sasson:2005:SPP,% Bodirsky:2008:CTC,% Bulatov:2001:CMC,% Burgisser:2004:CCC,% Charikar:2002:ASG,% Choi:2008:OQC,% Cramer:2000:CVS,% Dantchev:2007:RCG,% Daskalakis:2006:CCN,% Deng:2002:CE,% Dubrov:2006:RCE,% Dwork:2009:CDP,% Fabrikant:2004:CPN,% Feige:2002:RBA,% Gafni:2005:SIA,% Gavinsky:2006:BEQ,% Gavinsky:2007:ESO,% Gennaro:2001:RCV,% Goldberg:2002:CCC,% Gurvits:2003:CDC,% Hart:2007:CCU,% Icking:2001:TBC,% Jain:2008:DPT,% Jayram:2003:TAI,% Klauck:2001:IQC,% Kushilevitz:2009:CCC,% Linial:2007:LBC,% Pagh:2001:CPC,% Raz:2002:CMP,% Rettinger:2003:CCS,% Rossman:2008:CDC,% Rothemund:2000:PSC,% Samorodnitsky:2000:PCN,% Sanghvi:2005:RCT,% Shi:2005:TNC,% Sivakumar:2002:ADC,% Vadhan:2000:TIP,% Yao:2001:SPC% }. \NAMECITE{components}{% Basu:2005:CFB% }. \NAMECITE{composability}{% Lin:2009:UFC,% Prabhakaran:2004:NNS% }. \NAMECITE{composable}{% Canetti:2002:UCT% }. \NAMECITE{composition}{% Kalai:2005:CGC,% Kushilevitz:2006:ITS,% Lindell:2002:CAB,% Umans:2008:FPF% }. \NAMECITE{Compressed}{% Grossi:2000:CSA,% Gilbert:2007:OSA% }. \NAMECITE{Compression}{% Adler:2000:CUE,% Fortnow:2008:IIC% }. \NAMECITE{computable}{% Ajtai:2004:CAP,% Braverman:2007:CNC% }. \NAMECITE{computation}{% Achlioptas:2001:FCL,% Canetti:2002:UCT,% Chakrabarti:2008:RLB,% Cramer:2000:CVS,% Crepeau:2002:SMP,% Gal:2003:LBA,% Goldwasser:2008:DCI,% Gordon:2008:CFS,% Hallgren:2000:NSR,% Halpern:2004:RSS,% Harnik:2004:CTP,% Ishai:2006:BBC,% Ishai:2007:ZKS,% Katz:2007:ABB,% Kilian:2000:MGC,% Lindell:2003:BCS,% Pass:2004:BCS,% Schmidt:2005:PTQ,% vonAhn:2005:CTP% }. \NAMECITE{computational}{% Chen:2004:LFR,% Harnik:2004:CTP,% Ishai:2008:CCC,% Rettinger:2003:CCS,% Yao:2001:SPC% }. \NAMECITE{computations}{% Burgisser:2004:CCC,% Fortune:2000:ECI% }. \NAMECITE{computers}{% Valiant:2001:QCC% }. \NAMECITE{Computing}{% ACM:2000:PTS,% ACM:2001:PAA,% ACM:2002:PTF,% ACM:2003:PTF,% ACM:2004:PAA,% ACM:2005:SPA,% ACM:2006:PTE,% ACM:2007:SPA,% ACM:2008:SPA,% ACM:2009:SPA,% ACM:2010:PAI,% Ambainis:2000:CHM,% Basu:2002:CBN,% Basu:2005:CFB,% Feder:2000:CMU,% Gairing:2004:CNE,% Grohe:2001:CCN,% Haussler:2008:CHW,% Kawarabayashi:2007:CCN,% Papadimitriou:2005:CCE,% Sima:2001:CCT,% Aaronson:2004:MFS,% Basu:2005:PTA,% Cole:2003:FAC,% Daskalakis:2006:CCN,% Friedl:2003:HTO,% Georgiou:2003:WCS,% Grover:2000:RST,% Hallgren:2005:FQA,% Lynch:2007:DCT% }. \NAMECITE{concatenated}{% Guruswami:2000:LDA% }. \NAMECITE{concave}{% Even-dar:2009:CRM% }. \NAMECITE{concentration}{% Rao:2008:PRP% }. \NAMECITE{Concurrent}{% Goldreich:2002:CZK,% Kalai:2005:CGC,% Kilian:2001:CRZ,% Canetti:2001:BBC,% Lin:2009:UFC,% Lindell:2003:BCS,% Pass:2004:BCS% }. \NAMECITE{condensers}{% Barak:2005:SIN,% Ta-Shma:2001:LLC% }. \NAMECITE{condition}{% Vu:2007:CNR% }. \NAMECITE{Conditional}{% Dinur:2006:CHA,% ODonnell:2009:CHS% }. \NAMECITE{Conditions}{% Mostefaoui:2001:CIV% }. \NAMECITE{conductors}{% Capalbo:2002:RCC% }. \NAMECITE{confluent}{% Chen:2003:MMA,% Chen:2004:ATB,% Olshevsky:2000:MVP% }. \NAMECITE{congestion}{% Andrews:2005:HUC,% Andrews:2006:LHD,% Chekuri:2006:EDP,% Christodoulou:2005:PAF,% Chuzhoy:2004:NHR,% Chuzhoy:2007:HRC,% Hayrapetyan:2006:ECC,% Kleinberg:2009:MUO,% Racke:2008:OHD% }. \NAMECITE{conjecture}{% Ajtai:2004:CAP,% Friedman:2003:PAS,% Goyal:2008:VCT,% Kawarabayashi:2009:HCD,% Kun:2009:NLA,% Lovett:2008:ICG,% Shapira:2009:GCT,% Smyth:2002:RIT% }. \NAMECITE{conjectures}{% Gurvits:2006:HPA% }. \NAMECITE{conjugate}{% Dunagan:2007:ICP% }. \NAMECITE{conjunctive}{% Groher:2001:WEC% }. \NAMECITE{connected}{% Basu:2005:CFB,% Cheriyan:2002:AAM,% Fakcharoenphol:2008:AAV,% Kortsarz:2004:AAK% }. \NAMECITE{connection}{% Micciancio:2002:ICH,% Peikert:2007:LAL% }. \NAMECITE{Connectivity}{% Kempe:2000:CIP,% Chakraborty:2008:NDV,% Chan:2002:DSC,% Cole:2003:FAC,% Patrascu:2004:LBD,% Reingold:2005:USC,% Thorup:2000:NOF,% Trifonov:2005:LLL% }. \NAMECITE{connects}{% Rasala:2000:SNB% }. \NAMECITE{consensus}{% Aspnes:2002:WFC,% Attiya:2007:TBA,% Mostefaoui:2001:CIV% }. \NAMECITE{consequences}{% Nesetril:2006:LTL% }. \NAMECITE{consistency}{% Fitzi:2000:PCG% }. \NAMECITE{Consistent}{% Kleinberg:2003:CLB% }. \NAMECITE{Constant}{% Amir:2003:CFA,% Capalbo:2002:RCC,% Chekuri:2006:EDP,% Cryan:2002:PTA,% Goldwasser:2007:VDC,% Guha:2001:CFA,% Gupta:2000:CFA,% Gupta:2009:CFA,% Ishai:2008:CCC,% Kowalik:2003:SPQ,% Lu:2003:EOC,% Moshkovitz:2006:SCE,% Ostlin:2003:UHC,% Pagh:2007:LPC,% Rao:2006:ECN,% Rossman:2008:CDC,% Thorup:2003:IPQ,% Yoshida:2009:ICT% }. \NAMECITE{constant-degree}{% Capalbo:2002:RCC% }. \NAMECITE{constant-depth}{% Rossman:2008:CDC% }. \NAMECITE{constant-factor}{% Gupta:2009:CFA% }. \NAMECITE{constant-time}{% Yoshida:2009:ICT% }. \NAMECITE{constrained}{% Donovan:2007:DCN,% Moss:2001:AAC% }. \NAMECITE{constraint}{% Achlioptas:2006:SSG,% Arora:2008:UGE,% Bodirsky:2008:CTC,% Bulatov:2001:CMC,% Devanur:2004:SCM,% Molloy:2002:MTR,% delaVega:2005:TDA% }. \NAMECITE{constraints}{% Lau:2007:SND,% Lee:2009:NMS% }. \NAMECITE{Constructing}{% Braverman:2007:CNC,% Dunagan:2007:ICP% }. \NAMECITE{construction}{% Barak:2006:SDS,% Ben-Aroya:2008:CCA,% Cole:2000:FST,% Hariharan:2007:MGH,% Meir:2008:CCL,% Rabani:2009:ECS% }. \NAMECITE{constructions}{% Barak:2005:SIN,% Elkin:2001:EBS,% Gentry:2008:THL,% Ishai:2006:BBC,% Pass:2005:NIC,% Regev:2003:NLB% }. \NAMECITE{constructive}{% Goldwasser:2008:CAP,% Moser:2009:CPL% }. \NAMECITE{contingency}{% Cryan:2002:PTA,% Cryan:2005:ACI% }. \NAMECITE{continuous}{% Cleve:2009:EDT,% Sima:2001:CCT,% Trakhtenbrot:2001:ACH% }. \NAMECITE{continuous-time}{% Cleve:2009:EDT,% Sima:2001:CCT% }. \NAMECITE{control}{% Levi:2006:PNO% }. \NAMECITE{Controlling}{% Goldwasser:2009:ALC% }. \NAMECITE{convergence}{% Even-dar:2009:CRM,% Fischer:2006:FCW,% Kiefer:2007:CNM% }. \NAMECITE{converging}{% Cole:2008:FCT% }. \NAMECITE{Convex}{% Azar:2005:CPS,% Bertsimas:2002:SCP,% Icking:2001:TBC% }. \NAMECITE{convolution}{% Bjorklund:2007:FMM% }. \NAMECITE{Cooperative}{% Chlebus:2005:CAU,% Georgiou:2003:WCS,% Jain:2001:AAA% }. \NAMECITE{core}{% Badoiu:2002:ACC% }. \NAMECITE{core-sets}{% Badoiu:2002:ACC% }. \NAMECITE{Coresets}{% Frahling:2005:CDG,% Feldman:2009:PC,% Har-Peled:2004:CKM% }. \NAMECITE{corner}{% Lovasz:2004:HRC% }. \NAMECITE{Correcting}{% Dodis:2005:CEL,% Katz:2000:ELD% }. \NAMECITE{correlated}{% Papadimitriou:2005:CCE% }. \NAMECITE{coset}{% Friedl:2003:HTO,% Hallgren:2006:LQC% }. \NAMECITE{cost}{% Cheriyan:2002:AAM,% Feigenbaum:2000:SCM,% Fleischer:2006:SCS,% Jain:2002:ECA,% Roughgarden:2006:NTO,% Schulman:2000:CEC,% Vygen:2000:DMC% }. \NAMECITE{cost-sharing}{% Roughgarden:2006:NTO% }. \NAMECITE{costs}{% Cheriyan:2005:AAN,% Golin:2002:HCU,% Kaplan:2005:LAC% }. \NAMECITE{count}{% Cryan:2002:PTA% }. \NAMECITE{Counting}{% Burgisser:2004:CCC,% Weitz:2006:CIS,% Ajtai:2002:ACI,% Bayati:2007:SDA,% Cai:2009:HPC,% Cryan:2005:ACI,% Dyer:2003:ACD,% Patrascu:2007:LBD,% Vassilevska:2009:FMC% }. \NAMECITE{cover}{% Alon:2003:OSC,% Dinur:2003:NMP,% Holmerin:2002:VCR,% Jia:2005:UAT,% Schoenebeck:2007:TIG% }. \NAMECITE{covering}{% Anshelevich:2007:TBM% }. \NAMECITE{Covert}{% vonAhn:2005:CTP% }. \NAMECITE{Crawling}{% Cooper:2002:CWG% }. \NAMECITE{Crete}{% ACM:2001:PAA% }. \NAMECITE{critical}{% Andrews:2007:SMW,% Kortsarz:2004:AAK% }. \NAMECITE{cross}{% Rasala:2000:SNB% }. \NAMECITE{cross-connects}{% Rasala:2000:SNB% }. \NAMECITE{crossing}{% Grohe:2001:CCN,% Kawarabayashi:2007:CCN% }. \NAMECITE{crossings}{% Even:2000:IAC% }. \NAMECITE{{CRT}}{% Boneh:2000:FSI% }. \NAMECITE{cryptographic}{% Gentry:2008:THL,% Micciancio:2002:ICH,% Pass:2005:NIC,% Regev:2003:NLB% }. \NAMECITE{Cryptography}{% Ishai:2008:CCC,% Dodis:2009:CAI,% Dodis:2009:NME,% Gavinsky:2007:ESO,% Regev:2005:LLE% }. \NAMECITE{cryptosystems}{% Peikert:2009:PKC% }. \NAMECITE{{CSP}}{% Alon:2002:RSA,% Cai:2009:HPC,% Haastad:2005:ECA,% Raghavendra:2008:OAI,% Tulsiani:2009:CGR% }. \NAMECITE{{CSPs}}{% ODonnell:2009:CHS% }. \NAMECITE{cube}{% Dinur:2006:FTB% }. \NAMECITE{cubic}{% Anshelevich:2007:TBM,% Vassilevska:2007:APB% }. \NAMECITE{curve}{% Asano:2006:DTC% }. \NAMECITE{curvelet}{% Liu:2009:QAU% }. \NAMECITE{curves}{% Arora:2002:FAC,% Coppersmith:2003:RCT,% Elkies:2001:ECM% }. \NAMECITE{cut}{% Agarwal:2005:AAM,% Agarwal:2007:IAD,% Alon:2004:ACN,% Arora:2005:EDS,% Chuzhoy:2006:HCP,% Chuzhoy:2007:PFC,% Devanur:2006:IGS,% Manokaran:2008:SGU,% ODonnell:2008:OSA,% Schoenebeck:2007:TIG,% Thorup:2001:FDM,% Trevisan:2009:MCS,% Feige:2001:IRS,% Goemans:2001:AAM% }. \NAMECITE{cut-norm}{% Alon:2004:ACN% }. \NAMECITE{cuts}{% Amir:2003:CFA,% Andersen:2009:FSC,% Brinkman:2007:VCR,% Chambers:2009:HFC,% Thorup:2008:MWC% }. \NAMECITE{Cutting}{% Aronov:2003:CTC% }. \NAMECITE{cycles}{% Aronov:2003:CTC,% Feder:2000:FLP,% Gabow:2004:FPC% }. \NAMECITE{cyclotomic}{% Guruswami:2009:AAC% }. \NAMECITE{{D}}{% Anshelevich:2007:TBM,% Icking:2001:TBC% }. \NAMECITE{Data}{% Guha:2001:DSH,% Ajtai:2002:ACI,% Arora:2002:FAC,% Azar:2001:SAD,% Coppersmith:2003:RCT,% Dwork:2009:CDP,% Frahling:2005:CDG,% Indyk:2004:ADG,% Indyk:2005:OAF,% Kenyon:2000:PTA,% Naor:2001:APH,% Nissim:2007:SSS,% Saks:2002:SLB,% Viola:2009:BPL% }. \NAMECITE{Data-streams}{% Guha:2001:DSH% }. \NAMECITE{database}{% Blum:2008:LTA% }. \NAMECITE{deadline}{% Bansal:2004:AAD% }. \NAMECITE{deadline-{TSP}}{% Bansal:2004:AAD% }. \NAMECITE{decade}{% Ambainis:2004:QAD% }. \NAMECITE{decentralized}{% Kempe:2004:DAS% }. \NAMECITE{Decidability}{% Schaefer:2001:DSG,% Motwani:2000:DAP% }. \NAMECITE{decidable}{% Kawarabayashi:2009:HCD% }. \NAMECITE{deciding}{% Gafni:2005:SIA% }. \NAMECITE{decision}{% DiCrescenzo:2000:ZKP,% Gopalan:2008:ALD% }. \NAMECITE{Decodability}{% Dinur:2008:DGH,% Guruswami:2002:LLD% }. \NAMECITE{decodable}{% Dvir:2005:LDC,% Efremenko:2009:QLD,% Guruswami:2002:NOL,% Guruswami:2003:LTE,% Guruswami:2006:ECA,% Guruswami:2009:AAC,% Kerenidis:2003:ELB,% Yekhanin:2007:TQL% }. \NAMECITE{decoding}{% Arora:2009:MPA,% Boneh:2000:FSI,% Dwork:2007:PPL,% Goldwasser:2007:VDC,% Gopalan:2008:LDR,% Gopalan:2009:LDT,% Guruswami:2000:LDA,% Guruswami:2002:NOL,% Guruswami:2005:LLD,% Katz:2000:ELD% }. \NAMECITE{decomposition}{% Gao:2003:WSP,% delaVega:2005:TDA% }. \NAMECITE{decompositions}{% Racke:2008:OHD% }. \NAMECITE{decrease}{% Thorup:2003:IPQ% }. \NAMECITE{decremental}{% Baswana:2002:IDA% }. \NAMECITE{definability}{% Grohe:2000:ITE% }. \NAMECITE{defined}{% Basu:2005:PTA% }. \NAMECITE{degeneracy}{% Ailon:2004:LBL% }. \NAMECITE{Degree}{% Donovan:2007:DCN,% Achlioptas:2002:AAG,% Achlioptas:2005:BTS,% Bansal:2008:AGD,% Bateni:2009:MAD,% Ben-Sasson:2003:REL,% Bogdanov:2005:PGL,% Capalbo:2002:RCC,% Feige:2004:SIR,% Hayes:2007:RCP,% Konemann:2000:MDI,% Konemann:2003:PDM,% Lau:2007:SND,% Lau:2008:AAB,% Lovett:2008:UPG,% Molloy:2001:CGW,% Molloy:2002:GDC,% Moshkovitz:2006:SCE,% ODonnell:2003:NDB,% Samorodnitsky:2007:LDT,% Singh:2007:AMB,% Trevisan:2001:NAR,% Zuckerman:2006:LDE% }. \NAMECITE{degree-bounded}{% Konemann:2000:MDI% }. \NAMECITE{Degree-constrained}{% Donovan:2007:DCN% }. \NAMECITE{Delegating}{% Goldwasser:2008:DCI% }. \NAMECITE{deletion}{% Agarwal:2005:AAM% }. \NAMECITE{demand}{% Codenotti:2005:MEE% }. \NAMECITE{demands}{% Hajiaghayi:2005:ORD% }. \NAMECITE{Depth}{% Wigderson:2004:DTB,% Ben-Sasson:2002:HEB,% Dvir:2005:LDC,% Dvir:2008:HRT,% Goldwasser:2007:VDC,% Koucky:2005:BDC,% Raz:2001:LBM,% Rossman:2008:CDC,% Sherstov:2007:SAD,% Shpilka:2007:IDA% }. \NAMECITE{depth-2}{% Sherstov:2007:SAD% }. \NAMECITE{depth-3}{% Shpilka:2007:IDA% }. \NAMECITE{Derandomization}{% Aggarwal:2005:DA,% Sivakumar:2002:ADC% }. \NAMECITE{derandomized}{% Impagliazzo:2006:CER,% Impagliazzo:2008:UDP% }. \NAMECITE{Derandomizing}{% Kabanets:2003:DPI,% Shpilka:2004:DHT% }. \NAMECITE{descent}{% Awerbuch:2008:SDG% }. \NAMECITE{design}{% Anshelevich:2003:NON,% Bansal:2008:AGD,% Briest:2005:ATU,% Chakraborty:2008:NDV,% Charikar:2005:NUM,% Chen:2009:NAA,% Cheriyan:2005:AAN,% Gupta:2001:PVP,% Gupta:2003:SBA,% Gupta:2009:OSS,% Hartline:2008:OMD,% Lau:2007:SND,% Lau:2008:AAB% }. \NAMECITE{detectability}{% Aharonov:2009:DLQ% }. \NAMECITE{determinant}{% Cai:2008:QLB,% Raz:2004:MLF,% Tao:2005:RMS% }. \NAMECITE{Deterministic}{% Han:2002:DST,% Kamp:2006:DES,% Bayati:2007:SDA,% Cheng:2009:DRG,% Gurvits:2000:DPT,% Gurvits:2003:CDC,% Levi:2004:PDA,% Thorup:2008:MWC% }. \NAMECITE{diagrams}{% Arya:2002:SEA,% Chan:2007:VDC,% Icking:2001:TBC% }. \NAMECITE{diameters}{% Charikar:2001:CMS% }. \NAMECITE{dichotomy}{% Kun:2009:NLA% }. \NAMECITE{dictionaries}{% Ergun:2001:BDF% }. \NAMECITE{Dictionary}{% Cole:2004:DMI% }. \NAMECITE{Diego}{% ACM:2003:PTF,% ACM:2007:SPA% }. \NAMECITE{Differential}{% Dwork:2009:DPR% }. \NAMECITE{differentially}{% Dwork:2009:CDP% }. \NAMECITE{difficulty}{% Fischer:2004:DTI% }. \NAMECITE{digital}{% Gennaro:2003:LBE% }. \NAMECITE{digraphs}{% Reingold:2006:PWR% }. \NAMECITE{dimension}{% Alstrup:2001:OSR,% Brinkman:2007:VCR,% Chazelle:2001:LBI,% Cole:2006:SDP,% Deshpande:2007:SBD,% Mortensen:2005:DRR% }. \NAMECITE{dimensional}{% Ambainis:2001:ODQ,% Coppersmith:2003:RCT,% Dasgupta:2008:RPT,% Dunagan:2001:OOR,% Patrascu:2007:LBD,% Rubinfeld:2005:TMH,% Talwar:2004:BEA,% Tokuyama:2001:MPO% }. \NAMECITE{dimensionality}{% Istrail:2000:SMT,% Krauthgamer:2003:IDG% }. \NAMECITE{dimensions}{% Aronov:2003:DDT% }. \NAMECITE{Direct}{% Jain:2008:DPT,% Ambainis:2006:NQL,% Impagliazzo:2008:UDP,% Impagliazzo:2009:NDP% }. \NAMECITE{direct-product}{% Impagliazzo:2009:NDP% }. \NAMECITE{directed}{% Agarwal:2005:AAM,% Agarwal:2007:IAD,% Alon:2003:TSD,% Andrews:2006:LHD,% Bansal:2008:AGD,% Chen:2008:FPA,% Chuzhoy:2006:HCP,% Chuzhoy:2007:HRC,% Chuzhoy:2007:PFC,% Elkin:2002:CLA,% Hajiaghayi:2005:ORD,% Roditty:2004:FDR% }. \NAMECITE{discrete}{% Beier:2004:TPW,% Chen:2005:ADA,% Cleve:2009:EDT,% Dinur:2006:FTB% }. \NAMECITE{discrete-time}{% Cleve:2009:EDT% }. \NAMECITE{discriminant}{% Gurvits:2000:DPT% }. \NAMECITE{discriminative}{% Balcan:2008:DFC% }. \NAMECITE{dishonest}{% Pass:2004:BCS% }. \NAMECITE{disjoint}{% Andrews:2005:HUE,% Chekuri:2006:EDP% }. \NAMECITE{disjointness}{% Klauck:2001:IQC% }. \NAMECITE{disk}{% Bachmat:2002:ACA,% Gao:2003:WSP% }. \NAMECITE{dispersers}{% Barak:2005:SIN,% Barak:2006:SDS,% Ben-Sasson:2009:ADS% }. \NAMECITE{distance}{% Andoni:2009:AED,% Asano:2006:DTC,% Batu:2003:SAW,% Cheng:2009:DRG,% Icking:2001:TBC,% Karloff:2006:EDM,% Ostrovsky:2005:LDE,% Saks:2002:SLB,% Thorup:2001:ADO% }. \NAMECITE{distances}{% Aronov:2003:DDT,% Samorodnitsky:2007:LDT,% Wang:2001:ETE% }. \NAMECITE{Distinct}{% Aronov:2003:DDT% }. \NAMECITE{distortion}{% Arora:2005:EDS,% Badoiu:2005:LDE,% Kenyon:2004:LDM,% Linial:2002:GED,% Ostrovsky:2005:LDE,% Rabinovich:2003:ADE% }. \NAMECITE{Distributed}{% Barenboim:2009:DCL,% Lynch:2007:DCT,% Awerbuch:2004:ARE,% Awerbuch:2008:SDG,% Cho:2006:PFD,% Elkin:2004:ULB,% Mostefaoui:2001:CIV% }. \NAMECITE{Distribution}{% Vatan:2001:DFP,% Biham:2000:PSQ,% Sellie:2009:ELR% }. \NAMECITE{distributions}{% Achlioptas:2005:BTS,% Batu:2004:SAT,% Itoh:2003:SSR,% Rubinfeld:2005:TMH,% Valiant:2008:TSP% }. \NAMECITE{{DLT}}{% Szegedy:2006:DPS% }. \NAMECITE{{DNF}}{% Alekhnovich:2005:LBK,% Hellerstein:2002:ELD,% Klivans:2001:LDT,% Sellie:2009:ELR% }. \NAMECITE{do}{% Bojanczyk:2005:TWA% }. \NAMECITE{does}{% Montenegro:2009:HLD% }. \NAMECITE{domains}{% Fischer:2002:MTG% }. \NAMECITE{domatic}{% Feige:2000:ADN% }. \NAMECITE{don't}{% Cole:2004:DMI% }. \NAMECITE{doubling}{% Cole:2006:SDP% }. \NAMECITE{drawings}{% Even:2000:IAC% }. \NAMECITE{dual}{% Arora:2007:CPD,% Jain:2002:ECA,% Konemann:2003:PDM,% Levi:2004:PDA,% Vygen:2000:DMC% }. \NAMECITE{dualization}{% Eiter:2002:NRM% }. \NAMECITE{Dynamic}{% Chan:2002:DSC,% Kaplan:2003:DRI,% Karlin:2001:DTA,% Andersson:2000:TWC,% Andrews:2007:SMW,% Anshelevich:2002:SLB,% Buchsbaum:2003:OVL,% Cole:2006:SDP,% Demetrescu:2003:NAD,% Dyer:2003:ACD,% Frahling:2005:CDG,% Georgiou:2003:WCS,% Indyk:2004:ADG,% Mortensen:2005:DRR,% Patrascu:2004:LBD,% Roditty:2004:FDR,% Thorup:2000:NOF,% Thorup:2001:FDM,% Thorup:2003:SED,% Thorup:2005:WCU% }. \NAMECITE{dynamics}{% Even-dar:2009:CRM,% Molloy:2002:GDC,% Wu:2007:PRD% }. \NAMECITE{early}{% Gafni:2005:SIA% }. \NAMECITE{earning}{% Meyerson:2001:PEF% }. \NAMECITE{earthmover}{% Karloff:2006:EDM% }. \NAMECITE{easy}{% Arora:2008:UGE% }. \NAMECITE{Edge}{% Chekuri:2006:EDP,% Goncalves:2005:EPP,% Montenegro:2001:EIR,% Andrews:2005:HUE,% Antonakopoulos:2006:FLE,% Cole:2003:FAC,% Correa:2004:AKT,% Guha:2001:CFA,% Schulman:2000:CEC% }. \NAMECITE{edge-coloring}{% Correa:2004:AKT% }. \NAMECITE{edge-cost}{% Schulman:2000:CEC% }. \NAMECITE{Edge-disjoint}{% Chekuri:2006:EDP,% Andrews:2005:HUE% }. \NAMECITE{edges}{% Bernstein:2009:NOO,% Cole:2003:PNE,% Heggernes:2007:ICF% }. \NAMECITE{edit}{% Andoni:2009:AED,% Batu:2003:SAW,% Ostrovsky:2005:LDE% }. \NAMECITE{{Edmond}}{% Gurvits:2003:CDC% }. \NAMECITE{effect}{% Hayrapetyan:2006:ECC% }. \NAMECITE{effective}{% Nandakumar:2008:EET,% Spielman:2008:GSE% }. \NAMECITE{efficiency}{% Gennaro:2003:LBE,% Katz:2000:ELD% }. \NAMECITE{Efficient}{% Cleve:2009:EDT,% Friedl:2005:ETG,% Adler:2000:CUE,% Arya:2002:SEA,% Ben-Sasson:2003:REL,% Cardinal:2009:EAP,% Dubrov:2006:RCE,% Dwork:2009:CDP,% Klivans:2001:REI,% Nguyen:2006:ZKE,% Nguyen:2009:FEA,% Pass:2007:EPR,% Plandowski:2006:EAS,% Thorup:2003:SED% }. \NAMECITE{eigenvalue}{% Friedman:2003:PAS,% Kelner:2004:SPE,% Trevisan:2009:MCS% }. \NAMECITE{Eighth}{% ACM:2006:PTE% }. \NAMECITE{{Eisenberg}}{% Jain:2007:EGM% }. \NAMECITE{election}{% Antonakopoulos:2006:FLE% }. \NAMECITE{Elusive}{% Raz:2008:EFL% }. \NAMECITE{embeddable}{% Grohe:2000:ITE% }. \NAMECITE{embedding}{% Abraham:2006:AME,% Rabinovich:2003:ADE,% Talwar:2004:BEA% }. \NAMECITE{embeddings}{% Abraham:2007:LEM,% Arora:2004:EFG,% Badoiu:2005:LDE,% Indyk:2007:UPE,% Kawarabayashi:2008:GMI,% Ostrovsky:2005:LDE,% Regev:2006:LPN% }. \NAMECITE{encodable}{% Guruswami:2003:LTE% }. \NAMECITE{encryption}{% Gennaro:2003:LBE,% Gentry:2009:FHE,% Katz:2000:CCS% }. \NAMECITE{end}{% Awerbuch:2004:ARE,% Shaltiel:2007:LEU% }. \NAMECITE{end-to-end}{% Awerbuch:2004:ARE% }. \NAMECITE{entanglement}{% Gurvits:2003:CDC,% Nayak:2002:CEA% }. \NAMECITE{entanglement-assisted}{% Nayak:2002:CEA% }. \NAMECITE{entries}{% Jerrum:2001:PTA% }. \NAMECITE{entropy}{% Barak:2006:SDS,% Batu:2002:CAE,% Haitner:2009:IE,% Rao:2006:ECN,% Yao:2004:GEQ% }. \NAMECITE{environments}{% Mironov:2008:SAE% }. \NAMECITE{epsilon}{% Ben-Sasson:2003:REL,% Garg:2005:SEA,% Rabani:2009:ECS% }. \NAMECITE{epsilon-biased}{% Ben-Sasson:2003:REL% }. \NAMECITE{epsilon-net}{% Rabani:2009:ECS% }. \NAMECITE{equally}{% ODonnell:2008:OSA% }. \NAMECITE{equation}{% Hallgren:2002:PTQ% }. \NAMECITE{equations}{% Gutierrez:2000:SEF,% Holmerin:2004:NPO,% Kiefer:2007:CNM,% Plandowski:2006:EAS% }. \NAMECITE{equilibria}{% Deng:2002:CE,% Fabrikant:2004:CPN,% Fischer:2006:FCW,% Gairing:2004:CNE,% Papadimitriou:2005:CCE,% Skopalik:2008:IPN% }. \NAMECITE{equilibrium}{% Codenotti:2005:MEE,% Daskalakis:2006:CCN,% Daskalakis:2009:OPN,% Devanur:2004:SCM,% Garg:2004:AAM,% Goldberg:2006:RAE,% Hart:2007:CCU,% Wu:2007:PRD% }. \NAMECITE{Equitable}{% Jain:2002:ECA% }. \NAMECITE{equivalent}{% Dey:2003:ASF% }. \NAMECITE{ergodic}{% Nandakumar:2008:EET% }. \NAMECITE{Erratum}{% Akavia:2010:EBO% }. \NAMECITE{error}{% Gavinsky:2006:BEQ,% Katz:2000:ELD,% Moshkovitz:2006:SCE% }. \NAMECITE{error-correcting}{% Katz:2000:ELD% }. \NAMECITE{errors}{% Cole:2004:DMI,% Dodis:2005:CEL,% Kenyon-Mathieu:2007:HRF,% Regev:2005:LLE% }. \NAMECITE{escrow}{% Aharonov:2000:QBE% }. \NAMECITE{essentially}{% Szegedy:2006:DPS% }. \NAMECITE{Estimating}{% Czumaj:2004:EWM,% Wang:2001:ETE,% Feige:2004:SIR% }. \NAMECITE{estimation}{% Charikar:2002:SET,% Fischer:2005:TVE% }. \NAMECITE{{Euclidean}}{% Arora:2005:EDS,% Linial:2002:GED% }. \NAMECITE{{Euler}}{% Kosaraju:2001:EPS% }. \NAMECITE{evaluated}{% Benjamini:2005:BBF% }. \NAMECITE{evaluating}{% Reichardt:2008:SPB% }. \NAMECITE{evaluation}{% Groher:2001:WEC,% Naor:2001:CPP% }. \NAMECITE{Every}{% Alon:2005:EMG,% Benjamini:2008:EMC,% Chalopin:2009:EPG,% Haastad:2005:ECA,% Benjamini:2005:BBF,% Impagliazzo:2006:CER,% Raghavendra:2008:OAI% }. \NAMECITE{everything}{% Borgs:2007:FME% }. \NAMECITE{evolutionary}{% Wang:2001:ETE% }. \NAMECITE{Evolvability}{% Feldman:2008:ELA% }. \NAMECITE{Evolving}{% Morris:2003:ESM,% Andersen:2009:FSC% }. \NAMECITE{Exact}{% Fortune:2000:ECI,% Hellerstein:2002:ELD,% Sellie:2009:ELR% }. \NAMECITE{examples}{% Ben-Sasson:2002:HEB% }. \NAMECITE{Excellent}{% Elkies:2001:ECM% }. \NAMECITE{excess}{% Codenotti:2005:MEE% }. \NAMECITE{exchange}{% Kleinberg:2008:BOS% }. \NAMECITE{exchanging}{% Kol:2008:GEI% }. \NAMECITE{exclusion}{% Attiya:2008:TRL% }. \NAMECITE{existence}{% Chen:2004:ATB,% Devanur:2004:SCM% }. \NAMECITE{Expander}{% Arora:2004:EFG% }. \NAMECITE{Expanders}{% Meshulam:2002:ESC,% Capalbo:2002:RCC,% Rozenman:2004:NFC,% Ta-Shma:2001:LLC% }. \NAMECITE{expanding}{% Arora:2008:UGE% }. \NAMECITE{expected}{% Beier:2003:RKE% }. \NAMECITE{Explicit}{% Guruswami:2006:ECA,% Lachish:2001:ELB,% Rabani:2009:ECS,% Indyk:2007:UPE% }. \NAMECITE{Exponential}{% Bar-Yossef:2004:ESQ,% Childs:2003:EAS,% Gavinsky:2007:ESO,% Kerenidis:2003:ELB,% Alekhnovich:2002:ESB,% Gavinsky:2006:BEQ,% Kitaev:2000:PAE% }. \NAMECITE{extended}{% Achlioptas:2000:SVT,% Ambainis:2000:CHM,% Arora:2008:UGE,% Biham:2000:PSQ,% Canetti:2000:RZK,% Carr:2000:RME,% Chalopin:2009:EPG,% Charikar:2000:QSP,% Cheng:2009:DRG,% Czumaj:2000:NAA,% DiCrescenzo:2000:ZKP,% Fagin:2000:RWB,% Feige:2000:AMB,% Gafni:2009:EBS,% Goldsmith:2000:MTR,% Grossi:2000:CSA,% Halpern:2004:RSS,% Istrail:2000:SMT,% Jain:2008:DPT,% Kao:2000:RPP,% Kleinberg:2009:MUO,% Mahajan:2000:NNA,% Motwani:2000:DAP,% Naor:2000:PRF,% Orlin:2000:OSB,% Papadimitriou:2000:ATS,% Peikert:2009:PKC,% Rothemund:2000:PSC,% Schulman:2000:CEC,% Vygen:2000:DMC% }. \NAMECITE{extension}{% Karloff:2006:EDM,% Manokaran:2008:SGU% }. \NAMECITE{extraction}{% Barak:2002:SPT% }. \NAMECITE{Extractor}{% Ta-Shma:2001:EC% }. \NAMECITE{Extractors}{% Impagliazzo:2000:EPR,% Lu:2003:EOC,% Rao:2006:ECN,% Raz:2005:EWR,% Barak:2005:SIN,% Dodis:2009:NME,% Guruswami:2004:BEB,% Indyk:2007:UPE,% Kamp:2006:DES,% Ta-Shma:2001:LLC,% Ta-Shma:2009:SSE,% Zuckerman:2006:LDE% }. \NAMECITE{face}{% Raghavan:2006:CFW% }. \NAMECITE{facets}{% Trakhtenbrot:2001:ACH% }. \NAMECITE{facility}{% Arya:2001:LSH,% Flaxman:2005:ACP,% Jain:2002:NGA,% Meyerson:2001:PEF% }. \NAMECITE{factor}{% Amir:2003:CFA,% Guha:2001:CFA,% Gupta:2000:CFA,% Gupta:2009:CFA% }. \NAMECITE{factoring}{% Naor:2000:PRF% }. \NAMECITE{factorization}{% Linial:2007:LBC,% Umans:2008:FPF% }. \NAMECITE{factors}{% Haviv:2007:TBH,% Lu:2003:EOC,% Peikert:2007:LAL% }. \NAMECITE{failed}{% Bernstein:2009:NOO% }. \NAMECITE{fair}{% Asadpour:2007:AAM% }. \NAMECITE{fairness}{% Cho:2006:PFD,% Goel:2000:CFT,% Gordon:2008:CFS% }. \NAMECITE{false}{% Lovett:2008:ICG% }. \NAMECITE{family}{% Rozenman:2004:NFC% }. \NAMECITE{farm}{% Jayram:2001:OSA% }. \NAMECITE{farms}{% Czumaj:2002:STA% }. \NAMECITE{Fast}{% Achlioptas:2001:FCL,% Antonakopoulos:2006:FLE,% Ben-Or:2005:FQB,% Cole:2008:FCT,% De:2008:FIM,% Fischer:2006:FCW,% Gilbert:2002:FSS,% Hallgren:2005:FQA,% Umans:2008:FPF,% Ailon:2006:ANN,% Bjorklund:2007:FMM,% Cole:2003:FAC,% Ergun:2001:BDF,% Gilbert:2007:OSA,% Nguyen:2009:FEA,% Thorup:2003:SED% }. \NAMECITE{Fast-converging}{% Cole:2008:FCT% }. \NAMECITE{Faster}{% Cole:2000:FST,% Daitch:2008:FAL,% Furer:2007:FIM% }. \NAMECITE{Fault}{% Chechik:2009:FTS,% vanDam:2000:STU% }. \NAMECITE{Fault-tolerant}{% Chechik:2009:FTS,% vanDam:2000:STU% }. \NAMECITE{faults}{% Finocchi:2004:SSP% }. \NAMECITE{feedback}{% Awerbuch:2004:ARE,% Chen:2008:FPA% }. \NAMECITE{few}{% Heggernes:2007:ICF,% Kenyon-Mathieu:2007:HRF% }. \NAMECITE{fewer}{% Hayes:2007:RCP% }. \NAMECITE{field}{% Hallgren:2005:FQA,% Schmidt:2005:PTQ% }. \NAMECITE{fields}{% Gopalan:2008:LDR,% Guruswami:2009:AAC,% Shparlinski:2001:SPA% }. \NAMECITE{Fifth}{% ACM:2003:PTF% }. \NAMECITE{filtering}{% Kleinberg:2004:UMM% }. \NAMECITE{find}{% Kaplan:2002:MHB% }. \NAMECITE{Finding}{% Andersen:2009:FSC,% Boneh:2000:FSI,% Feder:2000:FLP,% Feige:2006:FSB,% Gabow:2004:FPC,% Gama:2008:FSL,% Karger:2002:FNN,% Vassilevska:2006:FMW,% Vassilevska:2009:FMC,% Choi:2008:OQC,% Mahajan:2000:NNA% }. \NAMECITE{finger}{% Brodal:2002:OFS% }. \NAMECITE{fingerprint}{% Tardos:2003:OPF% }. \NAMECITE{fingerprinting}{% Yao:2003:PQF% }. \NAMECITE{finite}{% Christodoulou:2005:PAF,% Shparlinski:2001:SPA% }. \NAMECITE{First}{% Borgs:2007:FME,% Basu:2005:CFB% }. \NAMECITE{fitness}{% Borgs:2007:FME% }. \NAMECITE{Fitting}{% Arora:2002:FAC% }. \NAMECITE{five}{% Hayes:2003:RCG% }. \NAMECITE{fixed}{% Chen:2005:ADA,% Chen:2008:FPA% }. \NAMECITE{fixed-parameter}{% Chen:2008:FPA% }. \NAMECITE{flipping}{% Ambainis:2001:NPL% }. \NAMECITE{flow}{% Awerbuch:2005:LPR,% Bansal:2006:QPU,% Becchetti:2001:NCS,% Chadha:2009:CAM,% Chekuri:2001:AMW,% Chekuri:2002:ASP,% Chekuri:2004:ANM,% Chekuri:2004:MPS,% Chekuri:2005:MFW,% Chuzhoy:2007:PFC,% Daitch:2008:FAL,% Dey:2003:ASF,% Fleischer:2000:IAS,% Garg:2006:MAF,% Gupta:2001:PVP,% Vygen:2000:DMC% }. \NAMECITE{flow-cut}{% Chuzhoy:2007:PFC% }. \NAMECITE{flow/\penalty0{}min}{% Obata:2004:AMI% }. \NAMECITE{flows}{% Arora:2004:EFG,% Chambers:2009:HFC,% Chen:2003:MMA,% Chen:2004:ATB,% Cryan:2005:ACI,% Donovan:2007:DCN,% Khandekar:2006:GPU,% Orecchia:2008:PGS% }. \NAMECITE{folded}{% Guruswami:2009:AAC% }. \NAMECITE{{Folk}}{% Borgs:2008:MFT% }. \NAMECITE{forbidden}{% Lee:2009:GGF% }. \NAMECITE{forest}{% Gupta:2009:CFA% }. \NAMECITE{forms}{% Alon:2005:QFG% }. \NAMECITE{formulas}{% Aaronson:2004:MFS,% Hellerstein:2002:ELD,% Raz:2004:MLF,% Reichardt:2008:SPB% }. \NAMECITE{{Fourier}}{% Bjorklund:2007:FMM,% Dinur:2006:FTB,% Gilbert:2002:NOS% }. \NAMECITE{Fourth}{% ACM:2002:PTF% }. \NAMECITE{{FPT}}{% Chen:2004:LFR% }. \NAMECITE{fractal}{% Gilbert:2003:FBT% }. \NAMECITE{fractional}{% Bienstock:2004:SFP,% Chazelle:2001:LBI% }. \NAMECITE{framework}{% Balcan:2008:DFC,% Lin:2009:UFC% }. \NAMECITE{{Frankl}}{% Barak:2006:SDS% }. \NAMECITE{free}{% Aspnes:2002:WFC,% Dobzinski:2005:AAC,% Gutierrez:2000:SEF,% Lepinksi:2005:CFP% }. \NAMECITE{{Frege}}{% Ben-Sasson:2002:HEB% }. \NAMECITE{frequency}{% Indyk:2005:OAF% }. \NAMECITE{full}{% Ben-Or:2006:BAF% }. \NAMECITE{full-information}{% Ben-Or:2006:BAF% }. \NAMECITE{Fully}{% Gentry:2009:FHE,% Thorup:2001:FDM,% Roditty:2004:FDR,% Thorup:2000:NOF,% Thorup:2005:WCU% }. \NAMECITE{Fully-dynamic}{% Thorup:2001:FDM,% Thorup:2000:NOF,% Thorup:2005:WCU% }. \NAMECITE{function}{% Codenotti:2005:MEE,% Fleischer:2000:IAS,% Guruswami:2009:AAC,% Haitner:2007:SHC,% Istrail:2000:SMT,% Naor:2001:CPP% }. \NAMECITE{functions}{% Ajtai:2004:CAP,% Akavia:2006:BOW,% Akavia:2010:EBO,% Balcan:2008:DFC,% Benjamini:2005:BBF,% Dietzfelbinger:2003:ARG,% Dinur:2006:FTB,% Feige:2006:MWW,% Halevi:2001:PAN,% Icking:2001:TBC,% Iwata:2000:CSP,% Micciancio:2002:ICH,% Naor:2000:PRF,% ODonnell:2003:NDB,% ODonnell:2008:STA,% Peikert:2008:LTF,% Rabani:2009:ECS,% Raz:2008:EFL,% Sauerhoff:2003:TST,% Vatan:2001:DFP,% Wee:2005:OPF% }. \NAMECITE{{Gale}}{% Jain:2007:EGM,% Karpinski:2009:LTA% }. \NAMECITE{game}{% Karpinski:2009:LTA,% Seiden:2000:GGR% }. \NAMECITE{Games}{% Kol:2008:GEI,% Arora:2008:UGE,% Charikar:2006:NOA,% Christodoulou:2005:PAF,% Even-dar:2009:CRM,% Gutoski:2007:TGT,% Hayrapetyan:2006:ECC,% Jain:2001:AAA,% Kakade:2007:PGA,% Khot:2002:PUP,% Kleinberg:2009:MUO,% Levin:2008:IRG,% Papadimitriou:2001:AGI,% Papadimitriou:2005:CCE,% Pass:2007:EPR,% Rao:2008:PRP,% Tardos:2004:NG,% deAlfaro:2001:QSO% }. \NAMECITE{gap}{% Aharonov:2009:DLQ,% Cheng:2009:DRG,% Dantchev:2007:RCG,% Dinur:2006:PTG% }. \NAMECITE{gaps}{% Charikar:2009:IGS,% Chuzhoy:2007:PFC,% Devanur:2006:IGS,% Manokaran:2008:SGU,% Schoenebeck:2007:TIG,% Tulsiani:2009:CGR% }. \NAMECITE{gates}{% Koucky:2005:BDC,% Raz:2001:LBM,% Shpilka:2007:IDA,% vanDam:2000:STU% }. \NAMECITE{{Gaussians}}{% Sanjeev:2001:LMA% }. \NAMECITE{general}{% Alekhnovich:2002:ESB,% Badoiu:2005:LDE,% Chechik:2009:FTS,% Czumaj:2000:NAA,% Elkin:2001:EBS,% Englert:2007:RBG,% Fischer:2002:MTG,% Gutoski:2007:TGT,% Kalai:2005:CGC,% Kilian:2000:MGC,% Shpilka:2004:DHT,% Vassilevska:2007:APB% }. \NAMECITE{generalized}{% Bansal:2008:RCA,% Daitch:2008:FAL,% Fiat:2002:CGA% }. \NAMECITE{Generating}{% Kim:2003:GRR,% Eiter:2002:NRM% }. \NAMECITE{generation}{% Aharonov:2003:AQS% }. \NAMECITE{generators}{% Bogdanov:2005:PGL,% Impagliazzo:2000:EPR,% Lovett:2008:UPG,% Umans:2002:PRG% }. \NAMECITE{generic}{% Kleinberg:2009:MUO% }. \NAMECITE{genomes}{% Wang:2001:ETE% }. \NAMECITE{genus}{% Agol:2002:MKG,% Kelner:2004:SPE,% Mahajan:2000:NNA% }. \NAMECITE{geometric}{% Aleksandrov:2000:AAG,% Arora:2004:EFG,% Awerbuch:2004:ARE,% Chan:2002:DSC,% Chazelle:2003:SGA,% Frahling:2005:CDG,% Goel:2004:STM,% Indyk:2004:ADG,% Montenegro:2001:EIR% }. \NAMECITE{geometry}{% Achlioptas:2006:SSG,% Basu:2007:CCM,% Lee:2009:GGF% }. \NAMECITE{Girth}{% Linial:2002:GED,% Hayes:2003:RCG,% Molloy:2002:GDC% }. \NAMECITE{given}{% Fischer:2004:DTI% }. \NAMECITE{{Glauber}}{% Molloy:2002:GDC% }. \NAMECITE{global}{% Fitzi:2000:PCG% }. \NAMECITE{{Gomory}}{% Hariharan:2007:MGH% }. \NAMECITE{goods}{% Asadpour:2007:AAM% }. \NAMECITE{gossip}{% Kempe:2001:SGR% }. \NAMECITE{{Gowers}}{% Lovett:2008:ICG,% Samorodnitsky:2006:GUI% }. \NAMECITE{gradient}{% Awerbuch:2008:SDG,% Dunagan:2007:ICP% }. \NAMECITE{grammar}{% Charikar:2002:ASG% }. \NAMECITE{Graph}{% Borgs:2006:GLP,% Kawarabayashi:2008:GMI,% Khandekar:2006:GPU,% Spielman:2008:GSE,% Yao:2004:GEQ,% Achlioptas:2004:TPV,% Aiello:2000:RGM,% Alon:2005:EMG,% Arge:2002:COP,% Arora:2004:EFG,% Chalopin:2009:EPG,% Even:2000:IAC,% Feige:2004:SIR,% Fischer:2004:DTI,% Fischer:2005:TVE,% Gao:2003:WSP,% Hallgren:2006:LQC,% Molloy:2002:GDC,% Moore:2007:IQS,% Shapira:2006:CCT,% Spielman:2004:NLT,% Thorup:2000:NOF% }. \NAMECITE{Graphs}{% Barto:2008:GPC,% Achlioptas:2002:AAG,% Achlioptas:2005:BTS,% Aharonov:2001:QWG,% Aiello:2000:RGM,% Alon:2003:TSD,% Alon:2005:QFG,% Amir:2003:CFA,% Anshelevich:2007:TBM,% Arora:2008:UGE,% Bansal:2006:QPU,% Barak:2005:SIN,% Barak:2006:SDS,% Ben-Aroya:2008:CCA,% Benjamini:2008:EMC,% Brinkman:2007:VCR,% Chan:2007:MAA,% Chechik:2009:FTS,% Chekuri:2006:EDP,% Chen:2000:SPQ,% Choi:2008:OQC,% Chuzhoy:2006:HCP,% Chuzhoy:2007:HRC,% Cooper:2002:CWG,% Correa:2004:AKT,% Dietzfelbinger:2003:ARG,% Elkin:2001:EBS,% Feder:2000:FLP,% Frieze:2008:LRG,% Garg:2005:SEA,% Goel:2004:STM,% Goncalves:2005:EPP,% Grohe:2000:ITE,% Hajiaghayi:2005:ORD,% Hariharan:2007:MGH,% Hayes:2003:RCG,% Hayes:2007:RCP,% Holmerin:2002:VCR,% Karger:2002:RSR,% Kawarabayashi:2006:ALC,% Kelner:2004:SPE,% Kim:2003:GRR,% Klein:2006:SSP,% Kolaitis:2009:RGP,% Kortsarz:2004:AAK,% Kosaraju:2001:EPS,% Kowalik:2003:SPQ,% Krauthgamer:2003:IDG,% Lee:2009:GGF,% Mahajan:2000:NNA,% Molloy:2001:CGW,% Orecchia:2008:PGS,% Roditty:2004:FDR,% Sauerhoff:2003:TST,% Schaefer:2001:DSG,% Schaefer:2002:RSG,% Vassilevska:2007:APB% }. \NAMECITE{Greece}{% ACM:2001:PAA% }. \NAMECITE{greedy}{% Albers:2004:PGA,% Dietzfelbinger:2009:TLB,% Flaxman:2005:ACP,% Jain:2002:NGA,% Thorup:2008:MWC% }. \NAMECITE{{Green}}{% Shapira:2009:GCT% }. \NAMECITE{{Grothendieck}}{% Alon:2004:ACN% }. \NAMECITE{group}{% Dinur:2008:DGH,% Hallgren:2000:NSR,% Hallgren:2005:FQA,% Schmidt:2005:PTQ% }. \NAMECITE{groups}{% Babai:2009:PTT,% Friedl:2005:ETG,% Georgiou:2003:WCS,% Gutierrez:2000:SEF,% Shpilka:2004:DHT,% Watrous:2001:QAS% }. \NAMECITE{growth}{% Karger:2002:FNN% }. \NAMECITE{growth-restricted}{% Karger:2002:FNN% }. \NAMECITE{guarantee}{% Arora:2006:NAG% }. \NAMECITE{guarantees}{% Bansal:2008:AGD% }. \NAMECITE{guessing}{% Seiden:2000:GGR% }. \NAMECITE{{Hadwiger}}{% Kawarabayashi:2009:HCD% }. \NAMECITE{halfspaces}{% Khot:2008:HLI% }. \NAMECITE{{Hamiltonian}}{% Feder:2000:FLP% }. \NAMECITE{Hard}{% Ben-Sasson:2002:HEB,% Busch:2000:HPR,% Ajtai:2005:RHL,% Ben-Sasson:2003:SPH,% Chuzhoy:2004:ACH,% Fellows:2006:CWM,% Gentry:2008:THL,% Halevi:2001:PAN,% Holmerin:2002:VCR% }. \NAMECITE{Hard-Potato}{% Busch:2000:HPR% }. \NAMECITE{hardest}{% Austrin:2007:BMS% }. \NAMECITE{Hardness}{% Andrews:2005:HUC,% Andrews:2005:HUE,% Chuzhoy:2006:HCP,% Chuzhoy:2007:HRC,% Dvir:2008:HRT,% Feldman:2006:HAT,% Khot:2002:HRA,% ODonnell:2002:HAW,% Shaltiel:2008:HAP,% Akavia:2006:BOW,% Andrews:2006:LHD,% Chuzhoy:2004:NHR,% Chuzhoy:2007:PFC,% Dinur:2003:NMP,% Dinur:2006:CHA,% Dwork:2009:CDP,% Haviv:2007:TBH,% Healy:2004:UNA,% Khot:2008:HLI,% Manokaran:2008:SGU,% ODonnell:2009:CHS,% Shaltiel:2007:LEU,% Trevisan:2005:UAH,% Akavia:2010:EBO% }. \NAMECITE{Hardness-randomness}{% Dvir:2008:HRT% }. \NAMECITE{hardnesses}{% Umans:2002:PRG% }. \NAMECITE{hash}{% Dietzfelbinger:2003:ARG,% Micciancio:2002:ICH% }. \NAMECITE{hashing}{% Ostlin:2003:UHC,% Pagh:2001:CPC% }. \NAMECITE{heaps}{% Kaplan:2002:MHB% }. \NAMECITE{heavily}{% Berenbrink:2000:BAH% }. \NAMECITE{Hersonissos}{% ACM:2001:PAA% }. \NAMECITE{heterogeneous}{% Cole:2003:PNE,% Rasala:2000:SNB% }. \NAMECITE{heuristic}{% Arya:2001:LSH% }. \NAMECITE{Hidden}{% Friedl:2003:HTO,% Grigni:2001:QMA,% Mossel:2005:LNP% }. \NAMECITE{hiding}{% Haitner:2007:SHC% }. \NAMECITE{hierarchical}{% Cote:2008:RSH,% Plaxton:2003:AAH,% Racke:2008:OHD% }. \NAMECITE{Hierarchies}{% Fortnow:2005:HSC% }. \NAMECITE{hierarchy}{% Alekhnovich:2005:TSN,% Tulsiani:2009:CGR% }. \NAMECITE{high}{% Dunagan:2001:OOR,% Molloy:2002:GDC,% Rubinfeld:2005:TMH% }. \NAMECITE{high-dimensional}{% Dunagan:2001:OOR,% Rubinfeld:2005:TMH% }. \NAMECITE{Higher}{% Harnik:2000:HLB,% Aronov:2003:DDT,% Chazelle:2001:LBI,% Coppersmith:2003:RCT% }. \NAMECITE{highly}{% Ambainis:2000:CHM% }. \NAMECITE{histogram}{% Gilbert:2002:FSS% }. \NAMECITE{histograms}{% Guha:2001:DSH% }. \NAMECITE{history}{% Naor:2001:APH% }. \NAMECITE{Hit}{% Lovasz:2004:HRC% }. \NAMECITE{Hit-and-run}{% Lovasz:2004:HRC% }. \NAMECITE{{Holant}}{% Cai:2009:HPC% }. \NAMECITE{Holographic}{% Cai:2007:HAA% }. \NAMECITE{homogeneous}{% Holmerin:2004:NPO% }. \NAMECITE{Homology}{% Chambers:2009:HFC% }. \NAMECITE{homomorphic}{% Gentry:2009:FHE% }. \NAMECITE{homomorphism}{% Barto:2008:GPC,% Shpilka:2004:DHT% }. \NAMECITE{homomorphisms}{% Dinur:2008:DGH% }. \NAMECITE{homotopy}{% Dey:2003:ASF% }. \NAMECITE{hot}{% Chan:2002:UAH% }. \NAMECITE{{Hu}}{% Hariharan:2007:MGH% }. \NAMECITE{{Huffman}}{% Golin:2002:HCU% }. \NAMECITE{human}{% Haussler:2008:CHW% }. \NAMECITE{hybrids}{% Trakhtenbrot:2001:ACH% }. \NAMECITE{hyper}{% Holmerin:2002:VCR% }. \NAMECITE{hyper-graphs}{% Holmerin:2002:VCR% }. \NAMECITE{Hyperbolic}{% Gurvits:2006:HPA% }. \NAMECITE{hypercontractivity}{% Bobkov:2003:MLS% }. \NAMECITE{hypercube}{% Adler:2003:SPH% }. \NAMECITE{hypercubes}{% Vocking:2001:AOP% }. \NAMECITE{hypergraph}{% Dinur:2003:NMP,% Eiter:2002:NRM,% Khot:2002:HRA% }. \NAMECITE{hypergraphs}{% Rodl:2007:PTH% }. \NAMECITE{hypotheses}{% Hellerstein:2002:ELD% }. \NAMECITE{{I.}}{% Istrail:2000:SMT% }. \NAMECITE{ideal}{% Gentry:2009:FHE,% Hallgren:2002:PTQ% }. \NAMECITE{idempotence}{% Arya:2006:II% }. \NAMECITE{identification}{% Gavinsky:2006:BEQ% }. \NAMECITE{identity}{% Dvir:2005:LDC,% Kabanets:2003:DPI,% Klivans:2001:REI,% Shpilka:2008:ROP% }. \NAMECITE{{II}}{% Burgisser:2004:CCC% }. \NAMECITE{Illinois}{% ACM:2004:PAA% }. \NAMECITE{implementations}{% Fatourou:2003:TTL,% Fatourou:2006:TST% }. \NAMECITE{implicit}{% Boissonnat:2004:IIS% }. \NAMECITE{importance}{% Arya:2006:II,% Dinur:2002:IBB% }. \NAMECITE{impossibility}{% Gafni:2005:SIA,% Lynch:2007:DCT,% Moore:2007:IQS% }. \NAMECITE{Improved}{% Agarwal:2007:IAD,% Baswana:2002:IDA,% Even:2000:IAC,% Feige:2005:IAA,% Fleischer:2000:IAS,% Micciancio:2002:ICH,% Arora:2009:MPA,% Konemann:2000:MDI,% Pass:2005:NIC,% Yoshida:2009:ICT% }. \NAMECITE{Improvements}{% Berman:2000:ITM% }. \NAMECITE{Inaccessible}{% Haitner:2009:IE% }. \NAMECITE{Inapproximability}{% Goldberg:2007:ITP,% Skopalik:2008:IPN,% Halperin:2003:PI,% Raghavendra:2008:OAI,% Srinivasan:2000:VSI,% Zuckerman:2006:LDE% }. \NAMECITE{inconsistent}{% Ailon:2005:AII% }. \NAMECITE{increasing}{% Bachmat:2002:ACA% }. \NAMECITE{independence}{% Alon:2007:TWA,% Austrin:2009:RSI,% Barak:2005:SIN,% Pagh:2007:LPC% }. \NAMECITE{independent}{% Feige:2004:SIR,% Itoh:2003:SSR,% Naor:2001:APH,% Rao:2006:ECN,% Roughgarden:2002:PAI,% Weitz:2006:CIS% }. \NAMECITE{indexing}{% Cole:2004:DMI,% Grossi:2000:CSA% }. \NAMECITE{indivisible}{% Asadpour:2007:AAM% }. \NAMECITE{inequalities}{% Basu:2005:PTA,% Bobkov:2003:MLS% }. \NAMECITE{inequality}{% Alon:2004:ACN,% Gama:2008:FSL,% Smyth:2002:RIT% }. \NAMECITE{inertia}{% Fortune:2000:ECI% }. \NAMECITE{Infeasibility}{% Fortnow:2008:IIC% }. \NAMECITE{inference}{% Kempe:2000:CIP% }. \NAMECITE{infinite}{% Aspnes:2002:WFC% }. \NAMECITE{influence}{% Mossel:2007:SIS,% Samorodnitsky:2006:GUI% }. \NAMECITE{Information}{% Kushilevitz:2006:ITS,% Ailon:2005:AII,% Bar-Yossef:2003:SLB,% Ben-Or:2006:BAF,% Charikar:2000:QSP,% Cicalese:2005:NSQ,% Dodis:2005:CEL,% Jayram:2003:TAI,% Kol:2008:GEI% }. \NAMECITE{Information-theoretically}{% Kushilevitz:2006:ITS% }. \NAMECITE{injecting}{% Angluin:2006:LCI% }. \NAMECITE{input}{% Benjamini:2005:BBF,% Dodis:2009:CAI,% Mostefaoui:2001:CIV% }. \NAMECITE{insert}{% Ergun:2001:BDF% }. \NAMECITE{insert/\penalty0{}deletes}{% Ergun:2001:BDF% }. \NAMECITE{installation}{% Guha:2001:CFA% }. \NAMECITE{instance}{% Fortnow:2008:IIC% }. \NAMECITE{instances}{% Trevisan:2001:NAR% }. \NAMECITE{Integer}{% Thorup:2003:IPQ,% Bollig:2001:ROB,% Borgs:2001:STS,% De:2008:FIM,% Fortune:2000:ECI,% Furer:2007:FIM,% Sauerhoff:2003:TST% }. \NAMECITE{integers}{% Boneh:2000:FSI,% Guruswami:2007:QPI% }. \NAMECITE{integral}{% Cryan:2005:ACI,% Obata:2004:AMI% }. \NAMECITE{Integrality}{% Charikar:2009:IGS,% Devanur:2006:IGS,% Feige:2001:IRS,% Schoenebeck:2007:TIG% }. \NAMECITE{intents}{% Azar:2009:MIR% }. \NAMECITE{Interaction}{% Klauck:2001:IQC,% Gavinsky:2008:CIC% }. \NAMECITE{interactive}{% Blum:2008:LTA,% Damgard:2003:NIR,% Goldwasser:2008:DCI,% Kitaev:2000:PAE,% Vadhan:2000:TIP% }. \NAMECITE{Interdomain}{% Levin:2008:IRG% }. \NAMECITE{interior}{% Daitch:2008:FAL,% Kannan:2009:RWP% }. \NAMECITE{interleaved}{% Gopalan:2009:LDT% }. \NAMECITE{International}{% ACM:2009:SPA,% ACM:2010:PAI% }. \NAMECITE{{Internet}}{% Papadimitriou:2001:AGI,% Rexford:2008:RIR% }. \NAMECITE{Interpolation}{% Shpilka:2007:IDA,% Olshevsky:2000:MVP% }. \NAMECITE{intersection}{% Chalopin:2009:EPG,% Chazelle:2001:LBI,% Kaplan:2003:DRI,% Khot:2008:HLI% }. \NAMECITE{Interval}{% Heggernes:2007:ICF% }. \NAMECITE{intervals}{% Boneh:2000:FSI% }. \NAMECITE{intracatability}{% Istrail:2000:SMT% }. \NAMECITE{Intrinsic}{% Roughgarden:2009:IRP,% Krauthgamer:2003:IDG% }. \NAMECITE{invariance}{% Kaufman:2008:APT% }. \NAMECITE{invariant}{% Shapira:2009:GCT% }. \NAMECITE{invasiveness}{% Ajtai:2002:ILM% }. \NAMECITE{inventory}{% Levi:2004:PDA,% Levi:2006:PNO% }. \NAMECITE{Inverse}{% Lovett:2008:ICG% }. \NAMECITE{inversions}{% Ajtai:2002:ACI% }. \NAMECITE{{IP}}{% Adler:2002:TPP% }. \NAMECITE{{Ising}}{% Istrail:2000:SMT% }. \NAMECITE{Isomorphism}{% Grohe:2000:ITE,% Fischer:2004:DTI,% Hallgren:2006:LQC,% Kawarabayashi:2008:GMI,% Moore:2007:IQS% }. \NAMECITE{isoperimetry}{% Montenegro:2001:EIR% }. \NAMECITE{Isotopic}{% Boissonnat:2004:IIS% }. \NAMECITE{iterations}{% Bienstock:2004:SFP% }. \NAMECITE{Iteratively}{% Dunagan:2007:ICP% }. \NAMECITE{{Johnson}}{% Ailon:2006:ANN,% Dinur:2008:DGH% }. \NAMECITE{{Jones}}{% Aharonov:2006:PQA% }. \NAMECITE{{Joy}}{% Papadimitriou:2002:JT% }. \NAMECITE{{Julia}}{% Braverman:2007:CNC,% Rettinger:2003:CCS% }. \NAMECITE{July}{% ACM:2001:PAA% }. \NAMECITE{June}{% ACM:2003:PTF,% ACM:2004:PAA,% ACM:2007:SPA,% ACM:2009:SPA,% ACM:2010:PAI% }. \NAMECITE{juntas}{% Blais:2009:TJN,% Mossel:2003:LJ% }. \NAMECITE{kangaroo}{% Montenegro:2009:HLD% }. \NAMECITE{Key}{% Holenstein:2005:KAW,% Biham:2000:PSQ,% Dodis:2009:NME,% Katz:2000:CCS,% Peikert:2009:PKC,% Thorup:2003:IPQ% }. \NAMECITE{knapsack}{% Beier:2003:RKE,% Lee:2009:NMS% }. \NAMECITE{knot}{% Agol:2002:MKG% }. \NAMECITE{Know}{% Manku:2004:KTN% }. \NAMECITE{knowledge}{% Aharonov:2003:AQS,% Canetti:2000:RZK,% Canetti:2001:BBC,% DiCrescenzo:2000:ZKP,% Dwork:2002:RZK,% Goldreich:2002:CZK,% Ishai:2007:ZKS,% Kilian:2001:CRZ,% Micali:2006:LZK,% Nguyen:2006:ZKE,% Watrous:2006:ZKA% }. \NAMECITE{{Kolmogorov}}{% Charikar:2002:ASG% }. \NAMECITE{{K{\"o}nig}}{% Correa:2004:AKT% }. \NAMECITE{{L}}{% Reingold:2006:PWR% }. \NAMECITE{labeling}{% Karloff:2006:EDM,% Manokaran:2008:SGU,% Naor:2005:BML% }. \NAMECITE{languages}{% Alur:2004:VPL,% Bojanczyk:2005:TWA,% Bulatov:2001:CMC% }. \NAMECITE{Large}{% Awerbuch:2005:LPR,% Samorodnitsky:2007:LDT% }. \NAMECITE{{Larry}}{% Fortnow:2005:BNW% }. \NAMECITE{{Lasserre}}{% Tulsiani:2009:CGR% }. \NAMECITE{Lattice}{% Regev:2006:LPN,% Ajtai:2001:SAS,% Ajtai:2003:WCB,% Ajtai:2004:CAP,% Gama:2008:FSL,% Regev:2003:NLB% }. \NAMECITE{lattice-lattice}{% Ajtai:2004:CAP% }. \NAMECITE{Lattices}{% Peikert:2007:LAL,% Ajtai:2005:RHL,% Gentry:2008:THL,% Gentry:2009:FHE,% Regev:2005:LLE% }. \NAMECITE{law}{% Achlioptas:2005:BTS% }. \NAMECITE{leader}{% Antonakopoulos:2006:FLE% }. \NAMECITE{leader-election}{% Antonakopoulos:2006:FLE% }. \NAMECITE{leads}{% Wu:2007:PRD% }. \NAMECITE{leaking}{% Dodis:2005:CEL% }. \NAMECITE{Learnability}{% Jackson:2002:LBA% }. \NAMECITE{Learning}{% Angluin:2006:LCI,% Kaplan:2005:LAC,% Klivans:2001:LDT,% Mossel:2003:LJ,% Mossel:2005:LNP,% Sanjeev:2001:LMA,% Awerbuch:2004:ARE,% Blum:2000:NTL,% Blum:2008:LTA,% Feldman:2006:HAT,% Feldman:2008:ELA,% Gopalan:2008:ALD,% Guha:2007:AAB,% Hellerstein:2002:ELD,% Kalai:2008:ABP,% Khot:2008:HLI,% Kleinberg:2009:MUO,% Regev:2005:LLE,% Sellie:2009:ELR% }. \NAMECITE{least}{% Hayes:2003:RCG% }. \NAMECITE{lecture}{% Goldwasser:2009:ALC% }. \NAMECITE{legacy}{% Fortnow:2005:BNW% }. \NAMECITE{lemma}{% Aharonov:2009:DLQ,% Czumaj:2000:NAA,% Moser:2009:CPL,% Rodl:2007:PTH% }. \NAMECITE{length}{% Efremenko:2009:QLD,% Gabow:2004:FPC,% Impagliazzo:2000:EPR,% Nordstrom:2008:TOS,% Yekhanin:2007:TQL% }. \NAMECITE{{Leslie}}{% Wigderson:2009:WLV% }. \NAMECITE{less}{% Ta-Shma:2001:LLC% }. \NAMECITE{letter}{% Golin:2002:HCU% }. \NAMECITE{level}{% Feldman:2006:HAT% }. \NAMECITE{{Liapunov}}{% Sima:2001:CCT% }. \NAMECITE{lifts}{% Bansal:2003:SSN% }. \NAMECITE{like}{% Gurvits:2006:HPA,% Olshevsky:2000:MVP% }. \NAMECITE{Limitations}{% Dobzinski:2007:LVB,% Hallgren:2006:LQC% }. \NAMECITE{Limits}{% Guruswami:2002:LLD,% Guruswami:2005:LLD,% Borgs:2006:GLP,% Brodal:2003:LCO,% Dwork:2007:PPL% }. \NAMECITE{{Lindenstrauss}}{% Ailon:2006:ANN% }. \NAMECITE{line}{% Ajtai:2002:ILM,% Badoiu:2005:LDE,% Bansal:2006:QPU,% Gartner:2001:OLE,% Kun:2009:NLA,% Rabinovich:2003:ADE% }. \NAMECITE{Linear}{% Chen:2004:LFR,% Guruswami:2003:LTE,% Karpinski:2009:LTA,% Nesetril:2006:LTL,% Pagh:2007:LPC,% Zuckerman:2006:LDE,% Ailon:2004:LBL,% Andoni:2009:AED,% Awerbuch:2008:SDG,% Barenboim:2009:DCL,% Clarkson:2009:NLA,% Das:2008:ASS,% Devanur:2006:IGS,% Dunagan:2004:SPT,% Guruswami:2002:LLD,% Guruswami:2002:NOL,% Han:2002:DST,% Holmerin:2004:NPO,% Kannan:2009:RWP,% Kawarabayashi:2007:CCN,% Kawarabayashi:2008:GMI,% Kelner:2006:RPT,% Moshkovitz:2006:SCE,% Ostlin:2003:UHC,% Rabani:2009:ECS,% Raz:2004:MLF,% Regev:2005:LLE,% Roditty:2004:FDR,% Shapira:2009:GCT,% Spielman:2004:NLT% }. \NAMECITE{linear-invariant}{% Shapira:2009:GCT% }. \NAMECITE{linear-time}{% Guruswami:2002:NOL% }. \NAMECITE{lines}{% Aronov:2003:CTC% }. \NAMECITE{linked}{% Chekuri:2005:MFW% }. \NAMECITE{links}{% Cole:2000:FST,% Gairing:2004:CNE% }. \NAMECITE{List}{% Gopalan:2008:LDR,% Gopalan:2009:LDT,% Guruswami:2000:LDA,% Guruswami:2002:LLD,% Guruswami:2002:NOL,% Guruswami:2003:LTE,% Guruswami:2005:LLD,% Guruswami:2006:ECA,% Guruswami:2009:AAC,% Kawarabayashi:2006:ALC% }. \NAMECITE{list-chromatic}{% Kawarabayashi:2006:ALC% }. \NAMECITE{list-decodable}{% Guruswami:2002:NOL,% Guruswami:2006:ECA,% Guruswami:2009:AAC% }. \NAMECITE{List-decoding}{% Gopalan:2008:LDR% }. \NAMECITE{load}{% Anshelevich:2002:SLB,% Friedrich:2009:NPL,% Kleinberg:2003:CLB,% Buchsbaum:2003:OVL% }. \NAMECITE{loaded}{% Berenbrink:2000:BAH% }. \NAMECITE{loads}{% Andrews:2007:SMW% }. \NAMECITE{Local}{% Abraham:2007:LEM,% Arya:2001:LSH,% Micali:2006:LZK,% Aaronson:2004:LBL,% Czumaj:2000:NAA,% Katz:2000:ELD,% Konemann:2003:PDM,% Moser:2009:CPL,% Reichardt:2004:QAO,% Santha:2004:QCQ,% Zhang:2006:NUL% }. \NAMECITE{locality}{% Albers:2002:PLR% }. \NAMECITE{Locally}{% Dvir:2005:LDC,% Andersen:2009:FSC,% Efremenko:2009:QLD,% Kerenidis:2003:ELB,% Meir:2008:CCL,% Yekhanin:2007:TQL% }. \NAMECITE{location}{% Arya:2001:LSH,% Flaxman:2005:ACP,% Jain:2002:NGA,% Kempe:2001:SGR,% Meyerson:2001:PEF,% Plaxton:2003:AAH% }. \NAMECITE{log}{% Ben-Sasson:2005:SPP,% Bobkov:2003:MLS,% Reingold:2005:USC% }. \NAMECITE{log-{Sobolev}}{% Bobkov:2003:MLS% }. \NAMECITE{log-space}{% Reingold:2005:USC% }. \NAMECITE{logarithm}{% Kilian:2001:CRZ% }. \NAMECITE{Logarithmic}{% Andrews:2006:LHD,% Elkin:2002:CLA,% Peikert:2007:LAL% }. \NAMECITE{Logconcave}{% Frieze:2008:LRG% }. \NAMECITE{logic}{% Feldman:2006:HAT% }. \NAMECITE{long}{% Feder:2000:FLP,% Montenegro:2009:HLD,% ODonnell:2008:OSA% }. \NAMECITE{lookahead}{% Manku:2004:KTN% }. \NAMECITE{losers}{% Beier:2004:TPW% }. \NAMECITE{Loss}{% Ta-Shma:2001:LLC% }. \NAMECITE{Loss-less}{% Ta-Shma:2001:LLC% }. \NAMECITE{lossless}{% Capalbo:2002:RCC% }. \NAMECITE{Lossy}{% Peikert:2008:LTF,% Daitch:2008:FAL% }. \NAMECITE{{Lovasz}}{% Alekhnovich:2005:TSN,% Czumaj:2000:NAA,% Dantchev:2007:RCG,% Moser:2009:CPL,% Schoenebeck:2007:TIG% }. \NAMECITE{Low}{% Badoiu:2005:LDE,% Kenyon:2004:LDM,% Ostrovsky:2005:LDE,% Samorodnitsky:2007:LDT,% Shaltiel:2007:LEU,% Achlioptas:2001:FCL,% Ben-Sasson:2003:REL,% Bogdanov:2005:PGL,% Dasgupta:2008:RPT,% Lovett:2008:UPG,% Moshkovitz:2006:SCE,% Nesetril:2006:LTL,% Nguyen:2009:FEA,% Talwar:2004:BEA% }. \NAMECITE{Low-degree}{% Samorodnitsky:2007:LDT% }. \NAMECITE{Low-distortion}{% Badoiu:2005:LDE% }. \NAMECITE{Low-end}{% Shaltiel:2007:LEU% }. \NAMECITE{low-rank}{% Nguyen:2009:FEA% }. \NAMECITE{Lower}{% Aaronson:2004:LBL,% Ailon:2004:LBL,% Alekhnovich:2005:LBK,% Beame:2007:LBR,% Chazelle:2001:LBI,% Elkin:2005:LSS,% Gal:2003:LBA,% Gennaro:2003:LBE,% Kontogiannis:2002:LBC,% Linial:2007:LBC,% Patrascu:2004:LBD,% Patrascu:2007:LBD,% Raz:2001:LBM,% Aaronson:2002:QLB,% Achlioptas:2000:SVT,% Ambainis:2000:QLB,% Ambainis:2001:NPL,% Ambainis:2006:NQL,% Attiya:2008:TRL,% Bar-Yossef:2001:SAL,% Bar-Yossef:2003:SLB,% Bateni:2009:MAD,% Bollig:2001:ROB,% Cai:2008:QLB,% Chakrabarti:2008:RLB,% Chen:2004:LFR,% Dietzfelbinger:2009:TLB,% Elkin:2004:ULB,% Fatourou:2003:TTL,% Gafni:2005:SIA,% Harnik:2000:HLB,% Jayram:2003:CPL,% Kabanets:2003:DPI,% Kerenidis:2003:ELB,% Lachish:2001:ELB,% Pitassi:2001:RRL,% Raz:2002:RLB,% Raz:2008:EFL,% Saks:2002:SLB,% Santhanam:2007:CLB,% Sauerhoff:2003:TST,% Sherstov:2008:PMM,% Viola:2009:BPL,% Zhang:2006:NUL% }. \NAMECITE{lower-bounded}{% Bateni:2009:MAD% }. \NAMECITE{Lower-stretch}{% Elkin:2005:LSS% }. \NAMECITE{{LP}}{% Arora:2009:MPA,% Dwork:2007:PPL,% Schoenebeck:2007:TIG% }. \NAMECITE{MA}{% ACM:2010:PAI% }. \NAMECITE{machine}{% Brodal:2002:OFS,% Chuzhoy:2004:NHR% }. \NAMECITE{machines}{% Azar:2005:CPS,% Becchetti:2001:NCS,% Garg:2006:MAF,% Kontogiannis:2002:LBC% }. \NAMECITE{maintaining}{% Baswana:2002:IDA% }. \NAMECITE{maintenance}{% Gilbert:2002:FSS% }. \NAMECITE{majority}{% Pass:2004:BCS,% Shaltiel:2008:HAP,% Sherstov:2007:SAD% }. \NAMECITE{make}{% Hoyer:2007:NWM% }. \NAMECITE{malleability}{% Lin:2009:NMA,% Lin:2009:UFC% }. \NAMECITE{malleable}{% Damgard:2003:NIR,% Dodis:2009:NME,% Pass:2005:NIC% }. \NAMECITE{Management}{% Azar:2003:MMQ,% Kesselman:2001:BOM% }. \NAMECITE{manifold}{% Agol:2002:MKG% }. \NAMECITE{manifolds}{% Dasgupta:2008:RPT% }. \NAMECITE{map}{% Kawarabayashi:2008:GMI% }. \NAMECITE{maps}{% Kenyon:2004:LDM% }. \NAMECITE{Market}{% Codenotti:2005:MEE,% Borgs:2007:FME,% Cole:2008:FCT,% Devanur:2004:SCM,% Garg:2004:AAM,% Wu:2007:PRD% }. \NAMECITE{markets}{% Chen:2008:PCM,% Jain:2007:EGM% }. \NAMECITE{marking}{% Adler:2002:TPP,% Adler:2005:TAO% }. \NAMECITE{{Markov}}{% Montenegro:2001:EIR,% Mossel:2005:LNP% }. \NAMECITE{Maryland}{% ACM:2005:SPA,% ACM:2009:SPA% }. \NAMECITE{massive}{% Aiello:2000:RGM% }. \NAMECITE{match}{% Jayram:2003:CPL% }. \NAMECITE{matches}{% Cole:2002:VCM% }. \NAMECITE{matching}{% Anshelevich:2007:TBM,% Cole:2002:VCM,% Cole:2004:DMI,% Grossi:2000:CSA,% Mahajan:2000:NNA,% Mathieu:2009:SAR% }. \NAMECITE{matchings}{% Bayati:2007:SDA,% Yoshida:2009:ICT% }. \NAMECITE{matrices}{% Fortune:2000:ECI,% Furer:2000:APC,% Olshevsky:2000:MVP,% Tao:2005:RMS,% Vu:2005:SNR% }. \NAMECITE{Matrix}{% Olshevsky:2000:MVP,% Achlioptas:2001:FCL,% Babai:2009:PTT,% Fischer:2001:TMP,% Jerrum:2001:PTA,% Nguyen:2009:FEA,% Raz:2001:LBM,% Raz:2002:CMP,% Sherstov:2008:PMM,% Vu:2007:CNR% }. \NAMECITE{Matrix-vector}{% Olshevsky:2000:MVP% }. \NAMECITE{matroid}{% Lee:2009:NMS% }. \NAMECITE{matroids}{% Montenegro:2001:EIR% }. \NAMECITE{matter}{% Konemann:2000:MDI% }. \NAMECITE{Max}{% Trevisan:2009:MCS,% Andrews:2007:SMW,% Asadpour:2007:AAM,% Holmerin:2004:NPO,% ODonnell:2008:OSA,% Obata:2004:AMI,% Schoenebeck:2007:TIG,% Zuckerman:2006:LDE,% Alon:2002:RSA,% Austrin:2007:BMS,% Feige:2001:IRS,% Goemans:2001:AAM% }. \NAMECITE{{MAX-}}{% Goemans:2001:AAM% }. \NAMECITE{max-bisection}{% Holmerin:2004:NPO% }. \NAMECITE{{MAX-CSP}}{% Alon:2002:RSA% }. \NAMECITE{max-cut}{% ODonnell:2008:OSA% }. \NAMECITE{max-integral-flow}{% Obata:2004:AMI% }. \NAMECITE{max-integral-flow/\penalty0{}min-multicut}{% Obata:2004:AMI% }. \NAMECITE{max-min}{% Asadpour:2007:AAM% }. \NAMECITE{max-weight}{% Andrews:2007:SMW% }. \NAMECITE{maximal}{% Bulatov:2001:CMC% }. \NAMECITE{maximization}{% Berman:2000:ITM,% Lee:2009:NMS% }. \NAMECITE{maximizing}{% Feige:2006:MWW,% Ghosh:2009:UUM% }. \NAMECITE{maximum}{% Hayes:2007:RCP,% Molloy:2001:CGW,% Molloy:2002:GDC,% Vassilevska:2006:FMW,% Yoshida:2009:ICT% }. \NAMECITE{{MaxMin}}{% Bateni:2009:MAD% }. \NAMECITE{May}{% ACM:2000:PTS,% ACM:2002:PTF,% ACM:2005:SPA,% ACM:2006:PTE,% ACM:2008:SPA,% ACM:2009:SPA,% Nordstrom:2006:NPM% }. \NAMECITE{means}{% Har-Peled:2004:CKM,% Kabanets:2003:DPI% }. \NAMECITE{measurement}{% Shi:2005:TNC% }. \NAMECITE{measures}{% Panagiotou:2006:APM% }. \NAMECITE{mechanical}{% Grigni:2001:QMA% }. \NAMECITE{mechanics}{% Istrail:2000:SMT% }. \NAMECITE{mechanism}{% Briest:2005:ATU,% Chen:2009:NAA,% Hartline:2008:OMD% }. \NAMECITE{mechanisms}{% Awerbuch:2003:RTT,% Dobzinski:2006:TRM,% Dobzinski:2007:LVB,% Ghosh:2009:UUM,% Roughgarden:2006:NTO% }. \NAMECITE{median}{% Arya:2001:LSH,% Feder:2000:CMU,% Har-Peled:2004:CKM% }. \NAMECITE{Meet}{% Chen:2003:MMA% }. \NAMECITE{meets}{% Bjorklund:2007:FMM,% Konemann:2003:PDM% }. \NAMECITE{Meldable}{% Kaplan:2002:MHB% }. \NAMECITE{membership}{% DiCrescenzo:2000:ZKP,% Feldman:2006:HAT,% Pagh:2001:CPC% }. \NAMECITE{memory}{% Ajtai:2002:ILM,% Chlebus:2005:CAU,% Finocchi:2004:SSP% }. \NAMECITE{merge}{% Chen:2003:MMA% }. \NAMECITE{{Merlin}}{% Pass:2007:EPR,% Santhanam:2007:CLB% }. \NAMECITE{meshing}{% Boissonnat:2004:IIS% }. \NAMECITE{Message}{% Arora:2009:MPA,% Gavinsky:2008:CIC% }. \NAMECITE{metarounding}{% Carr:2000:RME% }. \NAMECITE{method}{% Ambainis:2006:NQL,% Dunagan:2007:ICP,% Kannan:2009:RWP,% Kiefer:2007:CNM,% Sherstov:2008:PMM% }. \NAMECITE{methods}{% Fischer:2006:FCW% }. \NAMECITE{metric}{% Abraham:2006:AME,% Abraham:2007:LEM,% Bartal:2001:AMS,% Bartal:2003:MRT,% Cheriyan:2005:AAN,% Czumaj:2004:EWM,% Englert:2007:RBG,% Gao:2003:WSP,% Karloff:2006:EDM,% Kleinberg:2008:MAB,% Manokaran:2008:SGU,% Naor:2005:BML,% Parnas:2001:TMP% }. \NAMECITE{metrical}{% Fiat:2000:BAU% }. \NAMECITE{metrics}{% Badoiu:2005:LDE,% Fakcharoenphol:2003:TBA,% Karger:2002:FNN,% Rabinovich:2003:ADE,% Talwar:2004:BEA% }. \NAMECITE{might}{% Austrin:2007:BMS% }. \NAMECITE{min}{% Agarwal:2005:AAM,% Asadpour:2007:AAM,% Bartal:2001:AMS,% Itoh:2003:SSR,% Rao:2006:ECN,% Thorup:2001:FDM% }. \NAMECITE{min-cut}{% Thorup:2001:FDM% }. \NAMECITE{min-entropy}{% Rao:2006:ECN% }. \NAMECITE{min-sum}{% Bartal:2001:AMS% }. \NAMECITE{min-wise}{% Itoh:2003:SSR% }. \NAMECITE{minima}{% Reichardt:2004:QAO% }. \NAMECITE{minimal}{% Basu:2007:CCM% }. \NAMECITE{Minimax}{% Tokuyama:2001:MPO% }. \NAMECITE{minimization}{% Andrews:2005:HUC,% Andrews:2006:LHD,% Blum:2008:RMP,% Chuzhoy:2004:NHR,% Even-dar:2009:CRM,% Feldman:2006:HAT,% Fellows:2006:CWM,% Fleischer:2000:IAS,% Kabanets:2000:CMP,% Karpinski:2009:LTA,% Kleinberg:2003:CLB,% Racke:2008:OHD,% Schulman:2000:CEC% }. \NAMECITE{minimize}{% Becchetti:2001:NCS,% Charikar:2001:CMS,% Chekuri:2004:MPS% }. \NAMECITE{Minimizing}{% Garg:2006:MAF,% Chadha:2009:CAM,% Chekuri:2001:AMW,% Iwata:2000:CSP,% Vassilevska:2009:FMC% }. \NAMECITE{Minimum}{% Thorup:2008:MWC,% Cheng:2009:DRG,% Cheriyan:2002:AAM,% Czumaj:2004:EWM,% Devanur:2006:IGS,% Elkin:2004:ULB,% Feige:2000:AMB,% Feige:2005:IAA,% Konemann:2000:MDI,% Remy:2006:QPT,% Singh:2007:AMB,% Vygen:2000:DMC% }. \NAMECITE{minimum-cost}{% Cheriyan:2002:AAM% }. \NAMECITE{minimum-weight}{% Feige:2005:IAA% }. \NAMECITE{minor}{% Benjamini:2008:EMC,% Kawarabayashi:2006:ALC,% Lee:2009:GGF% }. \NAMECITE{minor-closed}{% Benjamini:2008:EMC,% Kawarabayashi:2006:ALC% }. \NAMECITE{missing}{% Cole:2000:FST% }. \NAMECITE{mixed}{% Ambainis:2000:CHM,% Gurvits:2000:DPT% }. \NAMECITE{Mixing}{% Martinelli:2009:MTS,% Bobkov:2003:MLS,% Montenegro:2001:EIR,% Morris:2003:ESM,% Morris:2005:MTT% }. \NAMECITE{mixture}{% Kleinberg:2004:UMM% }. \NAMECITE{mixtures}{% Sanjeev:2001:LMA% }. \NAMECITE{{M{\"o}bius}}{% Bjorklund:2007:FMM% }. \NAMECITE{model}{% Aiello:2000:RGM,% Barkol:2000:TBN,% Ben-Or:2006:BAF,% Blum:2000:NTL,% Clarkson:2009:NLA,% Devanur:2004:SCM,% Dziembowski:2002:TSP,% Istrail:2000:SMT,% Kalai:2005:CGC,% Martinelli:2009:MTS,% Saks:2002:SLB,% Sly:2009:RPM,% Vondrak:2008:OAS% }. \NAMECITE{Models}{% Molloy:2002:MTR,% Charikar:2002:ASG,% Kleinberg:2004:UMM,% Levi:2006:PNO,% Lynch:2007:DCT,% Mossel:2005:LNP% }. \NAMECITE{Modified}{% Bobkov:2003:MLS% }. \NAMECITE{modular}{% De:2008:FIM,% Elkies:2001:ECM,% Umans:2008:FPF% }. \NAMECITE{moments}{% Indyk:2005:OAF% }. \NAMECITE{money}{% Hartline:2008:OMD% }. \NAMECITE{monotone}{% Alon:2005:EMG,% Batu:2004:SAT,% Eiter:2002:NRM,% Goel:2004:STM,% Harnik:2000:HLB,% Kiefer:2007:CNM,% Lee:2009:NMS,% Rubinfeld:2005:TMH% }. \NAMECITE{Monotonicity}{% Fischer:2002:MTG% }. \NAMECITE{Montr{\'e}al}{% ACM:2002:PTF% }. \NAMECITE{{Mordell}}{% Gama:2008:FSL% }. \NAMECITE{{MST}}{% Garg:2005:SEA,% Konemann:2003:PDM% }. \NAMECITE{muggles}{% Goldwasser:2008:DCI% }. \NAMECITE{muliticast}{% Feigenbaum:2000:SCM% }. \NAMECITE{{Muller}}{% Gopalan:2008:LDR% }. \NAMECITE{Multi}{% Chekuri:2004:MPS,% Kleinberg:2008:MAB,% Raz:2004:MLF,% Azar:2003:MMQ,% Canetti:2002:UCT,% Crepeau:2002:SMP,% Fatourou:2003:TTL,% Jayanti:2005:OMW,% Papadimitriou:2005:CCE,% Pass:2004:BCS,% Tokuyama:2001:MPO% }. \NAMECITE{Multi-armed}{% Kleinberg:2008:MAB% }. \NAMECITE{multi-dimensional}{% Tokuyama:2001:MPO% }. \NAMECITE{Multi-linear}{% Raz:2004:MLF% }. \NAMECITE{multi-party}{% Canetti:2002:UCT,% Crepeau:2002:SMP,% Pass:2004:BCS% }. \NAMECITE{multi-player}{% Papadimitriou:2005:CCE% }. \NAMECITE{Multi-processor}{% Chekuri:2004:MPS% }. \NAMECITE{multi-queue}{% Azar:2003:MMQ% }. \NAMECITE{multi-writer}{% Fatourou:2003:TTL,% Jayanti:2005:OMW% }. \NAMECITE{multicast}{% Gennaro:2001:RCV% }. \NAMECITE{multicasting}{% Adler:2000:CUE% }. \NAMECITE{Multicommodity}{% Chekuri:2005:MFW,% Charikar:2005:NUM,% Chekuri:2004:ANM,% Fleischer:2006:SCS,% Gupta:2001:PVP% }. \NAMECITE{multicut}{% Obata:2004:AMI% }. \NAMECITE{multilayered}{% Dinur:2003:NMP% }. \NAMECITE{Multilinear}{% Aaronson:2004:MFS% }. \NAMECITE{multiparty}{% Beame:2002:TST,% Cramer:2000:CVS,% Halpern:2004:RSS,% Ishai:2007:ZKS,% Katz:2007:ABB% }. \NAMECITE{Multiple}{% Azar:2009:MIR,% Cho:2006:PFD,% Goel:2000:CFT,% Li:2000:NOM% }. \NAMECITE{multiplication}{% Bollig:2001:ROB,% De:2008:FIM,% Furer:2007:FIM,% Sauerhoff:2003:TST,% Shpilka:2007:IDA% }. \NAMECITE{Multiplicative}{% Kleinberg:2009:MUO% }. \NAMECITE{multiprocessors}{% Srinivasan:2002:ORB% }. \NAMECITE{multivariate}{% Klivans:2001:REI% }. \NAMECITE{multiway}{% Manokaran:2008:SGU% }. \NAMECITE{mutual}{% Attiya:2008:TRL% }. \NAMECITE{myth}{% Borgs:2008:MFT% }. \NAMECITE{Narrow}{% Nordstrom:2006:NPM% }. \NAMECITE{{Nash}}{% Daskalakis:2006:CCN,% Daskalakis:2009:OPN,% Fabrikant:2004:CPN,% Gairing:2004:CNE,% Hart:2007:CCU,% Skopalik:2008:IPN% }. \NAMECITE{natural}{% Charikar:2002:ASG% }. \NAMECITE{{NC}}{% Mahajan:2000:NNA% }. \NAMECITE{{NC-algorithm}}{% Mahajan:2000:NNA% }. \NAMECITE{Near}{% Anshelevich:2003:NON,% Charikar:2006:NOA,% Friedrich:2009:NPL,% Gilbert:2002:NOS,% Guruswami:2002:NOL,% Li:2000:NOM,% Thorup:2000:NOF,% Andoni:2009:AED,% Levi:2006:PNO% }. \NAMECITE{near-linear}{% Andoni:2009:AED% }. \NAMECITE{Near-optimal}{% Anshelevich:2003:NON,% Charikar:2006:NOA,% Gilbert:2002:NOS,% Guruswami:2002:NOL,% Thorup:2000:NOF,% Levi:2006:PNO% }. \NAMECITE{Near-perfect}{% Friedrich:2009:NPL% }. \NAMECITE{nearest}{% Ailon:2006:ANN,% Barkol:2000:TBN,% Beame:2002:TST,% Karger:2002:FNN,% Muthukrishnan:2000:ANN% }. \NAMECITE{nearest-neighbor}{% Beame:2002:TST% }. \NAMECITE{Nearly}{% Spielman:2004:NLT,% Bernstein:2009:NOO,% Blais:2009:TJN,% Goldberg:2002:CCC,% Molloy:2001:CGW% }. \NAMECITE{Nearly-linear}{% Spielman:2004:NLT% }. \NAMECITE{Negative}{% Hoyer:2007:NWM,% Jerrum:2001:PTA% }. \NAMECITE{neighbor}{% Barkol:2000:TBN,% Beame:2002:TST,% Manku:2004:KTN% }. \NAMECITE{neighbors}{% Ailon:2006:ANN,% Karger:2002:FNN,% Muthukrishnan:2000:ANN% }. \NAMECITE{net}{% Rabani:2009:ECS% }. \NAMECITE{nets}{% Aronov:2009:SSN,% Clarkson:2006:BTU% }. \NAMECITE{Network}{% Chakraborty:2008:NDV,% Tardos:2004:NG,% Anshelevich:2003:NON,% Bansal:2008:AGD,% Charikar:2005:NUM,% Cheriyan:2005:AAN,% Cole:2003:PNE,% Donovan:2007:DCN,% Gupta:2001:PVP,% Gupta:2003:SBA,% Gupta:2009:OSS,% Lau:2007:SND,% Lau:2008:AAB,% Roughgarden:2002:PAI% }. \NAMECITE{networks}{% Adler:2003:SPH,% Andrews:2007:SMW,% Azar:2003:MMQ,% Azar:2004:ZOP,% Kempe:2000:CIP,% Kleinberg:2008:BOS,% Lattanzi:2009:AN,% Manku:2004:KTN,% Mossel:2007:SIS,% Racke:2008:OHD,% Rasala:2000:SNB% }. \NAMECITE{{Newton}}{% Kiefer:2007:CNM% }. \NAMECITE{no}{% Holenstein:2007:PRS,% Kleinberg:2009:MUO% }. \NAMECITE{no-regret}{% Kleinberg:2009:MUO% }. \NAMECITE{no-signaling}{% Holenstein:2007:PRS% }. \NAMECITE{node}{% Kortsarz:2004:AAK,% Moss:2001:AAC,% Pap:2007:SNR% }. \NAMECITE{node-capacitated}{% Pap:2007:SNR% }. \NAMECITE{nodes}{% Scheideler:2005:HSA% }. \NAMECITE{Noise}{% Blum:2000:NTL,% Kalai:2003:BPN% }. \NAMECITE{Noise-tolerant}{% Blum:2000:NTL% }. \NAMECITE{noisy}{% Arora:2002:FAC,% Coppersmith:2003:RCT% }. \NAMECITE{Non}{% Becchetti:2001:NCS,% Damgard:2003:NIR,% Dodis:2009:NME,% Lee:2009:NMS,% Lin:2009:NMA,% Trevisan:2001:NAR,% Blum:2008:LTA,% Braverman:2007:CNC,% Charikar:2005:NUM,% Istrail:2000:SMT,% Jerrum:2001:PTA,% Lin:2009:UFC,% Pass:2005:NIC,% Rasala:2000:SNB% }. \NAMECITE{Non-approximability}{% Trevisan:2001:NAR% }. \NAMECITE{non-blocking}{% Rasala:2000:SNB% }. \NAMECITE{Non-clairvoyant}{% Becchetti:2001:NCS% }. \NAMECITE{non-computable}{% Braverman:2007:CNC% }. \NAMECITE{Non-interactive}{% Damgard:2003:NIR,% Blum:2008:LTA% }. \NAMECITE{Non-malleability}{% Lin:2009:NMA,% Lin:2009:UFC% }. \NAMECITE{Non-malleable}{% Dodis:2009:NME,% Damgard:2003:NIR,% Pass:2005:NIC% }. \NAMECITE{Non-monotone}{% Lee:2009:NMS% }. \NAMECITE{non-negative}{% Jerrum:2001:PTA% }. \NAMECITE{non-planar}{% Istrail:2000:SMT% }. \NAMECITE{non-uniform}{% Charikar:2005:NUM% }. \NAMECITE{nonabelian}{% Grigni:2001:QMA% }. \NAMECITE{nonapproximability}{% Alekhnovich:2005:TSN% }. \NAMECITE{nondeterminism}{% Healy:2004:UNA% }. \NAMECITE{nonlocal}{% Shi:2005:TNC% }. \NAMECITE{nonsingular}{% Mossel:2005:LNP% }. \NAMECITE{nontrivial}{% Haastad:2005:ECA% }. \NAMECITE{nonuniform}{% Konemann:2003:PDM% }. \NAMECITE{nonzero}{% Ajtai:2003:WCB% }. \NAMECITE{norm}{% Alon:2004:ACN,% Bansal:2003:SSN,% Regev:2006:LPN,% Vu:2005:SNR,% Lovett:2008:ICG% }. \NAMECITE{Normal}{% Hallgren:2000:NSR% }. \NAMECITE{norms}{% Linial:2007:LBC,% Shi:2005:TNC% }. \NAMECITE{nothing}{% Chekuri:2004:ANM% }. \NAMECITE{notions}{% Katz:2000:CCS,% Prabhakaran:2004:NNS% }. \NAMECITE{{NP}}{% Agol:2002:MKG,% Akavia:2006:BOW,% Fellows:2006:CWM,% Fortnow:2005:BNW,% Fortnow:2008:IIC,% Halevi:2001:PAN,% Istrail:2000:SMT,% ODonnell:2002:HAW,% Samorodnitsky:2000:PCN,% Schaefer:2002:RSG,% Trevisan:2005:UAH,% Akavia:2010:EBO% }. \NAMECITE{{NP}-complete}{% Agol:2002:MKG% }. \NAMECITE{{NP-completeness}}{% Istrail:2000:SMT% }. \NAMECITE{{NP}-hard}{% Fellows:2006:CWM,% Halevi:2001:PAN% }. \NAMECITE{{NP}-hardness}{% Akavia:2006:BOW,% Akavia:2010:EBO% }. \NAMECITE{number}{% Achlioptas:2004:TPV,% Arora:2006:NAG,% Basu:2005:CFB,% Cryan:2002:PTA,% Feige:2000:ADN,% Hallgren:2005:FQA,% Kawarabayashi:2006:ALC,% Kawarabayashi:2007:CCN,% Molloy:2001:CGW,% Rao:2006:ECN,% Schmidt:2005:PTQ,% Vu:2007:CNR,% Zuckerman:2006:LDE% }. \NAMECITE{numbers}{% Basu:2002:CBN,% Basu:2005:PTA,% Grohe:2001:CCN% }. \NAMECITE{numeric}{% Burgisser:2004:CCC% }. \NAMECITE{Numerical}{% Clarkson:2009:NLA% }. \NAMECITE{obfuscating}{% Wee:2005:OPF% }. \NAMECITE{objectives}{% Cho:2006:PFD,% Goel:2000:CFT% }. \NAMECITE{Oblivious}{% Hajiaghayi:2005:ORD,% Arge:2002:COP,% Azar:2003:OOR,% Daskalakis:2009:OPN,% Goldreich:2009:POT% }. \NAMECITE{obliviousness}{% Brodal:2003:LCO% }. \NAMECITE{odd}{% Kawarabayashi:2006:ALC% }. \NAMECITE{odd-minor-closed}{% Kawarabayashi:2006:ALC% }. \NAMECITE{off}{% Ajtai:2002:ILM% }. \NAMECITE{off-line}{% Ajtai:2002:ILM% }. \NAMECITE{offs}{% Patrascu:2006:TST,% Roughgarden:2006:NTO% }. \NAMECITE{omega}{% deAlfaro:2001:QSO% }. \NAMECITE{omega-regular}{% deAlfaro:2001:QSO% }. \NAMECITE{once}{% Bollig:2001:ROB,% Shpilka:2008:ROP% }. \NAMECITE{One}{% Ambainis:2001:ODQ,% Gartner:2001:OLE,% Gilbert:2007:OSA,% Akavia:2006:BOW,% Akavia:2010:EBO,% Alstrup:2001:OSR,% Azar:2004:ZOP,% Bar-Yossef:2004:ESQ,% Cole:2008:FCT,% Gavinsky:2007:ESO,% Haitner:2007:SHC,% Klauck:2000:QPC,% Mortensen:2005:DRR,% Singh:2007:AMB% }. \NAMECITE{One-dimensional}{% Ambainis:2001:ODQ% }. \NAMECITE{one-time}{% Cole:2008:FCT% }. \NAMECITE{one-way}{% Akavia:2006:BOW,% Akavia:2010:EBO,% Bar-Yossef:2004:ESQ,% Gavinsky:2007:ESO,% Haitner:2007:SHC,% Klauck:2000:QPC% }. \NAMECITE{ongoing}{% Cole:2008:FCT% }. \NAMECITE{Online}{% DeMarzo:2006:OTA,% Gupta:2009:OSS,% Jayram:2001:OSA,% Albers:2002:ROS,% Alon:2003:OSC,% Awerbuch:2003:RTT,% Goel:2000:CFT,% Kontogiannis:2002:LBC,% Seiden:2000:GGR% }. \NAMECITE{operations}{% Muthukrishnan:2000:ANN% }. \NAMECITE{{OPT}}{% Buchsbaum:2003:OVL% }. \NAMECITE{Optimal}{% Alstrup:2001:OSR,% Azar:2003:OOR,% Brodal:2002:OFS,% Choi:2008:OQC,% Daskalakis:2006:OPR,% Dunagan:2001:OOR,% Franceschini:2007:OSS,% Hartline:2008:OMD,% Indyk:2005:OAF,% Racke:2008:OHD,% Raghavendra:2008:OAI,% Srinivasan:2002:ORB,% Tardos:2003:OPF,% Vondrak:2008:OAS,% Anshelevich:2003:NON,% Bernstein:2009:NOO,% Buhrman:2000:BO,% Charikar:2006:NOA,% Fatourou:2003:TTL,% Gilbert:2002:NOS,% Guruswami:2002:NOL,% Impagliazzo:2000:EPR,% Jayanti:2005:OMW,% Levi:2006:PNO,% Li:2000:NOM,% Lu:2003:EOC,% Muller-Olm:2001:OSP,% Nordstrom:2008:TOS,% ODonnell:2008:OSA,% Samorodnitsky:2000:PCN,% Singh:2007:AMB,% Szegedy:2006:DPS,% Thorup:2000:NOF,% Vocking:2001:AOP% }. \NAMECITE{optimality}{% Adler:2005:TAO% }. \NAMECITE{optimally}{% Blais:2009:TJN% }. \NAMECITE{optimization}{% Adleman:2002:COP,% Awerbuch:2003:RTT,% Beier:2004:TPW,% Gupta:2004:BSA,% Kao:2000:RPP,% Orlin:2000:OSB,% Reichardt:2004:QAO,% Tokuyama:2001:MPO,% Trevisan:2001:NAR% }. \NAMECITE{optimized}{% Impagliazzo:2008:UDP% }. \NAMECITE{option}{% DeMarzo:2006:OTA% }. \NAMECITE{oracle}{% Bernstein:2009:NOO,% Vondrak:2008:OAS% }. \NAMECITE{oracles}{% Thorup:2001:ADO% }. \NAMECITE{orbit}{% Friedl:2003:HTO% }. \NAMECITE{order}{% Cardinal:2009:EAP,% Lau:2007:SND% }. \NAMECITE{Oregon}{% ACM:2000:PTS% }. \NAMECITE{other}{% Attiya:2008:TRL,% Goemans:2001:AAM,% Itoh:2003:SSR,% Karlin:2001:DTA,% Wigderson:2004:DTB% }. \NAMECITE{outcomes}{% Kleinberg:2008:BOS% }. \NAMECITE{outer}{% Holmerin:2004:NPO% }. \NAMECITE{outerplanar}{% Goncalves:2005:EPP% }. \NAMECITE{outlier}{% Dunagan:2001:OOR% }. \NAMECITE{outperform}{% Kleinberg:2009:MUO% }. \NAMECITE{overflow}{% Kesselman:2001:BOM% }. \NAMECITE{overhead}{% Chlebus:2004:CAR,% Ishai:2008:CCC% }. \NAMECITE{{P2P}}{% Manku:2004:KTN% }. \NAMECITE{{PAC}}{% Feldman:2006:HAT% }. \NAMECITE{packet}{% Adler:2002:TPP,% Adler:2005:TAO,% Albers:2004:PGA% }. \NAMECITE{packing}{% Bienstock:2004:SFP,% Csirik:2000:SSA,% Jansen:2005:SPR,% Pap:2007:SNR,% Thorup:2008:MWC% }. \NAMECITE{packings}{% Kelner:2004:SPE% }. \NAMECITE{paging}{% Albers:2002:PLR,% Panagiotou:2006:APM% }. \NAMECITE{pair}{% Gao:2003:WSP% }. \NAMECITE{pairs}{% Baswana:2002:IDA,% Chan:2007:MAA,% Demetrescu:2003:NAD,% Thorup:2005:WCU,% Vassilevska:2007:APB% }. \NAMECITE{Parallel}{% Holenstein:2007:PRS,% Rao:2008:PRP,% Aronov:2009:SSN,% Azar:2005:CPS,% Becchetti:2001:NCS,% Brinkman:2007:VCR,% Gairing:2004:CNE,% Kosaraju:2001:EPS,% Muller-Olm:2001:OSP,% Pass:2007:EPR% }. \NAMECITE{Parallelization}{% Kitaev:2000:PAE% }. \NAMECITE{parameter}{% Borgs:2006:GLP,% Chen:2008:FPA% }. \NAMECITE{{Parameters}}{% ODonnell:2008:CPP% }. \NAMECITE{parametric}{% Tokuyama:2001:MPO% }. \NAMECITE{parity}{% Blum:2000:NTL,% Kalai:2008:ABP,% Kolaitis:2009:RGP% }. \NAMECITE{partial}{% Cardinal:2009:EAP,% Dodis:2005:CEL,% Fitzi:2000:PCG,% Jayram:2003:CPL% }. \NAMECITE{partition}{% Goncalves:2005:EPP,% Istrail:2000:SMT% }. \NAMECITE{partitioning}{% Arora:2004:EFG,% Borgs:2001:STS,% Kelner:2004:SPE,% Khandekar:2006:GPU,% Orecchia:2008:PGS,% Spielman:2004:NLT% }. \NAMECITE{partitions}{% Nesetril:2006:LTL% }. \NAMECITE{party}{% Canetti:2002:UCT,% Crepeau:2002:SMP,% Gordon:2008:CFS,% Harnik:2004:CTP,% Kilian:2000:MGC,% Lindell:2003:BCS,% Pass:2004:BCS,% Sanghvi:2005:RCT,% vonAhn:2005:CTP% }. \NAMECITE{passing}{% Arora:2009:MPA% }. \NAMECITE{path}{% Aleksandrov:2000:AAG,% Chen:2000:SPQ,% Kowalik:2003:SPQ% }. \NAMECITE{paths}{% Andrews:2005:HUE,% Baswana:2002:IDA,% Chan:2007:MAA,% Chekuri:2006:EDP,% Demetrescu:2003:NAD,% Feder:2000:FLP,% Gabow:2004:FPC,% Kosaraju:2001:EPS,% Pap:2007:SNR,% Thorup:2003:IPQ,% Thorup:2005:WCU,% Vassilevska:2007:APB% }. \NAMECITE{pattern}{% Sherstov:2008:PMM% }. \NAMECITE{{PCP}}{% Dinur:2003:NMP,% Dinur:2006:PTG,% Guruswami:2007:QPI,% Holmerin:2004:NPO,% Samorodnitsky:2000:PCN% }. \NAMECITE{{PCPs}}{% Ben-Sasson:2003:REL,% Ben-Sasson:2004:RPP,% Ben-Sasson:2005:SPP,% Fortnow:2008:IIC,% Impagliazzo:2009:NDP,% Samorodnitsky:2006:GUI% }. \NAMECITE{peer}{% Adler:2003:SPH% }. \NAMECITE{peer-to-peer}{% Adler:2003:SPH% }. \NAMECITE{{Pell}}{% Hallgren:2002:PTQ% }. \NAMECITE{\penalty0{}average-case}{% Micciancio:2002:ICH% }. \NAMECITE{\penalty0{}deletes}{% Ergun:2001:BDF% }. \NAMECITE{\penalty0{}min-multicut}{% Obata:2004:AMI% }. \NAMECITE{\penalty0{}Schrijver}{% Gurvits:2006:HPA% }. \NAMECITE{\penalty0{}write}{% Beame:2007:LBR% }. \NAMECITE{percolation}{% Gacs:2001:CSS% }. \NAMECITE{perfect}{% Friedrich:2009:NPL,% Mahajan:2000:NNA,% Pagh:2001:CPC% }. \NAMECITE{performance}{% Albers:2004:PGA,% Flaxman:2005:ACP,% Panagiotou:2006:APM% }. \NAMECITE{permanent}{% Cai:2008:QLB,% Chien:2002:CAA,% Jerrum:2001:PTA,% Raz:2004:MLF% }. \NAMECITE{permanents}{% Furer:2000:APC% }. \NAMECITE{permutation}{% Vocking:2001:AOP% }. \NAMECITE{permutations}{% Itoh:2003:SSR% }. \NAMECITE{persistence}{% Naor:2001:APH% }. \NAMECITE{perspective}{% Kleinberg:2000:SWP% }. \NAMECITE{perspectives}{% Orlin:2000:OSB,% Yao:2001:SPC% }. \NAMECITE{perturbed}{% Vu:2007:CNR% }. \NAMECITE{phenomena}{% Bartal:2003:MRT% }. \NAMECITE{phenomenon}{% Kleinberg:2000:SWP% }. \NAMECITE{phylogenetic}{% Daskalakis:2006:OPR% }. \NAMECITE{phylogenies}{% Mossel:2005:LNP% }. \NAMECITE{pigeonhole}{% Maciel:2000:NPW,% Pitassi:2001:RRL,% Raz:2002:RLB% }. \NAMECITE{planar}{% Amir:2003:CFA,% Chalopin:2009:EPG,% Chekuri:2006:EDP,% Chen:2000:SPQ,% Goncalves:2005:EPP,% Hayes:2007:RCP,% Istrail:2000:SMT,% Klein:2006:SSP,% Kowalik:2003:SPQ,% Mahajan:2000:NNA% }. \NAMECITE{plane}{% Chalopin:2009:EPG% }. \NAMECITE{player}{% Papadimitriou:2005:CCE% }. \NAMECITE{Playing}{% Kakade:2007:PGA% }. \NAMECITE{point}{% Cole:2006:SDP,% Daitch:2008:FAL,% Kannan:2009:RWP,% Kenyon:2004:LDM,% Wee:2005:OPF% }. \NAMECITE{pointer}{% Brodal:2002:OFS% }. \NAMECITE{points}{% Chen:2005:ADA% }. \NAMECITE{poly}{% Ben-Sasson:2005:SPP,% Kilian:2001:CRZ% }. \NAMECITE{poly-log}{% Ben-Sasson:2005:SPP% }. \NAMECITE{poly-logarithm}{% Kilian:2001:CRZ% }. \NAMECITE{polygons}{% Dror:2003:TSP% }. \NAMECITE{polyhedral}{% Icking:2001:TBC,% Kawarabayashi:2008:GMI% }. \NAMECITE{Polylogarithmic}{% Halperin:2003:PI,% Chlebus:2004:CAR% }. \NAMECITE{polymorphisms}{% Barto:2008:GPC% }. \NAMECITE{Polynomial}{% Babai:2009:PTT,% Basu:2005:PTA,% Chuzhoy:2007:PFC,% Hallgren:2002:PTQ,% Kenyon:2000:PTA,% Schmidt:2005:PTQ,% Aharonov:2006:PQA,% Ajtai:2004:CAP,% Azar:2003:OOR,% Barak:2002:SPT,% Barak:2006:SDS,% Beier:2003:RKE,% Cryan:2002:PTA,% Dunagan:2004:SPT,% Dvir:2005:LDC,% Goldberg:2007:ITP,% Gurvits:2000:DPT,% Haviv:2007:TBH,% Iwata:2000:CSP,% Jerrum:2001:PTA,% Kabanets:2003:DPI,% Kelner:2006:RPT,% Kiefer:2007:CNM,% Li:2000:NOM,% ODonnell:2003:NDB,% Raz:2004:MLF,% Remy:2006:QPT,% Shparlinski:2001:SPA,% Shpilka:2008:ROP,% Spielman:2001:SAA,% Umans:2008:FPF,% Valiant:2001:QCC% }. \NAMECITE{Polynomial-time}{% Babai:2009:PTT,% Hallgren:2002:PTQ,% Kenyon:2000:PTA,% Barak:2002:SPT,% Cryan:2002:PTA,% Dunagan:2004:SPT,% Gurvits:2000:DPT,% Iwata:2000:CSP,% Jerrum:2001:PTA,% Kelner:2006:RPT% }. \NAMECITE{polynomially}{% Rao:2006:ECN,% Santha:2004:QCQ% }. \NAMECITE{polynomials}{% Ben-Sasson:2009:ADS,% Bogdanov:2005:PGL,% Gurvits:2006:HPA,% Klivans:2001:REI,% Lovett:2008:UPG% }. \NAMECITE{polytope}{% Mathieu:2009:SAR% }. \NAMECITE{polytopes}{% Kannan:2009:RWP% }. \NAMECITE{portfolio}{% Kao:2000:RPP% }. \NAMECITE{Portland}{% ACM:2000:PTS% }. \NAMECITE{poset}{% Fischer:2002:MTG% }. \NAMECITE{positive}{% Awerbuch:2008:SDG% }. \NAMECITE{possible}{% Achlioptas:2004:TPV% }. \NAMECITE{Potato}{% Busch:2000:HPR% }. \NAMECITE{{Potts}}{% Sly:2009:RPM% }. \NAMECITE{power}{% Achlioptas:2005:BTS,% Khot:2002:PUP,% Manku:2004:KTN,% Yao:2003:PQF% }. \NAMECITE{power-law}{% Achlioptas:2005:BTS% }. \NAMECITE{precision}{% Orlin:2000:OSB% }. \NAMECITE{preconditioners}{% Dunagan:2007:ICP% }. \NAMECITE{predecessor}{% Patrascu:2006:TST% }. \NAMECITE{preemptive}{% Chekuri:2002:ASP% }. \NAMECITE{preferential}{% Borgs:2007:FME% }. \NAMECITE{preliminary}{% Feigenbaum:2000:SCM% }. \NAMECITE{presence}{% Barkol:2008:CPR,% Finocchi:2004:SSP,% Kalai:2003:BPN% }. \NAMECITE{preserve}{% Vadhan:2000:TIP% }. \NAMECITE{preserving}{% Naor:2001:CPP% }. \NAMECITE{price}{% Awerbuch:2005:LPR,% Blum:2008:RMP,% Christodoulou:2005:PAF,% Dwork:2007:PPL,% Mavronicolas:2001:PSR,% Roughgarden:2002:PAI,% Roughgarden:2009:IRP% }. \NAMECITE{priced}{% Charikar:2000:QSP,% Cicalese:2005:NSQ% }. \NAMECITE{Pricing}{% Chen:2008:PCM,% Cho:2006:PFD,% Cole:2003:PNE,% DeMarzo:2006:OTA% }. \NAMECITE{Primal}{% Konemann:2003:PDM,% Levi:2004:PDA,% Arora:2007:CPD,% Jain:2002:ECA% }. \NAMECITE{Primal-dual}{% Konemann:2003:PDM,% Levi:2004:PDA,% Arora:2007:CPD% }. \NAMECITE{primal-dual-type}{% Jain:2002:ECA% }. \NAMECITE{principal}{% Hallgren:2002:PTQ% }. \NAMECITE{principle}{% Azar:2004:ZOP,% Maciel:2000:NPW,% Pitassi:2001:RRL,% Raz:2002:RLB% }. \NAMECITE{principles}{% Indyk:2007:UPE% }. \NAMECITE{priorities}{% Kaplan:2003:DRI% }. \NAMECITE{priority}{% Andersson:2000:TWC,% Arge:2002:COP,% Szegedy:2006:DPS,% Thorup:2003:IPQ% }. \NAMECITE{privacy}{% Blum:2008:LTA,% Dwork:2007:PPL,% Dwork:2009:DPR,% Ghosh:2009:UUM% }. \NAMECITE{Private}{% Beimel:2006:PAS,% Feldman:2009:PC,% Halevi:2001:PAN,% Dwork:2009:CDP,% Gal:2003:LBA,% Gupta:2001:PVP,% Katz:2000:CCS,% Nissim:2007:SSS% }. \NAMECITE{private-key}{% Katz:2000:CCS% }. \NAMECITE{probabilistic}{% Adler:2002:TPP,% Adler:2005:TAO,% Katz:2000:CCS,% Klauck:2000:QPC,% Tardos:2003:OPF,% Vatan:2001:DFP% }. \NAMECITE{probe}{% Barkol:2000:TBN,% Jayram:2003:CPL,% Pagh:2001:CPC,% Viola:2009:BPL% }. \NAMECITE{probing}{% Pagh:2007:LPC% }. \NAMECITE{problem}{% Aaronson:2002:QLB,% Ajtai:2001:SAS,% Alon:2003:OSC,% Andrews:2005:HUC,% Andrews:2005:HUE,% Andrews:2006:LHD,% Bansal:2006:SCP,% Blum:2000:NTL,% Borgs:2001:STS,% Cai:2008:QLB,% Chekuri:2004:ANM,% Chen:2008:FPA,% Cheng:2009:DRG,% Elkin:2002:CLA,% Elkin:2004:ULB,% Fakcharoenphol:2008:AAV,% Flaxman:2005:ACP,% Garg:2005:SEA,% Grigni:2001:QMA,% Gupta:2001:PVP,% Hallgren:2002:PTQ,% Haviv:2007:TBH,% Jayram:2003:CPL,% Kabanets:2000:CMP,% Kao:2000:RPP,% ODonnell:2008:CPP,% Papadimitriou:2000:ATS,% Peikert:2009:PKC,% Reingold:2006:PWR,% Thorup:2003:IPQ,% Gurvits:2003:CDC,% Vondrak:2008:OAS% }. \NAMECITE{problems}{% Achlioptas:2006:SSG,% Adleman:2002:COP,% Agarwal:2005:AAM,% Agarwal:2007:IAD,% Aleksandrov:2000:AAG,% Alon:2002:RSA,% Arya:2001:LSH,% Attiya:2008:TRL,% Barkol:2000:TBN,% Barto:2008:GPC,% Beame:2002:TST,% Beimel:2006:PAS,% Bienstock:2004:SFP,% Bodirsky:2008:CTC,% Cai:2009:HPC,% Charikar:2003:BSA,% Chekuri:2005:MFW,% Chuzhoy:2006:HCP,% Chuzhoy:2007:PFC,% Cole:2008:FCT,% Czumaj:2000:NAA,% Devanur:2006:IGS,% Goemans:2001:AAM,% Goldberg:2006:RAE,% Guha:2001:CFA,% Guha:2007:AAB,% Gupta:2000:CFA,% Indyk:2004:ADG,% Jain:2002:NGA,% Karpinski:2009:LTA,% Kempe:2000:CIP,% Levi:2004:PDA,% Molloy:2002:MTR,% Moss:2001:AAC,% Motwani:2000:DAP,% Plaxton:2003:AAH,% Regev:2006:LPN,% Tokuyama:2001:MPO,% Trevisan:2001:NAR,% Yao:2004:GEQ,% delaVega:2003:ASC,% delaVega:2005:TDA% }. \NAMECITE{procedures}{% Hart:2007:CCU,% Katz:2000:ELD% }. \NAMECITE{proceedings}{% ACM:2005:SPA,% ACM:2007:SPA,% ACM:2008:SPA,% ACM:2009:SPA,% ACM:2000:PTS,% ACM:2001:PAA,% ACM:2002:PTF,% ACM:2003:PTF,% ACM:2004:PAA,% ACM:2006:PTE,% ACM:2010:PAI% }. \NAMECITE{process}{% Adler:2003:SPH% }. \NAMECITE{processor}{% Chekuri:2004:MPS% }. \NAMECITE{product}{% Ambainis:2006:NQL,% Ben-Aroya:2008:CCA,% Impagliazzo:2008:UDP,% Impagliazzo:2009:NDP,% Jain:2008:DPT,% Olshevsky:2000:MVP,% Raz:2001:LBM,% Raz:2002:CMP% }. \NAMECITE{production}{% Cardinal:2009:EAP% }. \NAMECITE{products}{% Gopalan:2009:LDT% }. \NAMECITE{profile}{% Kao:2000:RPP% }. \NAMECITE{Profit}{% Meyerson:2001:PEF% }. \NAMECITE{Profit-earning}{% Meyerson:2001:PEF% }. \NAMECITE{program}{% Adleman:2001:RTP,% Bollig:2001:ROB,% Goldwasser:2008:CAP,% Reichardt:2008:SPB,% Rothemund:2000:PSC% }. \NAMECITE{program-size}{% Rothemund:2000:PSC% }. \NAMECITE{programming}{% Azar:2005:CPS,% Dyer:2003:ACD,% Goemans:2001:AAM,% Kannan:2009:RWP,% Kelner:2006:RPT% }. \NAMECITE{Programs}{% Goldwasser:2009:ALC,% Arora:2007:CPD,% Awerbuch:2008:SDG,% Bertsimas:2002:SCP,% Dunagan:2004:SPT,% Muller-Olm:2001:OSP% }. \NAMECITE{projection}{% Dasgupta:2008:RPT,% Rao:2008:PRP% }. \NAMECITE{proof}{% Achlioptas:2001:STP,% Biham:2000:PSQ,% Dantchev:2007:RCG,% Dwork:2002:RZK,% Friedman:2003:PAS,% Kitaev:2000:PAE,% Maciel:2000:NPW,% Moser:2009:CPL% }. \NAMECITE{proofs}{% DiCrescenzo:2000:ZKP,% Dziembowski:2002:TSP,% Goldwasser:2008:DCI,% Gurvits:2006:HPA,% Lynch:2007:DCT,% Nordstrom:2006:NPM,% Shaltiel:2008:HAP,% Vadhan:2000:TIP% }. \NAMECITE{properties}{% Beier:2004:TPW,% Ben-Sasson:2003:SPH,% Fischer:2001:TMP,% Fischer:2005:TVE,% Goel:2004:STM,% Jain:2007:EGM,% Parnas:2001:TMP,% Shapira:2006:CCT,% Shapira:2009:GCT,% Valiant:2008:TSP% }. \NAMECITE{Property}{% Rodl:2007:PTH,% Alon:2005:EMG,% Benjamini:2008:EMC,% Kaufman:2008:APT% }. \NAMECITE{Proportional}{% Wu:2007:PRD% }. \NAMECITE{propositional}{% Alekhnovich:2000:SCP% }. \NAMECITE{protocol}{% Ambainis:2001:NPL,% Andrews:2007:SMW% }. \NAMECITE{protocols}{% Antonakopoulos:2006:FLE,% Kalai:2005:CGC,% Kempe:2001:SGR,% Klauck:2000:QPC,% Kushilevitz:2006:ITS,% Lepinksi:2005:CFP,% Naor:2001:CPP,% Pass:2005:NIC% }. \NAMECITE{Provably}{% Levi:2006:PNO% }. \NAMECITE{prover}{% Khot:2002:PUP,% Vadhan:2000:TIP% }. \NAMECITE{provers}{% Nguyen:2006:ZKE% }. \NAMECITE{proving}{% Kabanets:2003:DPI% }. \NAMECITE{Provisioning}{% Gupta:2001:PVP% }. \NAMECITE{proximity}{% Ben-Sasson:2004:RPP,% Goldreich:2009:POT% }. \NAMECITE{Pseudo}{% Naor:2000:PRF,% Umans:2002:PRG,% Impagliazzo:2000:EPR% }. \NAMECITE{Pseudo-random}{% Naor:2000:PRF,% Umans:2002:PRG,% Impagliazzo:2000:EPR% }. \NAMECITE{Pseudorandom}{% Bogdanov:2005:PGL,% Reingold:2006:PWR,% Lovett:2008:UPG% }. \NAMECITE{{PSPACE}}{% Gutierrez:2000:SEF% }. \NAMECITE{{PTAS}}{% Bansal:2006:QPU,% Daskalakis:2009:OPN% }. \NAMECITE{Public}{% Peikert:2009:PKC% }. \NAMECITE{Public-key}{% Peikert:2009:PKC% }. \NAMECITE{pure}{% Fabrikant:2004:CPN,% Skopalik:2008:IPN% }. \NAMECITE{pushdown}{% Alur:2004:VPL% }. \NAMECITE{{QoS}}{% Azar:2003:MMQ,% Kesselman:2001:BOM% }. \NAMECITE{Quadratic}{% Alon:2005:QFG,% Basu:2005:PTA,% Cai:2008:QLB,% Grohe:2001:CCN% }. \NAMECITE{quantifier}{% Kolaitis:2009:RGP% }. \NAMECITE{Quantitative}{% deAlfaro:2001:QSO% }. \NAMECITE{Quantum}{% Aaronson:2002:QLB,% Aharonov:2000:QBE,% Aharonov:2001:QWG,% Ambainis:2000:QLB,% Ambainis:2004:QAD,% Grigni:2001:QMA,% Klauck:2003:QTS,% Liu:2009:QAU,% Santha:2004:QCQ,% Valiant:2001:QCC,% Watrous:2001:QAS,% Aaronson:2004:LBL,% Aaronson:2004:MFS,% Aharonov:2003:AQS,% Aharonov:2006:PQA,% Aharonov:2009:DLQ,% Ambainis:2001:NPL,% Ambainis:2001:ODQ,% Ambainis:2006:NQL,% Bar-Yossef:2004:ESQ,% Ben-Or:2005:FQB,% Biham:2000:PSQ,% Childs:2003:EAS,% Cleve:2009:EDT,% Crepeau:2002:SMP,% Friedl:2003:HTO,% Gavinsky:2006:BEQ,% Gavinsky:2007:ESO,% Gavinsky:2008:CIC,% Grover:2000:RST,% Gurvits:2003:CDC,% Gutoski:2007:TGT,% Hallgren:2000:NSR,% Hallgren:2002:PTQ,% Hallgren:2005:FQA,% Hallgren:2006:LQC,% Kerenidis:2003:ELB,% Kitaev:2000:PAE,% Klauck:2000:QPC,% Klauck:2001:IQC,% Magniez:2007:SQW,% Moore:2007:IQS,% Nayak:2002:CEA,% Reichardt:2004:QAO,% Reichardt:2008:SPB,% Schmidt:2005:PTQ,% Sherstov:2008:PMM,% Shi:2005:TNC,% Ta-Shma:2009:SSE,% Watrous:2006:ZKA,% Yao:2003:PQF,% Yao:2004:GEQ,% Zhang:2006:NUL,% vanDam:2000:STU% }. \NAMECITE{quasi}{% Bansal:2006:QPU,% Remy:2006:QPT% }. \NAMECITE{quasi-polynomial}{% Remy:2006:QPT% }. \NAMECITE{quasi-{PTAS}}{% Bansal:2006:QPU% }. \NAMECITE{Qu{\'e}bec}{% ACM:2002:PTF% }. \NAMECITE{queries}{% Chen:2000:SPQ,% Dvir:2005:LDC,% Feldman:2006:HAT,% Goldsmith:2000:MTR,% Groher:2001:WEC,% Kowalik:2003:SPQ,% Thorup:2003:SED% }. \NAMECITE{Query}{% Charikar:2000:QSP,% Ben-Sasson:2005:SPP,% Blum:2000:NTL,% Choi:2008:OQC,% Cleve:2009:EDT,% Efremenko:2009:QLD,% Guruswami:2007:QPI,% Impagliazzo:2009:NDP,% Kerenidis:2003:ELB,% Samorodnitsky:2000:PCN,% Santha:2004:QCQ,% Yekhanin:2007:TQL% }. \NAMECITE{querying}{% Cicalese:2005:NSQ% }. \NAMECITE{queue}{% Arge:2002:COP,% Azar:2003:MMQ% }. \NAMECITE{queues}{% Andersson:2000:TWC,% Thorup:2003:IPQ% }. \NAMECITE{{Ramanujan}}{% Batson:2009:TRS,% Ben-Aroya:2008:CCA% }. \NAMECITE{{Ramsey}}{% Barak:2005:SIN,% Barak:2006:SDS,% Bartal:2003:MRT% }. \NAMECITE{{Ramsey}-type}{% Bartal:2003:MRT% }. \NAMECITE{Random}{% Alon:2002:RSA,% Beier:2003:RKE,% Dasgupta:2008:RPT,% Fagin:2000:RWB,% Kannan:2009:RWP,% Karger:2002:RSR,% Kolaitis:2009:RGP,% Achlioptas:2000:SVT,% Achlioptas:2003:TRS,% Achlioptas:2004:TPV,% Achlioptas:2006:SSG,% Aiello:2000:RGM,% Alekhnovich:2005:LBK,% Bertsimas:2002:SCP,% Brinkman:2007:VCR,% Dietzfelbinger:2003:ARG,% Feige:2004:SIR,% Frieze:2008:LRG,% Gacs:2002:CSR,% Goel:2004:STM,% Goldberg:2002:CCC,% Haastad:2002:ARA,% Hajiaghayi:2005:ORD,% Impagliazzo:2000:EPR,% Kim:2003:GRR,% Molloy:2002:MTR,% Naor:2000:PRF,% Raz:2005:EWR,% Regev:2005:LLE,% Sanghvi:2005:RCT,% Sellie:2009:ELR,% Tao:2005:RMS,% Umans:2002:PRG,% Vu:2005:SNR% }. \NAMECITE{Randomized}{% Bansal:2008:RCA,% Carr:2000:RME,% Cote:2008:RSH,% Albers:2002:ROS,% Attiya:2007:TBA,% Beame:2007:LBR,% Dobzinski:2006:TRM,% Friedrich:2009:NPL,% Impagliazzo:2006:CER,% Kelner:2006:RPT,% Manku:2004:KTN,% Seiden:2000:GGR,% Zhang:2006:NUL% }. \NAMECITE{Randomly}{% Austrin:2009:RSI,% Hayes:2003:RCG,% Hayes:2007:RCP,% Vu:2007:CNR% }. \NAMECITE{Randomness}{% Ben-Sasson:2003:REL,% Capalbo:2002:RCC,% Klivans:2001:REI,% Dubrov:2006:RCE,% Dvir:2008:HRT,% Gal:2003:LBA,% Shaltiel:2007:LEU% }. \NAMECITE{Randomness-efficient}{% Ben-Sasson:2003:REL% }. \NAMECITE{range}{% Alstrup:2001:OSR,% Mortensen:2005:DRR,% Patrascu:2007:LBD% }. \NAMECITE{Rank}{% Dantchev:2007:RCG,% Achlioptas:2001:FCL,% Kenyon-Mathieu:2007:HRF,% Nguyen:2009:FEA% }. \NAMECITE{ranking}{% Ailon:2005:AII,% Azar:2009:MIR% }. \NAMECITE{Rapid}{% Grover:2000:RST,% Montenegro:2001:EIR% }. \NAMECITE{rate}{% Ben-Sasson:2005:SPP,% Srinivasan:2002:ORB% }. \NAMECITE{rate-based}{% Srinivasan:2002:ORB% }. \NAMECITE{ratio}{% Feige:2001:IRS% }. \NAMECITE{Rational}{% Halpern:2004:RSS,% Olshevsky:2000:MVP% }. \NAMECITE{re}{% Azar:2009:MIR% }. \NAMECITE{re-ranking}{% Azar:2009:MIR% }. \NAMECITE{reachability}{% Roditty:2004:FDR% }. \NAMECITE{Read}{% Shpilka:2008:ROP,% Beame:2007:LBR,% Benjamini:2005:BBF,% Bollig:2001:ROB% }. \NAMECITE{Read-once}{% Shpilka:2008:ROP,% Bollig:2001:ROB% }. \NAMECITE{read/\penalty0{}write}{% Beame:2007:LBR% }. \NAMECITE{reading}{% Chlebus:2004:CAR% }. \NAMECITE{real}{% Berman:2000:ITM% }. \NAMECITE{real-time}{% Berman:2000:ITM% }. \NAMECITE{recognize}{% Bojanczyk:2005:TWA% }. \NAMECITE{Recognizing}{% Schaefer:2002:RSG% }. \NAMECITE{recommendation}{% Drineas:2002:CRS% }. \NAMECITE{Reconstructing}{% Coppersmith:2003:RCT% }. \NAMECITE{Reconstruction}{% Sly:2009:RPM,% Daskalakis:2006:OPR,% Hallgren:2000:NSR% }. \NAMECITE{rectangles}{% Aronov:2009:SSN% }. \NAMECITE{rectangular}{% Kaplan:2003:DRI% }. \NAMECITE{Reducibility}{% Goldberg:2006:RAE% }. \NAMECITE{Reducing}{% Awerbuch:2003:RTT% }. \NAMECITE{reduction}{% Brinkman:2007:VCR,% Cheng:2009:DRG,% Deshpande:2007:SBD% }. \NAMECITE{reductions}{% Chen:2004:LFR,% Tulsiani:2009:CGR% }. \NAMECITE{redundancy}{% Finocchi:2004:SSP% }. \NAMECITE{{Reed}}{% Gopalan:2008:LDR,% Guruswami:2005:LLD% }. \NAMECITE{reference}{% Albers:2002:PLR% }. \NAMECITE{regression}{% Das:2008:ASS% }. \NAMECITE{Regret}{% Blum:2008:RMP,% Even-dar:2009:CRM,% Kleinberg:2009:MUO% }. \NAMECITE{Regular}{% Pitassi:2001:RRL,% Achlioptas:2005:BTS,% Alekhnovich:2002:ESB,% Bojanczyk:2005:TWA,% Holmerin:2002:VCR,% Kim:2003:GRR,% Reingold:2006:PWR,% deAlfaro:2001:QSO% }. \NAMECITE{regularity}{% Shapira:2006:CCT% }. \NAMECITE{{Reimer}}{% Smyth:2002:RIT% }. \NAMECITE{related}{% Barkol:2000:TBN,% Garg:2006:MAF,% Karpinski:2009:LTA,% Kontogiannis:2002:LBC,% Santha:2004:QCQ% }. \NAMECITE{Relations}{% Feige:2002:RBA% }. \NAMECITE{relaxations}{% Charikar:2009:IGS,% Feige:2001:IRS,% Mathieu:2009:SAR,% Schoenebeck:2007:TIG% }. \NAMECITE{release}{% Dwork:2009:CDP% }. \NAMECITE{removal}{% Dunagan:2001:OOR,% Rodl:2007:PTH% }. \NAMECITE{rent}{% Fleischer:2006:SCS% }. \NAMECITE{rent-or-buy}{% Fleischer:2006:SCS% }. \NAMECITE{Reordering}{% Englert:2007:RBG% }. \NAMECITE{repetition}{% Holenstein:2007:PRS,% Pass:2007:EPR,% Rao:2008:PRP% }. \NAMECITE{replace}{% Gavinsky:2008:CIC% }. \NAMECITE{replication}{% Barkol:2008:CPR% }. \NAMECITE{reporting}{% Alstrup:2001:OSR,% Mortensen:2005:DRR% }. \NAMECITE{representations}{% Gilbert:2002:NOS,% Hallgren:2000:NSR% }. \NAMECITE{Representing}{% Ajtai:2005:RHL% }. \NAMECITE{require}{% Shaltiel:2008:HAP% }. \NAMECITE{requires}{% Canetti:2001:BBC% }. \NAMECITE{rescaling}{% Dunagan:2004:SPT% }. \NAMECITE{Resettable}{% Canetti:2000:RZK,% Kilian:2001:CRZ% }. \NAMECITE{residual}{% Karger:2002:RSR% }. \NAMECITE{resiliency}{% Gafni:2009:EBS% }. \NAMECITE{resilient}{% Chen:2009:NAA% }. \NAMECITE{resistance}{% Austrin:2009:RSI% }. \NAMECITE{resistances}{% Spielman:2008:GSE% }. \NAMECITE{Resolution}{% Raz:2002:RLB,% Alekhnovich:2002:ESB,% Alekhnovich:2005:LBK,% Ben-Sasson:2002:SST,% Nordstrom:2006:NPM,% Nordstrom:2008:TOS,% Pitassi:2001:RRL% }. \NAMECITE{resource}{% Bar-Noy:2000:UAA,% Chekuri:2004:MPS,% Cho:2006:PFD,% Kempe:2001:SGR% }. \NAMECITE{response}{% Wu:2007:PRD% }. \NAMECITE{restricted}{% Gairing:2004:CNE,% Itoh:2003:SSR,% Karger:2002:FNN% }. \NAMECITE{results}{% Alekhnovich:2005:TSN,% Chuzhoy:2004:NHR,% Devanur:2004:SCM,% Dwork:2009:CDP,% Eiter:2002:NRM,% Khot:2002:HRA,% Lynch:2007:DCT,% Pap:2007:SNR,% Raghavendra:2008:OAI,% Srinivasan:2000:VSI,% Trevisan:2001:NAR% }. \NAMECITE{Rethinking}{% Rexford:2008:RIR% }. \NAMECITE{reusable}{% Damgard:2003:NIR% }. \NAMECITE{revision}{% Goldsmith:2000:MTR% }. \NAMECITE{revisited}{% Goldreich:2002:CZK% }. \NAMECITE{rings}{% Dietzfelbinger:2009:TLB% }. \NAMECITE{rising}{% Bansal:2003:SSN% }. \NAMECITE{risk}{% Kao:2000:RPP% }. \NAMECITE{{RL}}{% Reingold:2006:PWR% }. \NAMECITE{{RMR}}{% Attiya:2008:TRL% }. \NAMECITE{Robust}{% Ben-Sasson:2004:RPP,% Chakrabarti:2008:RLB,% DeMarzo:2006:OTA,% Dwork:2009:DPR% }. \NAMECITE{robustness}{% Roughgarden:2009:IRP% }. \NAMECITE{role}{% Kaufman:2008:APT% }. \NAMECITE{rotate}{% Scheideler:2005:HSA% }. \NAMECITE{rotations}{% Jansen:2005:SPR% }. \NAMECITE{round}{% Dwork:2002:RZK,% Gennaro:2001:RCV,% Khot:2002:PUP,% Sanghvi:2005:RCT% }. \NAMECITE{rounding}{% Charikar:2002:SET,% Friedrich:2009:NPL% }. \NAMECITE{rounds}{% Ben-Or:2006:BAF,% Canetti:2001:BBC,% Kilian:2001:CRZ% }. \NAMECITE{routing}{% Andrews:2007:SMW,% Awerbuch:2004:ARE,% Awerbuch:2005:LPR,% Azar:2003:OOR,% Bansal:2004:AAD,% Busch:2000:HPR,% Chekuri:2005:MFW,% Chuzhoy:2007:HRC,% Dietzfelbinger:2009:TLB,% Goel:2000:CFT,% Hajiaghayi:2005:ORD,% Levin:2008:IRG,% Mavronicolas:2001:PSR,% Rexford:2008:RIR,% Vocking:2001:AOP% }. \NAMECITE{rows}{% Cryan:2002:PTA% }. \NAMECITE{run}{% Lovasz:2004:HRC% }. \NAMECITE{Running}{% Adleman:2001:RTP% }. \NAMECITE{salesman}{% Papadimitriou:2000:ATS% }. \NAMECITE{sample}{% Itoh:2003:SSR% }. \NAMECITE{Sampling}{% Bar-Yossef:2001:SAL,% Bar-Yossef:2003:SLB,% Deshpande:2007:SBD,% Achlioptas:2005:BTS,% Alon:2002:RSA,% Dubrov:2006:RCE,% Fischer:2006:FCW,% Gilbert:2002:NOS,% Grover:2000:RST,% Gupta:2004:BSA,% Karger:2002:RSR,% Levi:2006:PNO,% Nissim:2007:SSS,% Szegedy:2006:DPS% }. \NAMECITE{Sampling-based}{% Deshpande:2007:SBD,% Levi:2006:PNO% }. \NAMECITE{San}{% ACM:2003:PTF,% ACM:2007:SPA% }. \NAMECITE{{Santa}}{% Bansal:2006:SCP% }. \NAMECITE{{SAT}}{% Achlioptas:2000:SVT,% Achlioptas:2003:TRS,% Austrin:2007:BMS% }. \NAMECITE{satisfaction}{% Achlioptas:2006:SSG,% Bodirsky:2008:CTC,% Molloy:2002:MTR,% delaVega:2005:TDA% }. \NAMECITE{Satisfiability}{% Gutierrez:2000:SEF,% Czumaj:2000:NAA% }. \NAMECITE{satisfiable}{% ODonnell:2009:CHS% }. \NAMECITE{Saving}{% Garg:2005:SEA% }. \NAMECITE{scaling}{% Borgs:2001:STS% }. \NAMECITE{schedulers}{% Chan:2002:UAH% }. \NAMECITE{scheduling}{% Albers:2002:ROS,% Andrews:2007:SMW,% Azar:2005:CPS,% Bachmat:2002:ACA,% Bansal:2003:SSN,% Bar-Noy:2000:UAA,% Becchetti:2001:NCS,% Berman:2000:ITM,% Chekuri:2004:MPS,% Chuzhoy:2004:NHR,% Czumaj:2000:NAA,% Gacs:2002:CSR,% Gairing:2004:CNE,% Georgiou:2003:WCS,% Kontogiannis:2002:LBC,% Roughgarden:2001:SSS,% Scharbrodt:2002:NAC,% Srinivasan:2002:ORB% }. \NAMECITE{scheme}{% Kenyon:2000:PTA,% Remy:2006:QPT% }. \NAMECITE{schemes}{% Chekuri:2002:ASP,% Damgard:2003:NIR,% Fleischer:2006:SCS,% Gennaro:2003:LBE,% Karpinski:2009:LTA,% Orlin:2000:OSB,% delaVega:2003:ASC,% delaVega:2005:TDA% }. \NAMECITE{{Schnorr}}{% Ajtai:2003:WCB% }. \NAMECITE{{Schrijver}}{% Alekhnovich:2005:TSN,% Dantchev:2007:RCG,% Schoenebeck:2007:TIG% }. \NAMECITE{science}{% Cai:2007:HAA% }. \NAMECITE{{SDP}}{% Manokaran:2008:SGU,% ODonnell:2008:OSA% }. \NAMECITE{Search}{% Magniez:2007:SQW,% Aaronson:2004:LBL,% Arya:2001:LSH,% Barkol:2000:TBN,% Beimel:2006:PAS,% Brodal:2002:OFS,% Konemann:2003:PDM,% Patrascu:2006:TST,% Raghavan:2006:CFW,% Santha:2004:QCQ,% Zhang:2006:NUL% }. \NAMECITE{Searching}{% Cole:2006:SDP,% Andersson:2000:TWC,% Chazelle:2001:LBI,% Finocchi:2004:SSP,% Tokuyama:2001:MPO% }. \NAMECITE{Seattle}{% ACM:2006:PTE% }. \NAMECITE{Second}{% ACM:2000:PTS,% Friedman:2003:PAS% }. \NAMECITE{secret}{% Cramer:2000:CVS,% Gennaro:2001:RCV,% Halpern:2004:RSS% }. \NAMECITE{secrets}{% Dodis:2009:NME% }. \NAMECITE{Secure}{% Crepeau:2002:SMP,% Canetti:2002:UCT,% Gennaro:2001:RCV,% Gordon:2008:CFS,% Harnik:2004:CTP,% Ishai:2006:BBC,% Ishai:2007:ZKS,% Kalai:2005:CGC,% Katz:2007:ABB,% Kilian:2000:MGC,% Kushilevitz:2006:ITS,% Lindell:2003:BCS,% Naor:2001:CPP,% Pass:2004:BCS% }. \NAMECITE{security}{% Biham:2000:PSQ,% Dziembowski:2002:TSP,% Katz:2000:CCS,% Kushilevitz:2006:ITS,% Lin:2009:UFC,% Prabhakaran:2004:NNS% }. \NAMECITE{seed}{% Impagliazzo:2000:EPR,% Ta-Shma:2009:SSE% }. \NAMECITE{seeds}{% Raz:2005:EWR% }. \NAMECITE{segments}{% Chalopin:2009:EPG% }. \NAMECITE{selection}{% Das:2008:ASS,% Franceschini:2007:OSS,% Sanghvi:2005:RCT% }. \NAMECITE{Self}{% vanDam:2000:STU,% Adleman:2001:RTP,% Adleman:2002:COP,% Rothemund:2000:PSC% }. \NAMECITE{self-assembled}{% Adleman:2001:RTP,% Rothemund:2000:PSC% }. \NAMECITE{self-assembly}{% Adleman:2002:COP% }. \NAMECITE{Self-testing}{% vanDam:2000:STU% }. \NAMECITE{Selfish}{% Czumaj:2002:STA,% Anshelevich:2003:NON,% Cole:2003:PNE,% Mavronicolas:2001:PSR% }. \NAMECITE{semantic}{% Fortnow:2005:HSC,% Juba:2008:USC% }. \NAMECITE{semi}{% Basu:2005:CFB,% Basu:2005:PTA% }. \NAMECITE{semi-algebraic}{% Basu:2005:CFB,% Basu:2005:PTA% }. \NAMECITE{semialgebraic}{% Burgisser:2004:CCC% }. \NAMECITE{semidefinite}{% Arora:2007:CPD,% Feige:2001:IRS,% Goemans:2001:AAM% }. \NAMECITE{sensing}{% Gilbert:2007:OSA% }. \NAMECITE{sensitivity}{% Nissim:2007:SSS% }. \NAMECITE{separated}{% Gao:2003:WSP% }. \NAMECITE{Separating}{% Sherstov:2007:SAD,% Koucky:2005:BDC,% Nordstrom:2006:NPM% }. \NAMECITE{separation}{% Alekhnovich:2002:ESB,% Bar-Yossef:2004:ESQ,% Nordstrom:2008:TOS% }. \NAMECITE{separations}{% Gavinsky:2006:BEQ,% Gavinsky:2007:ESO% }. \NAMECITE{separators}{% Feige:2005:IAA,% Feige:2006:FSB% }. \NAMECITE{sequence}{% Dror:2003:TSP,% Muthukrishnan:2000:ANN% }. \NAMECITE{sequences}{% Gacs:2001:CSS% }. \NAMECITE{series}{% Brinkman:2007:VCR,% Kosaraju:2001:EPS% }. \NAMECITE{series-parallel}{% Brinkman:2007:VCR% }. \NAMECITE{Server}{% Bansal:2003:SSN,% Cote:2008:RSH,% Czumaj:2002:STA,% Jayram:2001:OSA% }. \NAMECITE{set}{% Alon:2003:OSC,% Chen:2008:FPA,% Gafni:2005:SIA,% Jia:2005:UAT,% Klauck:2001:IQC% }. \NAMECITE{sets}{% Andersen:2009:FSC,% Badoiu:2002:ACC,% Basu:2005:CFB,% Basu:2005:PTA,% Ben-Sasson:2003:REL,% Braverman:2007:CNC,% Burgisser:2004:CCC,% Cole:2006:SDP,% Kenyon:2004:LDM,% Morris:2003:ESM,% Rettinger:2003:CCS,% Weitz:2006:CIS,% vanDam:2000:STU% }. \NAMECITE{Setting}{% Achlioptas:2000:SVT% }. \NAMECITE{setup}{% Lindell:2003:BCS,% Prabhakaran:2004:NNS% }. \NAMECITE{shapes}{% Dey:2003:ASF% }. \NAMECITE{shared}{% Chlebus:2005:CAU% }. \NAMECITE{Sharing}{% Feigenbaum:2000:SCM,% Cramer:2000:CVS,% Fleischer:2006:SCS,% Gennaro:2001:RCV,% Halpern:2004:RSS,% Roughgarden:2006:NTO% }. \NAMECITE{Sharp}{% Borgs:2001:STS,% Goel:2004:STM,% Achlioptas:2001:STP% }. \NAMECITE{sharper}{% Gurvits:2006:HPA% }. \NAMECITE{Sherali}{% Dantchev:2007:RCG,% Charikar:2009:IGS,% Mathieu:2009:SAR% }. \NAMECITE{{Shor}}{% Ambainis:2004:QAD% }. \NAMECITE{Short}{% Kowalik:2003:SPQ,% Ta-Shma:2009:SSE,% Ben-Sasson:2003:REL,% Boneh:2000:FSI,% Gama:2008:FSL% }. \NAMECITE{shorter}{% Ben-Sasson:2004:RPP% }. \NAMECITE{Shortest}{% Chen:2000:SPQ,% Ajtai:2001:SAS,% Ajtai:2003:WCB,% Aleksandrov:2000:AAG,% Baswana:2002:IDA,% Chan:2007:MAA,% Demetrescu:2003:NAD,% Haviv:2007:TBH,% Peikert:2009:PKC,% Thorup:2003:IPQ,% Thorup:2005:WCU% }. \NAMECITE{should}{% Wigderson:2004:DTB% }. \NAMECITE{shuffle}{% Morris:2005:MTT% }. \NAMECITE{sieve}{% Ajtai:2001:SAS,% Moore:2007:IQS% }. \NAMECITE{signaling}{% Holenstein:2007:PRS% }. \NAMECITE{signature}{% Gennaro:2003:LBE% }. \NAMECITE{Similarity}{% Charikar:2002:SET,% Balcan:2008:DFC% }. \NAMECITE{Simple}{% Bayati:2007:SDA,% Ben-Sasson:2005:SPP,% Fleischer:2006:SCS,% Dietzfelbinger:2003:ARG,% Dunagan:2004:SPT% }. \NAMECITE{Simpler}{% Gupta:2003:SBA,% Gurvits:2006:HPA% }. \NAMECITE{simplex}{% Kelner:2006:RPT,% Spielman:2001:SAA% }. \NAMECITE{simplifications}{% Holenstein:2007:PRS% }. \NAMECITE{simplified}{% Impagliazzo:2008:UDP% }. \NAMECITE{simulated}{% Valiant:2001:QCC% }. \NAMECITE{Simulating}{% Barak:2005:SIN% }. \NAMECITE{simulation}{% Barak:2002:SPT,% Gafni:2009:EBS,% Kitaev:2000:PAE% }. \NAMECITE{simulations}{% Cleve:2009:EDT% }. \NAMECITE{single}{% Becchetti:2001:NCS,% Guha:2001:CFA,% Khandekar:2006:GPU,% Orecchia:2008:PGS,% Thorup:2003:IPQ% }. \NAMECITE{singularity}{% Tao:2005:RMS% }. \NAMECITE{sink}{% Guha:2001:CFA% }. \NAMECITE{Size}{% Ben-Sasson:2002:SST,% Adleman:2001:RTP,% Aronov:2009:SSN,% Feige:2000:AMB,% Harnik:2000:HLB,% Itoh:2003:SSR,% Kontogiannis:2002:LBC,% Moshkovitz:2006:SCE,% Raz:2004:MLF,% Rothemund:2000:PSC% }. \NAMECITE{skepticism}{% Aaronson:2004:MFS% }. \NAMECITE{sketch}{% Gilbert:2007:OSA% }. \NAMECITE{Sketching}{% Mironov:2008:SAE% }. \NAMECITE{slicing}{% Muller-Olm:2001:OSP% }. \NAMECITE{slivers}{% Edelsbrunner:2000:SCS% }. \NAMECITE{slow}{% Gacs:2001:CSS% }. \NAMECITE{Small}{% Aronov:2009:SSN,% Dietzfelbinger:2009:TLB,% Feige:2006:FSB,% Gilbert:2002:FSS,% Gopalan:2008:LDR,% Kamp:2006:DES,% Kleinberg:2000:SWP,% Mahajan:2000:NNA,% Rabani:2009:ECS,% Rao:2006:ECN,% Umans:2008:FPF% }. \NAMECITE{Small-size}{% Aronov:2009:SSN% }. \NAMECITE{small-space}{% Gilbert:2002:FSS,% Kamp:2006:DES% }. \NAMECITE{small-world}{% Kleinberg:2000:SWP% }. \NAMECITE{smaller}{% Guruswami:2002:NOL% }. \NAMECITE{smallest}{% Charikar:2002:ASG,% Trevisan:2009:MCS% }. \NAMECITE{Smooth}{% Nissim:2007:SSS,% Boneh:2000:FSI% }. \NAMECITE{Smoothed}{% Spielman:2001:SAA% }. \NAMECITE{Smoothing}{% Edelsbrunner:2000:SCS% }. \NAMECITE{snapshot}{% Jayanti:2005:OMW% }. \NAMECITE{snapshots}{% Fatourou:2003:TTL,% Fatourou:2006:TST% }. \NAMECITE{{Sobolev}}{% Bobkov:2003:MLS% }. \NAMECITE{social}{% Kleinberg:2008:BOS,% Mossel:2007:SIS% }. \NAMECITE{solid}{% Martinelli:2009:MTS% }. \NAMECITE{solid-on-solid}{% Martinelli:2009:MTS% }. \NAMECITE{{Solomon}}{% Guruswami:2005:LLD% }. \NAMECITE{solution}{% Achlioptas:2006:SSG,% deAlfaro:2001:QSO% }. \NAMECITE{solution-space}{% Achlioptas:2006:SSG% }. \NAMECITE{solvability}{% Mostefaoui:2001:CIV% }. \NAMECITE{solvable}{% Watrous:2001:QAS% }. \NAMECITE{Solving}{% Bertsimas:2002:SCP,% Bienstock:2004:SFP,% Dunagan:2004:SPT,% Plandowski:2006:EAS,% Spielman:2004:NLT% }. \NAMECITE{Some}{% Ben-Sasson:2003:SPH,% ODonnell:2008:STA,% Pap:2007:SNR,% Yao:2001:SPC,% Flaxman:2005:ACP,% Nandakumar:2008:EET,% Rettinger:2003:CCS% }. \NAMECITE{Sorting}{% Finocchi:2004:SSP,% Han:2002:DST,% Klauck:2003:QTS,% Yao:2004:GEQ% }. \NAMECITE{source}{% Barak:2006:SDS,% Thorup:2003:IPQ% }. \NAMECITE{sources}{% Kamp:2006:DES,% Rao:2006:ECN% }. \NAMECITE{Space}{% Alekhnovich:2000:SCP,% Arya:2002:SEA,% Saks:2002:SLB,% Thorup:2003:SED,% Achlioptas:2006:SSG,% Ambainis:2006:NQL,% Aronov:2003:CTC,% Beame:2002:TST,% Ben-Sasson:2002:SST,% Coppersmith:2003:RCT,% Fatourou:2003:TTL,% Fatourou:2006:TST,% Gilbert:2002:FSS,% Han:2002:DST,% Kamp:2006:DES,% Klauck:2003:QTS,% Nordstrom:2006:NPM,% Nordstrom:2008:TOS,% Ostlin:2003:UHC,% Patrascu:2006:TST,% Reingold:2005:USC,% Sauerhoff:2003:TST,% Trifonov:2005:LLL% }. \NAMECITE{Space-efficient}{% Arya:2002:SEA% }. \NAMECITE{space-optimal}{% Fatourou:2003:TTL% }. \NAMECITE{spaces}{% Abraham:2007:LEM,% Bartal:2001:AMS,% Cole:2006:SDP,% Englert:2007:RBG,% Kleinberg:2008:MAB% }. \NAMECITE{spacious}{% Nordstrom:2006:NPM% }. \NAMECITE{Span}{% Reichardt:2008:SPB% }. \NAMECITE{Span-program-based}{% Reichardt:2008:SPB% }. \NAMECITE{spanner}{% Elkin:2001:EBS,% Klein:2006:SSP% }. \NAMECITE{spanners}{% Chechik:2009:FTS% }. \NAMECITE{spanning}{% Czumaj:2004:EWM,% Elkin:2004:ULB,% Elkin:2005:LSS,% Fakcharoenphol:2008:AAV,% Konemann:2000:MDI,% Singh:2007:AMB% }. \NAMECITE{Sparse}{% Shparlinski:2001:SPA,% Andersen:2009:FSC,% Benjamini:2008:EMC,% Cole:2002:VCM,% Feder:2000:FLP,% Gilbert:2002:NOS% }. \NAMECITE{sparsest}{% Arora:2005:EDS,% Devanur:2006:IGS% }. \NAMECITE{sparsification}{% Spielman:2004:NLT,% Spielman:2008:GSE% }. \NAMECITE{sparsifiers}{% Batson:2009:TRS% }. \NAMECITE{Spatial}{% Kempe:2001:SGR% }. \NAMECITE{Spectral}{% Azar:2001:SAD,% Kelner:2004:SPE,% Vu:2005:SNR,% Kempe:2004:DAS% }. \NAMECITE{speed}{% Chadha:2009:CAM% }. \NAMECITE{speedup}{% Childs:2003:EAS% }. \NAMECITE{spending}{% Devanur:2004:SCM% }. \NAMECITE{spread}{% Kleinberg:2003:CLB,% Scheideler:2005:HSA% }. \NAMECITE{squares}{% Adleman:2001:RTP,% Csirik:2000:SSA,% Rothemund:2000:PSC% }. \NAMECITE{st}{% Trifonov:2005:LLL,% Reingold:2005:USC% }. \NAMECITE{st-connectivity}{% Trifonov:2005:LLL,% Reingold:2005:USC% }. \NAMECITE{stabbing}{% Thorup:2003:SED% }. \NAMECITE{Stability}{% Andrews:2007:SMW,% Anshelevich:2002:SLB% }. \NAMECITE{{Stackelberg}}{% Roughgarden:2001:SSS% }. \NAMECITE{stand}{% Lin:2009:UFC% }. \NAMECITE{stand-alone}{% Lin:2009:UFC% }. \NAMECITE{state}{% Aharonov:2003:AQS,% Gavinsky:2006:BEQ% }. \NAMECITE{Stateless}{% Awerbuch:2008:SDG% }. \NAMECITE{states}{% Ambainis:2000:CHM,% Hallgren:2006:LQC% }. \NAMECITE{static}{% Alstrup:2001:OSR,% Gafni:2005:SIA% }. \NAMECITE{Statistical}{% Istrail:2000:SMT,% Aharonov:2003:AQS,% Blum:2000:NTL% }. \NAMECITE{Statistically}{% Haitner:2007:SHC% }. \NAMECITE{Statistically-hiding}{% Haitner:2007:SHC% }. \NAMECITE{statistics}{% Dwork:2009:DPR% }. \NAMECITE{{Steiner}}{% Cole:2003:FAC,% Fleischer:2006:SCS,% Gupta:2009:CFA,% Jia:2005:UAT,% Moss:2001:AAC% }. \NAMECITE{{STOC}}{% ACM:2005:SPA,% ACM:2007:SPA,% ACM:2008:SPA,% ACM:2009:SPA% }. \NAMECITE{stochastic}{% Adler:2003:SPH,% Fleischer:2006:SCS,% Gupta:2004:BSA,% Gupta:2009:CFA,% Gupta:2009:OSS,% Levi:2006:PNO% }. \NAMECITE{stock}{% Kao:2000:RPP% }. \NAMECITE{{Stockmeyer}}{% Fortnow:2005:BNW% }. \NAMECITE{storage}{% Buchsbaum:2003:OVL,% Dziembowski:2002:TSP,% Ta-Shma:2009:SSE% }. \NAMECITE{stories}{% Karlin:2001:DTA% }. \NAMECITE{strategies}{% Charikar:2000:QSP,% Roughgarden:2001:SSS% }. \NAMECITE{strategy}{% Cicalese:2005:NSQ% }. \NAMECITE{stream}{% Ajtai:2002:ACI,% Beame:2007:LBR,% Chakrabarti:2008:RLB,% Saks:2002:SLB% }. \NAMECITE{streaming}{% Charikar:2003:BSA,% Clarkson:2009:NLA% }. \NAMECITE{streams}{% Frahling:2005:CDG,% Guha:2001:DSH,% Indyk:2004:ADG,% Indyk:2005:OAF% }. \NAMECITE{stretch}{% Elkin:2005:LSS% }. \NAMECITE{Strict}{% Barak:2002:SPT% }. \NAMECITE{Strictly}{% Rasala:2000:SNB% }. \NAMECITE{string}{% Grossi:2000:CSA,% Schaefer:2001:DSG,% Schaefer:2002:RSG% }. \NAMECITE{strip}{% Jansen:2005:SPR% }. \NAMECITE{strong}{% Alekhnovich:2005:TSN,% Srinivasan:2000:VSI% }. \NAMECITE{stronger}{% Hoyer:2007:NWM% }. \NAMECITE{strongly}{% Iwata:2000:CSP% }. \NAMECITE{structural}{% Jain:2007:EGM% }. \NAMECITE{structures}{% Naor:2001:APH,% Viola:2009:BPL% }. \NAMECITE{Sub}{% Moshkovitz:2006:SCE,% Barak:2006:SDS,% Vassilevska:2007:APB% }. \NAMECITE{Sub-constant}{% Moshkovitz:2006:SCE% }. \NAMECITE{sub-cubic}{% Vassilevska:2007:APB% }. \NAMECITE{sub-polynomial}{% Barak:2006:SDS% }. \NAMECITE{subadditive}{% Feige:2006:MWW% }. \NAMECITE{subdistribution}{% Jain:2008:DPT% }. \NAMECITE{subexponential}{% Efremenko:2009:QLD,% Yekhanin:2007:TQL% }. \NAMECITE{subgraph}{% Chan:2002:DSC,% Fakcharoenphol:2008:AAV% }. \NAMECITE{subgraphs}{% Alon:2003:TSD,% Cheriyan:2002:AAM,% Kortsarz:2004:AAK,% Vassilevska:2009:FMC% }. \NAMECITE{subgroup}{% Grigni:2001:QMA,% Hallgren:2000:NSR% }. \NAMECITE{Sublinear}{% Batu:2004:SAT,% Chazelle:2003:SGA,% Batu:2003:SAW,% Czumaj:2004:EWM% }. \NAMECITE{sublinear-time}{% Czumaj:2004:EWM% }. \NAMECITE{submodular}{% Fleischer:2000:IAS,% Iwata:2000:CSP,% Lee:2009:NMS,% Vondrak:2008:OAS% }. \NAMECITE{submodularity}{% Mossel:2007:SIS% }. \NAMECITE{subsequences}{% Bachmat:2002:ACA% }. \NAMECITE{subset}{% Bjorklund:2007:FMM,% Das:2008:ASS,% Klein:2006:SSP% }. \NAMECITE{subspace}{% Ben-Sasson:2009:ADS,% Deshpande:2007:SBD% }. \NAMECITE{succinct}{% Fortnow:2008:IIC,% Viola:2009:BPL% }. \NAMECITE{suffix}{% Cole:2000:FST,% Franceschini:2007:OSS,% Grossi:2000:CSA% }. \NAMECITE{sum}{% Bartal:2001:AMS,% Charikar:2001:CMS,% Csirik:2000:SSA% }. \NAMECITE{sum-of-squares}{% Csirik:2000:SSA% }. \NAMECITE{sums}{% Feige:2004:SIR% }. \NAMECITE{super}{% Raz:2004:MLF% }. \NAMECITE{super-polynomial}{% Raz:2004:MLF% }. \NAMECITE{superpolylogarithmic}{% Gabow:2004:FPC% }. \NAMECITE{supported}{% Austrin:2009:RSI% }. \NAMECITE{surface}{% Boissonnat:2004:IIS% }. \NAMECITE{surfaces}{% Istrail:2000:SMT% }. \NAMECITE{Survivable}{% Lau:2007:SND,% Gupta:2009:OSS,% Lau:2008:AAB% }. \NAMECITE{switches}{% Azar:2003:MMQ,% Kesselman:2001:BOM% }. \NAMECITE{switching}{% Azar:2004:ZOP% }. \NAMECITE{symmetric}{% Dodis:2009:NME,% Fortune:2000:ECI,% Meshulam:2002:ESC,% Valiant:2008:TSP% }. \NAMECITE{Symposium}{% ACM:2000:PTS,% ACM:2001:PAA,% ACM:2002:PTF,% ACM:2003:PTF,% ACM:2004:PAA,% ACM:2005:SPA,% ACM:2006:PTE,% ACM:2007:SPA,% ACM:2008:SPA,% ACM:2009:SPA,% ACM:2010:PAI% }. \NAMECITE{systems}{% Anshelevich:2002:SLB,% Dantchev:2007:RCG,% Drineas:2002:CRS,% Fiat:2000:BAU,% Jayram:2001:OSA,% Kiefer:2007:CNM,% Kitaev:2000:PAE,% Mostefaoui:2001:CIV,% Sima:2001:CCT,% Spielman:2004:NLT% }. \NAMECITE{tableaux}{% Arai:2001:CAT% }. \NAMECITE{tables}{% Cryan:2002:PTA,% Cryan:2005:ACI% }. \NAMECITE{tails}{% Dinur:2006:FTB% }. \NAMECITE{take}{% Montenegro:2009:HLD% }. \NAMECITE{takes}{% Spielman:2001:SAA% }. \NAMECITE{talks}{% Wigderson:2004:DTB% }. \NAMECITE{tall}{% Reed:2000:HTT% }. \NAMECITE{{Tardos}}{% Smyth:2002:RIT% }. \NAMECITE{task}{% Fiat:2000:BAU,% Jayram:2001:OSA% }. \NAMECITE{tasks}{% Kontogiannis:2002:LBC% }. \NAMECITE{tatonnement}{% Cole:2008:FCT% }. \NAMECITE{{TCP}}{% Gilbert:2003:FBT,% Karlin:2001:DTA% }. \NAMECITE{techniques}{% Briest:2005:ATU,% Charikar:2002:SET% }. \NAMECITE{telephone}{% Elkin:2002:CLA% }. \NAMECITE{telling}{% Awerbuch:2003:RTT% }. \NAMECITE{temporal}{% Bodirsky:2008:CTC,% Kempe:2000:CIP% }. \NAMECITE{Tensor}{% Haviv:2007:TBH,% Shi:2005:TNC,% delaVega:2005:TDA,% Gopalan:2009:LDT% }. \NAMECITE{Tensor-based}{% Haviv:2007:TBH% }. \NAMECITE{Terminal}{% Anshelevich:2007:TBM% }. \NAMECITE{terminals}{% Chekuri:2005:MFW% }. \NAMECITE{test}{% Ben-Sasson:2003:SPH,% Moshkovitz:2006:SCE% }. \NAMECITE{testable}{% Alon:2005:EMG,% Benjamini:2008:EMC,% Meir:2008:CCL,% Shapira:2006:CCT% }. \NAMECITE{testers}{% Impagliazzo:2009:NDP% }. \NAMECITE{Testing}{% Alon:2003:TSD,% Alon:2007:TWA,% Blais:2009:TJN,% Fischer:2001:TMP,% Fischer:2005:TVE,% Parnas:2001:TMP,% Rubinfeld:2005:TMH,% Valiant:2008:TSP,% Ailon:2004:LBL,% Batu:2004:SAT,% Borgs:2006:GLP,% Dvir:2005:LDC,% Fischer:2002:MTG,% Fischer:2004:DTI,% Friedl:2005:ETG,% Goldreich:2009:POT,% Grohe:2000:ITE,% Kaufman:2008:APT,% Klivans:2001:REI,% Rodl:2007:PTH,% Shapira:2009:GCT,% Shpilka:2004:DHT,% Shpilka:2008:ROP,% vanDam:2000:STU% }. \NAMECITE{tests}{% Ben-Sasson:2003:REL,% Kabanets:2003:DPI,% ODonnell:2008:OSA,% Samorodnitsky:2007:LDT% }. \NAMECITE{text}{% Grossi:2000:CSA% }. \NAMECITE{their}{% Ishai:2004:BCT,% Peikert:2008:LTF% }. \NAMECITE{theorem}{% Correa:2004:AKT,% Dinur:2006:PTG,% Nandakumar:2008:EET,% Pass:2007:EPR,% Borgs:2008:MFT% }. \NAMECITE{theorems}{% Ambainis:2006:NQL,% Chen:2004:ATB,% Impagliazzo:2008:UDP,% Jain:2008:DPT,% Kilian:2000:MGC,% Obata:2004:AMI% }. \NAMECITE{theoretically}{% Kushilevitz:2006:ITS% }. \NAMECITE{Theory}{% ACM:2000:PTS,% ACM:2001:PAA,% ACM:2002:PTF,% ACM:2003:PTF,% ACM:2004:PAA,% ACM:2005:SPA,% ACM:2006:PTE,% ACM:2007:SPA,% ACM:2008:SPA,% ACM:2009:SPA,% ACM:2010:PAI,% Aaronson:2008:ANB,% Abraham:2006:AME,% Babai:2009:PTT,% Bar-Yossef:2003:SLB,% Blum:2008:LTA,% Goldsmith:2000:MTR,% Gutoski:2007:TGT,% Lynch:2007:DCT,% Sivakumar:2002:ADC,% Papadimitriou:2002:JT% }. \NAMECITE{Thirty}{% ACM:2000:PTS,% ACM:2003:PTF,% ACM:2006:PTE% }. \NAMECITE{Thirty-Eighth}{% ACM:2006:PTE% }. \NAMECITE{Thirty-Fifth}{% ACM:2003:PTF% }. \NAMECITE{Thiry}{% ACM:2002:PTF% }. \NAMECITE{Thiry-Fourth}{% ACM:2002:PTF% }. \NAMECITE{{Thorp}}{% Morris:2005:MTT% }. \NAMECITE{though}{% Grover:2000:RST% }. \NAMECITE{three}{% Aronov:2003:DDT,% Coppersmith:2003:RCT,% Istrail:2000:SMT% }. \NAMECITE{three-dimensionality}{% Istrail:2000:SMT% }. \NAMECITE{threshold}{% Achlioptas:2001:STP,% Achlioptas:2003:TRS,% Borgs:2001:STS,% ODonnell:2003:NDB,% Rabani:2009:ECS,% Weitz:2006:CIS% }. \NAMECITE{thresholds}{% Goel:2004:STM,% Molloy:2002:MTR% }. \NAMECITE{throughout}{% Berman:2000:ITM% }. \NAMECITE{throughput}{% Goel:2000:CFT% }. \NAMECITE{thy}{% Manku:2004:KTN% }. \NAMECITE{tide}{% Bansal:2003:SSN% }. \NAMECITE{Tight}{% Andersson:2000:TWC,% Attiya:2007:TBA,% Attiya:2008:TRL,% Dietzfelbinger:2009:TLB,% Dziembowski:2002:TSP,% Schoenebeck:2007:TIG,% Chen:2004:ATB,% Fakcharoenphol:2003:TBA,% Fatourou:2003:TTL,% Icking:2001:TBC% }. \NAMECITE{Tighter}{% Barkol:2000:TBN% }. \NAMECITE{tilings}{% Durand:2001:CT% }. \NAMECITE{Time}{% Beame:2002:TST,% Fatourou:2006:TST,% Patrascu:2006:TST,% Sauerhoff:2003:TST,% Achlioptas:2000:SVT,% Adleman:2001:RTP,% Ajtai:2004:CAP,% Ambainis:2006:NQL,% Andoni:2009:AED,% Azar:2003:OOR,% Babai:2009:PTT,% Bansal:2004:AAD,% Barak:2002:SPT,% Barenboim:2009:DCL,% Basu:2005:PTA,% Becchetti:2001:NCS,% Beier:2003:RKE,% Berman:2000:ITM,% Chadha:2009:CAM,% Chan:2007:VDC,% Chekuri:2001:AMW,% Chekuri:2002:ASP,% Chekuri:2004:MPS,% Cleve:2009:EDT,% Cole:2008:FCT,% Cryan:2002:PTA,% Czumaj:2004:EWM,% Dunagan:2004:SPT,% Elkin:2004:ULB,% Fatourou:2003:TTL,% Garg:2006:MAF,% Grohe:2001:CCN,% Guruswami:2002:NOL,% Guruswami:2003:LTE,% Gurvits:2000:DPT,% Hallgren:2002:PTQ,% Han:2002:DST,% Iwata:2000:CSP,% Jerrum:2001:PTA,% Karpinski:2009:LTA,% Kawarabayashi:2007:CCN,% Kawarabayashi:2008:GMI,% Kelner:2006:RPT,% Kenyon:2000:PTA,% Kitaev:2000:PAE,% Klauck:2003:QTS,% Klivans:2001:LDT,% Kowalik:2003:SPQ,% Li:2000:NOM,% Martinelli:2009:MTS,% Morris:2005:MTT,% Nesetril:2006:LTL,% Ostlin:2003:UHC,% Remy:2006:QPT,% Roditty:2004:FDR,% Scharbrodt:2002:NAC,% Schmidt:2005:PTQ,% Sima:2001:CCT,% Spielman:2001:SAA,% Spielman:2004:NLT,% Thorup:2003:IPQ,% Trakhtenbrot:2001:ACH,% Valiant:2001:QCC,% Vassilevska:2006:FMW,% Vassilevska:2007:APB,% Yoshida:2009:ICT% }. \NAMECITE{time-approximation}{% Elkin:2004:ULB% }. \NAMECITE{Time-space}{% Beame:2002:TST,% Fatourou:2006:TST,% Patrascu:2006:TST,% Sauerhoff:2003:TST,% Ambainis:2006:NQL,% Klauck:2003:QTS% }. \NAMECITE{time-windows}{% Bansal:2004:AAD% }. \NAMECITE{times}{% Thorup:2005:WCU% }. \NAMECITE{timing}{% Goldreich:2002:CZK,% Kalai:2005:CGC% }. \NAMECITE{tolerant}{% Blum:2000:NTL,% Chechik:2009:FTS,% vanDam:2000:STU% }. \NAMECITE{top}{% Basu:2005:PTA% }. \NAMECITE{topics}{% ODonnell:2008:STA% }. \NAMECITE{topology}{% Roughgarden:2002:PAI% }. \NAMECITE{total}{% Blum:2008:RMP% }. \NAMECITE{Touring}{% Dror:2003:TSP% }. \NAMECITE{tournaments}{% Chen:2008:PCM% }. \NAMECITE{traceback}{% Adler:2002:TPP% }. \NAMECITE{traceroute}{% Achlioptas:2005:BTS% }. \NAMECITE{tractable}{% Groher:2001:WEC% }. \NAMECITE{trade}{% Patrascu:2006:TST,% Roughgarden:2006:NTO% }. \NAMECITE{trade-offs}{% Patrascu:2006:TST,% Roughgarden:2006:NTO% }. \NAMECITE{tradeoff}{% Sauerhoff:2003:TST% }. \NAMECITE{Tradeoffs}{% Adler:2002:TPP,% Ambainis:2006:NQL,% Beame:2002:TST,% Ben-Sasson:2002:SST,% Dvir:2008:HRT,% Elkin:2004:ULB,% Fatourou:2006:TST,% Klauck:2003:QTS,% Shaltiel:2007:LEU% }. \NAMECITE{trading}{% DeMarzo:2006:OTA% }. \NAMECITE{traffic}{% Czumaj:2002:STA% }. \NAMECITE{transform}{% Ailon:2006:ANN,% Liu:2009:QAU% }. \NAMECITE{transformation}{% Vadhan:2000:TIP% }. \NAMECITE{transitive}{% Baswana:2002:IDA% }. \NAMECITE{translation}{% Friedl:2003:HTO% }. \NAMECITE{transmissions}{% Feigenbaum:2000:SCM% }. \NAMECITE{transversals}{% Eiter:2002:NRM% }. \NAMECITE{trapdoor}{% Peikert:2008:LTF% }. \NAMECITE{Trapdoors}{% Gentry:2008:THL% }. \NAMECITE{traveling}{% Papadimitriou:2000:ATS% }. \NAMECITE{Tree}{% Bojanczyk:2005:TWA,% Cole:2000:FST,% Elkin:2004:ULB,% Fakcharoenphol:2003:TBA,% Fleischer:2006:SCS,% Hariharan:2007:MGH,% Jia:2005:UAT,% Moss:2001:AAC,% Nesetril:2006:LTL,% Reed:2000:HTT,% Thorup:2008:MWC,% Weitz:2006:CIS% }. \NAMECITE{Tree-walking}{% Bojanczyk:2005:TWA% }. \NAMECITE{tree-width}{% Nesetril:2006:LTL% }. \NAMECITE{trees}{% Brodal:2002:OFS,% Cote:2008:RSH,% Czumaj:2004:EWM,% Dasgupta:2008:RPT,% Elkin:2005:LSS,% Gopalan:2008:ALD,% Grossi:2000:CSA,% Konemann:2000:MDI,% Singh:2007:AMB% }. \NAMECITE{triangle}{% Vassilevska:2006:FMW% }. \NAMECITE{triangular}{% Aronov:2003:CTC% }. \NAMECITE{triangulation}{% Remy:2006:QPT% }. \NAMECITE{triangulations}{% Clarkson:2006:BTU% }. \NAMECITE{trisector}{% Asano:2006:DTC% }. \NAMECITE{true}{% Goyal:2008:VCT,% Wang:2001:ETE% }. \NAMECITE{truly}{% Vassilevska:2007:APB% }. \NAMECITE{trusted}{% Prabhakaran:2004:NNS% }. \NAMECITE{truth}{% Awerbuch:2003:RTT% }. \NAMECITE{truth-telling}{% Awerbuch:2003:RTT% }. \NAMECITE{Truthful}{% Dobzinski:2006:TRM% }. \NAMECITE{{TSP}}{% Bansal:2004:AAD,% Jia:2005:UAT,% Klein:2006:SSP% }. \NAMECITE{{Tutte}}{% Goldberg:2007:ITP% }. \NAMECITE{Twice}{% Batson:2009:TRS% }. \NAMECITE{Twice-{Ramanujan}}{% Batson:2009:TRS% }. \NAMECITE{Two}{% Jayram:2003:TAI,% Achlioptas:2004:TPV,% Canetti:2002:UCT,% Feldman:2006:HAT,% Goncalves:2005:EPP,% Gordon:2008:CFS,% Harnik:2004:CTP,% Khot:2008:HLI,% Kilian:2000:MGC,% Lindell:2003:BCS,% Sanghvi:2005:RCT,% Shpilka:2007:IDA,% vonAhn:2005:CTP% }. \NAMECITE{two-level}{% Feldman:2006:HAT% }. \NAMECITE{two-party}{% Canetti:2002:UCT,% Gordon:2008:CFS,% Harnik:2004:CTP,% Kilian:2000:MGC,% Lindell:2003:BCS,% Sanghvi:2005:RCT,% vonAhn:2005:CTP% }. \NAMECITE{type}{% Bartal:2003:MRT,% Jain:2002:ECA% }. \NAMECITE{Typical}{% Beier:2004:TPW% }. \NAMECITE{{UGC}}{% Manokaran:2008:SGU% }. \NAMECITE{unbalanced}{% Ta-Shma:2001:LLC% }. \NAMECITE{unbounded}{% Feige:2004:SIR% }. \NAMECITE{uncapacitated}{% Flaxman:2005:ACP% }. \NAMECITE{Uncertainty}{% Indyk:2007:UPE,% Feder:2000:CMU% }. \NAMECITE{Unconditional}{% Elkin:2004:ULB,% Lovett:2008:UPG% }. \NAMECITE{uncoupled}{% Hart:2007:CCU% }. \NAMECITE{{UnCut}}{% Agarwal:2005:AAM% }. \NAMECITE{Undirected}{% Reingold:2005:USC,% Andrews:2005:HUC,% Andrews:2005:HUE,% Trifonov:2005:LLL% }. \NAMECITE{unequal}{% Golin:2002:HCU% }. \NAMECITE{unfair}{% Fiat:2000:BAU% }. \NAMECITE{unified}{% Bar-Noy:2000:UAA,% Chan:2002:UAH,% Lin:2009:UFC% }. \NAMECITE{Uniform}{% Impagliazzo:2008:UDP,% Ostlin:2003:UHC,% Charikar:2005:NUM,% Dietzfelbinger:2009:TLB,% Sellie:2009:ELR,% Shaltiel:2007:LEU,% Trevisan:2005:UAH% }. \NAMECITE{uniformity}{% Samorodnitsky:2006:GUI% }. \NAMECITE{uniformly}{% Goldberg:2002:CCC% }. \NAMECITE{unimodal}{% Batu:2004:SAT% }. \NAMECITE{union}{% Kaplan:2002:MHB% }. \NAMECITE{union-find}{% Kaplan:2002:MHB% }. \NAMECITE{Unique}{% Arora:2008:UGE,% Charikar:2006:NOA,% Guruswami:2002:NOL,% Khot:2002:PUP% }. \NAMECITE{uniqueness}{% Devanur:2004:SCM% }. \NAMECITE{unit}{% Gao:2003:WSP,% Hallgren:2005:FQA,% Kontogiannis:2002:LBC,% Schmidt:2005:PTQ% }. \NAMECITE{unit-disk}{% Gao:2003:WSP% }. \NAMECITE{unit-size}{% Kontogiannis:2002:LBC% }. \NAMECITE{Universal}{% Jia:2005:UAT,% Juba:2008:USC,% Bollig:2001:ROB,% Lin:2009:UFC,% Prabhakaran:2004:NNS,% vanDam:2000:STU% }. \NAMECITE{{Universality}}{% Istrail:2000:SMT% }. \NAMECITE{Universally}{% Canetti:2002:UCT,% Ghosh:2009:UUM% }. \NAMECITE{unlikely}{% Benjamini:2005:BBF% }. \NAMECITE{unrelated}{% Azar:2005:CPS% }. \NAMECITE{unrelatedmachines}{% Chadha:2009:CAM% }. \NAMECITE{unsplittable}{% Awerbuch:2005:LPR,% Bansal:2006:QPU% }. \NAMECITE{unweighted}{% Hariharan:2007:MGH% }. \NAMECITE{update}{% Chlebus:2005:CAU,% Roditty:2004:FDR,% Thorup:2005:WCU% }. \NAMECITE{updates}{% Kleinberg:2009:MUO% }. \NAMECITE{upper}{% Zhang:2006:NUL% }. \NAMECITE{USA}{% ACM:2003:PTF,% ACM:2004:PAA,% ACM:2005:SPA,% ACM:2006:PTE,% ACM:2007:SPA,% ACM:2009:SPA,% ACM:2010:PAI% }. \NAMECITE{users}{% Cole:2003:PNE% }. \NAMECITE{Using}{% Healy:2004:UNA,% Kleinberg:2004:UMM,% Adler:2000:CUE,% Andersen:2009:FSC,% Ben-Aroya:2008:CCA,% Bollig:2001:ROB,% Boneh:2000:FSI,% Clarkson:2006:BTU,% De:2008:FIM,% Gentry:2009:FHE,% Hallgren:2000:NSR,% Hellerstein:2002:ELD,% Khandekar:2006:GPU,% Liu:2009:QAU% }. \NAMECITE{usually}{% Spielman:2001:SAA% }. \NAMECITE{utilitarian}{% Briest:2005:ATU% }. \NAMECITE{utility}{% Feige:2006:MWW,% Ghosh:2009:UUM% }. \NAMECITE{utility-maximizing}{% Ghosh:2009:UUM% }. \NAMECITE{{Valiant}}{% Gurvits:2006:HPA,% Wigderson:2009:WLV% }. \NAMECITE{value}{% Srinivasan:2000:VSI,% Vondrak:2008:OAS% }. \NAMECITE{values}{% Achlioptas:2004:TPV,% Angluin:2006:LCI% }. \NAMECITE{variables}{% Achlioptas:2000:SVT,% Feige:2004:SIR,% Samorodnitsky:2006:GUI% }. \NAMECITE{variance}{% Feige:2004:SIR% }. \NAMECITE{{VCG}}{% Dobzinski:2007:LVB% }. \NAMECITE{{VCG}-based}{% Dobzinski:2007:LVB% }. \NAMECITE{vector}{% Ajtai:2001:SAS,% Ajtai:2003:WCB,% Haviv:2007:TBH,% Olshevsky:2000:MVP,% Peikert:2009:PKC% }. \NAMECITE{vectors}{% Gama:2008:FSL,% Mostefaoui:2001:CIV% }. \NAMECITE{{Vegas}}{% Klauck:2000:QPC% }. \NAMECITE{vehicle}{% Bansal:2004:AAD% }. \NAMECITE{verifiable}{% Cramer:2000:CVS,% Gennaro:2001:RCV% }. \NAMECITE{verifier}{% Holmerin:2004:NPO% }. \NAMECITE{Verifying}{% Cole:2002:VCM,% Goldwasser:2007:VDC% }. \NAMECITE{version}{% Feigenbaum:2000:SCM% }. \NAMECITE{versus}{% Buchsbaum:2003:OVL,% Fischer:2005:TVE% }. \NAMECITE{Vertex}{% Brinkman:2007:VCR,% Holmerin:2002:VCR,% Amir:2003:CFA,% Chakraborty:2008:NDV,% Chen:2008:FPA,% Cheriyan:2002:AAM,% Dinur:2003:NMP,% Fakcharoenphol:2008:AAV,% Feige:2005:IAA,% Schoenebeck:2007:TIG% }. \NAMECITE{vertex-cuts}{% Amir:2003:CFA% }. \NAMECITE{vertices}{% Bernstein:2009:NOO% }. \NAMECITE{via}{% Alon:2004:ACN,% Badoiu:2002:ACC,% Balcan:2008:DFC,% Bar-Yossef:2003:SLB,% Bateni:2009:MAD,% Ben-Sasson:2003:REL,% Codenotti:2005:MEE,% Daitch:2008:FAL,% Dunagan:2007:ICP,% Gilbert:2002:NOS,% Goemans:2001:AAM,% Jain:2002:ECA,% Jain:2008:DPT,% Jayram:2001:OSA,% Kerenidis:2003:ELB,% Kleinberg:2003:CLB,% Kortsarz:2004:AAK,% Magniez:2007:SQW,% Orecchia:2008:PGS,% Sivakumar:2002:ADC,% Thorup:2008:MWC% }. \NAMECITE{Victoria}{% ACM:2008:SPA% }. \NAMECITE{video}{% Chan:2002:UAH% }. \NAMECITE{view}{% Harnik:2004:CTP% }. \NAMECITE{virtual}{% Gupta:2001:PVP% }. \NAMECITE{Visibly}{% Alur:2004:VPL% }. \NAMECITE{volume}{% Gurvits:2000:DPT% }. \NAMECITE{{Voroni}}{% Icking:2001:TBC% }. \NAMECITE{{Voronoi}}{% Arya:2002:SEA,% Chan:2007:VDC% }. \NAMECITE{{VPN}}{% Goyal:2008:VCT% }. \NAMECITE{vs}{% Reingold:2006:PWR,% Shaltiel:2007:LEU% }. \NAMECITE{WA}{% ACM:2006:PTE% }. \NAMECITE{Waerden}{% Gurvits:2006:HPA% }. \NAMECITE{Waerden/\penalty0{}Schrijver}{% Gurvits:2006:HPA% }. \NAMECITE{Wait}{% Aspnes:2002:WFC% }. \NAMECITE{Wait-free}{% Aspnes:2002:WFC% }. \NAMECITE{walk}{% Childs:2003:EAS,% Magniez:2007:SQW% }. \NAMECITE{walking}{% Bojanczyk:2005:TWA% }. \NAMECITE{walks}{% Aharonov:2001:QWG,% Ambainis:2001:ODQ,% Bertsimas:2002:SCP,% Brinkman:2007:VCR,% Fagin:2000:RWB,% Gacs:2002:CSR,% Kannan:2009:RWP,% Reingold:2006:PWR% }. \NAMECITE{{Wardrop}}{% Fischer:2006:FCW% }. \NAMECITE{way}{% Akavia:2006:BOW,% Akavia:2010:EBO,% Bar-Yossef:2004:ESQ,% Gavinsky:2007:ESO,% Haitner:2007:SHC,% Klauck:2000:QPC,% Thorup:2008:MWC% }. \NAMECITE{{WDM}}{% Rasala:2000:SNB% }. \NAMECITE{weak}{% Dodis:2009:NME,% Holenstein:2005:KAW,% Maciel:2000:NPW,% Pitassi:2001:RRL,% Raz:2002:RLB,% Raz:2005:EWR% }. \NAMECITE{weakly}{% Batu:2003:SAW% }. \NAMECITE{{Web}}{% Cooper:2002:CWG,% Raghavan:2006:CFW% }. \NAMECITE{weight}{% Andrews:2007:SMW,% Czumaj:2004:EWM,% Feige:2005:IAA,% Remy:2006:QPT,% Vassilevska:2006:FMW% }. \NAMECITE{weighted}{% Chadha:2009:CAM,% Chan:2007:MAA,% Chekuri:2001:AMW,% Chekuri:2002:ASP,% Correa:2004:AKT,% Moss:2001:AAC,% Talwar:2007:BAW,% Vassilevska:2009:FMC% }. \NAMECITE{weights}{% Hoyer:2007:NWM% }. \NAMECITE{Welfare}{% Vondrak:2008:OAS,% Feige:2006:MWW% }. \NAMECITE{Well}{% Gao:2003:WSP,% Chekuri:2005:MFW% }. \NAMECITE{well-linked}{% Chekuri:2005:MFW% }. \NAMECITE{Well-separated}{% Gao:2003:WSP% }. \NAMECITE{width}{% Fellows:2006:CWM,% Nesetril:2006:LTL,% Nordstrom:2006:NPM% }. \NAMECITE{wild}{% Montenegro:2009:HLD% }. \NAMECITE{wildcard}{% Cole:2002:VCM% }. \NAMECITE{{Wilson}}{% Barak:2006:SDS% }. \NAMECITE{window}{% Borgs:2001:STS% }. \NAMECITE{windows}{% Bansal:2004:AAD% }. \NAMECITE{{Winkler}}{% Gacs:2001:CSS% }. \NAMECITE{winners}{% Beier:2004:TPW% }. \NAMECITE{wires}{% Koucky:2005:BDC% }. \NAMECITE{wise}{% Alon:2007:TWA,% Itoh:2003:SSR% }. \NAMECITE{within}{% Gama:2008:FSL,% Haviv:2007:TBH,% Holmerin:2002:VCR,% Li:2000:NOM,% ODonnell:2002:HAW,% Singh:2007:AMB% }. \NAMECITE{without}{% Dodis:2005:CEL,% Finocchi:2004:SSP,% Lindell:2003:BCS,% Prabhakaran:2004:NNS% }. \NAMECITE{word}{% Plandowski:2006:EAS% }. \NAMECITE{Work}{% Georgiou:2003:WCS,% Fortnow:2005:BNW,% Wigderson:2009:WLV% }. \NAMECITE{Work-competitive}{% Georgiou:2003:WCS% }. \NAMECITE{world}{% Dietzfelbinger:2009:TLB,% Katz:2007:ABB,% Kleinberg:2000:SWP% }. \NAMECITE{Worst}{% Thorup:2005:WCU,% Ajtai:2003:WCB,% Andersson:2000:TWC,% Chlebus:2004:CAR,% Micciancio:2002:ICH,% Peikert:2007:LAL,% Peikert:2009:PKC% }. \NAMECITE{Worst-case}{% Thorup:2005:WCU,% Ajtai:2003:WCB,% Andersson:2000:TWC,% Chlebus:2004:CAR,% Micciancio:2002:ICH,% Peikert:2007:LAL,% Peikert:2009:PKC% }. \NAMECITE{worst-case/\penalty0{}average-case}{% Micciancio:2002:ICH% }. \NAMECITE{writer}{% Fatourou:2003:TTL,% Jayanti:2005:OMW% }. \NAMECITE{yields}{% Achlioptas:2000:SVT% }. \NAMECITE{zag}{% Ben-Aroya:2008:CCA% }. \NAMECITE{Zero}{% Ishai:2007:ZKS,% Nguyen:2006:ZKE,% Watrous:2006:ZKA,% Aharonov:2003:AQS,% Azar:2004:ZOP,% Canetti:2000:RZK,% Canetti:2001:BBC,% DiCrescenzo:2000:ZKP,% Dwork:2002:RZK,% Goldreich:2002:CZK,% Kilian:2001:CRZ,% Micali:2006:LZK% }. \NAMECITE{Zero-knowledge}{% Ishai:2007:ZKS,% Watrous:2006:ZKA,% Canetti:2000:RZK,% Canetti:2001:BBC,% DiCrescenzo:2000:ZKP,% Goldreich:2002:CZK,% Kilian:2001:CRZ% }. \NAMECITE{zero-one}{% Azar:2004:ZOP% }. \NAMECITE{zig}{% Ben-Aroya:2008:CCA% }. \NAMECITE{zig-zag}{% Ben-Aroya:2008:CCA% }.