L. Arvestad, Bayesian gene/species tree reconciliation and orthology analysis using MCMC, Bioinformatics, vol.19, issue.Suppl 1, pp.7-15, 2003.
DOI : 10.1093/bioinformatics/btg1000
URL : http://bioinformatics.oxfordjournals.org/cgi/content/short/19/suppl_1/i7

D. Avis and K. Fukuda, Reverse search for enumeration, Discrete Applied Mathematics, vol.65, issue.1-3, pp.21-46, 1996.
DOI : 10.1016/0166-218X(95)00026-N
URL : http://doi.org/10.1016/0166-218x(95)00026-n

J. A. Balbuena, R. Míguez-lozano, and I. Blasco-costa, PACo: A Novel Procrustes Application to Cophylogenetic Analysis, PLoS ONE, vol.420, issue.4, 2013.
DOI : 10.1371/journal.pone.0061048.s002

M. S. Bansal, E. Alm, and M. Kellis, Efficient algorithms for the reconciliation problem with gene duplication, horizontal transfer and loss, Bioinformatics, vol.28, issue.12, pp.283-291, 2012.
DOI : 10.1093/bioinformatics/bts225

M. S. Bansal, E. J. Alm, and M. Kellis, Reconciliation Revisited: Handling Multiple Optima when Reconciling with Duplication, Transfer, and Loss, Proceedings of the 17th International Conference on Research in Computational Molecular Biology. RECOMB'13, pp.1-13, 2013.
DOI : 10.1089/cmb.2013.0073
URL : http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3791060

M. Baroni, Bounding the Number of Hybridisation Events for a Consistent Evolutionary History, Journal of Mathematical Biology, vol.8, issue.2, pp.171-182, 2005.
DOI : 10.1007/s00285-005-0315-9

M. A. Beaumont, W. Zhang, and D. J. Balding, Approximate Bayesian Computation in Population Genetics, Genetics, vol.1624, pp.2025-2035, 2002.

M. A. Beaumont, Adaptive approximate Bayesian computation, Biometrika, vol.96, issue.4, pp.983-990, 2009.
DOI : 10.1093/biomet/asp052
URL : https://hal.archives-ouvertes.fr/hal-00280461

P. Bille, A survey on tree edit distance and related problems, Theoretical Computer Science, vol.337, issue.1-3, pp.1-3, 2005.
DOI : 10.1016/j.tcs.2004.12.030

M. Boetzer, Scaffolding pre-assembled contigs using SSPACE, Bioinformatics, vol.27, issue.4, pp.578-587, 2011.
DOI : 10.1093/bioinformatics/btq683
URL : http://bioinformatics.oxfordjournals.org/cgi/content/short/27/4/578

D. Bryant and M. Steel, Computing the Distribution of a Tree Metric, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.6, issue.3, pp.420-426, 2009.
DOI : 10.1109/TCBB.2009.32

K. Chandrasekaran, Algorithms for Implicit Hitting Set Problems, Proceedings of the Twenty-second Annual ACM-SIAM Symposium on Discrete Algorithms. SODA '11, pp.614-629, 2011.
DOI : 10.1137/1.9781611973082.48
URL : http://arxiv.org/abs/1102.1472

M. A. Charleston, Jungles: a new solution to the host/parasite phylogeny reconciliation problem, Mathematical Biosciences, vol.149, issue.2, pp.191-223, 1998.
DOI : 10.1016/S0025-5564(97)10012-8

C. Conow, Jane: a new tool for the cophylogeny reconstruction problem, Algorithms for Molecular Biology, vol.5, issue.1, p.16, 2010.
DOI : 10.1186/1748-7188-5-16

M. P. Cox, D. A. Peterson, and P. J. Biggs, SolexaQA: At-a-glance quality assessment of Illumina second-generation sequencing data, BMC Bioinformatics, vol.11, issue.1, p.485, 2010.
DOI : 10.1186/1471-2105-11-485

