Journées Graphes et Algorithmes 2025

(∆−1)-dicolouring of digraphs
Ararat Harutyunyan, Ken-ichi Kawarabayashi, Lucas Picasarri-Arrieta, Gil Puig i Surroca
abstract : Abstracts

sciencesconf.org:jga-2025:673354

Adaptive sparsification of linear programs: new results for mixed packing and covering problems
Etienne Objois, Adrian Vladu
abstract : Abstracts

sciencesconf.org:jga-2025:673445

Algorithms and Hardness for Geodetic Set on Tree-like Digraphs
Florent Foucaud, Nargues Ghareghani, Lucas Lorieau, Mohammad Noori Sepehr, Rasa Parvini Oskuei
abstract : Abstracts

sciencesconf.org:jga-2025:673475

Antimagie des graphes avec une clique dominante
Grégoire Beaudoire, Cédric Bentz, Christophe Picouleau
abstract : Abstracts

sciencesconf.org:jga-2025:673464

Arbres couvrants complètement indépendants dans les graphes scindés
Abdallah Skender, Olivier Togni, Mohammed Lalou, Nader Mbarek
abstract : Abstracts

sciencesconf.org:jga-2025:673094

Augmentation fortemment connexe planaire
Stéphane Bessy, Daniel Gonçalves, Amadeus Reinald, Dimitrios Thilikos
abstract : Abstracts

sciencesconf.org:jga-2025:673913

Chromatic discrepancy of locally s-colourable graphs
Timothée Corsini, Lucas Picasarri-Arrieta, Théo Pierron, François Pirot, Eileen Robinson
abstract : Abstracts

sciencesconf.org:jga-2025:669811

Colorations centrées dans les classes de graphes closes par mineur
Jędrzej Hodor, Hoang LA, Clément Rambaud, Piotr Micek
abstract : Abstracts

sciencesconf.org:jga-2025:670263

Coloring claw-free graphs of bounded codegree
Eileen Robinson
abstract : Abstracts

sciencesconf.org:jga-2025:672314

Complexity Classification of Coloring Problems with Parity Constraints
Juan Pablo Bravo, Rémy Belmonte, Noleen Köhler, Haiko Müller
abstract : Abstracts

sciencesconf.org:jga-2025:673438

Constrained acyclic orientations of grids
Matthieu Petiteau
abstract : Abstracts

sciencesconf.org:jga-2025:673529

Contraction perfect graphs and co-$k$-plex polytopes
Alexandre Dupont-Bouillard, Pierre Fouilhoux, Roland Grappe, Mathieu Lacroix
abstract : Abstracts

sciencesconf.org:jga-2025:673111

Cycle Counting under Local Differential Privacy for Degeneracy-bounded Graphs
Quentin Hillebrand, Vorapong Suppakitpaisarn, Tetsuo Shibuya
abstract : Abstracts

sciencesconf.org:jga-2025:673196

Des 2-clubs maximums
Joanne Dumont, Michael Lampis, Mathieu Liedloff, Anthony Perez, Ioan Todinca
abstract : Abstracts

sciencesconf.org:jga-2025:672721

Determining a graph from its reconfiguration graph
Gaétan Berthe, Caroline Brosse, Brian Hearn, Jan Van den Heuvel, Pierre Hoppenot, Théo Pierron
abstract : Abstracts

sciencesconf.org:jga-2025:672994

Dr
Foivos Fioravantes, Knop Dusan, Melissinos Nikolaos, Opler Michal, Vasilakis Manolis
abstract : Abstracts

sciencesconf.org:jga-2025:673046

Enumerating Minimal Dominating Sets and Variants in Chordal Bipartite Graphs
Emanuel Castelo, Oscar Defrain, Guilherme Gomes
abstract : Abstracts

sciencesconf.org:jga-2025:671720

Extending Ghouila-Houri's Characterization of Comparability Graphs to Temporal Graphs
Amalia Sorondo, Pierre Charbit, Michel Habib
abstract : Abstracts

sciencesconf.org:jga-2025:673108

Feedback vertex sets dans les graphes planaires orientés
Simon Dreyer, Alexandre Pinlou, Petru Valicov
abstract : Abstracts

sciencesconf.org:jga-2025:673118

Graph Irregularity via Edge Deletions
Julien Bensmail, Noémie Catherinot, Foivos Fioravantes, Clara Marcille, Nacim Oijid
abstract : Abstracts

sciencesconf.org:jga-2025:671647

Growing binary trees
Khaydar Nurligareev
abstract : Abstracts

sciencesconf.org:jga-2025:671601

Induced Disjoint Paths Without an Induced Minor
Pierre Aboulker, Édouard Bonnet, Timothé Picavet, Nicolas Trotignon
abstract : Abstracts

sciencesconf.org:jga-2025:672801

Linear kernel for independent set reconfiguration in graphs of bounded pathwidth
Nicolas Bousquet, Lucas De Meyer, Théo Pierron
abstract : Abstracts

sciencesconf.org:jga-2025:673513

