THESE

FACULTE DES SCIENCES & TECHNIQUESM´emoire pr´esent´e parJean-Luc Barilen vue de l’obtention de l’habilitation `a diriger des recherches `al’Universit´e de Bourgogne, DijonSp´ecialit´e : CombinatoireG´en´eration exhaustive et ´etude de structuresde classes combinatoiresSoutenu le 15 juin 2010 devant la commission d’examen compos´ee deRapporteurs : Elena Barcucci (Florence, Italie)Toufik Mansour (Ha¨ıfa, Isra¨el)Maurice Margenstern (Metz, France)Examinateurs : Abderrafia Koukam (Belfort, France)Jean-Marcel Pallo (Dijon, France)Renzo Pinzani (Florence, Italie)Vincent Vajnovszki (Dijon, France)´Laboratoire d’Electronique, Informatique et Image de Dijon - LE2I, UMR CNRS 5158Facult´e des Sciences et Techniques - B.P. 47870 - 21078 Dijon CedexMislaenPhdlaslpageavecgé.enletsJeUneappaidemémoirtrderèsetimprortanteMansourm'aleétéspappJeortéequespparèsmesèstroisMarpoll'analyselèontguesréJeenzoanPallelo,deVincuneentourVrajnovszkietetOlivierlesTElenaoTgniMauric;plequ'ilsfaitàqueenoustrTavaillonsensemblejedepuistrplusieursannéemeresAsuretdesd'avoirquestionsded'algorithmiqueauemerombinatoirofesseuredem'adeéonduitenséàeleurnne-MariefairtiensedenombrRemerciemeneuxemerempruntstr(pvivementarfoisrorteurs,onsciemment).BarJelesoukretemeregensterntousourtrtempsèsontfortement ...