A canonical decomposition theory for metrics on a finite set, Advances in Mathematics, vol.92, issue.1, pp.47-105, 1992. ,
DOI : 10.1016/0001-8708(92)90061-O
Split decomposition: A new and useful approach to phylogenetic analysis of distance data, Molecular Phylogenetics and Evolution, vol.1, issue.3, pp.242-2521055, 1992. ,
DOI : 10.1016/1055-7903(92)90021-8
An order theoretic framework for overlapping clustering, Discrete Mathematics, vol.136, issue.1-3, pp.21-370012, 1994. ,
DOI : 10.1016/0012-365X(94)00105-R
Mitochondrial portraits of human population using median networks, Genetics, vol.141, issue.1412, pp.743-753743, 1995. ,
Detecting highways of horizontal gene transfer, Proceedings of the Eighth RECOMB Comparative Genomics Satellite Workshop, pp.109-120, 2011. ,
A Framework for Representing Reticulate Evolution, Annals of Combinatorics, vol.8, issue.4, pp.398-401, 2004. ,
DOI : 10.1007/s00026-004-0228-0
Accumulation Phylogenies, Annals of Combinatorics, vol.10, issue.1, pp.19-30, 2006. ,
DOI : 10.1007/s00026-006-0271-0
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.137.1960
Combinatorial optimization and hierarchical classifications, Quarterly Journal of the Belgian, French and Italian Operations Research Societies, vol.2, issue.3, pp.179-219, 2004. ,
DOI : 10.1007/s10288-004-0051-9
Les arbres et les représentations des proximités, p.17, 1988. ,
Les dissimilarités Médas ou Arbas, pp.1-18, 1989. ,
Sorting networks and their applications, Proceedings of the AFIPS Spring Joint Computer Conference, pp.307-314, 1968. ,
A Benchmark of Parametric Methods for Horizontal Transfers Detection, PLoS ONE, vol.9, issue.4, p.9989, 2010. ,
DOI : 10.1371/journal.pone.0009989.s002
Phylogenetic identification of lateral genetic transfer events, BMC Evolutionary Biology, vol.6, issue.15, 2006. ,
Highways of gene sharing in prokaryotes, Proceedings of the National Academy of Sciences, vol.102, issue.40, pp.14332-14337, 2005. ,
DOI : 10.1073/pnas.0504068102
Faster reliable phylogenetic analysis, Proceedings of the third annual international conference on Computational molecular biology , RECOMB '99, pp.59-68, 1999. ,
DOI : 10.1145/299432.299457
Inferring evolutionary trees with strong combinatorial evidence, Theoretical Computer Science, vol.240, issue.2, pp.271-298, 2000. ,
DOI : 10.1016/S0304-3975(99)00235-2
Quartet Cleaning: Improved Algorithms and Simulations, Proceedings of the seventh Annual European Symposium on Algorithms (ESA'99), volume 1643 de Lecture Notes in Computer Science, pp.313-324, 1999. ,
DOI : 10.1007/3-540-48481-7_28
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.44.8521
Improved Parameterized Complexity of the Maximum Agreement Subtree and Maximum Compatible Tree Problems, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.3, issue.3, pp.289-302, 2006. ,
DOI : 10.1109/TCBB.2006.39
Pyramids and weak hierarchies in the ordinal model for clustering, Discrete Applied Mathematics, vol.122, issue.1-3, pp.55-81, 2002. ,
DOI : 10.1016/S0166-218X(01)00354-7
Getting to the roots of matrix representation, Systematic Biology, vol.54, issue.4, pp.668-672, 2005. ,
Inferring and Validating Horizontal Gene Transfer Events Using Bipartition Dissimilarity, Systematic Biology, vol.59, issue.2, pp.195-211, 2010. ,
DOI : 10.1093/sysbio/syp103
URL : http://sysbio.oxfordjournals.org/cgi/content/short/59/2/195
An Improved Fixed-Parameter Algorithm for Minimum-Flip Consensus Trees, Proceedings of the Third International Workshop on Parameterized and Exact Computation, pp.43-54, 2008. ,
DOI : 10.1007/978-3-540-79723-4_6
John et Charles Semple : 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. ,
DOI : 10.1109/tcbb.2007.1019
Computing the minimum number of hybridization events for a consistent evolutionary history, Discrete Applied Mathematics, vol.155, issue.8, pp.914-918, 2007. ,
DOI : 10.1016/j.dam.2006.08.008
Phylogenetic graph models beyond trees, Discrete Applied Mathematics, vol.157, issue.10, pp.2361-2369, 2009. ,
DOI : 10.1016/j.dam.2008.06.031
URL : http://doi.org/10.1016/j.dam.2008.06.031
Modèles de classification en classes empiétantes ,
Building Trees, Hunting for Trees, and Comparing Trees : theory and method in phylogenetic analysis, Thèse de doctorat, pp.105-111, 1997. ,
A Structured Family of Clustering and Tree Construction Methods, Advances in Applied Mathematics, vol.27, issue.4, pp.705-732, 2001. ,
DOI : 10.1006/aama.2001.0758
Serial NetEvolve: a flexible utility for generating serially-sampled sequences along a tree or recombinant network, Bioinformatics, vol.22, issue.18, pp.2313-2314, 2006. ,
DOI : 10.1093/bioinformatics/btl387
The recovery of trees from measures of dissimilarity, éditeurs : Mathematics in Archeological and Historical Sciences, pp.387-395, 1971. ,
Worst-case optimal approximation algorithms for maximizing triplet consistency within phylogenetic networks, Journal of Discrete Algorithms, vol.8, issue.1, pp.65-75, 2010. ,
DOI : 10.1016/j.jda.2009.01.004
The comparison of treesibling time consistent phylogenetic networks is graph-isomorphism complete, 2009. ,
Metrics for Phylogenetic Networks II: Nodal and Triplets Metrics, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.6, issue.3 ,
DOI : 10.1109/TCBB.2008.127
On Nakhleh's Metric for Reduced Phylogenetic Networks, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.6, issue.4, pp.629-638, 2009. ,
DOI : 10.1109/TCBB.2009.33
URL : http://upcommons.upc.edu/bitstream/2117/7141/1/ttb2009040629.pdf
A metric for galled networks, Bioinformatics for Personalized Medicine, 2010. ,
A distance metric for a class of tree-sibling phylogenetic networks, Bioinformatics, vol.24, issue.13, pp.1481-1488, 2008. ,
DOI : 10.1093/bioinformatics/btn231
Metrics for Phylogenetic Networks I: Generalizations of the Robinson-Foulds Metric, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.6, issue.1, pp.46-61, 2009. ,
DOI : 10.1109/TCBB.2008.70
Extended newick : It is time for a standard representation, BMC Bioinformatics, vol.9, issue.460, pp.1471-2105, 2008. ,
Tripartitions do not always discriminate phylogenetic networks, Mathematical Biosciences, vol.211, issue.2, p.53, 2008. ,
DOI : 10.1016/j.mbs.2007.11.003
URL : http://arxiv.org/abs/0707.2376
Evaluating Intraspecific ???Network??? Construction Methods Using Simulated Sequence Data: Do Existing Algorithms Outperform the Global Maximum Parsimony Approach?, Systematic Biology, vol.54, issue.3, pp.363-372, 2005. ,
DOI : 10.1080/10635150590945377
RECONSTRUCTING AN ULTRAMETRIC GALLED PHYLOGENETIC NETWORK FROM A DISTANCE MATRIX, Journal of Bioinformatics and Computational Biology, vol.04, issue.04, pp.807-832, 2006. ,
DOI : 10.1142/S0219720006002211
New fixed-parameter algorithms for the minimum quartet inconsistency problem, Theory of Computing Systems, vol.2, issue.47, pp.342-367, 2010. ,
A note on computing set overlap classes, Information Processing Letters, vol.108, issue.4, pp.186-191, 2008. ,
DOI : 10.1016/j.ipl.2008.05.005
URL : https://hal.archives-ouvertes.fr/lirmm-00325371
Minimum-Flip Supertrees: Complexity and Algorithms, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.3, issue.2, pp.165-173, 2006. ,
DOI : 10.1109/TCBB.2006.26
From Quartets to Phylogenetic Trees, Proceedings of the 25 t h Conference on Current Trends in Theory and Practice of Informatics : Theory and Practice of Informatics (SOFSEM'98), volume 1521 de Lecture Notes in Computer Science, pp.36-53, 1998. ,
DOI : 10.1007/3-540-49477-4_3
Computing the maximum agreement of phylogenetic networks, Theoretical Computer Science, vol.335, issue.1, pp.93-107, 2005. ,
DOI : 10.1016/j.tcs.2004.12.012
Quantifying Hybridization in Realistic Time, Journal of Computational Biology, vol.18, issue.10, 2011. ,
DOI : 10.1089/cmb.2009.0166
Tree structures for proximity data, British Journal of Mathematical and Statistical Psychology, vol.34, issue.2, pp.167-180, 1981. ,
DOI : 10.1111/j.2044-8317.1981.tb00626.x
La Reconstruction phylogénétique, Concepts et Méthodes. Masson, 1993. ,
Fast and Consistent Estimation of Species Trees Using Supermatrix Rooted Triples, Molecular Biology and Evolution, vol.27, issue.3, pp.552-569, 2010. ,
DOI : 10.1093/molbev/msp250
Discordance of species trees with their most likely gene trees, PLoS Genetics, vol.2, issue.5, p.68, 2006. ,
Satisfiability allows no nontrivial sparsification unless the polynomial-time hierarchy collapses, Proceedings of the 42 nd ACM symposium on Theory of computing (STOC'10), 2010. ,
Orders and overlapping clusters in pyramids éditeurs : Multidimensional Data Analysis, pp.201-234, 1986. ,
Fellows : Parameterized complexity. Monographs in Computer Science, 1999. ,
DOI : 10.1007/978-1-4612-0515-9
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.3797
An Efficient Algorithm for Gene/Species Trees Parsimonious Reconciliation with Losses, Duplications and Transfers, Proceedings of the Eighth RECOMB Comparative Genomics Satellite Workshop (RECOMB-CG'10), volume 6398 de Lecture Notes in Computer Science, pp.93-108, 2011. ,
DOI : 10.1007/978-3-642-16181-0_9
URL : https://hal.archives-ouvertes.fr/lirmm-00818889
Some Uses of the Farris Transform in Mathematics and Phylogenetics???A Review, Annals of Combinatorics, vol.11, issue.1, pp.1-37, 2007. ,
DOI : 10.1007/s00026-007-0302-5
Constructing splits graphs, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.1, issue.3, pp.109-115, 2004. ,
DOI : 10.1109/TCBB.2004.27
Species, clusters and the ???Tree of life???: A graph-theoretic perspective, Journal of Theoretical Biology, vol.265, issue.4, pp.535-542, 2010. ,
DOI : 10.1016/j.jtbi.2010.05.031
Tree pattern matching in phylogenetic trees: automatic search for orthologs or paralogs in homologous gene sequence databases, Bioinformatics, vol.21, issue.11, pp.2596-2603, 2005. ,
DOI : 10.1093/bioinformatics/bti325
URL : https://hal.archives-ouvertes.fr/hal-00427861
Smouse : Using allele frequencies and geographic subdivision to reconstruct gene trees within a species : Molecular variance parsimony, Genetics, vol.136, issue.1361, pp.343-359343, 1994. ,
Inferring Phylogenies, p.64, 2004. ,
Eric Tannier et Stéphane Vialette : Combinatorics of Genome Rearrangements, Computational Molecular Biology, 2009. ,
Homology : a personal view on some of the problems, Trends in Genetics, vol.16, issue.500, pp.227-231, 2000. ,
Les mots et les choses -Une archéologie des sciences humaines, Tel Gallimard, pp.137-176, 1966. ,
A Model of Horizontal Gene Transfer and the Bacterial Phylogeny Problem, Systematic Biology, vol.56, issue.4, pp.633-642, 2007. ,
DOI : 10.1080/10635150701546231
URL : https://hal.archives-ouvertes.fr/halsde-00424419
Who is who in phylogenetic networks : articles, authors and programs, pp.9-54, 2010. ,
URL : https://hal.archives-ouvertes.fr/hal-01376483
An obstruction approach to reconstruct phylogenies and level-k networks from triplets, 2008. ,
The Structure of Level-k Phylogenetic Networks, Proceedings of the 20 th Annual Symposium on Combinatorial Pattern Matching, pp.289-300, 2009. ,
DOI : 10.1089/cmb.2005.12.796
URL : https://hal.archives-ouvertes.fr/lirmm-00371485
QUARTETS AND UNROOTED PHYLOGENETIC NETWORKS, Journal of Bioinformatics and Computational Biology, vol.10, issue.04, pp.10-12, 2010. ,
DOI : 10.1142/S0219720012500047
URL : https://hal.archives-ouvertes.fr/hal-00678046
A note on encodings of phylogenetic networks of bounded level, pp.10-12, 2010. ,
Huson : Improved layout of phylogenetic networks, IEEE/ACM Transactions in Computational Biology and Bioinformatics, vol.5, issue.3, 2008. ,
Visualising a text with a tree cloud Studies in Classification, Data Analysis, and Knowledge Organization, International Federation of Classification Societies 2009 Conference (IFCS'09), pp.561-570, 2010. ,
Reconciliation problems for duplication, loss and horizontal gene transfer, Proceedings of the eighth annual international conference on Computational molecular biology , RECOMB '04, pp.316-325, 2004. ,
DOI : 10.1145/974614.974656
A fixed-parameter algorithm for minimum quartet inconsistency, Journal of Computer and System Sciences, pp.723-741, 2003. ,
DOI : 10.1016/S0022-0000(03)00077-1
Plant Speciation, 1971. ,
Treevolve, a program to simulate the evolution of DNA sequences under different population dynamic scenarios, 1999. ,
QNet: An Agglomerative Method for the Construction of Phylogenetic Networks from Weighted Quartets, Molecular Biology and Evolution, vol.24, issue.2, pp.532-538, 2007. ,
DOI : 10.1093/molbev/msl180
Characterizing weak compatibility in terms of weighted quartets, Advances in Applied Mathematics, vol.42, issue.3, pp.329-341, 2009. ,
DOI : 10.1016/j.aam.2008.07.002
Two Novel Closure Rules for Constructing Phylogenetic Super-Networks, Bulletin of Mathematical Biology, vol.102, issue.Suppl. 1, pp.1906-1924, 2008. ,
DOI : 10.1007/s11538-008-9331-4
Graphical representation of a boolean array, Computers and the Humanities, vol.42, issue.3, pp.277-281, 1986. ,
DOI : 10.1007/BF02400118
Construction du treillis de Galois d'une relation binaire, Mathématiques et Sciences Humaines, vol.109, pp.41-53, 1990. ,
Fixed-Parameter Tractability of the Maximum Agreement Supertree Problem, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.7, issue.2, pp.342-353, 2010. ,
DOI : 10.1109/TCBB.2008.93
URL : https://hal.archives-ouvertes.fr/lirmm-00130406
Kernel and Fast Algorithm for Dense Triplet Inconsistency, Proceedings of the seventh Annual Conference on Theory and Applications of Models of Computation, pp.247-257, 2010. ,
DOI : 10.1007/978-3-642-13562-0_23
URL : http://hdl.handle.net/11858/00-001M-0000-0024-468A-3
A Fundamental Decomposition Theory for Phylogenetic Networks and Incompatible Characters, Proceedings of the ninth Annual International Conference on Research in Computational Molecular Biology, pp.217-232, 2005. ,
DOI : 10.1007/11415770_17
A Decomposition Theory for Phylogenetic Networks and Incompatible Characters, Journal of Computational Biology, vol.14, issue.10, pp.1247-1272, 2007. ,
DOI : 10.1089/cmb.2006.0137
The Fine Structure of Galls in Phylogenetic Networks, INFORMS Journal on Computing, vol.16, issue.4, pp.459-469, 2004. ,
DOI : 10.1287/ijoc.1040.0099
Variations on an Ordering Theme with Constraints, Proceedings of the 4 th IFIP International Conference on Theoretical Computer Science, pp.77-90, 2006. ,
DOI : 10.1007/978-0-387-34735-6_10
Network analyses structure genetic diversity in independent genetic worlds, Proceedings of the National Academy of Sciences, vol.107, issue.1, pp.127-132, 2010. ,
DOI : 10.1073/pnas.0908978107
Efficient algorithms for lateral gene transfer problems, Proceedings of the fifth annual international conference on Computational biology , RECOMB '01, pp.141-148, 2001. ,
DOI : 10.1145/369133.369188
Fast Algorithms for Finding Nearest Common Ancestors, SIAM Journal on Computing, vol.13, issue.2, pp.338-355, 1984. ,
DOI : 10.1137/0213024
Phylogenetic Systematics, Annual Review of Entomology, vol.10, issue.1, pp.29-32, 1966. ,
DOI : 10.1146/annurev.en.10.010165.000525
Constructing a Tree from Homeomorphic Subtrees, with Applications to Computational Evolutionary Biology, Algorithmica, vol.24, issue.1, pp.1-13, 1999. ,
DOI : 10.1007/PL00009268
Imputing Supertrees and Supernetworks from Quartets, Systematic Biology, vol.56, issue.1, pp.57-67, 2007. ,
DOI : 10.1080/10635150601167013
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.99.3215
Consensus networks : A method for visualising incompatibilities in collections of trees, Proceedings of the third Workshop on Algorithms in Bioinformatics (WABI'03), volume 2812 de Lecture Notes in Computer Science, pp.165-176, 2003. ,
An n 5/2 algorithm for maximum matchings in bipartite graphs, SIAM Journal on Computing, vol.2, issue.4, pp.225-231, 1973. ,
Hybridization between fish species in nature, Systematic Zoology, vol.4, issue.1, pp.1-20, 1955. ,
Reconstructing the Evolutionary History of Polyploids from Multilabeled Trees, Molecular Biology and Evolution, vol.23, issue.9, pp.1784-1791, 2007. ,
DOI : 10.1093/molbev/msl045
A Practical Algorithm for Reconstructing Level-1 Phylogenetic Networks, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.8, issue.3, pp.106-132, 2010. ,
DOI : 10.1109/TCBB.2010.17
Gene genealogies and the coalescent process, Oxford Surveys in Evolutionary Biology, vol.7, pp.1-44, 1991. ,
PhylomeDB: a database for genome-wide collections of gene phylogenies, Nucleic Acids Research, vol.36, issue.Database, pp.491-496, 2008. ,
DOI : 10.1093/nar/gkm899
Application of phylogenetic networks in evolutionary studies, Molecular Biology and Evolution, vol.23, issue.2, pp.254-267, 2006. ,
Dendroscope -an interactive tree drawer, BMC Bioinformatics, vol.8, issue.460, pp.23-139, 2007. ,
Phylogenetic super-networks from partial trees, IEEE/ACM Transactions in Computational Biology and Bioinformatics, vol.1, issue.4, pp.151-158, 2004. ,
Computing recombination networks from binary sequences, Proceedings of the fifth European Conference on Computational Biology, pp.159-165, 2005. ,
Beyond galled trees -decomposition and computation of galled networks, Proceedings of the eleventh Annual International Conference on Research in Computational Molecular Biology, pp.211-225, 2007. ,
Reconstruction of reticulate networks from gene trees, Proceedings of the ninth Annual International Conference on Research in Computational Molecular Biology (RECOMB'05), volume 3500 de Lecture Notes in Computer Science, pp.233-249, 2005. ,
Summarizing multiple gene trees using gene networks, Proceedings of the eighth Workshop on Algorithms in Bioinformatics (WABI'08, pp.296-305, 2008. ,
Computing galled networks from real data, Proceedings of the 17th Annual Conference on Intelligent Systems for Molecular Biology & 8th European Conference on Computational Biology, pp.85-93, 2009. ,
Phylogenetic Networks : Concepts, Algorithms and Applications, phylogenetic-networks.org, pp.54-130, 2011. ,
Constructing a smallest refining galled phylogenetic network, Proceedings of the ninth Annual International Conference on Research in Computational Molecular Biology (RECOMB'05), pp.265-280, 2005. ,
On the Complexity of Inferring Rooted Evolutionary Trees, Proceedings of the Brazilian Symposium on Graphs, Algorithms, and Combinatorics, 2001. ,
DOI : 10.1016/S1571-0653(04)00222-7
Rooted Maximum Agreement Supertrees, Algorithmica, vol.43, issue.4, pp.293-307, 2005. ,
DOI : 10.1007/s00453-004-1147-5
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.103.2579
Algorithms for Combining Rooted Triplets into a Galled Phylogenetic Network, SIAM Journal on Computing, vol.35, issue.5, pp.1098-1121, 2006. ,
DOI : 10.1137/S0097539704446529
Inferring a level-1 phylogenetic network from a dense set of rooted triplets, Theoretical Computer Science, vol.363, issue.1, pp.60-68, 2006. ,
DOI : 10.1016/j.tcs.2006.06.022
Sagi Snir et Tamir Tuller : Maximum likelihood of phylogenetic networks ,
The NP-completeness column : An ongoing guide, Journal of Algorithms, vol.887, issue.5, pp.438-4480196, 1987. ,
Analysis of Biological Networks, 2008. ,
On the complexity of polytope isomorphism problems, Graphs and Combinatorics, vol.19, issue.2, pp.215-230, 2003. ,
Cuong Than et Ge Xia : Seeing the trees and their branches in the network is hard, Theoretical Computer Science, vol.401, pp.153-164, 2008. ,
Determining the evolutionary tree using experiments, Journal of Algorithms, vol.21, issue.1, pp.26-50, 1996. ,
Gráphok és mátrixok Mathematikai és Fizikai Lapok, pp.116-119, 1931. ,
Kingman : Origins of the coalescent : 1974-1982, Genetics, vol.156156, issue.4, pp.1461-1463, 1461. ,
A Cubic-Vertex Kernel for Flip Consensus Tree, IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS'08) Schloss Dagstuhl -Leibniz-Zentrum für Informatik, 2008. ,
DOI : 10.1007/s00453-012-9663-1
URL : https://hal.archives-ouvertes.fr/hal-01171577
Identifying Hybridization Events in the Presence of Coalescence via Model Selection, Systematic Biology, vol.58, issue.5, pp.478-488, 2009. ,
DOI : 10.1093/sysbio/syp055
Branch-and-Bound Methods: A Survey, Operations Research, vol.14, issue.4, pp.699-719, 1966. ,
DOI : 10.1287/opre.14.4.699
Improving the additive tree representation of a given dissimilarity matrix using reticulations In Data Analysis, Classification, and Related Methods, Proceedings of the seventh Conference on the International Federation of Classification Societies (IFCS'00), pp.35-40, 2000. ,
Isomorphism of graphs of bounded valence can be tested in polynomial time, Journal of Computer and System Sciences, vol.2582, issue.1, pp.42-65, 1982. ,
Fixed topology alignment with recombination, Discrete Applied Mathematics, vol.104, issue.00, pp.281-300, 2000. ,
Deduction of probable events of lateral gene transfer through comparison of phylogenetic trees by recursive consolidation and rearrangement, BMC Evolutionary Biology, vol.5, issue.27, pp.23-62, 2005. ,
Phylogenetic Network Construction Approaches, Applied Mycology and Biotechnology, pp.61-97, 2006. ,
DOI : 10.1016/S1874-5334(06)80006-7
New Algorithms for Enumerating All Maximal Cliques, Proceedings of the Ninth Scandinavian Workshop on Algorithm Theory, pp.260-272, 2004. ,
DOI : 10.1007/978-3-540-27810-8_23
Theoretical and Computational Considerations of the Compatibility of Qualitative Taxonomic Characters, G1 de NATO ASI Series, pp.304-314, 1983. ,
DOI : 10.1007/978-3-642-69024-2_34
Graph isomorphism, general remarks, Journal of Computer and System Sciences, vol.1879, issue.2, pp.128-1420022, 1979. ,
Phylogenetic networks : Modeling, reconstructibility, and accuracy, IEEE/ACM Transactions in Computational Biology and Bioinformatics, vol.1, issue.1, pp.13-23, 2004. ,
NETGEN: generating phylogenetic networks with diploid hybrids, Bioinformatics, vol.22, issue.15, pp.1921-1923, 2006. ,
DOI : 10.1093/bioinformatics/btl191
Networks in phylogenetic analysis : new tools for population biology, International Journal for Parasitology, vol.35, pp.567-582, 2005. ,
Using data-display networks for exploratory data analysis in phylogenetic studies, Molecular Biology and Evolution, vol.27, issue.5, pp.1044-1057, 2010. ,
Phylogenetic networks from multi-labeled trees, Journal of Mathematical Biology, vol.52, issue.5, pp.613-632, 2006. ,
A Metric on the Space of Reduced Phylogenetic Networks, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.7, issue.2, 2010. ,
DOI : 10.1109/TCBB.2009.2
RIATA-HGT: A Fast and Accurate Heuristic for Reconstructing Horizontal Gene Transfer, Proceedings of the 11 th Annual International Computing and Combinatorics Conference, pp.84-93, 2005. ,
DOI : 10.1007/11533719_11
Reconstructing Reticulate Evolution in Species???Theory and Practice, Journal of Computational Biology, vol.12, issue.6, pp.796-811, 2005. ,
DOI : 10.1089/cmb.2005.12.796
Total Ordering Problem, SIAM Journal on Computing, vol.8, issue.1, pp.111-114, 1979. ,
DOI : 10.1137/0208008
Structuring causal trees, Journal of Complexity, vol.2, issue.1, pp.60-770885, 1986. ,
DOI : 10.1016/0885-064X(86)90023-3
URL : http://doi.org/10.1016/0885-064x(86)90023-3
The maximum edge biclique problem is NP-complete, Discrete Applied Mathematics, vol.131, issue.3, pp.651-654, 2003. ,
DOI : 10.1016/S0166-218X(03)00333-0
Intraspecific gene genealogies : trees grafting into networks . TRENDS in Ecology and Evolution, pp.37-45, 2001. ,
DOI : 10.1016/s0169-5347(00)02026-7
Trees and networks before and after Darwin, Biology Direct, vol.4, issue.43, pp.4-7, 2009. ,
PhySIC: A Veto Supertree Method with Desirable Properties, Systematic Biology, vol.56, issue.5, pp.798-817, 2007. ,
DOI : 10.1080/10635150701639754
URL : https://hal.archives-ouvertes.fr/lirmm-00194235
All that glisters is not galled, Mathematical Biosciences, vol.221, issue.1, pp.54-59, 2009. ,
DOI : 10.1016/j.mbs.2009.06.007
Obtaining Maximal Concatenated Phylogenetic Data Sets from Large Sequence Databases, Molecular Biology and Evolution, vol.20, issue.7, pp.1036-1042, 2003. ,
DOI : 10.1093/molbev/msg115
URL : http://mbe.oxfordjournals.org/cgi/content/short/20/7/1036
Combinatorial Optimization -Polyhedra and Efficiency, 2003. ,
Building species trees from larger parts of phylogenomic databases Information and Computation, pp.590-605, 2011. ,
Unicyclic Networks: Compatibility and Enumeration, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.3, issue.1, pp.84-91, 2006. ,
DOI : 10.1109/TCBB.2006.14
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.108.3410
Introduction to Computational Molecular Biology, 1997. ,
The on-line encyclopedia of integer sequences, p.119, 2010. ,
THE NET-HMM APPROACH: PHYLOGENETIC NETWORK INFERENCE BY COMBINING MAXIMUM LIKELIHOOD AND HIDDEN MARKOV MODELS, Journal of Bioinformatics and Computational Biology, vol.07, issue.04 ,
DOI : 10.1142/S021972000900428X
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.07, issue.04, pp.597-623, 2009. ,
DOI : 10.1142/S0219720009004308
Phylogenetic networks do not need to be complex: using fewer reticulations to represent conflicting clusters, Proceedings of the 18 th International Conference on Intelligent Systems in Molecular Biology (ISMB'10) ,
DOI : 10.1093/bioinformatics/btq202
Locating a tree in a phylogenetic network, Information Processing Letters, vol.110, issue.23, pp.59-61, 2010. ,
DOI : 10.1016/j.ipl.2010.07.027
TIMELINESTag clouds and the case for vernacular visualization, interactions, vol.15, issue.4, pp.49-52, 2008. ,
DOI : 10.1145/1374489.1374501
Zur Visualisierung abstrakter Ähnlichkeitsbeziehungen, Thèse de doctorat, 1995. ,
Unique determination of some homoplasies at hybridization events, Bulletin of Mathematical Biology, vol.69, issue.5, pp.1709-1725, 2007. ,
Properties of normal phylogenetic networks, Bulletin of Mathematical Biology, vol.72, issue.2, pp.340-358, 2010. ,
Regular networks can be uniquely constructed from their trees, IEEE/ACM Transactions in Computational Biology and Bioinformatics ,
Crandall : A comparison of phylogenetic network methods using computer simulation, PLoS ONE, vol.3, issue.4, pp.1913-1943, 2008. ,
Constructing the maximum consensus tree from rooted triples, Journal of Combinatorial Optimization, vol.29, pp.29-39, 2004. ,
A polynomial time algorithm for the minimum quartet inconsistency problem with quartet errors, Information Processing Letters, vol.100, issue.4, pp.167-171, 2006. ,
DOI : 10.1016/j.ipl.2006.05.013
Close lower and upper bounds for the minimum reticulate network of multiple phylogenetic trees, Proceedings of the 18 th International Conference on Intelligent Systems in Molecular Biology (ISMB'10), pp.140-148, 2010. ,
DOI : 10.1093/bioinformatics/btq198
Fast computation of the exact hybridization number of two phylogenetic trees Lecture Notes in Computer Science, Proceedings of the sixth International Symposium on Bioinformatics Research and Applications (ISBRA'10), 2010. ,
Identifying optimal incomplete phylogenetic data sets from sequence databases, Molecular Phylogenetics and Evolution, vol.35, issue.3, pp.528-535, 2005. ,
DOI : 10.1016/j.ympev.2005.02.008
Tyshkevich : Graph isomorphism problem, Journal of Mathematical Sciences, vol.29, issue.4, pp.1426-1481, 1985. ,
54 réseau simple non enraciné de niveau 1 56 90 restriction (clades) restriction (quadruplets) restriction (triplets), pp.83-94, 1921. ,
175 sans fratrie hybride144 silence 105 simple (graphe), 38 simple (réseau), p.17539 ,
15 source 17 sous-graphe induit, 15 spéciation . . . . . . . . . . . . . . . . . . . . . . . . . . 5, p.129 ,
37 subdivision, p.51 ,
Réseau simple de niveau 1 non enraciné construit à partir d'une solution, p.71 ,