30
HAL Id: inria-00072296 https://hal.inria.fr/inria-00072296 Submitted on 23 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. Fast Algorithms for Zero-Dimensional Polynomial Systems Using Duality Alin Bostan, Bruno Salvy, Éric Schost To cite this version: Alin Bostan, Bruno Salvy, Éric Schost. Fast Algorithms for Zero-Dimensional Polynomial Systems Using Duality. [Research Report] RR-4291, INRIA. 2001. inria-00072296

hal.inria.fr · HAL Id: inria-00072296 Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

  • Upload
    others

  • View
    2

  • Download
    0

Embed Size (px)

Citation preview

Page 1: hal.inria.fr · HAL Id: inria-00072296  Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

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

Submitted on 23 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.

Fast Algorithms for Zero-Dimensional PolynomialSystems Using Duality

Alin Bostan, Bruno Salvy, Éric Schost

To cite this version:Alin Bostan, Bruno Salvy, Éric Schost. Fast Algorithms for Zero-Dimensional Polynomial SystemsUsing Duality. [Research Report] RR-4291, INRIA. 2001. �inria-00072296�

Page 2: hal.inria.fr · HAL Id: inria-00072296  Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

�������

ISS

N 0

249-

6399

ISR

N IN

RIA

/RR

--42

91--

FR

+E

NG

ap por t de r ech er ch e

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

.0/2143 5 687:9<;>=?3&@0A 1 BC9<; DFE4;G9<HJI =�A ELK01M=�92KN/26O 926QP0KR92A =�/S6 TUP0143VELA 1 W 1X=�KY7 I Z[/26�=?3�P

\?]_^a`cbedCfhg�\jilkm`oncb�prqo`tsufh\?v wexykz`on2{| pr^~}Cfo����dCftg

�R� �������d�}��rs �tpr���m� �t�

g��(�|���| �

Page 3: hal.inria.fr · HAL Id: inria-00072296  Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination
Page 4: hal.inria.fr · HAL Id: inria-00072296  Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

������������ ��������������� ��������� ! #"$���%�'&(�)�� �&(�*+, ��-�&� ��.���!0/1-2���������43$�)��&(��"$5��!����6-

798;:;<>=@?BADCE7GFIH�<'JK=(LNM�<POQAD7GR�SGTIH�<'JVUW LX:ZY[A�\^]B?BADC

g`_ ��Na����@bdc {� `t^a�j]as�ez^~}�^a� ]� �?} km]~} qt]Pfhgia � s ]_^kj qt�l prsnm ���e\e]oe s

p k6q�q s p �?nh�Cp � }�_t� p }�_o�j`@r�s �ntt�0b d�}��rsz�opr���m� �t��bR�6uGqok6e �Nf

v[w*xNyXz|{~}ny6� � kz`ig�j qo�Nf �r^asz`�fC} sz`o} � p `t^a`~e k0� � prsn��nh^oa�� `�f ^as `okm]DqQsz]og `tsna�^~km]*fhg�f �r�Na } km`M�Q� p ���ntqo}�� n��rs ]a^a`t� kzp!km]oez� �tp kCsnqQ� p k �r^as `�f�^a`���_t��km]oez� �tp k������P� �[���X�N�X�N�����)�;��������_t� p ��� ^kf���_t��^ant� km]e � `t� p km�r� n(�ig(��_t�&^a`~qtqt��f�g�f � �Xa,� \(f�frq~a�^a`~e���_ok �C��_o�9a qt]_�r^oqt]a^~} km�r^o�z��f �rp qo} � qtpr� s6����_t��kz]�e � �tp k^kfG�;qokzp � ]�g~�`  `ts|��`��D��� k ntnhp �Nf�f���_t�9j qt��f � ^asz`(s6��f�qQ� � nt^_`�euq~q���_t� ]_^a`t� kmpekz]�e � �tp k¡q~_ok�f �¢� szpj��_t�} sna�qtqt� k � ^asz`usn�*a�^a`t^oaukm]�q s ]�g `ts�a�^~km]kf�km` n p k � ^asz`okz]£qokzp kna���� pr^o� km�r^asz`£f��¤ ��qtp �Nfr� ` �,`t�X�"km]oe szp ^ ��_~aBf8�X¥ � � `ont^_`�e�^~nh� knf�^a` �rp s ntqo}�� nJ�ig fi_ts q~q&^a` ��_t��qt`t^o� kmp ^~k �r��} k�f �n��djqtpknq~qtp s k }�_u^kf��oknfr� n sz`V��_t���2�¦a�shnhqt]a��f � prq } �rqopr�Cs6����_t�Jntqokm]�f�qokz} �>§���!\e`c^oa�qQszpr� km` �1� � k � qtp ��sn�s qtpekm]oe szp ^ ��_~aBf,^kf���_okm�2����nhs�`osm��pr��j qt^apr�>§� �rs&�Q��� pr� �Jkm`on s6��p kz`~ (�6�g`_o��} sna�qt]a��¥h^_��gesn�oszqtp,kz]�e szp ^_��_~aBf£� szp,} sna�qtqh� ^a`~e���_o�Ea�^a`t^oaukz]|q s ]�g `ts�a�^~km]mkm` n�� szp���_t��p k � ^asz`okz]q kmp k6a���� pr^o� k �r^as `�fjkzpr�,¨¡�� ��©Bª�«�¬ �Jkz`on­¨¡�Z®)� ��©Bª�«�¬ �Jpr��fhqQ� }��r^o�z� ]�gn�*��_o� p � © ^kfJ��_t�cnh^oa�� `�fr^asz`sn�¯���!g`_o^of�^kf�� � � � � p���_ km`ckm]oezs pr^_��_�aBf��oknfr� n sz`V]_^a`t� kmp�km]oez� �tp kJ��¥t}��Nqh����_t� ` ��_t��} sna�qt]a��¥h^_��g sn���_t�Jk#� km^a]~km�t]a��aukm�rp ^°¥�qtp shnhqo}��2_oknf��X¥iqQsz`o� ` ��]_��f�f���_okm`�±�²z�i�³µ´)¶D·�¸¢¹ z|º*x6�¼» qokz]_^_��gn� � km�ig[f �r�XqD²#ez^~kz` ��f �r�Xq0a�����_tshnD��e � `t� p km�r^a`~eGfr� p ^a�Nf

½o¾9¿À�Á¦Â�à ¿À(Ä*Å�ÁÇƦÈXÉ

Ê `o^ � {�Cnh��pr� }�_t� p }�_t�^Ë i p Ë \ p s }Nj qt� `o} szqtpr�» s�aukm^a`t�Cnh�Cw,sz]aqo} � kmq�� p s }Nj qt� `o} szqtpr�X�ob l � �)±i�ÍÌ6Ît��±nÏ v | ��� | fhij\�x ��� nh�X¥Ð�ÒÑtp km`o} ���

g {� ] {�Xq~_ts `t�@Ó'�ÒÏnÏ)���t��Ïnt¡unÏ�±n± �z�(Ô g {� ] {� }�s�qt^a��Ó��ZÏ�Ï����t��Ïnt¡u�Ï¡±nÏGÏ �

Page 5: hal.inria.fr · HAL Id: inria-00072296  Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

���� ������i�(�%�¯�K�����(���2�'���@ �52� ��'�­��-���������.�'���@ ��-�&� ��.���!5���������.��&(�)�� �&��� �P�� .��������D���� ����25��!����� �

���´ x���� �´ � » �V`ts�a �tp � q£f ��f¢j qt�Nf �r^as `�fJ]a^ {� ��f �k�qo`­f�gif � ��Xa���� {� p s6�-nh^oa�� `�fr^asz`t`t� ]�f � p {� nhqt^kfr� ` ��k nt�Nfus�q {� p km�r^asz`�f&n�� km]oe �� �tp � ]a^a` {� km^ap � ntkz`�f�]�� kz]oe �� �tpr�0� � �P� �[���X�N�X�������)�;�����es �qK�2��f � ]�� ^~n {� kz]� `~ez� `onhp {��qokmp�]a�@f�g�f � ��Xa��n��v)k�f �rp qo} � qtp ��a qt]_� ^�qo]_^~} k �r^o� �enh��]�� kz]�e �� �opr� {��� kz` ��f q~q�q s)f {� ���;qokzp � ^_� ]a]_�X�a�� ` ���e} sz`t` qt�n� `tszq£f�a�s ` � prs `�f?} sna�a�� ` ��kz} } {� ] {� pr� p�]akBq~_oknfr�&n�� kz]oe �� �tpr��]a^a` {� km^ap �(qQszqtp�]a� } km]~}�qt]nt�^qQsz]og ` �s�a��Nf1a�^_`o^�aukzq�¥&���?nh��qokzp kna {��� pr^kf k � ^_sz`�f�p km�r^asz`o`t� ]a]a�NfX�i?szq�f!qop {��f � ` �rsz`£f�nt��`tszq~� � kzq�¥ km]oezs pr^_��_~a��Nf¯j qo^ {��� � `onh� ` �!nh�Nf�^~n {� �Nf�^a` �rp s ntqt^_�r�Nf¯qokzp!fi_tszq�q&nokm`�f]a�C} k�f!qt`o^�� kzpr^ {�n��iesz�rp ��knq~qtp sh}�_t�?��f �`� sz` n {� ��frqtp�]akGf � prq } �rqopr�Cnh�����Ça�shnhqt]a�jnh�C]�� �Nf�qokz} �jnhqokz] §���Ê `t� } kmp kz}�� {� pr^kf �r^kj qt�j^oa�qQszpr� kz` � �Jnh� `os�f�km]oezs pr^_��_�a��Nf��Nf �Cnh� `t�¢q knfj��¥h^oez� p(j qo� §�.f s ^ �j]_^a�tp �����nt��p km`�eV�n�v)�Nf }�sna�qo]_�X¥h^ � {�Nf<nh� `ts�f km]oezs pr^_��_~a��Nf.qQszqtp ]_� } km]~} qt]Gnhq q s ]�g ` �s�a�� a�^a`t^oaukm]"���[nh�Nfq kmp k6a {� �rp ^of k � ^asz`�f�p k � ^asz`t`t� ]a]_��f�frsz` �9¨¡��� �~©Bª�«�¬ �C� �¡¨¡�Z®)� ��©Bª�«�¬ �Cp �Nf�qQ� } � ^o�z�Xa�� ` �X�)s �q © �Nf � ]~knt^�a�� `�fr^_s `unh��������� � � �C} sna�qt]a�X¥ ^_� {���Nf �2a�� ^a]a]a� qtp �2j qt��}�� ]a]a�jn!� kz]�e szp ^_��_~a���f!� sz`on {�Nf`frqtp�]�� kz]�e �� �opr�]a^a` {� km^ap �6�|frkzq�� ]aszp�f�j qt��]~k�}�s�a�qt]a��¥h^_� {��nhqBqtp shnhqt^_��nh��auk �rp ^~}���nh^kf�q s `t^a�t]a��k qt`u�X¥iqQs�f km` ��^a`�� {� pr^a� qtp�k�±)²m�i�" ¹ y�x · }$# �´ � » qokz]_^_� {�6�iqoknf�nt��� {� � {�#²|qoknf�nh��e {� km` �X�~f {� p ^a�Nf1e {� ` {� p km�rp ^a} �Nf

Page 6: hal.inria.fr · HAL Id: inria-00072296  Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

� v���� v���� ��� � � " � � ����� � ·���� "���� � � � v��������� � "�� v��������� � " �! �� �"� � � 0v�� � �#�

$&%('*),+�-/.102$&)435+76789):-;.1$9%=<&>?35$9)&@BAC 6�'EDF.GD7H:-/.10

I9JLKNMLOQPSRGMUT�VXWZY"[]\_^Q`badcEegfZYQa�hbfZYQhb`jiEYLe YQk4W4lb`bimfZnpoGegq�`rYQaEegfZYQWZsUtufZs ["YQf=q?e WZs(ad[1adcd`bqhbWZY�vu`�id`jo1^Qhb`jo/cdf�s e YQ`bW=i2WZsgk=`rvQimW�fZtu`bimWZcEegfZYQa2e Y/cEwQ`xWZsgk=`rvQidW9y{z{|U} ~��Z�b�j�j�b�m~?�S���r��3� wQ`bim`9��ega&cdwQ`�egoL`bWZs�k=`bYL`jidWZcm`bo#v"[�cEwQ`4e YGtL^Lc/aE[GaEcm`bq�T9$9amaE^Qq?e YLk�cEwQWZc:cEwQ`�q�^Gs ncEe tLs e hjWZcEe �_`]aEcmiE^Qhrcd^Qid`/fZ�2cdwL`/WZsgk=`rvQimW�ega���tQW=idcEs [L�7�"YQf � Y(3 � `/W=oLoLid`jada7cdwQ`/\_^Q`badcEegfZYfZ��adtu`b`boGe YQk]^Lt�cdwQ`/s e YQ`bW=i:WZsgk=`rvQimW�tGwQW=am`/��f=i�cEwQ`�hbf=q?tL^LcdWZcde fZY�fZ��q?e YLegq�WZs2tufZs ["nYQf=q4egWZsga:WZYQo�imWZcEegfZYQWZs2tQW=idW=q�`rcmiEeglbWZcde fZYQa�T� `�tQid`bam`rY1c]YL` � WZsgk=f=ide cdwQq?a�`r�"cm`rYQoGe YQk�egoL`bW=a]e Y"cmidf1o1^Qhb`jo�v1[�._wQfZ^Lt�e Y�cEwQ`

^LYGe �ZW=iEegWZcm`�hbW=am`=T�-&^Qi�WZtLtLimf=W=hmw�ega7vQW=am`bo�fZY�cEwQ`/y�n*q�f"oG^Lsg`9adcdid^QhrcE^Qim`:fZ�UcdwQ`9oG^QWZsaEtQW=hb`��y�T7$&Y�egq?tuf=idcdWZY1c9��`bWZcE^Qim`�fZ��fZ^Qi9WZs k=f=ide cEwQq�a9e a&cEwQWZc � `�oLf�YLfZc9id`j\_^Legid`��ycdf�vu`:��id`j`9WZYQo�fZ��imWZYG���"T07wQ`�hbf=q?tGsg`r�1e c*[�fZ��fZ^Qi�WZsgk=f=ide cdwQq?a4��f=i/hjf=q4tL^LcEe YQkXcEwQ`]q?e YLe q�WZsxtufZs ["YQf=q?egWZs

WZYQo]��f=i�cEwQ`&imWZcEegfZYQWZsStQW=imW=q?`bcdide ljWZcEegfZYQa�W=im`&�?��� �U���r j¡ ��WZYQo��?��¢(� �£���r �¡ �2im`badtu`bhrncEe �_`rs [_3 � wL`jid` � ega:cdwL`]oGegq�`rYQaEegfZY¤fZ��y�T?07wLe a�e a�vu`rcEcm`bi/cdwLWZY¤WZsgk=f=iEe cdwLq�a�vLW=am`bofZYXs e YQ`bW=i9WZsgk=`rvQidW]`r�Ghb`rtLc � wQ`rY�cdwQ`�hbf=q?tLs `b�"e c*[�fZ��cEwQ`�W���WZe sgWZvLs `?q�WZcdide ��tQidf1o1^QhrcwQW=a�`r�1tufZYQ`rY"c9sg`bada�cEwQWZY ¥_¦Z�GT

�6� §�¨�©xª7«�¬�­&®�©�¯E«�¨� kz`)gGj qo�Nf �r^asz`�f,} sz`o} � p `t^a`~e�� � p s6�-nh^oa�� `�fr^asz`okz]6qQsz]og `tsna�^~km])fhg�f �r�NaBf�} km`&�Q��pr� nhqo}�� n� s ]a^a`t� kzpekm]oez� �tp k s�q � p km�r^asz`�fe^_`�frsna��Gj qosm�r^a� ` �?kz]oez� �op k~� ¤ � knf�f q~a��J��_okm�?��_o�¢a qt]_�r^��

qt]a^~} km�r^o�z�`f �rp qo} � qtpr�js6� ��_t�jkz]oez� �op kC^kf��Zqokmpr�r]og~�!  `ts|��`P�tkz`on����jkznonhpr��f�f���_t��j qt�Nf �r^as `�s6�f�q � � nh^a`~e q~qV��_o��]_^a`t� kmp�km]oez� �tp k@q~_ok�f �^� s p�����s�f�q � }�^�° }^j qo�Nf �r^asz`�fX�v � �,�"�Q��k±°o� ]~n+kz`onK� k4� � p s6�-nh^oa�� `£f ^asz` km]�^ant� km]js6�G�P� �[�N�X�N�X�N�����)�Ò� c�^o�z� `4kz`

� ]_�Na�� ` �4²�s6�*�����P� � � �X�N�X�N��� � �;���������C} sz`�fr^~nh� p���_t��� sz]a]as|��^a`~e�qtp sz�t]a�XaBfXÓ�6�e} sna�qtqh� �C^ ��fX³�´*µ�´*³¤¶S·2¸�¹Q·»ºQµ�¹Q³�´E¶Q·:¼�½5¾�i��^��7² fr�Xqokzp km�r��f���_t�(q s ^a` ��f,s6��¿^� �E�2�Zfr� �jnh�_°o`o^ � ^asz`&� � ]as|����� } sna�qtqt�r�?¸�¶QÀ�¶S³¤Á1ÂEÀ=´�ÃG¶SÄ

Âd´E¹Qµ�ÅC�X¥�qtpr��f�fr^a`~eJ��_t�J}�s s p nh^a`okm�r��f!sn����_t�Nfr��q s ^_` ��f�^_` �r� p�aBf�sn�9²¯�¤ �Bf q�q~q s)f �&��_ok �¡��^kfJk�¸�Á"ÀÇÆ_Á�È1Â�°o� ]anP� g`_t^kfJnh^kf } kmp n~f^aukm`ig�q k ��_osz]asne ^_��f�frqo}�_ knfJkz]��e � �tp km^~}�°o� ]~nV��¥ �r� `�fr^_s `�f�sn���0��^_��_oszqh�jk¡qopr^oa�^_�r^o�z�j� ]a�Xa�� ` �X�1Ë-`µa�s)f �?knq~qt]a^~} km�r^asz`�f1���_ok#� �&^_`>a�^a`onD���M^kfX°o`t^_�r��s pJs6�e}�_okzp k } � � p ^of �r^~}�� � p s~��f sc��_t^kfJknf�frq~a�qh�r^as `�^kf@f k �r^kfj°o� nP�g`_t�¢q s ^_` �esn�!��szp�  ^a`~e ^a`V��_o^of�f � � �r^a`~e�^kf�� susz�t� km^a`ckm]oezs pr^_��_~aBf���_ok ��} km`c�Q� } sna �t^a`t� n� knfr^_]og9��^_��_��1_t^a`t�Nfr� p �Xaukz^_` nh� p ^a`~e��r� }�_t`t^kj qt�Nf�s pe�e� `£f � ]8]_^��~� ^_`�e~�g`_t� }�sna�qoqh� km�r^asz`Vs6�!k�a�^a`t^oaukz]ÍqQsz]og `ts�a�^akz]$^of?s6��qokzp � ^~}�qt]~kmp�^a` �r� pr��f �2��_t� ` � ^kfjk°o� ]~n�szp&k�qtp shnhqo} �&s6�]° � ]~n~fX��g`_t^kfGj qo�Nf �r^asz`*knq~qQ� kmp�f k�f k��oknfr^~}Bfrqt�tp szqh� ^_`o��� szp ��_t�} sna�qtqh� k � ^_s ` sn�Q� pr^~kz`~ezqt]~kzp*fr����f�� �6Î#�¦��� s p,��_o��f � qon�g s6�$��_o�e^a` � � p�a�� nh^~km�r�4°o� ]~n~f,�Q������� � `��kz`onB�%� �nt|�¦� ^a` cCkz]_s ^kf���_t� szp�g,� Ï#�¦�D�X�X�`Ñts p!^a`�f � km` }��6��f � kmpr�r^a`~e�� p sna2k nh�Nf }�p ^oqh�r^asz`&sn�)kj qtsz�r^a� ` ��kz]�e � �tp kC�ig¡a�� km`£f�s6�)k9c�pGÉs �t`t� p��ok�f ^kfX� v�k6� kzp n!� f�km]oezs pr^_��_�a�Ê(Ë�ÌuÍSÎ5Ï£Ð�Ñ(Í£ËB� �6Î#�qtp shnhqo} �Nf�kÓÒ � pr^~km`�ezqt]~kmp�nh�Nf }�p ^oqh�r^as `�Ô���_tprs q~en_Vp �XqQ� k � � n a�^a`t^oaukm]Íq s ]�g `ts�a�^~km] } sna�qtq~�� k �r^as `�f��Ë-`4��_t�M`tsz`��-}�s�a�a qt� k � ^o�z�µf � � � ^_`�e s6�J��_t�M�_Õ$� } � ^o�z����_t� s p�g"sn� Ö@�Ça�s ntqt]a�NfX����_t�Ø×LÄ

ÆZÙ2µ�È"Âd´E¹Qµls6� k4_tsz]as `tsna�^~},fhg�f �r�Na sn�J]a^_`o� kmp[qokmpr�r^~km]jnh^�ÕQ� pr� ` � ^~km]?��j qok � ^_s `�f�qt]~k#g�f kz`�

Page 7: hal.inria.fr · HAL Id: inria-00072296  Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

¬ ������������ ���� � ������������������ � �������� ���! "�# �$���� ^oa�qQszpr� km` �up sz]a�6�<\e]oezs pr^_��_~a ±��_�n� ±��%� p sna � s)±���p � nhqo} �Nf ��_t��}�s�a�qtqh� k �r^as ` sn�J��_o�±×��� qt` } �r^as `X� s���_ok � sn����_t� a�^_`o^�aukz]!q s ]�g `ts�a�^~km]�s6�?kc]a^a`t� kzp�� szp�a s|� � pJk�} sna�a qh� km�r^o�z�°o`o^ � ���-nh^oa�� `�fr^asz`okz]�j qtsm� ^a� ` ��kz]oez� �op k~�\e`osm��_o� pusn�Cs qtp�^a`t^_�r^~km]`a�sz�r^o� k �r^as `�fJ^kf ��_o� f � qon�g s6��km]oez� �tp km^~}u}�qop�� �Nf�km` n } p�giq��

� s�f�gif �r�NaBf��tqt^a]_�?q~qQsz`���_t�Na,��Ñ kz}��rszp ^o� km�r^asz`0qok �r�r� pr`�f?s6����_t�¢a�^a`t^oaukz]Pq s ]�g `ts�a�^~km]kf�s6���� ]a]���}�_os�fr� `J� ]_�Na�� ` ��f*_t� ]oq&nt���r� p�a�^a`t����_t�?} kzp nt^_` km]a^_��gjsn�Q��_t�&% kz} sz�t^~km` s6�D_ig)qQ� p � ]a]a^oqh�r^~}} qtp�� �Nf�s|�z� p?°o`t^_�r��°o� ]an�f���fr� ��� � �)�)��Îi�~s�Î|�Ò�Ë-`,f qo}�_,fr^ � qok � ^asz`�fX� ��_t�C� ]a�Xa�� ` �4²µ��^a]a]o��giqt^~} kz]a]�g `tsm���Q��qtpr^oa�^_�r^o� �`� szp2�(' ���!g`_t�

qQsz]og `tsna�^~kz]�¼ ½ _ok�fenh�Xe pr� �C]_��f�f���_okm`V��_t� nh^oa�� `£f ^asz` s6�����Qkz`onVs6�,}�s qtp�fr��������km` ��� saukn z�?q£f ��sn�)��_o^ofE� k } �N�djqop^fr� } sz`onc^a` �r� pr��f �?^kfe��_t�&nh��� � p�a�^a`ok � ^_s ` sn�!kBqokzp kna���� pr^o� km�r^asz` s6�,��_o� } s s p nt^_` k �r��fsn� ��_t�(frsz]aqh� ^_s `�f�s6������g�sC��_t^kf,�"ÕQ� } �X�����2frk#g ��_okm��²"),� Å"ÁN¸�¶QÀ�¶SÂNÁ=Åe��_t�2qQsz^a` ��f,sn��¿(� �1���s pj^kfCkÓÅ"Ár¸5¶SÀ�¶SÂd´*µ+* Á"·�Á_³ Á"µ�Â�� s p`� ^���� s p�km]a]¯qQsz^a` ��f-,/.�0,21�^a` ¿^� �1���&²M� kn z��f�nt^of �r^a`o}��� km]aqt��f?s `3,Skz`on4,21��Òf � �0� �|��s�s|�k��� f ^a`o} �¡��^of�k q � ph� � } �X°o� ]~nD�8��_t^kf?^kfj��_o� } knfr� ^���kz`ons `t]og ^���²�^kfjk qtp ^oa�^ � ^o�z�C� ]a�Xa�� ` �?s6����_t� pr� nhqo} � n�kz]oez� �op k��6587:9 �.�P� �[�#�X�X�N�������)�Z�<; ���fr� �¡� ±|�Ò��Ë-` ��_o^of`fr^_�rqokm�r^asz`P� ��_o�C} s szp nh^a`ok � �Nf�s6� ��_t��q s ^a` ��f�^_`{¿(� �1��} kz` �Q�C��¥�qtp �Nf�f � n knfp k � ^_s `okm]£� qt`o}��r^asz`£f�s6�&²¯�¤ �V} km]a]:¸�¶QÀ�¶S³¤Á1ÂEÀ=´�ÃG¶uÂE´E¹Sµ+s6����_o� km]oe � �tp km^~}G� kzpr^~kz�t]a�Nf�� ��_o� ntkm� k�sn�?k�fr�Xqokzp km�r^a`~e

� ]_�Na�� ` �:²'� ^_��f!a�^a`t^oaukm])q s ]og `osna�^~km]¦� km`on&p k � ^_s `okm])� qt` } �r^as `�f>=n�#�X�X�N�X�?=|�Gfrqo}�_&��_ok �A@�B¯�=CB��DzP�E_tsz]~n~f�^a`,�D587:9i�f qo}�_(p �Xqopr��f � ` � k � ^_s `�fX�~��_t^~}�_0e su�ok }� u�rsFECprs `t� }�  � p�� �nu|�¦�Qkzpr�@��� ]a]�frqt^_�r� nV�rsBaukz`)g

qtqop�qQs�fr�Nf�frqo}�_�knf,�"ÕQ� } � ^�� ��}�sna�qoqh� km�r^asz` ^_` ��_t�ep � nhqo} � n&km]oe � �tp k�� 587:9 szp!} szqt` �r^a`~e�kz`on^kfrsz]~k � ^_s `�s6�8p � km]oszp!} sna�qt]a��¥ prs sm��f���Ñts p�^a`�f � km` }��6� q�f ^a`~eC��_t�?}�_okzp k } � � p ^of �r^~}�q s ]�g `ts�a�^~km]sn��²&^_`£f � � kznJs6�o^_��f¯a�^a`t^oaukm]6qQsz]og `ts�a�^akz]¦�X����sz�t� km^a` k2G�¶uÂE´E¹Sµx¶S·IH&µ�´!JQ¶QÀ=´E¶uÂmÁKG�Ár¸xÀ�Á=Å"Á"µ�ÂN¶QÄÂd´E¹Qµ s6� ��_t�!prs sm��f8s6�#��� q�fr^a`~e���_t��nh� `ts�a�^a`ok � ^_s `e^a` �rp s ntqo}�� nj^a`�� sns|�¦� ¤ _t� `���^kf8k�p kznh^~} kz]^~nh� km]¦� ��_t^kf�pr�Nqtp �Nfr� ` � km�r^asz`u�Q� kzp�f���_t��`okna��FL�ÁZ¹Q³ Á"ÂdÀ=´EÈ2G�Á_Å"¹Q·»Ù5Âd´E¹Qµ���f � �¡� �m���)�Nti�$�h���¦�Ë-`M��_t^kf�kmpr�r^~}�]a�6�P���¡qtpr��f � ` ��frsna��¡f �rp qo} � qtpr� ��_t� s pr�NaBf?p � ]~k � � n��rsV��_t�&����sµj qt�Nf �r^asz`£fa�� ` � ^asz`t� n�kz� s|� �6� ��_t� `Gf�_ts|�>_ts|� km]oezs pr^_��_~a�^~} ^~nh� k�f ^a` �rp shnhqo}�� nC^a`C��_t��qt`t^o� kmp ^~k �r�,} knfr��igMf�_tszq~q � ±h�|��±m�#�4°t�J^a` �rsc��_o^of�} sz` �r�X¥ �X�(djqop km]oezs pr^_��_~aBfep �Nj qt^ap �Gqtp � } sna�qtqt� k � ^asz`�fX�� ^ ��_t� pCsn�`frsna��¡a qt]_�r^oqt]a^~} k � ^asz`0auk �rp ^~}���f?^a`>����szp�s6����_o����_tsz]a�9a qt]_� ^�qo]_^~} k �r^as ` � km�t]a�6�g`_t��f �!sz��m � } ��f'auk#gj�Q�!s �h� kz^a`t� n(� p sna ��_t��}�s�a�qtqh� km�r^asz`�s6�ok(c�pGÉs �t`t� p��oknfr^kf�� �z�|� �Nui� ��±#�Ò�¤ ��nhs�`tsz��kznonhpr��f�f ��_t��nh^NMu}�qt]_�¯j qt��f � ^asz`�s6�o��_t��}�s�a�qt]a��¥h^_��ges6�h��_t�Nfr��qtp � } sna�qtqt� k � ^asz`�fX�O ¹Q³�¸xÙ5Âd´*µ+*�¶¤³�´*µ�´*³ ¶Q·U¸�¹Q·»ºQµ�¹Q³�´E¶Q·QPCv � �]² �Q��km` � ]a�Xa�� ` �!^a`0�Gkz`onSR k �Qszqt` nusz` ��_t�nh�Nezp � �Cs6��^_��f�a�^a`t^oaukz]£qQsz]og `tsna�^~kz]Ò�,\ `okm�rqtp km] kz]oezszp ^_��_~a�� s p���_o�J}�sna�qoqh� km�r^asz`Vs6����_t�a�^a`t^oaukm]|qQsz]og `ts�a�^akz]ms6��²&} sz`�fr^kf ��f ^a` �X¥�qtpr��f�fr^a`~e���_t��° p�f �IR�q s|��� p�f sn��²&sz` ke�ok�f ^kf�s6�£�kz`onu��_t� `c]as sn  ^a`~e@� s pek&]a^_`o� kmp�nh�Nq � `onh� ` }�g �Q������� � ` ��_t�Xa,�!g`_o^of`_ knf�}�s�a�qt]a��¥h^_��g ©UT ���_t� pr�WVG^kfj��_o� �X¥�q s `t� ` ��s6����_t��}�s�a�qt]a��¥h^_��g sn�1aukm�rp ^°¥,a qt]_�r^oqt]a^~} k � ^asz`P�Cg`_ q£fXV �.Ï� s pJ��_o� `okz^�� ��qtp s ntqo} �N�,kz`on���_t� �Q�Nf � p �Nfrqt]_�@  `ts|��`��rs���_t^kf nok �r� ^kf-V�YS�i� Ï)Ì|uK� �NÏ|�Ò��?s|���N�z� pN�8��_o�¡� knf �r�Nf �Jk#� km^a]~km�t]a�J^oa�qt]a�Xa�� ` � k � ^asz`Vs6�`��_t^~}�_Q����kmp �&k#��kmp � ^kfC�ok�f � n�s `f � p k�f�fr� ` � f�km]oe szp ^ ��_~aI� ± �#�¦�~��^ ��_ �X¥�q s `t� ` �j�i� Ît�n�\�° p�f �j^oa�qtp s|�z�Na�� ` ��} sz`�fr^kf ��f�^a`�}�s `�f ^~nh� pr^a`~e ��_t�¢� km]aqt��f�� k6 z� `(�igcku]_^a`t� kmp`� s p�a[Z

