An FPT Algorithm and a Polynomial Kernel for Linear Rankwidth-1 Vertex Deletion

Document type :
Journal articles
Complete list of metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01692676
Contributor : Isabelle Gouat <>
Submitted on : Thursday, January 25, 2018 - 1:07:52 PM
Last modification on : Friday, March 29, 2019 - 3:20:02 PM

Links full text

Identifiers

Citation

Mamadou Moustapha Kanté, Eun Jung Kim, O-Joung Kwon, Christophe Paul. An FPT Algorithm and a Polynomial Kernel for Linear Rankwidth-1 Vertex Deletion. Algorithmica, Springer Verlag, 2017, 79 (1), pp.66-95. ⟨10.1007/s00453-016-0230-z⟩. ⟨lirmm-01692676⟩

Share

Metrics

Record views

175