fully bayesian image segmentation - an engineering perspective

22
HAL Id: inria-00073677 https://hal.inria.fr/inria-00073677 Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished 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. Fully Bayesian Image Segmentation - an Engineering Perspective Robin Morris, Xavier Descombes, Josiane Zerubia To cite this version: Robin Morris, Xavier Descombes, Josiane Zerubia. Fully Bayesian Image Segmentation - an Engi- neering Perspective. RR-3017, INRIA. 1996. inria-00073677

Upload: others

Post on 27-Feb-2022

10 views

Category:

Documents


0 download

TRANSCRIPT

HAL Id: inria-00073677https://hal.inria.fr/inria-00073677

Submitted on 24 May 2006

HAL is a multi-disciplinary open accessarchive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come fromteaching and research institutions in France orabroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, estdestinée au dépôt et à la diffusion de documentsscientifiques de niveau recherche, publiés ou non,émanant des établissements d’enseignement et derecherche français ou étrangers, des laboratoirespublics ou privés.

Fully Bayesian Image Segmentation - an EngineeringPerspective

Robin Morris, Xavier Descombes, Josiane Zerubia

To cite this version:Robin Morris, Xavier Descombes, Josiane Zerubia. Fully Bayesian Image Segmentation - an Engi-neering Perspective. RR-3017, INRIA. 1996. �inria-00073677�

ISS

N 0

249-

6399

ap por t de r ech er ch e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Fully Bayesian Image Segmentation – anEngineering Perspective

Robin Morris, Xavier Descombes and Josiane Zerubia

N˚ 3017

October 1996

THEME 3

�������������� ��������������� ��� ����� ��� �! "�$#��&%���'(�������� � �)"�����*+ �),�.-/ �01 "��2�

35476,8:9<;<47=>=>8:?A@"BDCFEG8:HA=�I�HA?>JA47K/6LHM?NCO9"PRQO47?�8SCO9,HUTVHM=XW"6�8SC

Y[Z�\^]D_a`�bdcfehg$_^i$jFklg�monpeqZ�np]D]D_Xrs]tjFk>Z7moe�_pumo]tjFvp_^wxu.y�npe�e�z^_^wxuGk^npe�eGjAmow$w�jFe�k^_^w

{�i�nA|�_lg�{,}�~OY[c�~��jF���,npi�g�y�_5i�_^k�Z�_^i�k>Z�_�ea��`p�O�M��b���klg$np��_^i����p�p��b ���N�GjFvp_^w

�/�V�^�x�M���h�h��� _l�h_l�onp��]D_^ehg$w�moe�� jFi�¡pnx�£¢¤ZGjAmoe��qnpe¥g$_N¢!jFi��onU��i�n�k^_^y�¦�i�_^w�ZGjx�h_�]tjFy�_�m§g�,npw$w�mo�7�o_¨g$n£�,_^i�©Snpi�]ª©S¦7�§�§«+¬!jx«h_^w�m­jFeRmo]tjFvp_/w�_^vp]D_^ehg�jAg�monpe¯®�¬¤«°g$Z7mow�±¤_/]D_xjFe<g$ZGjAgDjA�§�g$Z�_q�GjFi$jF]D_lg$_^i�wUjFi�_²g$i�_xjAg$_^y³moy�_^ehg�mokxjA�§�§«hu[�,_�g$Z�_l«<g$Z�_qw$_^vp]D_^ehg�jAg�monpe��­jF��_l�ow�u�g$Z�_´kl�­jFw�w�GjFi$jF]D_lg$_^i�w!npi�g$Z�_�� jFi�¡pnx�¨��jFe�y�np]¶µVmo_l�oy/��i�monpi¤�GjFi$jF]D_lg$_^i�wx®¸·+_���_^i�©Snpi�]¶g$Z�_�jFeGjA�§«Ow$mow�¥«+w�jF]D�7�§moe�v£©¹i�np]ºg$Z�_/�,npw�g$_^i�monpi�y7mow�g$i�mo��¦7g�monpe»nF©�jA�§��g$Z�_U�GjFi$jF]D_lg$_^i�wx®�~7jF]D�7�§moe�v ©Si�np]g$Z�_ �q��µ¼�GjFi$jF]D_lg$_^i�wUZGjFw/g$i$jFy7m§g�monpeGjA�§�§«³�,_^_^e³k^npe�w�moy�_^i�_^y³m§©5e�nFg¨moe¥g$i$jFklg�jF�7�o_qg$Z�_^e½jAg�o_xjFw$g�k^np]D��¦7g�jAg�monpeGjA�§�§«°��i�npZ7mo�7m§g�m§�h_p®�c¾e£g$Z�_Dw�g�jAg�mow�g�mok^w��§m§g$_^i$jAg$¦�i�_Ng$Z�_^i�_tjFi�_Ny�_^w$k^i�mo�7g�monpe�wnF©�_X¿���_^i�mo]D_^e¥g$w�w$Z�nx±[moe�v/g$ZGjAg�g$Z�_��q��µÀ�GjFi$jF]D_lg$_^i�w�]tj^«´�,_aw�jF]D�7�o_^y �h«qjF����i�nx¿Omo]tjAg�rmoe�v/g$Z�_a�GjFi�g�m§g�monpe ©S¦�e�klg�monpe¯®�Y[Z�_^w�_�_X¿���_^i�mo]D_^e¥g$w�jFi�_�jA�§�Áu,Z�nx±¤_l�h_^i^u1npe+ÂÃg$n�«,Ä,��i�np�7�o_^]Dw�Å©Snpi5g$Z�_Ug¾«O�7mokxjA�[w�moÆ^_/nF©�mo]tjFvp_²_^e�k^np¦�ehg$_^i�_^y»moeR_^e�vFmoe�_^_^i�moe�v+jF���7�§mokxjAg�monpe�wD��ZGjFw$_¨g$i$jFe�w$mÇrg�monpe(��_^ZGjx��monp¦�i�nF©Èg$Z�_t]DnOy�_l�ow5�,_^k^np]D_^w�j�]tjM|�npi��§mo]Nm§g�moe�vq©SjFklg$npi�moe�g$Z�_¨_^w�g�mo]tjAg�monpe(nF©g$Z�_/�GjFi�g�m§g�monpe(©S¦�e�klg�monpe¯®�É�_l�h_^i�g$Z�_l�o_^w$wxuL±È_Uw$Z�nx±�g$ZGjAga±[m§g$Z(w�np]D_¨kxjFi�_puL©¹¦7�§�§«+¬[j^«h_^w$m­jFew�_^vp]D_^ehg�jAg�monpe´kxjFe��,_���_^i�©Snpi�]D_^y�npe�i�_xjA�§mow�g�mok�w�moÆ^_^y²mo]tjFvp_^wx®¸·+_5jA�ow�nDk^np]D�GjFi�_�g$Z�_�©¹¦7�§�§«¬[jx«h_^w�m­jFeqjF����i�nhjFk�Zq±[m§g$Z�g$Z�_ajF����i�nx¿Omo]tjAg$_���w$_^¦�y�nF�§mo¡p_l�§moZ�n�nOyq]D_lg$Z�nOy¯®Ê´ËhÌ"Í$Î�Ï �MÐV�h� cf]tjFvp_�w$_^vp]D_^e¥g�jAg�monpe¯u1�£jFi�¡pn��qk�ZGjAmoe°�£npehg$_D¢!jFi��on�u"�GjFi$jF]D_lg$_^i�_^w$g�mo]tjMrg�monpe¯u��£jFi�¡pn��²��jFe�y�np]ѵVmo_l�oy¯uG�GjFi�g�m§g�monpe´©S¦�e�klg�monpe

ÒoÓÕÔ¾ÖÁ×xØ�ÔÈÙLÚÇÖÁÛÝÜ^Þ

ß�à�á âÈáGã�äXåÝåSæèç¤é¯ê>ç!çSëAìMìpäXåSíÁî�ïDð^ñtê5òXåÁê�óxíÈôÇåÝä>õöíÁ÷Aî�ø,äXõ[õ!æèçÝç¹æùäXó¨ä>ôÕíÁ÷Aî�ú.ëAåÝäXìpî�ê>óUø,äXõ[õ¤ëMóMæûíÝæùî�çëAóFï�î�å"íÁ÷AîVü�ø"ãýìAåÝä>òXåÁê>õ�áß>ß î�õ�ê$æùþoÿ��

� Ø���� çSäXìM÷Mæèê�á æùóAåSæèêxá ô å

Unite de recherche INRIA Sophia-Antipolis2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex (France)

Telephone : (33) 93 65 77 77 – Telecopie : (33) 93 65 77 65

�� ����� ��� �! "�$#������¾���º��� ����� ����� ����� 0L#�����������)�� �.#���� ���s��.-/ �01 �� �� �.0¸�$ ���0V ��ý-¨#���)ö��s����������$ ���)

� � ���� � ��� i��Fk^_�jF¦²y�zl�h_l�onp���,_^]D_^ehg�i�z^k^_^ehg�y�_^w[]Dzlg$Z�nOy�_^w�� ¢!��¢�uOm§�"_^w$g!]tjAmoe¥g$_^eGjFehg�,npw$w�mo�7�o_�y�_�i�zxjA�§mow$_^i!y�_^w!w$_^vp]D_^ehg�jAg�monpe�w�y¯Ä mo]tjFvp_��O¦7m"w$nFmo_^ehg[k^np]D�7�o\lg$_^]D_^ehg��Gj^«h_^w�mo_^e�e�_^wx®¢¤_���¦7mÕw$movpe7m��G_��O¦�_�g$np¦�w��o_^w��GjFi$jF]D\lg$i�_^w�w$npe¥g�g$i$jAm§g$z^w�y�_5©Ýj��^npe�moy�_^ehg�m��O¦�_pu��O¦¯Ä m§�ÕwxÄûjFvFmow�w$_y�_^w�zlg�m��O¦�_lg�g$_^w�y�_Dw$_^vp]D_^e¥g�jAg�monpe¯uÕy�_^w��GjFi$jF]D\lg$i�_^way�_Nkl�­jFw$w�_�np¦�_^e�k^npi�_Dy�_^w��GjFi$jF]D\lg$i�_^wi�_l�­jAg�m§©Sw�� �­j°��i�np�GjF�7m§�§m§g$z£j°��i�monpi�m�y�¦Àk�ZGjF]D��y�_´�£jFi�¡pn��,® ��ÄûjFeGjA�§«Ow�_�_^w�gt_"!,_^klg$¦�zq�GjFiz^k>ZGjFehg�m§�§�onpe�eGjFvp_#���GjFi�g�moiVy�_¤�­j�y7mow�g$i�mo��¦7g�monpetj��,npw�g$_^i�monpi�mOy�_¤g$np¦�wV�o_^w¸�GjFi$jF]D\lg$i�_^wx®%$�k�ZGjFeOrg�m§�§�onpe�e�_^i&�N�GjFi�g�moi�y�_^w��GjFi$jF]D\lg$i�_^w�y�¦�k�ZGjF]D�qy�_5� jFi�¡pnx��_^w�g[g$i$jFy7m§g�monpe�e�_l�§�o_^]D_^e¥g�k^npe�w$mÇry�z^i�zDk^np]D]D_¨��i�npZ7mo�7m§g�m§©!y¯Äæ�e(��nFmoe¥gay�_N�O¦�_Nmoe7©Snpi�]tjAg�m��O¦�_p®'$�e+w�g�jAg�mow�g�m��O¦�_pu1y�_^w5�GjF�7mo_^i�wy�z^k^i�m§�h_^e¥gay�_^w�_X¿���z^i�mo_^e�k^_^w�n)( �o_^w��GjFi$jF]D\lg$i�_^w5y�¦�k�ZGjF]D�(y�_N� jFi�¡pnx� w$npehg5z^k>ZGjFehg�m§�§�onpeOre�z^w��GjFi�jF����i�n^¿7mo]tjAg�monpe y�_��­jD©Snpe�klg�monpe y�_a�GjFi�g�m§g�monpe¯®�¢¤_^w�_X¿���z^i�mo_^e�k^_^w�w$npe¥g�e�zxjFe�]DnFmoe�wi�zxjA�§mow�z^_^w/w$¦�iUy�_^wU��i�np�7�o\^]D_^w/g$i�\^wUw�mo]D�7�o_^wx®ö{Lnp¦�iU�­j+g�jAm§�§�o_£y�_^w/mo]tjFvp_^w²¦7g�m§�§mow$z^_^w²yGjFe�wy�_^w�jF���7�§mokxjAg�monpe�w�i�z^_l�§�o_^wxu.�o_���i�np�7�o\^]D_ay�_��­jDg$i$jFe�w�m§g�monpeqy�_5��ZGjFw�_5_^w�g�¦�e�©ÝjFklg$_^¦�i�]tjM|�_^¦�iy�_N�§mo]Nm§g�jAg�monpe(_^¦°z^vhjFi�y*�U�ÁÄÃ_^w�g�mo]tjAg�monpe+y�_��­jU©¹npe�klg�monpe(y�_��GjFi�g�m§g�monpe¯®DÉ�zxjFe�]DnFmoe�wxuLe�np¦�w]Dnpe¥g$i�npe�w+��¦¯Äæ�e�_�w$_^vp]D_^e¥g�jAg�monpe�k^np]D�7�o\lg$_^]D_^ehg��Gjx«h_^w�mo_^e�e�_�_^w�g¤�,npw$w�mo�7�o_�w$¦�iÈy�_^wÈmo]tjFvp_^wy�_¨g�jAm§�§�o_^w�jFw�w$_^Ætvpi$jFe�y�_^wxu¸�,np¦�i��O¦,��¦�_D�ÁÄÃnpeR��i�_^e�e�_��O¦�_l���O¦�_^w���i�z^kxjF¦7g�monpe�wx®qÉ�np¦�w�k^np]�r�GjFi�npe�wtjF¦�w�w�mÈ�ÁÄûjF����i�nOk�Z�_�k^np]D�7�o\lg$_^]D_^e¥g¨�Gj^«h_^w$mo_^e�e�_´j^�h_^k²¦�e�_�jF����i�n�k>Z�_-��¦7m!¦7g�m§�§mow$_U�­j��w�_^¦�y�nArÁ�Oi$jAmow$_^]��7�­jFe�k^_pu��O¦7m1e¯ÄÃ_^w�g�O¦¯Äæ�e�_ajF����i�n^¿7mo]tjAg�monpe¯®.öÏ �x� Í �0/ � � w$_^vp]D_^ehg�jAg�monpeÀy¯Ä mo]tjFvp_puÈk�ZGjF]D�Ày�_²�£jFi�¡pn��,u�_^w�g�mo]tjAg�monpe»y�_U�GjFi$jF]D\lg$i�_pu��¢!��¢�u7©¹npe�klg�monpe´y�_a�GjFi�g�m§g�monpe