A. C. Darling, Mauve: Multiple Alignment of Conserved Genomic Sequence With Rearrangements, Genome Research, vol.14, issue.7, pp.1394-403, 2004.
DOI : 10.1101/gr.2289704

C. Darwin, On the various contrivances by which British and foreign orchids are fertilised by insects, and on the good effects of intercrossing, 1862.

L. A. David and E. J. Alm, Rapid evolutionary innovation during an Archaean genetic expansion, Nature, vol.15, issue.7328, pp.93-96, 2011.
DOI : 10.1038/nature09649

W. H. Day, Optimal algorithms for comparing trees with labeled leaves, Journal of Classification, vol.9, issue.1, pp.7-28, 1985.
DOI : 10.1007/BF01908061

A. Dayarian, T. P. Michael, and A. M. Sengupta, SOPRA: Scaffolding algorithm for paired reads via statistical optimization, BMC Bioinformatics, vol.11, issue.1, p.345, 2010.
DOI : 10.1186/1471-2105-11-345
URL : http://doi.org/10.1186/1471-2105-11-345

T. W. Deacon, The Symbolic Species: The Co-evolution of Language and the Brain, 1997.

D. Moral, P. , A. Doucet, and A. Jasra, An adaptive sequential Monte Carlo method for approximate Bayesian computation, Statistics and Computing, vol.6, issue.5, pp.1009-1020, 2012.
DOI : 10.1007/s11222-011-9271-y

J. Deng, Cophylogenetic relationships between Anicetus parasitoids (Hymenoptera: Encyrtidae) and their scale insect hosts (Hemiptera: Coccidae), BMC Evolutionary Biology, vol.13, issue.1, p.275, 2013.
DOI : 10.1371/journal.pone.0037268
URL : http://doi.org/10.1186/1471-2148-13-275

N. Donmez and M. Brudno, SCARPA: scaffolding reads with practical algorithms, Bioinformatics, vol.29, issue.4, pp.428-462, 2013.
DOI : 10.1093/bioinformatics/bts716

J. Doyon, An Efficient Algorithm for Gene/Species Trees Parsimonious Reconciliation with Losses, Duplications and Transfers, Proceedings of the 8th annual RECOMB Satellite Workshop on Comparative Genomics (RECOMB-CG 2010). Ed. by E, 2011.
DOI : 10.1007/978-3-642-16181-0_9
URL : https://hal.archives-ouvertes.fr/lirmm-00818889

J. Doyon, Models, algorithms and programs for phylogeny reconciliation, Briefings in Bioinformatics, vol.12, issue.5, pp.392-400, 2011.
DOI : 10.1093/bib/bbr045
URL : https://hal.archives-ouvertes.fr/lirmm-00825041

T. Eiter, Exact Transversal Hypergraphs and Application to Boolean &Mgr;-functions, In: J. Symb. Comput, vol.173, issue.10, pp.215-225, 1994.
DOI : 10.1006/jsco.1994.1013
URL : http://doi.org/10.1006/jsco.1994.1013

M. Farach-colton, T. M. Przytycka, and M. Thorup, On the agreement of many trees, Information Processing Letters, vol.55, issue.6, pp.297-301, 1995.
DOI : 10.1016/0020-0190(95)00110-X

P. Fearnhead and D. Prangle, Constructing summary statistics for approximate Bayesian computation: semi-automatic approximate Bayesian computation, Journal of the Royal Statistical Society: Series B (Statistical Methodology), vol.31, issue.3, 2012.
DOI : 10.1111/j.1467-9868.2011.01010.x

J. Felsenstein, Inferring phylogenies, 2003.

C. R. Finden and A. D. Gordon, Obtaining common pruned trees, Journal of Classification, vol.21, issue.1, pp.255-276, 1985.
DOI : 10.1007/BF01908078

M. Fondi, Draft genomes of three Antarctic Psychrobacter strains producing antimicrobial compounds against Burkholderia cepacia complex, opportunistic human pathogens, Marine Genomics, vol.13, pp.37-45, 2014.
DOI : 10.1016/j.margen.2013.12.009

