JGA2022 : Journées Graphes et Algorithmes 2022

16-18 nov. 2022 Paris (France)

Mot de passe oublié ? Créer un compte

Navigation

Liste des participants

Programme

Pratique

SUPPORT

@ Contact

Programme

Semaine Mer. 16 Jeu. 17 Ven. 18 Liste

‹ vendredi 18 novembre 2022

08:00

09:00

10:00

11:00

12:00

13:00

14:00

15:00

16:00

›8:40 (1h20)

Session 9
Christophe Crespelle

8:40 - 10:00 (1h20)

Session 9

Christophe Crespelle

› Structure des graphes sans cycles indépendants - Claire Hilaire, Laboratoire Bordelais de Recherche en Informatique 08:40-09:00 (20min)

› Sur les graphes couvrables par k plus courts chemins - Maël Dumas, Laboratoire dÍnformatique Fondamentale dÓrléans 09:00-09:20 (20min)

› Isometric Path Cover : complexité et algorithmes sur les graphes cordaux - Antoine Dailly, LIMOS 09:20-09:40 (20min)

› Certifier la qualité d'une heuristique sur graphs réels - Fabrice Lécuyer, Sorbonne Université 09:40-10:00 (20min)

›10:00 (20min)

Pause café

10:00 - 10:20 (20min)

Pause café

›10:20 (1h20)

Session 10
Oscar Defrain

10:20 - 11:40 (1h20)

Session 10

Oscar Defrain

› Calcul de la décomposition bimodulaire et classes d'implications - Renaud Torfs, Institut de Recherche en Informatique Fondamentale 10:20-10:40 (20min)

› Étude théorique des problèmes de Ɣ-Clustering. - Antoine Castillon, Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 10:40-11:00 (20min)

› Exact Matching in Graphs with Small Independence Number - Nicolas El Maalouly, Institute of Theoretical Computer Science ETH Zurich 11:00-11:20 (20min)

› Multivariate Parameterization for Bounded Degree Vertex Deletion - Manolis Vasilakis, Laboratoire dánalyse et modélisation de systèmes pour láide à la décision 11:20-11:40 (20min)

›13:00 (1h)

Quelques résultats et questions sur les problèmes d'édition de graphes
Christophe Crespelle - chair : Jean-Florent Raymond

13:00 - 14:00 (1h)

Quelques résultats et questions sur les problèmes d'édition de graphes

Christophe Crespelle - chair : Jean-Florent Raymond

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

›14:00 (1h)

Session 11
François Pirot

14:00 - 15:00 (1h)

Session 11

François Pirot

› Splits de graphe généralisés et structures combinatoires associées - François Pitois, Laboratoire d'Informatique en Image et Systèmes d'information 14:00-14:20 (20min)

› An improved algorithm to create low-crossing matchings in hypergraphs - Mónika Csikós, IRIF 14:20-14:40 (20min)

› Directed Acyclic Hypergraph Disjoint Clustering Problem with Path-length awarness - Julien Rodriguez, Laboratoire d'Intégration des Systèmes et des Technologies 14:40-15:00 (20min)

›15:00 (20min)

Pause café

15:00 - 15:20 (20min)

Pause café

›15:20 (1h20)

Session 12
Julien Baste

15:20 - 16:40 (1h20)

Session 12

Julien Baste

› Faster parameterized algorithms for modification problems to minor-closed graph classes - Laure Morelle, LIRMM 15:20-15:40 (20min)

› Metric Dimension Parameterized by Feedback Vertex Set and Other Structural Parameters - Fionn Mc Inerney, CISPA Helmholtz Center for Information Security 15:40-16:00 (20min)

› Paramètres de largeur dans la topologie algorithmique des 3-variétés - Kristóf Huszár, Inria Sophia Antipolis - Méditerranée 16:00-16:20 (20min)

› Twin-width V: linear minors, modular counting, and matrix multiplication - Ugo Giocanti, Laboratoire des sciences pour la conception, lóptimisation et la production 16:20-16:40 (20min)

Session

Discours

Logistique

Pause

Sortie

Personnes connectées : 2

Vie privée