�������������� ��������������� ��� �!�" ��$# �#%��&�� `

' #��� , ��� ,�

( )+* �x� Ï Ð �L�p��, Ï * -

. /10 Ë . Ï Ð Ë /¹� -2 ®Ç� ~7jF]D�7�§moe�vtg$Z�_a{LnFg�g$w��qnOy�_l�£®5®�®a®�®5®�®5®5®�®5®�®a®5®�®5®�®5®�®5®a®�®5®�® 32 ® 2 Y[Z�_�¢È�­jFw$w�¢¤npe�y7m§g�monpeGjA�L{�i�np�GjF�7m§�§m§g�mo_^w�®�®5®5®�®5®�®a®5®�®5®�®5®�®5®a®�®5®�® �2 ®û` Y[Z�_5{Vnpw�g$_^i�monpi � mow�g$i�mo��¦7g�monpe½®5®�®a®�®5®�®5®5®�®5®�®a®5®�®5®�®5®�®5®a®�®5®�® �

4 5 � �76 /%, *98 � 0 Ë;: ���A� � Ë � Ë �A� <`7®Ç� ~7jF]D�7�§moe�vtg$Z�_aw$_^vp]D_^ehg�jAg�monpeq�­jF��_l�ow<®5®�®5®5®�®5®�®a®5®�®5®�®5®�®5®a®�®5®�® �`7® 2 ~7jF]D�7�§moe�vtg$Z�_akl�­jFw$w�]D_xjFeqjFe�y²�pjFi�m­jFe�k^_a�GjFi$jF]D_lg$_^i�wU®�®5®�®5®�®5®a®�®5®�® ���`7®û` ~7jF]D�7�§moe�vtg$Z�_a]Dn�y�_l�ÁÄÃw�Z¥«O�,_^i��GjFi$jF]D_lg$_^i ®5®�®5®�®a®5®�®5®�®5®�®5®a®�®5®�® �p�`7®>= ~7jF]D�7�§moe�vtg$Z�_a{�w$_^¦�y�nF�§mo¡p_l�§moZ�nOn�y ®�®5®�®5®5®�®5®�®a®5®�®5®�®5®�®5®a®�®5®�® � 2

- �/Ë ���/:�x�t� * Ð@? Ï * �0/ �L��, Ï * � (�4

� /10 Ë 5 Î�Ë * ÐL� Ë * ÍBA � *98 ��/ 8 Ï ��,:� 0 � (�C

àLà óEDGF�H�IKJ

= � &��G� ��� &������ ���1�� � ��� ���� &����B �� ������ &!������ ��9 ������G�%� �7�� �),#��N�a0Õ ,�$#��

cf]tjFvp_�w$_^vp]D_^e¥g�jAg�monpe��ÁjFe�y´Z�_^i�_�±¤_ajFi�_���i�mo]tjFi�m§�§«�k^npe�k^_^i�e�_^y´±[m§g$Z�g$Z�_�w$_^vp]D_^e¥g�jAg�monpeqnF©~O{¤��Y¶mo]tjFvp_^w�nF©�jFvpi�mok^¦7�§g$¦�i$jA�¤i�_^vFmonpe�w���mowNj�kl�­jFw$w�mok/kxjFw$_¨nF©�jFe(m§�§�Çrs��npw�_^y(��i�np�7�o_^]�� ��`��Å´g$Z�_DyGjAg�j/g$Z�_^]Dw$_l�§�h_^wajFi�_De�nFg5w�¦! tklmo_^ehg�g$n�¦�eGjF]a�7movp¦�np¦�w$�§«�y�_"�Ge�_tjUw$nF�o¦7g�monpe¯®#"�w�moe�vnpe7�§« g$Z�_tyGjAg�j´jFe�y(e�n�w$]Dn�nFg$Z�e�_^w�w�jFw$w$¦�]D�7g�monpe�w5�o_xjFy�w5g$nqjU�h_^i�«�e�nFmow�«�w$_^vp]D_^ehg�jAg�monpe¯ui$jAg$Z�_^i�g$ZGjFe�g$Z�_�±È_l�§�Ly�_"�Ge�_^y¯uGZ�np]Dnpvp_^e�_^np¦�w�i�_^vFmonpe�w�g$ZGjAg�jFi�_5w$np¦�vpZ¥g$� �p�¥u"� 2 �Á®

Y[ZGjAgL��i�monpiLmoe7©¹npi�]tjAg�monpeNjFw1g$n�g$Z�_�y�_^w�moi�_^y�w$nF�o¦7g�monpe5mow¸j^�pjAm§�­jF�7�o_��ÝeGjF]D_l�§«�g$ZGjAgLg$Z�_Èw$_^vAr]D_^e¥g�jAg�monpe�w$Z�np¦7�oy£k^npe�w$mow�g�nF©�Z�np]Dnpvp_^e�_^np¦�w�i�_^vFmonpe�w%��eGjAg$¦�i$jA�§�§«qw$¦�vpvp_^w$g$w�¦�w�moe�vUj¨¬[jx«h_Xrw$m­jFe/jF����i�nhjFk�Z¯uO±�Z�_^i�_�g$Z7mow�moe7©Snpi�]tjAg�monpeU]tj^«¨�,_�_xjFw�m§�§«¨jFe�y/eGjAg$¦�i$jA�§�§«tmoe�k^npi���npi$jAg$_^yUmoe¥g$ng$Z�_tjMrs��i�monpi�mÈy7mow�g$i�mo��¦7g�monpe+©Snpi�g$Z�_Dw$_^vp]D_^ehg�jAg�monpe¯®/Y[Z�_t¦�w$_DnF©[j � mo����w5y7mow�g$i�mo��¦7g�monpe&�Ýnpi_ �O¦7m§�pjA�o_^ehg��§«hu�j<�£jFi�¡pn��³��jFe�y�np]�µLmo_l�oy'�Á�£��µ(�)�*� =+��©¹npi¨g$Z7mowUjMrs��i�monpi�m�y7mow�g$i�mo��¦7g�monpe�moww�np]D_lg$Z7moe�vDg$ZGjAg�ZGjFw�e�n�±ö�,_^_^e�k^np]D]Dnpe´©Snpi[w$np]D_�g�mo]D_p®

Y[Z�_U]tjAmoe»��i�np�7�o_^] ±[m§g$ZRg$Z�_²¦�w$_²nF©��£��µ¸wDjFw�i�_^vp¦7�­jFi�mow�_^i�wDZGjFwD��_^_^eRmoeRg$Z�_²_^w�g�mÇr]tjAg�monpe°nF©Èg$Z�_N]Dn�y�_l�ÁÄÃw5�GjFi$jF]D_lg$_^i�w�®�Y[Z7mow�mow�y�¦�_Ng$nUg$Z�_tjFeGjA�§«Og�mokNmoehg$i$jFklg�jF�7m§�§m§gs«°nF©Èg$Z�_�GjFi�g�m§g�monpe£©S¦�e�klg�monpe¯u,jFe�y£ZGjFw��o_xjFy£g$n¨jte�¦�]a�,_^i�nF©�jF����i�nx¿Omo]tjAg$_�]D_lg$Z�n�y�w��,_lmoe�v¨��i�np�,nArw�_^y,� �¥u 2 �È©Snpi5g$Z7mowN��¦�i��,npw$_p®q��_^k^_^ehg��§«(]D_lg$Z�nOy�wNZGj^�h_U��_^_^eR��i�np��npw�_^y(±�Z7mok>ZR_^w$g�mo]tjAg$_g$Z�_��GjFi�g�m§g�monpeq©S¦�e�klg�monpe´±[m§g$Z£w$¦! tklmo_^ehg�jFk^k^¦�i$jFkl«´g$n/_^eGjF�7�o_5�§mo¡p_l�§moZ�nOn�yqmoe7©¹_^i�_^e�k^_�©¹npi�g$Z�_]DnOy�_l�ÁÄÃw¤�GjFi$jF]D_lg$_^i�wÈg$na��_���_^i�©Snpi�]D_^y��Ã�7u7�-�ÁuOjFe�yUjA�ow$na_^eGjF�7�o_�g$Z�_��,npw�g$_^i�monpi�y7mow�g$i�mo��¦7g�monpe©Snpi�g$Z�_N]Dn�y�_l�ÁÄÃw5�GjFi$jF]D_lg$_^i�w5g$n���_Nw�jF]D�7�o_^y�moe°j²�£jFi�¡pn�� k>ZGjAmoe+�qnpe¥g$_/¢!jFi��on�w$k>Z�_^]D_pui�_^w�¦7�§g�moe�vDmoe´j²ÂéS¦7�§�§«U¬[j^«h_^w$m­jFe¯Ä.jFeGjA�§«Ow$mow.�Ã���Á®

c¾e�g$Z7mow��GjF�,_^iV±È_�y7mow$k^¦�w�w�w$np]D_!nF©.g$Z�_^w$_[w�g�jAg�mow$g�mokxjA��moy�_xjFw�©¹i�np] jFeD_^e�vFmoe�_^_^i�moe�v5w$g�jFe�yOr�,nFmoehgx®!·+_aw$Z�nx± g$ZGjAg�jFw$�,_^klg$w�nF©¸g$Z�_�]Dn�y�_l�ow�k^npe�w�moy�_^i�_^y£]tjF¡p_ag$Z7mow�©S¦7�§�§«�¬[j^«h_^w�m­jFe jF�Or��i�nhjFk>Z°k^np]D��¦7g�jAg�monpeGjA�§�§« _X¿��,_^e�w�m§�h_a©Snpi�g$Z�_�w$moÆ^_^w�nF©�mo]tjFvp_^w�_^e�k^np¦�ehg$_^i�_^y°moe�i�_xjA�ÇrÁ±Ènpi��oy��i�np�7�o_^]Dw�®N·+_tk^np]D�GjFi�_Dg$Z�_Di�_^w$¦7�§g$w5nF©!w$¦���w�g�m§g$¦7g�moe�v´g$Z�_t��w$_^¦�y�nF�§mo¡p_l�§moZ�nOn�y°±�Z�_^e(w�jF]�r�7�§moe�vtg$Z�_5�q��µR�GjFi$jF]D_lg$_^i�w�u�jFe�y�k^npe�kl�o¦�y�_5±[m§g$Zqw$np]D_�k^np]D]D_^ehg$w�jF��np¦7g�g$Z�_5]Dn�y�_l�ow�®

/ 021 43 #��� ��$�

·+_£k^npe�w�moy�_^i/g$Z�_q±¤_l�§�Çrs¡�e�n�±�e {VnFg�g$w²]Dn�y�_l��jFwtg$Z�_ i�_^vp¦7�­jFi�mow$_^i^®öY[Z�_q{VnFg�g$w�]Dn�y�_l��mowy�_"�Ge�_^yq�h«

57698;: <>=@? AB 6C<>=>D�E!F GH <$IJLK�M7NO69P JRQ P M =CST? AB 6C<>=>D�E!F 6C<�U ÉWV�¢ 698X=)= ���-�

Y[Z à Y9\

�������������� ��������������� ��� �!�" ��$# �#%��&�� 3

±�Z�_^i�_ B 6C<>= mowÕg$Z�_��GjFi�g�m§g�monpe�©¹¦�e�klg�monpe¯u � J K�M moe�y7mokxjAg$_^w¸j�w$¦�] n��h_^iVjA�§�Oe�_lmovpZ¥�,np¦�i�moe�v��GjAmoi�wnF©V�7mÇ¿7_l�ow�jFe�y N�6�� = mow!g$Z�_�y�_l�§g�jN©¹¦�e�klg�monpe¯®�Y[Z7mow�i�_^y�¦�k^_^w[g$nNg$Z�_�e¥¦�]���_^i�nF©LZ�np]Dnpvp_^e�_^np¦�wkl�§m��O¦�_^w[moe�g$Z�_�i�_xjA�§mow>jAg�monpe¯u.É�V�¢ 698X= ®

Y[Z7mow[]Dn�y�_l�¯ZGjFw!��_^_^e²_X¿7g$_^e�w�m§�h_l�§«/w$g$¦�y7mo_^y²moe¨g$Z�_�w�g�jAg�mow$g�mokxjA�"��Z¥«Ow$mok^w!�§m§g$_^i$jAg$¦�i�_puGjFe�yjae¥¦�]���_^i!nF©ÕjFeGjA�§«Og�mokxjA�,i�_^w$¦7�§g$w!np�7g�jAmoe�_^y¯®���©1moe¥g$_^i�_^w�g¤g$n�¦�w¤Z�_^i�_�mowÈg$ZGjAg��Smoe/g$Z�_�moe �Ge7m§g$_w$moÆ^_��§mo]Nm§g%�¤g$Z�_5]DnOy�_l�Õ_X¿7Z7mo�7m§g$w�jN��ZGjFw$_�g$i$jFe�w�m§g�monpeqjAg

<�� ? A����� 6 A� �� � =±�Z�_^i�_ � mowNg$Z�_�e�¦�]a�,_^itnF©�kl�­jFw$w�_^w � 3-�Á®<cfeRg$Z�_ �Ge7m§g$_�w�moÆ^_²kxjFw$_pu�g$Z�_���ZGjFw$_²g$i$jFe�w$m§g�monpe]tjFe7m§©S_^w�g$w5jFw�jFe°jF��i�¦��7g5k�ZGjFe�vp_tnF©È��_^ZGjx��monp¦�i�n��h_^i5j/w�]tjA�§�¸i$jFe�vp_DnF©��FjA�o¦�_^w�nF© < kl�onpw$_g$n <�� ® }�w¨g$Z�_qw�moÆ^_£nF©�g$Z�_q�­jAg�g�mok^_£jFe�y�_^w$��_^klm­jA�§�§«»g$Z�_£e¥¦�]a�,_^iUnF©5kl�­jFw$w$_^w¨k^npe�w$moy�_^i�_^ymoe�k^i�_xjFw�_^wxu[g$Z�_£jF��i�¦��7g$e�_^w�wUnF©�g$Z7mowUk�ZGjFe�vp_�nF©5�,_^ZGj^�Omonp¦�i/�,_^k^np]D_^w²]Dnpi�_£��i�npe�np¦�e�k^_^y¯®Y[Z�_D� jFi�¡pnx� k�ZGjAmoe�]D_lg$Z�n�y�w�¦�w�_^y£g$nUw�mo]�¦7�­jAg$_Di�_xjA�§mow�jAg�monpe�w�nF©�g$Z�_N]Dn�y�_l��jA�ow$nU�,_^k^np]D_]�¦�k�Z<]Dnpi�_¨w��on�± g$nqk^npe¥�h_^i�vp_¨kl�onpw$_Dg$n´g$Z�_¨��ZGjFw$_Dg$i$jFe�w$m§g�monpe¯®/Y[Z7mowamow5g$Z�_t]tjAmoe+kxjF¦�w�_nF©�g$Z�_�y7m tk^¦7�§gs«»moe jF���7�§«Omoe�v°g$Z�_²©¹¦7�§�§«R¬[j^«h_^w�m­jFe³jF����i�nhjFk>Z g$n°i�_xjA��_^e�vFmoe�_^_^i�moe�v<w�moÆ^_^y��i�np�7�o_^]DwtÅ<g$n<y�_^]Dnpe�w�g$i$jAg$_qg$ZGjAg/g$Z�_´]D_lg$Z�nOy ±Ènpi�¡Ow/moe ��i�moe�klmo�7�o_pu�jFe mo]tjFvp_£nF©�w�moÆ^_��� U ��� �7mÇ¿�_l�ow�±[m§g$Z � kl�­jFw$w$_^w�mowNw$¦! tklmo_^ehg��Èmoe<j£i�_xjA�[jF���7�§mokxjAg�monpe»±È_U]a¦�w�gDy�_xjA�¤±[m§g$Zmo]tjFvp_^w[nF©¸jAg!�o_xjFw�g ����� U ����� �ÁjFe�y�nF©¹g$_^e²]a¦�k�Z´�­jFi�vp_^i�!jFe�yU]tjFe¥«U]Dnpi�_�kl�­jFw�w$_^w �Smoe²g$Z7mow�GjF�,_^i!±È_aZGj^�h_ � kl�­jFw�w$_^w%�X®����� � �"!$#&%('*),+.-�/103254"-�-�68794;:,0<%·+_¤¦�w$_�g$Z�_!~�±¤_^e�y�w$_^eOrÁ·(jFe�v �s~¥rÁ· �ÕjA�ovpnpi�m§g$Z�] � � 3 �¥g$n�w�mo]a¦7�­jAg$_!i�_xjA�§mow�jAg�monpe�w¸nF©�g$Z�_¤{LnFg�g$w]DnOy�_l�Á®�Y[Z7mow[jA�ovpnpi�m§g$Z�]Ñ]NmÇ¿7_^w��Smo_�_X¿7�7�onpi�_^w¤g$Z�_�w�g�jAg$_�w$�GjFk^_ ��]a¦�k�Z�]Dnpi�_�©Si�_^_l�§«tg$ZGjFe²jA�Çrvpnpi�m§g$Z�]Dw�±�Z7mok�Zt¦��,yGjAg$_[npe7�§«Nw�moe�vF�o_�w�m§g$_^w�jAg�j�g�mo]D_��Ýw�¦�k�Z¨jFw¸g$Z�_�¦�w�¦GjA��mo]D�7�o_^]D_^ehg�jAg�monpe�wnF©Èg$Z�_ � mo����wa~7jF]D�7�o_^i5npi�g$Z�_D�q_lg$i�np�,nF�§mow�r V�jFw�g�moe�vpwajA�ovpnpi�m§g$Z�]��X®NY[Z�_t~�±È_^e�y�w$_^eOrÁ·(jFe�vjA�ovpnpi�m§g$Z�] mow�np¦7g��§moe�_^y�moeqjF���,_^e�y7mÇ¿�}�®

µLmovp¦�i�_t�5w$Z�nx±�w�g$Z�_�_l�hnF�o¦7g�monpeqnF©Vg$Z�_�e¥¦�]a�,_^i�nF©¸Z�np]Dnpvp_^e�_^np¦�w�kl�§m���¦�_^w[moe²g$Z�_ai�_xjA�§mÇrw>jAg�monpe�w�nF©�g$Z�_D~¥rÁ· jA�ovpnpi�m§g$Z�]&©¹npi�j¨{VnFg�g$w�]Dn�y�_l�¸nF©�w�moÆ^_ ��� U ��� ±[m§g$Z � kl�­jFw$w$_^w�u,jA©¹g$_^ig$Z�_ �Gi�w�g 2 �p�²m§g$_^i$jAg�monpe�w�±È_^i�_¨y7mow�vhjFi�y�_^y¯®U¢È�o_xjFi��§«�g$Z�_¨jA�ovpnpi�m§g$Z�]�k^npe¥�h_^i�vp_^w��O¦7mok�¡��§«�g$ng$Z�_D_ �O¦7m§�§mo��i�mo¦�]�y7mow$g$i�mo��¦7g�monpe¯uLjFe�y°g$Z�_^e°_X¿��7�onpi�_^w5©Si�_^_l�§«£g$Z�_Di�_^vFmonpe(nF©Èg$Z�_Dw�g�jAg$_Dw��GjFk^_±[m§g$Z£jF����i�_^klm­jF�7�o_���i�np�GjF�7m§�§m§g¾«´]tjFw$wx®È¢¤npe¥g$i$jFw�g#�Gvp¦�i�_ 2 u�±�Z7mok�Z£w$Z�nx±�w�g$Z�_5_l�hnF�o¦7g�monpe´©Snpig$Z�_�{VnFg�g$w[]Dn�y�_l�¯nF©1w�moÆ^_ ����� U ����� ±[m§g$Z � kl�­jFw$w$_^w �Ýe�nFg$_�g$Z�_�Z�npi�moÆ^npe¥g�jA�1w$kxjA�o_ �X®�Y[Z�_^i�_�mowjaeGjFi�i�nx± �GjFe�yUnF©¯�FjA�o¦�_^w¤±�Z�_^i�_�g$Z�_�_X¿��7�onpi$jAg�monpe²nF©¯g$Z�_�w$g�jAg$_�w$�GjFk^_�mow¤w��o¦�vpvFmow$Z¯®�¢È�o_xjFi��§«g$Z7mow�mow�j¨��nFg$_^e¥g�m­jA�VkxjF¦�w$_�nF©�_X¿Og$i�_^]D_l�§«�moeGjFk^k^¦�i$jAg$_�_^w�g�mo]tjAg$_^w�Å/©¹npi��FjA�o¦�_^w�nF© < kl�onpw$_ag$ng$Z7mow���ZGjFw$_!g$i$jFe�w�m§g�monpe¨]tjFe¥«Nm§g$_^i$jAg�monpe�w�]a¦�w$g���_[y7mow�vhjFi�y�_^yDg$n�_^e�w$¦�i�_[g$ZGjAg�g$Z�_�jA�ovpnpi�m§g$Z�]ZGjFw�k^npeh�h_^i�vp_^y g$n¨g$Z�_a_ �O¦7m§�§mo��i�mo¦�]&y7mow$g$i�mo��¦7g�monpe¯u"jFe�yqg$Z�_^e jFe£_X¿Og$i�_^]D_l�§«��­jFi�vp_�e¥¦�]���_^i

àLà óEDGF�H�IKJ

� � &��G� ��� &������ ���1�� � ��� ���� &����B �� ������ &!������ ��9 ������G�%

0 50 100 150 200 250 300 350 400800

1000

1200

1400

1600

1800

2000

2200

iteration number

num

ber

of h

omog

eneo

us c

lique

s

µVmovp¦�i�_N����Y[Z�_�_l�hnF�o¦7g�monpe´nF©Lg$Z�_�e¥¦�]���_^i�nF©VZ�np]Dnpvp_^e�_^np¦�w�kl�§m��O¦�_^w!moe²g$Z�_�i�_xjA�§mow�jAg�monpe�w�nF©g$Z�_�{VnFg�g$w[]Dn�y�_l�"�h«/g$Z�_�~�±¤_^e�y�w$_^eOrÁ·(jFe�vtjA�ovpnpi�m§g$Z�]�u�©SnpiÈjFe/mo]tjFvp_�nF©Lw�moÆ^_ ��� U ��� ±[m§g$Z� kl�­jFw�w$_^wxu7©Snpi!�FjFi�monp¦�w��FjA�o¦�_^w�nF© <nF©,i�_xjA�§mow�jAg�monpe�w�]�¦�w�g��,_[¦�w$_^y�±�Z�_^eD©¹npi�]Nmoe�v5jFe¥«N�£npehg$_�¢!jFi��on5_^w�g�mo]tjAg$_^wxupg$n�_^e�w�¦�i�_!g$ZGjAgg$Z�_�w�g�jAg$_�w$�GjFk^_5mow�jFy�_ �O¦GjAg$_l�§«qw�jF]D�7�o_^y¯®�µVmovp¦�i�_¨��moe�y7mokxjAg$_^w�g$ZGjAg�g$Z�_^w�_ak^npe�w�moy�_^i$jAg�monpe�wy�n e�nFgNZ�nF�oy(±[m§g$Z<g$Z�_/w>jF]D_¨©Snpi�k^_¨©Snpi�g$Z�_/w�moÆ^_/nF©�mo]tjFvp_^wN¦�w$_^y<moe+g$Z�_£ÂÃg$nx«"ÄV��i�np�7�o_^]Dwy7mow�k^¦�w$w$_^y²moe�g$Z�_��§m§g$_^i$jAg$¦�i�_���i�_l��monp¦�w��§«h®

¢¤npe�w�moy�_^i[g$Z�_��§mo¡p_l�§moZ�nOn�y´©¹npi!g$Z�_��GjFi$jF]D_lg$_^i < vFm§�h_^eqjNw$_^vp]D_^e¥g�jAg�monpe��8 ®576C<;: �8 =>? AB 6C<>= D�E�F 6C< U ÉWV�¢ 6 �8X=)=

±�Z�_^i�_ B 6C<X=X? I����� D�E�F 6C< U É�V�¢ 698X=)=

Y[Z�_a]tjM¿Omo]�¦�]Ñ�§mo¡p_l�§moZ�n�nOy´_^w�g�mo]tjAg$_5mow�vFm§�h_^e´�h« ��� 5�6C< : �8 = < ? É�V�¢ 6 �8X= Q B� 6C<>=B 6C<>= ? �

jFe�y B 6C<>=�� B 6C<>=(?�� É�V�¢ 698X=���� u7g$ZGjAg�mowxu7g$Z�_a]D_xjFe´e¥¦�]���_^i�nF©¸Z�np]Dnpvp_^e�_^np¦�w�kl�§m��O¦�_^w¦�e�y�_^i�g$Z�_5y7mow�g$i�mo��¦7g�monpe´y�_"�Ge�_^y£�h«Ug$Z�_��FjA�o¦�_anF© < ®�Y[Z�_a]tjM¿Omo]�¦�] �§mo¡p_l�§moZ�nOn�y´_^w$g�mo]tjAg$_mow�g$Z¥¦�w�g$Z�_��pjA�o¦�_5nF© < ©Snpi!±�Z7mok�Z

É�V�¢ 6 �8X= ?�� É�V�¢ 698 =����Y[Z à Y9\

�������������� ��������������� ��� �!�" ��$# �#%��&�� �

0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5

x 104

2

4

6

8

10

12

14x 10

4

iteration number

num

ber o

f hom

ogen

eous

cliq

ues

µVmovp¦�i�_ 2 ��Y[Z�_�_l�hnF�o¦7g�monpe´nF©Lg$Z�_�e¥¦�]���_^i�nF©VZ�np]Dnpvp_^e�_^np¦�w�kl�§m��O¦�_^w!moe²g$Z�_�i�_xjA�§mow�jAg�monpe�w�nF©g$Z�_¨{LnFg�g$w�]Dn�y�_l�È�h«�g$Z�_/~�±È_^e�y�w�_^eOrÁ·(jFe�v�jA�ovpnpi�m§g$Z�]�uV©Snpi5jFe+mo]tjFvp_tnF©[w�moÆ^_ ����� U �����±[m§g$Z � kl�­jFw$w$_^wxu�©¹npi��FjFi�monp¦�w¤�pjA�o¦�_^w!nF© < ®�É�nFg$_�g$Z�_�y7m�!"_^i�_^ehg[Z�npi�moÆ^npe¥g�jA�1w$kxjA�o_�©Si�np] �Gvp¦�i�_�h®

Y[Z�_¨vpi$jF��Z�w5moe �Gvp¦�i�_^w�`qjFe�y =´w$Z�n�± � ÉWV�¢ 698X= ��� ©Si�np]��£npehg$_/¢!jFi��onqw�mo]a¦7�­jAg�monpe�wx®¢È�o_xjFi��§«(©¹npiag$Z�_qÂÃg$n�«,ÄV��i�np�7�o_^]g$Z�_/]tjM¿7mo]a¦�]�§mo¡p_l�§moZ�nOn�yR_^w�g�mo]tjAg$_UnF© < kxjFeR_xjFw�m§�§«+�,_©Snp¦�e�y¯u7jFe�y¨g$Z�_��FjFi�m­jFe�k^_�nF©¯g$Z�_�i�_xjA�§mow�_^y/e�¦�]a�,_^i¤nF©1Z�np]Dnpvp_^e�_^np¦�w[kl�§m��O¦�_^w¤mow�w$¦! tklmo_^e¥g��§«w�]tjA�§��g$ZGjAg¸g$Z�_!_^w�g�mo]tjAg$_^w�jFi�_¤i�_l�§m­jF�7�o_p®Vµ.npiLg$Z�_!w�mo]�¦7�­jAg�monpe�w�nF©�jFe�mo]tjFvp_!nF©.w�moÆ^_ ����� U �����±[m§g$Z 3akl�­jFw$w$_^wxuOZ�nx±¤_l�h_^i^u�m§g¤mow¤kl�o_xjFi¤g$ZGjAg!�h_^i�«¨]tjFe¥«¨mo]tjFvp_^w!±[m§�§�,©SjA�§�,moehg$nNg$Z�_�Æ^npe�_�e�_xjFig$Z�_���ZGjFw�_�g$i$jFe�w�m§g�monpe �ÁjFw�g$Z7mow[moe�kl�o¦�y�_^w�j��h_^i�«²�­jFi�vp_5i$jFe�vp_5nF©V�pjA�o¦�_^w�nF©VÉ�V�¢ 6 �8X= �X®��� � � /,0�� %*�"6 6�� 4 )1:&' -�'�4 ),�"% 2���4��1���'*%*'�-�'�0 6Y[Z�_^w�_qy7mow�g$i�mo��¦7g�monpe�wUy�_^w$k^i�mo�,_´±�ZGjAg¨±¤_£_X¿��,_^klgtg$n(np��w$_^i��h_ jAgUj(�7mÇ¿7_l�Áu!¡Oe�nx±[moe�v<g$ZGjAgm§g�mow�moeÀjq�GjFi�g�mok^¦7�­jFiDkl�­jFw$w�®°} k^np]D]Dnpe jFw$w$¦�]D�7g�monpeRmoe<g$Z�_Uw�_^vp]D_^ehg�jAg�monpe nF©�w>jAg$_l�§�§m§g$_mo]tjFvp_^i�«�mow�g$ZGjAg�g$Z�_5vpi�_l«´w�kxjA�o_��FjA�o¦�_^w�jFw$w$nOklm­jAg$_^y´±[m§g$Z jD�GjFi�g�mok^¦7�­jFi�kl�­jFw�w�jFi�_5vhjF¦�w$w$m­jFey7mow$g$i�mo��¦7g$_^y¯u�±[m§g$Z j ]D_xjFe jFe�y»�FjFi�m­jFe�k^_�y�_^�,_^e�y7moe�v°npeRg$Z�_�kl�­jFw$wxu�jFe�yRg$ZGjAgDg$Z�_l«»jFi�_k^npe�y7m§g�monpeGjA�§�§«�moe�y�_^�,_^e�y�_^ehg�vFm§�h_^e�g$Z�_5w$_^vp]D_^e¥g�jAg�monpe¯®�Y[Z7mow�vFm§�h_^w

576� J : 8 ������������= ? A� ��� � ��� D�E�F

� Q 6� J Q � ��� =��� � ���� � � 2 �±�Z�_^i�_ � ��� jFe�y � ��� jFi�_�g$Z�_�]D_xjFeqjFe�y²�pjFi�m­jFe�k^_ajFw$w$nOklm­jAg$_^y²±[m§g$Z²g$Z�_5kl�­jFw$w!moe�y7mokxjAg$_^yq�h«g$Z�_��­jF�,_l� P jAg��on�kxjAg�monpe���jFe�y�Ì°mow[g$Z�_�np��w$_^i��h_^yqmo]tjFvp_p®àLà óEDGF�H�IKJ

� � &��G� ��� &������ ���1�� � ��� ���� &����B �� ������ &!������ ��9 ������G�%

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.91000

1200

1400

1600

1800

2000

2200

beta

num

ber

of h

omog

eneo

us c

lique

s

µVmovp¦�i�_N` �[Y[Z�_�]D_xjFe°jFe�y w�g�jFe�yGjFi�y y�_l��m­jAg�monpe�nF©�g$Z�_�e¥¦�]a�,_^i�nF©�Z�np]Dnpvp_^e�_^np¦�w5kl�§m��O¦�_^wmoeNg$Z�_!i�_xjA�§mow�jAg�monpe�wÈnF©.g$Z�_[{VnFg�g$w�]DnOy�_l���h«�g$Z�_�~�±È_^e�y�w$_^eOrÁ·(jFe�v�jA�ovpnpi�m§g$Z�]�u¥©Snpi�jFeNmo]tjFvp_nF©¸w�moÆ^_ ��� U ��� ±[m§g$Z � kl�­jFw$w�_^wxuGjFw�j�©S¦�e�klg�monpe´nF© <

0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.92

4

6

8

10

12

14x 10

4

beta

num

ber o

f hom

ogen

eous

cliq

ues

µVmovp¦�i�_= �[Y[Z�_�]D_xjFe°jFe�y w�g�jFe�yGjFi�y y�_l��m­jAg�monpe�nF©�g$Z�_�e¥¦�]a�,_^i�nF©�Z�np]Dnpvp_^e�_^np¦�w5kl�§m��O¦�_^wmoeNg$Z�_!i�_xjA�§mow�jAg�monpe�wÈnF©.g$Z�_[{VnFg�g$w�]DnOy�_l���h«�g$Z�_�~�±È_^e�y�w$_^eOrÁ·(jFe�v�jA�ovpnpi�m§g$Z�]�u¥©Snpi�jFeNmo]tjFvp_nF©¸w�moÆ^_ ����� U ����� ±[m§g$Z � kl�­jFw�w$_^wxu�jFw�jN©S¦�e�klg�monpe´nF© <

Y[Z à Y9\

�������������� ��������������� ��� �!�" ��$# �#%��&�� �

����� � /,0.254 6 -�0 � '*4���� '(6 - � ' ���,-�'*4 )c¾g[mow��¥«²jFeGjA�§«7w�mow�nF©Vg$Z�_5�,npw�g$_^i�monpi[y7mow�g$i�mo��¦7g�monpe´g$ZGjAg�±È_�±[m§�§�1y�i$jx± moe7©S_^i�_^e�k^_^w�jF�,np¦7g[g$Z�_w�_^vp]D_^ehg�jAg�monpe¯u"g$Z�_a�GjFi$jF]D_lg$_^i�w�nF©�g$Z�_�kl�­jFw$w�k^npe�y7m§g�monpeGjA�¸y7mow$g$i�mo��¦7g�monpe�w�jFe�y£g$Z�_NjMrs��i�monpi�mw�_^vp]D_^ehg�jAg�monpe³]DnOy�_l�ÁÄÃwDZh«7�,_^i��GjFi$jF]D_lg$_^i�wx®ÀY[Z¥¦�w¨±È_´jFi�_²moehg$_^i�_^w$g$_^yÀmoeÀw�jF]D�7�§moe�v°©Si�np]5�698 ����������� �< : Ì = ® "�w�moe�v�¬[j^«h_^w�Y[Z�_^npi�_^]�jFe�y+eGjAg$¦�i$jA��moe�y�_^�,_^e�y�_^e�k^_/jFw�w$¦�]D�7g�monpe�w5±¤_±�i�m§g$_5g$Z7mow�jFw 5�698 ����������� �< : Ì =X? 576 Ì : 8 ������������=L57698 : <X=L576 ����������=L576C<>=576 Ì =Y[Z�_ �Gi�w�g�g$_^i�]�mowNvFm§�h_^eR�h«<g$Z�_/kl�­jFw$w�k^npe�y7m§g�monpeGjA����i�np�GjF�7m§�§m§g�mo_^w*�Ý_ �O¦GjAg�monpe 2 ��jFe�y<g$Z�_w�_^k^npe�y�mow�g$Z�_D{VnFg�g$w5]DnOy�_l����i�monpi�npe g$Z�_Dw$_^vp]D_^ehg�jAg�monpe2�Ý_ �O¦GjAg�monpeÀ�-�X®�Y[Z�_Ng$Z7moi�y�g$_^i�]mow�g$Z�_a��i�monpi�w�npe´g$Z�_5]D_xjFe£jFe�y��pjFi�m­jFe�k^_anF©¸_xjFk�Z£kl�­jFw$wx®�·+_5¦�w$_ajD¦�e7m§©Snpi�] y7mow�g$i�mo��¦7g�monpenpe²g$Z�_�]D_xjFe�wxu�jFe�y´j��h_"!,i�_l«"ÄÃw���i�monpi�� � =��1npeUg$Z�_��FjFi�m­jFe�k^_^w�®�µGnpi!g$Z�_���i�monpi[npe < ±È_�jA�ow$n¦�w�_ajt¦�e7m§©Snpi�] y7mow$g$i�mo��¦7g�monpe¯®�csg�k^np¦7�oy£�,_ajFi�vp¦�_^y£g$ZGjAg�±È_�w$Z�np¦7�oy£k�Z�nOnpw$_�j¨��i�monpi�±�Z7mok�Z©Ýj^�hnp¦�i�w!�­jFi�vp_^i < ©SnpiÈmoe�k^i�_xjFw$_^y�w$]DnOnFg$Z�e�_^w$wxu7��¦7g[©¹npi¤w�mo]D�7�§moklm§g¾«/g$Z7mow!±!jFw[e�nFg�y�npe�_p®�Y[Z�_g$_^i�] 576 Ì = mow�k^npe�w�g�jFe¥g�©Snpi�jNvFm§�h_^e�mo]tjFvp_p®� �����-N���>�a�� 1 *+�),��º V � �)��

cfe w$_^klg�monpe 2 ±È_�ZGj^�h_°y�_"�Ge�_^y½g$Z�_��,npw�g$_^i�monpi�y7mow�g$i�mo��¦7g�monpe½©Snpi²jA�§��g$Z�_��GjFi$jF]D_lg$_^i�w´nF©moe¥g$_^i�_^w�gxu�g$ZGjAg�mowxu.g$Z�_[|�nFmoehg���npw�g$_^i�monpi�nF©¸g$Z�_aw$_^vp]D_^e¥g�jAg�monpe �­jF��_l�owxu.g$Z�_�kl�­jFw�w�]D_xjFe�w�jFe�y�pjFi�m­jFe�k^_^wxu¤jFe�y<g$Z�_�Z¥«O�,_^i��GjFi$jF]D_lg$_^i�w¨nF©�g$Z�_��q��µö]DnOy�_l�owx®(Y[Z7mowNmowNg$Z�_²y7mow�g$i�mo��¦7g�monpe±¤_D±[mow$Z�g$n´w>jF]D�7�o_puLjFe�y°©Si�np] g$Z�_^w$_Dw�jF]D�7�o_^wa±È_D±[m§�§�È]tjF¡p_tnp¦�i�moe7©S_^i�_^e�k^_^w�jF�,np¦7g�g$Z�_�GjFi$jF]D_lg$_^i�w�®

YÕnDw�jF]D�7�o_�©Si�np] g$Z�_��,npw�g$_^i�monpi!±¤_�¦�w�_�_lm§g$Z�_^i!g$Z�_5�£_lg$i�np�,nF�§mow�r V�jFw$g�moe�vpw �Á��r V �¤jA�ovpnAri�m§g$Z�]¶npi¸g$Z�_ � mo����w�w�jF]D�7�o_^i^u�y�_^��_^e�y7moe�v�npeDk^npeh�h_^e7mo_^e�k^_�Åam§©,w$mo]D�7�o_�_X¿7��i�_^w�w�monpe�w�©Snpi¸g$Z�_©S¦7�§�¯k^npe�y7m§g�monpeGjA�Ly7mow�g$i�mo��¦7g�monpe�w�e�_^_^y�_^y�moe²g$Z�_ � mo����w[w�jF]D�7�o_^i�jFi�_5jx�FjAm§�­jF�7�o_�jFe�y�i$jFe�y�np]�pjFi�m­jAg$_^wD©Si�np] g$Z�_^w$_´y7mow�g$i�mo��¦7g�monpe�w/kxjFeÀ��_�_xjFw$m§�§«»jFe�y _� tklmo_^e¥g��§«Àvp_^e�_^i$jAg$_^y¯u!g$Z�_^e»g$Z�_� mo����w�w�jF]D�7�o_^i!mow�¦�w$_^y¯®�c¾©Le�nFgxuGg$Z�_^e²g$Z�_�]Dnpi�_5vp_^e�_^i$jA�L�£_lg$i�np��nF�§mow�r V�jFw�g�moe�vpw�jA�ovpnpi�m§g$Z�]mow�g$Z�_�jA�ovpnpi�m§g$Z�]�nF©�k>Z�nFmok^_pu�i�_ �O¦7moi�moe�v npe7�§«(g$Z�_UkxjA�ok^¦7�­jAg�monpeÀnF©�g$Z�_Ui$jAg�mon��,_lgs±¤_^_^e»g$Z�_��i�np�GjF�7m§�§m§g�mo_^w�nF©¸gs±¤n/y7m�!"_^i�_^ehg�w�g�jAg$_^wx®!Y[Z�_N~�±È_^e�y�w$_^eOrÁ·(jFe�v�jA�ovpnpi�m§g$Z�] mow�jA�ow$n¨¦�w$_^y´©Snpiw>jF]D�7�§moe�vt©Si�np] g$Z�_a��i�monpi�npe´g$Z�_�w$_^vp]D_^ehg�jAg�monpe¯u"g$Z�_^w$_�w�jF]D�7�o_^w��,_lmoe�v¨¦�w�_^y´g$n¨_^w$g�mo]tjAg$_g$Z�_5jFk^k^_^�7g�jFe�k^_���i�np�GjF�7m§�§m§g�mo_^w�±�Z�_^eqw�jF]D�7�§moe�vtg$Z�_�]DnOy�_l�ÁÄÃw�Z¥«O�,_^i��GjFi$jF]D_lg$_^i^®

�;��� � �"!$#&%('*),+.-�/10.6 0 + !$0 ) -��<-�'*4 ) %��� 0 %(6Y[Z�_5g�jFw$¡/nF©�w�jF]D�7�§moe�v¨g$Z�_5w$_^vp]D_^e¥g�jAg�monpeq�­jF�,_l�ow[mow�g$Z�_aw�g�jFe�yGjFi�y´g�jFw$¡/moeqjFe¥«�jA�ovpnpi�m§g$Z�]¦�w$moe�v��£��µ¸wxuMjFe�yamowL�,_^i�©Snpi�]D_^ya_lm§g$Z�_^iV�h«5¦�w�moe�v�g$Z�_È�´r V»jA�ovpnpi�m§g$Z�]�up��i�np�,npw�moe�v�j�k�ZGjFe�vp_àLà óEDGF�H�IKJ

��� � &��G� ��� &������ ���1�� � ��� ���� &����B �� ������ &!������ ��9 ������G�%g$n£g$Z�_U�­jF��_l��jAg�g$Z�_²k^¦�i�i�_^ehgt�7mÇ¿�_l�Áu�jFe�y(g$Z�_^e»¦�w�moe�v g$Z�_��´r V jFk^k^_^�7g�jFe�k^_�k^i�m§g$_^i�monpe»g$ny�_lg$_^i�]Nmoe�_/g$Z�_¨e�_X¿7g�w$g�jAg$_¨jAgag$ZGjAg��7mÇ¿7_l�Áu¸npia¦�w$moe�v´g$Z�_ � mo����waw�jF]D�7�o_^i^u¸�h«+k^np]D��¦7g�moe�v_X¿��7�§moklm§g��§«5g$Z�_¤k^npe�y7m§g�monpeGjA�Gy7mow�g$i�mo��¦7g�monpeDnx�h_^iVg$Z�_È�­jF��_l�ow�jAgVg$ZGjAgV�7mÇ¿�_l�ÁuhjFe�y�g$Z�_^e�w>jF]D�7�§moe�v©Si�np] g$ZGjAg�y7mow$k^i�_lg$_ay7mow�g$i�mo��¦7g�monpe¯®

Y[Z�_��on�kxjA�1k^npe�y7m§g�monpeGjA�Vy7mow�g$i�mo��¦7g�monpe´moe¥�hnF�§�h_^y´mow

5769P J ?�� :������ =�� A� ��� ��� D�E!F

GH Q 6� J Q � � = �� � �� < IM� � NO69P MWQ �+= ST �Á` �

±�Z�_^i�_ � mow[g$Z�_�kl�­jFw�w[�­jF��_l�VjFe�y J moe�y7mokxjAg$_^w�g$Z�_�e�_lmovpZ���np¦�i�w�nF©��$®

�;� � � �"!$#&%('*),+.-�/10 ��%*�"6 6 !$0 �") �")1:�� �� '*� )�� 0 #&����"!$0�-�0 � 6µ.i�np]ªg$Z�_¨�,npw�g$_^i�monpi5y7mow$g$i�mo��¦7g�monpe�wag$Z�_¨©¹nF�§�on�±[moe�v£]tjFi�vFmoeGjA�¤y7mow�g$i�mo��¦7g�monpe�wa©Snpi�g$Z�_/]D_xjFejFe�y´�FjFi�m­jFe�k^_5�GjFi$jF]D_lg$_^i�w�©¹npi[_xjFk>Zqkl�­jFw$w�jFi�_�_xjFw�m§�§«Uy�_^i�m§�h_^y¯®ÈµGnpi[g$Z�_5]D_xjFe�w�±È_5ZGjx�h_

576�� � :������L=�� D�E�F GH Q IJ� ����� � 6�

J Q � � =��� � �� ST? �

GH A� � IJ� ����� � J � � ��� � ST

±�Z�_^i�_�� � mow1g$Z�_�e¥¦�]���_^iVnF©7�7mÇ¿7_l�ow¯moeakl�­jFw$w � jFe�y5É 6�� � � = y�_^e�nFg$_^w1g$Z�_�É�npi�]tjA�¥y7mow�g$i�mo��¦7g�monpe¯®µ.npi[g$Z�_��FjFi�m­jFe�k^_^w�g$Z�_5k^npe�y7m§g�monpeGjA�Ly7mow$g$i�mo��¦7g�monpe´mow

576 � J :������L=�� A� � �J� ����� � A

� ��� � � D�E�F� Q 6� J Q � � =��� � �� �

� ������� �"!�#"$� D�E�F GH Q IJ� ����� � 6�

J Q � � = �� � �� STY[Z�_�]D_xjFe�w[jFi�_ � jF¦�w$w�m­jFeUy7mow�g$i�mo��¦7g$_^y¯u�jFe�y/Z�_^e�k^_�g$Z�_�e�_l±��pjA�o¦�_^w!kxjFe/�,_�vp_^e�_^i$jAg$_^y

_xjFw$m§�§«h®¶Y[Z�_°y7mow�g$i�mo��¦7g�monpe�w�©SnpiUg$Z�_��FjFi�m­jFe�k^_^w´jFi�_�moe¥�h_^i�w$_Xrsk�Z7m�y7mow�g$i�mo��¦7g�monpe�wxu�±[m§g$Z%� �y�_^vpi�_^_^w�nF©�©Si�_^_^y�np]�u¯jFe�y£]tjx«£�,_avp_^e�_^i$jAg$_^y°�¥«£jtg$i$jFe�w$©¹npi�]tjAg�monpe ©Si�np] �pjFi�m­jF�7�o_^w�±[m§g$Zj � jF]D]tj�y7mow�g$i�mo��¦7g�monpe²±[m§g$Z&� � � � y�_^vpi�_^_^w!nF©1©Si�_^_^y�np] � � =��Á®�Y[Z�_�g$i$jFe�w$©¹npi�]tjAg�monpe²�,_lmoe�vg$Z�_�]�¦7�§g�mo�7�§mokxjAg�monpe�nF©Lg$Z�_ � jF]D]tjD�FjFi�m­jAg$_^w��h«Ug$Z�_�©SjFklg$npi(' 6 � J � ����� � 6� JRQ � � = � =�� � ®· Z7m§�ow�gÕg$Z�_^npi�_lg�mokxjA�§�§«5g$Z�_�moe7m§g�m­jA�§mow�jAg�monpe�nF©7g$Z�_�]D_xjFe�wVjFe�y5�FjFi�m­jFe�k^_^wLmow1e�nFgÕmo]D�,npi�g�jFehgxu��i$jFklg�mokxjA�§�§«hu"©Snpi�k^npeh�h_^i�vp_^e�k^_Nmoe�j¨i�_xjFw$npeGjF�7�o_DjF]Dnp¦�e¥g5nF©�k^np]D��¦7g�jAg�monpe �Ýnpi�jAg�jA�§�Vm§©�g$Z�_��i�np�GjF�7m§�§m§g¾«¨nF©¯w$np]D_�k^npe �Gvp¦�i$jAg�monpe�w!mowÈi�np¦�e�y�_^y¨g$n�Æ^_^i�na�¥«Dg$Z�_�_"!"_^klg$w�nF© �Ge7m§g$_���i�_^klmow$monpe

Y[Z à Y9\

�������������� ��������������� ��� �!�" ��$# �#%��&�� �p�

k^np]D��¦7g$_^iNjFi�m§g$Z�]D_lg�mok �Xu�m§g�mowae�_^k^_^w$w>jFi�«°g$nqmoe7m§g�jA�§mow$_/g$Z�_¨]D_xjFe�wDjFe�y<�FjFi�m­jFe�k^_^w�kl�onpw$_/g$ng$Z�_lmoi�g$i�¦�_��FjA�o¦�_^wx®�YÕi�_xjAg�moe�vUg$Z�_�yGjAg�j5|�¦�w�g�jFw�j � jF¦�w�w�m­jFeq]NmÇ¿7g$¦�i�_pu¯jFe�y jFeGjA�§«7w�moe�v/g$Z7mow]NmÇ¿7g$¦�i�_�g$n/y�_lg$_^i�]Nmoe�_Ng$Z�_N�GjFi$jF]D_lg$_^i�w�nF©�g$Z�_Nk^np]D�,npe�_^ehg$w�mow�j/y7m tk^¦7�§g5��i�np�7�o_^]�u1jFe�yg$Z�_�y�np]tjAmoe²±�Z�_^i�_�kl�onpw�_l�§«Uw$�GjFk^_^y²k^np]D�,npe�_^ehg$w�kxjFe���_�y7m�!"_^i�_^ehg�m­jAg$_^y´mow[i�_^w$g$i�moklg$_^y � �����Á®cfe �Ã`��ÕjN]D_lg$Z�nOy²±¤jFw���i�np�,npw$_^y²±�Z7mok>Z´¦�w$_^w[g$Z�_�k^npe¥g$_X¿Og$¦GjA�Lmoe7©¹npi�]tjAg�monpeqjx�FjAm§�­jF�7�o_5moe´jFemo]tjFvp_�g$nN��i�nhjFy�_^e�g$Z�_�y�np]tjAmoe�nF©¸jF���7�§mokxjF�7m§�§m§gs«hu�jFe�y²m§g!mow!g$Z7mow[]D_lg$Z�nOy²±�Z7mok�Z²±¤_�¦�w$_�g$nnp�7g�jAmoe´moe7m§g�m­jA�1�FjA�o¦�_^w�©¹npi[g$Z�_�]D_xjFe�w�jFe�y��pjFi�m­jFe�k^_^wx®