M. Galardini, CONTIGuator: a bacterial genomes finishing tool for structural insights on draft genomes " . In: Source code for biology and medicine 6, p.11, 2011.

G. Ganapathy, Pattern Identification in Biogeography, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.3, issue.4, pp.334-346, 2006.
DOI : 10.1109/TCBB.2006.57

S. Gao, W. K. Sung, and N. Nagarajan, Opera: Reconstructing Optimal Genomic Scaffolds with High-Throughput Paired-End Sequences, Journal of Computational Biology, vol.18, issue.11, pp.1681-91, 2011.
DOI : 10.1089/cmb.2011.0170

A. Gelman, Bayesian data analysis, 2003.

A. A. Gritsenko, GRASS: a generic algorithm for scaffolding next-generation sequencing assemblies, Bioinformatics, vol.28, issue.11, pp.1429-1466, 2012.
DOI : 10.1093/bioinformatics/bts175

M. Hafner and S. Nadler, Phylogenetic trees support the coevolution of parasites and their hosts, Nature, vol.332, issue.6161, pp.258-259, 1988.
DOI : 10.1038/332258a0

M. S. Hafner and R. D. Page, Molecular Phylogenies and Host-Parasite Cospeciation: Gophers and Lice as a Model System, Philosophical Transactions of the Royal Society B: Biological Sciences, vol.349, issue.1327, pp.77-83, 1995.
DOI : 10.1098/rstb.1995.0093

M. T. Hallett and J. Lagergren, Efficient algorithms for lateral gene transfer problems, Proceedings of the fifth annual international conference on Computational biology , RECOMB '01, pp.149-156, 2001.
DOI : 10.1145/369133.369188

K. Hanada, Y. Suzuki, and T. Gojobori, A Large Variation in the Rates of Synonymous Substitution for RNA Viruses and Its Relationship to a Diversity of Viral Infection and Transmission Modes, Molecular Biology and Evolution, vol.21, issue.6, pp.1074-1080, 2004.
DOI : 10.1093/molbev/msh109

J. Hein, Reconstructing evolution of sequences subject to recombination using parsimony, Mathematical Biosciences, vol.98, issue.2, pp.185-200, 1990.
DOI : 10.1016/0025-5564(90)90123-G

S. A. Hijum and . Van, Projector 2: contig mapping for efficient gap-closure of prokaryotic genome sequence assemblies, Nucleic Acids Research, vol.33, issue.Web Server, pp.560-566, 2005.
DOI : 10.1093/nar/gki356

M. J. Hird, Coevolution, Symbiosis and Sociology, Ecological Economics, vol.69, issue.4, pp.737-742, 2010.
DOI : 10.1016/j.ecolecon.2008.10.011

J. P. Huelsenbeck, B. Rannala, and B. Larget, A Bayesian framework for the analysis of cospeciation, pp.352-364, 2000.

J. P. Huelsenbeck, B. Rannala, and Z. Yang, Statistical Tests of Host-Parasite Cospeciation, Evolution 51, pp.410-419, 1997.
DOI : 10.2307/2411113

A. L. Hughes and R. Friedman, Evolutionary Diversification of Protein-Coding Genes of Hantaviruses, Molecular Biology and Evolution, vol.17, issue.10, pp.1558-1568, 2000.
DOI : 10.1093/oxfordjournals.molbev.a026254

J. Hughes, Multiple Cophylogenetic Analyses Reveal Frequent Cospeciation between Pelecaniform Birds and Pectinopygus Lice, Systematic Biology, vol.56, issue.2, pp.232-251, 2007.
DOI : 10.1080/10635150701311370
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.559.1697

J. P. Hugot, Primates and Their Pinworm Parasites: The Cameron Hypothesis Revisited, Systematic Biology, vol.48, issue.3, pp.523-546, 1999.
DOI : 10.1080/106351599260120

