• Aucun résultat trouvé

Modèle de PLNE pour la recherche de cliques de poids maximal

N/A
N/A
Protected

Academic year: 2021

Partager "Modèle de PLNE pour la recherche de cliques de poids maximal"

Copied!
3
0
0

Texte intégral

(1)

HAL Id: inria-00327118

https://hal.inria.fr/inria-00327118

Submitted on 7 Oct 2008

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.

Modèle de PLNE pour la recherche de cliques de poids maximal

Noël Malod-Dognin, Rumen Andonov, Nicola Yanev, Jean-François Gibrat

To cite this version:

Noël Malod-Dognin, Rumen Andonov, Nicola Yanev, Jean-François Gibrat. Modèle de PLNE pour

la recherche de cliques de poids maximal. ROADEF 2008, Institut Supérieur d’Informatique, de

Modélisation et de leurs Applications, Feb 2008, Clermont-Ferrand, France. �inria-00327118�

(2)

) +*,"

)

?

-.0/21436587:9<;=5?>A@CBD@

1??E0F .0GH@07C5?@C5JI

1E -(.:KL14@0M#I

2E M#NPO49RQS.0TUBDV0WX14N

3

1 Y[ZLYR\?]P^A_`#acbedefhg?ijkil`#demonoipdq^8rts#uwvJx+ZLipyeyAipfp^AzA{|`wyA}pi

2 ~ yAn€iX{‚fRn„ƒ[…(†w‡ˆ\4†w‰8`?^ejkdemoŠt`{‚n€`

3 ‹

YRŒŽˆY[!ZS]H^4†a`#n€yAigAi‘!nom€iX{Rƒl^e’w“rswu”†wdA…(ipy”†wf‚`wfS_kilgAi–•0^ezA{|`#ye}pi

—w˜A™Jšt›wœtœJž4Ÿ# ?Ÿ¡w™£¢¥¤t  ^  J™—4œ4›—A›#¦Jž4Ÿ# ?Ÿ¡w™£¢¥¤t  ^¨§p© ›ª4«Jžp˜e™¬ © ¢­ª?™4¡®¢¯ªJ ^°± ™#—:²p¤t J™#— § ›JŸt¡®¢¥4Ÿlª4 J™¬tž ° ›³4«£¢RŸl—4 J™´¢µ¤t 

¶¸·q¹wº#»X¼?½¥¾8ºÀ¿£/¨5:7:Áw3DMc7:McÂLÃÄ-HÅ

E®Æ

36B6ÇeÈCMc7:McÉ®5?BÊ7CËÌ14Í8B6Ì143

E

1436BD>A@CM#Ì%Mw@ANH7:McË|N–WXÈ

Æ

NXÈCWXMwË7:McÉCWX54NXÎ#B6@CMwËw.

Ï ÐeÑ!Ò8Ó0ÔÕ=ÖP×®ÒC؂Ô!Ñ

-H5?ÈqË,ÉCWXÎw˖M#@eN–5A@0Ë%ÈC@Ù@C5AÈCI?M14ȎÌ%587CÁ#36M27:M¨ÂLÃÄ-HÅhÚÉq5AÈCW,3Ê1ÛW–M

ÆpÜ M#W

ÆpÜ MÝ7:M

Æ

3DBÊÇeÈCMwË

E

14É0ÉC3DBÊÇeÈCÎ21?È:Í

1436BD>A@CM#Ì%Mw@ANpË7:M˂NXW–È

Æ

N–È0W–MËSN–WXB67:B6Ì%M#@0˖B65?@C@CMw3D36MwËcÞ¥ß?;+à7C14@qË3DMc365?>AB

Æ

BDMw3®áG=âCã+äDå#æÊçA.

Åh@ÙVCB65?365?>?B6M¨Ë‚NXW–È

Æ

N–È0W–Mw3D36M

E

B63PMË‚NÀ1A7:Ì%B6ËÀÇAÈ0Mè7:M#È:͎ÉCWX54N–ÎwBD@0MwË,1tée14@eN%7CMwËÀË|N–WXÈ

Æ

N–ÈCWXMwËßA;êË|B6Ì%BD3Ê14B6WXMwË

5?@eNë7CM,ì¯5?W–N–MË

ÆpÜ 14@

Æ

MwË(7CMÀÉ01?W|Np14>?MwW3Ê1èÌ%í#Ì%Mì¯5?@

Æ

N–B65?@îM#Në7:MÝ7:Î#WXB6I?M#Wë7£ïÈC@ð14@

Æ

íNXW–M

Æ

5AÌëÌñÈC@òä„óæ<.;=M

@C5?ÌñVCWXM#È0˖MwËôÌ%Î#N

Ü

5:7:MËh5?@eNLÎ#N–Î

Æ

W–ÎwÎ#MËôÉq5AÈCWLÌ%M#N|N–WXMPMw@Î#I8BÊ7:M#@

Æ M Æ

M#N|NXMPË|B6Ì%BD3Ê14WXBDN–Î(ÞµÉ014W!MÍ:M#Ì%ÉC36Mä6å

Eß Eõ æ­à.

È1cÉ03DÈCÉq14W–N!Ë|MPV01?˖M#@eN!˖ÈCWLÈ0@À1436BD>A@CM#Ì%Mw@ANPÞµÌ14WXB61?>?MHË|NX14V03DM

E÷ö

5?@CMNX55?@CMPÌ%14N

ÆpÜ B6@C>

ö

àMw@ANXW–MP3DMËhÎ#36Î#Ì%Mw@ANpË

7:MÀ7:MwÈ:ÍÛÉCWX54N–ÎwBD@0MwËÀÞ¥1

Æ

B67:MË(1?ÌëB6@C΁Ë

E

˂NXW–È

Æ

N–ÈCWXMwËñË|M

Æ

5A@07C14B6WXMwË

EˆÆ

1?W–V®5?@CMË1436É

Ü

1eàl.kÂô14WXÌëB

Æ

MËÌ%ÎN

Ü

5:7:MwË

E

@C5?ÈqËh@C5AÈ0ËLB6@eN–ÎwW–MË–Ë–5?@0ËLø3Ê1cÌ%ÎN

Ü

587CM=áG=â:ãÞµáôM

Æ

N–5?WGH36B6>?@CÌ%M#@eNâ8Mw1?W

ÆpÜ ãÄ585?3­à

E

ÇeÈCB÷1436B6>?@CM=3DMËhÎ#36Î#Ì%Mw@ANpË

7:M˂NXW–È

Æ

N–È0W–MËcË|M

Æ

5?@q7C14B6W–MËñÞ[âCâ8ÅLËpà+7:MË+ÉCW–5?N–ÎwBD@CMË#.Äù!M#N1436BD>A@CM#Ì%M#@eNcMwË|NcÌ%587CÎ#36B6˖ÎË|5AÈ0Ë+361ì¯5AW–Ì%M7£ïÈC@CM

W–M

ÆpÜ M#W

ÆpÜ M¨7:M

Æ

36B6ÇeÈCMú7:MèÉ®5?BÊ7CËÀÌ14Í8B6Ì143UË|ÈCW3DMËÀ1?W–í#N–MwË7C14@qË,ÈC@ò>AWX1?É

Ü

M¨É01?W|NXB

Æ

ÈC36BDMwW14É0ÉqMw3DÎè>AWX1?É

Ü M

7£ï1436BD>A@CM#Ì%M#@eN%Þ¯ÉCWX5?VC36Á#Ì%Më-HÂô9R;PBDû

Æ

B63DMAäü4æ¯àl.÷Â5?ÈCW=N–WX5?ÈCIAM#W

Æ

MN–N–M

Æ

36B6ÇeÈCM

E

áG=âCã>?Îw@CÁ#WXM(M#NUÎwIt1?3DÈ0MN–5AÈ:N–MË

3DMË

Æ

3DBÊÇeÈCMwË=É®5AËXË|B6VC36MwËHMw@2È:NXBD36BÊ˖1?@ANU3¥ï1436>?5AW–BDN

Ü

ÌëMñ7:MñýSWX5?@¨MNcþ+M#WXV®5AË

Ü äÿæ<.ˆù!M#É®M#@07014@eN

E

361ÀI8B€NXMwËXË|Më7:M

Æ

MN

1436>?5AW–BDN

Ü

Ì%MUW–MË‚NXW–MwBD@eN3[ïÈ:NXBD36BÊ˖14N–B65?@Ý7:McákGUâ:ã øë7CMcÉqM#N–BDN–MwËHV01?˖MwË7:M7:5A@C@CÎwMwË7:MË|N–WXÈ

Æ

NXÈCWXMwËß?;ñ.

Âk5AÈCWW–MwÌ%Îw7:B6M#Wø

Æ

MNB6@

Æ

5A@eIAÎ#@CB6M#@eN

E

@05?È0ËSÉCWX5?É®5A˖5?@0ËLÈC@Ìë5:7:Áw3DM+7:M+ÂLÃÄ-HÅÙÇeÈCB÷W–΁Ë|5AÈ:NSM#û

Æ 1 Æ M#Ì%M#@eN

361ëWXM

ÆpÜ MwW

ÆpÜ MU7:M

Æ

3DBÊÇeÈCMwË365?WpËXÇAÈ0M=36M+>?Wp14É

Ü

Mc7£ï1436B6>?@CMwÌëMw@eNMË‚NWXM#ÉCWXÎw˖M#@eNXÎ+˖5?ÈqËLì¯5AW–Ì%Mc7£ïÈC@CMc>AW–B63D36M?.

pÔhÓ¸Ö ÄÒCØ|ÔLÑÕ=ÖPÓCÔ

Ãhï1436BD>A@CM#Ì%M#@eN%7:MwËâCâ8Å!Ë7:M7CM#È:ÍÛÉCWX54NXÎ#B6@CMwË

E P1 MN P2E ÉqMwÈ:N|9<íNXW–MWXMì¯5?WXÌ(È03DÎ10@ŽÇAÈ0MÀ36M>AWX1?É Ü M

7£ï1436BD>A@CM#Ì%M#@eNô14BDNh361Pì¯5?WXÌ%M7£ïÈ0@CM>?WXBD3636M

E

5?È

ÆpÜ

1?ÇeÈCMS36BD>A@CMW–MwÉCW–΁Ë|Mw@eN–MSÈC@CMHâCâ8ÅÛ7:M

P1E M#N ÆpÜ 1?ÇeÈCM Æ 5A3D5A@C@CM ÈC@CMÀâCâ:Å 7CM

P2.´Ã´MË+ÉCW–5?N–ÎwBD@CMË

P1 MN P2 Ë|5A@ANcWXM#ÉCWXÎw˖M#@eNXÎ#MwËUÉ01?Wc7:M#È:ÍúM#@0˖M#ÌñVC36MwË

N1

MN

N2

q@CB6ËMN

5?Wp7:5?@0@CÎwË7:M(â0â8ÅLËw.®â85AB€N

G= (N, E) 36Mc>?Wp14É

Ü

M7£ï1?3DB6>?@0M#Ì%M#@eNP7:M

P1M#N P2.qâ8È0WH361%36B6>?@CM

i∈N1

MNH3Ê1

Æ

5A3D5A@C@CM

k∈N2E

36MU@C58M#È07

ni,k

M#Í:B6Ë|N–M%Þ¯@C5?N–Î

ni,k∈Nà E ËXË|B®36MwËâCâ8ÅLË

iMN k˖5?@eNS1?3DB6>?@q14VC36MwËJ.

ÆpÜ 1?ÇeÈCM

@C58M#È07

nik ∈ NE 5A@1A˖˖5 Æ B6MÈC@ÛÉ®5?BÊ7CË

Sik ∈ R.H@CMÀ1?W–í#N–M

eikjl

Mw@ANXW–MÀ3DMËc@C58M#È070Ë

nik

MN

njl

M#Í8BÊË|N–M

Þeikjl ∈ Eà+˖˖Bh3[ï5AWX7CW–MñN–5AÉq5A3D5A>?BÊÇAÈ0MñMË‚N

Æ

5?@0˖M#WXI?ÎÝÞ

i < j MN k < là=MN(˖Bh3DM

Æ

5?ÈCÉC36M7:MÀâCâ8Å!Ë,Þ

iEjàUMË‚N

1436BD>A@014V03DM+1tI?M

Æ

36M

Æ

5AÈCÉC36M+7CM(âCâ8ÅLËÞ

kElàl. ÆpÜ 1AÇeÈCMc14WXíN–M

eikjl∈EE 5?@¨1?ËX˖5

Æ

BDMUÈC@ÝÉ®5?BÊ7CË

Cikjl∈R.

Âk5AÈCWáG=â:ã

E

36McÌ%M#B63D36M#ÈCWH1?3DB6>?@0M#Ì%M#@eN7:MwËHâCâ:ÅLË

Æ

5AW–WXMw˖ɮ5?@07,7014@0Ë36M+>?Wp14É

Ü M

Gøë3Ê1 Æ 3DBÊÇeÈCMc7:M+Éq5AB670Ë Ì1JÍ:BDÌ1?3´Ë|ÈCW36MwË1?W–í#N–MË#.

ÔÕ Õ! Ó"Ä×#!ˆÓ0×# Õ ×$ –Ø%Ö!

â85?B6M#@eN

xik

36MwË=It1?W–BÊ14V03DMËP7:Më7:Î

Æ

B6˖BD5A@0ËU1?ËXË|5

Æ

B6Î#MËP1?Èè@C58M#È070Ë

nik ∈NE MN yikjl Æ

M#3636MwËU1?ËXË|5

Æ

B6Î#MËP1?È:Í

14WXíNXMwË

eikjl ∈E.& ÆpÜ 1AÇAÈ0M@C58M#È07

nik

@C5AÈ0Ëh1?ËX˖5

Æ

BD5A@0Ë3[ïMw@0Ë|MwÌ(VC36M

d+col(ik)7:MwË Æ 5?365?@0@CMwË

Æ

5?@eN–Mw@014@eNL7:MË

Ë|È

Æ#Æ

MË–Ë–M#È0WXË7:M

nikE

MNH3[ïM#@0˖M#ÌñVC3DM

dcol(ik)7:MwË Æ 5?365?@C@0MwË

Æ

5A@ANXM#@01?@eN7CMwËÉCWXÎw7:Î

Æ

MË–Ë–M#ÈCWpË7:M

nik

.

?Z!ip}'ei–{‚}('Aii)Cip}Xƒ‚d+*pigA`wyefhmoi}l`wg?{‚iHgAiSm-,]LSZ/.p_`wmo}pdAm®Y¥y4ƒ‚iXyefRn„‡£bA{‚†10<i–ƒ32´Z547698 ~ \.^8]LSZh¥u;:#[_kY<\+:#¥uwu“=<

??]!dAƒ‚iXdA{ô}p†#{R{‚ipfRb:†yege`#y4ƒl^AfRd&>4tiXy4ƒ‚no†wyey&*Sb8`#{hm€`+Z5*pŠno†wyjÄ{‚iXƒ|`#Šyei?<

@

2´{‚†wŠw{|`waca`ƒ‚no†yBA0noy&*l`#no{‚iHipyñS†wa>A{‚i78ˆyJƒ‚noiX{C<

D

nofRb:†yenE>Am€i4n€`UnoyJƒ‚iX{‚yei–ƒC<+'JƒRƒ‚bGFH?H#acnoŠt`#moi;<0<†d?…<n€y?{|`=<‡6{(H†d?ƒ‚n€mofHacn€ŠIH#w`wf<ƒ(H

J

(3)

GE

Éq5AÈCW3Ê1ñWXM

ÆpÜ M#W

ÆpÜ MU7´ïÈC@

ÆpÜ

MwÌ%BD@¨14È0>?Ì%M#@eN–Î

E

@C5?È0ËHÉCW–5AÉq5eË|5A@0Ë!3DMcÌ%5:7:Á#36M7:M+ÂLÃÄ-HÅò˖ÈCBDIJ1?@ANSR

max X

i,k|nik∈N

Sik xik+ X

i,k,j,l|eikjl∈E

Cikjl yikjl. Þ|åà

GˆIAM

Æ

36MwË

Æ

5A@eN–Wp14B6@ANXMwËR

X

k |nik∈N

xik ≤1, ∀i∈N1. Þ[ó?à

X

i|nik∈N

xik ≤1, ∀k∈N2. Þ¥ßAà

xik ≥ X

j |eikjl∈E

yikjl, ∀nik ∈N, ∀l∈d+col(ik). Þõ à

xjl≥ X

i|eikjl∈E

yikjl, ∀njl ∈N, ∀k∈dcol(jl). Þ¥üAà X

i|nik∈N

xik+ X

j |njl∈N

xjl− X

i,j|eikjl∈E

yikjl≤1, ∀k∈N2, ∀l∈N2, k < l. Þµÿeà

xik ∈ {0,1}, ∀nik ∈N. ÞTP4à

yikjl∈ {0,1}, ∀eikjl∈E. ÞVUeà

ôMwË

Æ

5A@ANXWX1?BD@eNXMwËHÞ[ó?àôM#NUÞ¥ßAàkì¯5AW

Æ

M#@eNL36MPÌ14WXB61?>?MË|NX14V03DM=M#@,1

Æ

N–B6IJ14@eN!14ÈÀÉC3DÈqËhÈC@,@05eMwÈ07É01?Wh36BD>A@CMPM#N!14È

ÉC36È0ËLÈ0@À@C58M#Èq7,É01?W

Æ

5?365?@C@CMA.eÈMwË

Æ

5A@ANXWX1?BD@eNXMwËPÞ

õ

àLMN+Þ¥ü?àL@´ï14È:NX5?WXB6˖M#@eNS3¥ï1 Æ

N–B6It14N–B65?@À7´ïÈC@0MU1?W–í#N–M=ÇeÈ´ïM#@eNXW–M

7:M#ÈCÍÝ@05eMwÈ07CË+1

Æ

N–BDìµË#.®Åh@q@

E

3DMË

Æ

5?@eN–Wp14B6@eN–MË(Þµÿeàì¯5AW

Æ

M#@eN=3[ï1 Æ

NXBDIJ14N–B65?@27£ïÈC@CM%14WXíNXM(Mw@ANXW–Më7:M#ÈCÍ

Æ

5?365?@C@0MwË

1téA1?@AN

ÆpÜ 1 Æ

È0@CMHÈC@,@05eMwÈ07,1

Æ

N–BDì‚.8ôMwË

Æ

5A@ANXWX1?BD@eNXMwËh7£ïB6@ANXÎ#>AWX1?3DBDN–ÎP7CMwË

yikjl

ÞVUeàôÉ®M#ÈCIAM#@eN|9<íNXW–MHWXM#3XW

ÆpÜ Î#MwË

E?Æ 14W

3DMË14È:NXW–MË

Æ

5A@ANXWX1?BD@eNXMwË!ì¯5?W

Æ

Mw@AN36MwË

yikjl

øëIJ14365?B6WË|5AB€NY%˖5?BDN+åA.

Åh@èì¯5A@

Æ

NXBD5A@7:MËPIJ1436M#È0WXË=7:MwËUÉ®5?BÊ7CË

E֮

MñÌ%587CÁ#36MñÉ®M#WXÌ%MNc7:M(WXÎw˖5?È07CW–M(ÇeÈ014N–WXMÉCWX5?VC36Á#Ì%MË=7:M

Æ

36B6ÇeÈCMË

7:B[Z®ÎwW–Mw@ANpËSR0ÃÄ1

Æ

36B6ÇeÈCM(7CMcÉq5AB67CËHÌ%14Í:BDÌ143ÄË|ÈCWP3DMË@C58M#È070ËMNP36MwËP14WXíN–MËcÞ¯365?Wp˖ÇeÈCMc36MwË

Sik

ECikjl∈Ràl.®Ãˆ1

Æ

36B6ÇeÈCMë7:MëÉq5AB67CËUÌ1JÍ:B6Ì143Ë|ÈCWU36MwËU@C58M#È070ËñÞµ3D5AWXËXÇeÈCM(36MwË

Cikjl

˖5?@eN=@8ÈC3ÊËpàl.£Ãˆ1

Æ

36B6ÇeÈCMë7:MëÉq5AB67CËUÌ1JÍ:B6Ì143

Ë|È0Wc3DMË14WXíNXMwËÞ¯365?WpËXÇAÈ0Më36MwË

Sik

˖5?@eNc@8ÈC36Ë

EˆÆ

5?Ì%Ì%M,7C14@0ËákGUâ:ãHàl.ˆÃÄ1

Æ

36B6ÇeÈCM,7CM

Æ

14Wp7:B6@01436BDN–Î%Ì1JÍ:BDÌ1?3DM

Þ¯365?Wp˖ÇeÈCMU36MwË

Sik

IJ1436M#@eNcå

E

MNPÇeÈCM+36MwË

Cikjl

˖5?@eN@eÈ036Ëpàl.

\ ]úÔLÑP×$ –Ö^8؂ÔLÑ

ù!M!Ì%5:7:Á#36M!1PÎNXÎ!IJ1436BÊ7:Î!7C1?@0ËkákGUâ:ãÛø=3¥ï14BÊ7:M!7CMù!ÂLÈÅ_H9på?Y0.Â5AÈCWÄWXÎw˖5?Èq7:W–MLMû

Æ 1 Æ M#Ì%Mw@AN

Æ

M!Ìë5:7:Áw3DM

E

@C5?Èqˈ1tI?5A@0Ë£B6Ì%ÉC3DÎwÌ%M#@eN–Î!ÈC@(1436>?5AW–BDN

Ü

ÌëMh7CM

ö

V0WX1?@

ÆpÜ

14@07cV®5?È0@07

ö

7CÎw7:B6Î

E

ÇeÈCB?É®M#WXÌ%MNk7´ï1?ÌëÎw3DB65?WXM#W"`‚È0˖ÇeÈ´ïø

ÈC@ìµ1

Æ

N–M#È0Wcå?Yñ361%I8BDN–MwËX˖M+7´ï1?3DB6>?@CMwÌ%M#@eNH7:Mc>?WX5AËXË|MËLÉ0W–5?N–Î#B6@CMËÉ014WWp14ÉCÉ®5?W–NHøñáG=âCã 5AW–B6>?B6@0143[.

aOa´Ó"ˆÑ=×b^

M?<”w¥zc<eŒSnE>A{|`#ƒl^+63< ‹ `g?id0ô`#y8gñ\"<ef<?jˆ{R…4`wyJƒC<9.X\?d?{‚bA{‚nofRnoyeŠUfRnoacnom€`#{‚n„ƒ‚noipfônoyëf<ƒR{‚dA}Xƒ‚dA{‚i!}p†acbe`#{‚nofR†yg.h<3i$jlkkCmcnbo&pXq"m

r&s

kj+t

s

mbupwv;x^?t†m:?^Ab%r’’¥rw“ts4^gMCy;y?:=<

x<7ef<”+<eŒ!{‚ipiXy=>:i–{‚ŠA^lz<8<+e`{Rƒh`wyegëŒf<+Aq`wye}XnD`l<.O4SbAb:†w{Rƒ‚dAyen„ƒ‚noipf‡Ê†#{!_k†a>Anoy8`#ƒ‚†#{‚n€`wmg4SbAƒ‚noacnE{l`#ƒ‚no†y(noy%_k†wacbed?

ƒ|`#ƒ‚no†wy8`wm®jkno†mo†Š#….h<9|qC}Ov?k~3€lv?jlk(q‚;x$v?qƒivh~3o‚j

s

pXq„w^8t†wmMO:?^Ayr?^AbxM;MX[x#r=M^Cxwuu#v+<

rl< ‹ <A<÷\?noiX{…,`#y8gŒf<”=<g†moiX…l‡iXŠwƒC<ˆ.|7*d0T‰ñ‘ˆd]Lm€m4Sti–{]!Š`wnoyŠFqz÷noy8g?noyeŠ%`#y8gÀ]!ye`wm„…={pnoyeŠB2£{‚†wƒ‚iXn€yÝ\4ƒR{‚dA}Xƒ‚dA{‚i

\?noacnom€`#{‚n„ƒ‚noipf1.h<

r&s

kj+t

s

jlk‹–^:t†wmMlx4^ebxlMpur<xM;M?M^qxwuwuwv=<

v=<HŒf< ‹ `p…4{l^®zc<\<C†acnoyeŠwdeipfS`wyegŒ2b<"Aq`w}…?yAiX{C<.p_k†wacb8`{|`#ƒ‚noti+]Ly8`#mo…?fRnof†#‡92£{‚†wƒ‚ipnoy\4ƒR{‚de}–ƒ‚dA{‚i=]!monoŠyeaciXy4ƒ‚f1.1<

uŽi r&s

kj+t

s

jlk‘;xupwv;xEv„?’w^At†wm®’“Fs#u?^:xwuu’l<

s<Z!<‹ <†H`#{‚b<”.|Z!ipgAde}Xn•>Anom€n„ƒ¥…`#ac†yAŠ%}p†af>enoy8`ƒ‚†w{‚n€`wmÄbA{‚†?>emoipa–.h<iv?~—ox•‹‘˜?p

s

’–vd}–iv?~—o‚j

s

‹(ktv?~3o‚j s s

pwv?q&‚^£b

“tslMlur4^gMOyt’x<

:l<H_—<0jÄ{‚†wy`#y8gÀ”+<"†iX{>:†f‘'<.Xz÷noy8g?noyeŠñ]!momˆ_kmon[™JdAipf†w‡k`wy ~ yegAn„{‚ip}Xƒ‚ipgŒ!{|`#b&'ƒKe—Nš.h<ˆivh~~jlq+p-t

s

p-v?q+›vT}

sœ

‹

ž

igŽ,^At†m$MO:?^8yŸy?^Ab,s’ws[s’hy?^bMOyt’#r=<

’<Z!<e]Ly8g?†ye†:^4f<= k`wyeiX`wy8g(f< ‹ `wmo†4g4¥S†ŠyAnoy<—.6®†C‡`#{|gAf!\JƒR{‚de}Xƒ‚d?{|`wmq_km€`wfRfRn„‰8}l`ƒ‚no†y,†w‡2£{‚†wƒ‚iXn€yAf—>e`wfRilg(†y

s s r ž

Références

Documents relatifs

To test whether the vesicular pool of Atat1 promotes the acetyl- ation of -tubulin in MTs, we isolated subcellular fractions from newborn mouse cortices and then assessed

Néanmoins, la dualité des acides (Lewis et Bronsted) est un système dispendieux, dont le recyclage est une opération complexe et par conséquent difficilement applicable à

Cette mutation familiale du gène MME est une substitution d’une base guanine par une base adenine sur le chromosome 3q25.2, ce qui induit un remplacement d’un acide aminé cystéine

En ouvrant cette page avec Netscape composer, vous verrez que le cadre prévu pour accueillir le panoramique a une taille déterminée, choisie par les concepteurs des hyperpaysages

Chaque séance durera deux heures, mais dans la seconde, seule la première heure sera consacrée à l'expérimentation décrite ici ; durant la seconde, les élèves travailleront sur

A time-varying respiratory elastance model is developed with a negative elastic component (E demand ), to describe the driving pressure generated during a patient initiated

The aim of this study was to assess, in three experimental fields representative of the various topoclimatological zones of Luxembourg, the impact of timing of fungicide

Attention to a relation ontology [...] refocuses security discourses to better reflect and appreciate three forms of interconnection that are not sufficiently attended to