�;��� � �"!$#&%('*),+.-�/10.! 4 :10 %�� 6 /��;# 0 ��#&� � � ! 0�-�0 �~7jF]D�7�§moe�v£g$Z�_tZ¥«O�,_^i��GjFi$jF]D_lg$_^iN_X¿�jFklg��§«�mow5moe¥g$i$jFklg�jF�7�o_p® V�nx±È_l�h_^i^u¸m§gamowa�,npw$w�mo�7�o_Dg$n£_^w�rg�mo]tjAg$_tg$Z�_t�GjFi�g�m§g�monpe°©S¦�e�klg�monpe°g$n´j�w$¦! tklmo_^e¥gay�_^vpi�_^_tnF©[jFk^k^¦�i$jFkl« g$nq]tjF¡p_Dm§g5��npw�w�mo�7�o_g$n¨w�jF]D�7�o_5�pjA�o¦�_^w�©Snpi[g$Z�_�Zh«7��_^i��GjFi$jF]D_lg$_^i^®�}�w�_X¿��7�­jAmoe�_^y£jF�,nx�h_pu�g$Z7mow�mow�e�nFg�g$i�m§�Om­jA�Õ©Snpig$Z�_�mo]tjFvp_Nw�moÆ^_^w�±È_DjFi�_amoe¥g$_^i�_^w�g$_^y moe¯®�cfe�y�_^_^y£moe �Ã���Lg$Z�_�jF¦7g$Z�npi�w�moe�w$g$_xjFy£w�jF]D�7�o_�©Si�np]g$Z�_¨��w$_^¦�y�nF�§mo¡p_l�§moZ�n�nOy¯u�kl�­jAmo]Nmoe�v´g$ZGjAg�g$Z�_l«+k^np¦7�oy(w$_^_¨e�n�±¤jx«+g$n´]tjF¡p_¨w>jF]D�7�§moe�vq©Si�np]g$Z�_��,npw�g$_^i�monpi¤©¹npiÈg$Z�_��GjFi$jF]D_lg$_^i�w[k^np]D��¦7g�jAg�monpeGjA�§�§«²i�_xjFw�npeGjF�7�o_p®È¢¤npe�w�moy�_^i¤g$Z�_�]tjFi�vFmoeGjA�y7mow$g$i�mo��¦7g�monpe�w�©Snpi!g$Z�_5Zh«7��_^i��GjFi$jF]D_lg$_^i�w�®

