JGA2022 : Journées Graphes et Algorithmes 2022
16-18 nov. 2022 Paris (France)
Connexion
Mot de passe oublié ?
Créer un compte
Navigation
Accueil
Éditions précédentes
Comités
Inscription
Nouveau dépôt
Liste des participants
Programme
Pratique
SUPPORT
@ Contact
Programme
Semaine
Mer. 16
Jeu. 17
Ven. 18
Liste
‹
jeudi 17 novembre 2022
›
08:00
09:00
10:00
11:00
12:00
13:00
14:00
15:00
16:00
17:00
18:00
›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
Session
Discours
Logistique
Pause
Sortie
Personnes connectées :
1
Vie privée
Chargement...