![[JGA 2020]](Bandeau-site.png)
Toutes les présentations sont en visioconférence :
cliquez ici pour y accèder.
Programme
Cliquez ici pour télécharger le programme complet avec les résumés
Lundi
- 9h - 10h : Exposé invité Irena Penev : sur la coloration de certains graphes sans trou pair [pdf]
- 10h15 -10h30 : hommage à Dieter Kratsch
- 10h35 -12h15
- Thimothée Martinod : Sur la complexité de l’indépendant dominant avec obligation dans les graphes [pdf]
- Oscar Defrain : Enumérer les dominants minimaux dans les graphes d’incomparabilités d’ordres partiels de dimension bornée [pdf]
- Louis Dublois : New Algorithms for Mixed Dominating Set [pdf]
- Carole Muller : Packing et couverture de boules dans des graphes excluant un mineur [pdf]
- 13h30 - 14h45
- Antoine Dailly : Equilibrabilité et nombre d’équilibrage des cycles [pdf]
- Laurent Feuilloley : Classes de graphes et motifs interdits sur 3 et 4 sommets [pdf]
- Laurine Bénéteau : ABC(T)-graphs [pdf]
- 15h - 16h
- Francois Pirot, Lauréat Prix Delorme : Coloration de graphes épars : la suprématie de la méthode probabiliste [pdf]
- 16h20 - 18h
- Dimitri Lajou : Quelques pas supplémentaires vers la 1-2-3 Conjecture multiplicative [pdf]
- Foivos Fioravantes : Sur des variations de la 1-2-3 Conjecture [pdf]
- Fabien Jacques : Homomorphismes de graphes (m,n)-mixtes-coloriés planaires vers graphes planaires [pdf]
- Alexandre Blanché : Conjecture de Gallai de décomposition en chemins, le cas des graphes planaires [pdf]
- 9h - 10h : Exposé invité Matej Stehlik : quadrangulations de surfaces [pdf]
- 10h20 - 12h
- Nacim Oijid : INFLUENCE, un jeu à score sur les graphes [pdf]
- Florian Galliot : Résultats structuraux pour le jeu Maker- Breaker sur les hypergraphes 3-uniformes [pdf]
- Quentin Deschamps : Comparaison entre la dimension métrique et le zéro-forcing number dans les graphes [pdf]
- Ali Al Zoobi : On the k shortest simple paths : A faster algorithm with low memory consumption [pdf]
- 13h30 - 14h45
- Manon Philibert : Extension des matroïdes orientées et des complexes de matroïdes orientées uniformes à des amples [pdf]
- François Pitois : Compression par partitionnement structurel [pdf]
- Fionn McInerney : Distinguer les boules d’un graphe [pdf]
- 15h - 16h : Tutoriel Celine Scornavacca : graphs in phylogenomics, a few (?) applications [pdf]
- 16h20 - 18h
- Emmanuel Curis : Analyse de données compositionnelles par recherche de composantes connexes dans un graphe aléatoire [pdf]
- Thimotée Picavet : Couplage temporel et géométrique [pdf]
- Mathilde Vernet : Complexité du problème de Steiner dynamique [pdf]
- Thomas Bellitto : Complexité paramétrée dans les graphes à transitions interdites [pdf]
- 18h - 18h30 : « Business meeting »
- 9h-10h : Exposé invité Guillaume Ducoffe : requêtes d’appartenance et autres méthodes “géométriques” pour trouver le diamètre d’un graphe [pdf]
- 10h20 - 12h
- Florian Hoersch : Accessibilité dans les packings d’arborescences [pdf]
- Nikolaos Melissinos : Digraph coloring and distance to acyclicity [pdf]
- Guillaume Aubian : Brooks’ theorem on digraphs [pdf]
- Hoang La : Déchargement assisté par ordinateur : application à la coloration à distance 2 [pdf]
- 13h30 - 14h45
- Jonathan Narboni : De la question de Vizing sur la coloration d’arêtes [pdf]
- Valentin Bartier : Influence de la maille sur la complexité paramétrée du problème de reconfiguration d’ensembles indépendants [pdf]
- Alice Joffard : Transformations linéaires d’ensembles dominants sous la règle TAR [pdf]
- 15h-16h : Accessits Prix Delorme
- Marc Heinrich : Dynamique de Glauber sur les graphes de treewidth bornées et les graphes cordaux [pdf]
- Theo Pierron : Quand Hadwiger rencontre Cayley [pdf]
- 16h20 - 18h