16-18 nov. 2022 Paris (France)

Programme

mercredi 16 novembre 2022

Heures événement (+)
08:30 - 09:00 Accueil - Acceuil des participants  
09:00 - 10:00 Session 1 - Michail Lampis (+)  
09:00 - 09:20 › First order logic and twin-width in tournaments - Colin Geniet, Modèles de calcul, Complexité, Combinatoire
main file
09:20 - 09:40 › 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
main file
09:40 - 10:00 Pause café  
10:00 - 11:40 - Remise des prix Charles Delorme - Frédéric Havet  
11:45 - 13:00 Déjeuner  
13:00 - 14:00 Que peut-on certifier succinctement? - Théo Pierron - chair : Aurélie Lagoutte  
14:00 - 15:00 Session 2 - Laurent Feuilloley (+)  
14:00 - 14:20 › Finding small rectangle graphs with interesting properties
main file
14:20 - 14:40 › Graph functionality and symmetric difference - Clément Dallard, Université d'Orléans
main file
14:40 - 15:00 › Tree-layout based graph classes: the case of proper chordal graphs. - Evangelos Protopapas, Laboratoire dÍnformatique de Robotique et de Microélectronique de Montpellier
main file
15:00 - 15:20 Pause café  
15:20 - 17:00 Session 3 - Anthony Perez (+)  
15:20 - 15:40 › 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]
main file
15:40 - 16:00 › Algorithmes empiriquement efficaces pour trouver des stables de taille maximale dans des graphes cycle-plus-triangles
main file
16:00 - 16:20 › Around the Matching-Cut problem - Carl Feghali, LIP, ENS Lyon
main file
16:20 - 16:40 › Complexité de la coloration L(p, q) des arêtes - Gaétan Berthe, Laboratoire dÍnformatique de Robotique et de Microélectronique de Montpellier
main file
16:40 - 17:00 › Packing signatures in signed graphs - Weiqiang Yu, IRIF
main file
17:00 - 17:20 Pause café  
17:20 - 19:00 Session 4 - Remi Watrigant (+)  
17:20 - 17:40 › Various bounds on the minimum number of arcs in a k-dicritical digraph - Quentin VERMANDE, Département dínformatique - ENS Paris
main file
17:40 - 18:00 › Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of P4 - Amadeus Reinald, Algorithmes, Graphes et Combinatoire
main file
18:00 - 18:20 › (P_6, triangle)-free digraphs have bounded dichromatic number - Guillaume Aubian, Institut de Recherche en Informatique Fondamentale
main file
18:20 - 18:40 › Digraph redicolouring - Lucas Picasarri-Arrieta, Inria Sophia Antipolis - Méditerranée
main file
18:40 - 19:00 › Ensembles dominants localisateurs dans les graphes orientés - Caroline Brosse, Laboratoire dÍnformatique, de Modélisation et dÓptimisation des Systèmes
main file
19:00 - 21:00 Soirée vin fromage  

jeudi 17 novembre 2022

Heures événement (+)
08:40 - 10:00 Session 5 - Florent Becker (+)  
08:40 - 09:00 › Efficient computation of betweenness centrality in stream graphs - mehdi naima, LIP6
main file
09:00 - 09:20 › Les composantes connexes dans les graphes temporels - Jason Schoeters, Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes
main file
09:20 - 09:40 › Simple, strict, propre, happy: Étude sur l'accessibilité des graphes temporels - Timothée Corsini, Laboratoire Bordelais de Recherche en Informatique
main file
09:40 - 10:00 › Une decomposition fréquence-structure pour les flots de liens - Esteban Bautista, Laboratoire d'Informatique de Paris 6
main file
10:00 - 10:20 Pause café  
10:20 - 11:40 Session 6 - Théo Pierron (+)  
10:20 - 10:40 › Local certication and graph coloring - Pegah Pournajafi, LIP, ENS Lyon
main file
10:40 - 11:00 › Reconstruction de graphes avec un oracle de distances - Paul Bastide, École normale supérieure - Rennes
main file
11:00 - 11:20 › The Weak (2,2)-Labelling Problem for graphs with forbidden induced structures - Pierre-Marie Marcille, Laboratoire Bordelais de Recherche en Informatique
main file
11:20 - 11:40 › Graphes universels pour de petites familles de graphes - Amaury Jacques, Laboratoire Bordelais de Recherche en Informatique
main file
11:40 - 13:00 Déjeuner  
13:00 - 14:00 Grundy distinguised treewidth from pathwidth - Valia Mitsou - chair : Marthe Bonamy  
14:00 - 15:00 Session 7 - Valia Mitsou (+)  
14:00 - 14:20 › Avoider-Enforcer est PSPACE-complet - Valentin Gledel, Université d'Umea
main file
14:20 - 14:40 › Incidence, un jeu positionnel à score. - Nacim Oijid, Université Claude Bernard Lyon 1
main file
14:40 - 15:00 › Coloration acyclique de graphes avec obstructions - Quentin Chuet, Laboratoire Interdisciplinaire des Sciences du Numérique
main file
15:00 - 15:20 Pause café  
15:20 - 17:00 Session 8 - Petru Valicov (+)  
15:20 - 15:40 › Coloration à distance 2 dans les graphes planaires - Quentin Deschamps, Laboratoire d'Informatique en Image et Systèmes d'information
main file
15:40 - 16:00 › Erdos-Posa property of holes in planar graphs - Lucas De Meyer, École normale supérieure - Rennes
main file
16:00 - 16:20 › Neighbourhood complexity of planar graphs - Clément Rambaud, Département dínformatique - ENS Paris
main file
16:20 - 16:40 › Recolorer les graphes planaires avec des changements de Kempe - Clément Legrand-Duchesne, Laboratoire Bordelais de Recherche en Informatique
main file
16:40 - 17:00 › Une nouvelle heuristique pour la minimisation du nombre de croisements rectilignes - François Doré, Laboratoire d'Ínformatique, Signaux, et Systèmes de Sophia Antipolis
main file
17:20 - 18:20 Business Meeting - Ca parle business  

