JGA 2022 - Sciencesconf.org

›8:40 (1h20)

Session 5
Florent Becker

8:40 - 10:00 (1h20)

Session 5

Florent Becker

› Efficient computation of betweenness centrality in stream graphs - mehdi naima, LIP6 08:40-09:00 (20min)

› Les composantes connexes dans les graphes temporels - Jason Schoeters, Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes 09:00-09:20 (20min)

› Simple, strict, propre, happy: Étude sur l'accessibilité des graphes temporels - Timothée Corsini, Laboratoire Bordelais de Recherche en Informatique 09:20-09:40 (20min)

› Une decomposition fréquence-structure pour les flots de liens - Esteban Bautista, Laboratoire d'Informatique de Paris 6 09:40-10:00 (20min)

›10:00 (20min)

Pause café

10:00 - 10:20 (20min)

Pause café

›10:20 (1h20)

Session 6
Théo Pierron

10:20 - 11:40 (1h20)

Session 6

Théo Pierron

› Local certication and graph coloring - Pegah Pournajafi, LIP, ENS Lyon 10:20-10:40 (20min)

› Reconstruction de graphes avec un oracle de distances - Paul Bastide, École normale supérieure - Rennes 10:40-11:00 (20min)

› The Weak (2,2)-Labelling Problem for graphs with forbidden induced structures - Pierre-Marie Marcille, Laboratoire Bordelais de Recherche en Informatique 11:00-11:20 (20min)

› Graphes universels pour de petites familles de graphes - Amaury Jacques, Laboratoire Bordelais de Recherche en Informatique 11:20-11:40 (20min)

›11:40 (1h20)

Déjeuner

11:40 - 13:00 (1h20)

Déjeuner

›13:00 (1h)

Grundy distinguised treewidth from pathwidth
Valia Mitsou - chair : Marthe Bonamy

13:00 - 14:00 (1h)

Grundy distinguised treewidth from pathwidth

Valia Mitsou - chair : Marthe Bonamy

https://jga2022.sciencesconf.org/data/program/abstract_Valia.pdf

›14:00 (1h)

Session 7
Valia Mitsou

14:00 - 15:00 (1h)

Session 7

Valia Mitsou

› Avoider-Enforcer est PSPACE-complet - Valentin Gledel, Université d'Umea 14:00-14:20 (20min)

› Incidence, un jeu positionnel à score. - Nacim Oijid, Université Claude Bernard Lyon 1 14:20-14:40 (20min)

› Coloration acyclique de graphes avec obstructions - Quentin Chuet, Laboratoire Interdisciplinaire des Sciences du Numérique 14:40-15:00 (20min)

›15:00 (20min)

Pause café

15:00 - 15:20 (20min)

Pause café

›15:20 (1h40)

Session 8
Petru Valicov

15:20 - 17:00 (1h40)

Session 8

Petru Valicov

› Coloration à distance 2 dans les graphes planaires - Quentin Deschamps, Laboratoire d'Informatique en Image et Systèmes d'information 15:20-15:40 (20min)

› Erdos-Posa property of holes in planar graphs - Lucas De Meyer, École normale supérieure - Rennes 15:40-16:00 (20min)

› Neighbourhood complexity of planar graphs - Clément Rambaud, Département dínformatique - ENS Paris 16:00-16:20 (20min)

› Recolorer les graphes planaires avec des changements de Kempe - Clément Legrand-Duchesne, Laboratoire Bordelais de Recherche en Informatique 16:20-16:40 (20min)

› Une nouvelle heuristique pour la minimisation du nombre de croisements rectilignes - François Doré, Laboratoire d'Ínformatique, Signaux, et Systèmes de Sophia Antipolis 16:40-17:00 (20min)

›17:20 (1h)

Business Meeting

17:20 - 18:20 (1h)

Business Meeting

Ca parle business