M. Hunt, A comprehensive evaluation of assembly scaffolding tools, Genome Biology, vol.15, issue.3, p.42, 2014.
DOI : 10.1186/gb-2004-5-2-r12

P. Husemann and J. Stoye, Phylogenetic comparative assembly, Algorithms for Molecular Biology, vol.5, issue.1, p.3, 2010.
DOI : 10.1186/1748-7188-5-3
URL : http://www.ncbi.nlm.nih.gov/pmc/articles/PMC2826331

A. P. Jackson and M. A. Charleston, A Cophylogenetic Perspective of RNA-Virus Evolution, Molecular Biology and Evolution, vol.21, issue.1, pp.45-57, 2004.
DOI : 10.1093/molbev/msg232

K. P. Johnson, D. M. Drown, and D. H. Clayton, A data based parsimony method of cophylogenetic analysis, Zoologica Scripta, vol.37, issue.2, pp.79-87, 2000.
DOI : 10.1006/clad.1998.0066

E. Jong and . De, The MaxSolve algorithm for coevolution, Proceedings of the 2005 conference on Genetic and evolutionary computation , GECCO '05, 2005.
DOI : 10.1145/1068009.1068091

D. Washington and . Usa, isbn: 1-59593-010-8, pp.483-489

M. Kolmogorov, Ragout--a reference-assisted assembly tool for bacterial genomes, Bioinformatics, vol.30, issue.12, pp.302-309, 2014.
DOI : 10.1093/bioinformatics/btu280

S. Kurtz, Versatile and open software for comparing large genomes, Genome Biology, vol.5, issue.2, p.12, 2004.
DOI : 10.1186/gb-2004-5-2-r12

P. Langfelder, B. Zhang, and S. Horvath, Defining clusters from a hierarchical cluster tree: the Dynamic Tree Cut package for R, Bioinformatics, vol.24, issue.5, pp.719-720, 2007.
DOI : 10.1093/bioinformatics/btm563

B. Langmead, Ultrafast and memory-efficient alignment of short DNA sequences to the human genome, Genome Biology, vol.10, issue.3, 2009.
DOI : 10.1186/gb-2009-10-3-r25

E. L. Lawler, J. K. Lenstra, and A. H. Kan, Generating All Maximal Independent Sets: NP-Hardness and Polynomial-Time Algorithms, SIAM Journal on Computing, vol.9, issue.3, pp.558-565, 1980.
DOI : 10.1137/0209042
URL : http://repository.tue.nl/681660

H. Li and R. Durbin, Fast and accurate short read alignment with Burrows-Wheeler transform, Bioinformatics, vol.25, issue.14, pp.1754-60, 2009.
DOI : 10.1093/bioinformatics/btp324
URL : http://www.ncbi.nlm.nih.gov/pmc/articles/PMC2705234

R. Libeskind-hadas and M. A. Charleston, On the Computational Complexity of the Reticulate Cophylogeny Reconstruction Problem, Journal of Computational Biology, vol.16, issue.1, pp.105-117, 2009.
DOI : 10.1089/cmb.2008.0084

P. W. Maddison, Gene Trees in Species Trees, Systematic Biology, vol.46, issue.3, pp.523-536, 1997.
DOI : 10.1093/sysbio/46.3.523

J. Marin, Approximate Bayesian computational methods, Statistics and Computing, vol.6, issue.31, 2012.
DOI : 10.1007/s11222-011-9288-2
URL : https://hal.archives-ouvertes.fr/hal-00567240

D. Merkle and M. Middendorf, Reconstruction of the cophylogenetic history of related phylogenetic trees with divergence timing information, Theor. Biosci. 123.4, pp.277-299, 2005.
DOI : 10.1016/j.thbio.2005.01.003

D. Merkle, M. Middendorf, and N. Wieseke, A parameter-adaptive dynamic programming approach for inferring cophylogenies, BMC Bioinformatics, vol.11, issue.Suppl 1, 2010.
DOI : 10.1186/1471-2105-11-S1-S60