576C< :������L= � AB 6C<>= D�E!F 6C< U É�V�¢ 698X=)= ��=��¢È�o_xjFi��§«¨m§g¤mow�g$Z�_��GjFi�g�m§g�monpeU©¹¦�e�klg�monpe B 6C<>= ±�Z7mok�Z²kxjF¦�w$_^w¤g$Z�_�k^np]D��¦7g�jAg�monpe�y7m tk^¦7�§gs«h®

·+_�e�n�± w$Z�nx± Z�n�±ým§g[mow[��npw�w�mo�7�o_�g$n�_^w$g�mo]tjAg$_.B 6C<X= ±[m§g$Z�w$¦! tklmo_^ehg�jFk^k^¦�i$jFkl«hu�jFe�yUw�¦! Nrklmo_^e¥g��§«a_� tklmo_^ehg��§«�g$n�_^eGjF�7�o_¤g$Z�_¤��npw$g$_^i�monpiLy7mow�g$i�mo��¦7g�monpeNnF©�g$Z�_¤�GjFi$jF]D_lg$_^i�w¸g$n��,_�w>jF]D�7�o_^y©Si�np]�®¸·+_5ZGjx�h_�g$ZGjAgB 6C<>= ? I

����� D�E�F 6C<�U ÉWV�¢ 698X=)=? I����� D�E�F 6)6C< Q�� =;U É�V�¢ 698X=)= B 6 � =L576 � =

