Adapting the Directed Grid Theorem into an FPT Algorithm

Article de revue

Open Access

Avec comité de lecture

Victor Campos, Raul Lopes, Ana Karolinna Maia de Oliveira et Ignasi Sau

SIAM Journal on Discrete Mathematics, Vol.36(3), pp.1887-1917

09/2022

Résumé

Digraph

Directed tree-width

Grid theorem

FPT algorithm

url

Find in HALAfficher

1 Consultations de la notice

Titre: Adapting the Directed Grid Theorem into an FPT Algorithm
Créateurs - sans rôle: Victor Campos - Universidade Federal do Ceará
Raul Lopes - Universidade Federal do Ceará
Ana Karolinna Maia de Oliveira - Parallelism, Graphs and Optimization Research Group
Ignasi Sau - Laboratoire d'Informatique, de Robotique et de Microélectronique de Montpellier
Détails de publication: SIAM Journal on Discrete Mathematics, Vol.36(3), pp.1887-1917
Note de subvention: Work supported by projects CAPES/STIC-AmSud 88881.197438/2018-01, CNPq - Universal project 425297/2016-0, FUNCAP - PRONEM PNE-011200061.01.00/16, DEMOGRAPH (ANR-16-CE40-0028), ESIGMA (ANR-17-CE23-0010), ELIT (ANR-20-CE48-0008-01), and UTMA (ANR-20-CE92-0027).
Identifiants: 99150309409311
Unité académique: Laboratoire d'Informatique de Robotique et de Microélectronique de Mtp - LIRMM
Langue: English
Type de ressource: Journal article
Champs locaux: lirmm-04028302