Présentation de la mention

Вид материалаДокументы

Содержание


Responsable : Christophe Picouleau
Подобный материал:
1   ...   118   119   120   121   122   123   124   125   ...   133




Acronyme : tcaa

Spécialité : IAD

3 ECTS

Niveau : 500

Semestre : S3

Titre : Théorie de la complexité et algorithmes approchés

Responsable : Christophe Picouleau

Répartition hebdomadaire ou semestrielle


(30h/7 semaines)

Contenu



L'objectif de ce cours est de présenter les différentes classes de problèmes combinatoires tant au point de vue de leur complexité que de celui de leur approximabilité Cette présentation est faite via l'introduction des notions de réduction polynomiale et de réduction de Turing.

Expérience du responsable dans le domaine de l’UE



Enseignant chaire R. O. CNAM depuis 1995- Responsable Master MOCS du CNAM. Membre de l'equipe Optimisation Combinatoire du laboratoire Cedric. Principaux thèmes de recherche : ordonnancements, packing, optimisation dans les graphes, tomographie discrète.

Réalisations du responsable dans le domaine de l’UE




  • C. Picouleau, New Complexity Results on Scheduling with Small Communication Delays, Discrete Applied Mathematics 60 (1995) 331-342.
  • C. Picouleau, Worst-case Analysis of Fast Heuristics for Packing Squares into a Square, Theoretical Computer Science 164 (1996) 59-72.
  • C. Picouleau, Reconstruction of domino tiling from its two orthogonal projections, Theoretical Computer Science 255 (2001) 437-447.
  • C. Picouleau, Reconstruction of Convex Polyominoes from Orthogonal Projections of their Contours, Theoretical Computer Science 346 2-3 (2005) 439-454.
  • M.-C. Costa, D. de Werra, C.Picouleau, Using graphs for some discrete tomography problems, Discrete Applied Math. 154 1 (2006) 35-46.







Acronyme : tcont

Spécialité : RES

3 ECTS

Niveau : 500

Semestre : S3

Titre : Trafic et contrôle des réseaux

Responsable : Serge FDIDA

Répartition hebdomadaire ou semestrielle


(30h00/7 semaines)

Contenu



Solutions et mécanismes pour la maîtrise des réseaux. Modélisation du trafic dans l'ATM et l'Internet, modèles de sources (data, audio, vidéo) . Invariants de la qualité de service. Contrôle d'admission (leacky bucket), contrôle de congestion, contrôle de flux. Bornes et garanties de bout en bout. Méthodes déterministes: concept de régulateur de Cruz. Disciplines de service GPS, WFQ. Performance de TCP. Mécanismes AQM.

Expérience du responsable dans le domaine de l’UE



Professeur, Université Paris 6, longue experience d'encadrement de la recherche, charge de mission CNRS, Ancien membre section CN section 7 CNRS, CE de l'INRIA. Responsable de nombreux contrats RNRT, IST. Evaluateur RNRT, Ministere, NSF, IST. Vice-President RNRT.

Réalisations du responsable dans le domaine de l’UE




  • Costa Luis, Dias de amorim Marcelo and Fdida Serge Reducing on-demand routing discovery overhead with controlled flooding Wireless Networks - July, 2004
  • Costa L, Vida R, Fdida, S., “MHBH : Mobile Hop-By-Hop Multicast Routing”, To appear in Computer Networks Journal, 2003.
  • Viana Aline c., Dias de amorim Marcelo, Fdida Serge and Rezende José F.; “Indirect Routing Using Distributed Location Information”, IEEE International Conference on Pervasive Computing and Communications (PerCom); Dallas-Fort Worth, Texas - March, 2003
  • Ziviani Artur, Fdida Serge, Rezende José F. and Duarte Otto Carlos Muniz Bandeira; “Demographic Placement for Internet Host Location”, IEEE GLOBECOM 2003; San Francisco, USA - December, 2003
  • Responsable scientifique de contrats RNRT, IST.