? B 6 � =�� D�E�F 6)6C< Q�� =;U ÉWV�¢ 698X=)=����B 6C<>=B 6 � = � A� IM� #�� � D�E�F 6)6C<

Q�� = U É�V�¢ 698 M =)=mo_puAg$ZGjAgVm§gLmowV�,npw$w�mo�7�o_�g$n�¦�w$_Èw�jF]D�7�o_^w 8 M y�i$jx±�e�©¹i�np] g$Z�_Èy7mow�g$i�mo��¦7g�monpe 57698;: � = g$n�_^w$g�mo]tjAg$_g$Z�_Ni$jAg�mon�nF©�g$Z�_N�GjFi�g�m§g�monpe�©S¦�e�klg�monpe�w�©Snpi�g¾±Èn´y7m�!"_^i�_^ehg��pjA�o¦�_^w�nF©�g$Z�_N�GjFi$jF]D_lg$_^i^®�c¾©�±¤_¦�w�_�jN�£_lg$i�np��nF�§mow�r V�jFw�g�moe�vpw�jA�ovpnpi�m§g$Z�] g$nNw�jF]D�7�o_ < u7¦�w�moe�vDj���i�np��npw>jA�"y7mow$g$i�mo��¦7g�monpe²g$ZGjAgmowa¦�e7m§©¹npi�]N�§«°y7mow�g$i�mo��¦7g$_^y<moe(j²w$]tjA�§��i$jFe�vp_/_lm§g$Z�_^iaw�moy�_DnF©!g$Z�_tk^¦�i�i�_^e¥ga�pjA�o¦�_puÕg$Z�_^e+g$Z�_