S. Moran, Y. Newman, and . Wolfstahl, Approximation algorithms for covering a graph by vertex-disjoint paths of maximum total weight, Networks, vol.18, issue.1, 1990.
DOI : 10.1002/net.3230200106

E. Moreno-centeno and R. M. Karp, The Implicit Hitting Set Approach to Solve Combinatorial Optimization Problems with an Application to Multigenome Alignment, Operations Research, vol.61, issue.2, pp.453-468, 2013.
DOI : 10.1287/opre.1120.1139

J. Nelder and R. Mead, A Simplex Method for Function Minimization, The Computer Journal, vol.7, issue.4, pp.308-313, 1965.
DOI : 10.1093/comjnl/7.4.308

K. Nemirov, A. Vaheri, and A. Plyusnin, Hantaviruses: co-evolution with natural hosts, In: Rec. Res. Dev. Virol, vol.6, pp.201-228, 2004.

R. D. Page and M. A. Charleston, Trees within trees: phylogeny and historical associations, Trends in Ecology & Evolution, vol.13, issue.9, pp.356-359, 1998.
DOI : 10.1016/S0169-5347(98)01438-4
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.42.1308

R. D. Page, Temporal congruence and cladistic analysis of biogeography and cospeciation, Syst. Biol, vol.393, pp.205-226, 1990.

J. Paredis, Coevolutionary Computation, Artificial Life, vol.3, issue.4, pp.355-375, 1995.
DOI : 10.1007/BF00203032

A. Paterson, R. Palma, and R. Gray, Drowning on arrival, missing the boat, and x-events: How likely are sorting events? " In: Tangled trees: Phylogeny, cospeciation, and coevolution, pp.287-307, 2003.

A. Plyusnin and S. P. Morzunov, Virus Evolution and Genetic Diversity of Hantaviruses and Their Rodent Hosts, Curr. Top. Microbiol. Immunol, vol.256, pp.47-75, 2001.
DOI : 10.1007/978-3-642-56753-7_4

R. Poulin and D. Mouillot, Parasite specialization from a phylogenetic perspective: a new index of host specificity, Parasitology, vol.126, issue.5, pp.473-480, 2003.
DOI : 10.1017/S0031182003002993

J. Pritchard, Population growth of human Y chromosomes: a study of Y chromosome microsatellites, Molecular Biology and Evolution, vol.16, issue.12, pp.1791-1798, 1999.
DOI : 10.1093/oxfordjournals.molbev.a026091

A. Rajaraman, E. Tannier, and C. Chauve, FPSAC: fast phylogenetic scaffolding of ancient contigs, Bioinformatics, vol.29, issue.23, pp.2987-2994, 2013.
DOI : 10.1093/bioinformatics/btt527
URL : https://hal.archives-ouvertes.fr/hal-00859185

C. Ramsden, E. Holmes, and M. Charleston, Hantavirus Evolution in Relation to Its Rodent and Insectivore Hosts: No Evidence for Codivergence, Molecular Biology and Evolution, vol.26, issue.1, pp.143-153, 2009.
DOI : 10.1093/molbev/msn234

G. Refrégier, Cophylogeny of the anther smut fungi and their caryophyllaceous hosts: Prevalence of host shifts and importance of delimiting parasite species for inferring cospeciation, BMC Evolutionary Biology, vol.8, issue.1, p.100, 2008.
DOI : 10.1186/1471-2148-8-100

D. F. Robinson and L. R. Foulds, Comparison of phylogenetic trees, Mathematical Biosciences, vol.53, issue.1-2, pp.131-147, 1981.
DOI : 10.1016/0025-5564(81)90043-2

F. Ronquist, Parsimony analysis of coevolving species associations " . In: Tangled trees: Phylogeny, cospeciation and coevolution, pp.22-64, 2002.

. Page, Chap. Parsimony analysis of coevolving species associations, pp.22-64

