HAL Id: inria-00071654
https://hal.inria.fr/inria-00071654
Submitted on 23 May 2006
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci-
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents
Approximation Algorithms for Multi-Point Relay Selection in Mobile Wireless Networks
Bernard Mans
To cite this version:
Bernard Mans. Approximation Algorithms for Multi-Point Relay Selection in Mobile Wireless Net- works. [Research Report] RR-4925, INRIA. 2003. �inria-00071654�
ISRN INRIA/RR--4925--FR+ENG
a p p o r t
d e r e c h e r c h e
THÈME 1
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
Approximation Algorithms for Multi-Point Relay Selection in Mobile Wireless Networks
Bernard Mans
N° 4925
Septembre 2003
0 , , 1234!#5,76 $, , 98:,;=<>@?A
BDCFEHGJIKEMLONOIKG@PRQS
TVU(WXZYZ[]\_^ `HabYHcedgfhYi/abjgaki&WXZYHa
l2m&npokYi/qsrut=YHm&vneX
^scpt(t=nwmxisygYm&YHvUzYHm&vU(Y|{K}@~wFe\ YHtgibYHXZzmbYeew\e*t=cpeYMa
h@H zee ^ nedzibru{zranw{zYnp i&UzYhXAcer{t(mbnwzYHXAanemDne(ruYhrumbYHYMaba*sYik nwmb¡gaH¢£¤{¥ibUzY
vHceabYne/ru{gm&cwaki&mbd=v$ibd(mbYHYMabaDXd(¦i&rUznwt§ rum&YuYHa&a{zYik nwmb¡gaH¨JibU(YabYuYHvibrune{§np]dz¦i&r¦©ªlneru{FiA^sYcRj a
t(mbn « rygYHa Y¬vruY{Fi m&nedgi&r{zZa&vUzYXZYHaH¢J/aVabd(vUcDabYuYHv$i&rnw{hra slJ©ªU(cem&y®¨zce{hY¬AvrYH{FiVU(Ydzm&ruaxibrv]U(cea
KYYH{¯yzYHabrw{zYHy°cp{(y±Y²³YHv$i&r«wYujruXDt(YHXDYH{FibYHy°ru{°tzm&npi&ngvnea/nemne(ruYA y°q/n vDsYik nwmb¡ga]axd=vU
cwa;ibUzY*´µtzibruXDru¶YMy·¸r{(¡Fic ibY^snedgi&r{zZtzm&npi&ngvneJ¹ª´]·g^/º¢
£¤{DibU(ruaJt=cptKYmM¨p YVru{Fibm&n yzd(vY;ik;nµ« cpm&rcp{Fi&a@npKibU(ruatzmcevibrvcegUzYdzm&raki&ruv; jYfgtzuneribru{z]ibU(Y i&netKnp©
unewruvHcp³tzm&netKYmbibruYHaVne¸ibU(Y{zYik;nem&¡¹ ribUznwdgi/cea&abdzXZr{zAcD¡ {zn uYHygwYµne@wYnewm&cetzUzrvstKnwabr¦i&rnw{(aVnem
wYnwXDYibm&ruv»tzm&netKYmbibruYHaº$¢¼znemYMcevUU(Ydzm&ruaxibrvp¨e Y;eru«eY ibUzYHrmJm&YHabtKYHv$i&r«wY wd(cpmcp{Fi&YYHycptztzm&nRfgrXAcpibrune{
tKYmbnem&XAcp{(vYHa/ UzY{±vneXZt(cembYMyibncaxnwdzibrune{np netgi&rXAcp@« cpudzYe¢µ°YZcpm&ed(YibU(cpiµi&UzYUzYHdzm&ruaxibrva
t(mbnwt=nFaxYMyAcpm&Y/np@vne{=axrygYmcp(Ysru{FibYHmbYMaki; UzY{npibU(Ym;tzmbnwzuYXAa cembY]vnw{(axrygYHmbYMyZr{ceyzygribrune{hibn*ibUzY
m&nedzibru{zZY¬vruY{(vj±¹Yw¢=¢¨gXZru{zruXdzXmbYHXAcpru{zr{(*(ce{(yg ry ibU¸¨zXZr{zruXd(X9m&YXAcpru{zru{zZY{zYHmbwje¨u¢¢u¢º¢
½¾F¿³À&Á Ã@e stztzm&nRfgrXAcpibrune{suenwmbribUzXAaH¨KÄ neXZtzuYfgrikje¨KnezruuYceyUzngvp¨³dzibrulneru{Fiµ^ YcRjga¨
/lJ©¤vneXZtzuYi&Y{zYMabaH¨grumbYHYMaba /Yik;nem&¡ aH¢
ÅÆ@ÇkÈ ÉÊËÍÌ ÇkÎË*ÏеѳÏ$Ì ÈRÒHËÍÓÔÎRÕRÖ»ÆÓ×MÓÔØÙÓÔÏ$αÏÐVÚÛѸÜpÖJÝÉÞkßHÒRÉÊÙÓÔÇà¸ÎRÓ×ÇkÊÙØÙÓËâáÖVÜáHãRÎRǤá°äÜåçæMèxé$êMÖ»ëÒRØÙËÙÊÍÉìÔÓíÉ
îÛïbðRñ&òMó&ôMõ&ö$óF÷íðMøz÷âùúû(÷âñ&û ü
ý
Úä@þÿÚâë¸Ó˪ÉÞMÓVæ$é$éÑ ÉÓÔÊ ÎRÉÎRÞkÇxãá¸Ó˪ÉÞMÓVÉÎRãRÏ$ØÙËÙÇkã É&ËÚä@þÿÚâëþÿÏÞxßÒRÇkÎRÞkÏ$ÒRÊËbÖ Æ@Ï$ÌsÉÓÔÎRÇDãMÇ
Ï$ìÔÒRÞkÇxÉÒFÖMèFÇ»ÑMÇxØÙÎ ÉxáÑkãRÇwÖ ÊÙÉÎRÞkÇ îÛïùòñ$úz÷íðRñ&òMó&ôMõ¤ò Rõxñg÷"!Rü
!#"&%(')@-+, , ¸, " 5,
^ nedzibYmDYHaxi*dz{ ygYMatzm&ne(WHXDYMauYHa*tzud(aruXZt=nwmxicp{Fi&at=nwdzmDYMam&`HabYHcedgf°XZne(ruYHa
a&cp{=a=uaH¢µce{(auYZvHceaygYMamb`MaxYMcpdgf±a&cp{=a=uaX*dzibr©ªa&cpdgia¨¸ucab`uYHv$i&rnw{¯yzYZdz¦i&r¦©ªlneru{Fi&a^ YHucerua
tKYm&XZYi/d({m&nedzi&cpwYY¬vcwvYe¢s{zYibYuuYax`HYMv$i&rnw{`i&ce{wi//lJ©¤ygdzmM¨(dz{zYUzYdzm&raki&rFdzYY¬AvHcevYcZ`ib`
ruXZtzu`XZY{Fib`HYt=nwdzmAuYHaZtzm&npi&n vneuYHaZygYm&`HabYHcedgfXZnezruYMaAabce{(a(aZibYH]´]·z^7¹ª´µtgibruXZr¶HYHy ·ÿru{z¡
i&c i&Y^ nedgi&r{(Atzmbneibngvnwº¢
]cp{(aDvYht(cptzruYmM¨{zned=aru{wi&mbngygd(ruabne{(aygYdgf¥« cpm&rcp{FibYMaygYvYibibYhU(Ydzm&ruaxibrFdzYtzmc i&rFdzYhY{¥Yf ©
t(nwr¦icp{FisYMastzm&net(mbru`i&`HaVi&netKneuneerFdzYHa yzdmb`MaxYMcpd¥¹Ûa&cp{=aVÛcprumbYyU j t=neibUzWMaxY*axdzmµdz{zYvne{z{=cpraba&cp{(vY
yzYHa2tKnwabribrune{(aJw`nwemcptzUzrFdzYHanwdygYHa»tzm&netzm&r`ib`MaJe`HneXZWi&mbrFdzYHaº$¢l@nwdzm vU=c FdzY UzYHdzmbraxibrwd(Ye¨e{(ned(a
yzne{z{znw{(asuYd(mµtKYmbnem&XAcp{(vYed(cem&ce{FibruYy!cetztzm&nRfgrXAc i&rnw{t(cpm]m&cetztKnembi#"dz{(Y*abneudgibrune{ygYD« cpuYdzm
nwtgibruXAcpuYe¢Jsnwd(a;XZne{Fibm&ne{(aFdzY]YMa U(Ydzm&ruaxibrFdzYHa tzm&netKnwab`YMa»nw{wiVdz{r{Fi&`m%$i vne{=axryg`mcp(Ysunema%wd(Y
ycedgibm&YHaµtzm&nezuWXZYHa]abne{Fi&"htzmbYH{(ygm&YYH{°vnw{(abruyg`Hm&cpibrune{YH{±X'$XZY*ibYXZt(a(Fddz{±m&nedzi&cpwYY¬AvHcevY
¹ÛYe¢(¢u¨gdz{zY(ce{(ygYt(cwaba&cp{FibYm&`HabruyzdzYuYXZru{zrXAceYw¨gdz{zY`{(Ym&eruYvne{(abneXZXZ`Y]XZr{(rXAcpuYe¨u¢u¢¢Ôº
)> M À * /wnem&r¦i&UzXZYHa/y/tztzm&nRf ruXAc i&rnw{(a¨³Ä neXZtzuYfgr¦i&`e¨³ne(ruY*cwyUzngvp¨³dzibrul@nwr{Fi^ Y©
cpraH¨zslJ©¤vnwXDt(`ibd(ygYw¨(^ `MaxYMcpdgfzcp{(a ¼@ruuaH¢
B C
*¸ "1»
TVU(Y tzm&neurYmc ibrune{np( rumbYHYMaba@vnwXZXdz{zrvcpibru{zµyzY« ruvYHa@U(cwa@vmbYMc i&YHycµ YMcpibUne=nwtzt=nwmxi&dz{zribruYHa¸nem
i&UzY(Yyne=XZne(ruY;vneXZtzdgi&r{((¢@£¤{i&UzY Yf ibm&YXZY;vHceabY neKabYâ©ÍnwmbFcp{zrabr{z {(Yik;nem&¡ a@abd(vU*cwa@nezruY
y¥q/ngvsYik nwmb¡ga¹Ù/.D»Tsº$¨ri*raaxibru;vU(cpuYH{zeru{zi&ned(cem&ce{FibYYAY¬vruY{Fi*vnwXZXdz{zrvcpibrune{(a
U(Y{)XZne(ruY°{(n yzYHambnFcpXc i ruÙ¢ /ai&UzY±i&netKneunewj vU(ce{zeYMahcembzribmcpm&ruj cp{(y m&cetzruyzjw¨ ibUzY
vneXZXd({zruvHc i&rnw{htzm&npi&n vne®X*d(aki nwgi&cer{ygj {(ceXDrvceujZibU(YceygY wd=c ibYm&nedgi&r{((¢
µED»T cembYd({zru¡eYibUzY° YH©ªaxibd=ygrYMy vYuudzucemhabj axibYHXAaAibU=c ihm&Yuj§U(YHcR« ruj nw{ ibUzY°mbnwzd(axi
axibm&d(vibdzm&Y*ne2ibU(YDt(UFjgabruvHcpujvne{z{(YHv$i&YHy°akic ibrune{=a¢TVU(Yj±cembYDaxYH¦;nem&wcp{(ruabr{(Y{FibribruYHa]i&U(c iX*d(aki
yzruaxibm&r(dgibYMygjDvUzn nwabY Uzn i&nru{wi&Ymvnw{z{zYHvi2r{Znwm&ygYHmibnÛcwvruri&cpibYVi&UzY/vnwXZXdz{zrvcpibrune{D r¦i&Uzru{AibUzY
{(Yik;nem&¡K¢sTVU(rua/YHcpibdzm&YXAcp¡wYHa i&UzYX cpixi&m&cwv$ibru«eY(dgi]ru{(vmbYMceabYHaVi&UzY*ygr¬vdzikjnpi&UzY*m&nedzibru{z(¢/
XZnwzruY/{(n yzY/U(cwaJibnDvn netKYmc i&Ys ribUhneibUzYHm»UznFakia2i&n ({(yhmbnwdgibYMa»ce{(yAm&YcRj*XZYHa&a&cpeYMa¢@/a XZnezruY
{(n yzYHaU(cR«wY;cµruXZr¦i&YHyZvnwXZXdz{zrvcpibrune{Dm&ce{zeYw¨ YHcwvUXZYHa&abceeY;XAcRj.FkUznwtHG;abY«wYmcpFibruXZYHa@m&neX {zngygY
i&nZ{zngygY=Ynem&YmbYMcevUzru{zDr¦iasygYHaxibru{(cpibrune{ ¹rÍ¢Yw¢¨zX*dzibruUznet=º¢
TVUzYs±/ED T§;nem&¡ r{(µwmbnwdztne=i&UzY £¤{FibYm&{zYi D2{zeru{zYHYm&r{zT@ceab¡¼znwm&vY¹Û£ID»T ¼JºJ;ra2vdzmbm&Y{Fi&j
vne{(abrygYm&r{(±axYH«eYHm&ceKFbygm&cpâi&aLGhnpµyzY«eYHnwt=YMytzm&npi&ngvneaH¢:MVceabYHyne{ {(Yik;nem&¡ at(cpmcpXZYibYmah¹Ùaxd=vU
cwaibU(Yhaxru¶Yhnp;ibUzY{(Yik;nem&¡K¨¸ibUzYibYHvU({zruvHcp ruXZr¦ic ibrune{=a¨ibUzYmbY wd(Y{(vj°ne i&netKneuneervce2vU(cp{(eYHa
cwababdzXZYHyÿ¨/NON Nº*i&UzYj§cpm&YwY{zYHm&ceujvcpibYwnem&r¶HYHy¥YHr¦i&UzYmcwa PQ3 RA- nemAcea -43!RA- ¨;zdgi H08 S
t(mbneibngvnwua@YfgrakiM¢l»mbnFcev$i&r«wYVtzmbneibngvnwua@XAcpru{Fi&cer{Ddztg©Íibne©ªyzcpibYVm&nedgi&r{zru{gnem&XAc i&rnw{* jtKYm&run yzruvHcpuj
t(mbnwt(cpFc ibru{zDdzt³yzc i&YHa i&Uzm&nedzwUznedgi i&UzY{zYik nwmb¡T2Yw¢=¢¨K´µtzibruXDru¶YMy·ÿru{z¡Fi&cpibY^ nwdgibru{z±¹ª´]·g^/º
ce{(yTnetKneunewjUM;m&nwcey(vceaxi/(cwaxYMyne{°^ Y«wYmaxY©ÍlJc i&U¼znwmbVcpmygru{z¹ÛT*MV^ l»¼Jº¢ÿ^ YHcwv$ibru«eYtzmbneibngvnwua
vmbYMc i&YmbnwdgibYMasnw{zj UzYH{±ygYMaxrumbYMy jibUzYZaxnwdzmvY{zngygYT Ye¢(¢u¨ µj {(cpXZrv* nwdzmvY*^snedgi&r{z¯¹g^/º
ce{(yZ yAqsngvµ´µ{ µYXAcp{(y µrakicp{(vYEVJYHvibnem ^ nedgi&r{(¹Û/´&*Vº$¢ qsj zm&ruyDtzm&npi&n vneaJvnwXzru{zYsKnpi&U
cetztzm&nwcwvU(a T@Ye¢(¢u¨XWKnw{zY^ nedgi&r{(Dl»mbneibngvnw2¹W³^ l;ºV UzYm&YYHcwvU{zngygYt(mbnFcev$i&r«wYujZne{zujhXAcpru{Fi&cer{(a
m&nedzibYHa2 r¦i&Uzr{cngvHcpzm&Ywrnw{ÿ¢·¸r{z¡Zaxi&c i&Ystzm&npi&n vnea2cpm&Y tzm&npi&n vneaJ;Ym&Y YHcevUZ{zngygY/U(cea axdg¬vrYH{wi
¡ {zn uYHyzeYµce=nwdgiVibUzYYf raxibru{zZru{z¡ga;r{ibUzY{(Yik;nem&¡Dru{nemygYm ibnAvnwXZtzdgibY]i&UzYaxUznwmxi&YHaxi;t=c ibUibn
ce{ jmbYHXZnpibY]{zngygYw¢
TVUzY°cR«Rcercp(rur¦ikj¥neÛceaxiH¨VvUzYHcet ce{(y np²K©Ùi&UzY©¤abUzY]=ceabYHy YFdzrutzXZY{Fi&aAibU(cpid(axYaxi&ce{(yzcem&yza
abd(vU¯ceaµ£ID D DZYeFg¢u[e[¸¨PM;udzYi&nFneibU¯nemqsrut=YHmbcp{z©¤hU(ceaµnetKY{(YHy±ibUzYDt=nFababruzrurikjibnr{Fi&Ymvne{({zYHvi
YMceabrujXZnezruYV rumbYHYMaba{zngygYMa@cemb(r¦i&m&cembrujw¢µdzY;ibnr¦iaibYHvU({zruvHcpgabt=YMvr=vribruYHaH¨YeFg¢u[e[Hruavdzmbm&Y{Fi&j
rygYHjd=axYMycwa /Äce{(ytzU jgaxrvceKcRjeYHmV=YHn ibUzYm&nedgi&r{(Z±/ED T t(mbneibngvnwua;npibUzY£ID T ¼ ¢
TVUzYvne{(vYtgisnedz¦i&r¦©ªlneru{Fi/^ YcRjga¹Ûl»^/a&ºVVcea=m&axisr{Fi&mbngygd(vYHyru{i&UzYru{wi&m&cp©ÙnwmbVcpmygru{z
t(mbneibngvnwJr{¥qs£¤l?D»^s·¸µ ikj tKY[akicp{(yzcem&y\[u[e[]ª¢h£ªiVceaabd(vHvYHa&axdzuj±Yf ibY{=ygYHy°ibni&UzYhvHceabYDne
ru{gmceaxibm&d(v$i&dzm&YuYHa&a*X*dzibruUznet rm&YuYHa&aZ{zYik nwmb¡gaZaxd=vU cwaA/.D»T¢ TVUzraZU(cwaZ=YHY{ Y²³YHvibru«eYuj
ruXZtzuYXZY{FibYMy r{ tzm&nwcwv$ibru«eYtzm&npi&n vnea*nemnwzruY y qsngvsYik nwmb¡gaZaxd=vU cwaDibUzY°´µtgi&rXZru¶YMy
·¸r{(¡Fic ibY*^ nedgi&r{(Atzmbneibngvnw2¹Í´]·@g^/º#[u[p¨¸[MA]¸ UzYHmbYi&UzYabYuYHvibrune{npJdzibr©Ílnwr{Fiµ^ YHucRjgaVtzm&np©
« rygYHaY¬vruY{Fimbnwdgibru{zabvU(YXZYHaH¢*£¤{¯t(cemxi&ruvdzucemH¨®ritzm&n « ruygYMaaxUznwmxi&YHaxix©ªt(c i&U±m&nedgi&YHaµnemd({zruvHceaxiH¨
XZru{zruXDrabYHaµibUzY_^(n ngygru{zhne»zm&nwcey(vceaxi/XZYHa&a&cpeYMa/ce{(ym&YHygd(vYHa]ygmceaxibrvcpuujhi&UzY*n «wYm&UzYHcwynp vne{g©
i&mbnwÿi&m&cp¬Ave¢s^ YHvY{Fibuje¨³riµVceasabUzn {i&U(c iµibUzYDl»^sa]vnw{(vYHtgi]vHcp{cpabnA=Y*d(axYMyY²³YHvibru«eYHjnem
m&YHcwv$i&r«wY]µED»TOtzm&npi&ngvnea`[A]Í¢
a
Úcb+d )ÓÔØDÉìíÉÊÙÕ$ÇhÏ$ÈpÇxÎ¥ÓÔÎËÙÇxÊÛÎ É&ËÙÓÔÏ$Î Éì]ÞkÏ$Ì Ì ÒRÎRÓËâá±ÏÐ]ÎMÇkËe³Ï$Ê'f ãMÇxØÙÓÔÕ$ÎRÇkÊÙØxÖsÏ$ÈpÇxÊÙÉ&ËÙÏ$ÊÙØxÖ/×ÇkÎRãMÏ$ÊÙØxÖ]ÉÎMã ÊÙÇ
ØÍÇxÉÊÙÞRÇkÊÙسÞkÏ$ÎRÞkÇkÊÛÎRÇkãEe¸ÓË ËRǸÇk×Ï$ìÔÒHËÍÓÔÏ$ÎVÏÐpËRÇÿÚâÎËÙÇkÊÙÎMÇkË®ÉÊÙÞMÓËÍÇkÞ¤ËÍÒMÊÙÇJÉÎMã;ËMǸØÙÌ ÏHÏË;Ï$ÈpÇkÊÙÉ&ËÍÓÔÏ$Î ÏÐpËRÇÿÚâÎËÙÇkÊÙÎRǤË
ËÛËÍÈghheieje ÓÔǤËÙÐÏ$ÊÛÕ h&Ïb×ÇkÊÛ×HÓÔÇIe
£¤{Zi&Uzrua»t(cptKYmM¨e;Ysvnw{(abruygYHmibUzY/tzmbnwzuYX>ne³abYuYHvibru{zY²³YHvibru«eY/dz¦i&r¦©ªlneru{Fi»^ YcRj{zngygYMa2cp{=y
;Y]np²³Ym;ik nD« cpm&ruce{Fi&a np¸i&UzYnem&rwr{=cpKUzYdzm&raki&ruvµ jAYfgtzuneribru{zi&UzY]ibnwt=nwnwervcpKtzm&netKYmbibruYHa;npibUzY
{(Yik;nem&¡ ¹ ribUznwdgi*cwababdzXZr{(c¡ {zn YMygeYZneVwYnwemcptzUzrv*t=nFaxribrune{(anemwYneXZYibm&ruvZtzm&netKYmbibruYHaº$¢
¯Ycpm&ed(Yi&U(c ihibUzYUzYHdzm&ruaxibrvaAt(mbnwt=nFaxYMy§cembYnpvnw{(abruygYHm&cezuYru{FibYHmbYMaki UzYH{ npibU(Ymtzm&ne(YHXZa
cembYAvne{(abruyzYm&YHy¯r{cwyzygribrune{¯ibnibUzYm&nedzibru{zY¬vruY{=vj§¹ÛYe¢(¢u¨XZru{zruXdzX m&YXAcpru{zru{z(cp{(yz ruy i&Uÿ¨
XZru{zruXdzX-mbYHXZcer{(r{zZYH{zYm&ejw¨¢u¢¢Ôº$¢
¼(nemvneXZtzuYi&Y{zYMabaH¨V Y (maxihmbYMvce/abneXZYne]i&UzY¡ {zn {)vneXZtzuYfgr¦ikj§mbYMaxd(¦iaAr{ gYHv$i&rnw{ g¢
¯Y cpaxn r{Fi&mbngygd(vY¯abneXZY°{znpic ibrune{=ace{(y)t(mbnwt=YHmxi&rYMahner{Fi&Ym&YHaxinwmi&UzY npi&UzYmaxYMv$i&rnw{(a¢9£¤{
gYHv$i&rnw{(aÿ ce{(y~(¨M YJru{Fibm&ngygd(vY2ik n ygr²KYHmbYH{Fi¸UzYd(mbraki&ruvHa¢@¼znwmÿYHcwvUµ« cpm&rcp{FiH¨M YJwr«wYJr¦iaÿm&YHabt=YMv$i&r«wY
wd(cpmcp{Fi&YYHycptzt(mbnRfgruXZcpibrune{tKYmbnem&XAcp{(vYHaVvnwXZt(cpm&YHyhibnAcp{netzibruXZce¸cpuenwmbribU(X¢
!#'|+- 0 , , 1» > ,;=.
Tn r{Fi&mbngygd(vYcp{(y§ruud(axibmc ibYi&UzYruXDtKnembi&ce{(vYneµi&UzY±dzibr©ªl@nwr{Fih^ YHucRj§vne{=vYtziH¨; Yzm&rY ^(j
t(mbYMaxYH{wiri&ad(abYZr{°ibUzY´]·@g^ t(mbneibngvnwnwm/.D»T¢¸¯YZruXZr¦inwdzmtzmbYMaxYH{Fi&c i&rnw{nps´]·g^>ibn
i&UzY=ceabruvcewnem&r¦i&UzXZruvt=nwr{Fix©ªnp⩪« rYH nwm/i&UzY*cetztzm&nRfgrXAc i&rnw{tKYmbnem&XAcp{(vYHaH¨(m&YHcwygYma ru{wi&Ym&YHaxibYMy
ru{°dzmxi&UzYmyzYi&ceraabUznedzy°mbYMceyi&UzYZucpibYMakitzm&npi&n vne«eYHm&abrune{ [u[!]ª¢D/wcer{ÿ¨l»^sacembYDnp;r{FibYHmbYMaki
nwm XAcp{ jnpi&UzYmscetztzuruvHc i&rnw{(a¹
-
[Ô ¨ÿ[w[]⺢
TVUzYwnwce;ne]d(¦i&r¦©ªlneru{wih^sYcRj aZraDibn m&YHygd=vYibUzY%^=nFngygru{z npzm&nwcwyzvcwakiZt(cev¡wYia*ru{ ibUzY
{(Yik;nem&¡ jhXZr{(rXZru¶ru{zAibU(Y*ygdzt(rvcpibYm&Yibmcp{=axXZrababrnw{(aVun vHcpujw¢?D»cwvU{zngygYabYuYHvi&ascAabdz(abYi/ne
{(YrueU =nwm&a]vceuYHy±dzibr©Ílneru{Fi^sYcRj aD¹Ûl»^saºµibnmbYibmcp{(abXZr¦i]zmbnFceyzvHceaxi/t(cwv¡eYia¢TVUzracpun sa
{(YrueU =nwm&a» UzrvUcpm&Ys{znei;ru{i&UzYl»^ abYi;ibn*mbYMceyZi&UzY]XDYMaba&cpwYs ribUznwdgi;m&Yi&m&ce{(abXDrixi&r{(riH¨ ibU(rua
t(mbYH«eY{Fia/i&UzY ^(n ngygr{(ne»i&UzYZ{zYik;nem&¡¹ -
ibU(YZabnp©¤vceuYHy
8!<OS34AEI
º$¢h´/;vnedzmabYe¨®YHcwvU
{(n yzYDX*d(axiabYuYHvicp{ l»^ axYicpXZne{zri&a{zYHrwU =nwm&a/ibU(cpied(cem&ce{FibYYMasi&U(c iceik;np©ªUznet¯cR;cRj
{(n yzYHa ru³eYi;ibU(Yµt(cwv¡eYi&aH¨ - cpuKik ne©ÍUznwtcR;cRjD{zngygYMa X*d(axi;KY]c*{zYHrwUFKnem npc*{zngygYµr{ibUzY
l»^ axYi¹ÛabYY¼@rwdzmbYZ[w¨g UzYm&Yl»^ {zngygYMa cpm&Y]ru{mbYMyRwmbry(º$¢
£¤{°ibUzY´]·@g^ tzmbneibngvnwÙ¨®YMcevU°{zngygYZt=YHmbrungygruvHcpuj(mbnFceyzvHceaxi/ibU(YAr{gnwmbXAcpibrune{°ce=nwdgir¦iarXD©
XZYMygrucpibYs{(YrueU =nwm&a U(ruvUAU(cR«wYsaxYHYMv$i&YHyZri cea2ce{l»^¢ stKne{Am&YHvYrutgi»neKi&Uzra2ru{gnem&XAc ibrune{¸¨eYHcwvU
{(n yzY;vHcpvdzc i&YHa@cp{(ydztKy(c ibYMa@r¦iam&nedzibYHa¸ibn]YHcwvUygYMaki&r{(cpibrune{¹ - ibUzYVabYFdzY{=vY»ne(Uznwt(aibUzm&nedzwU
i&UzYabd(vvYHa&axru«eYl ^sasm&neXaxnwdzmvYibnyzYHaxibru{(c i&rnw{=º$¢ sneibrvYi&U(c i/ibUzY{(YrueU =nwm/ygrabvn «eYHmbjAn «wYmb©
U(YHcey*raJdz{(vU(ce{zeYMy*ce{(yDr¦iaJun vHcpur¦ikjXZce¡eYMaYHceabjibnruXZtzuYXZY{Fi»ygraki&mbruzdgi&YHygujDr{Acp{DY¬vrYH{wi2VcRje¢
TVU(Yl»^ ^(n ngygru{zaki&ru®nwun sa cAaxruXZtzuYmbdzuYT c*{(n yzYmbYibmcp{(abXZr¦ia cZzmbnFceyzvHceaxi;t=cev¡eYisr¦Jcp{=y
nw{zujr¦ris;cwaVmbYMvYru«eYMyAi&UzY((makiVibruXZYmbnwX9cZ{zngygY]nem U(ruvUrisrua ce{l ^¢
m-E2 ;8 8!0+QS$+3 `";) ,` cmcm-/- cm- " ) ,` -! +-2/-
cm-+$84-! m3<@-! - +4 4m
¼(nem;YfzcpXZtzuYe¨Fr{¼@rwdzmbY[/ne{(j(«wY/nedzi np¸ibUzYµ{zr{(Yµ{zYHrwU =nwm&a»XZcRjDm&Yibmcp{=axXZri»ibU(Y/t(cwv¡eYia¨
ce{(yhibUzrasl»^ abYisraVnpXZr{zruXd(X-abr¶HYe¢
YH«eYHm&ceJrXZtKnembi&cp{Fitzm&netKYmbibruYHavHcp{ KYtzm&n «eYHy°cpKnedgii&Uzraa&vUzYXZY6[u[e[]ª¢h£¤{ t(cemxi&ruvdzucemH¨¸ibUzY
d=axYnpl»^sa¹ru{(aki&YHcwyhnece³i&UzY{zYrueU Knedzmaº»ygn YMaV{znpisygYMaki&mbn jZi&UzYvnw{z{zYHvibru« r¦ikjt(mbnwt=YHmxi&rYMa ne
l k q p o n m
r s
a
7 8 9 1
2 3 4 5 6
j i h f g
d e c b
source mpr overlap
¼@rwdzmbYZ[Tl»^sa/ YHYMv$i&rnw{ÿ¢
i&UzY]{zYik;nem&¡Dce{(yhl»^sa;tzm&n «FrygY/abUznwmxi&YHaxix©ªt(c i&UmbnwdgibYMa2nwm d({zruvHceaxi ribUmbYMaxtKYHvi i&nibU(Y]nwmbrueru{(ce
wm&cetzUÿ¢
YH«eYHm&ce;tKneuj {zneXZrcp©Ùi&rXZYcpuenwmbribU(XZa*;Ym&Yt(mbnwt=nFaxYMy¥ibn¥abYuYHviAce{ l»^saAabYinp]XZr{zruXAcp
vHcpmygru{(cpur¦ikjc i]YHcevU{(n yzY*ceasibUzYD{zYik nwmb¡hibnetKneunewjvHcp{KYDcemb(r¦i&m&cembjw¢Vq/n YH«eYHmsr¦iVceast(mbn «wY{
i&U(c i¸ibUzY;axYHYMv$ibrune{nezc XZr{zruXd(X abru¶Y»l ^saabYirua@slJ©¤vnwXZtzYibY/¹ÛYe¢(¢u¨ axYHYE[[Mg¨F[A]º³ jµm&YHyzd(v$i&rnw{
i&nibU(Y/ru{zrX*dzX/nwXDru{(cpibrune{h Yi»tzm&nezuYX¹Yw¢=¢¨m[]º$¢£¤{ZÛcwv$iH¨Fri»rua»YHcwaxjibnabYYVi&U(c i ibUzra
t(mbnwzYHX9ra YHa&abY{FibrcpujibUzYa&cpXZYcea ibUzYr{zruXd(X Yi]Ä n «eYHm tzmbnwzuYX¨z;Yu¦©ª¡ {zn {hi&nA=Y/lJ©
vneXZtzuYi&YZ¹ÛYe¢(¢u¨j[A]⺢
sâibYm/r{Fibm&ngygd(vr{zZnwdzm {znpic i&rnw{(a¨g;Ytzm&n «FrygYµibUzYce¦i&Ym&{(c i&r«wY]/lJ©¤vneXZtzuYi&Y{zYMabastzmbn nek¢
Â
Hg
Â
¯Y*ru{Fibm&n yzd(vYZaxYH«eYHm&ce{znei&cpibrune{(aH¢h¹Û¼(nemnpi&UzYm(cwaxrv*emcptzUg©ÍibU(Ynem&Yi&ruvHcp@ygY ({(r¦©
i&rnw{(aV;Y]m&YYHmVibUzYm&YHcwygYm;i&n/ruYHaxibYH [Q]Í¢Ôº
¼(nem&XZceuj;Y vce{ZyzY ({zYsibUzY rumbYHYMaba2{zYik;nem&¡cea2c(ruygrum&YHv$i&rnw{(cpgd({(ygrumbYMv$ibYMyZemcptzU! #"%$'&)($¢
/ngygYHa+*¸ce{(y-,axU=cpm&Y;cµzrygrm&YHvibrune{z{=cpgur{z¡. /*0$1,2(;¹ - ce{*YMygeYRº¸r®cp{(y*ne{zujrK{zngygYMa+*¸cp{=y3,U(YHcpm
YMcevUneibUzYHmµcp{=yvcp{vneXZXd({zruvHc i&Ye¢//npibYibU(cpi/ibU(rua]cea&axd(XDtzibrune{ra/{zneiµchvne{ «eYH{zruY{FisXZn yzYur{z
abruXDt(r=vcpibrune{¥ceaH¨ÿi&YHvUz{(ruvHcpujw¨¸zrygrumbYMv$ibrune{({(cpJur{(¡ acpm&YDd=axYMy¯ibncevU(rYH«eYDdz{zrvceaxiibmcp{=axXZrababrnw{
ribU6Ywwg¢u[e[Hÿ¢
·¸Yi546 /78(JKYsi&UzYµ{(YrueU =nwm&a»npÿ{zngygY97¢J·¸Yi:4<;= /78( ygY{zneibY/ibUzYµik ne©ÍU(netZ{zYrueU Knema2ne>7¯¹ibUzY
{(n yzYHa {zYHrwU =nwm&a;np@ibU(Y{zYrueU KnemaVnp+7 UzrvUcembY{znei/cpumbYMceygjA{(YrueU =nwm&aVne?7®º$¢ ·ÿYi9@9ygY{(npibY
i&UzYXAc fgruXdzX9yzYem&YYne@cD{zngygYru{i&UzYemcpt(U°¹ -
@BADC!EGF2HIKJML46 N7O(Lº¢
·¸YiH (ABL 46 ( LM46 /78(;cp{(yM4M; /78(2L¦¨gi&U(c isra i&UzY{ dzXKYmsne@{(YrueU =nwm&aVne
c{zYrueU Knemne 7±i&U(c icpm&Yik ne©ÍU(netcRVcRjm&neX 7¢Ä ne{ «eYHm&abYuje¨(YiH 3( AL 46 9(L
4 /78( ce{(yM4
;
/78(2L¦¨gi&U(c i/raVi&UzY{ dzXKYm/np{zYrueU KnemaVnp2cDik ne©ÍU(net{zYrueU Knem|np 7i&U(c i
cembYVcpabn]{(YrueU =nwm&a@ne 7@¢@·¸Yi%@
H
ygYH{znpi&Y5C!E F
IH
H
(Jcp{=y @
H
ygY{(npibY C!E F!
I#"H$
H
3($¢
/{YfzcpXZtzuYruaVwr«wY{r{¼@rwdzm&Y* UzYHmbY @
H
A&%Zcp{=y @
H
A('z¢
d(w)u
− =3 d(v)+
u = 6 u
w
v
¼@rwdzmbYmT2´µdzix©/YHem&YY)*H +2(Vce{(y£¤{g© /YHem&YY!H +9($¢
µaxru{zAned(m;{(npi&cpibrune{(aH¨zcp{l ^OabYi necD{zngygY7ra cAaxd((axYi N7O( ne?46 N7O(Vabd(vUibU(cpiOT
, - 4 ;
/78( $./ /78( abd(vUibU(cpi0 4 (N
·¸Yi 21G N7O(VyzY{zneibYcp{l»^sa/axYisnpXZru{zruXdzXvcem&ygru{(cerikjZnemscD{zngygY7@¢
3¾4?
Â65
"6X_$ "6$'(')E+ ,.- /07
8
S-:9 P-4S;A
;<>=@?BAC<ED$F
P- '>?@GH7LS-:9 P-4S;A <+
! #"%$'&)(I8
OS-
7
L
"! # (
PS 7X- -!
J)K F*=@?MLONC< QP +-!-_"6$(')*+ ,.- /0 /78( - L 7 L`SRQ-_/-!<#cmTVU
¯Y{zn )nwmbXAceujhygY ({zYibU(Yr{(rX*dzX Yi]Ä n «eYHm tzm&ne(YHX¢
3¾4?
Â
"6X_$ 1- R- 7
8 S-+9?P-4S
;<>=@?BAC<ED$F
/-43 ' L 4$+8! -!' L 9 +I-# - 1:PSUX- -!
J)K
F*=@?MLONC<
P cm- -UU -!#3<RA- E!21E - %$+8!!- $+34:cm - RA- 07-!-!-!X. 1
84- /H I ?/-4A*- -!84-! $+3<6+ L L TVU
£ªiAra*{(n YHcwaxj i&n°nw(axYHmb«wYi&UzYabruXDrucpm&r¦ikj¥nesibUzYMaxYik;n±tzm&ne(YHXZaH¢ ·¸Yi
A 4M; /78($¢ M;j
cwababrue{zru{zcaxd((axYiru{
ribU YHcevU {zngygYhnp546 /78($¨;YygY ({(YAnem*YHcevU D46 N7O(ibUzYhabdz(abYi
A L 4M; /78(Vcp{(y 46 (cp{(y¯i&UzYvneuYMv$i&rnw{
A > IH$
w¢¯TVUzY
t(mbnwzYHX raUzYH{(vYhYFdzru«RceYH{Fiibni&UzY
tzm&ne(YHX¨ceaibUzYHmbYAra{(nmbYMcp2tKneuj {zneXZrcp2m&YHyzd(v$i&rnw{
m&YFdzrum&YHy®¢
T nAcetztzm&nRf ruXAc i&rnw{(a»m&YHabdzi&aVne@ru{FibYm&YHaxiscpm&Y¡F{(n {nemsibUzY(Ä)tzm&nezuYX%T
[e¢ TVUzY
tzm&nezuYX racptzt(mbnRfgruXZcezuY r¦i&Uzru{ L
L.[u[MA]Í¢ /{gnembibdz{=c ibYHjw¨µriruacpabn
¡ {zn { ibU(cpirirah{(npicetztzm&nRfgrXAcp(Y ribUzru{ "!G(#$ L
LJnwmce{Fj !&%('z¨/dz{zuYHa&ahsl
)+*-,/.102
3/457684596;: (`[YA]Í¢
g¢VUzY{ibUzY;axru¶Y npzYMcevUabdz(abYine ruaKnedz{(yzYHy jc/vne{(axi&ce{wi+@ ru{(ygYHt=YH{(ygYH{winpgi&UzY abru¶Y»ne
ibUzYµr{(tzdgiH¨Fri»rua cptzt(mbnRfgruXZcezuY; ribU(r{=< #@( A&>"?
@7ACB
DFE ,2(V¹âi&UzYµqµcpm&XDnw{zrv;dz{(v$i&rnw{=º*[u[MA]Í¢
TVUzra m&cpibrun*rasabrueUFi&juYHa&a;ibU=cp{GHI @ ¹ÙceaJ<6 1@(K&HL$ @MKN< #@(O
B;
º¢
d=vU=nwdz{(yza;cpm&YscevU(rYH«RcezuYs j*m&dz{z{zru{zce{cpuenwmbribUzX ibU=c i2nwun sa»cabruXDt(Y]ygYwmbYHY©ªem&YYHyzj
axibmc i&Ywj§cpuenwmbribU(X¢O£¤{)t(cemxi&ruvdzcpmM¨»i&UzYP<6 1@(cpt(tzmbnRfgruXAc ibrune{ mc ibrun¥raAibrueUFiceaZi&UzYm&YYfgraki
wm&cetzU(a¹ ribUabdg¬vruY{Fibujhcpm&eY!L Lº nwm UzrvUabd(vUcp{cpuenwmbribUzX ruu¸c ibi&cpru{axd(vUmc ibrun%[[RQ]ª¢
d=vU=nwdz{(yzaµcpm&YcwvUzruY«eYMyFjhibUzY*l»^ nem&rueru{(cpÿcewnem&r¦i&UzX [u[Hg¨[A]vdzm&m&Y{Fibujd(abYHyru{ibUzY
´]·@g^ t(mbneibngvnwruXZtzYHXZY{Fi&cpibrune{ÿ¢ µaxru{znedzm]{znei&c i&rnw{(aH¨® Y*mbYMvcpu@ibUzracpuenwmbribUzXru{¯¼@ruedzm&Y*
U(Ym&Y /78(VygYH{znpi&YHa;ibU(Yl»^sasabYism&Yi&dzm&{zYHy jAibUzYcewnem&r¦i&UzX¢
DJfzvYtgi]nemµibUzY*r{(r¦i&ruce@t(U(ceabYe¨=ibUzra]cpuenem&ribUzXrua]abrXZruucem/i&nibU(Yne{(Ytzm&YHabY{FibYMyru{ [[RQ]ª¢]TVUzY
=m&axistzU(cwaxYrasceyzyzYHyibncwygYFd(cpibYujhd=axYi&UzYÛcevisibU(cpiH¨z U=c ibYH«eYHmVibUzYaxibmc i&YwjhvUznwabY{¸¨gne{zY©ÍUznwt
{(n yzYHai&U(c icembYDibU(YhaxnwY Fbvn «wYmG*np;ik ne©ÍU(net±{(n yzYHaX*d(akiKYru{(vud(ygYMy r{¯i&UzYl»^sa*axYiH¢¼znem
YfzcpXZtzuYe¨;r{)¼@ruedzm&Y¥[e¨V{zngygYMa=QR¨R§cp{=y **U(cR«eYnw{zuj ne{(Y{zYrueU KnemcpXZnw{z¯ibUzY{(YrueU =nwm&aZne
i&UzYabnedzmvYTSÿUzY{=vYDibUzYMaxYAm&YHabtKYHv$i&r«wY*{(YrueU =nwm&aµ©s{zngygYMaUg¨ %ce{(yWVh©sX*d(axiKYAru{(vud(ygYMy°ru{¯ibUzY
l»^)abYiH¢JTVUzra;axurwUFi»XZn yzr=vHc i&rnw{AjFruYyza»=YixibYHmx©ªru{g©Ít(m&cwv$ibrvYµaxnwdgi&rnw{(a2 ribU(nedgi; YMcp¡eYH{zru{zibUzY
cetztzm&nRfgrXAc i&rnw{Knedz{(y:[u[Hg¨¸[A]ª¢
£¤{Ai&UzY´]·@g^ rumbYHYMaba2vne{FibYf iH¨Fr¦i;rXZtzurYMaJi&U(c i ibUzYHmbYsYfgruaxi cUzYHdzm&ruaxibrvVibU=c i;abYuYHvi&a cp{l»^
abYi ribUibU(YmbYMaxtKYHvibru«eYt=YHmxnwmbXAce{(vYcptzt(mbnRfgruXZcpibrune{m&cpibrun! /78(7E 21 /78(T
[e¢HI L L=AXHI L4<;= /78( Lgr{ibU(Y((m&axisvcwaxYcp{=y®¨
g¢YG$ @H ru{ibUzYabYHvnw{(yhvHceabYe¨ UzYH{ @H ¹ibUzYXAc fgruXdzX { dzX*=YHm npÿik;np©ªUznwt{zngygYHa;i&U(c i
YHcwvUnw{zY©ªUznwt{zYHrwU =nwm&a;np+7XAcRjhvn «eYm$º ruas=nwdz{(ygYMy jcDvne{(axi&ce{Fisr{(yzYtKY{(ygYH{Fi/np@ibUzY
axru¶Yne¸i&UzY{zYik;nem&¡³¢
£ªisabUznedzyAKY{znpi&YHyAi&U(c iVri;XAcp¡wYHa;axYH{(abY/i&nDcwababdzXZYsi&U(c iM¨g U(c i&Y«eYHm2i&UzY rm&YuYHa&a2i&YHvUz{(neuneej
d=axYMy®¨MibUzY2{ dzX*=YHm¸ne {(n yzYHaÿYMcevU{zngygY»vHcp{.FbvnwXDX*dz{zrvcpibYG r¦i&UraÿdztztKYm=nwdz{(ygYMy j]csvne{(axi&ce{Fi
ru{(ygYHt=YH{(ygYH{wisnei&UzYabr¶HY]nei&UzYru{ztzdgiM¢»sibUznwdzeUibU(YXZcpfgrX*dzX-ygYHem&YY]npJcD rm&YuYHa&aV{zngygYvce{
: N7O( A
A 4M; /78(
A 46 /78(
nemsce 46 N7O(;ygn (%A(*
H
+2(VYH{(ygn
nemsce 4M;= N7O(Vyzn 3(A H +9(VY{=ygn
nemsce 4M;= N7O(; ribU 9(A ygn
A )
5 /78( A 5 /78(/ 8L 46 N7O(Vce{(y 46 9(
A
nemsce
abd(vUhi&U(c i0
4 ; N7O(Vce{(y 46 ( ygn
A
nwmscpu axd=vUhi&U(c i0 46 /78(;cp{(y 46 (Vyzn
+ ( A( + ( N
YH{(ygn
Y{=ygn
Y{(yzn
UzruY
A Dygn
tzrv¡ 4 r¦i&U (%ADCEGF
"!
I#( + (
5 /78( A 5 /78(/ C
A
nemsce
abd(vUhi&U(c i0
4M;= N7O(Vce{(y 46 ( ygn
A
nwmscpu axd=vUhi&U(c i0 46 /78(;cp{(y 46 (Vyzn
+ ( A( + ( N
YH{(ygn
Y{=ygn
Y{(yzn
¼rued(mbYmT2l ^ gYuYHv$i&rnw{qsYd(mbraki&ruv]d(abYHyru{´]·@g^ T ;¢
KY;Ûcprumbujcpm&eYµ¹ -
r¦i&Ui&UzY vdzm&m&Y{Fii&YHvUz{(neuneejw¨=@ tKnwa&axruzujmbYMcevUzru{zsi&UzYnwmbYibrvceujibUznwd(a&cp{(yza
ce{(yDYygnw¶YH{(aJru{tzmcev$i&ruvYMº¨pibU(Y/cptzt(mbnRfgruXZcpibrune{*ÛcevibnemaJ ruKm&YXAcpru{AaxXAcpu¹/ $ @> ru(m&YHcwvU
YZnwm/z¨=mbYMaxtKYHvibru«eYHjzº$¢;qsn ;Y«wYmM¨gibUzYrXZtKnembi&cp{Fi Ûcwv$i/ra i&U(c isi&Uzras« cpudzY rumbYHXZcer{cvne{(axi&ce{Fi
ru{(ygYHt=YH{(ygYH{wisnei&UzYabr¶HY]ne¸i&UzY{zYik;nem&¡³¢
¯Y rusYfgtznwr¦ihabd(vUcp{ ruXZt=nwmxicp{FiAibnwt=nwnwervcp t(mbnwt=YHmxikjru{ nedzmhUzYdzm&raki&ruvHaAr{ i&UzY{zYfFi
abYHvibrune{(aH¢
,V@,>" , , , ,7!#'|+ 0 , , 1»
£¤{Dceyzyzr¦i&rnw{ibn]mbnwdgibru{z=¨MXZnwzruY;{zYik;nem&¡ r{zµygr¦²³Ymaaxd((akicp{Fibrcpuuj/m&neX i&m&cwygr¦i&rnw{(cpF{zYik nwmb¡ ru{zsru{
XAce{FjAcembYMcea»abd(vUceaOT@a&vceucezrurikj¹ibUzY]{ dzXKYmVne¸XZnezruYµ{zngygYHa;XAcRjZ=Y]U dzeYcp{=yvnw{wi&r{ dznwd(abj
« cembruYHa;cea;axnwXZYµcpt(t=YMcpm;nemVygrua&cpt(t=YMcpmVc i;ce{ j*i&rXZYRº Szvnw{z{zYMv$ibru« r¦ikj¹ÙcR« cpruucezrurikjZce{(yA(ce{(yg ry ibUKº S
abYHvdzm&r¦ikj¯¹ru{(vm&YHcwaxYru{tzU j abrvcpÿibUzm&YHcpi&aº S=cedgibnw{zneX*j±¹uruXDribYMytKn YHmº S(vnwuruabrune{(aH¢;¼(nem i&UzYHabYm&YHc ©
abne{=a¨sriruaruXDtKnembi&ce{Fii&n ygYH«eYHnwt)mbnwdgibru{z cpuenem&ribUzXAaAi&U(c ii&ce¡eY¯ceaXd(vU vne{=axrygYmc i&rnw{ cea
tKnwa&abrzuYnpaxd(vUygr¬vdzibruYHaH¢
£ªirua]vuYHcemµ{(n i&U(c iYHcwvUnpJi&UzYHabY*yzr¦¬vd(¦i&rYMa¨®YH«eY{°axru{zeuYHynedgiM¨KwY{zYHm&cpibY/lJ©ªU(cpmytzm&neg©
uYXAa r{ rm&YuYHa&a2YH{ «Frum&ne{zXZY{Fia¨w UzruYµibUzYHjZcembYµt=nwj {znwXZruceujF©ªabneu« cpzuY r{h rm&YHyA{(Yik;nem&¡ aµ¹ -
=cp{(yg ry i&Um&YHabYm&« c i&rnw{nemµd=cpur¦ikjAneJ YHmb« rvY2[u[HA]ª¨zXZr{(rX*dzXD©ÍYH{zYm&ejAzm&nwcwyzvcwaki#[~]ª¨¢u¢¢Ôº$¢
TVUzYabrXZtzuYmZUzYHdzmbraxibrvi&n¯abneu«eYaxYH«eYmcp tzm&nezuYXAaDc iZne{(vYhrai&n¯vne{(abrygYm*ibUzYHX ne{(Yc âi&Ym
i&UzYhneibUzYHmH¢¼(nemYfzcpXZtzuYe¨r{ i&UzYhceaxitzU=ceabYnpVibU(YcpuenwmbribU(X nemibUzYl»^abYuYHvibrune{jTD UzruY
t(ruv¡ ru{z{zngygYMai&n±KYru{(vud(ygYMy¥ru{ibU(Yl»^-axYiH¨Jnw{zYhXAcRj¥vUzn nwabYZibn¯ygruaxibru{zwdzruabU {(n yzYHa ribU
i&UzY°a&cpXZY ¹ÛmbYHXAcpru{zr{(FºyzYem&YY±Fj cey(ygr{(§cabYHvne{(yzcembj vm&ribYm&rc¹
-
¨/XAc fgruXdzXcR« cpruucezuY
=cp{(yg ry i&Uÿ¨(XZru{zrX*dzXY{zYHmbwjvne{(abdzXZYHy®¨u¢u¢¢Ôº$¢ qsn ;Y«wYmVriµrasvuYHcem ibU(cpisibU(ruaµXZYibU(n yYfgtzrvribuj
wr«wYHaVcDtzm&rnwmbrikjZibnZi&UzYmbnwdgibru{zZtzm&nezuYX-vneXZt(cembYMyAi&n*i&UzYnpi&UzYm t(mbnwzYHX9c isU=cp{(y®¢
´µ{zYAX*d(axi¡eYYHt r{ XZr{=y±i&U(c i* YAcpm&YAvnw{(vYHmb{zYMy± ribU¥ rum&YuYHa&a{zYik;nem&¡ga]ce{(y°ibUzYMaxYAneâibYH{
ne²KYHmaxnwXDY*t(cpmbibrvd(ucem/i&netKneuneeruYHa]ceaH¨ÿygdzY*ibnibU(YDmceyzrn{(c i&dzmbYDnp»ibUzYHrmvneXZXdz{(ruvHc ibrune{=a¨KibU(Yj
cembY]npâi&Y{ygYtKY{=ynw{abtKYHvr=v]tzU jgaxrvce®vne{=aki&m&cer{Fi&a¹ibnZed(cem&ce{FibYY]vnw{z{zYHvibYMyg{zYHa&a;nemVYfgceXZtzYRº$¢
£¤{hibUzraVaxYMv$ibrune{¸¨F;Y/Yfgtznwr¦iVtzm&netKYmbibruYHa2ibU(cpiVcembYµ ruygYHjcR« cercpzuY nwm;ce{FjZ rumbYHYMaba {zYik nwmb¡gaH¨
abd(vU cwai&UzYXZcpfgrX*dzX ygYwmbYHYhnpµYHcevU¥{(n yzYe¢ °Yygraki&r{(edzraxU§YHcwvUUzYd(mbraki&ruvhXZYibU(n yzneuneeruYHa
ce{(yri&a]m&YHabt=YMv$ibru«eYDvnwXDt(Yf rikje¢´µ{zY*np»XZnFakivnwXDXZnw{XZn yzYd(abYHyi&nm&Ytzm&YHabY{Fiµabd(vU¯axtKYHvr=v
i&netKneunewrYMaVruaVi&UzYeYHneXZYi&mbrv]XZn yzYce{(yr¦iasygr²KYHmbYH{Fi/« cpm&ruce{wia¨
-
dz{zrix©¤ygrax¡emcptzU=a¢J¯Ycpabn
XAce¡eYcAaxruXZtzYm&YXAcpm&¡Aru{m&YHabtKYHv$i i&nDibUzra ceaxiVXZngygYHÿr{abdz(abYHvibrune{z¢z¢
"!$#
t=nwtzdzcpm XZYi&UzngyibnZi&cwv¡ YabY«wYmcp³tzm&nezuYXAascpisne{(vYruaVi&nhvnwXzru{zYce¸yzYHabrm&YHyvnwXZt=nw{zY{Fi&a
ru{Fibn* YHrwUwia2i&U(c i;mbYHtzm&YHabY{Fi&a2ibUzYµibmceygY©Íne²³a2ibU(cpiVabYYHX cptztzm&net(mbrc i&Ye¢¼znem;YfzceXDt(Yw¨ei&n*XZru{zrXZraxY
i&UzYngvvdztzruYHy(cp{(yz ruy i&Uc i YHcwvUh{zngygYcpi ce{ jAibruXZY] U(ruYXAcpru{wicpru{zru{z*m&Yc i&r«wYujaxU(nembiVt=c ibU=a¨
i&UzY*l»^saaxYHYMv$i&rnw{±vce{=YDygne{(Y jcea&axrue{zru{z;YrueUFia0 N*(µc iYHcwvU{zngygY *;i&U(c ivnwmbm&YHabt=nw{(y
i&nhi&UzYAm&YXAcpru{zru{zh(ce{(yg ry ibU¥cR« cprucpzuY*cpiYMcevU°{zngygYe¢*£¤{±i&UzruavHceabYe¨ÿc« cpm&ruce{Fi]ne2ibUzYAnwmbrueru{(ce
l»^ cpuenem&ribUzX tzm&YHabY{Fi&YHyr{¼@rwdzm&YZvnedzyhKYibnZXZngygrjibU(Yucwaki tzU(cwaxY]i&nDt(ruv¡Ai&UzY{zngygY)
U(ruvUXAc fgrXZru¶YMyri&a vn «eYHm;ne{zngygYMa ribUmbYHXAcpru{zr{(*(ce{(yg ry ibUcR« cprucpzuYe¢
TVUzYD;YrueUFibYMy«eYmabrnw{npJibU(Y tzm&nezuYXruaceuabnYFdzru« cpuY{Fisi&nhi&UzY;YrueUFibYMy«eYHm&abrune{
ne®ibUzY t(mbnwzYHX UzYm&Ysi&UzYµnwgokYHvibru«eYµrua ibn*XZr{zruXZr¶HY/i&UzYaxdzX ne®ibUzY];YrueUFi&a r{cabYi vn «wYmM¢
£ªiZaxdz¬AvYHaibn°vU=cp{zwYZibUzYXAc fgrX*dzX vm&r¦i&Ym&ruci&n&%('
'
cp{(y¥ibn±d(tKyzcpibYhibUzY YHrwUwi*r{YMcevU¥{zngygY
cwvvnemygr{(euje¢@£ªisrua ceuabnDcetztzm&nRfgrXAcp(Y] r¦i&Uzru{WHL L L ce{(y r¦i&Uzru{WHI$ L@ L UzYH{i&UzYabr¶HY]ne
YMcevUaxd((axYi np raV=nwdz{(ygYMyFjcDvne{(axi&ce{Fi @r{=ygYtKY{(yzY{Fisnp@ibUzYabru¶Ynp@ibUzYru{ztzdzi [A]ª¢
£ªi raVrXZtKnembi&cp{Fi;ibnD{znpi&Y]ibU(cpiH¨gru{Knpi&UvHceabYHaH¨ei&UzYcptztzm&nRfgrXAcpibrune{mc i&rn*ruaV{znei;m&Yc i&YHyibnDibUzY
;YrueUFi dz{(v$i&rnw{hd(abYHyÿ¢@£¤{hibUzY] rumbYHYMaba vceabYµcpi U(ce{(y®¨FibU(rua;XZYHce{(a ibU(cpi»ibU(Y]cetztzm&nRf ruXAc i&rnw{Am&cpibrun
rane{(jm&Yc i&YHyibn 4M;= N7O(ce{(y @ H ¹âi&UzYAXAc fgrX*dzX ygYHem&YY * np ibUzYA{(YrueU =nwm&aµnp;ibU(YZabned(m&vY
i&n ;cem&y(a2i&UzYik ne©ÍU(net{zngygYHaº$¢
$ # $ # $ "!$#
TVU(Ynem&rwr{=cp¸l ^ axYHYMv$i&rnw{vneXZtzuYfgrikjXAcpru{zujyzYtKY{(yzaµnpi&UzYnedzix©¤ygYwmbYHYnpibUzY*{zYrueU Knedzm
{(n yzYHaQDne®ibUzYabnedzmvY 7@¨
-
i&UzYµXAcpf ruXd(X tKnwa&abrzuY/« cedzY]np H ($¨grÿi&Uzrua;« cpudzYµrua;Knedz{(yzYHy®¢
µdzYibn¯i&UzYrumAr{Fi&mbru{(abruvvnw{z{zYHvibYMyg{zYHa&aH¨» rumbYHYMabaD{zYik nwmb¡ga*XZcRj¥KYUzrueUzuj vud(axibYHmbYMy®¢§£¤{§ibU(rua
vHceabYe¨³ne{(Y*XAcRjne(abYm&«eYibU(cpivne{ «eYHm&abYuje¨8@H ¨³i&UzY*XAcpf ruXd(X «Rced(Y*ne»ibU(Y*ru{g©¤ygYwmbYHY H 9(]ne
i&UzYik;np©ªUznet{zngygYHa# 4 ;
N7O(¨zra ru¡eYHjibnZ=Yce{YH«eYH{abXAcpuYHmsvne{=akicp{FiH¢
TVUzra;ne(abYm&« c i&rnw{cpun saJd=a»i&nru{Fibm&n yzd(vY]c« cpm&ruce{Fi»npÿi&UzY/nwmbrueru{(ce=l»^ axYHYMv$i&rnw{UzYd(mbraki&ruv
ru{ ¼rued(mbYD~ U(Ym&Y % /78(]ygY{(npibYMaµibUzYAl»^/aaxYim&Yi&dzm&{zYHy±FjibUzYAcpuenwmbribU(X¢¯YZUzrueUg©
urueUFibYMyibUzYDvU(cp{zwYHasvneXZt(cembYMy ribUibUzY*nem&rwr{(ceÿcpuenwmbribUzX j{ dzX*=YHmbru{zZi&UzYur{(YHaµXDngygr(YMy
nwmVr{Fibm&ngygd(vYHy®¢
¯Yeru«eY]ibU(Ycptztzm&nRfgrXAcpibrune{tKYmbnem&XAcp{(vY]ne¸i&Uzruas{zY cpuenwmbribUzX¢
¾ Â ¾ 9 m- @
H 8<$PS-<S78!034++ES-Im- PS-!X# 2+-2SRQ- L2cm- $ Ecm-
";) ,Z1- /-43!% cH $HHX( S--4- - - +I-4S ?&$-2$+X-4-!E%4
<Icm- <PjSRQ- L cm- " ) , -!*L
@H
!_2 $<3<- PQS-
7
ÂÿÂ
TVUzYcewnem&r¦i&UzX r{Fi&mbngygd(vYHy UzYm&Ynwun sai&UzYabceXZYhur{zYcwai&UzYcpuenem&ribUzX tzm&YHabY{FibYMy
ru{ []ͨzU(Y{(vYµi&UzYa&cpXZY=nwdz{(ycp{(yhibU(YabceXDYtzm&n npcptztzuje¢JµaVnemµ´]·@g^¨ ibU(YXZcpoknem ygr²KYHmbYH{(vY
ra»ibUzY]r{Fi&mbngygd(vibrune{np¸cp{r{(r¦i&ruce=tzU=ceabY/i&U(c i;r{(vd=ygYHa;ruXDXZYMygrucpibYHjZi&UzYµnw{zY©ªUznwt{zngygYHa»ibU=c i cpm&Y
i&UzYµabneuYs{zYHrwU =nwm2np¸cik;np©ªUznwtA{zngygY ibnibUzYµnetgi&rXAceKabr¶HYsnp®i&UzY9& l»^)abYi;npÿ{zYHrwUFKnem»r{Fibn
i&UzYµl»^ abYiM¢TVU(rua j rYHuyza KYixi&Ymb©Íru{g©ªtzmcev$i&ruvY/abneudgibrune{(a ribUznwdgi ;YHce¡eY{(r{zi&UzYcptztzm&nRfgrXAcpibrune{
Kned({(y®¢
;YrueUFibYMy«wYmaxrune{ne»i&Uzruacewnem&r¦i&UzX UzYHmbYDYHcwvU±{zngygY* racea&axrue{zYMy±c YHrwUFi *R N*(
ra]cpaxnhyzYHa&vm&rKYHynwm]vneXZtzuYi&Y{zYMaba/r{¯¼rued(mbY*z¢µ¯YU(rwUzrueUFi&YHyi&UzYDvU=cp{zwYHasvneXZt(cpm&YHy ribU
i&UzYnwmbrueru{(ce¸cpuenwmbribUzX- j{ dzX*=YHmbru{zAi&UzYur{(YHaµXDngygr(YMynemsru{Fibm&ngygd(vYMy®¢/µaµygYMabvmbruKYHyru{nedzm
cewnem&r¦i&UzX r¦iVrua tKnwa&axruzuYsibn*XAcp¡eYsibUzY] YHrwUFi cea&axrue{(YHyDibnDYHcwvUA{zngygYµc*axtKYHvrKv/« cpudzY]ygYtKY{(yzr{z
ne/i&UzYaxnwdzmvY 7¢ ´µ{zYXd(axi¡eYHYt r{ XZr{=y i&U(c iAi&UzYl»^abYuYHv$i&rnw{§X*d(axi=YruXDt(YHXDYH{FibYHy
yzruaxibm&r(dgibYMygj cp{(y§ne{(jungvce r{gnwmbXAcpibrune{ÿ¨ r¦i&Uzr{ i&UzYik ne©ÍU(net «Frvru{zrikje¨;np]{zngygY 7XAcRj=Y
cR« cercpzuYe¢
/wcpru{i&UzruacpuenwmbribU(X U(cwaAi&UzY°a&cpXZY°cetztzm&nRfgrXAc i&rnw{ m&cpibrun¥ UzruvU ruar{=ygYtKY{(yzY{FineibUzY
;YrueUFiVdz{(vibrune{d(abYHy®¢J£ªiaVtzm&nFne¸nwun sa;ibUzYa&cpXZYur{zYMa;ibU(ce{r{ [A]Í¢
¾ Â ¾ 9 m-
@H
8<$PS-<S78!034++ES-Im- PS-!X# 2+-2SRQ- L2cm- $ Ecm-
";) , 1- /-43! cH $H >?-!&AHI-4S X(S-<-<-E- - +I-4S?&$-;$++I-4- <(
5 I2cm- <' >?-!&AHEL +- ";) , - @
H
!_!$34- OS- 7
£ªiruavYMcpmsi&U(c ir:@
H
ra/cpm&eYnwmµcpm&eYHm ibU=cp{ $ @
H
¨KibU(ruacpuenwmbribU(X-ra]r{gYHmbrunem/ibnibUzY
nwmbrueru{(cel»^ cpuenwmbribUzX ruXZtzuYXZY{FibYMy r{¯i&UzY´]·g^ tzm&npi&n vneÍ¢qsn ;Y«wYmM¨ÿceaKnpibU UzYHdzm&ruaxibrva
U=cR«eY/c*axXAcpuKt=nwj {znwXDrcp³vnwXZtzYfgr¦ikjw¨FriVrua mbYMceabne{(cezuYVibnDmbdz{h=neibUhru{hnwm&yzYm2i&n*vUzn nFaxY/ibUzY]=YMaki
l»^ axYiH¢
% /78( A
A 4M; /78(
A 46 /78(
nemsce 46 N7O(;ygn (%A(*
H
+2(VYH{(ygn
nemsce 4M;= N7O(Vyzn 3(A H +9(VY{=ygn
nemsce 4M;= N7O(; ribU 9(A ygn
A )
% /78(%A % N7O( OL 46 /78(Vcp{(y 46 +9(
A
nemsce
abd(vUhi&U(c i0
4M;= N7O(Vce{(y 46 ( ygn
A
nwmscpu axd=vUhi&U(c i0 46 /78(;cp{(y 46 (Vyzn
+ ( A( + ( N
YH{(ygn
Y{=ygn
Y{(yzn
UzruY
A Dygn
[ tzrv¡-
tzrv¡ 3axd(vUibU=c i0 46 3( cp{(y (%ADC
!
I#& (
% /78(%A % N7O(
A
nemsce abd(vUhi&U(c i0 4M;= N7O(Vce{(y 46 ( ygn
A
nwmscpu axd=vUhi&U(c i0 46 /78(;cp{(y 46 (Vyzn
+ ( A( + ( N
YH{(ygn
Y{=ygn
Y{(yzn
¼@ruedzm&Y~+T2l ^ gYuYHv$i&rnw{/wnem&r¦i&UzXd(abru{zAr{z©ªygYHem&YYT+ 2¢
/78( A
A 4 ; /78(
A 46 /78(
nemsce 46 N7O(;ygn (%A(*H +2(VYH{(ygn
[ nemsce8*»yzn$* R N*(A *R H /* (;Y{(yzn
nemsce 4M;= N7O(Vyzn 3(A
H
+9(VY{=ygn
nemsce 4M;= N7O(; ribU 9(A ygn
A )
% /78(%A % N7O( OL 46 /78(Vcp{(y 46 +9(
A
nemsce abd(vUhi&U(c i0 4M;= N7O(Vce{(y 46 ( ygn
A
nwmscpu axd=vUhi&U(c i0 46 /78(;cp{(y 46 (Vyzn
+
( A( +
( N
$*R ( A$*R ( $* R (
YH{(ygn
Y{=ygn
Y{(yzn
UzruY A Dygn
tzrv¡-
tzrv¡ 3axd(vUibU=c i0 46 3( cp{(y $*R H (%A C
!I# $*R H + (
% /78(%A % N7O(
A
nemsce abd(vUhi&U(c i0 4M;= N7O(Vce{(y 46 ( ygn
A
nwmscpu
axd=vUhi&U(c i0
46 /78(;cp{(y
46
(Vyzn
+
( A( +
( N
~ $*R H + (%A *RHO + ( *RHO +2(
YH{(ygn
Y{=ygn
Y{(yzn
¼@rwdzmbYmT2l»^| YuYHvibrune{suenwmbribUzX-d(abr{zZ;YrueUFibYMyhru{g©¤ygYwmbYHYT ¢
  **Ûg
¿ 9 m-
@H S
@ H
-684$S-4S 8!0 34+4IXS-Im- PS-!X_L +-;4SRQ-6 cm-
P$ ";) ,Z1- /-43! cH $H _>?- &QK!` $34-PQS-
7
$++I-<-!6<PO(
5 2cm- <' >?-!&AHE +-#";) , - 7 C 1@ H $ HL$ @
H (
£¤{DaxYMv$ibrune{~(¨R Y;vnw{(axrygYHmcpibYHmb{=c ibY axnwdgi&rnw{(a¸ibU(cpi@cpabn i&ce¡eY cwyg« cp{Fi&ceeYJnezibUzY ruXZr¦i&YHy*ygYwmbYHY
ne{zngygYMaVik;np©ªUznetcR;cRjDm&neXi&UzYaxnwdzmvYe¢