àLà óEDGF�H�IKJ

� 2 � &��G� ��� &������ ���1�� � ��� ���� &����B �� ������ &!������ ��9 ������G�%jFk^k^_^�7g�jFe�k^_���i�np�GjF�7m§�§m§gs«�©Snpi!g$Z�_5e�_l±ý�pjA�o¦�_pu < u7mow

� 6C< �<>=X?������ � A � B 6C<X=B 6C< =�D�E�F 6)6C< Q <>= É�V�¢ 698(=)=�Y[Z�_²i$jAg�mon B 6C< =�� B 6C<X= kxjFeR�,_U_^w�g�mo]tjAg$_^yRmoe»j£w�mo]Nm§�­jFiN]tjFe�e�_^iD¦�w�moe�v�w�jF]D�7�o_^wNy�i$j^±�e©Si�np]ºg$Z�_Uy7mow$g$i�mo��¦7g�monpeRy�_"�Ge�_^y»�¥«(g$Z�_U�GjFi$jF]D_lg$_^i � ® ·½ZGjAg�mow�mo]D�,npi�g�jFehgDmow�g$ZGjAg�g$Z�_y7mow$g$i�mo��¦7g�monpe�w[nx�h_^i��­jF�´w$¦! tklmo_^e¥g��§«¨g$ZGjAg[g$Z�_�w�jF]D�7�o_^w¤©Si�np] 5�698;: � = ZGjx�h_5jF����i�_^klm­jF�7�o_���i�nAr�GjF�7m§�§m§g¾«D¦�e�y�_^i¸g$Z�_�nFg$Z�_^i¸gs±¤nay7mow�g$i�mo��¦7g�monpe�wx®¸µGi�np] �Gvp¦�i�_^w[��jFe�y 2 ±È_�kxjFeDw�_^_!g$ZGjAg�m§©�±¤_]tjF¡p_�g$Z�_���i�np��npw�_^y k>ZGjFe�vp_Nw$]tjA�§�V_^e�np¦�vpZ¯u"g$ZGjAg�g$Z7mow�±[m§�§��jA�§±¤jx«Ow��,_��,npw$w�mo�7�o_p®�cfe�y�_^_^y¯ug$Z�_^i�_�mow�jNi$jFe�vp_anF©Õ�pjA�o¦�_^w[nF© < ±�Z�_^i�_��­jFi�vp_�k>ZGjFe�vp_^w�kxjFe��,_�]tjFy�_pu7±�Z�_^i�_�g$Z�_��pjFi�m­jFe�k^_nF©Vg$Z�_�e¥¦�]���_^i�nF©VZ�np]Dnpvp_^e�_^np¦�w�kl�§m��O¦�_^w�mow!�­jFi�vp_p®

c¾e �Ã�7u¸��� ��jUw��§movpZhg��§«°y7m�!"_^i�_^ehgajF����i�nhjFk>Z+±¤jFw5g�jF¡p_^e¯®�¬!_^kxjF¦�w$_DnF©Èg$Z�_Dw$]tjA�§��w�moÆ^_^w�nF©g$Z�_�mo]tjFvp_^wÈk^npe�w$moy�_^i�_^y¯u�m§g�±¤jFw¤��npw$w$mo�7�o_�g$nay�_"�Ge�_�j5w$]tjA�§�,w$_lg�nF©"�pjA�o¦�_�nF© < ±�Z7mok>Z¯uO±�Z�_^ew>jF]D�7�o_^y¯u¸±Ènp¦7�oy»jFy�_ ��¦GjAg$_l�§«(k^n��h_^i�g$Z�_¨_^ehg�moi�_²i$jFe�vp_UnF© < nF©[moe¥g$_^i�_^w�gx® Y[Z�_^w$_/w>jF]D�7�o_^w±¤_^i�_!g$Z�_^eN¦�w$_^y�g$n�k^npe�w$g$i�¦�klg�j�]NmÇ¿7g$¦�i�_[y7mow�g$i�mo��¦7g�monpeN±�Z7mok�ZDZGjFyDjF����i�_^klm­jF�7�o_���i�np�GjF�7m§�§m§g¾«_l�h_^i�«O±�Z�_^i�_ �Ã� �Á®�Y[Z7mow�y7mow$g$i�mo��¦7g�monpeq±!jFw�g$Z�_^e ¦�w$_^y´±�Z�_^e w�jF]D�7�§moe�v < ®�µGi�np] �Gvp¦�i�_ 2 m§gmow[kl�o_xjFi!g$ZGjAg�©¹npi[jFe²mo]tjFvp_5nF©¸jF����i�_^klm­jF�7�o_5w�moÆ^_�g$Z�_�e¥¦�]���_^i�nF©L�pjA�o¦�_^w[nF© < ±�Z7mok>Z�±Ènp¦7�oyZGjx�h_²g$n£�,_²k^npe�w�moy�_^i�_^yÀ�,_^k^np]D_^wD��i�npZ7mo�7m§g�m§�h_l�§«<�­jFi�vp_p®+}��ow$n�u�±�Z�_^e»¦�w�moe�v g$Z�_²]NmÇ¿7g$¦�i�_y7mow$g$i�mo��¦7g�monpe¯uÕg$Z�_D�pjFw�g5]tjM|�npi�m§gs«°nF©¤g$Z�_tw�jF]D�7�o_^w�±[m§�§��ZGjx�h_/j²��i�np�GjF�7m§�§m§g¾«°�h_^i�«�kl�onpw�_Dg$nÆ^_^i�nD¦�e�y�_^i!g$Z�_�jFklg$¦GjA�¯�FjA�o¦�_�nF© < k^npe�w�moy�_^i�_^y¯®�c¾g!mow!©¹npi!g$Z�_^w�_�i�_xjFw�npe�w[g$ZGjAg�©SnpiÈg$Z�_�w$moÆ^_^wnF©!mo]tjFvp_^w�±È_UjFi�_¨k^npe�k^_^i�e�_^y<±[m§g$Z<Z�_^i�_¨g$ZGjAga±È_/ZGj^�h_²jFy7�hn�kxjAg$_^y<g$Z�_tw�mo]D�7�o_^i�w$k>Z�_^]D_np¦7g��§moe�_^yUjF��n��h_p®�Y[Z7mowÈw�k�Z�_^]D_�kxjFeUjA�ow$na�,_[mo]D�7�o_^]D_^e¥g$_^y²jFyGjF�7g�m§�h_l�§«�ÅNm§©"±È_�y�n�e�nFgÈZGjx�h_w>jF]D�7�o_^w!©¹i�np]Ñj�y7mow�g$i�mo��¦7g�monpeqjFy�_ �O¦GjAg$_l�§«Ukl�onpw�_�g$n�g$Z�_��pjA�o¦�_^w[nF© < ¦�e�y�_^i[k^npe�w�moy�_^i$jAg�monpe¯u±¤_5kxjFe´vp_^e�_^i$jAg$_�g$Z�_^w�_5w�jF]D�7�o_^w�npeOrÁ�§moe�_��ÁjFe�y²g$Z�_^e´w�g$npi�_�g$Z�_^]Ñ©Snpi[i�_Xrs¦�w$_ �X®�;�� � �"!$#&%('*),+.-�/1032 6 0 �1:14 %*'�� 0 %*'(/,4 4;:¬!_^kxjF¦�w$_�nF©�g$Z�_�y7m tk^¦7�§g�mo_^w�y�_^w$k^i�mo��_^y�jF�,nx�h_�±�Z�_^e£w>jF]D�7�§moe�v/©Si�np] g$Z�_�y7mow�g$i�mo��¦7g�monpe ©Snpig$Z�_�Zh«7��_^i��GjFi$jF]D_lg$_^i¤¦�w�moe�v��qnpe¥g$_�¢!jFi��ona_^w$g�mo]tjAg$_^wÈnF©"g$Z�_��GjFi�g�m§g�monpe/©S¦�e�klg�monpe¯u¥g$Z�_���w�_^¦Ory�nF�§mo¡p_l�§moZ�nOnOy´±¤jFw�moehg$i�nOy�¦�k^_^y�jFw�jDw�mo]D�7�o_�jF����i�n^¿7mo]tjAg�monpe � � �Á®¤Y[Z�_���w$_^¦�y�nF�§mo¡p_l�§moZ�nOn�yqmowk^npe�w$g$i�¦�klg$_^yqjFw[g$Z�_5��i�nOy�¦�klg�nF©Vg$Z�_5k^npe�y7m§g�monpeGjA�Ly7mow�g$i�mo��¦7g�monpe�w�jAg�_xjFk�Zq�7mÇ¿7_l�Áu�g$ZGjAg�mow

5� ��C6C<;:������L=>? � J�5769P J : P�� � �<>=±�Z7mok>Z�mow�w�mo]D�7�o_5g$ntk^np]D��¦7g$_p®

c¾e�g$Z�_!_X¿7�,_^i�mo]D_^ehg$w�uh±È_[¦�w�_^y�g$Z�_��´r V�jA�ovpnpi�m§g$Z�]�u¥±[m§g$Ztj���i�np��npw�jA�G¦�e7m§©Snpi�]N�§«�y7mow$g$i�mÇr��¦7g$_^y²moe�j�w$]tjA�§�¯i$jFe�vp_�_lm§g$Z�_^i[w�moy�_�nF©Õg$Z�_�k^¦�i�i�_^e¥g[�FjA�o¦�_p®�Y[Z7mow!�o_xjFy�w!g$n�g$Z�_5jFk^k^_^�7g�jFe�k^_

Y[Z à Y9\

�������������� ��������������� ��� �!�" ��$# �#%��&�� ��`

µVmovp¦�i�_13 ��~O_^klg�monpeq©¹i�np] jt~O{È��Y mo]tjFvp_

��i�np�GjF�7m§�§m§g¾«�©¹npi!g$Z�_ae�_l±ý�FjA�o¦�_5�,_lmoe�vtw�mo]D�7�§«

����� 6 A � 5� �� 6C< e�_l± =��%5� �� 6C< nF�oy =)=� � ��,���� ��ý���� ' #���0V�>�a�,�$#����

µVmovp¦�i�_�3�w$Z�n�±�wDj´w$_^klg�monpe<©¹i�np] j£~O{¤��Y¶mo]tjFvp_U±�Z7mok�Z<±È_/±[mow$Z<g$nqw$_^vp]D_^e¥gNmoehg$n ���h_kl�­jFw�w$_^wx®¸µVmovp¦�i�_a��w$Z�nx±�w[g$Z�_�_l�hnF�o¦7g�monpeqnF© < ±�Z�_^e�w�jF]D�7�o_^y´©¹i�np]�g$Z�_���w$_^¦�y�nF�§mo¡p_l�§moZ�nOn�y¯ujFe�y,�Gvp¦�i�_´�´w�Z�nx±�w�g$Z�_/_l�hnF�o¦7g�monpe»nF© < ±�Z�_^e»w�jF]D�7�o_^yR¦�w�moe�v _^w�g�mo]tjAg$_^wDnF©[g$Z�_/i$jAg�monpwnF©�g$Z�_U�GjFi�g�m§g�monpe ©¹¦�e�klg�monpe�wx®(Y[Z�_�_l�hnF�o¦7g�monpeÀnF©�g$Z�_�]D_xjFe�wtjFe�yR�FjFi�m­jFe�k^_^wDnF©�g$Z�_Ukl�­jFw�wk^npe�y7m§g�monpeGjA�!y7mow�g$i�mo��¦7g�monpe�w�mow5e�nFg�w�Z�nx±�e¯®UY[Z�_t�pjFi�m­jAg�monpe+moe < mowa]a¦�k>Z<w�]tjA�§�o_^i�©¹npi5g$Z�_ÂéS¦7�§�§«£¬[jx«h_^w�m­jFe¯Ä¯kxjFw$_puÕjFe�y°jA�ow$n²g$Z�_N��w$_^¦�y�nF�§mo¡p_l�§moZ�nOn�y(w�movpe7m��GkxjFehg��§«�nx�h_^i5_^w$g�mo]tjAg$_^w�g$Z�_�GjFi$jF]D_lg$_^i^ÄÃwN�pjA�o¦�_NÅ°©Si�np] �Gvp¦�i�_ =´±¤_/kxjFeRw$_^_tg$ZGjAgDjq�FjA�o¦�_/nF© < ? A � A k^npi�i�_^w$��npe�y�wg$n²j/��i�monpi�±�Z7mok>Z mow�jA�o]Dnpw$g�k^np]D�7�o_lg$_l�§« ¦�e7m§©¹npi�]�®�Y[Z7mow�y�n�_^w�e�nFg�k^npi�i�_^w$�,npe�y£±¤_l�§�¸±[m§g$Zg$Z�_¨mo]tjFvp_p®qY[Z�_¨�FjA�o¦�_^w�nF© < w>jF]D�7�o_^y(©Si�np]ªg$Z�_¨g$i�¦�_¨�§mo¡p_l�§moZ�nOn�yRjFi�_/k^_^e¥g$_^i�_^yÀjFi�np¦�e�y< ? � � � � � ®<Y[Z7mowNmowNjq�§m§g�g��o_�jF��n��h_Ug$Z�_Uk^i�m§g�mokxjA�[�pjA�o¦�_pu�jFe�yR©¹i�np] �Gvp¦�i�_ =£moe�y7mokxjAg$_^w¨j]Dnpi�_²i�_xjFw$npeGjF�7�o_²]DnOy�_l�§�§mow�jAg�monpe¯u�moeRg$ZGjAgNg$Z�_Ue¥¦�]a�,_^iDnF©�Z�np]Dnpvp_^e�_^np¦�wtkl�§m��O¦�_^wNmoe<g$Z�_w�_^vp]D_^ehg�jAg�monpe�mowt�h_^i�« kl�onpw$_�g$n(g$Z�_qe�¦�]a�,_^i/nF©�Z�np]Dnpvp_^e�_^np¦�w²kl�§m���¦�_^w¨mo]D�7�§mo_^y��¥«»g$Z�_��i�monpi^®