s `���_t��qQs|��� p�f!s6��²¯��g`_t��f ��j qo� `o} �F\]Zn�Dz B �_^ B]`�a kzn�a�^_��f!kGa�^_`o^�aukz]hpr� }�qtp p � `o} �epr� ]~k �r^as `P���_t^~}�_@e � `t� pr^~} km]a]og?}�s ^_` }�^~nh�Nf'��^_��_J��_t�`a�^a`t^oaukm]6qQsz]og `tsna�^~kz]ms6��²¯� kz`on } km` �Q��}�s�a�qtqh�r� n��M�} ^a� ` �r]og6�)g`_o^of¯f q�enez��f ��f8��_t��� s ]_]as|��^a`~e�km]oezs pr^_��_~a,ÓQ} sna�qtqh� �,��_o��qQs|��� p�f)s6�5²¯� �N� km]aqok � �Z�sz`C��_t�Xa,� km`onCp � } s|�z� p ��_t��a�^a`t^oaukm]#qQsz]og `tsna�^~kz]Ò�$g`_t^kf8p �Nj qt^apr��f ��_t��km�t^a]a^_��g�� s2a qt]_�r^oqt]og�ig{²'�eg`_t�J^a`~qoqh�?s6����_t^kf]°op�f ��km]oezs pr^_��_�a ��^_]a]$��_ q£fe�Q�J��_o�¢a qt]_�r^oqt]a^~} k � ^asz`¡auk � pr^�¥ sn�:²^a` �@�

Page 8: hal.inria.fr · HAL Id: inria-00072296  Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

� ���� ����������� $�� � ��������� ���������� �� �

Ë-`&��_o�e}�sz` � ��¥ ��s6�PqQsz]og `tsna�^~km]n� kz}��rszp ^o� km�r^asz`Js|� � p:°o`o^ � ��°o� ]~n~fX� fi_oszq~q�f�_ts|��� n ^_`,� ±h�|�±z�#�2_ts|�S� sKfhqQ� � n*q~q ��_t�Nfr�(}�sna�qoqh� km�r^asz`�f ^a`*��_t�cqt`t^o� kmp ^~k �r�V} k�f �n��^¦� �n����_o� `�V��P� �µ�Z��� =P��� �?^kfj^~nh� k ^kfj�rs(k ntk6qh� l k � � p�f s `�km` nMf � sh}� )a��Ngz� p � f2� k�f �J} sna�qQs�fr^ � ^asz`(km]oezsn�p ^_��_~aI� s ���$q�f ^a`~e km`[�2�¦a�shnhqt]a�2f �rp qo} � qtp �?sz`u��_t��nhqokm]Df�qokz} � §����g`_t��}�]a�X� � p�q£f �js6�8��_o^ofa�shnhqt]a�^f � prqo}��rqtp �Jk#�zs ^~n~f,��_t�J}�s�a�qtqh� km�r^asz` s6��km]a]$��_t��qQs|��� p�f�sn�)��_t��� ]a�Xa�� ` �?²¯�¤ ��nt�Xa�sz`£f � p km�r��_o� p �!��_ok ����_t^kf�^~nh� k?��¥ �r� `on~f�� s(a qt]_�r^o� kmp ^~k �r��fr^_�rqokm�r^asz`�fX� km`onGg ^_� ]~n~f

k�fr� } sz`on,a�� ��_tshn0� szpj}�sna�qoqh�r^a`~e�k�a�^a`t^oaukm]ÍqQsz]og `tsna�^~km]¦�!g`_t�Gaukm^a`cnh^NM�} qt]_��gu]a^a�Nf�^a`s �h� kz^_`o^_`�e km` ��Mu}�^a� ` ��^oa�qt]a�Xa�� ` � k �r^as ` s6����_t�Cs�q � p km�r^asz`�f!^a` §����Ñoszp���_o�(a�s�a�� ` �X� szqtpfrsz]aqh� ^_s `�pr��j qt^apr��f!k9f � prs `~ez� p�^a`~qtqt����_okm`ckm�Qs|�z�nÓ���_t����_tsz]a��a qt]_�r^oqt]a^~} km�r^asz` � kz�t]a�jsn�¯���g`_t^kf�^a`~qtqh�e^kf�km]kfrs q£f � nB� s p�^_`£f � km`o} ��^a` ��_t�Jkz]�e szp ^_��_~aBf!s6�E� �6�~s�s|�¦�g`_t��f �&p �Nfrqt]_��fCkmp �Gqopr��f � ` � � n�^_`Mk0qtpr� }�^kfr�@� knf�_t^asz`X^a`���_o�¡� sz]a]as|��^_`�e&��_t� szp �Xa,� g`_t�

kz]�e szp ^_��_~aBf�p �Nj qt^ap � kz`,¶¤¸xÀ=´E¹SÀ=´j�Qszqt` n�R sz`X��_o� nh�Xe pr� � sn����_t��a�^a`t^oaukm]¯q s ]�g `ts�a�^~km]��� ��km` � �rs�}�sna�qoqh�r�n�*\ � pr^o� ^~km]�� s qt`on ^kf ��_t�(nh^oa�� `�f ^as `Msn�e��_o�,j qtsz�r^a� ` �&km]oez� �tp k~�l prs �t]a�Xa¡��fhqQ� } ^�°Q}�� s qt`on~fekzpr��s6�~� � `(k#� km^a]~km�t]a�n���� ´i¹ z ´ ���� Á1 ©�� Á�Â���Á��Q´*³ Á_µ�ÅZ´E¹Sµ±¹jÆ2� ¶LÅ�¶G�7Ä:JLÁZÈ1Âm¹SÀXÅd¸�¶uÈZÁ��]¶Qµ���·�Á"Â&² � Á�´*µ0���� ´ÇÂ���³�´*µ�´*³ ¶Q·5¸5¹S·»ºQµx¹S³�´E¶S·�¼�½�P��xÙG¸u¸�¹LÅ"Á�Â���¶S R�´pÅ�¶Qµ k9qtpr^as pr^ � ¹SÙ2µ���¹Sµ Â��5Á��uÁ *uÀ�ÁZÁ�¹jƼ�½�P

�6���EÆ Â���Á�³¤¶uÂEÀ=´���¹bÆ ³�Ù2·�Âd´ ¸x·�´EÈ�¶uÂE´E¹Sµ � º ² ´pÅ! Sµx¹ � µ"��Â��5Á"µ�¼ ½ ÈZ¶Sµ � Á¤È�¹S³�¸�Ù5ÂmÁ�� � º�¶¸�À�¹ � ¶ � ´*·»´pÅ_Âd´EÈ�¶Q· *U¹QÀ=´ÇÂ��(³ ´*µ,¨¡�]R ©B¬ ��¹Z¸5Á"À�¶SÂd´E¹Qµ�Å ´*µ0��P

�i���EÆ Â��5Á ³�Ù2·�Âd´ ¸x·»´EÈZ¶SÂd´E¹Qµ�ÂN¶ � ·�ÁعjÆ � ´pÅ# Sµx¹ � µ$��Â��5Á"µ,¼{½�ÈZ¶Qµ � ÁØÈZ¹Q³�¸xÙ5ÂNÁ�� � º ¶¸�À�¹ � ¶ � ´*·»´pÅ_Âd´EÈ�¶Q· *U¹QÀ=´ÇÂ��(³ ´*µ,¨¡�� � R ��«�¬N©[¬ ��¹Z¸5Á"À�¶uÂE´E¹Sµ5Å ´*µ0��P

�_µ � ¹SÂ��ÓÈZ¶LÅ"Á_Å%�?Â��5Á�¶Q· *£¹SÀ=´ÇÂ��2³ È��5¹G¹LÅ"Á_Å © JL¶S·»Ù�Á_ÅX´*µ,��P&�ÇÆ#Â��5Á_Å_Á JQ¶Q·»Ù�Á_Å�¶QÀ�Á�È'��¹LÅ"Á"µ ´*µ ¶( µ�´ÇÂNÁXÅ=Ù � Å"Á1Â*) ¹bÆ2�+��¶S·*·9È��5¹Q´EÈZÁ_Å�Á,�(ÈZÁr¸�Â�¶SÂ4³¤¹QÅ= R.- )/- 0&1 � ¶QÅZÅZÙ2À�Á#Å=Ù�ÈZÈZÁ=ÅZÅ�Pp s q~en_t]ogµf�q � k6  ^a`~e~�Q��_t�&}�s�a�qt]a��¥h^_��gu^kf^¨¡� ©2� �?^a`(��_t��°op�f ��} knfr� kz`onQ¨¡��� ��©Bª�«�¬ �?^a`

��_t�2f � }�s `on } knfr�6�!Ñtszp:°�¥ � n9®!�m��_t��e km^a` ^kf�sn�Qs p nh� p>; © �z��giqt^~} kz] sn� ��_t���okz�)gGf � �XqͲ|ez^~km` �f �r�Nq � � }�_t`t^kj qt��f`��_t^~}�_ qt`ont� p ]_^a�j��_t�@fr� } sz`onVk6q�qtprs kz}�_P�g`_t�,qtp sz�okz�t^a]a^of �r^~}�k�fhqQ� }���} sna���f@� p sna ��_t��}�_ts ^a} � sn��kM]a^_`o� kmp¢� szp�aYs|�z� p9�@�$Ñtszp

qt`o]_q }� )g�}�_tsz^~} �NfX����_t��szqh��qtqh��s6�hszqtp�km]oezs pr^_��_�aBfo^kf k2f �rp ^~} �)nh^o� ^kf s p$s6� ��_t��kz}��rqokz]6a�^a`t^oaukm]qQsz]og `tsna�^~kz]Ò�DËÇ�$��_t�jnh�Xe pr� ��sn� ��_t�es qh��qtqt�!}�sz^a`o} ^~nh�Nf*��^_��_ ��_o��q~q~qQ� p!�Qszqo`on R)�z��_o� `&��_o^ofs qh��qtqt�?^kf�`t� } �Nf�frkzpr^a]og�}�s prp � }��X��d?��_t� p���^kf �n�����J} km`(� ^_��_t� pe�Nf �r^oauk � �?��_t�¢qoprs �okm�t^a]a^_��g&s6�kz` qt`o]_q }� )gu}�_osz^~}��n� s p��X� km]aqokm�r�j��_t�J} km`ont^anok �r�^a�^a`t^oaukm]£q s ]�g `ts�a�^~km]os `�²¯�O ¹Q³�¸xÙ5Âd´*µ+*#¸�¶QÀ�¶S³¤Á1ÂEÀ=´�ÃG¶uÂE´E¹Sµ5Å�P^Ë-` ��_t�Jnh^kf }�q�f�f ^as ` ]a� k nh^a`~eJ� s&��_t��qtp s s6��s6�,g`_t� s pr�Na �6���� ^a` �rp shnhqo} �Gfrsna��¢e � `t� p km�r^a`~e[fr� p ^a�NfX�$nt�XqQ� `onh^a`~eVsz`X� sz��_X��_t�&� ]_�Na�� ` ��² kz`on�k ]a^_`~�� kmpG� szp�a s|� � p9���4ËÇ��²"^kf9f �Nqokmp k � ^_`�e~�!���,fh_os|�<��_okm�¡frqo}�_­fr� p ^a�Nf km]a]as|�y� sX}�s�a�qtqh� �qokzp kna���� pr^o� km�r^asz`£f�sn�!��_t�¡q s ^_` ��f?sn�?¿^� �1��� g`_t^kf^g ^_� ]~n~f�� s p�a qt]�3 ��_okm���X¥ �r� ` n���_ts�fr�&s6�p s qt^a]a]_^a� p�� s�s|�¦�djqtp¯� szp�a qo]�3Mkmp ��� kz]_^~n�qt`ont� p,km` k ntnh^_�r^as `okm]6_igiqQsm��_o�Nfr^ofX�#ez^o�z� `�^_` g`_t� s pr�Na �e� � ]as|���kz`onV��¥�qt]~km^a`t� nu^a` a�s pr��nh� � kz^_]8^a`54(Ï�� �i��Ë-`�f�_ts p �N�t��_t��a�^a`t^oaukz]£qQsz]og `tsna�^~kz]os6�/²µa q�f �_ok#� ����_t�@auk6¥h^�aukz]£qQs�f�fr^_�o]_�Cnh�Nezp � �6�Qkm`on ��_o� }�_okmp kz}��r� pr^kf �r^~}esn����_t�J�ok�f ��°o� ]~n a q�f �e� �� � p s s p�]akzp�e �?� `tszq~e�_P��g`_t�Nfr�Jknf�frq~a�qh�r^as `�f!kzpr��f k �r^kfj°o� n ^��£�"^kf�k p kznt^a} km]Q^~nh� kz]Ò�g�s q�fr����_o�Nfr�2� szp�a qt]�3 ^a`Bqtp kz}��r^~}��n�m��_t��}�s�a�qtqh� km�r^asz` km] � k�fh &^kf�j qt^_�r�(f ^oa�^a]~kmp��rs���_ok �

p �Nj qt^ap � n(� s�}�s�a�qtqh� �uk,a�^_`o^�aukz]¯qQsz]og `ts�a�^akz]¦Ó��N� kz]aqok � ^_`�e0frsna��&]a^a`t� kzp(� s p�aBfJsz`M��_t�qQs|��� p�f�s6��²¯�,f s ^a`uk@f ^oa�^a]~kmp¯� knf�_t^asz`P�)���(qtp snqQs�fr������s¢a�����_os n�f�Ó���_t�Cnh^apr� } �!knq~qtp s kz}�_����_t^~}�_ pr��j qt^apr��f&sz`t]og�a qt]_�r^oqt]a^~} km�r^asz`>auk � pr^~} �NfX��szp�^_��f�pr�"°o`t�Na�� ` �u�oknfr� n s `Lfi_tszq�q!� f^~nh� k��hq�fr^_`�e ��_t����_tsz]a�^a qo] � ^oqt]a^a} k � ^_s ` � km�t]a�n�g`_t��°op�f � knq~qtp s kz}�_>_ok�f���_t� f k6a��u} sna�qt]a��¥h^_��g�knfJ��_t�Vkm]oezs pr^_��_~a s6�@� snsn�Ò��k �9a�s�f �

¨¡� © � ��� �oqh�!szqop!^a`~qtqh��^kf���� kn z� pX��g`_t��fr� }�s `on&k6q~qoprs kz}�_ � k6  �Nf���_t�(f k6a���^a`~qtqt��knf2� sns6�Ò�

Page 9: hal.inria.fr · HAL Id: inria-00072296  Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

� ������������ ���� � ������������������ � �������� ���! "�# �$���� Ë���f�}�sna�qo]_�X¥h^ ��g ^kf�s6��s p nt� p2¨¡�;®)� �~©Bª�«�¬ ���!g`_t^kf��Q� } sna��Nf��Q���r�r� p���_t� ` � szp�^a`�f � kz`o}��j��_t�` q~a � � p sn�(� kmp ^~km�t]a�NfC^kfGa�shnh� p k � �6����_t� pr� knf ��_t�(nh^oa�� `£f ^asz`�sn�e��_t�,j qtsm� ^a� ` � kz]�e � �tp k�Q� } sna��Nf�]~kmp�ez�n��\(fekm�Qs|�z�n� ��_t��e kz^a` ^kf�s6��szp nh� p6; © ���� ´i¹ z ´ ������ Á1 © � Á Â���Á��Q´*³ Á_µ�Å=´E¹Qµ ¹jÆ`�����P� � � �N�X�X�X��� � �;����¶LÅ ¶���Ä:JLÁZÈ1Âm¹SÀ�Åm¸�¶uÈZÁ��¶Sµ��¤·�Á1Â7² � Á�¶�Å"ÁN¸�¶QÀ�¶uÂE´*µ *�Á"·�Á"³¤Á"µ�Â�´*µB�!� � ´ÇÂ��{³�´*µ�´*³¤¶S·U¸5¹S·»ºQµx¹S³�´E¶S·�¼ ½ P��XÅ�Å=Ù2³ ÁXÂ���¶SÂÂ��5Á�È'��¶QÀ�¶£È"ÂNÁ"À=´pÅ=Âd´EÈ ¹bÆ(�±´pÅ�ÃGÁ_À�¹�¹QÀ&*uÀ�ÁZ¶SÂNÁ"À Â���¶Qµ[a�^a`���� -�; ���Ð�� �]¶Qµ���Â��5Á��uÁ *uÀ�ÁZÁ�¹jÆÂ��5Á¤³�´*µ�´*³ ¶Q·x¸�¹Q·�ºQµx¹Q³�´E¶Q·?¹bÆ�² ´pÅ�Â��5Á �uÁ *uÀ�ÁZÁ�¹bƤÂ��5Á ³�´*µ�´*³ ¶Q·x¸�¹Q·�ºQµx¹Q³�´E¶Q·?¹bÆ ¶(*£Á"µxÁ"À=´EÈÁ"·�Á"³¤Á"µ�Â�´*µQ�WP Á1 ( µx¶S·*·»ºSR � Á{¶Qµ+k,qtp ^_s pr^ � ¹QÙ2µ�� ¹Qµ Â���Á �£Á *SÀ�ÁZÁ{¹bÆ�¼ ½ P����5Á"µ Â��5ÁÆ_¹S·*·�¹ � ´*µ *2�5¹Q· �LÅ��

�6���EÆ#Â���Á ³ ¶SÂdÀ=´EÈZÁ=Å�¹bÆ ³�Ù2·�Âd´ ¸x·�´EÈ�¶uÂE´E¹Sµ � º#² ¶Sµ�� @Í�|�X�X�N����@£� ¶QÀ�Á� Sµx¹ � µ"�?Â���Á_µ±¶�¸�¶QÀ�¶Sij Á"ÂdÀ=´�ÃG¶SÂd´E¹Qµ ¹bÆ�Â���Á�¶S· *UÁ � À�¶Q´EÈ(JL¶SÀ=´E¶ � ·�Á=Å ÈZ¶Qµ � Á¤ÈZ¹Q³�¸xÙ5ÂNÁ���´*µ,¨¡�]R ©B¬�� ® ©B¬ ��¹�¸�ÄÁ"À�¶SÂd´E¹Qµ�Å ´*µ ��P

�i���EÆ#Â���Á#³�Ù2·�ÂE´ ¸�·»´EÈZ¶SÂd´E¹Qµ±Âm¶ � ·�Á�¹bÆ�� ´pÅ Sµx¹ � µ$�?Â��5Á"µ ¶�¸�¶QÀ�¶S³¤Á1ÂdÀ=´�Ã1¶uÂE´E¹Sµ±ÈZ¶Sµ � Á�ÈZ¹Q³�ĸ�Ù5ÂmÁ�� ´*µ,¨¡�;®)� � R �h«�¬�©B¬ ��¹�¸�Á_À�¶uÂE´E¹Sµ5Å ´*µ,��P

�_µ � ¹SÂ��ÓÈZ¶LÅ"Á_Å%�?Â��5Á�¶Q· *£¹SÀ=´ÇÂ��2³ È��5¹G¹LÅ"Á_Å © JL¶S·»Ù�Á_ÅX´*µ,��P&�ÇÆ#Â��5Á_Å_Á JQ¶Q·»Ù�Á_Å�¶QÀ�Á�È'��¹LÅ"Á"µ ´*µ ¶( µ�´ÇÂNÁXÅ=Ù � Å"Á1Â*) ¹bÆ2�+��¶S·*·9È��5¹Q´EÈZÁ_Å�Á,�(ÈZÁr¸�Â�¶SÂ4³¤¹QÅ= R.- )/- 0&1 � ¶QÅZÅZÙ2À�Á#Å=Ù�ÈZÈZÁ=ÅZÅ�P

g`_t�µqtp sz� km�t^a]a^kf � ^a}�k�fhqQ� }��u^kf ��_t��f k6a��cknf&^a`"g`_t� s pr�NaN�6�ekm` n*]a^a�Nf ^a`*��_t��}�_ts ^a} �sn��kc]a^a`t� kzp2� szp�a s|� � p����BËÇ�!�l^kf�k p kznt^a} km]�^~nh� kz]¦�$^_��^kf�f � p kz^oen_ �h� s p���kmp nV�rs(}�_t� }� (��_t�} szp pr� } �r`o�Nf�f�s6�,��_t� s qh��qoqh�X�'fr� � fhqt��fr� } � ^asz` Ï~�_�n��d?��_o� p���^ofr�6� ��_t� ]~knf �jknf�fr� pr�r^asz`c^a`c��_t���_t� s pr�Na auk6  �Nf�^_��qQs�f�f ^a�t]a���rsJ��f � ^oauk �r����_t��qtp sz� km�t^a]a^_��g�sn� }�_ts s�fr^_`�eCkz`&qt`t]aqo}� ig ]a^a`t� kzp� s p�a,�g`_t��kz]�e szp ^_��_~aBf¢a�� ` �r^asz`o� n ^a`+g`_t� szp �XaBfV��km`on+�Mkmp �c� k�f ^a]og ^oa�qt]a�Xa�� ` � � n�^a`+k

} sna�qtqh� � p km]oez� �tp kµf�g�f � �Xa frqo}�_*knf � knenauk�� t#�¦� djqtp �X¥�q � pr^oa�� ` ��f@fh_os|�<��_t� ^_pGezs shnqtp kz}��r^~} kz] �Q�X_ k#� ^as qtp��Zfr� �Jf � }��r^asz`µ±n���G�Á_·�¶uÂmÁ���À�Á=Å=Ù2·�ÂEÅ�Peg`_t�B���Ça�shnhqt]a� §�<^of�} km]a]a� nc��_t� ÈZ¶Qµ�¹Qµ�´EÈZ¶S·�³ ¹ �SÙ2·�Á � siÌ)����Ì)���Ns|�¦��kz`on_ok�fC� � � `�q�fr� nX^a`Mk0� kmp ^a����g(s6��k6q~qo]_^~} k �r^as `�f��GË-`Ðq kmpr�r^~}�qt]~kzpX�Q��_t�u} knfr�¡��_t� `M��_o�unhqokm]§� ^kfjk[� pr� �9�2�¦a�shnhqo]_� s6�!p km`~  �G_oknf�]a� n(�rsc`t�X� ez� s�a���� pr^~}�km` n�kmp ^_��_~a�� �r^~}^� szp�aBfjs6���_t��i?qt]a]kf � � ]a]a� `�f k ����� �m���$��t#�¦�okJ`t�N�$qtp s sn� s6� ��_t� | ^kfr� ` �tqoni�-v �N� ^_`o�1� s p�a qt]~k�� s6�¦� s p�� k�f �kz]�e szp ^_��_~aBf¯� szp�^kf s ]~k �r^a`~e�p s sz��f�s6�)} sna�qt]a��� �e^a` �r� p�fr� } � ^asz`9a qt]_� ^�� kzpr^~k � �Ef�g�f � �XaBf^� Ï�ui��Ï�±)�ÏiÌ���ÏnÎ#�¦�dj`t�js6�)s qtp�aukz^_`u} sz` �rp ^a�tqh� ^_s `�f,^kf,� s¢qtp snqQs�fr�?kz]�e szp ^_��_~aBf�q�fr^a`~e���_t^kf�a�shnhqt]a��f �rp qo}��

� qtpr�¢��_t� `t�N�z� p���_t� snqQ� p k �r^as `�f�^a`�� km`on §� kmp ���_Õ$� }��r^o�z�n�o�X� � `(^�����_t� ntqokm]�^of?`tsm��� pr� �kz`on sn��p km`� (�6�¤ �B_ok#�z�G� sh}�q�fr� nMs `X��_t�u} k�f ����_o� `M��_t�Bf �rp qo}��rqtp ��s6����_t�ukz]oez� �op k �<^ofC�X¥�qt]a^a} ^_�r]og

e ^�� � `P��djqtpJ^~nh� knf�km]kfrs(k6q~qt]ogX^°�!� ^kf�ez^o� � `M�)gЮez� `t� p k � szp�f���^ ��_tszqt�@� � p s�f�km� ^a`2°o`��^_��g6�¡Ë-`X��_t^kf�}�s ` �r��¥ �N� ��_t��� knfr^of�sn�!��_o��pr��f qt]_��f?^a`� Ï)±)�¯Ï)Ì)�'ÏnÎ#��kzpr�G� knf ��a qo] � ^oqt]a^a} k � ^_s `kz]�e szp ^_��_~aBf�^a` ���^Ë��(a�^oen_ �e�Q�GqQs�f�f ^a�t]a�C� s ��¥ � � `onc��_t�Nfr� p �Nfrqt]_��f�f sVknf�� s s �h� kz^_`�fr^oa¡�^a]~kmp�}�s�a�qt]a��¥h^_��gc�Nf �r^oauk � �Nf^� szpJ��_t� snqQ� p k �r^as `�f�^_` §�@����_t^~}�_Ð��szqo]anX]a� k n�� s�^oa�qtp s|�z� n} sna�qt]a��¥h^_��g&km]oezs pr^_��_�aBf,^a` ��_t^kf�} knfr�6�� s pr�Eez� `t� p km]a]og6� km`ig���Mu} ^_� ` �,kz]oezszp ^_��_~a�� szp���_t��snqQ� p k � ^_s `�f ^a`¡�"km`on§�"} km` �Q��q�f � n

^a` } sz`|m qo`o} � ^_s ` ��^_��_ ��_t��^~nh� k�f1qopr��f � ` � � n _t� p �6�Ë-`�k nh^�ÕQ� pr� ` ��}�sz` � ��¥ �X�Q��_t� *£ÁZ¹S³¤Á1ÂEÀ=´EÈ À�Á=Å"¹S·»Ù5ÂE´E¹SµMkz]oezszp ^_��_~a s6��� �h����f s ]o�z�Nf`qQsz]og `tsn�

a�^~km]�f�g�f � �XaBf�sn�!nh^oa�� `�fr^asz` � � p sB��^_��_oszqh��a qt]_�r^oqt]a^~}�^_� ^_��f���Ë���fj} sna�qt]a��¥h^_��g�^kf�j qok nhp km�r^~}^a`(kBe � sna�� �rp ^~}(j qokz` � ^_��g k �r� k }�_t� nV� s���_t� ^a`~qtqh��fhg�f �r�Xa,�$km`onc]a^a`t� kmp�^a`(^_��f�ÈZ¹Q³�¸x·�Á,�£´ÇÂdº¹jÆ�Á�JQ¶Q·�Ù�¶SÂd´E¹Qµ~�,��_ok � ^ofX����_t�u` q~a �Q� pJsn��kzpr^_��_�a����r^~} snqQ� p k � ^_s `�fC`t� }��Nf�f kmp�g(�rs��N� km]aqok � ���_t�@fhg�f �r�Na,��\?`V^oa�qQszpr� kz` ��^kf�frqt��^kf!� s���¥ �r� `onVszqtp�kz]�e szp ^_��_~a�^~}�^~nh� k�f��rs ��_t^kf�} sz` �r�X¥ �N�

Page 10: hal.inria.fr · HAL Id: inria-00072296  Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

� ���� ����������� $�� � ��������� ���������� �� ª

� Ù5Âd·»´*µxÁ ¹jÆ�Â��5Á�¸�¶�¸�Á"À�P�Ë-` f � }��r^asz`�������� nh�_° `t� ��_t�9a�shnhqt]a�¢f �rp qo} � qtpr� sz`���_t��nhqokz]�s6��@�)km`onQf s�a�� q�fr��� qt]!e � `t� p km�r^a`~e[fr� p ^a�NfX��Ë-`�f � }��r^asz`QÏ������9f�_ts|� _ts|� �Qsm��_Xk a�^a`t^oaukm]qQsz]og `tsna�^~kz]�km` n f s�a�� qokzp kna���� pr^o� km�r^asz`£f } kz`"� �(p � k n>suÕLs6�@frqo}�_ f � pr^a��f��L\ nt^_p � }��knq~qtp s kz}�_ �rsu} sna�qtqt�r����_t�Nfr�¢fr� p ^_��fEg ^a� ]an�f�k �?s `o}�����_t�#°op�f �jknf�f � p � ^asz`�f�^a`(g`_t� s pr�NaBfC�kz`on(�i�`Ë-`Xf � }��r^asz`0s~�Í���Gfh_ts|� _ts|�G�rs�^oa�qtp s|�z�j��_t� }�p qo}�^~km]�f �r�NqPÓ���_t�J�N� km]aqok � ^asz` sn��k]a^a`t� kzp*� szp�a s `���_t�(f qo} }���f�fr^o�z�`q s|��� p�f,sn�)km`�� ]a�Na�� ` ��^a`¡�@��g`_t^kf���^a]a]�qtprs|� ����_t�^f � }�s `onqokzp ��f�s6�,g`_t� s pr�NaBf?�Jkz`onV����Ë-`cfh� } � ^asz`µ±¢����qtp �Nfr� ` ����_t���X¥iqQ� p ^oa�� ` � kz] �Q�X_ k#� ^as qtp�s6�s qtp�km]oezs pr^_��_�aBf���g`_o��]ak�f ��fr� } � ^asz`[e ^o�z�Nf!��_o��qtprs sn��s6�,k9 z�NgBqtp snqQs�fr^ � ^asz`u^a`Vfh� } � ^asz`,Ï��� ¹SÂN¶SÂd´E¹Qµ�P ¤ ��q£f ����_o��� sz]a]as|��^_`�eJ`tsm� k � ^_s `PÓ� g`_o�*km]oez� �tp k��Y^of���_t�­j qosm�r^a� ` �>�P� �[�N�N�X�N�X�����)�Z���]¾ ��_t� ^oauknez�Nfcsn�&��_t�­� kzpr^~kz�t]a�Nf�[�#�X�X�N�������"^a`$� kzpr��nt� `tsz�r� n4�)g @Í�|�X�N�X��� @��D� ¤ �Xnt� `tsz�r���ig © ��_o�Xnh^oa�� `£f ^asz`sn�j��_t�Q�)�Ç�z� } � szpBf�qokz} �������ig�� � � V B CB��¯��� � 0 k>a�sz`osna�^~km]��oknfr^kf&s6�@�Ukm`on"�ig� � � � ��_t�@f � �es6����¥�qQsz`t� ` ��f�s6����_t��� ]_�Na�� ` ��f�^a`��(�

� g`_o��p � ntqo}�� nVkz]oez� �op k9�P� �[�N�N�X�N�X�����)�Z�<; ���^a]_]Q�Q�Jnh� `tsz�r� n �ig[�6587:9��� g`_o��nhqokm]j�esna��i�Ò�������&s6���[^kf�nh� `tsz�r� n>�ig §���ekm`on*��_o��nhqokz]e�oknfr^kf s6���S^kf §� �� §V B CB��¯��� � 0 �

� Ñoszpek9qQsz]og `tsna�^~km]�, )µ�P��(�¦��������p ^_�r��pr� }n�],@�1� s p�^_��f�pr� }�^oqtp sh} km]�� 9#7�������� ,�� �� ���� c�^o� � `��>�.���!�|�X�N�X�����¯�£��^a`�� � �D������pr^_�r�����0� szpe��_t�@a�s `tsna�^~km]Í� �! �#"�"$" �%�'&� �$kz`on@(�0� szp���_t��qtp s ntqo} �6@ �) �*"$"�" @+�'&� �

