Accéder directement au contenu

Celine Scornavacca

8
Documents

Publications

916413
Image document

A Resolution of the Static Formulation Question for the Problem of Computing the History Bound

Julia Matsieva , Steven Kelk , Celine Scornavacca , Chris Whidden , Dan Gusfield
IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2017, 14 (2), pp.404-417. ⟨10.1109/TCBB.2016.2527645⟩
Article dans une revue hal-02154874v1
Image document

Kernelizations for the hybridization number problem on multiple nonbinary trees

Leo van Iersel , Steven Kelk , Celine Scornavacca
Journal of Computer and System Sciences, 2016, 82 (6), pp.1075-1089. ⟨10.1016/j.jcss.2016.03.006⟩
Article dans une revue hal-02154926v1
Image document

On Computing the Maximum Parsimony Score of a Phylogenetic Network

Mareike Fischer , Leo van Iersel , Steven Kelk , Celine Scornavacca
SIAM Journal on Discrete Mathematics, 2015, 29 (1), pp.559-585. ⟨10.1137/140959948⟩
Article dans une revue hal-02154929v1
Image document

A practical approximation algorithm for solving massive instances of hybridization number for binary and nonbinary trees

Leo Van Iersel , Steven Kelk , Nela Lekić , Celine Scornavacca
BMC Bioinformatics, 2014, 15 (1), pp.296-302. ⟨10.1186/1471-2105-15-127⟩
Article dans une revue hal-02154944v1

The agreement problem for unrooted phylogenetic trees is FPT

Celine Scornavacca , Leo Van Iersel , Steven Kelk , David Bryant
Journal of Graph Algorithms and Applications, 2014, 18 (3), pp.385-392. ⟨10.7155/jgaa.00327⟩
Article dans une revue hal-02154951v1
Image document

Constructing Minimal Phylogenetic Networks from Softwired Clusters is Fixed Parameter Tractable

Steven Kelk , Celine Scornavacca
Algorithmica, 2014, 68 (4), pp.886-915. ⟨10.1007/s00453-012-9708-5⟩
Article dans une revue hal-02154980v1