Y[Z�_aw$_^vp]D_^e¥g�jAg�monpe i�_^w�¦7�§g$w�moe �Gvp¦�i�_^w��/jFe�y£�¨jFi�_a�h_^i�«´w�mo]Nm§�­jFi^u.Z�n�±È_l�h_^i �Sg$Z�_^w$_�jFi�_�£{�� _^w$g�mo]tjAg$_^w!©¹i�np] �p�p��m§g$_^i$jAg�monpe�w�jA©:g$_^i!y7mow$vhjFi�y7moe�v 2 3F��m§g$_^i$jAg�monpe�w%�X®�Y[Z7mow!mow!�,_^kxjF¦�w$_nF©Õg$Z�_�Z7movpZ �O¦GjA�§m§gs«UnF©1g$Z�_�yGjAg�jaÅNg$Z�_�mo]tjFvp_�moe �Gvp¦�i�_ 3�mow!i�_l�­jAg�m§�h_l�§«²e�nFmow$_�©¹i�_^_�jFe�yUg$Z�_

àLà óEDGF�H�IKJ

� = � &��G� ��� &������ ���1�� � ��� ���� &����B �� ������ &!������ ��9 ������G�%

0 100 200 300 400 500 600 700 800 900 10000.98

1

1.02

1.04

1.06

1.08

1.1

1.12

1.14

1.16

iteration

beta

µVmovp¦�i�_a� ��Y[Z�_a_l�hnF�o¦7g�monpe´nF© < ±�Z�_^e´w�jF]D�7�o_^y�©Si�np] g$Z�_5��w$_^¦�y�nF�§mo¡p_l�§moZ�nOnOy¯®

0 100 200 300 400 500 600 700 800 900 10000.595

0.6

0.605

0.61

0.615

0.62

0.625

0.63

0.635

0.64

iteration

beta

µVmovp¦�i�_�� ��Y[Z�_�_l�hnF�o¦7g�monpe£nF© < ±�Z�_^e´w�jF]D�7�o_^y´¦�w$moe�vD_^w�g�mo]tjAg$_^w�nF©(B 6C<>= ®

Y[Z à Y9\

�������������� ��������������� ��� �!�" ��$# �#%��&�� � 3

µVmovp¦�i�_a� ��Y[Z�_5w�_^vp]D_^ehg�jAg�monpe i�_^w$¦7�§g�¦�w�moe�vDg$Z�_���w$_^¦�y�nF�§mo¡p_l�§moZ�nOnOy

µVmovp¦�i�_a� ��Y[Z�_5w�_^vp]D_^ehg�jAg�monpeqi�_^w�¦7�§g�¦�w�moe�vDg$Z�_NÂéS¦7�§�§«U¬[jx«h_^w�m­jFe¯Ä�jF����i�nhjFk>Z

àLà óEDGF�H�IKJ

��� � &��G� ��� &������ ���1�� � ��� ���� &����B �� ������ &!������ ��9 ������G�%kl�­jFw�w$_^w�jFi�_[©Snpi�g$Z�_�]Dnpw�g��GjFi�g¤_xjFw�m§�§«Ny7mow�g�moe�vp¦7mow$ZGjF�7�o_p®�Y[Z�_�y7m�!"_^i�_^e�k^_^wÈjFi�_�]tjAmoe7�§«DjAg�g$Z�__^y�vp_^w[nF©Lg$Z�_�i�_^vFmonpe�wx®�¬!_^kxjF¦�w$_�g$Z�_���w$_^¦�y�nF�§mo¡p_l�§moZ�nOn�y�n��h_^i�w$]DnOnFg$Z�_^w!g$Z�_�w$_^vp]D_^ehg�jAg�monpe¯um§g²i�_^w$¦7�§g$w/moe�Z�np]Dnpvp_^e�_^np¦�w�Æ^npe�_^w�®öY[Z�_<Â鹦7�§�§«�¬!jx«h_^w�m­jFe¯Ä!w$_^vp]D_^ehg�jAg�monpe �o_xjx�h_^w�]tjFeh«mow�nF�­jAg$_^y£�7mÇ¿�_l�ow�jAg�g$Z�_�_^y�vp_^w�nF©�g$Z�_�Æ^npe�_^wx®�Y[Z7mow�mow��,_^kxjF¦�w$_pu.±[m§g$Z°jt�FjA�o¦�_�nF© < jFi�np¦�e�y� � � u¥g$Z�_�{VnFg�g$wÈ]DnOy�_l�Gy�n�_^wÈe�nFg���_^eGjA�§mow�_[mow$nF�­jAg$_^yt�7mÇ¿�_l�ow�w$¦! tklmo_^e¥g��§«h®�Y[Z7mow�moe�y7mokxjAg$_^w�g$ZGjAgg$Z�_�{LnFg�g$wÈ]Dn�y�_l�Gmow�e�nFgÈjFe¨jFy�_ �O¦GjAg$_���i�monpi^u¥±�Z�_^e¨np¦�i���i�monpi�moe7©Snpi�]tjAg�monpetmow�g$ZGjAg�±¤_�ZGjx�h_¦�e7m§©Snpi�] Æ^npe�_^w�jFe�yDy�n�e�nFg�±[mow$ZNg$n�ZGjx�h_!mow$nF�­jAg$_^yD�7mÇ¿7_l�ow�i�_^]tjAmoe7moe�v�moeNg$Z�_!w$_^vp]D_^ehg�jAg�monpe¯®

� 021 ���� ������� ������ ���� � ����#�)"�� 1 �µ.npiÈw�mo]�¦7�­jAg�moe�vNg$Z�_�{VnFg�g$w[]DnOy�_l��g$Z�_�~�±È_^e�y�w$_^eOrÁ·(jFe�v �s~�· �ÈjA�ovpnpi�m§g$Z�]�±¤jFw[y�_l�h_l�onp�,_^y¯u±�Z7mok>ZÀk^npeh�h_^i�vp_^wDi$jF�7moy7�§«<g$n£g$Z�_²_ �O¦7m§�§mo��i�mo¦�]�y7mow�g$i�mo��¦7g�monpeÀjFe�yRg$Z�_^eR]Dn��h_^wti�_l�­jAg�m§�h_l�§«©Si�_^_l�§«q±[m§g$Z7moe�g$Z7mow�y7mow$g$i�mo��¦7g�monpe¯®�c¾g�mow5jFe°_X¿�jF]D�7�o_DnF©!jFe°jF¦O¿Om§�§m­jFi�« �FjFi�m­jF�7�o_tjA�ovpnpi�m§g$Z�]�®Y[Z�_5moy�_xjN��_^Z7moe�yqjF¦O¿7m§�§m­jFi�«²�FjFi�m­jF�7�o_a]D_lg$Z�n�y�w�mow!g$Z�_�©¹nF�§�on�±[moe�v �

csg�mow�y�_^w�moi�_^y�g$n²w�mo]a¦7�­jAg$_tjUy7mow�g$i�mo��¦7g�monpe � 698X= ®a}�¦O¿Om§�§m­jFi�«£�FjFi�m­jF�7�o_^w � jFi�_�moe¥g$i�n�y�¦Ork^_^y¯u"±[m§g$Z�k^npe�y7m§g�monpeGjA��y7mow�g$i�mo��¦7g�monpe � 6 � : 8X= ®5Y[Z7mow�vFm§�h_^w5ja|�nFmoe¥g�y7mow�g$i�mo��¦7g�monpe � 698 � � = ?� 6 � : 8X= � 698 = u7±[m§g$Z²g$Z�_�y�_^w�moi�_^yq]tjFi�vFmoeGjA�Õy7mow�g$i�mo��¦7g�monpe�©Snpi 8 nF© � 698X= ®�~�mo]�¦7�­jAg�monpeqnF©Vg$Z7mowy7mow$g$i�mo��¦7g�monpe¨mow¤vp_^e�_^i$jA�§�§«¨�,_^i�©¹npi�]D_^yU�h«¨jA�§g$_^i�eGjAg$_l�§«U¦���yGjAg�moe�v � jFe�y 8 Å�g$Z�_�moy�_xj5�,_lmoe�vg$n�y�_"�Ge�_ � 6 � : 8X= w$¦�k>Z¨g$ZGjAg!g$Z�_�¦���yGjAg$_^w!kxjF¦�w$_�i$jF�7moy²]NmÇ¿Omoe�v�®�Y[Z�_�i�_xjA�§mow�jAg�monpe�w!nF© 8 jFi�_g$Z�npw�_�y�_^w�moi�_^y¯®

µGnpi�g$Z�_²~�· jA�ovpnpi�m§g$Z�]g$Z�_²y7mow�g$i�mo��¦7g�monpe � 6 � : 8X= mow�y�_"�Ge�_^y»w$¦�k�ZRg$ZGjAg�g$Z�_�� J M jFi�_moe�y�_^�,_^e�y�_^ehgxu,jFe�y�mow5�6 � J M : 8X=�� D�E�F 6 Q < c P J ? P M�� = c �� � J M D�E�F 6C< c� P J ? P M�� = � � 3+�±�Z�_^i�_�� J M kxjFe<��_¨k^npe�w�moy�_^i�_^y<jFw�j�k^npehg�moe�¦�np¦�w²Âû��npe�y¯Ä¯�pjFi�m­jF�7�o_¨�,_lgs±¤_^_^e(g$Z�_/�7mÇ¿7_l�ow P JjFe�y P M jFe�y´c� � � mow[g$Z�_�moe�y7mokxjAg$npi�©¹¦�e�klg�monpe¯®�Y[Z7mow�i�_^w$¦7�§g$w�moe� 698;: � =�� �JLK�M c� �� � J M D�E�F 6C< c� P J ? P M�� = � �Á� �·½ZGjAg[y�n�_^w!g$Z7mow[k>Z�nFmok^_5nF©Ly7mow$g$i�mo��¦7g�monpe´vFm§�h_�¦�w��q¢¤npe�w$moy�_^i�moe�v'�Gi�w�g 576 � J M : 8X= u7©¹npi�� J M � A±¤_!]a¦�w�g�ZGj^�h_ D�E�F 6 < c P J ? P M� =�� A upnpi¸_ �O¦7m§�FjA�o_^e¥g��§«hu P J ? P M ®LY[Z�¦�w�� J M � A k^npe�w�g$i$jAmoe�wP J jFe�y P M g$nq��_Nmoe°g$Z�_¨w�jF]D_tw�g�jAg$_p®/¢¤npe¥�h_^i�w$_l�§«huVm§© P J jFe�y P M jFi�_Dmoe°g$Z�_tw�jF]D_Dw$g�jAg$_pu±�ZGjAg�mow�g$Z�_a��i�np�GjF�7m§�§m§gs« nF©�� J M � A �<µGi�np]&g$Z�_ak^npe�y7m§g�monpeGjA��y7mow�g$i�mo��¦7g�monpe moe _ ��¦GjAg�monpe 3±¤_5ZGj^�h_5g$ZGjAg 576 � J M � A : P J ? P M =X? A Q D�E�F 6 Q <>= �s�+�~�moe�k^_£m§gUmow/npe7�§« mo]D�,npi�g�jFehg�±�Z�_lg$Z�_^i�� J M mowUvpi�_xjAg$_^i²npi¨�o_^w$w/g$ZGjFe npe�_£±¤_£]tjx« g$Z7moe�¡nF©!g$Z�_�� J M jFw5�7moeGjFi�«+�,npe�y°�pjFi�m­jF�7�o_^wx®UµGi�np]�_ �O¦GjAg�monpeR�Ug$Z�_/��npe�y+�FjFi�m­jF�7�o_¨mowa��i�_^w$_^e¥g

Y[Z à Y9\

�������������� ��������������� ��� �!�" ��$# �#%��&�� �M�

�,_lgs±¤_^_^eDgs±¤n5�7mÇ¿�_l�ow¸moeNg$Z�_[w�jF]D_[w�g�jAg$_!±[m§g$ZD��i�np�GjF�7m§�§m§gs« A Q D�E�F 6 Q <>= ®¸YÕn�w>jF]D�7�o_ � g$Z¥¦�wmoe¥�hnF�§�h_^wL�7�­jFklmoe�v��,npe�y�wÕ�,_lgs±È_^_^e�e�_lmovpZ¥�,np¦�i�moe�v��7mÇ¿7_l�owLnF©7g$Z�_�w�jF]D_�w$g�jAg$_�±[m§g$Za��i�np�GjF�7m§�§m§g¾«A Q D�E!F 6 Q <>= jFe�y´np]Nm§g�g�moe�vt�,npe�y�w��,_lgs±¤_^_^eqe�_lmovpZ���np¦�i�moe�v/�7mÇ¿7_l�ow�nF©¸y7m�!"_^i�moe�vtw�g�jAg$_^wx®��e�k^_²g$Z�_���npe�y�wtjFi�_UmoeÀ�7�­jFk^_pu�g$Z�_�k^npe�y7m§g�monpeGjA��y7mow�g$i�mo��¦7g�monpe � 698;: � = w�j^«7wNg$ZGjAgtjA�§�k^npe �Gvp¦�i$jAg�monpe�w!±�Z�_^i�_��,npe�y�_^y/�7mÇ¿�_l�ow¤jFi�_�nF©¯g$Z�_�w>jF]D_�w�g�jAg$_�jFi�_�_ �O¦GjA�§�§«t��i�np�GjF�7�o_p®�Y[Z¥¦�wg$nR¦��,yGjAg$_ 8 ±È_ ©Snpi�]�kl�o¦�w$g$_^i�wUnF©�k^npe�e�_^klg$_^yý�7mÇ¿7_l�ow�jFe�yýjFw$w�movpe�g$nRjA�§���7mÇ¿�_l�owUnF©ag$Z�_kl�o¦�w$g$_^i�g$Z�_�w�jF]D_�w$g�jAg$_pu¥k�Z�npw�_^et¦�e7m§©¹npi�]N�§«N©Si�np] g$Z�_�jA�§�on�±È_^yUw�g�jAg$_^wx®VY[Z7mow�w$k>Z�_^]D_�jA�§�onx±�w�,nFg$_^ehg�m­jA�§�§«À�­jFi�vp_£kl�o¦�w�g$_^i�w¨nF©��7mÇ¿�_l�owtg$n+k>ZGjFe�vp_£w�g�jAg$_£jAg¨_xjFk�Z³m§g$_^i$jAg�monpe¯u�jA�§�onx±[moe�v(g$Z�_� jFi�¡pnx��k>ZGjAmoe�g$nt_X¿��7�onpi�_�g$Z�_�y7mow�g$i�mo��¦7g�monpe´©Si�_^_l�§«h®

µGnpi²w$]tjA�§� < g$Z�_£�§moe�¡�wU±[m§�§��npe7�§«³i$jFi�_l�§«³�,_ �7�­jFk^_^y¯u�i�_^w$¦7�§g�moe�vRmoe½j+�­jFi�vp_�e¥¦�]���_^inF©�w$]tjA�§��kl�o¦�w�g$_^i�wx®ýcfe g$Z7mowUkxjFw$_£w�g�jFe�yGjFi�y³w�moe�vF�o_Xrsw$m§g$_£¦��,yGjAg�moe�vRjA�ovpnpi�m§g$Z�]Dw�jFi�_£]Dnpi�__� tklmo_^e¥gx®ÀµGnpiN�­jFi�vp_ < �ÁjFe�yÀ_^w$�,_^klm­jA�§�§« < kl�onpw$_²g$n g$Z�_�k^i�m§g�mokxjA���FjA�o¦�_ �Ýw�_^_Uw�_^klg�monpe 2 �)�g$Z�_Umo]D��i�n��h_^yÀ]Dnp�7m§�§m§gs«»nF©�g$Z�_²~�· jA�ovpnpi�m§g$Z�]�]Dnpi�_Ug$ZGjFeRk^np]D�,_^e�w�jAg$_^w�©Snpi�g$Z�_U_X¿7g$i$jk^np]D��¦7g�jAg�monpeqmoeh�hnF�§�h_^y¯®

