A reduction algorithm for computing the hybridization number of two trees, Evolutionary Bioinformatics, vol.3, pp.86-98, 2007. ,
Computing the hybridization number of two phylogenetic trees is fixed-parameter tractable, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.4, issue.3, pp.458-466, 2007. ,
Computing the minimum number of hybridization events for a consistent evolutionary history, Discrete Applied Mathematics, vol.155, issue.8, pp.914-928, 2007. ,
Algorithms for reticulate networks of multiple phylogenetic trees, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.9, pp.372-384, 2012. ,
Quantifying hybridization in realistic time, Journal of Computational Biology, vol.18, issue.10, pp.1305-1318, 2011. ,
, Parameterized Complexity, 1999.
, Parameterized Complexity Theory, 2006.
The structure of level-k phylogenetic networks, Proceedings of the 20th Annual Symposium on Combinatorial Pattern Matching, CPM '09, pp.289-300, 2009. ,
URL : https://hal.archives-ouvertes.fr/lirmm-00371485
, Mathematics of Evolution and Phylogeny, 2005.
, Reconstructing Evolution: New Mathematical and Computational Advances, 2007.
Fixed-parameter algorithms in phylogenetics, The Computer Journal, vol.51, issue.1, pp.79-101, 2008. ,
A decomposition theory for phylogenetic networks and incompatible characters, Journal of Computational Biology, vol.14, issue.10, pp.1247-1272, 2007. ,
An efficiently computed lower bound on the number of recombinations in phylognetic networks: Theory and empirical study, Discrete Applied Mathematics, vol.155, issue.6-7, pp.806-830, 2007. ,
Computing galled networks from real data, Bioinformatics, vol.25, issue.12, pp.85-93, 2009. ,
URL : https://hal.archives-ouvertes.fr/lirmm-00368545
, Phylogenetic Networks: Concepts, Algorithms and Applications, 2011.
A survey of combinatorial methods for phylogenetic networks, Genome Biology and Evolution, vol.3, pp.23-35, 2011. ,
URL : https://hal.archives-ouvertes.fr/hal-02155011
Constructing a smallest refining galled phylogenetic network, Research in Computational Molecular Biology (RECOMB), vol.3500, pp.265-280, 2005. ,
Algorithms for combining rooted triplets into a galled phylogenetic network, SIAM Journal on Computing, vol.35, issue.5, pp.1098-1121, 2006. ,
Inferring a level-1 phylogenetic network from a dense set of rooted triplets, Theoretical Computer Science, vol.363, issue.1, pp.60-68, 2006. ,
On the elusiveness of clusters, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.9, pp.517-534, 2012. ,
Bounds on the minimum number of recombination events in a sample history, Genetics, vol.163, pp.375-394, 2003. ,
The Problem Solving Handbook for Computational Biology and Bioinformatics, chapter Evolutionary phylogenetic networks: models and issues, 2009. ,
, Invitation to Fixed Parameter Algorithms (Oxford Lecture Series in Mathematics and Its Applications), 2006.
Reconstructing Evolution -New Mathematical and Computational Advances, chapter Hybridization Networks, 2007. ,
, , 2003.
Level-k phylogenetic networks are constructable from a dense triplet set in polynomial time, CPM09, vol.5577, pp.275-288, 2009. ,
Constructing level-2 phylogenetic networks from triplets, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.6, issue.4, pp.667-681, 2009. ,
Constructing the simplest possible phylogenetic network from triplets. Algorithmica, pp.1-29, 2009. ,
When two trees go to war, Journal of Theoretical Biology, vol.269, issue.1, pp.245-255, 2011. ,
URL : https://hal.archives-ouvertes.fr/hal-00653683
Uniqueness, intractability and exact algorithms: Reflections on level-k phylogenetic networks, Journal of Bioinformatics and Computational Biology, vol.7, issue.2, pp.597-623, 2009. ,
Phylogenetic networks do not need to be complex: Using fewer reticulations to represent conflicting clusters, Special issue: Proceedings of Intelligent Systems for Molecular Biology 2010 (ISMB2010), vol.26, pp.10-13, 2010. ,
Fixed-parameter and approximation algorithms for maximum agreement forests ,
A unifying view on approximation and fpt of agreement forests, Algorithms in Bioinformatics, vol.5724, pp.390-402, 2009. ,
Close lower and upper bounds for the minimum reticulate network of multiple phylogenetic trees, Special issue: Proceedings of Intelligent Systems for Molecular Biology 2010 (ISMB2010), vol.26, pp.10-13, 2010. ,
A new recombination lower bound and the minimum perfect phylogenetic forest problem, J. Comb. Optim, vol.16, issue.3, pp.229-247, 2008. ,