Local vs. Global Behavior in Bounded-Degree Hypergraphs: A Property Testing Perspective
Carenini Gaia
abstract : Abstracts

sciencesconf.org:jga-2025:673494

Lollipops, dense cycles and chords
Ana Beatriz Da Silveira Martins
abstract : Abstracts

sciencesconf.org:jga-2025:673190

Making Graphs Irregular through IrregularisingWalks
Paul COLINOT, Julien Bensmail, Samuel HUMEAU, Timothée Martinod, Romain Bourneuf
abstract : Abstracts

sciencesconf.org:jga-2025:672945

Matching Cut Variants in H-free Graphs
Felicia Lucke
abstract : Abstracts

sciencesconf.org:jga-2025:673165

Nowhere-zero flows in signed graphs
Kathryn Nurse
abstract : Abstracts

sciencesconf.org:jga-2025:672934

Oblivious reductions
Cyril Pujol, Hector Buffière
abstract : Abstracts

sciencesconf.org:jga-2025:672816

On Modular Edge Colourings of Graphs
Fatemeh Ghasemi, Gaétan Berthe, Marthe Bonamy, Fábio Botler, Gaia Carenini, Lucas Colucci, Arthur Dumas, Pedro Mariano Viana Neto
abstract : Abstracts

sciencesconf.org:jga-2025:673417

On sufficient conditions for short journeys in temporal graphs.
Stefan Balev, David Ilcinkas, Nils Morawietz, Éric Sanlaville, Antoine Toullalan
abstract : Abstracts

sciencesconf.org:jga-2025:673268

On the enumeration of Potential Maximal Cliques
Nicolas SCHIVRE
abstract : Abstracts

sciencesconf.org:jga-2025:672817

On the Modular Chromatic Index of Random Uniform Hypergraphs
Gaia Carenini, Samuel Coulomb
abstract : Abstracts

sciencesconf.org:jga-2025:673149

Packing many dominating sets in a graph
Mohammadhossein ZAREDEHABADI, Quentin Chuet, Selma Djelloul, Hoang La, François Pirot
abstract : Abstracts

sciencesconf.org:jga-2025:673447

Parameterized Critical Node Cut Revisited
Dušan Knop, Nikolaos Melissinos, Manolis Vasilakis
abstract : Abstracts

sciencesconf.org:jga-2025:670982

Parameterized Restless Temporal Path
Justine Cauvi, Laurent Viennot
abstract : Abstracts

sciencesconf.org:jga-2025:672718

Proper conflict-free colouring of graphs
Quentin Chuet, Tianjiao Dai, Qiancheng Ouyang, François Pirot
abstract : Abstracts

sciencesconf.org:jga-2025:673029

Réalisation de requêtes de connexité avec un graphe temporel minimum
Raphaëlle Maistre, Thomas Bellitto, Bruno Escoffier, Jules Bouton Popper
abstract : Abstracts

sciencesconf.org:jga-2025:670994

Reconfiguration of flows
Marseloo Margaux, Louis Esperet, Aurélie Lagoutte
abstract : Abstracts

sciencesconf.org:jga-2025:673199

Resoudre les problèmes raccomodables de manière autostabilisante dans des systèmes distribués soumis à des pannes byzantines
Jonas Sénizergues, Johanne Cohen, Mickael Rabie, Laurence Pilard
abstract : Abstracts

sciencesconf.org:jga-2025:673628

Small universal posets
Paul Bastide, Carla Groenland, Rajko Nenadov
abstract : Abstracts

sciencesconf.org:jga-2025:671851

Structural Parameters for Steiner Orientation
Edouard Nemery
abstract : Abstracts

sciencesconf.org:jga-2025:673545

Structure of graphs edge-coverable by a few isometric paths or trees
Ugo Giocanti, Julien Baste, Lucas De Meyer, Timothé Picavet, Etienne Objois
abstract : Abstracts

sciencesconf.org:jga-2025:670771

Subexponential and parameterized mixing times of Glauber dynamics on independent sets
Malory Marin
abstract : Abstracts

sciencesconf.org:jga-2025:673112

t-tone k-coloring of graphs
Hadeel Al Bazzal, Olivier Togni
abstract : Abstracts

sciencesconf.org:jga-2025:672774

The Parameterized Complexity Landscape of Two-Sets Cut-Uncut
Fanny Hauser
abstract : Abstracts

sciencesconf.org:jga-2025:673433

Un algorithme simple pour le problème des chemins disjoints
Samuel HUMEAU, Damien Pous
abstract : Abstracts
Graphs
sciencesconf.org:jga-2025:669081

Un lemme de voisinage dense, et applications à la coloration et à la domination
Romain Bourneuf, Pierre Charbit, Stéphan Thomassé
abstract : Abstracts

sciencesconf.org:jga-2025:671686

Une amélioration de la borne sur la layered treedepth des graphes excluant un apex-chemin.
Quentin Claus
abstract : Abstracts

sciencesconf.org:jga-2025:673203

Contributed talks

Abstracts (49 documents )