� ��^ �), ��a0V ��

� � ����®.¬!_^w�jFv�®���eqg$Z�_�w�g�jAg�mow$g�mokxjA�VjFeGjA�§«7w�mow�nF©�y7moi�g¾«q�7moklg$¦�i�_^wx®.���7� &����� �$# �#%� ��#%� �B�� � & �����u =h�!�Á` � � 2 3F��ÅO`p� 2 uL���p�p�7®� 2 �$V�® � _^i�moe�jFe�y&V�® $��§�§monFg�gx® �£n�y�_l�§�§moe�v<jFe�y w$_^vp]D_^ehg�jAg�monpe nF©�e�nFmow�« jFe�yÀg$_X¿7g$¦�i�_^ymo]tjFvp_^w�¦�w�moe�v � mo����w�i$jFe�y�np] �G_l�oy�wx® ������� �K�� ���� �� �XuG� �û`p��Å 3�3OuÕ���p�h�O®�Ã` ����® � _^w�k^np]a�,_^wx®¼}����7�§mokxjAg�monpe½nF©5w�g$nOk�ZGjFw�g�mok g$_^k>Z�e7m���¦�_^w²moe�mo]tjFvp_���i�n�k^_^w$w$moe�v(©SnpijF¦7g$np]tjAg�mokqg�mow$w�¦�_´kl�­jFw$w�m��GkxjAg�monpe�moe³�£��cDjFe�y³�7�onOn�y �h_^w$w$_l��i�_^w�g$npi$jAg�monpe�moe��£��}�®YÕ_^k�Z�e7mokxjA��i�_^��npi�gxu�YL_^k�Z�e7mokxjA��i�_^�,npi�gxu �ÕjF�,npi$jAg$npi�«(©SnpiD�q_^y7mokxjA�[cf]tjFvFmoe�v���_^w$_xjFi�k>Z� $È~O}�Y¤rs��jFy7monF�onpvF« �Xu1���p�p�7®� =��N~,® � _^]tjFe»jFe�y � ® � _^]tjFe¯®£~�g$n�k>ZGjFw�g�mok²i�_l�­jM¿�jAg�monpe¯u � mo����w�y7mow�g$i�mo��¦7g�monpe�wDjFe�y(g$Z�_¬!jx«h_^w�m­jFe i�_^w�g$npi$jAg�monpe³nF©�mo]tjFvp_^wx® �������� � �� ���� ����Xu��!�Á� � �ù� 2 �XÅ7�!=7�hu¤É�nx�h_^]���_^i���p��=�®� 3-�$V�rf� � _^npi�vFm§mÁ®�� �C� ��� � K!���O�B ��1�� ��������+ ���K�� ����#%��&�� �l®Õy�_ � i�¦7«Og$_^i^u�¬!_^i��§moe¯u"���p�p�7®�Ã� �N¢�® ��® � _l«h_^i^®ý��_l±È_lmovpZ¥g�moe�v»�£npehg$_°¢!jFi��onR]NmÇ¿Og$¦�i�_^wx®ýYL_^k�Z�e7mokxjA��i�_^�,npi�gxu[É�n�® 3F�p�7u~Ok�Z�nOnF�ÕnF©�~�g�jAg�mow$g�mok^wxu "�e7m§�h_^i�w�m§gs«�nF©��´moe�e�_^w$nFg�j7u1���p�O�h®�û�-�N¢�® ��® � _l«h_^iÈjFe�y�$�®Ã}�®¥Y[Z�np]D��w$npe¯®Õ¢¤npe�w$g$i$jAmoe�_^y/�£npehg$_�¢!jFi��on�]tjM¿Omo]�¦�]¶�§mo¡p_l�§moZ�nOnOy©¹npi[y�_^�,_^e�y�_^ehg�yGjAg�j*�S±[m§g$Z´y7mow$k^¦�w$w$monpe �X® �-� � ���%��u 3!= �û��3p�xÅO�p�p�7u1���p� 2 ®

àLà óEDGF�H�IKJ

��� � &��G� ��� &������ ���1�� � ��� ���� &����B �� ������ &!������ ��9 ������G�%�Ã� ����®OV�_lmo¡O¡¥moe�_^e�jFe�y V�® V��pvp]tjFe�y�_^i^®Vµ.¦7�§�§«/¬[j^«h_^w�m­jFe�jF����i�nhjFk>Z�g$namo]tjFvp_�i�_^w�g$npi$jAg�monpe

±[m§g$ZqjFe´jF���7�§mokxjAg�monpe´moe´�7monpvp_^npvpi$jF��Z¥«h® ���� ���� �"� # �#%� �G#%�9�G�Xu =h` � 3F�p��Å 3F� 2 uÕ���p��=�®�Ã� � � ®XV�movpy�npe¯® �����#%����� ���� ��� �B�#%��&�� � &���� ����&��� ���� � � &��$# � +��� & �+&��"����� ����%�������+ ��K �� � l®�{�Z � g$Z�_^w$mowxu "�e7m§�h_^i�w�m§gs«²nF©L·(jFw�Z7moe�vFg$npe¯u1���p��=�®� ��� � � ®û�<® V�movpy�npe¯u��N® $�® �pnpZ�e�w$npe¯u�Y�® � ®[YÕ¦�i�¡�moe�vFg$npe¯u ��® $�®[¬!nx±�w�Z�_^i^u � ®Ã��® � m§�§�­jFe�y¯ujFe�y<��® ��® �¥jpjFw$Æ^k^ÆxjF¡�®°µ.¦7�§�§«<¬[j^«h_^w�m­jFe»_^w�g�mo]tjAg�monpe»nF© � mo����w�Z¥«O�,_^i��GjFi$jF]D_lg$_^i�wD©Snpi_^]Nmow$w�monpe°k^np¦��7�o_^y°g$np]Dnpvpi$jF��Z¥«+yGjAg�j7u����p��3O®D{�i�_^��i�moehgx®Lc¾e�w$g�m§g$¦7g$_DnF©[~�g�jAg�mow�g�mok^w�jFe�y� _^klmow$monpeq~Oklmo_^e�k^_^wxu � ¦�¡p_ "�e7m§�h_^i�w�m§gs«h®� �p� ���a® V�¦´jFe�y��<®û�(®�µ.jFZ�]a«h®�YÕ_X¿7g$¦�i�_5w$_^vp]D_^e¥g�jAg�monpe´�GjFw$_^y�npe�jNZ7mo_^i$jFi�k�Z7mokxjA�V]tjFi�¡pnx�i$jFe�y�np] �G_l�oy´]DnOy�_l�Á® � � �!� ���� �K& � �� �������Fu 2 � � 2 ��3xÅO`p��3Ou1���p� 2 ®� � 2 � �V®��5jAg$n�u ��®��,_^i�¦��7m­j7u,jFe�yq�(®�¬!_^i�g$Z�nOy¯®�¬[j^«h_^w�m­jFeqmo]tjFvp_5kl�­jFw$w�m��GkxjAg�monpe£¦�w�moe�v¨� jFifr¡pnx�qi$jFe�y�np] �G_l�oy�wx®�cfe � ® � _^]Dnp]D_^ehg$wxu¯_^y7m§g$npi^u>� ��������� ��$#9�K&��$� ���� ����� ����%��� G# ��& ���XuG�GjFvp_^w�`h��3xÅO`p� 2 ®����o¦h±¤_^i^u1���p�p`7®� ��` ����®.� jFi�i�n �O¦7moe¯u,~,®.�qm§g�g$_^i^u.jFe�y£Y�®G{LnpvpvFmon�®!{�i�np�GjF�7m§�§mow$g�mok�w$nF�o¦7g�monpe£nF©¸m§�§�Çrs��npw$_^yq��i�nAr�7�o_^]Dw�moeUk^np]D��¦7g�jAg�monpeGjA�¯��mow$monpe¯®(��&�� ��� ���&�� # � �� ���� �B�� � # �#%� �G#%�9� �� � �+& �G���#%�%&��.u� 2 �Á`p�h�+� �ù�F��ÅO�p�7u�� jFi�k�Z°���p�h�O®� � =�����® ��®��D®,� ��¦GjFeGjAmoy�Z£jFe�y´· ® ��®.µLm§g$Æ^vp_^i$jA�oy¯®�� � �" ����9� �� � ��� ������� � G# � & �!� ���� ���� )�# &�� � �!� ���� � & � �� ��� � �F®¤~O��i�moe�vp_^ifr���_^i��­jFv�u,¬!_^i��§moe¯u¯���p�p�7®� � 3-���a® V�®�~�±¤_^e�y�w$_^e£jFe�y �Arf~,®�·(jFe�v�®�É�npe¥¦�e7m§�h_^i�w>jA�Lk^i�m§g�mokxjA�Õy7«7eGjF]Nmok^w�moeq�£npehg$_�¢!jFi��onw�mo]a¦7�­jAg�monpe�wx® �����!��� �B����� �� � ���� G#�# ����Xu 3F� �û�p��ÅO�p�7u1���p�h�O®� ��� � � ®û�<®^Y!m§g�g$_^i�moe�vFg$npe¯up}�®Ãµ¤®û�<®�~O]Nm§g$Z¯upjFe�y�"�® $�®�� jF¡pnx�"® �$# �#%� ��#%� �B�� � �� �!��� � &�� � ��� �%# � � ��#%�O�B � ��#9��� �G��#%��&�� �l® �pnpZ�e�· m§�o_l«²jFe�y£~Onpe�w�u¯���p��3O®

Y[Z à Y9\

Unite de recherche INRIA Lorraine, Technopole de Nancy-Brabois, Campus scientifique,615 rue du Jardin Botanique, BP 101, 54600 VILLERS LES NANCY

Unite de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES CedexUnite de recherche INRIA Rhone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST MARTIN

Unite de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY CedexUnite de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex

EditeurINRIA, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France)

ISSN 0249-6399