FPT Algorithm and Polynomial Kernel for Linear Rank-width One Vertex Deletion - Archive ouverte HAL
Article Dans Une Revue CoRR Année : 2015

FPT Algorithm and Polynomial Kernel for Linear Rank-width One Vertex Deletion

Mamadou Moustapha Kanté
Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
Eun Kim
  • Fonction : Auteur
O-Joung Kwon
  • Fonction : Auteur
Christophe Paul
  • 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-04492613

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

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

Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-04492613 , version 1

Citer

Mamadou Moustapha Kanté, Eun Kim, O-Joung Kwon, Christophe Paul. FPT Algorithm and Polynomial Kernel for Linear Rank-width One Vertex Deletion. CoRR, 2015, abs/1504.05905. ⟨hal-04492613⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

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

Partager

More