Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth - Archive ouverte HAL
Article Dans Une Revue Computing Research Repository Année : 2023

Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth

Benjamin Bergougnoux
  • Fonction : Auteur
Vera Chekan
  • Fonction : Auteur
Robert Ganian
  • Fonction : Auteur
Mamadou Moustapha Kanté
Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
Matthias Mnich
  • Fonction : Auteur
Sang-Il Oum
  • Fonction : Auteur
Michal Pilipczuk
  • Fonction : Auteur
Erik Leeuwen
  • Fonction : Auteur

Domaines

Mathématique discrète [cs.DM] Algorithme et structure de données [cs.DS]

Bastien DOREAU  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-04492602

Soumis le : mercredi 6 mars 2024-16:00:45

Dernière modification le : jeudi 7 mars 2024-03:22:35

Fichier non déposé

Dates et versions

hal-04492602 , version 1 (06-03-2024)

Identifiants

Citer

Benjamin Bergougnoux, Vera Chekan, Robert Ganian, Mamadou Moustapha Kanté, Matthias Mnich, et al.. Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth. Computing Research Repository, 2023, abs/2307.01285, ⟨10.48550/ARXIV.2307.01285⟩. ⟨hal-04492602⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

PRES_CLERMONT CNRS LIMOS TDS-MACS CLERMONT-AUVERGNE-INP
10 Consultations
0 Téléchargements

Altmetric

Partager

More