Programme

Semaine Mer. 16 Jeu. 17 Ven. 18 Liste

	Mer. 16	Jeu. 17	Ven. 18
08:00 09:00 10:00 11:00 12:00 13:00 14:00 15:00 16:00 17:00 18:00 19:00 20:00 21:00	Accueil 8:30 - 9:00 (30min) Accueil Acceuil des participants Session 1 Pause café 9:00 - 10:00 (1h) Session 1 Michail Lampis › First order logic and twin-width in tournaments - Colin Geniet, Modèles de calcul, Complexité, Combinatoire 09:00-09:20 (20min) › Model-Checking for First-Order Logic with Disjoint Paths Predicates in Proper Minor-Closed Graph Classes - Giannos Stamoulis, AlGCo project team, LIRMM, Univ Montpellier, CNRS, Montpellier, France 09:20-09:40 (20min) 9:40 - 10:00 (20min) Pause café 10:00 - 11:40 (1h40) Remise des prix Charles Delorme - Frédéric Havet Déjeuner 11:45 - 13:00 (1h15) Déjeuner Que peut-on certifier succinctement? 13:00 - 14:00 (1h) Que peut-on certifier succinctement? Théo Pierron - chair : Aurélie Lagoutte https://jga2022.sciencesconf.org/data/program/Pierron.pdf Session 2 14:00 - 15:00 (1h) Session 2 Laurent Feuilloley › Finding small rectangle graphs with interesting properties - 14:00-14:20 (20min) › Graph functionality and symmetric difference - Clément Dallard, Université d'Orléans 14:20-14:40 (20min) › Tree-layout based graph classes: the case of proper chordal graphs. - Evangelos Protopapas, Laboratoire dÍnformatique de Robotique et de Microélectronique de Montpellier 14:40-15:00 (20min) Pause café 15:00 - 15:20 (20min) Pause café Session 3 15:20 - 17:00 (1h40) Session 3 Anthony Perez › Sous-graphes d'orientations arbitraires de G(n,p) - Tássio Naia, Laboratoire Bordelais de Recherche en Informatique, Departamento de Ciência da Computação [São Paulo] 15:20-15:40 (20min) › Algorithmes empiriquement efficaces pour trouver des stables de taille maximale dans des graphes cycle-plus-triangles - 15:40-16:00 (20min) › Around the Matching-Cut problem - Carl Feghali, LIP, ENS Lyon 16:00-16:20 (20min) › Complexité de la coloration L(p, q) des arêtes - Gaétan Berthe, Laboratoire dÍnformatique de Robotique et de Microélectronique de Montpellier 16:20-16:40 (20min) › Packing signatures in signed graphs - Weiqiang Yu, IRIF 16:40-17:00 (20min) Pause café 17:00 - 17:20 (20min) Pause café Session 4 17:20 - 19:00 (1h40) Session 4 Remi Watrigant › Various bounds on the minimum number of arcs in a k-dicritical digraph - Quentin VERMANDE, Département dínformatique - ENS Paris 17:20-17:40 (20min) › Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of P4 - Amadeus Reinald, Algorithmes, Graphes et Combinatoire 17:40-18:00 (20min) › (P_6, triangle)-free digraphs have bounded dichromatic number - Guillaume Aubian, Institut de Recherche en Informatique Fondamentale 18:00-18:20 (20min) › Digraph redicolouring - Lucas Picasarri-Arrieta, Inria Sophia Antipolis - Méditerranée 18:20-18:40 (20min) › Ensembles dominants localisateurs dans les graphes orientés - Caroline Brosse, Laboratoire dÍnformatique, de Modélisation et dÓptimisation des Systèmes 18:40-19:00 (20min) Soirée vin fromage 19:00 - 21:00 (2h) Soirée vin fromage	Session 5 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) Pause café 10:00 - 10:20 (20min) Pause café Session 6 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) Déjeuner 11:40 - 13:00 (1h20) Déjeuner Grundy distinguised treewidth from pathwidth 13:00 - 14:00 (1h) Grundy distinguised treewidth from pathwidth Valia Mitsou - chair : Marthe Bonamy https://jga2022.sciencesconf.org/data/program/abstract_Valia.pdf Session 7 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) Pause café 15:00 - 15:20 (20min) Pause café Session 8 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) Business Meeting 17:20 - 18:20 (1h) Business Meeting Ca parle business	Session 9 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) Pause café 10:00 - 10:20 (20min) Pause café Session 10 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) Quelques résultats et questions sur les problèmes d'édition de graphes 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 Session 11 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) Pause café 15:00 - 15:20 (20min) Pause café Session 12 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)

Personnes connectées : 2

Vie privée