� g`_o��a�^_`o^�aukz]~qQsz]og `tsna�^~km]Qs6��km`igu� ]_�Na�� ` �-,!^a`ck�° `t^_�r���-nh^oa�� `£f ^asz` km]okz]�e � �tp k@��^a]a]$� �nt� `tsz�r� n �ig�¼/.��

���10�¨ ©32�465�­87�9�«8:Ó©32�4<;�­&«�©x¯=4�¨�©?>@9!A84CB�ªD7� s)f �?p �Nfrqt]_��fe^_`c��_t^kf?kzp � ^a} ]a��^a`i�zs ]o�z��]_^a`t� kmpE� szp�aBfenh�"°o`t� n(s|�z� p���_t� km]oez� �tp kG�@� ¤ �

aukn z�`� p �Nj qt� ` ��q�f �js6�8��_t��� s ]a]_s|��^a`~e�snqQ� p k � ^asz`P�n��_o^a}�_�aukn z��f���_t�Cnhqokz]�§�Gk¢�2�¦a�shnhqt]a�nÓE Ó��GF §� ' §�

�Dz¯� ZN�IH' ² E Z^ÓKJLH' Zn�MJ£²P���g`_t^kfGf � } �r^as ` ^kf nh�N�zsm� � n�� sX� knfr^a}upr��f qt]_��fJp � ]~k � � nM�rsX��_o^of snqQ� p k � ^asz`P��\�fGa�� ` �r^asz`o� n^a`c��_o� ^a` �rp shnhqo} � ^asz`P�t��_t�&} knfr�@��_t� ` §� ^ofjk¡� p � �G�2�¦a�shnhqo]_� s6��p km`~ M� ^kfesn��qokmpr�r^~} qt]~kmp^a` �r� pr��f �N� �oqh����_t^kf�k�f�frq~a�qh� ^_s `u^kf�`tsm��p �Nj qt^ap � nB_o� p �6��5À�¶Qµ�Åm¸5¹QÅ_Á��#¸xÀ�¹ �QÙ�È1 P?g`_t��� s ]_]as|��^a`~e ]_�Na�auk[�Òf � �Jkm]kf s,� ±m�i�DÏ)ÌN�;�*m q�f �r^�°o��f���_t��� � p�a�^a`tsz]��s�engÓÂdÀ�¶Qµ�Åd¸�¹LÅ"Á���¸�À�¹ �QÙ�È1Â�� s p���_t�@�2�¦a�shnhqo]_��snqQ� p k � ^asz`us ` §�@�� ´ � ��{ +� Á"Â�² � Á ´*µ0� P ���5Á�³ ¶SÂdÀ=´���¹jÆ Â���Á ·�´*µxÁZ¶QÀ�¹Z¸5Á"À�¶SÂN¹QÀ

§� ' §�ZNH' ² E Z

´*µ{Â���Á!�SÙ�¶Q· � ¶LÅ=´pÅ §� ´pÅ�Â��5Á�ÂEÀ�¶Qµ5Åm¸�¹LÅ"Á���¹jÆ�Â��5Á�³¤¶uÂEÀ=´�� ¹jÆ]³�Ù2·�ÂE´ ¸�·»´EÈZ¶SÂd´E¹Qµ � º�² ´*µ{Â��5Á � ¶LÅ=´pÅ�-PO À�¹1¹jÆ?Pjv)��� V �Q� ^a`?�(��g`_t�B� km]aqt���E² E ZN���!V1��^of2Zn�!V�²P���µË�� ^kf�e ^�� � `M�ig���_t�[qtp shnhqo}���Q������� � `>��_t��p s|�`�Ç�z� }��rs p sn�C��_t��} s ��Mu}�^a� ` ��f�s6�XV�²Ls `>��_t��� knfr^of�� kz`on>��_t�Q�z� }��rs pp �Xqtp �Nfr� ` � ^_`�e Z�sz`V��_t� nhq km] �ok�f ^kfX��g`_o^ofe^�a�qo]_^a��f���_ok �e��_t�@� � } � szpep �Xqopr��f � ` � ^a`~e�² E Z�^kf��_t�@qtp shnhqo} � " . ½ Z|�Í��_t� p � " . ½ ^kf���_t��� p kz`�fhqQs�fr� n s6����_t�@auk � pr^�¥ " ½ pr�Nqtp �Nfr� ` �r^a`~e ��_t�a qt]_�r^oqt]a^~} km�r^asz` �)g�²(^a` ��_t���oknfr^kf-�(�

Page 11: hal.inria.fr · HAL Id: inria-00072296  Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

� ������������ ���� � ������������������ � �������� ���! "�# �$���� g`_t^kf�p �Nfrqt]_��_ok�f!kGf � prs `~e }�s `�fr�Nj qt� ` }��e^a`&�r� p�aBf!s6�)} sna�qt]a��¥h^_��g6�m� knfr� n&sz`u��_t��ÂEÀ�¶Sµ5Å=Ä

¸�¹LÅ=´ÇÂd´E¹Qµ¸�À=´*µxÈ"´ ¸x·�Á�� g`_t^kf^qtp ^_` }�^oqt]a�J^kfCkz} � qokm]a]og(ku��_t� s pr�Na km�Qszqt��kzpr^_��_~a���� ^a} }�^ap } qt^_��fX�g`_t��qtp s s6��km`onckznonh^_�r^asz`okz] p ��� � pr� `o}���f�} km`V�Q��� szqt`onV^a`>� s)Ïi�)�#Ì)�Q�)�Q��±��Ò��1z|{��¯x�� ¹ x��Zy�� ¹ ���¯z����¯}�� # ´ �� Á1 " � Á#¶(® F¢®F³¤¶uÂEÀ=´�� �4¶Qµ���ÅZÙG¸£¸5¹QÅ"ÁXÂ���¶SÂ/Â��5Á�¸xÀ�¹ �SÙ�È"Â� H' " � ÈZ¶Qµ � ÁÓÈZ¹Q³�¸xÙ5ÂNÁ�� � ºØ¶Qµ ¶SÀ=´ÇÂ��2³¤Á1Âd´EÈ È"´*À�È_Ù2´ÇÂ�¹bÆ�ÅZ´�ÃGÁ � P ���5Á"µ Â���Á_À�Á´pÅ�¶Qµ¶SÀ=´ÇÂ��2³¤Á1ÂE´EȤÈ"´*À�È"Ù2´ÇÂ4¹bÆ#ÅZ´�ÃGÁ�� Â���¶SÂ4ÈZ¹S³�¸�Ù5ÂmÁ_Å Â���Á�ÂdÀ�¶Qµ�Åm¸5¹QÅ_Á��X¸xÀ�¹ �QÙ�È1 ¸ H' " . ¸ PË-`0a�s�f ��k6q�qt]a^a} k � ^_s `�fX� ��_t��a qt]_�r^oqt]a^~} k � ^asz`@aukm�rp ^°¥ " ½&^kf!`osm�`  `os|��`P�tkm`on ^ ��f�nt���r� ph�

a�^a`okm�r^asz`Qa�^�e�_ �C�Q�[j qt^_�r�u} s�f �r]og6�(ie�N�z� p ��_t� ]a�Nf�fX�)��_o���rp km`�f�qQs�fr^ � ^asz` qopr^a`o} ^�qo]_� ^oa�qt]a^a�Nf��_ok �N����_ok � �X� � p���_t�Jkz]oezszp ^_��_~a<q�fr� n � s p�a qt]_� ^�qo]_^~} k �r^as `P� ��_t� pr���X¥h^of ��f�kz`Vkz]�e szp ^_��_~a.� szp� p kz`�fhqQs�fr� n4a qo] � ^oqt]a^a} k � ^_s `Q��^_��_>��_t��f k6a��c}�s�f �X��knfu]_s `~e�knf�kmp ^_��_~a�� �r^~} } ^ap } qt^_��f kmp �q�fr� nP�x����N�z��_t�ekm]oezs pr^_��_~aBf8q�fr� nG� szp2�;� knf ���*a qt]_�r^oqt]a^~} km�r^asz`^auk#gC`tsm���Q��ez^o�z� `J�ig kzpr^_��_�a����r^~}

} ^_p }�qo^ ��f�� � s pr� s|�z� pN�t�X� � `(^��,��_o�¢qtp s s6��s6�,��_o�J�rp km`£fhqQs�fr^_�r^asz`0qtp ^_` }�^oqt]a�j^kfe} sz`�f �rp qo}��r^o�z�n�^_��^kf�� kmp1� prs�a2sz�i� ^aszq�f�_os|�+�rsGqtqh��^_�!�rs9qtp kz}��r^~}��e^a` k }�s�a�qtqh� � p�kz]oez� �op kC� `)� ^ap sz`~a�� ` �N�g`_t� pr�X� szp �6�2qokzp � ^~}�qt]~kmp�km� �r� ` �r^asz` a q�f � � �Ðez^o� � ` �rs nh�Nfr^oez`+��¥�qt]a^~}�^_���z� p�fr^asz`�f&sn����_t�� p kz`�fhqQs�fr� n[qtp s ntqo} �¢�Òf � �¡� �|s~� l p sz�t]a�Na u|�P� szp2fr^oa�^a]akzp!}�s `�fr^ant� p k �r^as `�f����L�Á"µxÁ"À�¶SÂd´*µ+* Å"Á_À=´EÁ_Å�P ¤ ��knf�frs } ^~k �r� �rs*�X�z� p�g*� ]a�Xa�� ` � Zcs6� §� kÐ� s p�aukz]�q s|��� pBfr� p ^a�NfX�`tsz�r� n����!ZN����ÑtszpjkBf qo��f � ��� � � � ��� km]kfrs�nh�_°o`o� k&� prqt` } k � � nµfr� p ^a�Nf����8Z|���@���?g`_o�Nfr�fr� p ^a�Nf�kmp �^e ^o�z� ` �ig£Ó���!ZN�1Ó ���

����� & Zn� @ � ��� � �����!Z|���@�1Ó ������� Zn� @ � ��� � �

\(f � ^kf ��_t�Ef � ��sn�t��¥�q s `t� ` ��f s6�h��_t�Ea�sz`ts�a�^akz] �oknfr^kf8�(�zke]a^a`t� kzpD� szp�a Z�^_` §�*^kf qt`t^kj qt� ]�gnh� �r� p�a�^a`t� n��ig����8Z|� � ��� ¤ �e}�s `�f ^~nh� p�^a` ��_t��° p�f ��qt]~kz}��`fr� p ^_��f�^_`¡�P��� � � �N�X�N�X��� � ���Ò�if ^a`o} ���_t^kf!p �Xqtp �Nfr� ` � k �r^as `�^of1��� ]a]��Çfrqt^_�r� n � s kz]oezszp ^_��_~a�^~}Eqtqtp�qQs�fr�NfX��\?]ofrs~��e ^�� � ` ²c^a` �lkm` n(Z^a` §�¢�~����q�f ����_t��qt`t^o� kmp ^~k �r��v)kzqtpr� ` ��fr� p ^a�Nf� �E²'� ZN�1Ó � �

B8`�aZn�Dz B �� B! ¯� �

g`_t��fr� p ^_��f"�2�!ZN��km`on qokmpr�r^~} qt]~kmp ]�g � �E²'� ZN�!kzpr��q�fr� n pr�Nq � k �r� nh]og&^_` ��_t^kf�kmpr�r^~} ]_�n��f ^oa�^a]~kmpp �Xqtp �Nfr� ` � k �r^as `�fJk6q�q � kmp ^_`�� ±z�i��Ï�±)��Ï)Ì��Ò��km`on*^_`�� s�s|�`� szp�fhqQ� } ^�° }u]a^a`t� kzp�� szp�aBfX��g`_t�� s ]_]as|��^a`~e@qoprs�q s)f ^_�r^as `Be km��_t� p�f���_o�Jpr��f qo] ��f`������^a]a]8`t� � n0��_t� `cq�fr^a`~e ��_t��f ��e � `t� p km�r^a`~efr� p ^a�NfX�)g`_t��°op�f �¯qQsz^a` ��^kfP� s ]�  ]aszp �6�#f ^oa�^a]~kmp$kmp�ezq~a�� ` ��f } km`J�Q��� s qt`on�^a`[� Ï�±i�|ÏiÌN�hkm`onB� ±m�|�Ò���z ¹ � ¹ x#�;y#� ¹ � �� Á1Â�Z � Á ´*µ §� P� Á1Â/²K�%$ ���& ² � @(� � Á ´*µ�����·�Á"Â'� � Á�¶{Å=Ù � Å"Á"Â�¹jÆ � � ¶Sµ���·�Á1Â)( � Á Â��5Á ¶QÙ2À�Á"µ�ÂÅ"Á_À=´EÁ_Å ($� �

����* & , � � � Ó �,+ ����& ² �

� �)- " ���!Z|� � � �@������5Á"µ Â��5Á Å_Á"À=´EÁ_Å.���Dz E Z|���@�X´pÅ $ ���� , � �%���

�%/ ¹SÀ10�´*µ �6�N�X�N����® ��·�Á1Â/¼ B )4��� � B � � Á Â���Á ³�´*µ�´*³ ¶Q·x¸�¹Q·»ºQµ�¹Q³�´E¶Q·�¹bÆ-@ B �X¶Qµ���·�Á1 R B � Á´ÇÂÇÅ2�uÁ *uÀ�ÁZÁ�P ���5Á"µ Â���Á_À�Á�Á'�£´pÅ=ÂEŤ¶�¸5¹S·»ºQµx¹S³�´E¶S·32�4 )��P� � � �X�X�N�X��� � �#¹bÆ�¸�¶QÀ_Âd´E¶Q· �£Á *SÀ�ÁZÁ´*µ ÁZ¶uÈ��"JL¶SÀ=´E¶ � ·�Á(� B ·�Á_ÅZÅ#Â��5¶SµSR B ��Å=Ù�È'�ÓÂ���¶SÂ?Â���Á�Æ_¹S·*·�¹ � ´*µ *2�5¹S· �LÅ�����!ZN��� 2�4

pr� }6�Ǽ��N� "�"$" p � }6�E¼0�~� �

Page 12: hal.inria.fr · HAL Id: inria-00072296  Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

� ���� ����������� $�� � ��������� ���������� �� �� Á1Â5² � Á]´*µG��� � ´ÇÂ��¤³�´*µ�´*³ ¶Q·L¸�¹Q·»ºQµ�¹Q³�´E¶Q·£¼{½S),�P��(�/¹bÆ �uÁ *uÀ�ÁZÁ>R1½�P ���5Á"µ�Â��5Á"À�Á�Á'�£´pÅ_ÂÇŶ�¸�¹Q·»ºQµ�¹Q³�´E¶Q·��#½ � 4 )µ��� �(�]¹bÆ �£Á *SÀ�ÁZÁ�·�Á_Å�Å Â��5¶SµFR"½ Å=Ù�È'�ÓÂ���¶SÂ4Â���Á�Æ_¹S·*·�¹ � ´*µ *2�5¹Q· �LÅ��� �Dz¯� ZN��� �#½ � 4

¼{½ �� ¹QÀ�ÁZ¹CJQÁ"À,��Â��5Á"À�ÁXÁ,�£´pÅ_ÂEÅ�¶]¸�¹Q·»ºQµ�¹Q³�´E¶Q·�� ½ ),�P� � � �X�N�X����� 0 ��¹bÆ��£Á *SÀ�ÁZÁX¶SÂ9³ ¹LÅ_Â�R ½ �9Å=Ù�È'�Â���¶SÂ�� ½ � 4 ´pÅ È�¹Z¸xÀ=´*³ Á�ÂN¹�¼ ½ ´ Æ�¶Sµ��Ó¹Sµ�·»º{´ Æ� ½ �!Z � �X�X�N��� Z 0 � .� �$� � ��Á_À�Á[�!Z � �X�X�N��� Z 0 �¶QÀ�Á�Â��5Á�È�¹G¹QÀ'�Q´*µx¶uÂmÁ_Å�¹bÆ Z�¹Sµ Â��5Á��QÙ�¶Q· � ¶LÅ=´pÅ §�-P

O À�¹1¹jÆ?P(Ñoszp � 1t^a` �9� ��_t�2� km]aqt���E² E ZN��� @+��Z��^kfIZn� @+��DzP��� $ ���& ² � Zn� @+� ��¦��� g`_t��fr� p ^_��f( } km`c�Q����pr^_�r�r� `($� + �

���& ² � � 1 � - � �� �& � Zn�]@ � ��� ���� � �

� �& � 1 & � ����& � � � � � ² � Zn�]@ � � �� � �� �

g`_t��} s ��Mu}�^a� ` ��s6�*� �� ^a` ( } sz^a`o}�^~nh��f���^_��_SZn�E²�@ �� ������_t^~}�_0qtprs|� �Nf���_o�X°op�f ��q s ^a` �N�¤ ���rqtp `M�rsc��_t�Bf � }�s `onÐq s ^_` �N� g�kn  ^a`~e � � � � f�_ts|�2f���_ok �@� s pJkm`igÓ² ^a`>������_t�

fr� p ^a�Nf����E² E ZN��^kf���_t� p �Nf �rp ^~} �r^as ` s6�/²!� �|�#�[�X�X�N�X�X� �#�|�¡��� ���!ZN��� s���_o�Gfr���?sn�*a�s `tsna�^~km]kf��^_��_V��¥�qQsz`t� ` ��^a`�� � �v � �.0��Q� ^a` �6�N�X�X�X��®!�Cfh^_` }�� ¼ B��Z�(BÒ�?^of2� � p su^a`����$��_t�Gfr� p ^a�Nf ���E¼ B��]@�B¦� E ZN�e^of�� � prs����s `�f ��j qt� ` �r]ogn�$kz]_]���_o�Ga�s `tsna�^~km]kf�^a` ¼ Bh� �#�#�(B¦� ���8ZN�2_ok#� � nh�Nezp � � ^_`Q�(B!�Q������� � `��DR�B

kz`on����6� g`_t^kf�a�� km`�f���_ok � kz]a]�a�sz`ts�a�^akz]kf�^a`Mp � }n�Ǽ B¦�X�;�(B¦� ���!ZN�@� �����B ¼ B�� �#�#�(BZ� ���!ZN�_ok#� �(nh�Xe pr� �V^a`��(B�� � ����� � `+� km` n R#B�� �6�Gg�k6  ^a`~e km]a] 0 ^a` �rs k } }�s qt` �Bfh_ts|�2f ��_ok ���_t�[fr� p ^_��f�pr� }6�Ǽ��X�X�;�[��� "�"�" pr� }6�Ǽ,���X�;���~� ���8ZN�C^kfJk,qQsz]og `tsna�^~km]¦�D��_ts�fr��qokzp � ^akz]�nh�Xe pr� �^a` � kz}�_0� kmp ^akz�t]a���(B�^kf�]_��f�f���_okm` R�Bh�v � ��q�f�°o`okz]_]og0qtp s|�z�J��_t�&]~knf �^qQsz^a` �X� g`_o� ]a^a`t� kmp2� s p�a Z ^_` nhqo}���fCk ]a^a`t� kzp2� s p�a s `

��_t�(km]oez� �tp k���� �(�Z�L¼�½�� g`_t�0qtp �X� ^aszq�fGq s ^a` ��f�_ts|�2fJ��_ok ��p � }6�E¼{½���$ B]`�a Zn�E² B � � B ^kf&kqQsz]og `tsna�^~kz])s6�enh�Nezp � �&]a�Nf�f���_okz` R"½£�!frsc�X� km]aqokm�r^asz`Mk �u�|�K� fh_os|�2f���_okm��¼{½ � �Dz¯� ZN���¼�½"$ B8`�a Zn�Dz B ���K� B ¯� ^kf�km]kfrs k9qQsz]og `tsna�^~km] s6��nh�Xe pr� ��]a��f�f���_ km` R"½�� nh� `tsm� � nV�ig��#½ � 4 �Ñts p V B�^a`��(������]_� ���#½K� B>)��P� �^� � � ¼�½ � �E²'� §V B¦����ËÇ� Z����N�X�X�N� Z 0 kmp ����_t�J} s s p nt^_` k �r��f

sn� ZCsz`V��_t�Jntqokm] � knfr^ofX� ��_t� `��#½K� 4 ^of $ ����B�� 0 Z�B �#½ � Bh�!v ���j`ts|�!�G½U)��P� �E���N�X�N���"� 0 �)� ���_t�Cpr��f qt]_� km` ��sn� $ ����B�� 0 � B � ½ � B kz`on�¼ ½ ��^_��_Vpr��fhqQ� }����rs �G��g`_t� `�� ½ � 4�km`on�¼ ½ kmp �} snqtp ^oa��e^���kz`on s `t]og�^��#� ½ �8Z � �X�N�X�N� Z 0 �&.�L���Ñts p kz`igKq s ]�g `ts�a�^~km]��Usn�jnh�Xe pr� �u]a�Nf�fJ��_okm` R ½ ����� `ts|� qoprs|� ����_okm� ��_t� p �V��¥h^kf ��f

Z4) §�If qo}�_ ��_okm��¼ ½ � �E²'� ZN�9�$�9�*g`_t^kf ^kf � `ts q~en_ � sÐf�_ts|�<��_ok �%� ½ ^kf k�`ts `��¦� � p sqQsz]og `tsna�^~kz]Ò��fh^_` }��&� ½ _ knf��rsz� kz])nh�Xe pr� ��km�2a�s�f �KR ½ �o��_t^kf`��^a]a]Íqoprs|� �?��_t��qtp snqQs�fr^ � ^asz`P�g`_t�@f�g�f � �Xa ¼ ½ � �E²'� ZN���'� ^kf�]a^_`o� kmp�^a`Ð�8Zn� �#���X�N�X��� Zn�Dz ��( 1 � �����Q^ ��^kf��rp ^~km`~e qt]~kmp1��^ ��_nh^~knezsz` km]�� ` � pr^a��fJ�Nj qokz]!� s*�cknf�¼ ½ ^kf@a�s `t^~}|� f ^a`o}��Ð� �6�N�X�N����² ��( 1 � � kmp � ]a^a`t� kmp ]�g�^_`~�

nh�Nq � `onh� ` �N��^_� ^kfJkm]o��k#gif�qQs�f�fr^_�o]_� � sÓ°o`on Z¡��_o^a}�_M� k6 z��f@qtp �Nf }�p ^a� � nÐ� kz]aqt�Nf�s `���_t��f �qQsz^a` ��fX�g`_t^kf¢f�_ts|�2fJ��_okm�G� s p k�e � `t� pr^~}�}�_ts ^~}��usn� Z|����_t�V^_p p � nhqo} ^a�t]a�¢� s p�a s6����_t�Vp km�r^asz`okz]

fr� p ^a�Nf � �Dz¯� ZN�2_oknf?��_o�¢a�^a`t^oaukm]PqQsz]og `tsna�^~kz]7¼{½ � szp�nh� `osna�^a`ok � szpN�jg`_t^kf2��^a]a])�Q� q�f � np �XqQ� km�r� nt]�g�^a` ��_t��p �Nf ��s6����_t^kf�kmpr�r^~} ]_�n���µ�¶S· *£¹SÀ=´ÇÂ��2³;Æ_¹QÀ�Â��5Á�ÂEÀ�¶Sµ5Åm¸�¹LÅ"Á��?¸xÀ�¹ �SÙ�È" P?g`_t�?°op�f �!qQsz^a` ��^_` ��_t�`qtp �X� ^aszq£f'qtp snqQs�fr^_�r^asz`frq~ene �Nf ��f���_t��� sz]a]as|��^a`~e kz]�e szp ^_��_~a � szpJ��_t��� p kz`�f�q s)f � n qtp shnhqo}��XÓGe ^o�z� `3Z�km`on ²¯�&°op�f �} sna�qtqh� � ���!Z|� � � ��� � k6  ^a`~e �.� � ¾$��_t� `�qQ� p�� szp�a[k�q s|��� p(f � pr^a�Nf2a qt]_� ^�qo]_^~} k �r^asm`�� kz`onp � k nusSÕ���_t�J} s ��Mu}�^a� ` ��f�sn�)���E² E Z|� � ���

Page 13: hal.inria.fr · HAL Id: inria-00072296  Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

� ������������ ���� � ������������������ � �������� ���! "�# �$���� g`_t�µaukz^_`>nh^NM�} qt]_��g ]a^_��f ^a`"nh��� � p�a�^a`t^a`~e(��_o�c�rp qt`o} km�r� n­fr� p ^a�Nf ���!Z|� � � �¢� p snaY^_��f

°op�f �j� � p�aBf1�2�!Z|� � ��� g`_o�¡fr� } sz`on q s ^a` �Cs6� l p snqQs�fr^_�r^asz`���fh_os|�2fe��_ok ����_t��f � pr^a�Nf1���8ZN�^kfep k � ^asz`okz]Ò� ¤ _o� `X��_t� pr� ^of?sz`t]ogcsz`o�¢� kmp ^~km�t]a�6�o��_t�¡j qtsm� ^_� ` �(�y^kf(ez^o�z� `�knf^�P� ���;�~� =P���frs&��_t� nh� `ts�a�^a`ok � szp�s6�'���8ZN��^of2  `os|��`ض ¸�À=´E¹QÀ=´o� knf�^_�e^kf���_t�Jp � }�^oqtp sh} kz]ÍqQsz]og `ts�a�^akz]$s6�=¯��Ë���^of���_t� ` f �rp km^oen_ ��� szp���kzp n �rs pr� }�s|� � p,��_t�j` q~a�� p km�rs p�� prs�a<��_t��°op�f ���r� p�aBf ���!Z|� � �����_t^~}�_&^a`&�rqtp `�f�ez^o�z��f���_t�j`t��¥ ��� � p�aBf ���8Z|� � � ���ig&g�k#g ]aszp���¥�qokz`�f ^as `P��g`_t^kf!^of,��_t�j�oknfr^kfsn��fi_ts q~q!� fekm]oe szp ^ ��_~a%� szp���_o�C�rp km`�f�q s)f � n[qoprshnhqo}��@� ±z�#�Ò�Ë-`c��_o�@ez� `t� p km] } knfr�6�h��_o� nh� `osna�^a`ok � szp�^kf�`tsm�2  `ts|��`c^a`ckzn�� km` }��6��\��e��_o��a�sna�� ` �N�

����kmp ��qt`okz�t]a�c�rs�aukn z�cq�fr��s6����_t��p k � ^_s `okm]a^_��g�s6�C��_o�Qfr� p ^_��f ���!ZN���eszpu�N�z� `+s6�C��_t�f �rp sz`~e � p1� szp�a e ^�� � `u^a` ��_t�@fr� } sz`on qokzp ��s6� l p snqQs�fr^_�r^asz`(�n�

Ï������_¯*¨ A ©32�4�� 45¨�4�ªD72©x¯*¨ A��(45ª7¯=4�¤ ��`ts|�[nh�Nf }�p ^a� �cszqop °op�f � kz]�e szp ^_��_~aBfGf s ]�� ^a`~eX��_t�Qj qo�Nf �r^asz`�f¡a�� ` �r^asz`t� n ^a` ��_t�

^a` �rp shnhqo} � ^asz`PÓ&}�sna�qoqh�r^a`~ec��_t�[a�^a`t^oaukm]!qQsz]og `tsna�^~kz],s6�?km` � ]a�Xa�� ` � ² ^a`����!km` n���_t�} szp pr��fhqQsz`ont^_`�e�qokmp k6a�� �rp ^o� k � ^asz`P��^°��²+^of¡fr�Xqokzp km�r^a`~e��*g`_t�Nfr�(km]oezs pr^_��_�aBf�kmp �Vnh� pr^o� � n� p sna ��_t� f �rq n�g>sn�j��_t��e � `t� p km�r^a`~e>f � pr^a�Nf&^a` �rp shnhqo} � n>^_` ��_t��qtp �X� ^aszq�f�fr� }��r^asz`���kz`ong ^a� ]~n&��_t�X°op�f �2qokzp ��f�s6�,g`_t� s pr�NaBfj��kz`onV���f ^oa�^a]~kmp�}�sz`£f ^~nh� p km�r^asz`�f!�rs&��_ts�fr�@qtp �Nfr� ` � � nV^a`(fhqt��fr� } � ^asz`µÏ��a�J} kz`(� ��� s qt`onc^a`V��_t�

]a^_�r� p km�rqtp �6�$^a`­� ±|s��*±t�|�¯±m�����6Ï#�¦�&g`_o�9aukz^a`�`t�X� pr��f qo] �C^kf�^_`�f qt��fr� }��r^asz`ÐÏ�� �iÓ�k0ez� `o� p��kz]_^o� k �r^as `�s6� p szqt^a]a]a^_� p � f�� szp�a qt]�3 � s�s|�Ò����_o^a}�_ nts ��f `osm� p �Nj qt^ap �&��_t� q�fr� s6�?k fhqQ� } ^�°Q}]a^a`t� kzp�� s p�a �rs�}�s�a�qtqh� �9q kmp k6a���� pr^o� k �r^as `�f��@Ë-`$� sns6�Ò����_t^kf�f�q � }�^�° }G� szp�a,� ��_o�ÓÂEÀ�¶£ÈZÁ���^kf} sna�qtqh� � nB� prs�a<��_t��a qt]_�r^oqt]a^~} k � ^asz`J� km�t]a��s6�!���!�e� pr�n������k#�zs ^~n ��_t^kfEqtp � }�s�a�qtqh� k �r^as `P�¤ �Ef�_ts|�M��_ k �,km]oa�s�f �)km`ig^� szp�a } kz`J� ��q�fr� nD����sz`�fr�Nj qt� ` �r]og6� ��_o��kz]�e szp ^_��_~aBfÍqtp �Nfr� ` �r� n^a`Vfhqt��fr� } � ^asz`,Ï�� Ï s `t]og�pr��j qt^apr�(a qt]_� ^�qo]_^~} k �r^as `Gaukm�rp ^a} �Nf�knf�^a`~qtqt�X�¤ � f �rp �Nf�f���_o��� kz}�� ��_ k � kz]a],��_t��f � km]oezs pr^_��_�aBf�kzpr��� knfr� n�sz`���_t� f k6a���� knfr^a}�frqt���

p szqh� ^a`t�6�Q��_t� �X� kz]_q k �r^as `Vsn�!k ]a^a`t� kmp`� szp�aUsz`���_t�¡f q } }���f�fr^o�z��qQs|��� p�fjs6�!kz`�� ]a�Na�� ` �?^a`�@�,g`_ q�f���_t� ^ap!}�s�a�qt]a��¥h^_��g�^of�� qt`ontkna�� ` � kz]_]ogJnh�Nq � `onh� ` ��sz`&��_t�j} s�f �!s6�$��_o^of�qokmpr�r^~} qt]~kmp� knf� £�~��_o^a}�_ ^kf���_t��s ��m � }���sn�,fh� } � ^asz`[s��

Ï~�_�n�� ¹ � � �'y#� � �${ � ��� � ��{ #.� ¹ # ¶ � ¹ � �Ò{ # � djqtp¢a�� ��_tshnM�rsM}�s�a�qtqh�r� kµa�^a`t^oaukm]qQsz]og `tsna�^~kz] ^a`��+^kf,�ok�f � n&sz` ��_t��� sz]a]as|��^a`~e�qtp snqQ� pr��gÍÓ'ËÇ��²u^kf,^a`��Lkz`onWZ�^kf�k�Ò�ez� `t� p ^~}"Ô]a^a`t� kzp�� s p�a sz`K�@����_t� `���_t�Ba�^a`t^oaukm]*q s ]og `osna�^~km]�s6����_t� f ��j qo� `o} ��\8Zn�E² B �_^ B8`�a ^kf���_t�a�^a`t^oaukm]PqQsz]og `ts�a�^akz] s6�4²�b ��_t�Ga�^a`t^oaukz]�q s ]og `osna�^~km]8sn��k fr�Nj qt� `o}�� s6�Efr} km]~kmp�f��l^kf��_t��a�sz`t^~}�ez� `o� p k �rs p�sn����_t��^~nh� kz]$s6�!q s ]�g `ts�a�^~km]kf,^a`0�P��(�'��_o^a}�_V} kz`o}�� ]��2�g`_t^kf�qtp ^a`o}�^oqt]a��_ok�f�� � � `�q£f � nc^_`�kB� kzpr^a� ��gus6��fr��� � ^a`~e�fX��Ë��?qt`onh� pr]a^a�Nf ¤ ^a� nh�Xaukz`t`!� f

kz]�e szp ^_��_~a � ±6s|��� s p@f s ]�� ^a`~e0fhqokzp�fr�¢b szp�p k ��_t� pN�)� k�fhg)���rsn���N� kz]aqok � ��b ]a^a`t� kzp^f�g�f � �XaBfX�kz`on(^kf���_o� �ok�f ^kf�sn��fi_ts q~q!� fjkz]�e szp ^_��_~a¼� ±h�6�P±z�#���rs } sna�qtqt�r�@a�^a`t^oaukm]DqQsz]og `tsna�^~kz]of�^a`��_t��qt`t^o� kmp ^~k �r��} k�f �����$��� �µ�Z��� =P���c�^o�z� `�kz` q~q~qQ� p � s qt`on RVsz` ^_��f nh�Xe pr� �6����_t�Ba�^a`t^oaukz]¯qQsz]og `tsna�^~kz]�sn��k f ��j qo� `o} �

sn�'fr} km]~kmp�f���f k � ^kf��;g ^a`~e�kJ]a^a`t� kzp,pr� }�qtp p � `o} �?} kz`u� ��}�s�a�qtqh�r� n��ig�b�� pr]a�N  kna�q�� � knf�f �Ng � fkz]�e szp ^_��_~a,�Pf � �µ� u~�¯ÏnÏ#��km`on�� ±nÏi�,}�_ok6qh� � p�� �i� s6�¦��g`_o^of�kz]oezszp ^_��_~a[p �Nj qt^ap �Nf?��_t�¤°op�f � ��R� km]aqt��f�s6���2�$km`onck6a�s qt` ��f��rsu��_t�J} sna�qtqh� k � ^_s ` sn��kµ� R#��R6� l k n {�Ck6q~qoprs#¥h^oaukm` ��� s p���_t�e � `t� p km�r^a`~e fr� p ^a�Nf $ B]`�a � B � B �+g`_t^kf ^kf&nh� `tsm� � n �ig��xÌGÎ7Ì���ÍUÑ����(Ñ��uÎ����ÌuÍUÑ£���`�j^_`*��_t�kz]�e szp ^_��_~a � � ]as|���

Page 14: hal.inria.fr · HAL Id: inria-00072296  Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

� ���� ����������� $�� � ��������� ���������� �� �

¹ � � �'y#� � � { � � �3� ��{ # � ¹ # ¶ � ¹ � �Ò{ #� � ���¯y6� ²(^a`0�@��Zj^a` §��� k �Qszqt` n R sz` ��_o�Jnh�Xe pr� ��sn�&¼�½£� �¯y � �'yn� k¡qQsz]og `ts�a�^akz]�¼ ½ � 4�^a`µ�P��(�Ò���� � Zn� ����� Zn�E²D���X�X�N��� Zn�E² ¬ � 1 � ���d¾¼{½ � 4 � ��ÌGÎ7Ì ��Í(Ñ����UÑ��£Î����ÌuÍ(Ñ£���E�=¾Ë����£Ð5Ë£Î'�Ǽ�½K� 4 �=¾

g`_t�j`t��¥ �1qoprs�q s)f ^_�r^as ` � `o} knq�f qo]akm�r��f���_t��}�s)f ��kz`onu} szp pr� } �r`o�Nf�f�km`okz]ogifr^kf�s6�8��_o^of�km]oezsn�p ^_��_~a,��f ^oa�^a]akzp!}�s `�fr^ant� p k �r^as `�f�� s p ¤ ^_� nh�Xaukz`t`!� f�km]oezs pr^_��_�a } km`V� ��� s qt`onV^a`Ð� �6Ï#�¦���z ¹ � ¹ x#�;y#� ¹ � ��� Á1Â(² � Á�´*µ���¶Qµ���·�Á"Â2¼ ½ � Á�´ÇÂEÅ�³�´*µ�´*³ ¶Q·G¸�¹Q·»ºQµ�¹Q³�´E¶Q·QP �ÇÆ R ´pÅ]¶ � ¹QÙ2µ��¹Sµ nh�Ne�¼ ½ ��Â��5Á"µ � Á_ÅZ´ �£Á=ÅXÂ���ÁXÁ�JQ¶Q·»Ù�¶uÂE´E¹Sµ ¹bÆ�Â���Á�Å_Á��"Ù�Á_µ�ÈZÁ(� Zn� �#��� Zn�DzP���X�N�X��� Zn�Dz ¬ � 1 � �Ç� ��Â��5Á¸�À�Á�JG´E¹QÙ(Å ¶S· *U¹QÀ=´ÇÂ��(³ À�Á��"Ù2´*À�Á=Å ¨¡� R ¬ � ¹�¸�Á"À�¶SÂd´E¹Qµ�Å ´*µ���P �_ÂEÅ ¹QÙ5»¸xÙ5 ´pÅ Â��5Á�¸�¹Q·»ºQµ�¹Q³�´E¶Q·¼ ½ ´ Æ{¶Sµ��±¹Qµ�·»º ´ Æ�Â���Á�¸5¹S·»ºQµx¹S³�´E¶S·gÅ%� ½ � 4#ÆZÀ�¹S³ O À�¹�¸�¹LÅ=´ÇÂd´E¹Qµ±¶Qµ���¼ ½ ¶SÀ�ÁÈZ¹�¸xÀ=´*³ Á#P� Â��5Á"À � ´pÅ_Á��?Â��5Á�¹QÙ5»¸xÙ5Â�¼ ½ � 4�´pÅ�¶¤Å_ÂdÀ=´EÈ"Â/�Q´!JG´pÅ"¹QÀ�¹jÆ]¼ ½ PO À�¹1¹jÆ?P Ê f ^a`~e�kj` km^o�z�1�z� p�fr^_s `�s6� ��_t����¥ � � `onh� n | qo}�]a^~nh� km`Jkm]oe szp ^ ��_~a,� ��_t��prqo`t`t^a`~ej�r^oa��sn��b�� p ]a�X  k6a�q�� � k�f�fr�Xg � f km]oe szp ^ ��_~a ^of�j qok nhp k �r^~} ^_` R)�Gg`_t^kf9qtp s|�z��f ��_t��}�s�a�qt]a��¥h^_��g��f � ^�aukm�r�n�v � �9¼�½ � 4 �Q����_t�Ea�^a`t^oaukm]|qQsz]og `tsna�^~km] sn�h��_t�`fr�Nj qt� ` }�� \8Zn�E² B �_^ B8`�a �,f ^a`o}��4¼{½C} kz`o}�� ]kf��_t^kf(fr�Nj qt� `o}��n��¼�½ � 4 nt^�� ^~nh��f]¼{½£�Jv � ��q£f^f�_ts|�l��_ok ����_t�Ng�}�s ^_` }�^~nh��^���km` n(sz`t]ogc^��,��_t�

qQsz]og `tsna�^~kz]of �#½ � 4 kz`on{¼{½ukzpr�C}�s�qtp ^�a��n�)��_o� p �&�#½ � 4 ^kf�nh�"°o`t� n ^a` l prs�q s)f ^_� ^_s `(�6Ó� �Dz¯� ZN��Ó � �B]`�a

Zn�Dz B �� B ¯� � � ½ � 4

¼�½ �� ���g�sJ��_t^kf��"ÕQ� } �N�~����pr� } kz]_]o��_t�^� s ]_]as|��^a`~eCp �Nfrqt]_��� p sna � ±6Ïi�ov)�Xa�auk�� �i� Î|�¦��v)��� R"½ � 4 �Q����_t�nh�Nezp � ��s6�:¼{½ � 4 �!g`_o� `V��_t�@fr�Nj qt� `o}�� $ B8`�a Zn�Dz B � � B } km`V� ����p ^_� �r� `�

B]`�aZn�Dz B � � B � 2 ½ � 4

p � }��Ǽ�½ � 4 � �2¤½ � 4 � � ^a`~e�k(qQsz]og `ts�a�^akz] sn�$nt�Xezp � ��]a�Nf�f���_okz`(R"½ � 4 � auk6¥Í� � � nh�Xe"2�½ � 4 � nh�Ne�pr� }n�E¼{½ � 4 �����kz`on 2¤½ � 4 km` n p � }6�E¼{½ � 4 ��� � ^_`�e&} snqtp ^oa��6��g`_t�Jkm�Qs|�z���Nj qokz]_^_��g�} kz` �Q��p �X��p ^ �r�r� `Vk�f�

B8`�aZn�Dz B �� B! ¯� � 2 ½ � 4N� �|�K���

��p � }6�E¼{½ � 4 ��� �|�K��� � � � (�� 1 � 2 ½ � 4N� �#� ���¼{½ � 4 ����n�

��_t� pr����_t��` q~a�� p k � szp�^of�k9qQsz]og `tsna�^~km]¦�ËÇ�#�#½ � 4 kz`on ¼�½ kzpr�j}�snqopr^oa��6�z��_t� `[f ^a`o} ��¼�½K� 4 nh^o� ^ant�Nf/¼�½~� �Nj qokm�r^asz`£fe�?kz`on ��f�_ts|�

��_ok ��¼�½ � 4 km` n�¼{½ }�sz^a`o} ^~nh�6�e��sz`i�z� p�fr� ]og6�~frq~q~qQs�fr����_ k ��¼�½ � 4 � ¼�½��$km`onc]a� �eq�f�f�_ts|���_ok ��¼�½ kz`on��#½ � 4 kmp ��}�s�qtpr^oa��n��v � �e��_t� `��(�Q����_o�¢e } nVs6�/¼{½ km`on��#½ � 4 � Ê `onh� pjszqtpk�f�frq~a�qh� ^_s `P� � ½K� 4�^kfN� � (�� 1 � 2 ½ � 4�� �#� ������frs ��_okm�

� -Q¼{½ � 4 km`on � -K� � (�� 1 � 2¤½ � 4 � �#� �����g`_t^kf�^oa�qt]a^a�Nf

p � }6���£� -mpr� }6�Ǽ ½ � 4�� km`on pr� }n���Í� -�2 ½ � 4����s `�f ��j qt� ` �r]ogn� p � }����Í��^of�k�} sz`�f � kz` �N�h^Ò� �6���c^kf�k¡qQs|��� p�sn� �9�v � �eq�f?°o`okz]a]�g�f�_ts|�4��_ok ����_t^kf�^oa�qt]a^_��f���_ k ���V^_��fr� ]��)^kf�k&}�s `�f � km` �X��Ë-`ont� � nP������_ok#� �

R1½K� 4 �$auk|¥P� � � nh�Xe 2�½ � 4 � nh�Ne!p � }6�E¼{½ � 4 ����� ¤ �J}�s `�fr^ant� p�� sz��_,q s)f�fr^a�t]a��} knfr�NfXÓ� ËÇ�AR ½ � 42�2� � nh�Ne 2 ½ � 4��$��_t� `6� � (�� 1 � 2 ½ � 4�� �#� ����^kfe�X¥tkz} � ]og ��_t� p � } ^�qoprsh} kz]�qQsz]og)�`ts�a�^~km]Qs6�)2 ½ � 4X�£f s&^_��fE� km]aqokm�r^asz` ^of`� � p s~�

Page 15: hal.inria.fr · HAL Id: inria-00072296  Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

�_a ������������ ���� � ������������������ � �������� ���! "�# �$����

� ËÇ� R"½ � 4 �Lnt�Xe!p � }n�Ǽ�½K� 4 ���Q��_t� `¼{½ � 4 _ok�f���_o�¢frkna��Jnh�Xe pr� ��knf�^_��fepr� }�^oqtp s } km]DqQsz]og)�`ts�a�^~km]¦�ifrs ^ ��f`_oknf`� kz]_q k �r^as `B� � prs��

Ë-`Mkm`ig(} knfr�6�$��_t^kf?^oa�qt]a^a�Nf���_ok ����_t�9e } n �Q_ok�f�� km]aqokm�r^asz`,� � p s~� f ^a`o}�� �X^ofjk[qQs|��� p�s6��G�t^_��a q�f ���Q�Jk&}�sz`£f � km` �X�~��_t^~}�_V}�sz` }�]aqonh��f���_t��qtp s s6���Ê fr^a`~e�k � k�f ���X¥ � � `ont� n | qo} ]_^~nh� km` kz]�e szp ^_��_~a � ±nÏi��}�_ k6qh� � p(�z�n�_�X�Ò�!��_t�(}�s�a�qt]a��¥h^_��g

sn� b�� pr]a�N  kna�q�� � knf�f �Ng � f�kz]�e szp ^_��_~a ntprs�q�fu� s¨¡� R�]_s�e ¬ R�]asne,]as�e R6���Sg`_t�Ðq s ]�g `ts�a�^~km]�#½ � 4 } km`>� �c}�s�a�qtqh� � n*k�f kX�igiqtprshnhq } �¡��^ ��_tszqt� kQÕ$� }��r^a`~e���_t�(}�s�a�qt]a��¥h^_��g6�ÐË-`>km`ig} knfr�6����_o� ]a^�a�^_� ^_`�eK� kz}��rszp�^_` ��_t^kf�km]oezs pr^_��_~a0^kfV��_t� }�sna�qoqh� km�r^asz`Gs6�&��_t�­f ��j qo� `o} �� Zn� �#��� Zn�E²D���X�N�X��� Zn�Dz ¬ � 1 � ���Ò�ËÇ�t��_t��nh�Xe pr� ��s6�t��_t��szqh��qtqh��}�s ^_` }�^~nh�Nf���^ ��_���_o�1  `ts|��` q~q~qQ� p�� s qt`on¢� szp�nh�Xe�¼ ½ � ��_t�

s qh��qtqt�j^kfe`t� }���f�f kmp ^a]�g }�szp p � } �N�j\ � pr^o� ^~km] q�q~q � pj�Qszqo`on(^kf���_t� nt^�a�� `�fr^_s ` sn������ËÇ�,��_t�nh�Nezp � �esn�8��_t��szqt��qtqh��p � kz}�_o�Nf,��_t^kf!q�q~q � p��Qszqo`onD�h��_o� `�²V^kf�qtp ^oa�^_�r^o�z�1� szp��(' �%� ��_ q�ffr�Xqokzp km�r^a`~ei����kz`onX��_t�up �Nfrqt]_�Js6����_o� km]oezs pr^_��_~aU^kfJ}�s prp � }��X�cd?��_t� p���^kf �n� l p snqQs�fr^_�r^asz`M�f � km�r�Nf���_ok ����_t��szqt��qtqh��¼�½ � 4 ^of�} szp pr� } ��^���km` n s `t]ogu^��&¼�½K� 4 �DzP��^of`� � p s~�Ï~� ���� ¹ � � �'y#� � � �!{�z|{ � ´ yXz�� � {�y#� ¹ �¯x�� ËÇ�:²(^kf�k¡fr�Xqokzp km�r^a`~eJ� ]a�Xa�� ` �E� szp!����������kz` �� s }�s�a�qtqh�r��qokmp k6a�� �rp ^�� k � ^_s `�f�e ^o� ^a`~e���_t��� km]aqt��f�sn�Q��_t��� kzpr^~km�o]_��f!����s `�¿^� �1�!knf�� qo`o}��� ^_s `�f�sn� ²'�e��_ok �V^kf��ep k � ^_s `okm]2� qt`o} � ^asz`�f =����DzP�Bfrqo}�_"��_ k � ��_t�Mpr� ]akm�r^asz`£f @���� =��6�E²D�_ts ]~n"^_`4��_t�Mpr� nhqo} � n4kz]�e � �tp kK�D5]7:9�� �P� �[�#�X�X�N�������)�Z�<; ��� Ñts ]a]_s|��^a`~eM��_t��^~nh� knf s6�ECp sz`t� }� z� p�� �nu#� km`on � kz} kmqt]~k#g,� Ï �#�¦�i���^qtprs�q s)f ��k¢a�� ��_tshn&� s } sna�qtqt�r�?p k � ^asz`okz]�qokzp k6�a�� �rp ^�� k � ^_s `�f,sn����_t��� szp�a

@ � ��� � �E²D�� �E²D�

�djqtp�a�� ��_tshn pr��j qo^_p �Nf!��_o��� sz]a]as|��^_`�e knf�f q�a�qh�r^asz`£f�Ó�6����_t�J}�_okmp kz}��r� pr^kf �r^~}�s6��� ^ofE� � p s s p�]~kmp�ez� p!��_okz`,a�^_` ���6� ; � � �� (¾�i����_t�Jnh�Xe pr� �jsn�)��_t��a�^_`o^�aukz]�qQsz]og `tsna�^~kz]ts6�9²(^of���_t��nh�Xe pr� �jsn�)��_o��a�^_`o^�aukz]~qQsz]og)�

`ts�a�^~km]Qs6�,kGe � `t� pr^~}j� ]a�Xa�� ` ��^a`0�@�\ *UÁ_µ�Á_À=´EÈXÁ"·�Á_³ Á"µ�Â�^a`G�"^kf,nh�_° `t� n knf $ 0B �*� (�B8VIB ^a`¡� �D�P�('���N�X�N�X� ( 0 ����g`_t^kf�� ]a�Na�� ` �nh�Nq � `on~f,s ` ��_t�?}�_osz^~}���s6�Q��_t�?�oknfr^kf �(� �tqh�,��_t�?nh�Nezp � ��s6�$^_��f�a�^a`t^oaukz]nqQsz]og `tsna�^~km] nhs �Nf`tsz�X�J\�fCkz`�^a]a]_q£f � p km�r^asz`P�o} sz`�fr^~nh� p?��_t�&} k�f �9�%���(� �[�i���¡¬��;�~�;� ¬� ��� ¬¬ ��� g`_t�9a�^a`t^oaukm]qQsz]og `tsna�^~kz]�sn� kKez� `t� p ^~}c� ]a�Xa�� ` �B_oknf nh�Xe pr� � Ï��?�oqh� @D�#�?�N�z� `"��_ts q~en_�fr�Xq kmp k �r^a`~e��_ok�f@� ¬ � szp�a�^a`t^oaukz]'qQsz]og `tsna�^~km]¦� g`_o��q s)f�fr^a�t]a� nh�X� � }���fJ} km`M� �Ba�� knfrqtp � n�q£f ^a`~e ��_t�`t^a]oqQsm�r� `o}�g&^a`onh�X¥ s6����_o��]_sh} km]Í� kz}��rszp�f�s6�����ËÇ�'� ^kf?k p k nh^~} km])^ant� km]¦�$knf�f q~a�qt�r^asz` � ^ofjsz�i� ^aszq�fr]og[f k �r^kfj°o� nP��f ^a`o} �9�c^kf(q � ph� � } �N�)k

fr�Xqokzp km�r^a`~e � ]a�Xa�� ` ��^kf�km]kf sGqtp ^�a�^_� ^�� �6�if s�knf�frq~a�qh�r^as ` � ^of�kz]ofrs¡frkm�r^kfb° � nu^a` ��_t^kf�} knfr�6�g�k6  ^a`~e?��_t�ekm�Qs|�z��knf�frq~a�qh�r^as `�� szp�e p kz` � � nD� szqtp�aukz^_` pr��f qt]_�,^kf���_t�`� s ]_]as|��^a`~e2qoprs�q sn�

fr^_�r^asz`PÓ��z ¹ � ¹ x#�;y#� ¹ �� � Á1Â9² ´*µµ� � Á ¶�Å_Ár¸�¶QÀ�¶uÂE´*µ *ÓÁ_·�Á_³ Á_µxÂ�¹bÆ��/��Å=Ù�È�� Â���¶SÂ]Â��5Á ¶ � ¹�JLÁ �2ºQĸ�¹SÂ��5Á_Å=´pÅ4´pÅ�Å"¶uÂE´pÅ ( Á��<P Á1Â)J � Á?´*µ@�!��Z�´*µ §�!�9¶Qµ���·�Á" �#½ � 4 ¶Sµ����#½ � ��� 4 � Á]Â��5Á�¸�¹Q·�ºQµx¹Q³�´E¶Q·»Å´*µ ��� �(��¹bÆ��£Á *SÀ�ÁZÁ�·�Á_ÅZÅ#Â��5¶Sµ Â��5¶SÂ�¹bÆ�¼{½ Å=Ù�È'�ÓÂ���¶SÂ� �E²'� ZN��� � ½ � 4

¼�½ � � �Dz¯� J E ZN��� � ½K� ��� 4¼{½ �

���5Á"µ ´ Æ�¼ ½ ¶Qµ�� � ½ � 4�¶SÀ�Á�ÈZ¹Z¸xÀ=´*³ Á'��Â��5Á4Æ_¹Q·*·�¹ � ´*µ+*Á��"Ù�¶Q·»´ÇÂdº���¹Q· �QÅ �J9� �#½ � ��� 4 �E²D�� ½ � 4N�E²D� ´*µ �6587:9i�

Page 16: hal.inria.fr · HAL Id: inria-00072296  Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

� ���� ����������� $�� � ��������� ���������� �� ���

g`_t^kf`qtp snqQs�fr^_�r^asz`�p �Nj qt^ap �Nf�kG� �X�l}�sna�a�� ` ��fXÓ� ËÇ����_t� } sz`ont^ � ^asz`�sz`���_t� nh�Nezp � �usn��¼{½X^kfJ`tsz�9f k � ^ofj°o� nD����_t� ` ��_t�V}�sz` }�]aq�fr^_s `Qauk#g�Q� } sna��^� km]kfr��� szp?kBez� `o� p ^a}j]a^a`t� kzp1� s p�a,�e��sz`�fr^~nh� pekne kz^_`,� � �^� �B������¬��;�~�;� ¬� ��� ¬¬ ���^_��_4�oknfr^kf�� �n��@D�#� @�¬|� @Í��@�¬�����² � @Í�|� J � @£¬6�jkz`on+]a���FZ���� Z � � Z ��� � Z � ��� � �X��_t�} s szp nh^a`ok � �Nf�s6� Zjsz` ��_o�Jnhqokm])�oknfr^kf��,\ fh_oszpr��} km]~}�qo]akm�r^asz`�f�_ts|�2f���_ k �

¼ ½ � � ¬ � � �]@ � � ZN��� Z � � � Z � � ¬ � � � @ � ��@ ¬ E ZN��� Z� �� � Z

� � �� ¬ ¾

frs&szqtp`� s p�a qt]~k���szqt]~n[��prs `~ez]og�ez^o� �e��_o��� kz]aqt�XZ� � � � Z � � � szp6@ ¬ ^a`�f � � k nus6�,���

� Ë-`�� s�s�� g`_t� s pr�Na Ï��a���¦�8k f ^oa�^a]~kmp�p �Nfrqt]_�?^kf2qtp s|�z� n,� szpCkBqokzp � ^~}�qt]~kmp�]a^a`t� kmp�� s p�a,�Q��_t�� p k }��n����_t^~}�_uknf�frs } ^~k �r��f��rs kz`ig � ]a�Na�� ` � J ^a`��+��_t�e� p k }��esn�$��_t�(a qt]_� ^�qo]_^~} k �r^as `�auk6q�ig J£�!Ñoszp���_o^of*qokzp � ^~}�qt]~kmp'� szp�a,� ��_t�`_igiq sz��_t��f ^kf�sz` ��_t��nh�Nezp � ��s6��¼ ½ ^kf�`osm��pr��j qo^_p � nP�

� ËÇ�P�4^kf�k�p kznt^a} km]8^~nh� km]¦�ok�nh^apr� } �2qtp s s6��s6� l p snqQs�fr^_�r^asz`0Ï&^kf���_t�@� sz]a]as|��^_`�e~Ó�f ^a`o} �¢�V^kfk¢q � ph� � } �?°o� ]~nD� ��_t�?� p k }���� szp�a ez� `o� p k �r��f §� knf�k¢�2�¦a�shnhqt]a�9� s���s)u#�Ò��g`_t�C}�s `o}�]aq�fr^asz`� s ]a]_s|�2f�� prs�aS��_t��qtp �X� ^aszq�f�pr�Naukmp� Í�¤ �Jnh��� � p���_t�@frsna��N��_ok ��]a� `~ez��_ig�qtp s s6��sn� l prs�q s)f ^_�r^as `BÏ � s&��_t��]~k�f ��f � } � ^_s `P�¤ �J`ts|� qtp �Nfr� ` ����_t� km]oezs pr^_��_�a2sz�h� km^a`t� n �igVk�f �rp km^oe�_ ��� szp���kzp n k6q~qt]a^~} km�r^asz` s6����_t�

� s p�a qt]�3+km�Qs|�z����^_��_/JB� @��6��� s p��9�y�n�X�X�N����®!��g)s&��_t^kf��_Õ$� }��X�Í���@frq~q~qQs�fr�C��_okm��qQsz]og)�`ts�a�^~km]kf/¼�½ukm`on �#½ � 4 kmp �(  `ts|��`�¾5²(^of�k¡fr�Xqokzp km�r^a`~eJ� ]a�Xa�� ` �E� szp���� s6�¯e � `t� pr^~}�nh�Xe pr� �kz`on Z?^kf!k ]a^a`t� kzp�� szp�a f qo}�_u��_okm� �#½ � 4 km`on�¼{½&kmp �j} snqtp ^oa��6��g)s�m q�f � ^��;g ��_t��km]oezs pr^_��_~a�Q� ]as|���P��� `tsz�r� ��_okm����_t�¡q s ]og `osna�^~km] �#½ � ��� � 4 ^kf�nh�_° `t� nMknf�¼�½ $ B8`�a � � � � 4 � ��½ � �� ��� �8��_ q�f^_�j} km`��Q� s �h� kz^a`t� ncknf?��_o�Gj qtsm� ^a� ` �jsn��¼ ½ $ � (B���a � @ � E ZN���E² B � � ��( 1 B �ig%� ��( �P��_t� pr� R ½^kf���_t�Jnt�Xezp � �Csn�&¼ ½ �

¹ � � �'y#� � ��y � ´ �!{�z|{ � ´ yXz�� � {�y#� ¹ �¯x� � ���¯y6� ²(^a`0�@��Zj^a` §����¼ ½ kz`on � ½ � 4�^a`µ�P� �^�Ò� �¯y � �'yn� k¡q kmp k6a���� pr^o� k �r^as ` sn����_t�Jkm]oez� �tp km^~}�� kmp ^~km�t]a�NfX� �uË�u^ `��n�X�X�N����®�� �

� � � � ���]@ � E ZN�X� ������� @ � E ZN���E²D���X�X�N����� @ � E ZN�X�Dz ��( ���d¾� � � $ ��(B ��a � � �B � � ( 1 B ¾�#½K� ��� � 4 � ¼�½ " � �Jnh^o�/� � ( ¾

Ë����£Ð5ˣΠ��� (�� � �� � (�� �N�X�N��� � (�� � & �

� (�� �m¾

��z ¹ � ¹ x#�;y#� ¹ ���*�� Á_Å=´ �uÁ_Å�Â���Á�Á�JL¶S·»Ù�¶SÂd´E¹QµØ¹bÆ#Â��5Á Å"Á��_Ù�Á"µxÈZÁ_Å���]@ � E ZN�X� ������� @ � E ZN���E²D���X�X�N�X�#�]@ � E ZN�X�Dz ��( ���Ò� �() � �6�N�X�N����® i�

Â��5Á�¸�À�Á�JG´E¹QÙ(Ť¶Q· *U¹QÀ=´ÇÂ��(³BÀ�Á��_Ù2´*À�Á_Å^¨¡�Z® © ¬ �¤¶ ���Q´ÇÂd´E¹Qµ�¶Q·�¹Z¸5Á"À�¶SÂd´E¹Qµ�Å�´*µ���P�H9µ��uÁ"À�Â��5Á��2ºQĸ�¹SÂ��5Á_Å"Á=Å�¹bÆ O À�¹�¸�¹LÅ=´ÇÂd´E¹Qµ�� ��Â��5Á�¹QÙ5»¸xÙ5Â�´pÅ�¶�¸�¶QÀ�¶S³¤Á1ÂEÀ=´�ÃG¶uÂE´E¹Sµ±¹jÆ Â���Á?¸�¹Q´*µxÂÇÅ#´*µ�¿^� �E��PË-`onh� � nD� ��_t��a qt]_�r^oqt]a^~} km�r^asz`¡_ok�f�}�s�a�qt]a��¥h^_��g&km�2a�s�f �2j q kznhp k � ^a}j^a`V��_t�Jnh�Nezp � �2R"½FY© ��Ñ knf �?km]oezs pr^_��_�aBf!��s qt]~nBg ^a� ]~nuk pr��f qo] ��]a^a`t� kzp!^a` © �tq~qV�rs&]asne kzpr^_��_~a�^~}�� k } � szp�f��h�tqh�

��_t�?�Qsm�r�r]a� `t� }� &^of���_t�C}�s�a�qtqh� k �r^as ` sn�8��_t��fr�Nj qt� ` }��Nf(�°� @ � E ZN�X� �#����� @ � E ZN�X�DzP���X�N�X���#�]@�� EZN�X�Dz ��( ���Ò�!g`_t��]~k�f ��knf�f � p � ^asz`u^kf�k pr��f � k � �Xa�� ` ��s6����_t�J} sz`o} ]_q£f ^asz` s6� l p snqQs�fr^ � ^asz`BÏ��Ï~� Ï~�� ¹ � � # ´�� �;y ¶$´ xXy#� ��{~y ´ x ¹�� {��*{�� � ´ � ´ z|x�� ¹ � � g)s0qtqh�C��_o� kz]�e szp ^_��_~aBf�sn����_t�qtp �X� ^aszq£fBf qo��f � } � ^_s `�f&� s4qtp kz}��r^~}��n�`��� a q�f � f�q � }�^��;g ��_t�XsnqQ� p k �r^as `�f�^a`$����Ë-`+��_o^offrqt��fr� }��r^asz`P�£��� k�f�frq~a�����_ k �?��_t��³ ¶SÂdÀ=´EÈZÁ=Å�¹jÆ ³�Ù2·�Âd´ ¸x·»´EÈZ¶SÂd´E¹Qµ��ig{²�km`on @ � �N�X�N�X��@ � kmp �  `ts|��`ckm`on qtp s|�z�j��_t�X° p�f ��qokmpr��f�sn��g`_t� szp �XaBfj��km`on(�i�

Page 17: hal.inria.fr · HAL Id: inria-00072296  Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

�h¬ ������������ ���� � ������������������ � �������� ���! "�# �$���� g`_t��km]oe szp ^ ��_~a � szpJk0a�^a`t^oaukm]�qQsz]og `tsna�^~kz] ^kf(e ^o�z� `X^a`Mf qt�£f � } �r^as `QÏ��a�6�&g`_t��aukm^a`

� knf� u]a^_��f!^a`c}�s�a�qtqh�r^a`~e ��_t��� kz]_qo�Nf� Zn� ����� Zn�E²D���X�X�N��� Zn�E² ¬ � 1 � ���Ò�

R��Q� ^a`~e�km`�¶�¸�À=´E¹QÀ=´ �Qszqt` nJsz`J��_t��nh�Xe pr� �!s6�5¼�½Ckm`on2Z!ke]a^a`t� kzpD� szp�a s `G�@��g�sj}�s�a�qtqh� ���_t�(q kmp k6a���� pr^o� k �r^as `�f�} szp pr��fhqQsz` nh^a`~eC�rs k¢fr�Xqokzp km�r^a`~e�� ]a�Na�� ` ��²¯�i����° p�f ��} sna�qtqt�r�e^_��fa�^a`t^oaukm]�q s ]�g `ts�a�^~km] k�f�km�Qs|�z�n�h��_t� `V�N� km]aqok � �

���]@ � E ZN�X� ������� @ � E ZN���E²D���X�X�N�X�#�]@ � E ZN�X�Dz ��( ���Ò� �9� �n�X�X�N����®!���_t� pr�2R1½(Y R ^kf���_t�Jnh�Nezp � ��s6����_t��a�^a`t^oaukz]�qQsz]og `tsna�^~km] s6�9²'�g`_t��sm��_t� p�`t� } �Nf�frkzp�g snqQ� p k � ^_s `�f�kz`on&��_o� ^ap�} sna�qt]a��¥h^_��gJkmp ��e ^o�z� `&^a` l prs�q s)f ^_�r^as `�f,�kz`on[s�� ¤ �`m q�f �j`t� � n � sunh��� km^a]$��_o�J}�s�f �es6����_t�Gf qo} }���f�fr^o�z�?�N� km]aqok � ^asz`�f�s6��pr��fhqQ� }��r^o�z� ]og

Zekm` nU@Í� E Z|�N�X�N����@�� E Z|��Ñts p���_o��a�sna�� ` �X������� s ]_]as|�"kJnh^ap � } ��k6q~qtp s k }�_P��\?]a]�qQs|��� p�f!s6�²Vkmp �e}�sna�qoqh�r� nD�z��_t� `���_t�?]a^a`t� kmp!� szp�aBf�kzpr���N� kz]aqok � � n sz`ukz]_] s6�$��_o�Xa,�,\$a�szp ��p �_°o`t� na�� ��_tshn ^of�^a` �rp shnhqo}�� n ^a` ��_t��`t�X¥ ��f � } �r^as `P�� Ê f ^a`~e ^ ��f2a qt]_�r^oqt]a^~} km�r^asz`Baukm�rp ^�¥Í� sz`t�Ga qt]_� ^�qo]_^~} k �r^as `u�ig{²Ð_ok�fj} s�f ��¨¡� ©[¬ �?snq��� p km�r^asz`�fe^_`Ð�Í�J��s `�fr�Nj qt� ` � ]�gn�$kz]a] ��_o� p �Nj qt�Nf �r� nµqQs|��� p�f?s6��²�} km`�� �&}�s�a�qtqh�r� n��^_��_o^_`µ¨¡�]R ©[¬ ��s�q � p km�r^asz`�f�^a`,�D�

� c�^o�z� `���_t��]_^a`t� kmpÍ� szp�a Z|� � kz}�_C]a^_`o� kmpÍ� s p�a @ � E Z,} kz`�� �!} sna�qtqt�r� n�q�fr^a`~eev �Na�auk��fr^a`o}��,��_t��aukm�rp ^�¥js6�~a qt]_�r^oqt]a^~} km�r^asz`��ig2@ �!^kf'  `os|��`P��g`_t�!�rsz� km] }�s)f ��^of ��_ q�f¯��^_��_t^a`¨¡�Z® ©B¬ ��s�q � p km�r^asz`£f�^a`,�Í�

� g`_t�?�X� km]aqokm�r^asz`Jsn� k�f ^a`~e ]_��]a^a`t� kzp'� s p�ay� k6  �Nf�¨¡� © ��s�q � p km�r^asz`�f�^a`B�Í� | � km]aqokm�r^a`~ekz]_]z��_t�!]_^a`t� kmpD� s p�aBf8s `C��_t�1q s|��� p�f8sn�5² p �Nj qt^apr��f$pr��fhqQ� }��r^o�z� ]og(¨¡�]R © � szp!¨¡�;®�R"½ © �s�q � p km�r^asz`�f�^a`0�D�

g`_t^kf¢ez^o�z��fCpr��fhqQ� }��r^o�z� ]�g>¨¡�]R © ¬ ��s�q � p km�r^asz`£f�^a`4�Ð� szp ��_t� a�^a`t^oaukm]!q s ]og `osna�^~km]¦��kz`on¨¡� R ©B¬ � ® ©[¬ �!� s p���_t��qokzp kna���� pr^o� km�r^asz`£f��8g`_t�jk ntnh^_�r^as `okm]t} s�f ��f!kzpr��ez^o�z� ` ^a` l p snqQs�fr^��� ^_s `�f,��km`onGs~�,g`_t�2frq~aBf&°t��^a` � s?��_t�e}�s�a�qt]a��¥h^_��gj�Qszqo`on~f�¨¡� R ©B¬ ��kz`on¡¨¡�]R ©B¬ � ® ©B¬ ���g`_t^kf�}�s `o}�]aqont�Nf���_t�J} sna�qt]a�X¥ ^_��g&km`okz]ogifr^kf��l p snqQs�fr^_�r^asz`£f��&km` n sBf�_ts|�L��_okm�e��_t��s qh��qoqh�?^kf�}�s prp � }��`��_o� `t�N�z� p���_t��qQsz]og `tsna�^~km]kf�#½ � 4 km`on�¼{½�kzpr��}�snqopr^oa��6�)g`_o��]~knf �¯qQsz^a` ��^_` l p snqQs�fr^ � ^asz`&�1f�_ts|�2f���_okm����_t^kf�^of)��_o��} knfr�^�� km`onusz`t]og ^°�8��_t�j} s ��Mu}�^a� ` ��f�s6��Zes `���_o��nhq km]Q�oknfr^kf�} kz`o}�� ]Qk�`osz`��Ç� � prs@qQsz]og `ts�a�^akz] � ½

sn��nh�Xe pr� � km��a�s�f �XR ½ � � ^oq~q � ]��-fh}�_i��kmpr���$� f�]a�Na�aukµ� ±�±)��s�t#�!} sz`o} ]aqonh�Nf?��_o��qtprs �okm�o^_]a^_��gkz`okm]og�f ^kfX�s~�����+4C45¬�¯*¨ A ­�� ©32�4���«�� 45ª��ª7«� 4x®�©�¯E«�¨

g`_t�!kz]oezszp ^_��_~aBf£qtp �Nfr� ` �r� n�^_`���_t��qtp �X� ^aszq£fÍfr� }��r^asz`�f�_okmp ����_o��frkna����oknfr^~}�f qt�oprs qh�r^a`t�nÓ��_t���X� km]aqokm�r^asz` s6�,k ]a^a`t� kmp1� szp�a sz` ��_o�¢f q } }���f�fr^o�z�(q s|��� p�f�s6�,km`c� ]a�Xa�� ` ��^a`,����g`_t� ^ap} sna�qt]a��¥h^_��gK� qt` ntk6a�� ` � km]a]og*p � ]a^a�Nf�s `+��_o��} s�f � sn�J��_t^kf qokmpr�r^~} qt]~kmpus�q � p km�r^asz`P�?} km]a]a� n¸�¹ � Á"À?¸xÀ�¹��"ÁZÈ"Âd´E¹Qµ��� ¹i¸¢´ z���z ¹� �´ }6y#� ¹ �;��z ¹ w # ´ � �� Á1Â�² � Á�´*µ>�!�KZÓ´*µ §� ¶Qµ������ ��P O ¹S³�¸�Ù5ÂmÁ{Â��5ÁÅ"Á��_Ù�Á"µxÈZÁ¢� Zn� ����� Zn�DzP���N�X�X�X� Zn�Dz�� 1 � ���Ò�g`_t��`okm^o� ��f s ]aqh�r^asz` � s ��_t^kf�j qt�Nf �r^as `uq�fr� n�^a`���_t�(qopr�N� ^as q�f�fr� }��r^asz`�p �Nj qt^ap �Nf,� s �N� kz]��

qokm�r�Vkm]a],��_o� qQs|��� p�fJs6��²¯�QË-` ��_t^kf¢fr� }��r^asz`P�!���[qtp �Nfr� ` � k�pr��f qt]_�¢e ^o�z� `��ig fi_ts q~q ^a`��_t��qt`t^o� kmp ^~k � �c} knfr��� ±t�|�2±m�#�¦�2��_t^~}�_ fh_ts|�2f[_ts|� �rs*k#� sz^~n ��_t�X} sna�qtqt� k � ^asz`�f&sn��kz]a]��_ts�fr�BqQs|��� p�fX���ig�kFÒ � p kz`�f�q s)f ^_�r^as `�Ôusn� l k �r� p�frsz`�km` n*f �rsh}� ia��Xg � p�� f^� k�f � �X� km]aqokm�r^asz`kz]�e szp ^_��_~a,�)g`_t^kf��tp ^a`~e�f�k¡f�q � � ni��q~qcs6��szp nh� p6; � s|�z� p���_t��`okm^o� �(� � p�f ^asz`��g`_t^kf�k6q�qtprs kz}�_Xpr��j qo^_p �Nfjsm��_t� p�s�q � p km�r^asz`£fe��_okm`>a�� p �9a qt]_� ^�qo]_^~} k �r^as `�f��igÓ² szp @ B �

g`_ q�fX�E����°op�f �[f � km�r�c��_t��}�s�a�qt]a��¥h^_��g�pr��f qt]_��f&^_`>�r� p�aBf&sn�C��_t��} s�f �us6��qtprshnhq } � kz`on

Page 18: hal.inria.fr · HAL Id: inria-00072296  Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

� ���� ����������� $�� � ��������� ���������� �� � �

� p kz`�fhqQs�fr� n9qtp shnhqo}��!^a`¡�@�tnh� `tsz�r� n&pr��fhqQ� }��r^o�z� ]�g��ig�� �Z�^��km` n�� . �Ò�(���!ie��¥ �N�)���2qtqh���_t�Nfr��^~nh� k�f��rs�qtp kz}��r^~}��n�1Ñts p���_t�J�r^oa��C� � ^_`�e~�os qtpe�_Õ$� }��r^o�z��� � p�f ^asz` s6����_o���rp km`�f�qQs�fr� nqtp shnhqo}���p �Nj qt^ap �Nf!��_t����_osz]a��a qt]_� ^�qo]_^~} k �r^as `J� kz�t]a�Cs6�)��_t�Jkm]oe � �tp k¢�@�s��_�n��� {�w ¶ xXy ´ ��� � �Z{��DyKxNy ´ ��y ´ } � �3���!� ´ x � Ë�� ^kf `tsm� � n ^a`�� ±h�6��±z�i�!�|s|����_ok � ��_t�qQs|��� p¡qtprsnm � }��r^asz`­qtprs �t]a�Xa ^_��fr� ]��?^kf&kX�rp km`�f�qQs�fr^ � ^asz` sn�?��_o��j qo�Nf �r^asz` s6�^q s ]�g `ts�a�^~km]�N� kz]aqok � ^_s `u^a` �@Ó� ¹ # ¶ � ¹ � �Z{ # � � { # �*{�y�� ¹ �;��z ¹ w�# ´ � �� Á1 � Á�¶�¸�¹Q·»ºQµ�¹Q³�´E¶Q·�´*µ¢�P� (2�&¹bÆ �uÁ *uÀ�ÁZÁ � �&� �¶Sµ��#²F´*µ �WP O ¹S³�¸�Ù5ÂmÁ�¯�E²D��PÑts p �Qsm��_�j qt��f � ^_s `�fX�e��_t�ÐqQsz^a` � ^kf�� s k#� sz^~n>��_t��}�s�a�qtqh� km�r^asz`+sn��¶Q·*·Gq s|��� p�f�² B �

��_t^~}�_+]a� k n~f�� s k>}�s�a�qt]a��¥h^_��g*s6�G¨¡� ��� �Z�^�h�Vs�q � p km�r^asz`�fu^_` �Í� Ë-`%� s ���¦� l km�r� p�frsz`kz`on�f �rsh}� ia��Xg � p2qoprs�q s)f �Jkz`�km]oezs pr^_��_�a � szp?��_t�Gq s ]�g `ts�a�^~km]$�X� km]aqokm�r^asz`0qtp sz�t]a�NaV�Òf � �kz]ofrs � � �|�k�E��_t^~}�_,frk#� �Nf�kG� kz}��rszp6; � q�fr^_`�e k&�okz�igBf � �Xq ²¢ez^~km` ��f � �XqV�r� }�_t`t^kj qt�6�g`_t��^~nh� k�qt`onh� pr]og ^a`~e���_t^kf�qoprsh}���f�f)km]kf s�k6q�qt]a^_��fQ�rs���_t��qQs|��� p�qtp s6m � } �r^as `(qtp sz�o]_�NaGkz`on

g ^a� ]~n~f���_t��� sz]a]as|��^a`~ejkz]oezszp ^_��_~a,� ^a`t^_�r^~kz]_]og^qtp �Nfr� ` �r� n&^_`µ� ±h�X��� szp!��_t�j} knfr�2�����P� ���;�~� =P���\(f?^a` l k � � p�f s `(km`on�f �rsh}� ia��Xgz� p � fX�t��_t^kfjkm]oezs pr^_��_�a2� kn z�Nfjknf?^_`�qtqh�?����sBqokzp kna���� � p�f��kz`on0� 1 ����_o^a}�_ a q£f �2f k �r^kfh�;g[�~� 1� �>�

� ¹i¸¢´ z �*z ¹� �´ }6y#� ¹ �� � ���¯y6� ²(^a`0�@��Zj^a` §�����K�£�Í�Í� 1Z� �¯y � �'yn� ��_t�@fr�Nj qt� ` }���� Zn� ����� Zn�DzP���N�X�N��� Zn�E² � 1 � �Ç�¦�²�B �B² B � 0!�4�~�X�X�N����� �uË 0�� ���N�X�N����� 1 �>� � �

B�� � � Zn�Dz �N��� �G�L���N�X�X�X��� �>�Z �B²D� E Z

Ë����£Ð5ˣΠ� an�X�N�X�X� � 1 ���d¾¤ �j� `o} knq�f qo]akm�r����_t�j} sna�qt]a�X¥ ^_��gJsn�8��_t^kf�km]oezs pr^_��_~a ^a`���_o��� s ]_]as|��^a`~e^qtp snqQs�fr^ � ^asz`P��\

fr^oa�^_]~kzp,pr��f qt]_��^kfEqtpr��f � ` �r� n ^a`Ð� ±m�|�Ò���z ¹ � ¹ x#�;y#� ¹ ����� Á1Â2² � Á�´*µ¢�!��Z#´*µ §� ¶Qµ�� ·�Á1 � � Á�¶4¸�¹LÅ=´ÇÂd´!JLÁ�´*µxÂmÁ *UÁ_À�P ����Á]Å"Á��"Ù�Á_µ�È�Á� Zn� �#��� Zn�E²D���X�N�X��� Zn�Dz�� 1 � �Ç��ÈZ¶Qµ � Á¤È�¹S³�¸�Ù5ÂmÁ�� � ´ÇÂ��2´*µ,¨ \ � ��«�¬ ��� �Ò�(� � � . �Z�^�h� � � © ^¹Z¸5Á"À�¶SÂd´E¹Qµ�Å#´*µ0��PO À�¹1¹jÆ?P ¤ �C� kn z�@� kz`onµ� 1$s6����_o�@frkna��(auknez`t^_�rq nh�6� ��_okm�e^kf

����� ; ���n� � 1 ��� ���n���n���_t� pr���8@��&kz`on��8@�� p �Nf�qQ� } � ^o�z� ]ogVnh� `tsz�r� ��_t� ]~kmp�ez��f �e^a` �r�Nez� pj]a�Nf�f���_ km`�s pj��j qokm]��rs @P�kz`onu��_t�X°op�f ��^a` �r�Nez� p�]~kmp�ez� p!��_okm`Vszp���j qokm]$� sU@P�g`_t��qtp � } sna�qtqt� k � ^asz`usn����_t�X°op�f �(� qQs|��� p�f�s6�:²�p �Nj qt^ap �Nf`¨¡� � ��«�¬ �`a qt]_�r^oqt]a^~} km�r^asz`£f

^a`B��� | kz}�_&s6�8��_t�^� 1£qok�f�fr�Nf���_tp szq~e�_&��_t� �uË ]as s�q&pr��j qo^_p �Nf,��_t�j�X� km]aqokm�r^asz` s6�¯� ]a^a`t� kzp� s p�aBfX�)qo]_q£f�k �rp km`£fhqQs�fr� n[a qt]_� ^�qo]_^~} k �r^as `P�8fh^_` }����~� 1£��¨¡� � ���t��_o��s|� � p km]a] } s�f ��^kf!��_ q�f¨¡� � © ��s�q � p km�r^asz`£f`� szp?��_t� �X� km]aqokm�r^asz`Vs6�,��_t� ]a^a`t� kzp`� szp�aBfekm` n�¨¡� � ��«�¬ ���rp km`�f�q s)f � na qt]_�r^oqt]a^~} km�r^asz`�f�� g`_t^kf`qtprs|� �Nf���_o��qtprs�q s)f ^_� ^_s `P� ¹ z ¹ # #Ò{�z ¶ ��� Á" © � Á Â��5Á �S´*³¤Á"µ5Å=´E¹Sµ ¹bÆ���¶LÅ�¶@��Ä:JQÁZÈ"ÂN¹QÀ�Åm¸5¶£ÈZÁ'��¶Sµ�� ·�Á"Â�² � Á ´*µ[�WP Á" R � Á�¶ � ¹SÙ2µ���¹Sµ Â��5Á��uÁ *uÀ�ÁZÁ�¹jÆ Â���Á ³�´*µ�´*³ ¶Q·5¸5¹S·»ºQµx¹S³�´E¶S·9¹jÆ]² P ���5Á"µ��� ���5Á ³�´*µ�´*³¤¶S·:¸�¹Q·»ºQµ�¹Q³�´E¶Q·#¹bÆ ² È�¶Sµ � Á È�¹S³�¸�Ù5ÂmÁ�� � º ¶�¸xÀ�¹ � ¶ � ´*·�´pÅ=Âd´EÈضQ· *£¹SÀ=´ÇÂ��2³ ´*µ¨ \ R ��«�¬ ��� �Z�(� � � . �Z�^�h� � R © ^ ¹�¸�Á"À�¶SÂd´E¹Qµ�ÅX´*µ,��P

Page 19: hal.inria.fr · HAL Id: inria-00072296  Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

� � ������������ ���� � ������������������ � �������� ���! "�# �$����

� �ÇÆ?² ´pÅ ¶�Å"Ár¸5¶SÀ�¶SÂd´*µ+*{Á_·�Á_³ Á_µxÂ4¹jÆ?¿^� �E�XÅ=Ù�È'�Â���¶SÂ�Â��5Á!�(º�¸�¹SÂ��5Á_Å=´pÅ�¹bÆ ��Ù � Å"Á�È1Âd´E¹Qµ ��P���´pÅÅ"¶SÂd´pÅ ( Á�� �]¶X¸5¶SÀ�¶Q³ Á"ÂdÀ=´�ÃG¶SÂd´E¹QµØ¹bÆ Â��5Á�¶Q· *UÁ � À�¶S´EÈ JL¶SÀ=´E¶ � ·�Á_Å�ÈZ¶Qµ � Á�ÈZ¹Q³�¸xÙ5ÂNÁ'� ´*µ

¨��N®�R �h«�¬ ��� �Z�^� � � . �Ò�(��� � ® © ¬��¹�¸�Á_À�¶SÂd´E¹Qµ5Å ´*µ,��P�=µ � ¹SÂ���ÈZ¶LÅ"Á_Å%�4Â��5Á ¶S· *U¹QÀ=´ÇÂ��(³ È��5¹G¹LÅ"Á_Å © JQ¶Q·»Ù�Á_Å�´*µB��P&�ÇÆ�Â��5Á_Å_Á2JL¶S·»Ù�Á=Å#¶QÀ�Á�È'��¹LÅ"Á_µ´*µ

¶ ( µ�´ÇÂNÁXÅ=Ù � Å"Á" ) ¹bÆ2����¶Q·*·9È��5¹S´EÈZÁ=Å�Á'�(È�Ár¸�Â�¶SÂ4³ ¹LÅ_ R.- ) - 0/1 � ¶LÅZÅ=Ù2À�Á ÅZÙ�ÈZÈZÁ_Å�Å�PO À�¹1¹jÆ?Pjg`_t�Qqtp s sn�J^kf[fr^�a�^a]~kmp �rs*��_okm� sn� f qt��fr� }��r^asz`�Ï~� Ï~����_t��nh^�Õ$� p � `o} ��]a^_��f�^a`"��_t�} sna�qt]a��¥h^_��gCkm`okz]�g�fr^kf)sn� ��_t�2qQs|��� p�qtprsnm � }��r^asz`P� l p snqQs�fr^_�r^asz`¢±��tp ^a`~e�f���_t��p �Nfrqt]_�X�m� k6  ^a`~ep �Nf�q � } � ^�� � ]og � �L�<R�� szpe��_t��a�^a`t^oaukm]£q s ]og `osna�^~km]Q}�sna�qoqh� km�r^asz`P�tkz`on � � R"½SY R¢� szp��_t��qokmp k6a�� �rp ^o� k � ^asz`�fX�Ê fr^a`~e���_t�V�rp km`�f�qQs�fr^ � ^asz`>qtp ^_` }�^oqt]a�6����_o�Nfr�V} sna�qt]a��¥h^_��g�p �Nfrqt]_��f }�s qt]~n �Q�Vp �X��p ^_� � � `

^a`c�r� p�aBfjs6��� �Ò�(�?sz`t]ogn�Q�tqt�j��_t^kf?�X¥iqo]_^~} ^ �2� � p�f ^as `Vp ��� � } ��fe��_t� qt`onh� pr]og ^a`~eukm]oezs pr^_��_~aa�s pr��}�]as�fr� ]og6�s�� ���� ¹ � � # ´�� �;y ¶ ´ xNy�� �4{�y ´ x �ǹ z@y � ´ x ´ } ¹ �¯º>{ �3�¯z ¹ {~} � � g�s�qtqh�Ef qo}�_�kz]�e szp ^_��_~aBf� s[qtp kz}��r^~}��n�£��� `t� � n�kz`��_Õ$� }��r^o�z�G�z� p�fr^_s ` sn����_o�J�rp km`£fhqQs�fr� nµqoprshnhqo}��X�Cg)s ��_t^kfj�_Õ$� } ����Efrq~q~qQs�fr����_okm����_t��f � prq } �rqopr��s6�t��_t��km]oez� �tp k2�*^kf*ez^o� � `J�igJk(a�sz`ts�a�^akz]m�ok�f ^kf4¶Sµ��J��_t�} szp pr��fhqQsz`ont^_`�e�a qt]_� ^�qo]_^~} k �r^as `J�r� `�frszpN�,g`_o^ofEaukn z�Nf!^_�EqQs�f�f ^a�t]a�?�rs �Nf �r^oauk � �e��_o�C} s�f ��s6���_t��qtp shnhqo}���km` n&�rp km`�f�qQs�fr� n�qtp shnhqo}��X�i��_t^~}�_���^_]a]Q}�sz` }�]aqonh����_t��qoprs s6�Zf�s6�)g`_o� szp �XaBfe�kz`onV���� s pr��qtp � } ^kf � ]�gn�h^_`V��_t�@� s ]_]as|��^a`~e@q kmp k6ezp k6q�_�f��~���@f�_ts|�L��_ok �?��_t� } s�f ��f�sn��a qt]_� ^�qo]_^��

} k �r^as `�kz`on�� p kz`�fhqQs�fr� n�a qt]_� ^�qo]_^~} k �r^as `P� nh� `tsz�r� n �ig�� �Ò�(� km`on � . �Ò�(� q~q � s�`ts|���kzpr�&^a`�¨¡�� ��©[¬ �Cs�q � p km�r^asz`�f�^a`��Í� ¤ ^_��_X��_t�Nfr�up �Nfrqt]_��fX� ��_o� }�s�a�qt]a��¥h^_��g ��f � ^�aukm�r��fCs6���s prs ]_]~kzp�g(� � � }�sna�� pr��fhqQ� }��r^o�z� ]�g,¨¡�� � R �h«�¬N©B¬ �jkm`onQ¨¡�;®)� � R �h«�¬X©[¬ �esnqQ� p k �r^as `�fe^a` �Í���_t^~}�_V}�sz` }�]aqonh��f!��_t��qtp s s6��sn��g`_o� szp �XaBfj��km`on(�����µ�¹SÂNÁ�¹Qµ3G�¹QÙ2´*·*·»´EÁ"À� Å�¶Q· *£¹SÀ=´ÇÂ��2³ P�g`_t�&^a`~qtqh��^kf�`ts|� ��_o�Bfrkna�� knfj��_ok �Jsn�^� sns|�¦� x�� �X�p s qt^a]a]_^a� p � f�km]oezs pr^_��_~a q£f ��f�k q kmpr�r^~}�qt]~kzp?]a^a`t� kzp�� s p�a,�8��_t� �rp kz}��n�9Ë-`M��_t��qtp �Nfr� ` �C} sz`��� ��¥ �X�t}�s�a�qtqh� ^_`�eC��_t�?�rp kz}��j^kf�f �rp km^oen_ �h� s p���kmp nD�nfr^a`o}��2���2_ok#� �2qtp � } sna�qtqh� � n ��_t�(��_osz]a�a qt]_�r^oqt]a^~} km�r^asz` � kz�t]a�6� g`_ q�fX�¯���u} kz`Mknq~qt]og�szqopJ�okm�ig f �r�NqͲ#e ^~km` ��f �r�Nq��r� }�_t`t^kj qt�Nf�� sf�q � � n(q�q(��_t�&nh� �r� p�a�^a`t^kf � ^~}jkz]�e szp ^_��_~aSsn��� s�s|�¦��f � ^a]_]¦�oq£f ^a`~eup km` nhsna ]a^_`o� kmp2� szp�aBf�_oknf^_��f � � `t�_°o��fX�4Ñtszp ^a`�f � km` }��6�����[auk#g�}�_ts s�fr�B� s p�aBf¢��^_��_�aukz`)g�}�s ��M�} ^a� ` ��f �Nj qokm]�� s� � p s~�g�s�qtprs|� ����_t����f � ^�aukm�r��f�s ` ��_t�?} sna�qt]a�X¥ ^_��g�s6�$��_o��snqQ� p k �r^as `�f�^_`¡�4kz`on §���i����p � } kz]a]

kz`on ^a` �rp shnhqo} �^frsna���`tsm� k � ^_s `P�� ¤ ��} km]a]!��� � VIB CB��¯� � � 0 ��_t�Ea�sz`osna�^~km]m� knfr^of)s6�£�@�zkm`on � ��� � ��_t��}�szp p �Nf�q s `onh^a`~efr��� s6�J��¥�qQsz`t� ` ��fX��f s ��_ok ��� � @ &E� ¤ �Mnh� `tsz�r���ig � " � ��_o�Qfr��� sn�@qtprshnhq } ��f� V B V � - V B ) �(� V � ) �� )�Lg`_t��} szp pr��fhqQsz` nh^a`~e fr���us6����¥�qQsz`t� ` ��f�^kf&nh� `tsz�r� n>�ig� � �?km` n+^kf&��_t� � ^a`~ zs|�2f�  ^2f q�a � � � � � � �%Ë���fV} kmp nh^a`okz]_^_��g�^kfu�Qszqt` nh� n+�ig� � - � -)�4� ��© �

� ¤ �jk�f�frq~a�����_ok ����_t�^f � ��f �"km`on�� " �+kzpr�?szp nh� p � n�¾ ��_t��� ]a�Na�� ` ��f,sn������^a]a]t�Q��ez^o� � `�igc��_t� ^ap�}�s ��Mu} ^_� ` ��fjsz`���_t�&�oknfr^kf �(�&g`_t�9a qt]_� ^�qo]_^~} k �r^as `u�r� `�frszpC^a`Q� ^kf�e ^�� � `��igk - � -�F - � � -'auk � pr^�¥ " ����^ ��_ prs|�2fJ^_` nh��¥h� n��igX��_t�V� ]a�Na�� ` ��fC^a`<�<km` n }�s ]_q�a�`�f^a`ont��¥h� n �)gu��_t��� ]_�Na�� ` ��f�sn� � " �(�!g`_t�J}�s ]aq~a�`�f�s6� " ez^o� �?��_t�J}�s szp nh^a`okm�r�Nf�s6����_t�� ]a�Xa�� ` ��^a`/� " �Lsz` ��_t���ok�f ^kf-�(�Ë-` �rp shnhqo}�^a`~e ��_t�9auk � pr^�¥ " ^kf�k } sz`i�z� `t^a� ` ����k#g � sVnt�Nf }�p ^_�Q�J��_t�&snqQ� p k � ^_s `�fe^a` �

kz`on §� kz`on � s qt`on ��_t� ^ape}�sna�qo]_�X¥h^ ��gn�

Page 20: hal.inria.fr · HAL Id: inria-00072296  Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

� ���� ����������� $�� � ��������� ���������� �� ��ª

� Ù2·�Âd´ ¸x·»´EÈZ¶uÂE´E¹Sµ ´*µ Â��5Á��"Ù�¹SÂd´EÁ"µ� P ¤ ��° p�f �9e ^o�z�u��_t�(}�s)f ��s6�j��_t�,a qt]_�r^oqt]a^~} km�r^asz`X^_`����g`_t^kf�snqQ� p k � ^asz`(^kfCnhsz`t�&^a`Xk,f �rp km^oen_ ��� szp���kzp n0aukm`o`t� pN� g`��s � ]_�Na�� ` ��f�² km` n%J(^a`Q�kzpr�^a qo] � ^oqt]a^_� n�knfEqQsz]og `tsna�^~km]kf,^a`µ�P� �B�#�X�N�X�X�����n�¦�t��_t� `cp � nhqo} � nVq�fr^a`~e ��_t��auk � pr^�¥ " �Ë-`4��_t� km]oezs pr^_��_~aY�Q� ]as|����² km`on J"kzpr�Qez^o�z� `+�ig"��_t�Ð�z� } �rs p�f � km`on � sn�J��_t� ^ap

} s ��Mu}�^a� ` ��f�s `&��_t�?�oknfr^kf �(��c�^o� � `�k��z� } � szp � s6��f ^o� � © km`on�k�a�s `tsna�^~km]+V�^a` �(� � � V��nh� `tsm� �Nfe��_t� � ` �rp�g sn� � } szp pr��fhqQsz`ont^_`�e � sUV��?g`_t�¢� qt`o}��r^asz`�� � � � Ì��5Ì��QÎ����~���Ð� � " ���p ��� qtpr`£f!��_t���z� } � szp�s6����_t�J} s ��Mu}�^a� ` ��f�sn��� sz` ��_o��a�sz`ts�a�^akz]~� kna�^_]og � " �(�" ��#;y#�� # �Ò}n{�y#� ¹ �����­y � ´ �!� ¹ y�� ´ �Dy

� � ���¯y6� ��_o�J}�s ��Mu}�^a� ` ��f�s6�&²¯� J ^_`,���o��_t��aukm�rp ^°¥ " � �¯y � �'yn� ��_t�J}�s ��M�} ^a� ` ��f�sn�)��_o��qtprshnhq } ��² J�^_`,���� � $ T � � � V��NV]¾� � $ T � � � V��NV]¾� � � � ¾ � ��_t��a qt]_�r^oqt]a^~} k � ^asz` ^of�nhs `t�C^a`,�P� � � �N�X�X�N��� � �}�� ��� � � � Ì��5Ì��QÎ����~���Ð� � " ���Z¾Ë����£Ð5ˣΠ" }�� ¾

