Adapting the Directed Grid Theorem into an FPT Algorithm - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier

Documentation
Français (FR)

Anglais (EN)

Article Dans Une Revue SIAM Journal on Discrete Mathematics Année : 2022

Adapting the Directed Grid Theorem into an FPT Algorithm

(1) , (1) , (2) , (3)

1
2
3

Victor Campos

Fonction : Auteur
PersonId : 895460

UFC - Universidade Federal do Ceará = Federal University of Ceará

Raul Lopes

Fonction : Auteur
PersonId : 1162418
ORCID : 0000-0002-7487-3475

UFC - Universidade Federal do Ceará = Federal University of Ceará

Ana Karolinna Maia de Oliveira

Fonction : Auteur
PersonId : 1083557
ORCID : 0000-0002-9027-7948

ParGO - Parallelism, Graphs and Optimization Research Group

Ignasi Sau

Fonction : Auteur
PersonId : 7331
IdHAL : ignasi-sau
ORCID : 0000-0002-8981-9287
IdRef : 137767420

LIRMM | ALGCO - Algorithmes, Graphes et Combinatoire

Mots clés

Domaines

Mathématiques [math]

Fichier principal

Vignette du fichier

lirmm-04028302.pdf (524.17 Ko)

Licence	Autorisation HAL

Connectez-vous pour contacter le contributeur

https://hal-lirmm.ccsd.cnrs.fr/lirmm-04028302

Soumis le : mardi 14 mars 2023-12:15:10

Dernière modification le : mardi 2 décembre 2025-03:18:05

Archivage à long terme le : jeudi 15 juin 2023-18:44:08

Dates et versions

lirmm-04028302 , version 1 (14-03-2023)

Licence

Autorisation HAL

Identifiants

HAL Id : lirmm-04028302 , version 1
DOI : 10.1137/21m1452664

Citer

Victor Campos, Raul Lopes, Ana Karolinna Maia de Oliveira, Ignasi Sau. Adapting the Directed Grid Theorem into an FPT Algorithm. SIAM Journal on Discrete Mathematics, 2022, 36 (3), pp.1887-1917. ⟨10.1137/21m1452664⟩. ⟨lirmm-04028302⟩

Exporter

Collections

209 Consultations

198 Téléchargements

Altmetric

Partager

More