A Note on Models, Algorithms, and Data Structures for Dynamic Communication Networks

Texte intégral

(1)A Note on Models, Algorithms, and Data Structures for Dynamic Communication Networks Afonso Ferreira, Laurent Viennot. To cite this version: Afonso Ferreira, Laurent Viennot. A Note on Models, Algorithms, and Data Structures for Dynamic Communication Networks. [Research Report] RR-4403, INRIA. 2002. �inria-00072185�. HAL Id: inria-00072185 https://hal.inria.fr/inria-00072185 Submitted on 23 May 2006. HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés..

(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. A note on models, algorithms, and data structures for dynamic communication networks Afonso Ferreira and Laurent Viennot. N° 4403 March 2002. ISSN 0249-6399. ISRN INRIA/RR--4403--FR+ENG. THÈME 1. apport de recherche.

(3)

(4)

(5)

(6) !"$#%"$&(') * $+,

(7) # #- ."$#-/ 0-2134 57698;:<=8?>A@CBDB=@CEFBHG;IG2:JLKMGON&B=@C:QPSREF@C::&8OP)T UWVYXDZ,[]\_â`MbDcd[DegfYh7[ijcdklc9imX/Z,[Dc npodqsr9[ictMuwv2[Domx/qsZ7y)z_`{}|~qsw[/uw [D)egCi[ije cdx/qgiim[ `Megvv2q oiMl[om[DxVY[DomxV[OsCsâesomxVg â]veg [Dc. 7&D/)Yss [/3id[=xVYYq q suw[Dceg2imVY[Sl[DvYq)k~Z,[/Ci qs-Z,qs uw[eg¡Yq Z,e lu¢xc[Dod~u¢x[Dcesod[lomuwCuwYidV[[/Z,[/oms[Dx[ qs£xq Z,vY[/h¤xq Z]Z¥fYYu¢x/egiduwqsc]Y[/i9q od¦lcD§idVegi,V2eHs[$eVYuwsVYwk¤lk~esZ,uwx$ 2[DVeH~uq oD¨©q~Y[/wuYªcdfxV?YkC2egZ,uwxDc/§eg l[=cuwsuY]egwsq oduidVYZcpidVegi%imes¦s[_u«i-uCidq]esxDxqsf i=§ om[Dx/[/uws[=xqs2cu¢l[/oeg [jegiim[/CiduwqsSom[Dx/[/Cidwks¨&¬SimVYu¢c%Yqsid[ §C-[_Yuwcmxfcmc e¥®qsomZeg;s[DY[/oegwuw¯De)imuq Sqglk~egZ,u¢xj omesvYVcD§CidVY[[/ qsw~uY¥soegvYV2c/§~VYu¢xVesuZcWe)iVesod[DcmcuwY imVY[xq Z]v[/h~ui9kSqseg [Dsqsw~u$cd[iimue c_k~uw[/¢l[D ~klk~egZ,u¢x¥x/qsZ,ZfYuwxDe)iduwqsY[i9-qsom¦lc/¨°¡[egomsfY[idVegi£[Dsqsw~u7soegvVc_esod[¥qg% od[=e)i VY[Dv¡VY[Dl[=egwuYuidV±Yhl[D~²cdxV[DlfYw[[i9-qsom¦~cD¨³qsom[/q) [/o=§-[]cdVYq)´Vq)µidq[hlvYwqsui£q fYoZ]qll[Du«imVY[/i9q od¦lc VY[Dod[cdVYqsodiWiduwZ,[vYod[=lu¢x¶iduwqsu¢cMeH)eguwwes Y[ ¨ ·³¸C¹;ºd»¥¼ )½&s ³q Yuw[³Y[/i9q od¦lcD§Z,qll[/¢cD§Wes qsomu«imVYZc/§lk~esZ,uwxY[/i9q od¦lcD§-YkC2egZ,uwx omesvYVcD§[Dsq ~uwYªsoegvYV2c/§ cdVYqsodid[=c9ivegidVc. ¾¿)ÀsÁgÂ%Ã.ÄÆÅ)ÂÇÈÄÆÀ ÁgÄÊÉSËDÌ¶ÍHÎ=ÏÆÐmÑÓÒ&ÔÕÖÏÊÍgÌ¶×ÊÏÊØÙ;ÄÆÀsÁgÄÆÉSË/Ì¶ÍHÎHÏÆÐmÑÓÒÔ/ÕFÏÊÍgÌ¶×ÊÏÊØdÙOÚ¶Û¶ÛÜHÙOÝÞÌ¶ß=ÕFà£áHà9ØWâ~ß=ãÏÊÌ¶×Êà9ØÙ;äQåæ¶ç=ÙOèlÑ®Û¶é¶æ¶Û¶ÚËDÌ¶ÍHÎ=ÏÆÐmÑÓÒ&ÔÕÖÏÊÍgÌ¶×ÊÏÊØ ê à á=ï à9ësÙgè)ÝFÐÔHã9àÙHÒìÌ¶ÔHØÖÌHí è)à9ÝÞÝFà9ÏÊÝFÐî&ØÖÌ¶ÍHÎHÏÆÐ=í ÏÊÔ=ÝFÏÆÐ=í ìÝ Ä«ÀsÁgÄÊÉ£ð ÌDã9ñ/ßHà9ÔHã9Ì¶ßHÝÞÕÙCò&Ì¶óMÐÏÊÔHà&á=àôOÌ¶×ÊßHã9àÐßCÙ õö=÷ø¶çWâ~à ê ÎHà9ØFÔ)ÐùÙ)è)ÝFÐÔHã9à¶ÙgâlÐßHÝÞàÔÕí ôÏÊà9ÔHÔHÌÕúî&ÏÊÔHÝÞÏÆÐ=í ìwÝ Unité de recherche INRIA Rocquencourt Domaine de Voluceau, Rocquencourt, BP 105, 78153 Le Chesnay Cedex (France) Téléphone : +33 1 39 63 55 11 — Télécopie : +33 1 39 63 53 30.

(8) - &

(9) (- Q!"#p"$( $ ¡ "7 ! " $ #- ."$#-/ 0 $+$¥

(10) ,"$

(11)

(12) [=cqsfY [/w[=cpim[DxVYYq q suw[Dc[iW[lbDvYwqsuw[/Z,[/Cil[£cd[/om~uwx/[DcZ,qs Yuw[=c-[iWYqsZesY[Dc-uZ,vYwu f[/Ci- b/Z,[/oms[Dx[ l[odb=c[=egflh l[x/qsZ,ZfYuwxDe)imuq x/qsZ,vYw[hl[Dc$egf ®q oixqsZ,vOqsodid[DZ][DCi$lk~egZ,uCfY[s¨´³qllbDu¢cd[/o$x/[idid[YkC2egZ,uCfY[[i x/qsx/[/sq uol[=cegwsq oduidVYZ,[=cCfYuQ¢e]vYom[/YY[DCiM[/xqsZ,vlim[e¥b/idb¢egoms[DZ][DCi-b/idfluwbombDx[DZ,Z][DCiD¨_escMx/[iim[Yqgim[s§YYq fc vYomqsvOq cdqs2cAfYY[®q odZesu¢cdegiduwqsl[=cpsoegvVY[DcpYkC2egZ,uCfY[=c/§ [=c% omesvYVY[=cb/sq fYiduÞc/§~Yeg2cpw[M YfliW e lom[Dcmc[DoAwe x/qsZ,vYw[hluidb lf[Wesf¥x/qsCid[/hCim[bDsq flimu«9¨p{[idid[WZ,qllb/wuwcme)imuq ¥c eH X/om[pflimuw[Yegc&w[xqsCim[h~id[Wl[-odb=c[=egflh lq iAq ¥xq Yewi b/ qswfliduwqs eH)esx[ ¨ pww[ v2[DfliMZ"!/Z,[ c b/id[/2lod[esfxDescl[ombDcd[DesflhSq$#fYY[vYomb/~u¢cuwqs xqsfoiWid[DodZ,[[=c9ivOq cmcuw Yw[s¨ %´¼ D º '&

(13) `MbDcd[DegfYh Z,qs uw[DcD§Z,q~YX/w[DcD§jegwsq oduidVYZ,[=c/§ombDcd[Desflh lk~esZ,uCfY[=c/§M omesvYVY[=cSlk~egZ,uCfY[DcD§MsoegvVY[Dc bDsqswflimu«ÞcD§YvYwfcxq fYodimcxVY[DZ]uwc.

(14) . 8. 9 ¥! "$#% . UWVY[³e ls[D i]qg£Y[/ im[DxVYqswqssu¢x/es-x/qsZ,ZfYuwxDe)imuq ©Y[i9-qsom¦lc/§pcdfxV esc¥idVY[¬Cid[Dod[ieg?es~²úVYqlx7oesYuqY[i9-qsom¦lc/§ VYuwsVk,Z,qgimu)e)im[Dc%idVY[£c9imflk,qg!cd[/ [/oeglÞe x[/imcpqsQidVY[£lk~egZ,u¢xM O[/VeH~uwqsoqg cf2xVSY[i9-qsom¦lc/¨&UWVY[jfl[/omwkCuwY Z,q Yuwui9k qsf2c[DomcMes2y)qsoom[/¢eHk~cWu¢cAr9f2c9ijq Y[qgimVY[Þesxidq omcWimVe)i£xqsCimoduw Yflim[idqimVY[/uwo_lk~esZ,uwxDc/¨;:jidVY[Domcuwx/fY[)egomk~uY,wu¦ x/qsY [Dciduwqs §lYqll[esuwY¦ÞesfY«ic/§2egxq Z]vOqs[/Cimce Yluiduwqs³egl[D[/iduwqs ¨ UWVY[Wom[/¢e)im[DYqsZeguwqsOlk~esZ]u¢x-soegvYV2c!Ve c 2[D[/][h~id[Dcdu [/wk c9imfluw[D¥u¥idVY[Wve c9ipl[=x/e l=[ <Fc[D?[ > @egod[/®[/om[/x/[Dc imVY[/om[/uw4 A¶Ä¬$idVuwcWx/e c[ §lcq Z][£vYomqsvO[/odi9B k <®[s¨ ¨pe¥Z,uuZ¥fYZ cdvegYuY¥idom[/C[ Apqs&es7uwYvYflisoegvVSuwcx/qsZ,vYflim[DQ§Yes7es qg² omu«imVYZc%esod[Wsuws[D¥uwqsol[DoidqZeguwCimeguwcf2xV,evodq v2[Doi9kegÓid[DoAidVY[ omesvYV]uwcAZ,qllu±[DB <®i9k~vYuwxDegwk]egeslu«imuq Oy)Y[/w[iduwqs qse]s[Doim[h2yH[=lsC[ A¶D¨ :_Y[xq fYwcmeHk,idVegiidVY[ Yuwcmxom[im[cid[DvuwcWq Y[Z]qllu±2xDe)iduwqsfYY[/omsqs[£ ~kimVY[soegvV ¨ `[=x[D imk §-idVY[³±2[/¢ qgxq Z]Z¥fYYu¢x/egiduwqscuwÈlk~esZ]u¢xY[/i9q od¦lcD§uÖ¨ [ ¨§[i9-qsom¦~c,uidV [Dsq ~uwYªxVegoesxid[/omu¢c9imuwxDc/§ om[Dx/[/uws[D xq cduwl[Domes Yw[$e)idid[D imuq E > YG§ F~6§ Hl§M\ @ÖJ ¨ Iodq Z eidVY[Dqsom[idu¢x/esc9ieglvOqsuwCiD§Weg [hYx[Dw[/CiScime)im[³qg_idVY[esoi,qs Z,qll[/¢cWegid[DxVYuCfY[=c®qsoWxqsZ,Z¥fYYu¢x/e)imuq cucfxV7Y[i9-qsom¦lc%x/esS O[j®q fYSuw

(15) > @ú¨°[£om[®[/oidV[_uwCid[/om[Dcid[=Som[De l[/o imq£uimc&[/hCim[/cduws[- Yu uwqs omesvYV~ks§=VY[/om[u¢cmcfY[=cxqs2x[/omYuwY_x/qsY[Dx¶imu~ui9ks§)omqsflimu§geg2esYZ]u¢cmcuwqsx/qsCidomqs~egom[e Ylom[Dcmc[=Q¨ ¬$idVYu¢cvesv2[DoD§l-[_idomkidq,uw imodqllf2x[e¥®omesZ][Dq od¦]imVe)isq~[=cW 2[Dksqs2idV[ x¢escmcu¢x/esOomqsfYiduwY]cmxVY[DZ][VY[Dod[e]Yqll[ xDeg³c[De,vesx¦ [iWidqSesYqgimVY[/oMegiMiduwZ,L[ KWu«&idVY[Dod[[/hluwcimcMe,v2e)idVwu¦CuwY,imVY[/Z e)iimVe)iimuZ,[s¨-¬l[D[DQ§[imodk7idq,imes¦s[ uwCidqSesxDxq fYCiimVY[ [/ qswfliduwqs$qg&idVY[ x/qsY[Dx¶imuq cWuw$imVY[Y[/i9q od¦SlfoduwY]idVY[®q odWegoluwY]qg!imVY[ve x¦s[i=¨pUWVY[odq flid[u¢c imVCf2c-xDeg¢xfY¢e)im[DuwegS[Dsqsw~uxq im[h~iD¨°¡[£®qsomZ,esuw¯/[MidVYu¢cW ~k,Y[±YuwY][/ qswCuwY omesvYVc-egSsuwCuwY]egwsqsomuidVYZc%®qso x/qsZ,vYflimuYScdVYq oim[Dci-vegidVcMuidVuwcMx/qsCid[/h~iD¨ :_fYo,-qsom¦ªu?idVuwcesod[=e®qlxf2c[=c¥q ¤imVY[l[=cuws?qg_Z,qll[Dwces?es qsomu«imVYZ,uwx7id[=xVYYuCfY[Dc¥idV2e)iSx/es?Vesod[DcmcimVY[ x/qsZ,vYw[hlu«i9k$qgAeg[/ qsw~uYcd[ididuwYSesck~uw[/¢l[D ~k$YkC2egZ,uwxx/qsZ,ZfYuwxDe)imuq $Y[/i9q od¦lcD¨p¬idVYu¢cMqgid[ §Y-[suws[uimVY[ Y[/h~ijc[=x¶iduwqse]cuwZ,vY[ fliMv2q)-[/od®fY;Z,qll[/;imVe)ijxDegvlimfYod[=c-Z]qCc9iqs!idV[ xVegoesxid[/omu¢c9imuwxDc%qs&cdfxV$[i9-qsom¦~cDÜWVY[/ §[ [/h~[DZ,vYu®kSuw|l[Dx¶imuq $]uimc-fcd[£ ~k,imVY[xqsZ,vYfYime)imuq 7qs&cdVYqsodid[=c9i-ve)imVcWfYl[Doc[Ds[/oeg;cd[iimu cDD¨ :_vYiduwZ]uw¯Degiduwqs$qg!imVY[ Yegimeg²úcidomfx¶imfYom[M®qsoWom[/vYom[Dcd[/CimuY¥[/ qswCuwY¥soegvYVcu¢c%imVY[/cidfluw[D7u³|~[=x¶iduwqs$6¨ :_fYoWZ,qll[/Qx/es7 O[luom[DxidwkSegvYvuw[D imq±Yhl[D~²cmxVY[Dlf[Y[/i9q od¦lcWVY[Dod[imVY[ [Dsqswflimuq $qs&imVY[ Y[/i9q od¦7uwcj¦Cq)$uwesl)esx[ ¨-tjq)[Ds[/o=§|~[=x¶iduwqsM F,cdVYq)Mc imVe)iWu«ix/es7eg¢cdqegvYvk]idq]Y[/i9q od¦lcAVY[Dod[£ecdVYqsodi%imuZ,[£vYom[Dlu¢x¶imuq 7x/esS 2[£Zesl[ ¨°[£xwq cd[MidVuwc-Yqsid[juidV$-eHklcp®qso ®fYodidV[/oMom[Dcd[DesomxV ¨. N. O.

(16) $/. nAegvO[/oc]u?idVuwcesod[=eqgÓim[/ l[±[eY[/i9q od¦ªesc,esoegvYV!§%egwqsYu«imV eÞegf«ivYomqs es Yuwui9ks§QP§A®qso,[=esxV¤[=ls[ ¨¤z-i [=esxViduwZ,[c9im[/v §2[De xV[=ls[u¢c¦ [/vliMuwl[Dv2[Dl[/Cimke)ijoeg2lqsZ(uidV³vodq eg Yuwwu«i9k"P!¨%n%odq Y[DZcMc9imfluw[DfY2l[/ojcdfxVe oegYqsZ]²FÞesfYijZ,q~Y[/Aegom[s§®qso£ucimesx[ §ÞesfYi²Öidqsw[/oegCijomqsfYiduwY$esidV[¥xq Z,vYflimegiduwqsqspwesod [Þegf«id²F®om[/[x/qsY[Dx¶im[D x/qsZ,v2q Y[/Ci?c > @Ö¨ z qCql¡[hYesZ]v[qsWcidqlxVe c9imuwx]Z,qll[/¢c®qso¥lk~egZ,u¢x,Y[i9-qsom¦lc£esvYvO[Degocuw¡v2egvO[/ocvYom[Dcd[/CiduwYod[=c[=egoxVq imVY[ omesvYV³qgidV[°¡[/ §Ouw¦s[uR >SFT@ú¨jzóm[Dx/[/Cij+[ UOq oijuwidV[¥luwod[=x¶imuq ³qgimes¦CuwYSuwCidq7e x/x/qsfYCiMimVY[¥lk~esZ,uwxDcMqgAY[/i9q od¦lc WesccdVYq)uV >\= @ú§lVY[/om[odq fliduwY,uwe]Z,q)~ug²úodq 2qsimcY[i9-qsom¦-e clu¢cdx/fcdcd[D ¨ ¬$idVYu¢cvesv2[DoD§l-[£idomkidq]®q odZegwwkSl[±[ e¥Z,qll[D x/egvYidfYomu]Z,qCc9iqgidVY[ xV2egoesx¶im[/omuwcidu¢x/cqglk~egZ,u¢x£Y[i9-qsom¦lc/§ uwVYuwxVimq,cidf2lk7 omesvYVl²ÖidVY[Dqsom[idu¢xMvodq v2[Doimu[=ceg$soegvYVegwsq oduidVZ,cD¨ W¸ XZYZ[ [Þ¼ Y]\ ^ 1 32) +'56 .7;_`.aZb ) a2c+.#%L&# edfL, &+ghcda+4G i)+.+j"1$ 32) k1Cj+ (-4*=/#. l' K.monqp (-*,Q, & Khrsnut%vow ix &Tc+y#zC3{.#)+j#&c.d*%| },~D #f{5 V vod[=c[Dx[ , ?oy}2.!h,, 2) '!&5a+ a+o} Zh-ei0d.+4 0' e#d K !/ o#c)# .)?} Zh-#$" a+ vod[=c[Dx[. , M Zh,'L$2)#,R5a+*&i d.+4 x, &z#d K 6/ B#)B vq aM+'56 .7x, K $3| }'~ xix.d++*b1z (*bjc.d*

(17) h/e|3G$"| }'~ #G {cb+j #zb17 a3+'2)# .)0/=5!2)#z a+?)# .,d*$ , o$2)#? a+1 .?&bGd.+4 v% L)#k a+c.d* [/sq ~uwYvG + ~ n $ n]v. qgidu¢x[idVegi£uwimVY[]omeslqsZ]²ÖÞegfYi_Z,qll[DF§OidV[¥uwZegs[¥qgÓim[/ieg¦ [/u¢cMimVe)iqg-eSsuws[DY[/i9q od¦VY[/om[q~Y[Dc£eg /x qsZ,ZfYuwxDe)iduwqs$uwY¦lcZ,eHkSYuwcmegvYvO[Deso O[DxDegfcd[jqs Þegf«ic/§lVYuww[_uwSimVY[soegvYVl²úqgÓ²ÖidV[²ú[D ]Z,qll[DF§lq Y[ju¢c-uCid[Dod[=c9im[D7u vYom[DYuwxiduwY,u«ic%imqsvOqswqs ks¨&¬7imVY[ T3c.d* Z,qll[D eg Oq)s[s§CuiWu¢cWZesl[xw[Deso-idVegi- O[i9-[/[D7i9-q]cdfY cd[CfY[DCiimuZ,[ cid[Dvc/§ *1 xVegs[Dc-ZeHkSVesvYvO[/ §luidVidV[v2qCcdcdu [xom[Degiduwqseg2y)qsoWl[/w[imuq $qses~kCfZ O[/oqg&s[Doimuwx/[DcWegegox/cD¨ UWVY[£Z,qll[/Ö§Ce c%uiu¢c-l[Dcmxomu O[D7eg Oq)s[s§CuwZ]vOq cd[Dce±Yhl[=ScdxV[DlfYw[M®q o%imVY[MimqsvOqswqs k¥qsQidVY[cf YsoegvYV2c/¨&UWVY[/om[®q od[ § uiu¢c uwCid[/om[DciduwYimq7Yqsidu¢x[idVegi_[/ qsw~uY omesvYVcMx/qsfY¢eswcdqS O[fcd[DimqSZ,qll[/idVY[¥ 2[DVeH~uq ojqs&±h~[=~²cdxVY[=lfYw[lk~esZ]u¢x imomescvOqsodiY[i9-qsom¦lc/§~wu¦ [omesuw-eHk,Y[/i9q od¦lcD¨ °¡[7®foimVY[/o]od[DZegom¦imVe)ieg©[Dsq ~uwYsoegvV©xqsfw©eswcdq O[Y[±Y[=³r9fciesc]ecd[CfY[/2x[7qsjcf YsoegvYV2c/§VYqCc[ l[=cdx/oduwvlimuq © 2[=xq Z][=c,eHHesu¢eg [7egi¥imVY[l u U;[/om[/Ci]iduwZ,[cid[Dvc/¨¬ cfxV?elk~esZ,uwx$c[/iiduwY2§AidVY[$idq v2q q skªcmxVY[Dlf[ ðð*Ô YÜ¶ÜÛ¶ç.

(18) . - qsfY¢¤ciduww O[±Yhl[DQ§A YfYi,fY¦~Yq)© O[®qsom[/V2egQ§imV~fc]vYod[Ds[D imueg~k¦~u¤qgjvod[/²ÖvYomqlx[=cdcdu¨¬¤idVY[$®qswq)uwY -[ uw[hl[/Z,vYwu«®kimVY[/uwojfcd[s§2fYl[DoMimVY[eg Oq)s[ Y[±Yuiduwqs!§2q idVY[ Z,qll[DuwYSqsAYkC2egZ,uwxxqsZ,Z¥fYYu¢x/e)imuq Y[i9-qsom¦lc/§ imVYodq fYsVe,cuwZ,vYw[ egxw[DesoMx/escd[c9imflk ¨ . "S/$

(19) !Q (0 $. UqS[hl[DZ]vu®kSimVY[ fcd[ qg&idVuwcjZ]qll[DF§2[¥cVYq) VYq) idq7x/qsZ,vYflim[ eScVqsodid[Dcive)imV³u _ §2fYl[DoMimVY[ V~k~v2qsidVY[=cu¢cWidV2e)i imVY[ Ze)imodu¢x[=c esod[ Oq~qsw[Des ÜWV~fcD§eg³esomx }2.! M| u¢cMcdfxVidVegi } Zh- M| pu«peg2$q Ywk$u y}2.!h, n ps§2eg om[Dcdv2[=x¶imu [/wk³®qso£idV[s[/odidu¢x[=c/¨

(20) £u [/ecq fYomx/[¥ [/odid[/h | §[,cdVegwpcVq)´VYq)ímq³xqsZ,vYfYid[egwpcVqsodid[Dcive)imVc ®omqs Z ¨ I&uwomciD§ od[DZ]uwidVegipidV[fcf2eg _u r9¦lcidoe cAegwsq oduidVYZ > T@2vYodqlx/[/[Dc Ck¥ YfYuwwYuY ecd[iqg )+yC+# s[Doimuwx/[DcD§)®qsoAVuwxV imVY[McVqsodid[DciAve)imVcAVeH [egwod[=eslk O[/[D,x/qsZ,vYflim[DQ§sidVY[DxVYq~q cduYe£s[Doim[h qgipuwVYqCc[cdVYqsodid[=c9iAvegidV,[DciduwZe)id[ § } k §Yu¢cWZ,uuZ¥fYZ§egeslu im q W§lu[ §Yxwq cdu Äz-iWidVYu¢cvOqsuw i=§Yegw egox/c®omqsZ imq ~ ¤esod[ d*+# §2u[ §~idVY[Dk esod[_[hYegZ,uwY[DSes,imVY[_om[DcdvO[Dx¶imu [jcdVYqsodid[=c9i-ve)imVS[DciduwZe)id[ § §lu¢c%fvOYegid[=®qsoWegwO[/~²úvOqsuw ic/¨¬Sq omY[/opimq¥V2eHs[ CfYu¢x¦ e x/x[=cdc-imq]idVY[ O[Dci_cdVYqsodid[=c9iWve)imV[DciduwZ,egid[ §lidVY[ es qsomu«imVYZ(¦ [/[/v2ce¥Z,uwl²úVY[Desv$vYomuwqsomu«i9kCfY[DfY[ 3u«imVesQ [/odidu¢x[=cWu ~ W§luidV¦s[Dk ¨ qgim[idVegi uwcMuYuidu¢egwuw¯/[D$imq ®qsoMegwQs[Doimuwx/[DcW YfYi®qs o §VYuwxVVe c n¨ UWVY[ZesuvYomqs Yw[/Z idq,uZ,vYw[/Z,[D i£cfxVegegwsq oduidVZ(u³es$[Dsqsw~u,cd[ididuwY,uwcMVYq)Èimq¦s[/[Dv7imVY[ xq odom[DxiHesf[Dc qsimVY[ScVqsodid[Dcive)imV¡[=c9imuZegid[e)iimVY[,iduwZ,[[,uwp[/[DidV[/Z¨¬l[D[DQ§[Y[D[Didq³¦~Yq)imVY[s[Doim[huidVw[De c9i [=c9imuZe)im[Dlu¢c9iegx/[£idq,idV[ c[/ i ¤qske)i *"#dcd$.d$23' Ljd ¨ IfYoimVY[/omZ,qsom[s§%cduwx[-[esod[l[DesuwY¡u«imV xqsZ,Z¥fYYu¢x/e)imuq ¤Y[/i9q od¦lcD§pc[Ds[DomesV~k~v2qsidVY[=c[=c,ZeHkª 2[Zesl[uidV om[Dcdv2[=x¶iidq$idV[,e x¶imfegAxq Z,ZfYYu¢x/egiduwqsqg%uwl®qsomZe)imuq ¨z escdu¢xq Y[s§ )esu¢³imVYodq fYsVqsfli£idVYu¢cYqsid[]uwc£imVe)i[cdVegw x/qscduwY[/opve x¦s[/i[i9-qsom¦~cD¨tj[/x/[s§ idoegcdZ,u«ididuwYqs[vYu[=x[MqsOuwl®q odZe)imuq ,Z][=egcAidoegcdZ,u«ididuwYqsY[v2esx¦s[/ipq)s[DoAqsY[ esomxs=¨ :jidVY[DojV~k~v2qsidVY[=c[=cMuw& O[¥cdv2[=xu±[DxDescd[ ~kxDescd[s¨M°¡[¥e cdcdfYZ,[imVY[uwYvYfli£soegvYV³u¢c_suws[/³e cMwuY¦ [De Hresx/[/x/k wuwcimcD§luidV$idVY[cq oim[D$cdxVY[=lfYw[£egiiesxVY[=idq][De xVSY[Du VC Oqso=§~u2luwxDe)imuY¥idV[_imuZ,[c9im[/vcWV[/om[MidV2e)iMegoxMu¢cegwu [sÜWVY[ VY[=esqg%[=esxVwuwciuwceS [/odid[/huidV¡uimc£q)cdqsodid[DcdxVY[=lfYw[¥wu¢c9ie)idimesxV[DQ¨ qsidu¢x[¥idVegi_imVYu¢c_vod[/²ÖvYomqlx[=cdcduSqgpimVY[ vYom[Dcd[/2x[Ze)idomu¢x[Dc-ieg¦ [DciduwZ,[ }h} t ¨ !! !¸ Y l [Þs ¼ \#" )7,.* "i#2V' "ix & %$T+{Cx)# )+2c35 M a& (-.,2/3, & jd&{} K n. K ('m K ?5!2)#i)#*#4/{ vu *zi/ & '2 ) a++C '2 aL2L /{Mi+dda##M$M a+ .##dcd* ## D,$*CL*x)#+C#/ ,2* v. UWVYu¢cu¢c-idVY[[Descduw[DcixDescd[s§l O[DxDegfcd[egwQidVY[-[/uwsVCicWqs$idVY[ esomxDcx/eg O[c[D[/escW O[/uwYfYYuimesodk ¨ qsi9u«imVcimeg2lu§ uwqsvYvOq cduiduwqs,idq _u r9¦~cidoe c%es qsomu«imVYZ§g-[MZeHkVeH [imq qsvO[/SesomxDc&®odq Z esod u«imomesodk x/qCc[=,Yqll[DcAuwSx/e c[WimVY[/k,egvv2[=ego uw³egfYvOx/qsZ,uwY | ¨ )pesodu¢e)imuq c-qg&idVY[Z,qllu±[D _u r9¦lcidoe cegwsqsomuidVYZ(l[=cdx/oduw O[D$u >w\DC@esod[l[=cdx/oduw 2[= 2[Dq)¨ +& * ¼ [ - , \ . v0/ 73 } - n1 b+(-4/ } n14vGw 4'2 %$T3 "4g'a#d 5 M )# .} } h"M a .T v" (-6 % (- " 31 .#)#.%}.(- 3 31 }.(- 3 31 n# v 2 v 43 v 6 c 5 vM -y }h.Tj} .7n1 8 :9 !f }.T} h n ? v7; c,.)=Q< D a C+jz . ,} v v?> +yL ,} v vz . C+#+V*cA+@ )#$)1 i%/BQ< )# ed(-,D0C }2! aFED#&2 +)#a#(-fV' &/ )E#da+ $ Cab# 8 2D*6E #D+)*#(-y", &x5!2)#MiLy 'G*%G9 v vIH da" } -L5 J0C }2! vw / } -x56 D a+

(21) a++V v vKH da % v T vL y+Ms< $ a++6G

(22) ax.a#d* L' v 8 bA

(23) 9 43 J pv UWVY[¥cVYq oim[Dcive)imV³uwcM®qsfY ~k7idoeHs[/ocduY¥idV[cVqsodid[DciMvegidVcMidom[/[ e x¦S®omqsZ*e7l[Dciduwe)imuq idqJ ¨¬xDescd[i9q. cdfx/x/[Dcmcuws[W¢eg O[/¢cplyu UO[Dop ~kZ,qsom[-idVes\s§gimVYu¢cAuZ,vYwuw[DcimVe)ipimVY[McdVYqsodid[=c9iAvegidV,k~u[DwYc%e£®qsox[D]cimeHk qs2imVY[Muwl®qsomZe)iduwqs uwidVegiMs[/odid[/hS®qsoMe]~fYZ¥ 2[DoqgAc9im[/vcD§lfYCiduwQidV[ xqsY[DxiduwqsuwcW[=c9ieg YwuwcdVY[=7imq,u«icMcf2x/x[=cdcdqso-uw$imVY[idom[/[ ¨ NPO ð N Ò.

(24) F Y & ¹ [ °¡[x/escd[/[¥idVegiD§!cimesoimuY$®omqsZ § idVY[egwsq oduidVZ [/hYegZ,u[Dcegwu«icqsflid²ÖY[Du V~ 2q omc"< ' } A¶§!es®qso [=esxV³qs[idVY[Dod[uwc_e,imes Y[q~qs¦C²úfYvidqS±imVY[ ±ocij)egwuw³cmxVY[DYfY[ iduwZ][ §2vfc£eVY[=egv³fYv;Yegid[s¨_UWVY[/om[®q od[ §l®qso_[DesxV x/qCc[=Ss[Doim[hQ§CidVY[egwsq oduidVZ vO[/od®qsomZc } t qsvO[/oe)imuq cD¨&tj[/x/[s§~idV[_imqgieg;~fYZ O[/oWqgqsvO[/oe)iduwqs2c%u¢cWe)i Z,q c?i }

(25) ' } -} t1 j } } t1 . ¨ UWVY[Scdve x[,fcd[Duwcvodq v2q oimuq eg&idqimVY[Scdu¯D[]qsimVY[Ses)resx[DxkuwY¦s[=¡u¢c9ic/§vYwfcidV[Scuw¯/[,qg-idV[Segox/ccmxVY[Dlf[ wuwcimcD¨pUWVY[Dod[/®qsom[s§CidVY[imqgieg!cdu¯D[qg!imVY[wuwcimcu¢ c } Et n } Et uwidVY[-qsoc9ix/e c[ ¨ z_c%-[_cmegu¢Q§CidVY[_V~kCvOqgimVY[Dcdu¢ces 2q) [Mod[DvYom[Dcd[/CimcpidVY[£[De cuw[Dcicd[iimu¨°[£uw;Yq) idomkegSod[Dwegh,uivOqsuwCi- ~k,vOqsuw i=¨ !! !¸ Y l [Þ ¼ x' LjdI&} K & & ¼~» ¼ 7 , ¸ /) ¸ H= & ¼ l)s ['Y - , ¸ *) 4, v zxidfeswks§ om[/¢e)hluwYSimVY[]idoeHs[Domcmeg!iduwZ][Sx/qscidoeguwCi_uw¡idVYu¢cc[Dcd[]lq~[=c_qgi x/esfc[,e Yuw$vYomqs [DZ¨]¬úiuwcwuw¦s[][DesxV x/qswfYZ, qsjimVY[egox7vod[=c[Dx[Ze)imoduh¤Ve ¤ O[/[D x/qsvYuw[D iduwZ][=c/¨Èz cduwZ]v[³xq fYCiduwYªc9imomegid[Dsk©xq fY¢¤ O[³fcd[D¤idq uwZ,vY[DZ,[/CiMu«i=¨ Y & ¹ [ UWV[ cdesZ][e ceg Oq)s[s§~ YfYi®qsoWidV[vegoegZ,[im[/o ¨ !! !¸ Y l [Þ ¼ ¼ = ['Y *¡ Y l)D ¸ SlH [ /)l ¹ [ ¸ kcC+V =d*C'&)#C"!$#%& (' #T)+2%&* v*) , ¸ !4 *2H ,& | l ¸¼ Y & ¹ & & ¼~»¸ ½ ¼ *2 ¼~» 8 26.)3i+dda# #G9 v +jl[/oMidVY[e cdcdfYZ,vlimuq $imVe)i_YqSegoxlu¢cdesvYv2[=ego? c > , @Ö§idVY[DidVY[¥egwsqsomuidVYZ es 2q) [xqsomom[Dx¶imk$xqsZ,vYfYid[Dc_egw!cdVYqsodid[=c9i vegidVcD§;cuwx[¥eSs[Doim[h < u¢cjxwq cd[D³egijimuZ,[¥cid[DB v K.-,u%egq Yku }+<0/ K.-~§O[/cdfYomuidVegi_Yq$' cVYq oim[/oMv2e)idVx/eg³ O[ ®q fY$®qsouiD¨%UWV[qsYwkSZ,qllu«±Ox/e)imuq $-qsfw$ 2[VY[/fYv;Ye)imuY,imVY[)egwfY[DcWqses } - § J }+< §2uq oml[Do-idq,imes¦s[ !$#12& (' uCimq,e x/x/qsfYCiD¨ Y & ¹ [ |YegZ,[esc-®qsoj|Yx[/2egomuq\s¨ q)§Y[q~qs¦e)iMimVY[ uwCid[/om[DciduwYSxDescd[£V[/om[idVY[¥xqsZ,Z¥fYYu¢x/e)imuq uwY¦lcZeHk7 O[¥esod YuidoegomuwkfYv³q ojlq) §2uimVY[ ±Yhl[=7imqsvOqswqs kScdxVY[=lfYw[s¨ !! !¸ Y l [Þ4 ¼ 3 L .C#%

(26) )?jT7c? +b,. 13, Q + CLeda#, )#C5!$#%& (' C#+T)2 j#&"* v S)s © ¹ ½ [ = 6 ¸ l7 UWVY[vodq Y[DZ Yq)3uwcimVe)ies¡esomx]ZeHklu¢cmegvYvO[Deso 2[/®qsom[¥imVY[Suwl®qsomZe)imuq Ve [DYqsfsViduwZ][Sidq³xomq cmcu«i={¨ :_Y[ cdqswfliduwqs®q oidVuwcvYodq Yw[/Z uwc idq³±oci s[i®qso [=esxV©egox } Zh- eY[D cdxVY[=lfYw[Swuwcisuws[D Ck¡vesuoc }98;:' uwlu¢x/egiduwY O[/ uYuY]eg7lfYoe)iduwqs,imuZ,[=c%®q o%[=esxVqg uimc-egvv2[=egoegx/[DcD¨&UWVY[D §~xqsZ,vesod[MidVYu¢c%v2eguwouidVSuimc-xqCc9i !$#<%=& (' §legSqsYwk ¦ [/[/vimVYq cd[veguwomc-®q oVYu¢xV :?>@!$#<%=& (' D¨ I&u2egwk §Yodfzj qsomu«imVYZ \uidV' idVYu¢cY[DLesomxDcWcdxVY[=lfYw[u¢c9i=¨%zMCeguw §YegqgidV[/o Z,qllu±2x/egiduwqsq fY¢7 O[VY[/fYv;Ye)imu,idVY[)egwfY[=cWqgAegw }2! § }+< §2uq oml[Do-idq,imes¦s[ !$#<1& (' uwCidqesxDxq fYCiD¨ Y & ¹ [ |YegZ,[esc-®qsoj|Yx[/2egomuq\s¨ !! !¸ Y l [Þ ¼ AB) , ¸ V ¸ [ Y¼ & ¼ Y * ¸ ['Y ¼ ©l [F4¼ Y ¼ Y ¸ YY [Þ¼ Y 2 /&C+.B i#dcd*##{ a+ .#dda###. G & 1"a C"y#G a .#)+/ & '2 a v. ¬imVYuwc£x/e c[ §2e,Yqll[¥ZeHk7VeH [idqS O[om[De xVY[Dcd[/s[Domes;iduwZ,[DcM O[®q od[[±2³qsfYiMidVegi_uijWescvesoi_qgpeScdVYqsodid[=c9i vegidV ¨WtM[Dx[ §Y-[ cVYq fY¢$f2c[imVY[ s[Doim[h7vod[=c[Dx[Ze)imoduh$uwqsol[/oWimqs[/iidVY[ [/odid[/h$cdxV[DlfYw[wuwciM®qsoj[DesxVs[Doim[hQ¨ `[=x/esCidV2e)i&zj qsomu«imVYZ \p±2omci[/hCimome x¶ic imVY[-x/fYomod[D iodq~qgi&qgYimVY[-VY[DesvDCcmeHks[Doim[h < C;§=idVY[D idoeHs[Domcd[Dc u«ic&e Hresx/[/x/k wuwciD§Yes±2egwkSx/qCc[=c%uiDÄ¬$qsol[/oidq,xq v2[£uidV$idVY[wq cmc%qs!uY®qsomZ,egiduwqs §llfoduwY¥idVY[esHre x[Dxk,wuwciWidoeHs[/ocmegÖ§ C0} - cdVYqsfw qsk? 2[x/qsZ,vYflim[D?®qsoimVYq cd[³Y[Du VC Oqsoc][/uidVY[DF o E\ G$qsvO[/ uidVÈe¡±oci,)esu¢ cdxVY[=lfYw[idoegcdZ,uwcmcduq ¤imuZ,[ cdZegw[DoidVesidVY[ ¢esciiduwZ,[cid[/v < uw O[c9imuwesuws[uwidVY[vYod[=c[DCiiduwZ][uCid[Dod)esF§Yq Ho E;IGxwq cd[D YfYiju«imVidVY[we c9i imuZ,[ cid[/v uww!c9imuw O[ egwu [£cdZegw[DoWidVes }+< ¨ qgidu¢x[ idVegiMidVYu¢cM [/ocuwqsqgpzj qsomu«imVYZ \ uww!YqsijvYomq~Yfx[ eScdVYq oim[DciMve)imV$imod[D[s§Ocuwx[¥e,Yqll[ ZeHk7VeH [idqS O[ om[De xVY[Dcd[/ [/oegiduwZ,[Dc£uqsol[/o_idq[/2cfYom[]ul®q odZegiduwqsl[Duws[Dodk ¨ UWVY[/om[®q od[ §OidVYu¢c£s[/ocduq qgzj qsomu«imVYZ\¥ fYu¢Yce J luwod[=x¶id[=]idom[/L[ K§ u[jelu omesvYV,u«imVYqx/k~x/[=cAuidVSZ,qsqgidq Yu¢x/egwwk u2xom[DescduwY egox/cD¨!¬q oml[DoAidq¥xqsZ,vYfYid[imVY[jcdVYqsodid[=c9i vegidVcD§&[,ieg¦s[,imVY[Suw~s[/ocd[]v2e)idVuwidVYu¢cYu omesvYV®omqsZ eg~kY[Dciduwe)imuq ¡ 2esx¦³im q ¨$¬ª[DesxV [/odid[h[,ieg¦s[,imVY[ uw~s[/ocd[£esomx£uidVidVY[Vu VY[Dciwes 2[D VYu¢xV$u¢cMcdZ,esw[/o-imVegidV[ xfYomod[DCiYuwcimesx[£idq §egZegom¦,idV[ egox£e clqs[s¨ Y & ¹ [ ¬úi¥uwc[=escdk³idqcd[/[,imVe)iidVY[Sx/q ci qgWidVY[Vqsw[vYodqlx/[DlfYom[,Yq) l[/vO[/c qs¡imVY[Ze)hluZ¥fYZ ~fYZ¥ 2[Do qg cid[Dvce7Yqll[¥ZeHk³od[=egvYvO[DesojuwidV[¥Y[/i9q od¦;§QcmeHN k MPO¥¨ UWVY[Dod[/®qsom[s§2idVYu¢cs[Domcduq ³qgzj qsomu«imVYZ\¥vO[/od®qsomZc_egi_Z,q ci } MPOL } t1 <= . qsvO[/oe)iduwqs2c/¨ ¬ªimVY[Y[h~i]cd[Dxiduwqs §-[$cdVYq) VYq)(elyu U;[/om[/Ci]Yegimec9imodfxidfYom[7eswq)Mc®q o¥eZ,q od[S[RQSxuw[/Ci]es qsomu«imVYZ ®q oimVY[ cmx[DegomuqCcWeg Oq)s[s§les[/s[D7®q oMe,cdx/[/esoduwq¥V[/om[_imuZ,[u¢cWYqgiMom[CfYuwom[Dimq 2[ Yuwcmxom[im[s¨ ðð*Ô YÜ¶ÜÛ¶ç.

(27) H. O. 7 D

(28) /$

(29) &$ $ !"$#%"$& Uqs[/ie] O[idid[/o_v2[Do®q odZesx[ § imVY[®qswwq)uYYegime,cidomfx¶imfYod[ZeHkS O[fcd[D$idqom[/vYom[Dcd[/Cieg[/ qsw~uY]soegvV §~ucid[=es qse]soegvV$eg2e]vYom[Dcd[/2x[Ze)idomuh;¨ W¸ XZYZ[ [Þ¼ Y q1$ 32)?+'56 .7G_ 1&bo f b+13 ++h/e+'2)#G~ & + /o#L+C+*' v oz#+. +C+*o} Zh K K K 3.d.+42 a+z!7

(30) ) '2 8 +1C5a+ K K &n (Td 9zy+,2 8 5a+ K K &n 5 9 /#. lTce Tce6, K+v; n v qgid[jidVegipidVuwc-Ye)iecidomfx¶imfYom[jx/es 2[£cuwsYu±2xDegCidwk]cdZegw[DoAidV2egimVY[_e Hresx/[/x/k¥Ze)imoduhQ¨¬úiccduw¯/[Mu¢c%vodq v2q oimuq eg imqªidVY[³[i9-qsom¦~cYkC2egZ,uwxDcM®< uidVY[Dod[esod[®[D*[=ls[³[Ds[D ic/§idV[Ye)ieªc9imodf2x¶idfod[³om[/ZeguwccdZegwiA¨ ³q od[Dq)s[/o=§pimVY[ cdfY Y omesvYVc | ZeHk$ O[¥cdvesomcd[ Yfli_idVY[Duo£fYYuwqs | ZeHk$ O[ [/omkl[Dcd[s¨j¬eg~kxDescd[s§2idVY[¥~fYZ O[/o£qgp[=ls[ [Ds[D icMu¢c OqsfY2l[D ~kSimVY[cdu¯D[qgidV[ vYom[Dcd[/x/[£Zegidomu«hBEt § YfYiju«i_uwcVu VYkuwZ]vodq eg Yw[£idVegiMidVuwcjfYvYvO[/oM OqsfY2uwcom[De xVY[D cdu2x[uiMq fYw$uwZ]vk7idVegies![Dl [cimegid[=cxVegY [£egiM[De xVSiduwZ,[cdqsiD¨ qgidu¢x[%idVegi!imVYuwc&l[/±Yuiduwqs u¢c [ fu)egw[/Ciidq _[±u«imqs7\ ¨ %l [%[Ds[/Cic qlx/x/fYo!VY[D Zef} Zh-h, n 6 oy}2.!h p ¨ . . . .

(31) . UWVY[-[DYs[p[Ds[/Cic[/i&x/esidV~fc O[%[De cuwwkx/qsZ,vYflim[DuwwuwY[Deso iduwZ,[%®omqsZ idV[vYom[Dcd[/2x[pZe)imoduhQ¨{q C [/oc[Dk §/imVY[%vod[=c[Dx[ Ze)imoduh,Z,eHk] O[jxq Z]vflid[=,®odq Z imVY[M[=ls[M[Ds[D i-c[/i%u7uwY[DesoAiduwZ,[s§~uidVSom[Dcdv2[=x¶ipimqcdu¯D[Mqg;idV[jom[DcdfY«iVY[/,imVY[j[=ls[ [Ds[/CicMegom[ cq oim[Dw[hluwx/qs omesvYVYu¢x/egwwkM< } Zh K KK }2'h' K ' KK i u qso n egzK K A¶¨W° VY[/imVY[ [=ls[[Ds[/Cicegom[_YqsiMsuws[D$uwidVegiMqsol[/oWimVY[/k$Z,eHk7 2[ cdqsodid[=7uw } <= imuZ,[s¨zMid[/omegiduws[/wks§l fx¦s[/icdqsodiduwY q $imuZ,[=ceg$idV[/qscq fYox[DcWeswq)Èimq¥imVY[/Z*[/hluwx/qssoegvVYuwxDegwk,uw } t1 imuZ,[s¨ UWVY[%vYodqlx/[DlfYom[®qsoxqsZ,vYfYiduwYidV[pvYom[Dcd[/x/[AZ,egidomu«h_®qswq)McD¨ _[±[ | n },~D esc idVY[%soegvYVuidV egws[=ls[=c } Zh- VY[Dod[_cq Z][[=ls[[Ds[D iuwc%od[=xqsol[= ®omqsZ idq ÄUWVY[DSxom[De)im[WidVY[_xqsomom[Dcdv2q luwYvYod[=c[Dx[Zegidomu«heg]uwYuidu¢egwu¯D[jegw [D imoduw[Dc_uidV³Þeswcd[s¨_|Yx/egYu$egw imVY[][Dl [ [/ [/CimcjuxVodq Yqswqs uwxDegQqsol[Do_egwwq)McWidq7±idV[¥Ze)imoduhQ¨M° VYuw[¥od[=esluwY es[DYs[[Ds[D icM®q o }2.! <®VuwxV¡egvYvO[Deso_uwe$odq)e A§2om[Dx/qsoidVY[]iduwZ,"[ K_qspidVY[]¢esci_wuY¦x/od[=e)imuq ¨_° V[/imVY[¥±omci wu¦7l[/w[imuq $u¢cW[/2xqsf im[/om[D7u«imV7imuZ,?[ K §Yegw;idVY[[/Cimoduw[Dc y}2.!h,j. f} Zh-h p j f} Zh-c cfxV$idV2e)i K n^K K ('m + K KSesod[Scd[i imq³idomfY[ V¨ <Þ¬úMYq³uwY¦l[/w[imuq ªuwc[/x/qsfYCim[/om[D®qso wuwY¦ }2.! §&idVY[S[Dqg[=ls[ [Ds[/Cic-®qso } Zh- u¢cxqs2cu¢l[/om[DescWwuwY¦$l[D[/iduwqsu«imViduwZ]L[ K n#ÈS¨ A +_cuwY$idVY[][Dl [[Ds[/Cic[/iD§Qui£u¢c£Yqgil<u QSxfYiidq$Y[id[DodZ,uwY[]VYq)´wqsYeSwuY¦uwc_sq uY7idqwe c9ie)Óim[/o£u«icxom[De)imuq ¨ tj[/x/[s§)-[xq Z,vYflid[-e #+e+4Qi =}P<$ qsYv2q uCim[/oc imq_egwCuwY¦xom[Degiduwqsc ®odq Zµes~k_Yqll[ < ?¨ +jcduMidVuwc&uwl®qsomZe)iduwqs -[_xDeg7Z,qllu®kzMwsqsomuidVYZ \Mimq]eswq) cVqsodid[Dciv2e)idV2cx/qsZ,vYflie)iduwqs7fcuwYidVYu¢c-Y[/ÈYegime¥c9imodfxidfYom[s¨p|Cim[/vY¨ eY¨ uuwu2q) O[Dx/qsZ,[Dc ! ['[2[UoeHs[/ocd[ o}+< es$®qsoMesQwu¦$xom[Degiduwqsc }+<h K fYv uidVimuZ,L[ K#" Kd§c[/i C0} - nsK-u«uiM-e cWYqgiMcd[iD¨ UWVYu¢cZ,qllu±[D [/oc9imuq 7qgpzj qsomu«imVYZ \ cimegodimc-®omqs Z §2[hYegZ,uwY[Dces uimcjqsfliMwuwY¦$x/od[=e)iduwqs2c o} §Oeg$®qsoj[DesxV q Y[ fYv;Ye)im[DcjidVY[VY[Desv ¨MtM[Dx[imVY[ imqgieg!~fYZ¥ 2[Dojqsq v2[DomegiduwqscMuwc_e)i_Z,qCc97i } =}P<$ n } <= ¨ UWVY[ cdve x[fcd[D$uwcwuwY[DesMo } $ ¨ zjYqgimVY[/oYuwx/[M®[=e)idfod[Mqs;idVYu¢ce)imec9imodfxidfYom[Mu¢cpimVe)i-u«iWegwq)Mc%e cdx/[/esoduwquidV7x/qsCiduw~fYqsfcAiduwZ][ §~VY[/om[je x/fYodom[/Ci imuZ,L[ K%'&)(©u¢cc9imqsom[D$u2c9im[Des$qg ¨ !! !¸ Y l [Þ ¼ *,+ )#+ 2.- *x, & iL Dy, v +& * ¼ [ - , . 73 } - n1 b+(-4/ } n14vGw 4'2 %$T3 "4g'a#d 5 M )# .} } h"M a .T v" (-6 % (- " 31 .#)#.%}.(- 3 31 }.(- 3 31 n# v 2 vK 3 v n 6 c 5 vM -y }h.Tj} .7 1 8 :9 ; c,.)= <QD a C+j{G. ,} v 8 Ab 9 K 3 +} < 8 A) 9 > +yL ,} v 8 : 9 . C+#+ o+} < v L#)B!7%).# '2 P} <h K (Td-?5 z, & K K D(Td*c j }2!x5 K ! }P<h- /" a)# ed(-#{!7M(-. '2 /&*3!7

(32) ) '2 i?c.#3 a ! }+<.! } -&56CL j+3* K K ! +} <.! vGw / }2! 56C D* a++ v 8 A 9 H da %v . v0/ . %'&)(. % &(. /. 0". %'&)(. %'&(. % &(. NPO ð N Ò.

(33) 8/ 9 L. y+ < $ a++6G

(34) ax.a#Qda !x' v. Y & ¹ [ ú¬ iu¢c][Descdk¡idqc[D[7imVe)iSzj qsomu«imVYZ ³u¢cxq Z]vu¢egCi¥uidV |lx/[/esoduwq H¨¤UWVY[$iduwZ][³x/qsZ,vYw[hlu«i9ku¢c,eg esu } §2esceg Oq)s[ ¨ Uqxq v2[uidV© OqgimV¤|lx[DegomuwB q Fesª|lx[DegomuwqMHY§esª[LQSxuw[/Cicidoe)im[/skx/egª O[7e xVYu[Ds[=Q¨%I&uociqgegwF§lfYZ,Z¥k [D imoduw[DcxDeg¡ 2[uwcd[/odid[=uwimVY[[DYs[,[/ [/Ci£wu¢c9icidqZegom¦³Yqll[,ÞeguwwfYod[][/ [/Cim c <ÞVY[/ªeYqll[,u¢ccuimxVY[=cq U6Aeg Yqll[,om[Dcd[i[/ [/Cim3c <®VY[DimVY[,Yqll[]uwccdu«ixVY[Dqs¡eg esu A¶¨z Yqll[¥Þeguwfod[]uZ,vYwuw[Dc£idV2e)i[Dl [Dcegwu []egi_imVe)iimuZ,[ Þesu es$esod[_idV[/xom[De)im[D$eg esu$VY[/7idVY[q~Y[£om[Dx/q)s[DomcD¨ °¡[ cfYvv2qCc[_idVegiWidVY[xq odom[DcdvOqsluwY¥[/Cidomu[=cWegom[_vYom[Dcd[/Ci uw7imVY[£[Dl [_[Ds[/Cic[/iD¨¬ú-[jV2esimq]e YimVY[/Z(idVYu¢cWq fY¢uZ,vYwk7e YluwY¥es7[DYs[xom[De)imuq ®qsoW[=esxVS[=ls[£ Yomqs¦s[D ~k imVY[¥q~Y[Þeguwfod[¥VY[/³imVY[q~Y[om[Dxq) [/oLc <®[=ls[]lfYoe)iduwqs³qsAidVY[¥ Yom[Deg¦~uwY[DYs[Dc_x/es 2[¥fYv;Ye)im[D³uidVYq fliesYluwY es[DYs[,l[/w[imuq [/ [/C#i A¨z3idomu~u¢eg YflivO[DcmcuwZ,uwcidu¢x]fYvYvO[/o 2q fY®qso£idV[]~fYZ¥ 2[Doqg%[=ls[,xom[Degiduwqsc_lfY[]idqYqll[ om[Dx/q)s[/o-u¢Mc } MPO VY[DesQ[=ls[=cW[hlvO[/omu[Dx[e]Yqll[om[Dcd[iD¨ UWVY[ es qsomu«imVYZ u¢cYq)LZ,qllu«±2[D³esc-®q wq)McD¨ IYq oje]±Yhl[DYqll[ idVY[wu¢c9ijqs&[=ls[[Ds[D icW®omqsZ f³u¢cWimVCf2cjcdvYuiim[D uw vegodimcD§!imVY[,±oc9i¥vegodixq odom[Dcdv2q luwY$idq³[DYs[[/ [/Cimce)Óid[DoidV[±oc9i om[Dcd[i=§ idV[7c[=xq ¡vegodixq odom[Dcdv2q luwY$idq [=ls[_[/s[DCimc%egÓid[DopidV[_cd[Dxq ,om[Dcd[iesScdq qs ¨%{q cu¢l[DoduwYidV[Dcd[j[DYs[M[Ds[/Ci%wu¢c9ice c [=ls[M[Ds[D i-u¢cimcpqs ~uodidf2eg Yqll[=c m . -£e cdcdqlxu¢e)id[=imq cq [DcidV[MvYomqs Yw[/Z¨³qsom[/q) [/o=§=-[x/es,es esu][hlvYwuwx/u«i%ecdVYq oim[Dciv2e)idV]imod[D?[ <ÞVY[/om[ cd[/ [/oeglYqll[=cAZeHk¥xq odom[DcdvOqs idq cmegZ,[Yqll[jegÓid[/ol u U;[/om[/Cipom[Dcd[ip[Ds[/Cic A!idq¥xqsZ,vYfYid[McdVYqsodid[=c9ipvegidVcD¨&¬ú µl[DYqgim[Dc imVY[jimqgiegOCfZ O[/o-qg!Yqll[_od[=c[/imcD§simVY[/7idVY[egwsq oduidVZ,c%v2[Do®q odZc } qsvO[/oe)imuq cD¨ qgidu¢x[jidVegiimVY[cuw¯/[ qsimVY[vegodiqgidVY[uwYvYfli£l[Dcmxomu uY]VY[Dq~Y[od[=c[/imc-qlx/xfouwcvod[=xu¢c[DJk } ¨ |~[=x¶imuq c_Y§2Ses7l[=eg!uidV±Yhl[D~²cdxV[DlfYw[Y[/i9q od¦lcD¨-°¡[ Yq)cdVYq)LVYq)LidVYu¢cM®oegZ,[Dq od¦SZeHk$ 2[¥[h~id[D im[D VY[D³cVYq oiWimuZ,[vYom[Dlu¢x¶imuq $u¢cMeH)eguw¢eg Yw[s¨ /

(35) & #%

(36) # -21 4 UWVY[es 2q) [M®oegZ,[/-qsom¦,uwc-ZeguwYwkSZ,[DeguYs®fY;uvYom[Dlu¢x¶imu [_[i9-qsom¦~cVY[Dod[_idVY[[Dsqswflimuq 7qg!idVY[xq YY[=x¶iduwqs$soegvYV u¢c]¦Cq)©u esl)esxV [ <ÞcdfxV¤esc¥uw?cme)id[Dwuid[Y[i9-qsom¦lc qso]omqs Oqgi¥[i9-qsom¦~c u«imV?¦~Yq)©Z,q) [/Z,[/Cimc ±Yhl[D~²cmxVY[Dlf[ lk~esZ,uwxidoegcdvOqsodi_Y[/i9q od¦l#c A¶¨ tMq)-[/ [/o_u«iZeHkeg¢cq$ 2[]fcd[®fYAuwZ,qsom[]s[/[/oegxqsCim[h~imc£cf2xVesc_Z,qs Yuww[]e VYqlx Y[/i9q od¦lc&VY[Dod[cdqsZ,[cVYq oiimuZ,[vYom[Dlu¢x¶imuq ¥u¢cAvOq cmcuw Yw[sÜWVYu¢cZ,eHkVegvYvO[/!§g®qsoAuwcimesx[ §gu«imV

(37) £n|,x/esveg Yw[-Yqll[DcD¨ ° uidVimVY[¦~Yq)[=ls[£qgidVY[vOq cduiduwqs³eg7idV[ cvO[/[=$qs!imVY[Yqll[DcD§e,cdVYqsodiWiduwZ][vod[=luwxiduwqsZeHkS 2[ e xVYuw[/s[=Q¨ zj«im[/ome)imu [/wks§ uYqll[=cod[=x[Du [¥vOq)[Do[Ds[/Auwl®q odZe)imuq §;idV[/kZeHk³ O[Seg Yw[]idqvYom[Dlu¢x¶i e$uwY¦ Yod[=eg¦)eg [uimVY[ vOq)[Dow[/ [/;u¢c-Y[Dxom[De cuwY2¨&!uY¦Sx/od[=e)imuq 7xq fYw$eg¢cq¥ 2[es imuwx/uv2e)id[=Sue¥Y[/uwsV~ Oqso-uwcWesxDx[Dvlid[=SqskSes 2q) [_e]x[/odimesu imVYod[=cVqs¢³escMf2c[=x¢escmcu¢x/eswk7uwwu¦$V~klc9im[/om[Dcduwc_c9imomegid[Dsuw[DLc > @ú¨ j[Dv2[DluwY7q VYq)LÞesciMimVY[vOq)[Dojw[/ [/ %e®flidfYom[ Y[Du V~ 2q ouwcWuwxom[De cuwY2§~e,q~Y[£ZeHkS[=c9imuZegid[£idVY[wuwY¦$x/od[=e)iduwqs7iduwZ,[ u«imVidVegiWq~Y[s¨ |~fvYv2qCc[Yq)}imVe)i_idVY[[/sq fYiduwqsqgpxq YY[=x¶iduwqs2cMZeHk7 O[vYom[DYuwxid[Df imu&cq Z,[iduwZ,[c9im[/ v l¨¬úAeSvesx¦ [iMZeHk O[omqsflim[D¤idqidV[l[Dciduwe)imuq u«imVYu imVe)iimuZ,[s§WimVY[/ q fYoScVqsodid[Dcive)imV egwsqsomuidVYZ eswq)Mc¥idq©x/qsZ,vYflim[cfxV e omqsflim[s¨ qgimuwx/[SimVe)i¥idVYu¢c]uwc¥l u U;[/om[/Ci]®odq Z x/we cdcdu¢x/egodq fliduwYcduwx[ §pe)i]x/qsZ,vYflie)imuq iduwZ][ §AidV[/om[SZeHk¡qgi¥[/hluwci]e vegidV¤x/qsY[Dx¶imuidVY[7cdqsfomx/[Seg¡imVY[$l[=c9imu2e)iduwqs!§ YfYiidV[Svesx¦ [ixDeg©ciduw[/s[DCidfeswk O[S®q odWegol[Didqu«ic±es l[=c9imu2e)iduwqs <Fl[/vO[/YuYq $vod[=luwxid[=$wuwY¦7xom[Degiduwqs4 A¨ Uq®qsomZegwu¯D[MVY[D7eg[Dsqsw~usoegvYV,®oegZ,[/-qsom¦u¢c%esvYvYwuwxDeg Yw[Muw7cdVYqsodipiduwZ,[_vod[=luwxiduwqsY[/i9q od¦lcD§g-[_x/essuws[ imVY[®qswq)uwYl[/±YuiduwqscD¨ W¸ XZYZ[ [Þ¼ Y@ a vYom[DYuwxiduwqsv2[Doduwql h/ % 1 "2)3$,56.7iL* + 3(- d*2T%(*)B*;;*1 , K . . a3 (-'2 h/?*")#4#)+'2 aLM a +'56 .7%)# b#d$.#2)+j# (-4' K av W¸XZYZ[ Þ[ ¼Y 3 a iduwZ,[,x/qsY[Dx¶imu~ui9k

(38) h/3 T{c.d*Vi" a "4 "(- d*2T

(39) h/3' 3(*) a o=*1 , & K 41 Tce 1{b .#c)#a#e/#. 41Tce b#'/. K v . . ° [pimVY[/¥VeHs[imVY[q ~Cuwqsf2cQvYomqsvO[/odi9kjimVe)i&vesx¦ [i ®q odWegoluwYZeHk_ O[e xVYu[Ds[=uimVYu¢clk~esZ,uwxxqsCim[h~i!VY[DY[/ [/o ¡ ¨ qgidu¢x[_idV2e)i WY[/vO[/Yc-ZeguwYwkqs7idVY[xq YY[=x¶iduw~u«i9kesimVY[Z]q Yuwui9k,u$idVY[£Y[/i9q od¦;¨&¬úixDegS O[c[D[/esc e]im[/Z,v2q omesQegesq sfY[£qg&idVY[ YuwesZ][/id[Doqg&e, omesvYVS®q oMeg[/ qswCuwY]soegvYV!¨ ¬Y[/[D$uw$Zeg~kvYoesxidu¢x/esOcdu«imfe)imuq cD§lu«iZeHkVegvv2[D7imVe)iqskSe]vYomqs es Yuwui9k,qgwuwY¦S Yom[Des¦Hess[_qso-uwY¦7x/od[=e)iduwqs uidVYuwe$x/[/odimeguwvO[/omuwq~qgiduwZ][]ZeHk³ 2[,[=c9imuZe)im[DQ¨¥z3vodq eg Yuwwuwcidu¢x [/ocuwqsqs%qsfo£Z,qll[D&u¢com[Dcd[/oms[D®q o£®flidfYom[ -qsom¦;¨tj[/om[egom[cdqsZ,[£qgimVY[/oq v2[Du¢cmcfY[=c/¨ > . ðð*Ô YÜ¶ÜÛ¶ç.

(40) . O. & M

(41) $ W #% |~[Ds[Domes q v2[D¥vYomqs [DZ,cuwimVY[egom[DeMqs2lk~esZ]u¢x-xqsZ,Z¥fYYu¢x/e)imuq Y[/i9q od¦lc&egom[% u [/uw%> @ú¨&° u«imV¥om[Dcdv2[=x¶i&idq[/ qsw~uY omesvYVcD§2-[ imVYu¦idVegi_Zeg~kuCim[/om[DciduwYSWeHk~cjqgA®fYodidV[/ood[=c[=egoxVod[DZ,esu³u¢l[]qsvO[/ ¨£¬³imVYuwc£Yqsid[¥[¥vYod[=c[DCid[D es qsomu«imVYZc_uw¡idVY[Scd[ididuwYVY[/om[]idVY[Dod[,u¢cvYomuq o£¦~Yq)w[DYs[,eg OqsfliimVY[,Y[i9-qsom¦lk~egZ,u¢x/ccmxVY[DYfY[ ¨"ps[Duw¡idVYu¢c cduZ,vYw[jcd[ididuwY§CVYq) q fY¢¥Z,q od[uwCidomuwxDe)id[_egwsqsomuidVYZc O[/VeH [s§swuw¦s[MZ¥fY«imu«²úve x¦s[iAimomescdZ]u¢cmcuwqscq o q) egwsq oduidVYZc ° VegiMVegvv2[DcVY[D$imVY[vYom[Dcd[/x/[Z,egidomuwx/[DcWom[/vYom[Dcd[/Cie,vYomqs es Yuwu¢c9imuwx£vYomqlx[Dcmc qgiMZ,[D imuq YuwYegwQidVY[ CfY[=c9imuq c esodu¢cuwY]uimVY[ x/e c[VY[Dod[e,lu¢c9imoduw Yflim[Dc[/iimuY2§Y[/ [/vegodidu¢egÖ§~uwcjescmcfYZ,[=Q¨ . ')W&#-. >\+@ $cb#T7{/ .f# +'56 .7C / by L d$(-'! ¨ qsVY° uw[Dk$eg2|lqscD§aIY[D Yodf2egomk7gsCl¨ > @ U¨;{qsomZ][D §{_¨ [Duwcd[/ocdqs §leg2` Ÿù [DciD¨6w *,. (*),2

(42) j3o - ¨pUWVY[ ¬9UÈnpom[Dcmc/§!\ ,, Y¨ > @ {_¨j[DZ,[idom[Dcmxf!§¥Ï oduwsuwqsYuÖ§Hz ¨DegoxVY[ididu²|~v2esx/xDegZ,[/¢eY§Deg +¨ esYYuÖ¨geguwCimesuYuwYMcdVYqsodid[=c9i v2e)idV2cQu Yu omesvYVc uidV esod Yuidoegomkªegox[Du V ic ³zj [/hlv2[DoduwZ,[/CimesWcidf2lks¨ ¬1" .T)## Bh/z* * .7.ad o - ; c#! 8 ; 9 2

(43)

(44)

(45) §Ysq fZ][]\ , qg L 2§~vess[=cWY\D Cls,Y§ |Yesegom Yox¦s[D §

(46) £[DodZesCk §Y|~[/vlim[/Z¥ 2[Dojgs\s¨ > c@ U¨

(47) £qc&U § ¨!zj Yfl²

(48) £Veg¯=egw[/V § ¥¨ npV2e)imes¦;§!eg¡`ësV~s[Dx/uq swf ¨ npom[/[DZ,vliduws[,omqsflimuYuw¡e Vq~8x]Y[/i9q od¦lcD¨¬ " .)###!L/o*=+4 w *$,2 L /+.+)#x / by L ed(-, +,56.7 / cb+ L

(49) . 9 § v2egs[=c- $CasF Y§~`MqsZ,[s§l¬úiegwks§ fYkg Y\s¨~zj{-ª¨ > F@ ` ¨fYZego=§ln&¨2`Meg VeH)eg §l|;¨`Megreg qsveswes § ¥¨|~uw)eg¦~fYZego=§Yz ÜqsZ,¦~uwc/§lesj¨ +MvlÞesF¨%|~idqlxVescidu¢x£Z,q~Y[/¢c-®qso (-,2*xh/ L ed(- )2+)# §Og s¨ imVY[-[/ soegvYV ¨¬" .T)## /L a w ; ; ; 1 eda(- l K > H @ ¥¨-!u!§Mª¨-eg¦lcdVlu¢cuÖ§eg ¬¶¨|Cidqsr9Z,[/Yq)~u¢xg¨µ qlx/egiduwqs e c[= qlx/esuw¯/[es«im[/ome)im[s§Mlu¢cÞr9qsuw i=§ZfYidu²úve)imVÈeg x/qsZ,vOqsY[D i omqsfYiduwYMcdxV[/Z,[Dc;®q o uwod[D[=cdcQ[i9-qsom¦~cD¨H¬" .T)##!;/6* 2

(50)

(51) . L / w 4j+ '2 1 ed*C(- / cb+y&c&aT) +'56 .7!{ L d$(-'! 8 / cb+ T)4

(52) . 9 §Oveg [DcMs CY2, Y§!£: xidq 2[Dojgs\s¨ > @ £¨ egom[/2lomes §n¨-zjsoeH-esF§Weg2 ¨ ,¨WzM~s[D¦HesoD¨³uwYuwZ,u¯DuY x[DwfY¢egoSVeslq) [/oÞesuwfYom[DcSuidVqsflixVegY[/ fYiduwuw¯Degiduwqswq cmc/Ö¬B" .T)## =/ w ; ; ;6 ;7L / §lvess[DcM\H ,$C;\sH lF §)|leg I omesxu¢cdx/q§ j[=x[/Z¥ Yom[\ ,,s¨ > @ {_¨;|lxVY[Duwl[D[DoD¨Mq~Y[/¢cjeg2id[DxVYuCfY[=c®q o_xq Z,ZfYYu¢x/egiduwqs³uwlk~egZ,u¢xY[/i9q od¦lcD¨-¬ " .)###! / D L 2

(53)

(54) 2 § qswfYZ,[ sg F qs L 2§ fesl²Öw[Dc²únpu2c/§aI omesx[ §~egoxVss Y¨ > , @ )¥¨p|CiduhQ¨ &I uYuYegwWZe)hluZes-x/uCfY[Dc]uw¤[/ qsw~uYsoegvYV2c/Ü![=xVYYu¢x/es-`[Dv2q oiU`jssY\/²úlF §j[DvegodidZ,[D i,qg |~ime)imuwcidu¢x/cjeg j[=xu¢cuwqs³|~fYvv2q oi_|~klcid[DZ,cD§ +Mu [/ocui9kSqg4)juw[/eY§aI [/ Yomfegomk$ssY\ ¨ >w\D @ %¨ )juw[/YqgiD¨p`Mqsfliegs[£[/Cimod[omqs OqgimcYqsCi[=clb/vY¢esx/[/Z,[/Ciccq ixq Y~fc C +M[hl[DZ]v[l[soegvVY[£YkC2egZ,uCfY[ ¨ `Mb/fYYuwqs³U&zj`£: U§ |lU§YnAegomuwcD§ q) [/Z¥ Yod[g Y\ ¨ -. !. +. +. +. +. -. +. +. +. NPO ð N Ò.

(55) Unité de recherche INRIA Rocquencourt Domaine de Voluceau - Rocquencourt - BP 105 - 78153 Le Chesnay Cedex (France) Unité de recherche INRIA Lorraine : LORIA, Technopôle de Nancy-Brabois - Campus scientifique 615, rue du Jardin Botanique - BP 101 - 54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l’Europe - 38330 Montbonnot-St-Martin (France) Unité de recherche INRIA Sophia Antipolis : 2004, route des Lucioles - BP 93 - 06902 Sophia Antipolis Cedex (France). Éditeur INRIA - Domaine de Voluceau - Rocquencourt, BP 105 - 78153 Le Chesnay Cedex (France).

(56). . ISSN 0249-6399.

(57)