Linear kernel for Rooted Triplet Inconsistency and other problems based on conflict packing technique

Christophe Paul 1 Anthony Perez 2 Stéphan Thomassé 3, 4
1 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
3 MC2 - Modèles de calcul, Complexité, Combinatoire
LIP - Laboratoire de l'Informatique du Parallélisme
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01367979
Contributor : Anthony Perez <>
Submitted on : Sunday, September 18, 2016 - 11:00:14 AM
Last modification on : Thursday, April 4, 2019 - 10:18:05 AM

Identifiers

Citation

Christophe Paul, Anthony Perez, Stéphan Thomassé. Linear kernel for Rooted Triplet Inconsistency and other problems based on conflict packing technique. Journal of Computer and System Sciences, Elsevier, 2016, 82 (2), ⟨10.1016/j.jcss.2015.08.002⟩. ⟨hal-01367979⟩

Share

Metrics

Record views

329