Pr sentation AlGCo

Description

Niveau: Secondaire, Lycée
Equ ipe ?pr oje t A lGC o Alg orit hm es,  Gr aph es e t Co mb ina toir e Res pon sab les  : Ch rist oph e P aul  et  Ste pha n T hom ass é

• vie de l'equipe projets


• post-doctorants anr


• recherche decomposition de graphes complexite


• reunit theoriciens des graphes et des structures discretes

Sujets

• Chile

Informations

• Publié par: sucun
• Nombre de lectures: 55
• Langue: English

Extrait

Pr´esentationg´ene´rale Historique (2002-2008) Viedel’e´quipe Projets et collaborations Rayonnement

Contexte,re´sultatsetperspectivesderecherche De´compositiondegraphes Complexit´eetalgorithmesparame´tre´s The´oriedegraphesettopologie

http://www.lirmm.fr/algco/slides-aeres.pdf

I lg:A0820 I ire ( natoombisetCpaehedrGmhseroti estdseheurctrust`rcsidse la tesete o) r´ AlGC tth´euniicneoeirrgpadsse sCCRS)NR ´e I Dmpcotisodnoiargesehp gorithmiciens(2PsRteM4FC,sD1eR3t rapsemhtiroglateonxpueso´etr´eam 602-,l02rgaaa(rn it´eplex I Com 009) edeiargshT I ) roe´ctruesuresphstet axtc ( s na neitlees 009-2013ragape,2 //wwtt:pmr.m.wil ,200atos12) h 9-20ehc enuej rgruehcr gilopotonr(aesqu

l’e´tude

de

/afrcolg

Un

bref historique

/

regroupe des chercheurs (3 PRs, duph´enom`enedespetit-mondes

autour

2002 : Visualisation et Algorithmes de Graphes (VAG)

3MCFs, 1 CR) (small-worlds).

Un bref historique

I 2002 : Visualisation et Algorithmes de Graphes (VAG)

’´ regroupe des chercheurs (3 PRs, 3MCFs, 1 CR) autour de l etude duph´enom`enedespetit-mondes(small-worlds).

I  Algorithmes de Graphes et Combinatoire2008 : (AlGCo)

re´unitthe´oriciensdesgraphesetdesstructuresdiscre`teset algorithmiciens (2 PRs et 4 MCFs, 1 DR et 3 CRs CNRS)

I rgpanoedehsecD´poomtisi(anr graal, 2006-2009) I ixelpmoCglatee´teshmitoretm´rapaxeslstcanepoientesr´exou (anr agape, 2009-2013) I seuqigoolopstretuuctrtsrgpaehesoeirdeseTh´(anrjeune chercheurgratos, 2009-2012)

http://www.lirmm.fr/algco/

I oc I Dratos I nt esCr otartn I soPtsd-co ecICAR) I MABet1av1()sceva(srunma2esescoen n I ge h`4t Bareod`cso-t80p→en20amn)uan(BuiX I 6PILuacod-tsop→0720enn)ame(llpe s)

Recrutements, (post-)doctorants

Recrutements/sd´epart

I

juin. 2005 : M. Habib (PR) oct. 2005 :S. Bessy (MCF), E. Gioan oct. 2006 :Smass.ThoR)´e(P oct. 2007 :D. Goncalves (CR CNRS) ¸ oct. 2008 :A. Pinlou (MCF) ´ ˆ oct. 2009 :B. Leveque (CR CNRS)

(CR

CNRS)

I I I I I

tnasrn1(e21tm8io:2irstpooc-drato uacolihC ` I )i neva pers.Gasst-d(→po2 I 00 RB)I 90S:-802 ao.R,MouLaauCR(→002-7002lniP.A:8

Recrutements, (post-)doctorants

I

I

I

Recrutements/´dpearts

I  M. Habib (PR)juin. 2005 : I oct. 2005 :S. Bessy (MCF), E. Gioan (CR CNRS) I  :oct. 2006ThomS.)RP(e´ssa I  :oct. 2007CsN(CvRe)alR¸Scon.GD I  :oct. 2008A. Pinlou (MCF) I oct. 2009 :B.L´evˆeuq(eRCNCSR)

Doctorants

I Crespelle (amn) en 2007→post-doc au LIP6 I Bui Xuan (amn) en 2008→greBned-tsa`coop I 4ounc(2rs`ethseseamns) (1 avec MAB et 1 avec ICAR)

Post-doctorants

I 2007-2008 :A. Pinlou, M. Rao (→CR au LaBRI) I 2008-2009 :S. Gaspers (→post-doc au Chili) I a`:revin2 post-doctorantsanr(12 et 18 mois)