D. E. Rosen, Vicariant Patterns and Historical Explanation in Biogeography, Systematic Zoology, vol.27, issue.2, pp.159-188, 1978.
DOI : 10.2307/2412970

M. Rosenblueth, Evolutionary relationships of flavobacterial and enterobacterial endosymbionts with their scale insect hosts (Hemiptera: Coccoidea), Journal of Evolutionary Biology, vol.84, issue.11, pp.2357-2368, 2012.
DOI : 10.1111/j.1420-9101.2012.02611.x

A. C. Roth, G. H. Gonnet, and C. Dessimoz, Algorithm of OMA for large-scale orthology inference, BMC Bioinformatics, vol.9, issue.1, p.518, 2008.
DOI : 10.1186/1471-2105-9-518

L. Salmela, Fast scaffolding with small independent mixed integer programs, Bioinformatics, vol.27, issue.23, pp.3259-65, 2011.
DOI : 10.1093/bioinformatics/btr562
URL : http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3223363

B. Schwikowski and E. Speckenmeyer, On enumerating all minimal solutions of feedback problems, Discrete Applied Mathematics, vol.117, issue.1-3, pp.1-3, 2002.
DOI : 10.1016/S0166-218X(00)00339-5

G. G. Silva, Combining de novo and reference-guided assembly with scaffold_builder, Source Code for Biology and Medicine, vol.8, issue.1, p.23, 2013.
DOI : 10.1371/journal.pone.0011147
URL : http://doi.org/10.1186/1751-0473-8-23

P. M. Simõessim?simões, Diversity and dynamics of Wolbachia-host associations in arthropods from the Society archipelago, French Polynesia, 2012.

P. M. Simõessim?simões, Wolbachia detection: an assessment of standard PCR Protocols, Molecular Ecology Resources, vol.265, issue.3, pp.567-572, 2011.
DOI : 10.1111/j.1755-0998.2010.02955.x

J. T. Simpson, ABySS: A parallel assembler for short read sequence data, Genome Research, vol.19, issue.6, pp.1117-1140, 2009.
DOI : 10.1101/gr.089532.108

S. A. Sisson, Y. Fan, and M. M. Tanaka, Sequential Monte Carlo without likelihoods, Proc. Natl. Acad. Sci. USA 104, pp.1760-1765, 2007.
DOI : 10.1073/pnas.0607208104
URL : http://www.ncbi.nlm.nih.gov/pmc/articles/PMC1794282

M. Steel and D. Penny, Distributions of tree comparison metrics ? Some new results, In: Syst. Biol, vol.42, pp.126-141, 1993.

M. L. Stolzer, Inferring duplications, losses, transfers and incomplete lineage sorting with nonbinary species trees, Bioinformatics, vol.28, issue.18, pp.409-415, 2012.
DOI : 10.1093/bioinformatics/bts386

?. Szöllsz¨szöll and J. Gergely, Lateral Gene Transfer from the Dead, In: Systematic Biology, 2013.

A. Tofigh, M. Hallett, and J. Lagergren, Simultaneous Identification of Duplications and Lateral Gene Transfers, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.8, issue.2, pp.517-535, 2011.
DOI : 10.1109/TCBB.2010.14

D. M. Vienne, T. De, J. A. Giraud, and . Skyhoff, When can host shifts produce congruent host and parasite phylogenies? A simulation approach, Journal of Evolutionary Biology, vol.55, issue.4, pp.1428-1438, 2007.
DOI : 10.1111/j.0014-3820.2002.tb00170.x

M. S. Waterman and T. F. Smith, On the similarity of dendrograms, Journal of Theoretical Biology, vol.73, issue.4, pp.789-800, 1978.
DOI : 10.1016/0022-5193(78)90137-6

N. Wieseke, M. Bernt, and M. Middendorf, Unifying Parsimonious Tree Reconciliation, 13th Workshop on Algorithms in Bioinformatics, 2013.
DOI : 10.1007/978-3-642-40453-5_16
URL : http://arxiv.org/abs/1307.7831