Jean-François Couturier – Docteur en Algorithmique

Jean-François Couturier
Docteur en Algorithmique
Formation
2009–2012 Doctorat, Université Paul Verlaine, Metz, Algorithmique.
Thèse soutenue le 6 décembre 2012
2007–2009 Master, Université Paul Verlaine, Metz, Informatique.
Master modélisation par le logiciel
2004–2007 Licence, Université Paul Verlaine, Metz, Informatique.
Deug Mathématique et informatique, suivis d’une licence informatique
2001 Baccalauréat, Lycée Louis Vincent, Metz, Sciences et Technologies Industrielles.
Génie électrotechnique
Thèse
Titre Algorithmes exacts et exponentiels sur les graphes : énumération, comptage et optimisation.
Directeur Dieter Kratsch
Experience d’enseignement
Web
2012–2013 Programmation Web 1, Université Paul Verlaine, Metz, trois fois 44 heures effectuées.
2011–2012 Initiation à la programmation HTML et CSS pour les éleves de 1ere année de licence.
2009–2010
Algorithmique
2012–2013 Algorithmique, Université Paul Verlaine, Metz, 24 heures effectuées.
Travaux dirigé en algorithmique pour les élèves de 1ere année de master.
2010–2011 Algorithmique, Université Paul Verlaine, Metz, 24 heures effectuées.
Travaux dirigés en algorithmique pour les élèves de 2eme année de licence.
Cours et Travaux dirigés en algorithmes et complexité pour les élèves de 3eme année de licence.
Cryptographie
2012–2013 Cryptographie, Université Paul Verlaine, Metz, 24 heures effectuées.
Travaux dirigé de cryptographie pour les 2eme année de licence.
Bureautique
2009–2010 C2i, Université Paul Verlaine, Metz, 8 heures effectuées.
Initiation au outils bureautiques pour les élèves de 1ere année de licence.
Langue
Français Lu, parlé, écrit
Anglais Lu, parlé, écrit
15 rue de Metz – 57130 Rezonville
H 06 28 72 08 92 • B [email protected]
Langue maternelle
1/3
Divers
Informatique
Languages C, C++, C#, Caml, Python, SQL, Java, HTML, css, qt, LATEX
Loisirs
Sports
Jeux vidéos
Musiques
Instruments
randonnées pédestres, natation, sports de combat
Jeux de stratégie temps réels, jeux de rôle, jeux massivement multijoueurs
Musique symphonique, rock symphonique et musique classique
piano, guitare, harmonica
Mobilité
Permis Permis AL (125cm3 ) en 1998 (à 16 ans), Permis B en 2000, Permis A en 2012
Publications
Journal
Bicolored independent sets and bicliques, Jean-François Couturier and Dieter Kratsch,
112(8–9), 329 – 334, 2012.
Information Processing Letters
Coloring with few colors : counting, enumeration and combinatorial bounds, JeanFrançois Couurier, Dieter Kratsch, Petr Golovach, Artem Pyatkin and Mathieu Liedloff, à
paraitre, 2012.
Theory of computing systems
Conférences avec actes
Coloring with few colors : counting, enumeration and combinatorial bounds, JeanFrançois Couurier, Dieter Kratsch and Petr Golovach, Proceedings of WG 2010, Lecture
Notes in Computer Science, volume 6410, pages 39–50.
Graph Theoretic Concepts in Computer Science, Springer Berlin/Heidelberg
List coloring in the abscence of linear forest, Jean-François Couurier, Dieter Kratsch,
Petr Golovach and Daniel Paulusma, Proceedings of WG 2011, Lecture Notes in Computer
Science, volume 6986, pages 119–130.
Graph Theoretic Concepts in Computer Science, Springer Berlin/Heidelberg
Bicolored independent sets and bicliques, Jean-François Couturier and Dieter Kratsch,
Proceedings of CTW 2011, Pages 130–133.
Minimal dominating sets in graph classes : combinatorial bounds and enumeration,
Jean-François Couturier, Pinar Heggernes, Pim van’t Hof and Dieter Kratsch, Proceedings
of SOFSEM 2012, Lecture Notes in Computer Science, volume 7147, pages 202–213.
Theory and Practice of Computer Science, Springer Berlin/Heidelberg
Maximum number of minimal feedback vertex sets in chordal graphs and cographs,
Jean-François Couturier, Pinar Heggernes, Pim van’t Hof and Yngve Villanger, Proceedings
of COCOON 2012, à paraitre.
15 rue de Metz – 57130 Rezonville
H 06 28 72 08 92 • B [email protected]
2/3