vendredi 18 novembre 2022

Heures événement (+)
08:40 - 10:00 Session 9 - Christophe Crespelle (+)  
08:40 - 09:00 › Structure des graphes sans cycles indépendants - Claire Hilaire, Laboratoire Bordelais de Recherche en Informatique
main file
09:00 - 09:20 › Sur les graphes couvrables par k plus courts chemins - Maël Dumas, Laboratoire dÍnformatique Fondamentale dÓrléans
main file
09:20 - 09:40 › Isometric Path Cover : complexité et algorithmes sur les graphes cordaux - Antoine Dailly, LIMOS
main file
09:40 - 10:00 › Certifier la qualité d'une heuristique sur graphs réels - Fabrice Lécuyer, Sorbonne Université
main file
10:00 - 10:20 Pause café  
10:20 - 11:40 Session 10 - Oscar Defrain (+)  
10:20 - 10:40 › Calcul de la décomposition bimodulaire et classes d'implications - Renaud Torfs, Institut de Recherche en Informatique Fondamentale
main file
10:40 - 11:00 › Étude théorique des problèmes de Ɣ-Clustering. - Antoine Castillon, Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189
main file
11:00 - 11:20 › Exact Matching in Graphs with Small Independence Number - Nicolas El Maalouly, Institute of Theoretical Computer Science ETH Zurich
main file
11:20 - 11:40 › Multivariate Parameterization for Bounded Degree Vertex Deletion - Manolis Vasilakis, Laboratoire dánalyse et modélisation de systèmes pour láide à la décision
main file
13:00 - 14:00 Quelques résultats et questions sur les problèmes d'édition de graphes - Christophe Crespelle - chair : Jean-Florent Raymond  
14:00 - 15:00 Session 11 - François Pirot (+)  
14:00 - 14:20 › 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
main file
14:20 - 14:40 › An improved algorithm to create low-crossing matchings in hypergraphs - Mónika Csikós, IRIF
main file
14:40 - 15:00 › Directed Acyclic Hypergraph Disjoint Clustering Problem with Path-length awarness - Julien Rodriguez, Laboratoire d'Intégration des Systèmes et des Technologies
main file
15:00 - 15:20 Pause café  
15:20 - 16:40 Session 12 - Julien Baste (+)  
15:20 - 15:40 › Faster parameterized algorithms for modification problems to minor-closed graph classes - Laure Morelle, LIRMM
main file
15:40 - 16:00 › Metric Dimension Parameterized by Feedback Vertex Set and Other Structural Parameters - Fionn Mc Inerney, CISPA Helmholtz Center for Information Security
main file
16:00 - 16:20 › Paramètres de largeur dans la topologie algorithmique des 3-variétés - Kristóf Huszár, Inria Sophia Antipolis - Méditerranée
main file
16:20 - 16:40 › Twin-width V: linear minors, modular counting, and matrix multiplication - Ugo Giocanti, Laboratoire des sciences pour la conception, lóptimisation et la production
main file
Personnes connectées : 2 Vie privée
Chargement...