CHARPENTIER Clément

Office address: 
IUT Lumière - Université Lyon 2 , 160 Bd de l'Université, 69676 Bron

2015-2016 : ATER à l'IUT Lumière Lyon 2
Recherche : DISP et RTI.
Enseignement : IUT Lumière Lyon 2.
Responsable ATER : Yacine Ozrout.
2014-2015 : ATER à l'Université Joseph Fourier (Grenoble)
Recherche : Institut Fourier, équipe Combinatoire & Didactique.
Enseignement : Licence Informatique et Master IM²AG.
Responsable ATER : Sylvain Gravier.
2010-2014 : Doctorat en Informatique à l'Université de Bordeaux
Titre : Colorations, jeux et marquages dans les graphes (mention : Très Honorable).
Laboratoire : LaBRI, équipe Combinatoire & Algorithmique, thème Graphes & Optimisation.
Directeurs de thèse : Mickael Montassier et André Raspaud.
Doctorat contractuel avec charge d'enseignement en 2011-2012 et 2012-2013.
2008-2010 : Master Informatique à l'Université de Bordeaux
Spécialité Algorithmique et Méthodes Formelles, mention Bien.
Mémoire de recherche : Degré Minmax et partitions d'arêtes des graphes planaires.
Directeur de stage : André Raspaud.
2005-2008 : Licence Informatique à l'Université de Bordeaux
Mention Bien.
2002-2005 : Baccalauréat S au Lycée de Borda, Dax.
Mention Assez Bien.
Feel free to contact me for an electronic version of any one of the published papers, or for the slides of any conference.
Publications
Published or accepted journal papers
Trinque Problem : Covering complete graphs by plane hypergraphs.
with Sylvain Gravier and Thomas Lecorre,
Journal of Combinatorial Optimization, to appear.
The incidence chromatic number of (a,d)-partitionable graphs,
with Éric Sopéna.
Journal of Discrete Algorithms, 31:14-25, 2015.
L(p,q)-labeling of sparse graphs,
with Mickael Montassier and André Raspaud.
Journal of Combinatorial Optimization, 25(4):646-660, 2013.
Published or accepted conference papers with refereed proceedings
Incidence coloring game and Arboricity of Graphs,
with Eric Sopena.
Combinatorial Algorithms, Lecture Notes in Computer Science, 8288:106-114, 2013.
Minmax Degree of Graphs (extended abstract),
with Mickael Montassier and André Raspaud.
Electronic Notes in Discrete Mathematics, 38:251-257, 2011.
Submitted preprints
The Coloring Game on Planar Graphs with Large Girth, by a result on Sparse Cactuses.
Preprint, 2015.
2-distance coloring of not-so-sparse graphs.
Preprint, 2015 (second version).
Talks
International Conferences
2-distance coloring of not-so-sparse graphs.
BGW'14 - Bordeaux Graph Workshop 2014, (Bordeaux, France), November 2014.
The Incidence Coloring Number, with Eric Sopena.
IWOCA'13 - International Workshop in Combinatorial Algorithm 2013, (Rouen, France), July 2013.
Minmax Degree of Planar Graphs without 4-cycles and i-cycles,
BGW'12 - Bordeaux Graph Workshop 2012, (Bordeaux, France), November 2012.
Minmax Degree of Planar Graphs,
with Mickael Montassier and André Raspaud.
EUROCOMB'11 - The Sixth European Conference on Combinatorics, Graph Theory and Applications (Budapest, Hungary), August-September 2011.
National Workshops
Jeu de coloration : une stratégie de Bob sur les cactus,
JGA'15 - Journées Graphes et Algorithmes 2015, (Orléans, France), November 2015.
Jeu de coloration d'arêtes sur des graphes, with Gabriela Paris (speaker),
JGA'15 - Journées Graphes et Algorithmes 2015, (Orléans, France), November 2015.
Colorier le carré des graphes peu légers,
JGA'14 - Journées Graphes et Algorithmes 2012, (Dijon, France), November 2014.
Jeu de Coloration d'Incidences,
Joint work with Eric Sopena.
JGA'12 - Journées Graphes et Algorithmes 2012, (Clermont-Ferrand, France), November 2012.
Degré Minmax et Cycles Interdits,
Joint work with Mickael Montassier and André Raspaud.
JGA'11 - Journées Graphes et Algorithmes 2011, (Lyon, France), November 2011.
Seminars
Nordhaus-Gaddum inequality for the game chromatic number.
Séminaire Graphes@Lyon, (ENS Lyon, France), October 2015.
Jeux de coloration.
ANR GAG first meeting, (LIRIS, Université de Lyon 1, France), February 2015.
Jeux de coloration.
Journées Maths à Modeler, (Institut Fourier, Grenoble, France), February 2015.
2-distance coloring of not-so-sparse graphs.
GT Graphes & Algorithmes, (LaBRI, Université de Bordeaux, France), June 2014.
2-distance coloring of not-so-sparse graphs.
GT Graphes, (LRI, Université de Paris-Sud, France), May 2014.
Jeux de coloration.
GT Graphes & Algorithmes, (LaBRI, Université de Bordeaux, France), February 2014.
Jeu de coloration sur les graphes.
SemiDoc - Séminaire des Doctorants, (LaBRI, Université de Bordeaux, France), December 2012.
Degré minmax des graphes planaires et cycles interdits.
GT Graphes & Algorithmes, (LaBRI, Université de Bordeaux, France), October 2011.
Minmax Degree of Graphs.
GT Graphes & Algorithmes, (LaBRI, Université de Bordeaux, France), June 2011.
2015-2016 (IUT Lumière Lyon 2)
Conception et Utilisation de Bases de Données (Access), DUT STID, DUT QLIO et Licence CESTAT, Cours/TD/TP (118h).
Approfondissement Excel, DUT HSE et DUT GLT, TP (80h).
Stage de rentrée en Informatique, tous DUT confondus, TP (24h).
C2i, tous DUT confondus (20h).
2014-2015 (Université Joseph Fourier - Grenoble)
Initiation à UNIX et au Langage C, Licence 1, Cours/TD/TP (67,5/2h).
Modèles de Calcul, Licence 3, TD (25,5h).
Bases de Données et Bases de Connaissances, Licence 3, TD/TP (2x33h).
Bases de Données, Master 1 Info, TD/TP (15h).
Administration de Bases de Données, Master 1 MIAGE, TD/TP + Projet (2x36h + 18h).
2012-2013 (Université de Bordeaux)
Algorithmique et Structures de Données, Licence 2, TD (51h).
2011-2012 (Université de Bordeaux)
Utilisation de Réseau, Master 1, TD (15h).
Initiation à l'Informatique, Licence 1, Cours et TD (43h).
Certificat Informatique et Internet, Licence 1, TD (20h).