Master de sciences et technologies mention : informatique

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.