Linear kernel for Rooted Triplet Inconsistency and other problems based on conflict packing technique - Archive ouverte HAL
Article Dans Une Revue Journal of Computer and System Sciences Année : 2016

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

Christophe Paul
Algorithmes, Graphes et Combinatoire
CV
Anthony Perez
Graphes, Algorithmes et Modèles de Calcul
Stéphan Thomassé
Modèles de calcul, Complexité, Combinatoire
Institut universitaire de France

Domaines

Algorithme et structure de données [cs.DS]

Anthony Perez  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01367979

Soumis le : dimanche 18 septembre 2016-11:00:14

Dernière modification le : mardi 12 novembre 2024-15:20:07

Consulter le texte intégral

Dates et versions

hal-01367979 , version 1 (18-09-2016)

Identifiants

Citer

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, 2016, 82 (2), ⟨10.1016/j.jcss.2015.08.002⟩. ⟨hal-01367979⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENS-LYON CNRS INRIA UNIV-LYON1 UNIV-ORLEANS ALGCO LIRMM MIPS UNIV-MONTPELLIER INSA-GROUPE INSA-CVL UDL
236 Consultations
0 Téléchargements

Altmetric

Partager

More