c�^o�z� `�²ukm` n@J�^a`¡���z��_t�`qtp �X� ^aszq�f�km]oezs pr^_��_~a } sna�qtqt�r�Nf���_t��qtp s ntqo} �/² J�^_`9���^_��_t^a`¨¡��� ��©B¬ ��snqQ� p k � ^asz`�f,^a`B�Í��Ë-`onh� � nD� ��_t�?`okz^o�z�`a qo] � ^oqt]a^a} k � ^_s `�s6�8����s�q s ]og `osna�^~km]kf¯��^ ��_frq~q~qQszpr�e^a` � p �Nj qt^ap �Nf2¨¡� ©B¬ ��snqQ� p k �r^as `�f���g`_t�Jp � nhqo}��r^asz`Vs6����_t�@qtp shnhqo} �j^of�ntsz`t�J�ig��_t�@auk � pr^�¥i�Ç�z� }��rs p1qtp shnhqo}��X�D��_t^~}�_Vp �Nj qt^ap �Nf�- � - - � � -�Y � � - � - ¬ �l� � © ¬ snqQ� p k � ^_s `�f�^a`�Í�

�5À�¶Qµ�Åm¸5¹QÅ_Á��¤³�Ù2·�Âd´ ¸x·»´EÈZ¶uÂE´E¹Sµ�P�djqtp��_Õ$� } � ^o�z��� � p�f ^as `�s6� ��_t���rp km`�f�q s)f � n�qtp shnhqo} �`��knf�nh���f }�p ^a� � n�k ����_t�&� `on�sn��f � } �r^as `M�i� g`_t� p �6����� p � ntqo}�� n(��_o� � p kz`�f�q s)f � nµa qo] � ^oqt]a^a} k � ^_s `² E Z�� s�����s@f �r�Nq�fX�!Ñ�^ap�f �!}�s�a�qtqh� ^_`�e �2�!Z|� � � ��� ��_okm�!^kf�� ��_t��� kz]aqt�Nf,sn��Z�s ` ��_t�j� ]a�Xa�� ` ��fsn� � " �(�,��_t� `4qQ� p�� szp�a�^_`�eck a qo] � ^o� kzpr^~km�r�Gfr� p ^a�Nf¢a qt]_� ^�qo]_^~} k �r^as `�km`on �X¥ �rp kz} � ^a`~ec��_t�p �Nj qt^ap � nu} s ��Mu}�^a� ` ��fX�Ñts p km`ig��>^a` � " �(����_t�µ� kz]_qo�FZn���~� ^of ��_t��qtp shnhqo}��u� � ����� � ` ��_t�(p s|� } 4 s6����_t�

} s ��Mu}�^a� ` ��fJs6� Z�sz` ��_t� ntqokm]��oknfr^kfJkm` nM��_t�c}�s ]_q�a�`Xsn����_t�V}�s ��Mu}�^a� ` ��fJsn��� s `���_t��ok�f ^kfN�(��Ë-`(sz��_t� p���szp n~fX�o��_o� }�s ��Mu} ^_� ` ��f�sn� ���!Z|� � � ��kzpr����_t� � ` �rp ^_��f�s6�,��_t�¢qtp shnhqo}��} 4 " �g`_t^kf�qtp snqQ� pr��g g ^a� ]~n~f���_t�B� s ]a]_s|��^a`~eVkm]oezs pr^_��_~aI� szp ��_t� �rp km`�f�q s)f � nÐqtprshnhq } �X��g`_t�

]a^a`t� kzp�� s p�a Zj^ofEe ^�� � ` k�f���_t�Cp s|�`�¦� � }��rszp } 4 sn��^_��f�}�s ��M�} ^a� ` ��f�sz` ��_t�Jntqokm]$�ok�f ^kfX��g`_t�sz��_t� p�`tsm� k �r^as `[��knf�^a` � prshnhq }�� nVkm�Qs|�z�n��1z#{��¯x�� ¹ x ´ º � � #Zy��� # �Ò}n{�y#� ¹ � ���y � ´ �!� ¹ y�� ´ �Dy

� � ���¯y6� ²(^a`0�@��Zj^a` §���t��_t��auk � pr^�¥ " � �¯y � �'yn� ² E Z�^a` §�¢�º 4 � } 4 " ¾� � $�� ��� º 4 � ���o� � ¾(�B²*� �#�#�[�N�N�X�N�X� �|�#���i� " �?¾Ë����£Ð5Ë£Î�� � � Ì�5Ì��SÎ����~� (������=¾

c�^o�z� `�² ^a`@�*km` nXZ�^a` §�@� ��_t��qopr�N� ^as q�f8km]oezs pr^_��_~a4}�s�a�qtqh�r��f$��_o���rp km`£fhqQs�fr� n�qtp shnhqo}��² E Z���^_��_t^a` ¨¡�� ��©B¬ ��snqQ� p k � ^asz`�f�^a`Q�Í�(Ë-`onh� � nD�$��_t�Gauk � pr^�¥i�¦� � }��rszp`qtp shnhqo}��jp �Nj qt^apr��f- � - - � � - Y � ��©[¬ snqQ� p k �r^as `�f�^_`K�Í� Ê f ^a`~eckc`okz^�� �9fr� p ^a�Nf^a qt]_�r^oqt]a^~} k � ^asz`Vprs qh�r^a`t�n� ��_t�v�kmqtp � ` ��f � pr^a�NfEqtp shnhqo}���kz]kf s pr��j qt^apr��f�� � © ¬ snqQ� p k � ^_s `�f�^_`µ�Í�

Page 21: hal.inria.fr · HAL Id: inria-00072296  Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

� � ������������ ���� � ������������������ � �������� ���! "�# �$���� ±i�������C4�ª7¯��N45¨�©'7�9�� 4 �_­�91© �

fig�f �r�Xa � � Ï s ± u Ì Îw�kmp ^~km�t]a��f Ï s u Ì Ï Ï s s

� k6¥D� » �Nezp � � � � � � u Ì � � � � u uf s ]_qt�r^asz`�f Ïz� ��t � ��±6u t�u � �#Ìm�nÎ �#Ìm�nÎ � �6t�u � �6tnu

c�pGÉs �t`t� p�� knfr^of � s s~� ± Ï �nt ��� � ��� � u~� � �|Ì �p � } sz`�f �rp qo} � ^asz` �~� � ���a� ���a� ��� ± s u Ì Î

\?]oezszp ^_��_~aBf!s6�,f � }��r^asz`,Ï�� Ï�Ó� qo] �N� � k � pr^~} �Nf �~�_� � � u Ï s ± Ï �l s|��� p l prsnm � } � ^asz` �~� s Ï�� u Ï ±)Ì unt)± Ì|unÏ Ìm�z� � � �m�

g�sm� kz] �~� ± s~� u s u�Ï unt�Î Ì|u)Ì Ìm��± � �n±m�\?]oezszp ^_��_~aBf!s6�,f � }��r^asz`0s~� �iÓ

� qt]_�X��g�kz�t]a� �~� � �i� ± �6� ± Î � �|s ±|s s �nÏ ��ÏnÏz�l s|��� p l prsnm � } � ^asz` �~� Ï �i�a� �i� � �z� �Nuns �n±m� �ntz� ÏiÌ �

g�sm� kz] �~� ± s~� u Ï�� Ì � �z� �NÎ�Î Ïz�6s u�tnÏ �|Ì �z�� ¯MA�­�ªD4�� | ¥�qQ� p ^�a�� ` � km] » k � k5¾h�r^oa��Nf�kzpr�^ez^o�z� ` ^a`,f � }�sz` n~f

g`_t��kz]oezszp ^_��_~aBf qt`onh� pr]og ^a`~e�g`_t� s pr�NaBf ��kz`on4�Ð_ok#� �V�Q� � `+^oa�qt]a�Xa�� ` � � n ^a` ��_t�� knenaukX}�sna�qoqh�r� pukm]oez� �tp kQfhg�f �r�Na � t|�¦��Ë-` ��_t^kf�fr� } � ^asz`P�`���(} sna�qokzpr� ��_t�µa�� ��_tshn~fqtp �Nfr� ` � � n�p �Nf�qQ� } � ^o�z� ]ogc^a`�fhqt��fr� } � ^asz`�f�Ï�� Ïckm`onQs~� �i�'� szpC��_o�&} sna�qtqt� k � ^asz`�sn��k0qokzp k6�a�� �rp ^�� k � ^_s `us6�,��_t�¢frsz]aqh� ^_s `�f�s6��k�qQsz]og `ts�a�^akz]Pfhg�f �r�Xa,� p � } km]a]8��_ok �j��_t� ����s�a�� ��_tshn~fnh^�Õ$� p��ig���_t� ^ap�^a`~qoqh�X�hp �Nf�q � } �r^o� � ]og9frsna��(a qo] � ^oqt]a^a} k � ^_s `¢aukm�rp ^a} �Nf!szp���_t����_ts ]a��a qt]_�r^��qt]a^~} km�r^asz`&� km�t]a�n�okm`on �ig���_t�J} sna�qtqt� k � ^asz` sn�)��_t��q s|��� p`qtp s6m � } � ^_s `P�f ^a`o} �Vs qtp } sna�qt]a��¥h^_��gM�Nf �r^oauk � �Nf&kmp �µf � k �r� n ^_`>�r� p�aBf&sn��s�q � p km�r^asz`£f ^a` ��_t�(� knfr�

°o� ]~nD�n���e^a`�f ^kf �,sz`�}�s�a�qtqh� km�r^asz`£f�s `�kX°o`t^_�r��° � ]~nD����_o� p �2f qo}�_&s�q � p km�r^asz`�f!_ k#�z��km]oa�s�f �} sz`�f � kz` ��}�s)f �N��djqtp��ok�f ��°o� ]an ^kf���_ q�f�c�Ñ`�Zt �z�o�����g`_t�^fhg�f �r�XaBf!���2_ok#� �e}�_ts�fr� `ukzpr��qopr��f � ` � � n&^a`�Ñ�^�e qtp ���6�,\e]a]osn�Q��_t�Xa2kzpr�?} sna�qt]a� �r�

^a` �r� p�fr� }��r^asz`@� � p s6�-nh^oa�� `�fr^asz`okz]nf�gif �r�NaBf��,fig�f � �XaBf��ekz`on������ p ��qtp snqQs�fr� n �ig fÍ� � km]a]~k �� s p���_t�Jnt�Nfr^�e ` sn�!� s|�z� kz]P��k#� � ]a����f�� Ïo���Ò�efig�f �r�XaBf�Ï�kz`on0s kmp ����_t�&�1g } ]a^a}9� Ì���� s p2®Q��ukz`on9®µ��Ì)�!fig�f � �XaBf�±Ckz`on¡u�kmp �2fhqokzp�fr��fhg�f �r�NaBf��n��^_��_&kz� s qh�e� ��a�s `tsna�^~kz]of s6� nh�Xe pr� �km�Ea�s)f �EsGqQ� p���j q k �r^as `P� kz`on k9fr^_`�ez]a�2_t^oen_o� p���nh�Nezp � �2a�s `tsna�^~kz]Ò��f�gif �r�NaBf`Ì km` n[Î kmp �s �h� kz^_`o� nu�ig knq~qt]og ^a`~e k ]a^a`t� kzp�}�_okz`~ez�Csn�¯� kmp ^~km�t]a�Nf�sz` ��_o��qtpr�N� ^_s q�fEfhg�f �r�XaBfX�� g`_o�#°op�f �?]a^a`t��f�^_` nh^~} k � ����_t�J` q~a �Q� pesn�!� kzpr^~km�o]_��f�kz`onV��_o�@auk|¥h^oa q�aSnh�Xe pr� ��s6����_t�^a`~qoqh�e�Nj qokm�r^asz`�fX� ��_t� `c��_t�Jnt^�a�� `�fr^_s `us6����_t�@j qtsm� ^_� ` ��kz]oez� �op k~� ��_ok �e^kf���_t�J` q~a � � psn�*frsz]aqh� ^_s `�f�}�szqo` � � n0��^_��_0a qo] � ^oqt]a^a} ^_�r^a�XfX�

� Ñoszp�km]a]Pf�gif �r�NaBf�� ��_t��f �Nqokmp k � ^_`�e � ]a�Na�� ` ��^kf�k p kz`onhsna�]og&}�_ts�fr� ` ]a^_`o� kmp�}�s�a �t^a`okm�r^asz`sn�)��_t��� kmp ^akz�t]a�NfX� kz`on ��_t��]a^a`t� kzp�� s p�a _oknf�s `t]og[± `osz`��Ç� � prs&}�s ��Mu} ^_� ` ��f�sz`V��_o�Jnhqokm]� knfr^ofX��Ë-`�km]a] } knfr�NfX�����X° `on(k9a�^_`o^�aukz]£qQsz]og `ts�a�^akz] sn��nt�Xezp � �C��_t�Jnh^oa�� `£f ^asz` s6����_t�j qtsz�r^a� ` �N��frs ��_t��s qh��qoqh�e^kf�}�szp p � } �N�

Page 22: hal.inria.fr · HAL Id: inria-00072296  Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

� ���� ����������� $�� � ��������� ���������� �� � �� \"� knfr^of*� s p���_t�(j qosm�r^a� ` ��kz]�e � �tp ke^kf9°op�f �!}�sna�qoqh�r� n q�fr^a`~e � k6e�auk � f��£Ë � ���(Î �£Ë���Í �UÌ �� qo`o} � ^_s ` � szp�k$c�p kznh� n p �X�z� p�fr� v �X¥ ^~} snezp k6q�_t^~} km]?szp nh� pN�¼Ë���f�}�sna�qoqh� km�r^asz`L�r^oa��^kf¡e ^�� � `>^_` ��_t�(]a^_`o� ]~km�Q� ]a]a� n Ò�c�pLÉsz�t`o� p�b�knfr^of�Ô��4g`_t�(]a^a`t�c]~km�Q� ]a]a� n Ò p � } sz`�f �rp qo}��� ^asz`�Ô�e ^o�z�Nf���_t� �r^oa��J`t� }��Nf�f kmp�g � s[qQ� p�� szp�a kz]_]�pr� }�s `�f � prq } �r^as `Vs�q � p km�r^asz`£f�� ��_okm��^kfX�b�� pr]a�X  kna�q � knf�f �Ng � f�km]oezs pr^_��_~a kz`on qo`t^o� kzpr^~km�r�2qQsz]og `tsna�^~kz]�a qt]_� ^�qo]_^~} k �r^as `�f�� g`_t� ^ap} s�f ��^of�nh� � kz^_]a� nu^a` l prs�q s)f ^_� ^_s `�f�� kz`on[s��okm`onV^kf���_t�@f k6a��(� szp��Qsm��_(k6q~qtp s k }�_t�NfX�

� g`_o�j}�s�a�qtqh� k �r^as ` � ^�a���f�kmp �e`t�X¥ �1ez^o� � `9� szp�� sz��_ knq~qtp s k }�_t�NfX�¯Ñts p!��_t�jkz]oezszp ^_��_~ays6�fh� } � ^asz`�Ï�� Ï��m��_t^kf,^a`o}�]aqont�Nf���_o�?}�s�a�qtqh� km�r^asz` s6��frsna��`a qt]_�r^oqt]a^~} k � ^asz`�auk � pr^~}���f`� q�fr^a`~e� k6enauk � f�����5Ë�� ���QÎ��5Í �xÌ �SÎ ��Í �(ËxÌ�(� qo`o} � ^_s `£���h��_t� ` ��_o��` km^o�z�(�z� p�fr^_s `�s6����_t��qQs|��� pqoprsnm � } � ^asz`P�¯Ñoszp,��_t�ekm]oe szp ^ ��_~als6� f � }��r^asz`¡s�� ���m��_t^kf�^a`o} ]_q nh�Nf���_t�e}�s�a�qtqh� km�r^asz` s6�Q��_t���_osz]a��a qt]_�r^oqt]a^~} km�r^asm`e� km�t]a�n�#��_o^a}�_ � `okz�t]a�Nf�k2� k�f � � p*�z� p�fr^_s `�s6�t��_t�Eq s|��� p*qtp s6m � }��r^asz`��\�f���k�f��rs��Q����¥�qQ� } � � nD� ��_t�?�okm�ig¢f �r�Nq�f�²|ez^~km` ��f � �Xq�f,�r� }�_o`t^kj qo�Nf��tp ^a`~e�k�} sz`�fr�Nj qt� ` �

f�q � � n*q~q*s|� � pJ��_t�V`okm^o�z�[�z� p�fr^_s `�s6�e��_t� qQs|��� p¢qoprsnm � } � ^asz`P�*dj`*km`osm��_o� p9_okm`onP����_t�qtp � } sna�qtqt� k � ^asz`�s6����_o����_tsz]a�^a qt]_� ^�qo]_^~} k �r^as ` � km�t]a��sz�i� ^_s q�fr]�g�kSÕQ� } ��f���_t^kf�fhqQ� � ni��q~qP�g`_t�Jfiqokzp�fr�(f�g�f � �XaBf�� } sz]aq~a�`�fE± kz`on0u������ pr�C}�_ts�fr� `0f q }�_u��_ k ����_t�@c�pLÉsz�t`o� p��oknfr^kf

kz`on���_t��a qt]_�r^oqt]a^~} k � ^asz` � km�o]_�¡��� p �9� knf ���rs(}�s�a�qtqh�r�n� g`_t�ukzn~� kz` � k6e � sn��q£f ^a`~eV�okm�igf �r�NqͲ#e ^akz` �Ef �r�XqV� � }�_t`t^kj qt��f�knq~qQ� kmp�f�}�]a� kmp ]�gG� szp2frqo}�_V��¥tk6a�qo]_��f��¤ � km]kfrs ^oa�qt]a�Xa�� ` �r� n p szqt^a]a]a^a� p�� f�kz]oezszp ^_��_~a � sns|��^a` � knenauk~��f ^a`o} ��^_�2f�_okmp �Nf`aukz`)g

frqt�tp szqh� ^a`t�NfG��^_��_ szqtp�km]oe szp ^ ��_~aBfX� g`_o^of&kz]�e szp ^_��_~aB°op�f �u}�s�a�qtqh� �Nf ��_t�µ��_ts ]a� a qt]��� ^�qo]_^~} k �r^as ` � km�t]a�n�8��_t� `M} sna�qtqh� �Nfj��_o�9qQs|��� p�qtp s6m � }��r^asz`�q�f ^a`~e ��_t��fr]as|��� pe�r� }�_t`t^kj qt�6���s `�f ��j qt� ` �r]og&�Qsm��_cs qtpek6q~qoprs kz}�_t��f�kzpr�(� knf �r� pX�

u�� ��ª�«9«�: «8: ��ª7« ��« �"¯*©�¯E«�¨ �Ë-`V��_t^kf�fr� }��r^asz`P������qtprs|� � l prs�q s)f ^_� ^_s `BÏ���g`_t�Jntkm� k ^kf�k9fr�Xq kmp k �r^a`~e � ]a�Xa�� ` �?²�kz`onk ]a^a`t� kzp�� s p�a Z|��g`_t�Jk�f�frq~a�qh� ^asz`�f�kmp �6Ó�6����_t�J}�_okmp kz}��r� pr^kf �r^~}�s6��� ^ofE� � p s s p�ezp � km�r� p���_ km`,a�^a`�� �n� ; � �Q� U¾�i����_t�Jnh�Xe pr� �jsn�)��_t��a�^_`o^�aukz]�qQsz]og `tsna�^~kz]ts6�9²(^of���_t��nh�Xe pr� �jsn�)��_o��a�^_`o^�aukz]~qQsz]og)�

`ts�a�^~km]Qs6�,kGe � `t� pr^~}j� ]a�Xa�� ` ��^a`0� �$�P� �[���X�N�X�N�����)�;���]¾Ï��KZ�km`on�²�kmp ��f q }�_ ��_ok � � �Dz¯� ZN��Ó � �

B]`�aZn�Dz B �� B ¯� � �#½ � 4

¼�½ �

��^_��_ �#½ � 4 km`on¤¼�½ } snqtp ^oa���� ��_t��nh�_° `t^_�r^asz`�f�sn�$��_t�^f � pr^a�Nf � km` n ��_t�(q s ]�g `ts�a�^~km]�#½ � 4 kmp ��ez^o�z� ` ^a`Vfh� } � ^asz`(�n���i?sm�r�e��_okm��^���� ^kf�k�p kznh^~} kz]h^~nh� kz]Ò�z��_t� `���_t��°op�f ������s k�f�frq~a�qh� ^_s `�f,kmp �2f k �r^kfj°o� n&k�f�frs s `k�f4²(^kf�k¡f �Nqokmp k � ^a`~e � ]_�Na�� ` �X�,g`_t�C^~nh� kz]i� ^kf�p kznh^~} kz] ^�� ; � �Q��� � s pr�^ez� `t� p km]a]og6� ��_t�` q~a � � p`a�^_` ���6��; � � �� ^kf�} kz]_]a� n���_o��Á,�_¸�¹QµxÁ"µ�Â�s6�Í���djqtp�e s km]$^kf��rs�f�_ts|�4��_ok ��� s p��X� � p�g Ju^a`0� kz`onB� s pe�X� � p�g�� )¿(� �1���� �#½K� ��� 4�#½ � 4�� �Dz!�M�!�h��� JÍ���*���

g`_t�`qtp s s6�Q^of,nt^�� ^~nh� nJ^a` �rsj��_tp � ��aukz^_`Gf � �Xq�fX�!Ñ�^ap�f �������X¥�qtpr��f�f���_t�enh�Nezp � ��s6��¼ ½ k�f���_t�frq~aBf�sn� ��_o�j�X¥iqQsz`o� ` ��f�s6�)��_t�^qtp ^�aukzp�g }�s�a�q s `t� ` ��f!s6���2�!g`_t� ` ���jpr�N��pr^_�r�e��_t��fr� p ^_��f� �Dz¯� J E ZN�!q�fr^a`~e k nh�Nf }�p ^oqh�r^as `�s6� §�G�igunh^�ÕQ� pr� ` � ^~km] } sz`ont^ � ^asz`�f!sz`u��_t�C]as } km]�� kz} � szp�f�s6����EÑ�^a`okz]a]�gn� s qtp�  `ts|��]a� n�e �jsn����_t�Jnh�Nezp � �Cs6�:¼ ½ ��^a]_]Daukn z��^ ��qQs�f�f ^a�t]a�j�rs�p � k n suÕ���_t�p �Nj qt^ap � n�p �Nfrqt]_��sz` ��_t��`t�N�L�X¥iqopr��f�fr^asz` sn� � �Dz¯� J E ZN���

Page 23: hal.inria.fr · HAL Id: inria-00072296  Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

� � ������������ ���� � ������������������ � �������� ���! "�# �$���� u~�_�n� � ´ � ´ z �Ò} ´ # ´ � ´ �Dy�x@{��*º4y � ´ �Zz � � �3� ��{ # � ¹ # ¶ � ¹ � �Z{ #Òx � c�^o� � `���_t�@�)��kz]oez� �op k� �%�P� �B�#�X�N�X�����¡�)�Z��� km`on�^ ��f?� knfr^of � � �!V��#�N�X�X�X� V 0 ������� nh�_° `t� k *£Á"µxÁ"À=´EÈ�Á"·�Á"³¤Á"µ�Â^a`4�[knf�(¼Ó � $ 0B��¯� (�B8V B ) � ���P�('�#�X�X�N��� ( 0 ��� ¤ �Vnh� `tsm� �c�)gؼ ��_t�,a�^a`t^oaukm]qQsz]og `tsna�^~kz]�sn� (@�(g`_o^of¢q s ]og `osna�^~km]�nh�XqQ� ` n~f s `���_t�V}�_tsz^~} � sn����_t� �oknfr^kf��(���oqh� ^_��fnh�Nezp � ��nh�XqQ� ` n~f�s `t]og�sz`���� ¤ ����^a]a]tnh� `tsm� ����_t^kf,nh�Xe pr� ���)g R��Z�^����g`_t��` q~a � � p�fIR��Z� � ���^a]a] �Q� q�fr� n(^a`c��_t� `t�X¥ �^qokzp knezp k6q~_��~� szp^f s�a��Jkm]oez� �tp k�f�� � �rs � � ^_` � prshnhqo} � nD��g`_t�Xgkzpr�Cnh�_° `t� nV^a` ��_t�@f k6a��^aukm`t`t� pX�Ñtp snaU`os|� sz`P�����Gfrq~q~qQs�fr� ��_okm�@��^kfjkz]�e � �tp km^~} km]a]og&} ]as�fr� nD� djqtp�knf�frq~a�qh�r^as `�f2f �r^a]a]

_ts ]~nus|�z� p �ÍÓ�6����_t�µa�^a`t^oaukm]�qQsz]og `tsna�^~kz]�s6��²"k�f�km`>� ]a�Xa�� ` � s6���[s|�z� p��>}�sz^a`o} ^~nh�Nf¢��^ ��_*^_��fa�^a`t^oaukm]£q s ]og `osna�^~km]Qknf�km`V� ]a�Na�� ` ��sn�!� � � s|�z� p ��¾

�i����_t��nh�Xe pr� �Js6����_t�¡a�^a`t^oaukm]PqQsz]og `tsna�^~km]8sn��k ez� `o� p ^a}C� ]a�Xa�� ` �?^a`Ð�y^kf?��_t�¡frkna��k�f�^_`,� � �x¾

Ï��2fr^a`o}��@� ^of`qQ� p�� � }��X�t��_t����¥�qQsz`t� ` ��sn�Í� " �P� �[�#�X�X�N�X���¡���)��j qokm]kf���_okm�es6�Í���f q�q~q s)f ^a`~ec��_ok �¡��^kfJkm]oez� �tp km^~} kz]_]ogV}�]as�fr� nÐg ^a� ]~n~f���_o�Bqtp s sn��s6����_t�[� sz]a]as|��^a`~e ]a�Xa�auk~�g`_t��pr��f qt]_� knq~qt]a^a�Nf9� szpVkm`ig>k�M�`t��km]oe � �tp k���km`on��^a]a]��Q��q�fr� n�� s pu��_o�Xkm]oe � �tp knf¡� �^a` �rp shnhqo}�� nu^a` ��_t��`t�X¥ �2qokmp k6e p knq~_P�� ´ � ��{ ��� / ¹QÀ{Á�JQÁ_À=º�,�´*µK����nh�Xe�¼/.UY[R��Z�(�'�¤¶Qµ��±Â���Á_À�ÁÁ'�£´pÅ_ÂÇÅ ,�´*µ��BÅZÙ�È��FÂ���¶SÂnh�Ne�¼/.!� R��Z�(��PO À�¹1¹jÆ?Pjv)����� �Q�^� � ���( � �N�X�X�N� ( 0 �!kz`onu]a� �'(4�Q� $ 0B �*� ( B V B ��g`_t�^�i���ok�f ^kf � s6�¯�G^kfkz]ofrs�k[�P� ( � �X�N�X����( 0 ����� knfr^ofes6����� ¤ � nh�"°o`t� "�� knfe��_t�Gauk � pr^�¥ sn�!a qt]_�r^oqt]a^~} km�r^asz`��ig(G^_` ��_o^of�� knfr^of"¾ ��_t� `�¼ � "�� ���4�~�v � � , � ��^a`��#¾K,Q} kz`�� ����p ^_� � � ` $ 0B��¯� , B V B ��b�sm��_ "�� km` n�¼ _ok#� ����_t� ^ap)} s ��Mu}�^a� ` ��f^a`��P� ( � �X�N�X����( 0 �¦��f sc��_t� ��j qokm]a^_��g¼ � "�� �¢� ��} kz` � �[f�qQ� }�^~kz]_^o� � n�km� �M, � �X�N�X�X��, 0 ���g`_t�9auk � pr^�¥ "�� fhqQ� } ^~km]a^o� �Nfe^_` � su��_o�9a qt]_�r^oqt]a^~} km�r^asz` auk � pr^�¥cs6� ,e^_`Ð���'��_o^a}�_Ðfh_os|�2f��_ok �enh�Ne�¼/.>Y"nh�Xe�¼ ���sz`£f ^~nh� p?`ts|� ��_t�¡auk � pr^�¥ " 0/1 �@��^_��_X} sz]aq~a�`�fe��_t�&}�s ��M�} ^a� ` ��fjs6�'( a �X�N�X����( 0/1 �

s `���_t���ok�f ^kf �(�!g`_o��auk � pr^�¥ " 0/1 �`_ok�f�� ` �rp ^_��f,��_ok ��kmp ��qQsz]og `tsna�^~kz]h^_`Q�('���N�X�X�X� ( 0 ���kz`on�_ok�f^auk|¥h^oaukm] p km`~ Í��frsVk n�a�^_��f�k © F © frqt�~aukm�rp ^°¥,��^_��_X`tsz`��Ç� � prsVnh��� � p�a�^a`okm` �Ö )µ�P� ('�#�X�X�N�X��( 0 �¦�f ^a`o} �(�&^kf�km]oe � �tp km^~} kz]a]�g�}�]as�fr� nP�z��_o� p �e��¥h^kf ��f�k © �� q~qt]a�¢�M,h�#�X�N�X�X��, 0 ����_t^~}�_�nhs �Nf!`tsm�} km`o} � ]xÖB��g`_t� ` ��_t�X°op�f � © �*��qQs|��� p�f�sn� ,�� $ 0B �¯� ,:B!VIB,kmp �j^a`onh�Nq � `onh� ` ��s|� � p2�Í��frs��_t��a�^a`t^oaukm]~qQsz]og `tsna�^~kz]os6�I,1_oknf�nh�Nezp � �Cnh�Xe4¼ �u~� ��� � ´ � ´ z �Ò}­º ´ ��z ´i´ xQ{��¯º # ¹ }n{ # � {�}6y ¹ z|x � f ^a`o} � � ^kf km]oez� �tp kz^~} km]a]�g(}�]as�fr� nD��� k }�_� � p s1� s6�D�+^of�^a`µ� � � � s pr� s|�z� pX�h^��¯����]a����� � �$�P� �[�#�X�X�N�������)�)�Q����_t��auk|¥h^oaukm]Q^~nh� kz]km� ��� ��_o� `���_t��qtp ^oaukmp�gJnh� } sna�qQs�fr^_�r^asz`Jsn�8��_t��� � p s6�-nh^oa�� `£f ^asz` km] ^ant� km]n�K_oknf���_t��� szp�a,Ó

�­� ����� ��)� � � �

��_t� pr�'� � ^kf�k�� � �Çqtpr^oaukzp�ge^~nh� km]¦� ¤ �1��p ^_�r��� � � s p)��_t��]ash} kz]zkm]oe � �tp k2�P� �B�#�X�N�X�����¡�)�Z��� �kz`on�nh� `tsm� � �ig � � ��_o� �X¥�q s `t� ` �Cs6�'� � �8��_okm�C^kf?��_t�9a�^a`t^oaukm] ��frqo}�_(��_ok ��� � �� � �g`_t^kf�^kf�km]kfrsJ��_o��`t^a]°��^a`onh�X¥&sn�)��_t��]as } km]8km]oe � �tp k¢� � �¤ ��`ts|��qtp s|�z�j��_ k �?nh�Ne�¼�½G� $ � � � �!g`_t��qtp s s6��^kf�nh^o� ^~nh� n ^_` ��_opr� ��]_�Na�auknfX�� ´ � ��{ �� ���5Á?Æ_¹Q·*·�¹ � ´*µ+*2��¹Q· �QÅ�� R��Z�(�1� $ ���� � )� R��Z� � ��PO À�¹1¹jÆ?PjbEg(��_t� �1_t^a`t�Nfr� p �Xaukz^a`onh� pCg`_t� szp �Xa,�'�2^kf�^kf s�a�szp�q~_t^~}C�rsV��_t��qtp s ntqo} �Jp ^a`~e� � � � ��v)��� , )��l�Q�¢frqo}�_V��_okm�jnh�Xe�¼ . � R��Z�^��� ¤ �Jnh� `tsm� �J�ig , � ^_��f�^�auknez��f!^a`V��_t�

Page 24: hal.inria.fr · HAL Id: inria-00072296  Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

� ���� ����������� $�� � ��������� ���������� �� � �

� � ��g`_t��a�^a`t^oaukz])qQsz]og `ts�a�^akz] s6�8,��Nj qokz]kf���_t�j]a� knf ��} sna�a�sz`9a qt]_�r^oqt]a��sn�8��_t�(a�^a`t^oaukm]qQsz]og `tsna�^~kz]of:¼/.��Í�!g`_t^kf�f�_ts|�2f���_okm�6R��Z�^�KY $ � nh�Ne�¼/.��SY $ � R��Z� � �����sz`i� � p�f � ]�gn��� szpj� kz}�_ �>^a`Ó¿(� �1���P��� }�_ts s�fr�@, � ^_`�� � frqo}�_c��_ k �?��_t� nt�Xezp � � s6����_t�a�^a`t^oaukm]ÍqQsz]og `tsna�^~km]$sn�I, � ^of6R��Z� � ��� Ê q(�rs kzntnh^a`~e���� ]a]��-}�_ts�fr� ` } sz`�f � kz` ��f�� s���_t�L, � ���� } kz`�knf�f qopr����_ok �j��_t� ^ap2a�^a`t^oaukm]Dq s ]og `osna�^~km]kf�kmp �@qokm^ap���^kf ��}�s�qtp ^�a��n��v)��� ,D)Q�y� �frqo}�_ ��_okm��^_��f�^oauknez�Nf�^a`J��_t��]as } km]hkm]oe � �tp knf¯� � kmp ����_t��� ]_�Na�� ` ��f , � �,g`_t� ` ��_t�`a�^a`t^oaukm]qQsz]og `tsna�^~kz] sn� ,�^kf���_t�^qtprshnhq } � � � ¼/.��Í�~frs ^_��f�nh�Xe pr� �?^kf"$ � R��Z� � ����g`_t^kf1f�_ts|�2f,��_ok �$ � R��Z� � �KY R��Z�^���¤ �e`t��¥ ��p � ]~k � ����_t�?nt�Xezp � � R��Ò� � ���rs���_t����¥�qQsz`t� ` ��f � � ��g)sC��_t^kf��_Õ$� } �N�)���2frq~q~qQs�fr���^_��_oszqh��]as�f�f!sn�*e � `t� p kz]a^ ��g ��_ k �e� k }�_G� � ^kf��;� � �X�N�X����� � ���¦qopr^oaukmp�g6�

� ´ � ��{ � � Á"Â�� � Á#¶¡�;� � �N�X�X�N��� � �=Ä�¸�À=´*³¤¶SÀ=º�´ �£ÁZ¶Q·�¹bÆE�P� � � �X�N�X�X��� � � ��·�Á1Â���� � ÁXÂ��5ÁÁ'�_¸5¹SµxÁ"µ�Â�¹jÆ�� ¶Sµ��¤·�Á"¯��� � Á��P� � � �X�N�X�X��� � �;��� P/�EÆXÂ���Á�È��5¶QÀ�¶uÈ1ÂmÁ"À=´pÅ_ÂE´EÈ�¹bÆ2� ´pÅ�Ã1Á"À�¹�¹SÀ*uÀ�ÁZ¶SÂNÁ_À#Â��5¶Sµ���� � ��Â��5Á"µFR��Z��2��� ���-PO À�¹1¹jÆ?Pjv)��� © � � � ��_t� nt^�a�� `�fr^_s `�s6�2� � kz`on���#�X�N�X�X�� 0� � � kµa�sz`ts�a�^~km]��oknfr^kfCs6�� � � ¤ ��f q~q�q s)f � ��_ k �-V��G�S�n�&v)����,^Ó � $ 0 B��¯� ,:B��B��Q�¡frqo}�_���_okm� nh�Xe�¼/.�� R��Z� � ���g`_t� `�,#�6,h��'��^kf�^a`Ð�Z�B�#�X�N�X�X�����~���£frs��M, �6,h����N� �� K�G����g`_t^kf�f�_ts|�2f���_ k ����_o� nh�Xe pr� �sn�)��_o��a�^_`o^�aukz]�qQsz]og `tsna�^~kz]os6�I,�^kf�km�`a�s)f � ���(�t^Ò� �6� R��Ò���2�KY ���^�bEg�knf�f q~a�qt�r^asz`P� ��_t� p �?�X¥h^of ��f!k�a�sz`ts�a�^~km]�� s6�)nh�Nezp � � �����M�e`tsm��^_`��µ� ¤ ^ ��_tszqt�

]as�f�f sn��ez� `t� p km]a^_��g6���0} kz` �Q�1��p ^_� �r� ` ���B �*� � � �B � ¤ ��]a� � ,8�Q��$ �B��¯� � B ��g`_t��}�s ��M�} ^a� ` �sn��� ^a`�, �� 1 � ^kf� � � � ������ � � "�"$" � � �

���_t^~}�_ ^kf9��� ]a]���nh�"°o`t� n km`on>`ts `��¦� � p sQfr^a`o}�� ��_t�(}�_okzp k } � � p ^of �r^~}&sn���*^of � ^ ��_t� p¡� � p s�szpe pr� k �r� p���_okz` � � � �6����s `�fr�Nj qt� ` � ]�gn�C,��� 1 � ^kf�`tsm�2� � p s~��frs ��_t��a�^a`t^oaukm]£q s ]�g `ts�a�^~km]sn� ,�^of"( � �!g`_t^kf`fh_os|�2f���_okm� ��� Y R��Ò���2������_t^~}�_ } sz`o} ]_q nh�Nf���_o��qtprs sn���g�sCknq~qt]og���_t^kf�p �Nfrqt]_�)�rsC� kz}�_ ]ash} kz]n� k } � szpN�6����`t� � nJ� sj� `�frqtpr����_ k ����_t��}�_okzp k } � � p ^of �r^~}

sn�!� ^kf�^a`ont� � n ezp � km�r� p���_ok ����_t�J�X¥iqQsz`o� ` ��f�sn�)��_o�J]as } km]Í� kz}��rs p�fX��g`_t^kf�^of���_t��sz��m � } � ^�� �sn�)��_o��`t��¥ �e]a�Xa�auk~�� ´ � ��{ ��� ���5Á¤Á'�=¸�¹Qµ�Á_µxÂ4¹jÆ!� Á��_Ù�¶S·gÅ�auk|¥ ���� � )� � � PO À�¹1¹jÆ?Pjv)���"�M�Q�e��_t�?�X¥iqQsz`o� ` �!s6���*kz`on �[�Q��auk|¥ ���� � !� � � �,g`_t� ` ; � � ^kf � � � �� ���_t^~}�_M^kf�}�sz` � km^a`t� nX^a` � � � � � ����f s��0Y �K�(��sz`i� � p�f � ]�gn�D� szp kz`)g �4^a`±¿(� �1�������_ok#� �

� ����� ��� � � �� � � �����

� qo] � ^oqt]og ^a`~e � sz��_µf ^~nh��f��)g � �� g ^a� ]an�f� �� � �

� �� �� � )� � �� � � �� �

i?s|� �+^kf^f qo}�_X��_ k � ; � � ����*f s � � �� � !� � �� � � �� � � g`_o�9qopr�N� ^as q�fe��j q km]a^_��g��_t� `µf�_ts|�2f���_okm� � �� � � � �~� szp�� kz}�_�������_o� `o} � � �>���sz`£f ��j qo� ` �r]og6� qt`onh� p?knf�f q�a�qh�r^asz`M�6�£��� } km`(k6q�qt]og v �Na�auk¢s sz`c� k }�_V]ash} kz]D� kz}��rszp

� � �!g�snez� ��_t� p���^_��_cv �Xa�aukGÏ��h��_t^kf�fh_ts|�2f���_ok �6R��Ò�(��� $ � R��Z� � ��� $ � � � �f ^a`o} ���)g�knf�frq~a�qh�r^as `M�i����_o� fr�Xqokzp km�r^a`~eV� ]a�Xa�� ` �#² ^kf@frqo}�_���_ok � nt�Xe�¼ ½ � R��Z�^�����_t� ` nh�Ne�¼ ½ � $ � � � �(\(f k(} sz`�fr�Nj qt� `o}��n�9¼ ½ � � � � �F²*���*��� � � ��g`_t^kf@��^a]a],� �} prqo} ^~km]£� szp���_o�J}�sz` }�]aq�fr^_s `us6����_o��qtprs sn���

Page 25: hal.inria.fr · HAL Id: inria-00072296  Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

¬ a ������������ ���� � ������������������ � �������� ���! "�# �$���� u~� Ï~� � � ��� ´ z ¹ z#º ´ z(º ´ z � � {�y�� ¹ �*x�� ¤ �!`ts|� p � } km]a] ��_t��`tsm� ^asz`�s6��_t^oe�_�szp nh� p)nt� p ^�� km�r^asz`s|� � p�km`(km]oez� �tp k�� ^_` � prshnhqo} � n ^_`>� so�|�£Ï�t#�¦�v � �9�X� �ukz` kmp �t^_�rp kmp�g�° � ]~n�km`on � �Q� k��)�-km]oez� �tp k���\ �)��]_^a`t� kmp(auk6q��>Ó � ' �^kfC} kz]_]a� n(k,�i��nh� pr^o� k � ^asz`(s6��szp nh� p �&^����£� @��~��� @��Í���~� � ���£� @£����� szpJkz]_]I@ km` n��(^a` � ��?^�e�_ s p nt� penh� pr^o� k � ^_s `�f�kmp ��nh�_°o`o� ncp � }�qop�fr^o�z� ]ogn�,\%�)��]a^a`t� kmpEauk6q�BÓ � ' � ^kfe} km]a]a� n

k0�)��nt� p ^�� km�r^asz`Vs6�!s p nt� p � � � ^��,��_t�9auk6q�� ����@��1Ó�����'�£� @��~� ��@��Í���~�������Í�]@Í�e^kf�k�)�-nh� pr^o� k � ^_s ` sn�)szp nh� p � ���2� s p�kz]a]�@ ) � ��Ñoszp � �6��������p ^_�r� » � p �� � � ��� s p!��_t�^fr���sn��km]a]��)�-nh� p ^o� k �r^as `�f!sn��s p nh� p �>� km` n[���C� kn z� » � p a � � � ���$� " � ���Ë-`(��_t�¢qokzp � ^~}�qt]~kmp�} knfr� � � �P� � � �X�N�X�N��� � �Ò�Q��_o�9�)��]a^_`o� kmp`auknq"R � Ó � ' � nh�"°o`t� n

s ` ��_t��a�sz`ts�a�^~km]o� knfr^of��igÍÓR � Ón��� � "$"�" � � &� H' ��� �

J�� � "�"$" ��� �J6� � ��� 1 � � "$"�" � � &$1 � &�

^kf�k,�i��nh� pr^o� k � ^asz`�km` n�^_��f�s p nh� pC�Nj qokm]kf�- J�-P� J � � "�"�" � J � � � s pr� s|�z� pX� �CR � �� � � � � ^kfk,�)���oknfr^kf?sn� » � p �� � � ���'f � �¢� s p���¥tk6a�qo]_� � Ï�t#�Ò� p �Naukmp�  ��_ok ����_t�&�t^a`tsna�^~kz]�}�s ��M�} ^a� ` �\ � � ^C^kf�nh�"°o`t� n s|� � p�km`ig °o� ]~nD��� szp�^a`�f � kz`o}��Cknf���_o�J}�s ��Mu}�^a� ` ��sn���@�V^a`>� � � �¢� � ��g`_t�qtp �X� ^aszq£fjnh�"°o`t^_�r^as `X^kf�� km]a^~n�s|� � p�km`ig°o� ]~nÐ�Í� ËÇ�2�Q_ok�f�}�_okmp kz}��r� pr^kf �r^~}�� � prs�� ��_o� `K���p � } s|�z� p���_o����� ]_]��Ç  `ts|��`unh�_° `t^_�r^asz` s6�,nh^�ÕQ� pr� ` � ^~km]QsnqQ� p k �rs p�fXÓ

R � �],@��� �J�� � "�"$" J6� �

� � � � � � & � ,@��� � "$"�" �

� &� &

g`_t��� s ]a]_s|��^a`~ejpr��f qo] ����^a]a]okm]a]as|���rs¢auk6 z����_t�e]a^a`~ J�Q������� � `&��_t�2qQsz]a�Nf�s6�$��_t�?p km�r^asz`okz]fr� p ^a�Nf � �E²'� ZN��km`on ��_o��szp nh� p�s6��k&nh� p ^o� km�r^asz`��� ´ � ��{���� Á" � � Á�¶9��Äj¶Q· *UÁ � À�¶ ��·�Á1Â&²4) � ¶Qµ�� © ¶ �uÁ"À=´!JQ¶SÂd´E¹Qµ ¹bÆ�¹SÀ,�uÁ"À ��P ����Á_µÂ��5Á"À�Á�Á'�£´pÅ= � 0 � ½ ´*µ � � �^��¶Qµ�� �9Æ_¹QÀ�Á�JLÁ"À=º1J3) � �X¶�¸5¹S·»ºQµx¹S³�´E¶S· ( 0 � ½ � � ´*µ � ��(�]Å=Ù�È'�Â��5¶uÂ�Â��5Á4Æ_¹Q·*·�¹ � ´*µ+*Á��_Ù�¶S·»´ÇÂdº��5¹S· �LÅ ´*µ � ���� 1 � �°� ��

B]`�a© � JU² B �� B ¯� � J � 0 � ½

� �!� ²P� � ¯� � ( 0 � ½ � �� � � ²P� � �

g`_t�@frqt��f }�p ^oqh��f�^a`onh^~} km�r�Cnh�XqQ� ` nh� `o}Xg[��^_��_Vp �Nf�q � } ���rs © �5²�kz`on0q s)f�fr^a�t]og1J��O À�¹1¹jÆ?Pjg`_t�Q� szp�a qt]~k © � JU² B �K�d� © � J����Dz B � � J © �E² B � � ² BZ© � J����C�rs�ez����_t� p,��^_��_L��_t�� k } ����_ k ����_o��szp nh� p�sn�¡� © � Jn��^of&]a��f�f ��_ km`"��_ km` ��_t��szp nh� p&s6� © �ekz`on>��_t�(��j q km]a^_��g$ B8`�a ½ �

� ��� � �� 1 ½ fh_os|�4��_ k �e^_��^of�� `tszq~e�_ � su}�s `�f ^~nh� p!��_t�J} k�f � J9� �6�

¤ �0qoprsh}�� � n*�)g ^a`ontqo} � ^_s ` sz` �>�4ËÇ� © ^kf nt� p ^�� km�r^asz` sn�?szp nh� pV�6�!��_t� ` © �E² B �B�0N² B 1 ��© �DzP���Íf s �B]`�a

© �Dz B �� B ¯� � © �DzP��� B]`P� 0N² B 1 �� B ¯� � © �E²D�

� � � ²D� ¬

f ^a`o} � � © � J���_ok�fCszp nh� p�]a�Nf�fe��_okm` © ��kz`on�q�fr^a`~e © �Dz B �^� � © ��²����Dz B 1 � � � ² © �Dz B 1 � � �² B 1 � © �E²D��kz`on ��_t��^a`onhq } �r^as `[_igiq sz��_t��f ^kfE���Cs �h� kz^_`�Ó

�B]`�a

© �Dz B �� B ¯� � �

�!� ² � B]`�a � © ��²����Dz B �� B ¯� � © �DzP�� � � ²P� ¬ �

g`_t^kf�}�s�a�qt]a��� �Nf!��_t��qtp s s6���

Page 26: hal.inria.fr · HAL Id: inria-00072296  Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

� ���� ����������� $�� � ��������� ���������� �� ¬��

u~� s�� � �*{ #�x��*{~} ´ x¢{��*º �3� ��� ¹ z#º ´ z9º ´ z�� � {�y#� ¹ �¯x�� ¤ �?`t�X¥ ����¥�_t^a�t^_����_t�j} sz`t`o� } � ^asz`�Q������� � `�_t^oen_�s p nt� pCnh� p ^o� km�r^asz`£fekm`on�nhqokm]�f�qokz} �Nfjs6�1j qtsz�r^a� ` �Ckm]oez� �tp k�f���g`_t� ^~nh� k�� s}�_okzp k } � � p ^�� ��qtp ^oaukmp�g�^~nh� kz]of��ig nt^�Õ$� p � ` � ^akz]t}�s `onh^_�r^asz`£f�^a`�}�_okzp k } �r� pr^kf �r^~}�� � p s�^of!nhqt��� sc�pLÉsz�t`o� p�� �z���¦�!f ^oa�^a]akzp�szp�a�s pr��e � `t� p kz]t�rp � km��a�� ` �!} km`��Q��� s qt`on�^a`�� Ï �)��Ï6s~�)Î��is �|�Ò�Í�X�N�Ñoszp���_t��f k6  � s6��}�sna�qo]_� �r� `t�Nf�f��P���Ge k ��_t� pj��_t�&`t� � nh� n�� k } ��f^� szp�km`Mkmp �t^_�rp kmp�g[ezp szqo`on°o� ]~nu^a`u��_t�^� sz]a]as|��^_`�e�]_�Na�auk�� ¤ ��ez^o�z��k } sna�qt]a� �r�jkz`on0fh_ts p �`qtp s s6���h^a`�fhqo^_p � nu�)g&��_ok �sn�E� Î|�¦�� ´ � ��{���� Á"Â�� ¶B�Z� � �N�X�X�X��� � �=Ä�¸�À=´*³¤¶SÀ=º�´ �uÁZ¶Q·/¹bÆ � ���P� � � �X�X�N����� � ��¶Qµ�� ·�Á1 ���� Á�Â���Á{Á'�_¸5¹SµxÁ"µ�ÂX¹bÆ �4P ���5Á"µ Â��5Á"À�Á�Á'�u´pÅ_ÂEÅ�¶ ��Ä � ¶QÅZ´pÅ�¹jÆ�Â��5Á �QÙ�¶Q·��� � � ÈZ¹Sµ5Å=´pÅ_ÂE´*µ * ¹jÆÁ"·�Á"³¤Á"µ�ÂEÅ �AB*Ó�, � �*H ��' � © B ,@�X� �)���� ��Á_À�Á�¶Q·*· © B � Å�¶QÀ�Á�´*µ » � p � 1 �� � � ��PO À�¹1¹jÆ?P�ËÇ� - J�-�� ���(�e��_t�Qauknq � ' �Í��ez^o� � `"�ig , ' � R � ,@������¡� k } � szp�f��rs k­�)�]a^a`t� kzp�auk6q�R �

�Ó � ���Z�[���X�N�X�������~� � ' �Í�QË�� ^kf¢f �rp km^oen_ �h� s p���kmp nc� s �z� pr^��;g(��_ok � ��_t�

^a`onhq }�� n�auknq�f ��R �� a � � � � � � � szp�aL��_t��nhq km]��)��� knfr^of$sn�h��_t�1a�sz`ts�a�^~km] �oknfr^kf �C@ � �� � � � � sn� � ���Z�[���X�N�X�������~� �� E�l\(f���_t��nhqokz]?sn� � ��� ^kfuk�� ��]_^a`t� kmp�frqt��f�qokz} �(s6����_t�Mnhqokm]

sn� � ���Z� � �X�X�N�X��� � � � ��^_�&k n�a�^_��f kÐ�i���ok�f ^kfG��_ts�fr�V� ]a�Xa�� ` ��f kzpr�Vs6�j��_t�0� s p�a � B �$ � � � � �� × � B �� R �� �ug�k6  ^a`~e © B�� $ � � � � �� × � B��� R � �*����fr� � ��_ k � © B6) » kzp � 1 �� � � �Ckz`on��_t��]a�Xa�auk�^kf`qtp s|�z� nD�u~� ±��� ¹ �¯} # �*x�� ¹ � � g`_o��°o`okz]�f �r�NqJs6� ��_o��qtp s s6�t}�s `�f ^kf ��f8^a`Cp �X��p ^ � ^a`~e���_t�Ef � pr^a�Nf � �E²'� J EZN�Efrs&k�f��rs&��¥�_t^a�t^_��^_��f�nh�Nq � `onh� ` }�����^_��_cp �Nf�q � } ���rs1J£�v �Na�auk^Ì(f�_ts|�2f ��_ok ��� s p�� kz}�_L��)�¿(� �1����_o� p ���X¥h^of ��f�k(� k6a�^a]ogjsn�Qnh� pr^o� k � ^asz`�f� � �

� © �� � �*���� � � ��� � � sn��s p nh� p � � � �6��frqo}�_ ��_okm����_t��� qt` } �r^as `okm]kf� �� Ó�, � � � H' © �� � ,@���M�!�� s p�a kVnhqokz]�� knfr^of�� szp���_t�&]_sh} km]¯� kz} � szp�� � sn�E������_o� p �Ga qt]_�N�M�!�(� nt^�a � �Ò� � �?^kf?��_t�kzpr^_��_�a����r^~} km]Pa qt]_�r^oqt]a^~}�^_��g�s6� ���¢Ë-`Ðqokzp � ^a} qt]~kmpN�o��_t� qo`t^asz`�� Ó ��� � � � � szp�aBf?k �oknfr^kfsn� §���ËÇ� © �� ^kf�^a`�� � � ��_t� ` q�fr^a`~e v)�Xa�auk�u kz`on��X� kz]_q k �r^a`~e�km� ���i���(fr� �e��_okm����_t� p �?�X¥ ^kf �

�� � ½ ^a`0�Í�Qkm`onD��� szp��X� � p�g JU)��P� �B�#�X�N�X�����¡�)�¦� k9qQsz]og `tsna�^~km] ,��� � ½ � � ^a`µ�P��(�'f q }�_ ��_ok �� �Dz¯� J E � �� ��� � B8`�a © �� � JU² B �X�M�!�� B! *� � JD�M�!� �� � ½� �!� ²!�M�!�h� � �

� , �� � ½ � � � ���� � � ²*���*��� � � 1 ��ÒÏ��

_ts ]~n~f�^_`µ�P��� � 1 � ���¦�v � �J`ts|� Z � �&^a` §�@� Ê fr^_`�e ��_t�&]_^a`t� kmp ^_��g s6� � �Dz¯� J E ZN�^��^_��_�p �Nf�q � } �C�rs Z|�'����f � �

��_ok �`� szp?�X�z� p�g Ju��_t����j q km]a^_��g� �E²'� J E ZN��� �

JD�M�!� �4 � ½� �'� ²!�M�!�h� � �

� ��

, �4 � ½ � � � �@�� �!� ²!�M�!�h� � � 1 �

_ts ]~n~f��)��_t� p � �4 � ½ km` n�,��4 � ½ � � � �@��p �Nf�q � } � ^�� � ]og �Q� ]as `~e��rs���kz`on[�P��(�¦�hkz`on �4 � ½ nhs �Nf�`tsm�nh�Nq � `onVsz`/J��ËÇ��s `t�&s6����_t��}�s ��Mu} ^_� ` ��f �4 � ½ ^kf(� � prs��8��_t� ` � s pCkz`ig�J�� � �E²'� J E ZN��} km`X� �¡��p ^_� �r� `

��^_��_uk nh� `osna�^a`ok � szp,sn�)nh�Xe pr� �e]a�Nf�f,��_ km` $ � � � � ��_okm��^kfX� s6�)nt�Xezp � �?]_��f�f���_okz` nh�Ne�¼ ½ �

Page 27: hal.inria.fr · HAL Id: inria-00072296  Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

¬�¬ ������������ ���� � ������������������ � �������� ���! "�# �$���� Ë-`�q kmpr�r^~}�qt]~kzpX� � �Dz¯� ZN�ekzn�a�^_��f?k nh� `tsna�^a`okm�rszp�sn�!nh�Xe pr� �J]a�Nf�f���_ km`�nh�Ne�¼�½~��f ^a`o}��n�Q�igk�f�frq~a�qh� ^_s `[Ï�� Z�^kf�f qo}�_ ��_ k � � �Dz¯� ZN��� � ½ � 4

¼ ½ ���^_��_ �#½ � 4 km`on�¼�½u}�s�qtpr^oa��n� `ts `t�Cs6����_t�J} s ��Mu}�^a� ` ��f �4 � ½ ^kf`� � prs��v � ��`ts|��� � �Q�j��_t��j qtsm� ^_� ` ��sn�&¼ ½ �)g�� � � ²*���*��� � � ��g`_t� `�� � � kn z��f�k `ts `��¦� � p s� km]aqt��s `ز*���*����km`on>� km`o^of�_t��f�sz`ز!�M� 1k���!� szp km]a]�sm��_t� pG� � prs)f�� 16) ¿(� �1���Mg`_ q£f���_o� p ��X¥ ^kf ��f�k9q s ]og `osna�^~km] � 4 � � )��P��(�'frqo}�_ ��_ok �� ½ � ��� 41�;¼ ½ � �E²'� J E ZN��� �

�JD�M�!� �4 � � � ���

� � 4 � � � �@� ��� � � ²!�M�!�h���

frs � ½ � ��� 4N�E²*���*���?^kf JÍ���*� �4 � � �E²*���*����� f ^a`o} � �4 � � �E²*���*���?^kf?`tsm��� � prs kz`on�^kf?^_` nh�XqQ� `��nh� ` ��� p sna J��$��_o^of(fh_os|�2f���_ k � � (�� � � � (�� � kn z�Nfe��_t�G� km]aqt��JD�M�!�?km��²!�M�!���Cg`_t^kf2qtp s|�z��f���_t�

qtp snqQs�fr^_�r^asz`��� 4C:)45ªD45¨&®(4�

} �j��V�T n C T£$&s fZYQamfL3 C T2+7`bhm�_`bij3xV�T n���TU6&fj[_3�WZYLo¤0/T ���f=idq�WZYLY(T�S`bimf=a�3�q�^Ls cEe tLs e hbe cdeg`baj3�WZYQo�egoL`bq?tufZncm`rY"cma���f=i�lb`bimfZn*o1egq�`rYQade fZYQWZs�ad[1adcd`jq?a�T�'pY� � ������� Å��NÃEÁ ������� � À�� ����� �!� À � Ã`ÀhÅ ��"#���%$&� È�È � ���'� Å ����� Á½�( ��� Å ���%$ À �*),+�-�-/. É 3QtQW=k=`ba��10L��¥GTQ+�e id�"w �WZ^Qam`bij3Q+7W=am`rsp3£��2�2�3GT

} ����$4TG$&Y"cmfZYLe fZ^(T546� ��� Å ���%78��� ÅkÀ � Á�Ä �%��� " Á � Á ���%$94 À�Á � ���QTGVXh/:9imW � npH&e s s(+7f1fZ��D�fLTg3u��2�;<2GT} =��6>QT nÇV�Tj$9idYLWZ^QoGe ?`ba�WZYQo4$�T�<�WZs e vufZ^Qlb`=T_%(W=k=idWZYQk=`7im`bamfZs �_`bY"cda�TA@B�  ���%���%�DCE  � À ���%$F È�È � � À $FG� � À<� �D�=3

�=�<;�nd�=��HJI ��=/0�K�LG3U��2�2�;1TSV C :9$NM 2�3GT} KZ� C TG+7`jhd�_`jij3O>QTAP5TSD�W=imo1e YQWZsp3uV�T nQ�7T16&fj[_3QWZYQoR�2TS.1lbWZ��imWZYLe `jh=TuV�^Ls cde ��W=idegWZcd`?+7`blbfZ^LcEegWZYQaj3TS/idfZYQ`bhm�_`biad[1q�vufZs2WZYLo C egad`bY"vL^Qo1n*%(`r�1e YQ`?��f=imq�^LsgWLTQ'pYUG� ������� Å��NÃ1Á ���V��� � À�� ����� �W� À � Ã`À�Å ��"X���%$X� È�È � ���'� Å ����� Á½�( ��� Å ���%$ À �*),+�-�-/. É 3QtQW=k=`baF;<2/0L��L<KLTS+�egiE�1w �WZ^Qam`bi�3G+7W=am`rsp3U��2�2�3GT

} ¥�� C TS+7`bhm�_`bi/WZYQo 0/T ���f=idq�WZYLY(Tu6�W=oGeghbWZsxhbf=q?tG^LcmWZcEegfZYQa�fZ��lb`bimfZnpoGegq�`rYQaEegfZYQWZsxe oL`bWZsga�WZYQo im`bWZs�imf"fZchbfZ^LY1cEe YQkLT%YZ� Å���À�à � Å � � Á ���%$R[� ïÈnÂNÅkÀ � Á ��� ( � Ã1 � � Å �����Q3AK_�G��KZn\3_�'I ¥�3"�101¥�3�2G3£��2�2�3GTS."[1q�v£fZs egh:hbf=q?ntL^LcdWZcde fZY(3QYQ` � cmid`bYLoLa&WZYLo�oL`r�_`rsgfZtQq�`rY"cma4��%Ue s sg`=3(��2�2�=_�rT

} 3�� C s � ["YX6�TL+7`bids `b��W=q?t(T5G� � À<� �D�����]�'�^$����B� Å��#À ����"=TQVXh�:9idW � n*H�e s s(+7f"fZ�XD7fLTg3G)9` � >�f=id�u3£��2�3�HGT} ;��N:4TQ+`_ �f=imhm�uTA�L^LYLhbcEegfZYQa9fZ��q?f1oG^Gs ^Qa���fZYba � � wQf=am`F�5fZ^QiEeg`bi�cdimWZYLad��f=imq�a�wQW��_`�hbfZYQaEcmWZY"c:q�f"oG^Ls ^Qa�3WZYQoUcmhb[1hrs egh�¢£npimf"fZcmaDdLTG'pY ¾ À � À � Å ��$ Æ ���%� ÀhÁ ���e7f�  ��� À �6���%��� " Á � Á ���%$g� ÅoÁ � È�È � ���'� Å ����� Á ½�h �[i���^�'�'��)+�-�j�- É 3_�_fZs ^Qq?`G="��¥&fZ�5k 6lnmU,$ Æ ���%� À ( �/� À �%� À h � ÁÇÅ � ÅoÂNÅkÀ�Á ( À ��� À�Á [ Ä Yb� Å��#Àhà � Å ���'���o���%$ E � " Á ���'���( �/� À �%� ÀhÁ 3"tQW=k=`ba���="�10L�/K�LGT%S:s ^ � `bi&$&hbW=oL`bq?eghWP�^LvLs egadwQ`bida�3Q@:f=idoLim`bhmw"cj3£��2�2�LGT

} H���6�T£+7f=q�q�`bijT(H&e kZw¤f=imoG`ji�oL`biEe �ZWZcEegfZYQa�WZYLo�tQiEegq�W=id[#e oL`bWZsga4cdfXim`bkZ^Ls W=i�tQiEegq�`?e oL`bWZsga�T8G��� � � Æ $ À �YZ� Å���À�à � Å �qpZ3AK�3G� 3_��I ¥"�=�101¥=�"�"32��2�H�3GT

} 2�� � e `bv,+7f=amq�WL3R>_fZwLY D7WZYGYQfZY(3 WZYQo D�WZcEwQ`bide YL`�P�sgW�[_fZ^QaEc�T�07wQ`ÓVXW=k=q�WØWZs k=`bvLimWØad[1adcd`bq�T]'NT07wQ`�^Qad`bi¤sgWZYQkZ^QW=k=`=T!@B�  ���%���!�DC ( " Ã9� ��� � �r[i� Ã*È6Â�Å � Å � ���Q3��<KL��=�nQK"�'I ��==¥/01��3=¥G3���2�2�;1T�.1`b`�WZsgamfs�t�t<uwv�x�x/y�y�ywz�{A|<t<sJ}Tz�~J}/����z\�<��~wz\|�~v\��������x/~Jx�{A|<�/{A|�x T

} ��L���6�TAP�TQ+7id`rY1c�WZYQo#H�TL0/TOS:^LYQkLT%�QW=aEc9WZs k=f=ide cEwQq�a9��f=i�q�WZYLe tL^GsgWZcde YQk���f=imq�WZs£tuf � `bi9ad`bideg`ba�T�@B�  ���%����DC Å���À N[`Y 3L�=¥G� K"�'I ¥�H"�101¥�2=¥G3U-9hbcdfZvu`bi���2�;<HGT

} �=�j��+:TG+�^Lhmw1vu`bimk=`bijT%:9i �fZvGYQ`bi�vLW=am`ba/I�$&Y�WZsgk=f=iEe cdwLq?egh�q�`rcdwQf"o�e Y�tufZs ["YQf=q?egWZs(e oL`bWZs(cdwL`jf=iE[_TQ'pYbY  � Å ���$�� ÃEÀ � Á �����%��� ( " Á¦ÅkÀ�à l ��À ����"=3LtLW=k=`jaG=�;�K�0B=�H�=GTS6�`be oL`rsp3u@:f=imoLid`bhmw1cj3£��2�H=¥GT

} ������%xTU.uT(D�wLW=idsgWZt(3U6�T(D�fZsg`r[_3(WZYQo�@?Tu6&fZvGvLe YQajT C Y"^Qq�`bidWZcdegfZY�fZ��idWZcdegfZYLWZsxtufZe Y"cma�fZY�`bs s e tLcEegh�hb^Lid�_`baf��_`bi��LYLe cd`F�Q`rsgoLa�TAPxim`rtQiEe Y"c�3£��2�2"�"T

} ��=���@?T"D�fZtLtu`bimadq?e cEw�WZYQo�.uT � e YQf=k=idW=oUT1VXWZcmiEe �4q�^Ls cde tGs eghbWZcde fZYX�1e W�W=iEe cEwQq�`rcde h&tQidf=k=im`bamaEegfZYQa�TO@B�  ���%����DC ( " Ã�� ��� ���X[i� ïÈ6Â�Å � Å �����Q3o2G��=_�'I �=¥"�101��H�LG3£VXW=imhmw ��2�2�LGT

} �/KZ��@:W��"ego C egad`bY"vL^Qo£T�[i� Ã1ÃEÂNÅ � Å � Æ�À ��� � À<� �D��)g�i� Å�� � Æ � À � Å ���8����$&��� � À<� �������R� À � Ã`ÀhÅ ��"=T�:9idW=oG^QWZcd`0�`b�"cda�e YXVXWZcdwL`jq?WZcdeghbajT(._tQide YLk=`jiEnp<�`jiEsgW=kL3Q)&` � >�f=id�u3u��2�2=¥GT

} ��¥��6>QT nED9TJ�QWZ^QkJ?`bid`_TG$YQ` � `1��hbe `bY"c&WZsgk=f=ide cEwQq ��f=i7hbf=q?tL^LcEe YQke:9i �fZvLYQ`bi7vQW=am`ba������=�NT5@B�  ���%���w�DC E  � À���%$9 ÈXÈ � � À $9G� � À�� ���=3£��=�2G�*�jn\=_��I 3"�10BH�HG3(��2�2�2GT

} ��3��6>QT nED9T��QWZ^QkA?`bim`=3AP5TJ:&egWZYLYLep3L@?T"%(W=lbW=imoU31WZYQo�0/TGVXf=idWLT C �]hreg`rY"c�hjf=q4tL^LcdWZcdegfZYXfZ�(lb`bimfZn*oGe q�`rYQadegfZYLWZs:9i �fZvLYL`ji5vQW=ad`ja5v"[4hdwQWZYQk=`�fZ�Sf=imoL`bide YQkLTA@B�  ���%���T�DC ( " Ã�� ��� ���][i� Ã*È6Â�Å � Å �����Q3L��3G� K"�'I ==��2/0B=<K�KL3u��2�2�=GT

} �<;��4D9TuV�TT�2ego1^Qhbhbe WLT5-&Y fZvLcdWZe YLe YLk�^LtLtu`bi:vufZ^LYQoLa/fZY#cEwQ`�hbf=q?tLs `b�"e c*[�fZ��q?WZcmiEe �#q�^Ls cEe tLs eghbWZcEegfZY(T�'pY[i� Ã¯È � À�� � Å "N�DCn�'� Ã*È6Â�ÅoÀ �G�'� Ã*È6Â�Å � Å ����� Á ½ E����/��� ( " Ã*È � Á � ) h*� Y�l � � à � Á @A�8�R� ÅoÁ ��� ¾ À�Á �w[ À � ÅkÀ �*)� ���*p Å ���i�X� À ��� �NÅoÁ )ikW� � � )�+�-B��� É 3QtQW=k=`ba�="�10�K�LG3£��H�;^01�"���GToP�s `bY"^Qq�3L)9` � >xf=iE�£3S��2�;Z�GT

Page 28: hal.inria.fr · HAL Id: inria-00072296  Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

� ���� ����������� $�� � ��������� ���������� �� ¬,�

} ��H��6P�TT:9WZ^LoLid[_T`G� ������� Å��Nà ��� Â�À $ ÀhÁ �'�  � �¦À�Á6� " ÈNÀ � À ��� � È6Å ��� Â�À�Á1À�Å � ÈXÈ � � �'� Å ����� Á���e� �R�/��" È6Å ��� �*��� À T%P�wQ@cdwL`jaEega�3 AC hbfZsg`/tufZs [1cd`bhmwLYLe \"^Q`=3(��L�L�LGT

} ��2���V�T�:&e ^QaEcde�3J>QT=H&`be Y1cdl=3JS�T=H �W=k=`rsg`=3J>QT C T_VXf=imWZegaj3"%xT_V�T�P5W=imoGfL3_WZYQo�>QT_%xT_VXfZY"cmW��YLWLT1%Uf � `bi5v£fZ^GYQoLa��f=i�@9e fZtLwQWZY"cde YL`¤WZtLtQidf��"egq�WZcEegfZYQa�TW@B�  ���%���N�DCeE  � À ���%$ È�È � � À $#G� � À<� �D�=3/�=�<;=¦_�=��HJI ��;�;^0B="�<;13��2�2�;1TQ$&s k=f=ide cEwQq�a���f=i�WZsgk=`rvQidWX� C e YQoGwQfj�_`rY(3(��2�2�3_�rT

} ��L���V�TO:&e ^QadcEep3%>QTLH&`be Y1cdl=3%>ST C TLVXf=imWZegaj3A>QTSVXf=imk=`rYQaEcm`biEY(3LWZYQo�%xTQV�TJP5W=imoLfLTQ."cmidWZegkZw"cdnps e YQ`4tLimf=k=imW=q?ae YXk=`bf=q�`rcdidegh�`rs egq?e YQWZcde fZY�cEwQ`bf=id[_T`@B�  ���%���i�DC E  � À ���%$9 ÈXÈ � � À $9G� � À�� ���=3£���<KAI ��L"�10L�/K�3G3U��2�2�HGT

} �"�j��V�T�:&e ^QaEcde�3%:4T_%(`bhb`bid�E31WZYLo�+:T1.1WZs �"[_TG$ :9i �fZvLYQ`bi���id`j`�WZs cd`bidYQWZcEe �_`:��f=i�tufZs ["YQf=q?egWZs£ad[1adcd`bqØamfZs �"e YQkLT@J�  ���%���w�DC9[� Ã¯È � À�� � Å "=3S�<;1�Ç�Z�'I ��¥<K�01�"�=�"3U��L�L"�"T

} �=��� � Tn:9i �fZvLYL`jijT7%(W�cdw A`bf=iEeg` oL`ba�ego A`jWZ^G��`rc�sgW¤k A`bf=q A`rcmiEeg` WZsgk A`rvQide \"^Q`=T�'pY�4 À�Â�� � �À�Ã`À [i����� ��� Â�À $ À� ¿À � à ¿À�Å ��� À G� � ¿À<� ����� Â#À )i� �À � À )�+�-����_3QtQW=k=`ba�����2/0L�/K�KLTT:9`bf=imk=`ba�0�wLfZYQ`=3Q%Ue ?`bk=`=3U��2=¥=�GT

} ��=�� C TBS/WZs cdfZ��`rY(TQ$�YQWZs [1adega�fZ��D�fZtLtu`bimadq?e cEw`M a�vGsgf1hd� � eg`boL`bq�WZYLYXWZsgk=f=ide cEwQq ��f=i�cEwQ`:tQW=imWZs sg`rs2amfZs ^GcdegfZYfZ�5adtQW=idam`:s e YQ`bW=i9ad[1adcd`bq�a�T%YZ� Å���À�à � Å � � Á �*C9[i� ïÈ6Â�Å � Å �����Q3o3<KL�p�"��L_�'I ;�;�;^0BH�L�3G35��2�2=¥GT

} �<KZ� C T^S/WZs cdfZ��`rY(3Z6�T�V�T�D�f=idsg`bamaj3ZWZYQo�@?T^>QT^>_`� uid`b[_T=D�wLWZs sg`rYQk=`ba�fZ�Gad[1q�vufZs e h7hjf=q4tL^LcdWZcdegfZY5I5q�[:��W��_f=iEe cd`fZtu`bY�tQimfZvGsg`bq�a�T`@B�  ���%���i�DC ( " Ã�� ��� ���X[i� ïÈ6Â�Å � Å �����Q3u��2G��3_�'I H�2"�10B2"��2G3(��L�L�LGT

} �=¥���V�TOS/W=q?e YLad�"ep3u@?TT:4T%S:egid�"tQWZcdideghd�£3uWZYQo#)�TQH4TS+7aEwQfZ^Lc*[_Tu$9oLoGe cdegfZY�id`j\_^Legid`bq�`rY1cda:��f=i�q�WZcdide ��WZYQocmidWZYQadtuf=ad`jo�q�WZcdide ��tQimf"oG^Qhrcda�T`@B�  ���%���w�DC�G� ������� Å��NÃ1Á 3LtQW=k=`ba�==¥<K�0B=�3<KL3U��2�H�HGT

} ��3���%xT�S/idfZYQ`bhm�_`bi�Ti:9iE^LYQoLl �^Qk=`�`re YQ`bi�W=ide cdwQq?`bcEegadhmwQ`rY{07wQ`bf=iEeg`�oL`bi?WZsgk=`rvQidWZegamhmwL`bY :9i �f=amam`rY(Tn@B�  ���%���C�� �6$�� À � À ��� À� �%$X���B� À ����%$ ÅkÀ YZ� Å���À�à � Å ��p=3O2=�JI �10L���=�G3£��H�H=�GT

} ��;�� C iEYQadcGS:^LYQl=T����� � � À �]$�� � À � À � Å ����� Á TS<9eg` � `bk�W=oG�ZWZYLhj`bo#sg`bhrcd^Lim`ba/e Y�VXWZcdwL`jq?WZcdeghbajT5�QiEeg`boLi�TS<9e ` � `jk�±.1fZwGY(3Q+7imWZ^GYQamhmw � `regkL3U��2�H�3GT

} ��H���@?T2%(W=lbW=idoUTx.1fZs �"e YQk�lb`bimfZnpoGegq�`rYQaEegfZYQWZs&WZsgk=`rvQimWZegh�ad[1adcd`jq?a�Tn@B�  ���%��� �DC ( " Ã�� ��� ��� [� ïÈnÂNÅ � Å �����Q3��=JI �=�<;^0L��=�=G3U��2�2=�GT

} ��2���@?T2%(W=lbW=ido WZYQo $4T2<�WZs e vufZ^Qlb`=T7D�f=q?tG^Lcde YQk�aE^LvA�Q`rsgoGa/I�im`r�_`bimad`�fZ��cdwL`�tQiEegq?e cEe �_`�`bs `jq?`bY"c]tQidfZvLnsg`bq�TS'pY [i� Ã*È6Â�Å � Å � ���%���8��� � À<� �������N� À � ÃEÀ�Å ��" ½ k�� � À )G+�-�-�� É 3utQW=k=`ba���3�=/0L�<;<3GTu+�egiE�1w �WZ^Lam`bi:+7f=adcdfZY(3+7f=adcdfZY(3SVX$�3S��2�2�=GT

} =�L��6�7T7.uT�VXW=hbWZ^LsgW�[_T l ��À G� � À<� �D����� l ��À ����"#�DCXYZ�^$  � ��� ( " ÁÇÅoÀ�ÃEÁ T�D�W=q�vLidegoLk=`#8�YLe �_`bimaEe c*[&Pxim`bada�3��2"��3GT

} ="�j�4.uTuVXWZs sgWZcjTo�Qf��_`bWZs�WZtLtQidf��"egq�WZcEegfZYQa�WZYQo � Wj�_`bs `bcda:��f=i&aEe YQkZ^LsgW=iEe c*[ im`bq�fj�ZWZspToP�im`rtQide Y1c�AC hbfZsg`4tufZs ["ncm`bhmwGYLeg\_^Q`=3U��L�L"�"T

} ==����V�Tw:4T5VXW=iEe YQW=iEep350/T5VXf=imWL32WZYLo¤H4T(V�T2V �fZs sg`bijT:9id�"vLYQ`bi�vLW=am`ba?fZ�7egoG`jWZs a�oL`��LYQ`bo¤v"[���^LYQhrcEegfZYLnWZsga � e cdw{WZY�WZtLtLs eghbWZcdegfZY cdf�egoL`bWZsga�fZ�/tQimf�_d`bhrcde �_`#tufZe Y"cmajT È�È � ���'� � � À G� � À�� ��� �����n�B����� ÀÇÀ �����B�<)[i� Ã1ÃE �O� �'� Å �����U���%$Z[� ïÈnÂNÅ ���B�_3OKL�*��L�=/0L�/K_¥_�r3(��2�2�=GT

} =�=��6>QT_%xT"VXW=amad`b[_TG."wLe ��cEn*im`bkZegaEcm`bi7aE[1Y"cdwL`jaEega7WZYQo]+�D�H�oL`bhbf"oGe YQkLT h ���� l%����� Á ��� Å � ��� Á ��� h �/C���� à � Å �����l �#À ����"=3L'*0�nE��¥JI ���=�/0L����;13U��2�3�2GT

} =<KZ��+:T�VXfZ^QimidWZe Y(T�'*amfZsgWZcd`bo�tufZe Y"cmaj3�oG^QWZs e c*[�WZYLo�id`jaEegoG^Q`bajTG@B�  ���%�����DC9E  � À ���%$V È�È � � À $VG� � À<� �D�=3�=�<;=¦_�=��HJI K�3�2/0�K�2�=G3(��2�2�;1TS$&sgk=f=iEe cdwLq�a&��f=i7WZsgk=`rvQimW#� C e YLoGwQf��_`rY(3U��2�2�3_�NT

} ==¥���+:T_VXfZ^QidimWZe Y]WZYLo?<?T�P5WZY(TZ$9ad[1q?tLcdfZcEegh9W=hbhb`rsg`bimWZcEegfZY�fZ�£amfZs �1e YLk�q�^Ls cEe ��W=idegWZcd`9tufZs ["YQf=q?egWZs£ad[1adcd`bq�afZ�5`b\"^QWZcEegfZYQajTu'pYbE����^� ÀÇÀ $����B� Á ( lnmF[�3"tQW=k=`ba K�H�H/0�K�2�3GTS$&D7V�P�im`bamaj3u��2�2�HGT

} =�3���+:T_VXfZ^QidimWZe Y�WZYQo�<4T=>?T�P5WZY(TG.1fZs �1e YLk4aEt£`bhregWZsutufZs [1YLf=q?egWZs£ad[1adcd`jq?axv1[�^QaEe YQk�adcdid^QhrcE^Qim`bo]q�WZcdideghb`baWZYQo�WZsgk=`rvQimWZegh�id`jaEegoG^Q`bajTZ'pY�7��  �%$�� Å ����� Á �DC��'� ïÈnÂNÅ � Å �����%��� à � Å���Àhà � Å ��� Á ½o¾ ���W$ À @J��� À ������)+�-�-J� É 3tQW=k=`ba9��H�;^0B=�L<KLT£._tQide YLk=`jij3Q+7`bids e Y(3U��2�2�;1T

} =�;���+:T7VXfZ^QidimWZe Y{WZYQo{<4Tx>?TfP�WZYUT�V�^Ls cEe �ZW=iEegWZcd`�tufZs ["YQf=q?egWZsgaj3/oG^QWZs e c*[_3/WZYQo�aEcmiE^Qhrcd^Qid`bo�q�WZcdideghb`ba�T@J�  ���%���w�DC9[� Ã¯È � À�� � Å "=3S��3G�Ç�Z�'I �=��L/0L��H�LG3U��L�L�LGT

} =�H���+:T(VXfZ^LimimWZe Y(3(<?T£>?TTP5WZY(32WZYQo¤-4TU6�^QWZcEcmWLT2$&ad[1q?tLcdfZcde h�W=hbhb`rsg`bimWZcEegfZY�fZ�7cdwL`]amfZs ^LcEegfZY fZ��q�^Ls cEe n�ZW=iEegWZcm`/tufZs ["YQf=q?egWZs�aE[GaEcm`bq�a�fZ��`b\"^QWZcEegfZYQajTuVXWZY1^Lamhbide tGc�3u��L�L�LGT

} =�2��/>?TG)9WZ�ZWZe�TQH&egkZwXf=imoL`bi�oL`bide ��WZcde fZYQa�Tu'NT8m Á �<p��g@B�  ���%���i�DC YZ� Å���Àhà � Å ��� Á 3o;BI �101��;13u��2�;<LGT} K�L���84T�-&vu`bimaEc�T507wQ`�hbfZYQadcdid^LhbcEegfZY�fZ��)9f"`bcEwQ`bide WZY{fZtu`bimWZcdf=imajTn@J�  ���%���,�DC9G� � À<� ���=3x�=�=�G�p�_�'I ¥�2=¥/0B3=��LG3

��2�2�2GT} K1�j��H4TQ-9advuf=idY(TLVXf1o1^Lsg`ba&fZ��oGe £`bid`bY"cEegWZsga�Tu'*'NTTYb� Å��#Àhà � Å � Á � ��À G�O�%��� À �Q3£�<;Z¥JI �/K�3/0L��¥�HG3(��2�3�HGT} K_����V�TQ.STAP5WZcm`bidamfZY#WZYQo�%xTA>QTQ."cmf"hm�1q�`r[_`bi�T£-&Y�cEwQ`:Y"^Qq�v£`bi�fZ�2YQfZYQadhjWZs W=i9q�^Ls cEe tLs eghbWZcEegfZYQa/YQ`bhb`bamamW=iE[

cmf?`b��WZs ^QWZcd`�tufZs ["YQf=q?e WZsga�T (Ah Y @B�  ���%���w���#[i� Ã*È6Â�Å ���B�=3S�G�Ç�Z�'I 3�L/0B3�3G3£VXW=imhmw ��2�;<=GT} K�=��6P5WZ^LsFP5`rYA�Q`rsgoU3F>_ijTg3&6�fZvu`bidcX."tu`bYLhj`=39WZYQoÓ."egq?fZYÓ@9^Le YL�_`bijT l À ��� À � À ��� Á�Å���À ��� À�à ���%$ À � À � Å �����'���

� À�Å ����*p Á TG07wQ`�V�T 'NT 0/TAPxid`bama�3LD�W=q�vLidegoLk=`=3uVXW=ada�T n*%(fZYLoLfZY(3u��2�;<LGT} K�KZ�6�7T�6�fZ^Le s s eg`bi�T�."fZs �1e YQk lb`jidfZn*oGegq?`bYLadegfZYQWZs:ad[1adcd`jq?a�cdwQidfZ^QkZw�cdwQ`�6&WZcEegfZYQWZs/8�YLe ��W=idegWZcd`#6&`rtQid`bam`rYLn

cmWZcEegfZY(T� È�È � ���'� � � À G� � À<� �D� �����n�B����� ÀÇÀ �����B�<)X[i� ÃEÃE �O� �*� Å � �������%$ [i� ïÈ6Â�Å ���B�_3�2G��¥_�'I K�=�=/0�K�3"�"3��2�2�2GT

Page 29: hal.inria.fr · HAL Id: inria-00072296  Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

¬ � ������������ ���� � ������������������ � �������� ���! "�# �$����

} K_¥���V�^Lcdad^Qq?e5.1WZe cdfL3£+7`biEYQo#."cE^Qidq?��`rsgaj3SWZYQoX)&fZvL^L�"e502WZ�ZW�[_W=q?WLT � ���� � � À �N$ À C���� à � Å � ��� Á �DC � " È�À � � À �� Ã`À�Å ��� �N$�� � À � À � Å ����� À �  � Å � ��� Á Tu._tQide YLk=`jiEnp<�`jiEsgW=kL3Q+7`bids e Y(3u��L�L�LGT

} K�3��6P�TQ.1W=q�^Q`rspT�l � ¿À ����� À ��� � ¿À�� ����� Â�À $ ÀhÁ �%� Ã9� � ÀhÁ TQH9`bidq�WZYLY(3S��2�;_�"T} K�;��N:4T1.1hmwQ`Q_dW4WZYLo]84T1."cdf=imhmwUT �8�vu`ji7."tL^QiE��^LYG�1cEegfZYQ`rY�v£`reS�_fZs sgaEc �WZYLoGegk=`rYX@9^LimhmwQadhmwLYLe cdcd`rY(T`@B�  ���%����C�� �

$�� À � À ��� À1 �%$g���B� À ����%$ ÅoÀ YZ� Å���À�à � Å �qpZ3S��;<H4nx��;<2JI �<;�K�0L��2�LG32��2�;Z¥GT} K�H��{AC T1.1hdwQf=adcjT (  � � ��� ¿À�Á ��� Â�Å �����b$ ÀhÁ¯Á " ÁÇÅ��ÀhÃ`À�Á£È ��� "��%� à � � Â�� �� È ���D� à �À�Å � ÀhÁ TOP�wL@�cdwQ`baEega�3�AC hbfZsg`9tufZs ["n

cm`bhmwGYLeg\_^Q`=3U��L�L�LGT} K�2��6>QT_0�T1."hmw � W=idcdl_T��QW=aEcxtQidfZvQWZvLe s e adcEegh/WZsgk=f=ide cdwQq?a���f=i��_`jiEe �QhbWZcEegfZY�fZ�£tufZs [1YLf=q?egWZsuegoL`rY1cEe cEeg`ba�T`@B�  ���%���

�DC Å���À N[`Y 3L��;1� K"�'I ;<L"�10J;_�<;13U-9hbcdfZvu`bi���2�H�LGT} ¥�L��/<?T�."wQfZ^Gt(T C �]hreg`rY1c�hbf=q?tL^GcmWZcEegfZY]fZ�Gq?e YLegq?WZsGtufZs ["YQf=q?egWZsga�e Y�WZsgk=`rvQimWZe h7`b�"cd`bYLadegfZYQa�fZ�A�LYGe cm`f�L`bs oLa�T

'pY9En���/� À¦À $����B� Á �DC Å���À +�-�-�- h � ÅkÀ ���%� Å � ���%��� ( " Ã¯È � Á � Â�à ��� ( " Ã9� ��� � �����%$�G� � À�� ����� �N[� ïÈnÂNÅ � Å �����½ � ���%�'� ÂNÆ�À �*) � [ É 3GtQW=k=`ba9¥�=/01¥�HG3Q)9` � >�f=id�u3u��2�2�2GTQ$&D7V�T

} ¥"�j�/<9eghrcdf=i�."wQfZ^LtUTJ�QW=aEc7hbfZYQadcdid^QhrcEegfZYXfZ�£egimid`boG^Qhre vLsg`:tufZs ["YQf=q?e WZsga9fj�_`ji�LYLe cd`��Q`rsgoLajTT@B�  ���%���`�DC ( " à �� ��� ���X[i� Ã*È6Â�Å � Å �����Q3£�<;1��¥_��I =�;_�10B=�2"�"32��2�2<KLT

} ¥=���/<?T"._cmidW=amam`rY(T�:9WZ^QamaEegWZY�`rs egq?e YLWZcdegfZY�ega�YLfZcxfZtLcEegq�WZs�TOk Â�ÃEÀ ��� Á � ��À YZ� Å���À�à � Å �qpZ3L��=JI ==¥<K�0B==¥�3G3S��2�3�2GT} ¥�=��6>_f=W=hmwLegqØ�_fZY�lr^Qi�:9WZcEwQ`rY�WZYQo > �^Qidk=`bYX:9`bidwLW=imoUTAYZ�^$ À ���R�'� ïÈnÂNÅkÀ ����� � À�� ���=TQD�W=q�vQidegoGk=`98&YGe �_`bidn

ade c*[gP�im`bamaj3L)9` � >�f=id�u3u��2�2�2GT} ¥<KZ��@?T � eg`boL`bq�WZYLY(T2.1fZs �"e YQk�adtQW=idam`/s e YQ`bW=i/`b\_^QWZcde fZYQa�f��_`biG�LYGe cm`W�Q`rsgoLajT h ���� lO����� Á ��� Å ����� Á ���V���O�

C1��� à � Å � ��� Á�Å���À ����"=3Q'*07n\==�JI ¥<K�0B3=�G3U��2�H�3GT} ¥=¥���6�T`�Se tLtu`bs�TwPximfZvLWZvLe s egaEcde h�WZsgk=f=iEe cEwQq�a4��f=i/adtLW=imam`4t£fZs [1YQf=q4egWZsga�T�'pY ( " Ã9� ��� � �e���%$Z��� � À<� �������X�'� à �

È6Â�Å � Å �����Q3xY"^Qq�vu`big;Z�#e Y�%(`bhbcE^Qid`�)9fZcd`ba�e Y{D�f=q?tL^Lcd`bi�.1hreg`rYQhb`_3�tQW=k=`ba��"��3/01�=��3G3�+7`bids e Y(3&��2�;<2GT."tQiEe YQk=`bi�TOP�imf"hb`j`boGe YQk=a C 896�-/.1$9V M ;<2G3QVXW=idam`re s s `_3U��2�;<2GT

� PSJ��SOQP1M����»O����/P����� � R�������������uM��1R������������5OQP�£R����� à ��������$�$�� ÀhÁÇÁ I! #"%$'& z)(�*�}/t�| &%+ ��|<���`z�u�* " ��tB�#,/s &�$.- ~B�`z0/213 O��45�"M I6�2��uO��»M���78�1K9��:;�SO��»P=<>�£R�����%�£R����SO_M?����OQP�uR����� à ��������$�$�� ÀhÁÇÁ I (21�~ & *5zA@�| "�B � +%$'& 1 $ |`z0/�1� PSJ��SOQP1M����»O����/P����� � R�������������uM��1R������������5OQP�£R����� à ��������$�$�� ÀhÁÇÁ I!C 1 $ ,5zA@#,/s�*�}/t + ��|<���`z�u�* " ��tB�#,/s &�$.- ~B�`z0/21

Page 30: hal.inria.fr · HAL Id: inria-00072296  Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

8&YGe c A`�oL`/id`bhmwQ`bimhmwL`�'*)&6&'*$ %(f=idimWZe YQ`=3Q02`bhmwGYQfZt��fZsg`�oL`/)9WZYLhb["n*+7idWZv£fZe a�3£D�W=q?tL^Qa�amhreg`rY"cde �Q\"^L`_33"��¥�id^Q`9oG^!>_W=imo1e Y#+7fZcdWZYLeg\_^Q`=3£+nP{��L"�"3S¥<K�3�L�L?<9'*%(% C 6:.�% ?C .�)9$9):Dx>

8&YGe c A`�oL`/id`bhmwQ`bimhmwL`�'*)&6&'*$ 6�`bYGYQ`ba�3Q'*iEegamWL3QD7W=q4tL^Qa�^LYLe �_`bimaEe cdWZegim`4oL`/+7`bWZ^Ls eg`r^(3o==¥�L<K_��6 C )&) C .�D�`joG`b�8�YLe c A`�oL`/im`bhmwQ`bidhmwQ`�'*)96�'*$ 6�w��fZYQ`rn*$�s tu`ba�3%3=¥=¥G3QWj�_`rY1^Q`�oL`:s M C ^QidfZt£`=3%=�H�=�=�L]V -9)&0�+�-9)9)/-90�.10ÓVX$9650�'*)

8�YLe c A`�oG`/im`bhmwQ`bimhdwQ`�'*)96�'*$ 6�f1hb\_^Q`rYQhbfZ^Qidcj3u@:f=q�WZe YL`�oG`:<xfZs ^Lhj`bWZ^(3S6�f"hj\_^Q`rYQhbfZ^QiEc�3u+nP{��L=¥G3;<H"��¥�=�% C D�H C .1)9$5>±D7`boL`r�

8�YLe c A`�oG`/im`bhmwQ`bimhdwQ`�'*)96�'*$±.1fZtGwLegWZn*$�Y1cEe tufZs egaj3(��L�L<K]idfZ^Lcm`/oG`ja�%U^QhregfZs `jaj3S+nP 2�=G3AL�3�2�L=��.L- PxH&'*$&n*$&)90�'QP7-9%U'E.D�`boL`r�

{| nh^_� � qtpË i p Ë \@� » s�aukm^a`t��nh��w,sz]aqo} � kmq�� p s }Nj qt� `o} szqtpr�X�ob l � �)±i�£Ì|Îo��±nÏ v | ��� | fhij\�x ��� nh�X¥

�ÒÑtp km`o} �������������� � � ���������� �� ���Ë ftfhi � �|s)t|��unÏnt�t