, Multi-genome scaffold coassembly based on the analysis of gene orders and genomic repeats, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol.9683, pp.237-249, 2016.
, Ensembl 2017, Nucleic Acids Research, vol.16, issue.D1, pp.45-635, 2017.
DOI : 10.1093/bioinformatics/btt637
URL : https://academic.oup.com/nar/article-pdf/45/D1/D635/8846872/gkw1104.pdf
, Evolution by gene loss, Nature Reviews Genetics, vol.443, issue.7, pp.379-391, 2016.
DOI : 10.1534/genetics.115.178442
, Breakpoint graphs and ancestral genome reconstructions, Genome Research, vol.19, issue.5, pp.943-957, 2009.
DOI : 10.1101/gr.082784.108
URL : http://genome.cshlp.org/content/19/5/943.full.pdf
, Physical Mapping of Chromosomes Using Unique Probes, Journal of Computational Biology, vol.2, issue.2, pp.159-184, 1995.
DOI : 10.1089/cmb.1995.2.159
, Ancestral gene synteny reconstruction improves extant species scaffolding, BMC Genomics, pp.16-27, 2015.
DOI : 10.1186/1471-2164-16-s10-s11
URL : https://hal.archives-ouvertes.fr/hal-01180303
, Trends in substitution models of molecular evolution, Frontiers in Genetics, vol.30, issue.52, 2015.
DOI : 10.1093/molbev/mss229
URL : https://www.frontiersin.org/articles/10.3389/fgene.2015.00319/pdf
, The Physical Genome Mapping of Anopheles albimanus Corrected Scaffold Misassemblies and Identified Inter-arm Rearrangements in Genus Anopheles, G3, pp.7-10, 2017.
DOI : 10.1534/g3.116.034959
URL : http://www.g3journal.org/content/ggg/7/1/155.full.pdf
, A standard photomap of ovarian nurse cell chromosomes in the European malaria vector Anopheles atroparvus, Medical and Veterinary Entomology, issue.3, pp.29230-237, 2015.
, Reconstruction of Ancestral Genomes in Presence of Gene Gain and Loss, Journal of Computational Biology, vol.23, issue.3, pp.150-164, 2016.
DOI : 10.1089/cmb.2015.0160
, Studies on the chemical nature of the substance inducing transformation of pneumococcal types -Induction of Transformation by a Desoxyribonucleic Acid Fraction Isolated from Pneumococcus Type III, The Journal of Experimental Medicine, issue.2, pp.79137-158, 1944.
, Genome rearrangements and sorting by reversals, SIAM Journal on Computing, pp.148-157, 1996.
DOI : 10.1109/sfcs.1993.366872
URL : http://proteomics.bioprojects.org/pavel/papers/genome_rearrangements_and_sorting_reversals.pdf
, AlignGraph: algorithm for secondary de novo genome assembly guided by closely related references, Bioinformatics, vol.29, issue.21, pp.30319-328, 2014.
DOI : 10.1093/bioinformatics/btt476
URL : https://academic.oup.com/bioinformatics/article-pdf/30/12/i319/1103957/btu291.pdf
, EXPLORING GENOME REARRANGEMENTS USING VIRTUAL HYBRIDIZATION, Proceedings of the 5th Asia-Pacific Bioinformatics Conference, pp.205-214, 2007.
DOI : 10.1142/9781860947995_0023
URL : https://hal.archives-ouvertes.fr/lirmm-00203873
, Evolution of gene neighborhoods within reconciled phylogenies, Bioinformatics, vol.12, issue.Suppl. 1, pp.28-382, 2012.
DOI : 10.1186/1471-2105-12-S1-S4
, Genetic Map Refinement Using a Comparative Genomic Approach, Journal of Computational Biology, vol.16, issue.10, pp.1475-1486, 2009.
DOI : 10.1089/cmb.2009.0094
, Semipermeable species boundaries between Anopheles gambiae and Anopheles arabiensis: Evidence from multilocus DNA sequence variation, Proceedings of the National Academy of Sciences of the United States of America, pp.10818-10823, 2003.
DOI : 10.1073/pnas.94.15.7730
URL : http://www.pnas.org/content/100/19/10818.full.pdf
, Breaking Good: Accounting for Fragility of Genomic Regions in Rearrangement Distance Estimation, Genome Biology and Evolution, vol.34, issue.5, p.83, 2016.
DOI : 10.1016/0169-5347(96)10041-0
URL : https://hal.archives-ouvertes.fr/hal-01334923
, Aligning Multiple Genomic Sequences With the Threaded Blockset Aligner, Genome Research, vol.14, issue.4, pp.708-715, 2004.
DOI : 10.1101/gr.1933104
URL : http://genome.cshlp.org/content/14/4/708.full.pdf
, Aligning Multiple Genomic Sequences With the Threaded Blockset Aligner, Genome Research, vol.14, issue.4, pp.708-715, 2004.
DOI : 10.1101/gr.1933104
URL : http://genome.cshlp.org/content/14/4/708.full.pdf
, Trimmomatic: a flexible trimmer for Illumina sequence data, Bioinformatics, vol.18, issue.15, p.2114, 2014.
DOI : 10.1101/gr.074492.107
URL : https://academic.oup.com/bioinformatics/article-pdf/30/15/2114/17143152/btu170.pdf
, Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms, Journal of Computer and System Sciences, vol.13, issue.3, pp.335-379, 1976.
DOI : 10.1016/S0022-0000(76)80045-1
URL : https://doi.org/10.1016/s0022-0000(76)80045-1
, A draft genome of Yersinia pestis from victims of the Black Death, Nature, issue.7370, pp.478506-478516, 2011.
, MeDuSa: a multi-draft based scaffolder, Bioinformatics, vol.31, issue.15, pp.312443-51, 2015.
DOI : 10.1093/nar/gki356
URL : https://hal.archives-ouvertes.fr/hal-01139506
, Genome-scale coestimation of species and gene trees, Genome Research, vol.23, issue.2, pp.323-330, 2013.
DOI : 10.1101/gr.141978.112
URL : https://hal.archives-ouvertes.fr/hal-00750148
, Gene expression analysis by massively parallel signature sequencing (MPSS) on microbead arrays, Nature Biotechnology, vol.311, issue.6, pp.630-634, 2000.
DOI : 10.1006/abbi.1994.1209
, RECORD: Reference-Assisted Genome Assembly for Closely Related Genomes, International Journal of Genomics, vol.2015, 2015.
DOI : 10.1093/nar/gkp1137
URL : http://doi.org/10.1155/2015/563482
, MAKER: An easy-to-use annotation pipeline designed for emerging model organism genomes, Genome Research, vol.18, issue.1, pp.188-196, 2008.
DOI : 10.1101/gr.6743907
URL : http://genome.cshlp.org/content/18/1/188.full.pdf
, The Pace and Proliferation of Biological Technologies, Biosecurity and Bioterrorism: Biodefense Strategy, Practice, and Science, vol.1, issue.3, pp.203-214, 2003.
DOI : 10.1089/153871303769201851
, Yeast Ancestral Genome Reconstructions: The Possibilities of Computational Methods II, Journal of Computational Biology, vol.17, issue.9, pp.1097-1112, 2010.
DOI : 10.1089/cmb.2010.0092
URL : https://hal.archives-ouvertes.fr/hal-00681091
, On the Gapped Consecutive-Ones Property, Electronic Notes in Discrete Mathematics, vol.34, pp.121-125, 2009.
DOI : 10.1016/j.endm.2009.07.020
URL : http://www.cecm.sfu.ca/~cchauve/Publications/EUROCOMB09.pdf
, Evolution of genes neighborhood within reconciled phylogenies : an ensemble approach, In Lecture Notes in Computer Science (Advances in Bioinformatics and Computational Biology, vol.8826, pp.49-56, 2014.
DOI : 10.1186/1471-2105-16-s19-s6
URL : https://hal.archives-ouvertes.fr/hal-01056140
, A Methodological Framework for the Reconstruction of Contiguous Regions of Ancestral Genomes and Its Application to Mammalian Genomes, PLoS Computational Biology, vol.48, issue.11, 2008.
DOI : 10.1371/journal.pcbi.1000234.t003
URL : https://hal.archives-ouvertes.fr/inria-00269397
, Multi-CAR: a tool of contig scaffolding using multiple references, BMC Bioinformatics, vol.22, issue.5, 2016.
DOI : 10.1101/gr.131383.111
URL : https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-016-1328-7?site=bmcbioinformatics.biomedcentral.com
, Informed and automated k-mer size selection for genome assembly, Bioinformatics, vol.18, issue.5, pp.31-37, 2014.
DOI : 10.1101/gr.074492.107
URL : https://hal.archives-ouvertes.fr/hal-01477511
, Space-efficient and exact de Bruijn graph representation based on a Bloom filter, Algorithms for Molecular Biology, vol.8, issue.1, p.22, 2013.
DOI : 10.1101/gr.131383.111
URL : https://hal.archives-ouvertes.fr/hal-00753930
, Conundrum of jumbled mosquito genomes, Science, vol.482, issue.7384, pp.27-28, 2015.
DOI : 10.1038/nature10811
, Chromosomal differentiation and adaptation to human environments in the Anopheles gambiae complex, Transactions of the Royal Society of Tropical Medicine and Hygiene, vol.12, issue.5, pp.73483-497, 1979.
DOI : 10.1017/S0007485300005502
, How to apply de Bruijn graphs to genome assembly, Nature Biotechnology, vol.7, issue.11, pp.29987-991, 2011.
DOI : 10.1016/0888-7543(89)90290-5
URL : http://europepmc.org/articles/pmc5531759?pdf=render
, Count : Evolutionary analysis of phylogenetic profiles with parsimony and likelihood, Bioinformatics, vol.26, issue.15, pp.1910-1912, 2010.
, How to infer ancestral genome features by parsimony : dynamic programming over an evolutionary tree, Computational Biology (Models and Algorithms for Genome Evolution), vol.19, pp.29-45, 2013.
, Friedrich Miescher and the discovery of DNA, Developmental Biology, vol.278, issue.2, pp.274-288, 2005.
DOI : 10.1016/j.ydbio.2004.11.028
URL : https://doi.org/10.1016/j.ydbio.2004.11.028
, Discovering DNA: Friedrich Miescher and the early years of nucleic acid research, Human Genetics, vol.LXXXII, issue.6, 2008.
DOI : 10.1002/jlac.18500750103
, The Roots of Phylogeny: How Did Haeckel Build His Trees?, Systematic Biology, vol.52, issue.4, pp.515-527, 2003.
DOI : 10.1080/10635150390218277
URL : http://campillos.ucmerced.edu/~bdayrat/PDF of Papers/Dayrat-SystBiol-2003.pdf
, CAFE: a computational tool for the study of gene family evolution, Bioinformatics, vol.278, issue.5338, pp.221269-1271, 2006.
DOI : 10.1126/science.278.5338.631
, Alignment of whole genomes, Nucleic Acids Research, vol.7, issue.4, pp.272369-2376, 1999.
DOI : 10.1101/gr.7.4.315
URL : https://academic.oup.com/nar/article-pdf/27/11/2369/4086173/27-11-2369.pdf
, Selective introgression of paracentric inversions between two sibling species of the anopheles gambiae complex, Genetics, vol.146, issue.1, pp.239-244, 1997.
, SIS: a program to generate draft genome sequence scaffolds for prokaryotes, BMC Bioinformatics, vol.13, issue.1, pp.96-107, 2012.
DOI : 10.1128/JB.01202-08
URL : https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/1471-2105-13-96?site=bmcbioinformatics.biomedcentral.com
, Inversions in the chromosomes of Drosophila pseudoobscura, Genetics, vol.23, pp.28-64, 1938.
, CEGA???a catalog of conserved elements from genomic alignments, Nucleic Acids Research, vol.43, issue.D1, pp.96-100, 2016.
DOI : 10.1093/nar/gku1177
URL : https://academic.oup.com/nar/article-pdf/44/D1/D96/16661543/gkv1163.pdf
, Algorithmes pour la réconciliation d'un arbre de gènes avec un arbre d'espèces, 2010.
, An Efficient Algorithm for Gene/Species Trees Parsimonious Reconciliation with Losses, Duplications and Transfers, Comparative Genomics -Lecture Notes in Computer Science, vol.4, issue.2, p.6398, 2010.
DOI : 10.1089/cmb.1997.4.177
URL : https://hal.archives-ouvertes.fr/lirmm-00818889
, Phylogénie des dépendances et dépendances des phylogénies dans les gènes et les génomes, 2017.
, DeCoSTAR: Reconstructing the Ancestral Organization of Genes or Genomes Using Reconciled Phylogenies, Genome Biology and Evolution, vol.62, issue.1, 2017.
DOI : 10.1093/sysbio/sys076
URL : https://hal.archives-ouvertes.fr/hal-01503766
, MUSCLE: multiple sequence alignment with high accuracy and high throughput, Nucleic Acids Research, vol.32, issue.5, pp.1792-1797, 2004.
DOI : 10.1093/nar/gkh340
URL : https://academic.oup.com/nar/article-pdf/32/5/1792/7055030/gkh340.pdf
, A field guide to whole-genome sequencing, assembly and annotation, Evolutionary Applications, vol.29, issue.Suppl 2, 2014.
DOI : 10.1093/bioinformatics/btt476
URL : http://onlinelibrary.wiley.com/doi/10.1111/eva.12178/pdf
, SCJ: A Breakpoint-Like Distance that Simplifies Several Rearrangement Problems, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.8, issue.5, pp.1318-1329, 2011.
DOI : 10.1109/TCBB.2011.34
, Combinatorics of genome rearrangements, 2009.
DOI : 10.7551/mitpress/9780262062824.001.0001
URL : https://hal.archives-ouvertes.fr/hal-00416453
, Toward Defining the Course of Evolution: Minimum Change for a Specific Tree Topology, Systematic Zoology, vol.20, issue.4, pp.406-416, 1971.
DOI : 10.2307/2412116
, Extensive introgression in a malaria vector species complex revealed by phylogenomics, Science, vol.316, issue.5832, pp.3471258524-1, 2015.
DOI : 10.1126/science.1139862
URL : http://science.sciencemag.org/content/sci/347/6217/1258524.full.pdf
, A flexible ancestral genome reconstruction method based on gapped adjacencies, BMC bioinformatics, vol.13, issue.1, p.4, 2012.
, Mapping ancestral genomes with massive gene loss : A matrix sandwich problem, Bioinformatics, issue.13, pp.27257-265, 2011.
, Evaluating synteny for improved comparative studies, Bioinformatics, vol.39, issue.suppl_1, pp.309-327, 2014.
DOI : 10.1093/nar/gkq930
URL : https://academic.oup.com/bioinformatics/article-pdf/30/12/i9/1084959/btu259.pdf
, The Nucleotide Sequence of the lac Operator, Proceedings of the National Academy of Sciences of the United States of America, pp.3581-3584, 1973.
DOI : 10.1073/pnas.70.12.3581
, High-quality draft assemblies of mammalian genomes from massively parallel sequence data, Proceedings of the National Academy of Sciences of the United States of America, pp.1513-1518, 2011.
DOI : 10.1038/462021a
URL : http://www.pnas.org/content/108/4/1513.full.pdf
, Fitting the Gene Lineage into its Species Lineage, a Parsimony Strategy Illustrated by Cladograms Constructed from Globin Sequences, Systematic Zoology, vol.28, issue.2, pp.132-163, 1979.
DOI : 10.2307/2412519
, Coming of age: ten years of next-generation sequencing technologies, Nature Reviews Genetics, vol.4, issue.6, pp.333-351, 2016.
DOI : 10.1111/j.1755-0998.2011.03024.x
, Full-length transcriptome assembly from RNA-Seq data without a reference genome, Nature Biotechnology, vol.30, issue.7, pp.29644-52, 2011.
DOI : 10.1101/GR.229202. ARTICLE PUBLISHED ONLINE BEFORE MARCH 2002
URL : http://europepmc.org/articles/pmc3571712?pdf=render
, A Draft Sequence of the Neandertal Genome, Science, vol.2, issue.2, pp.328710-328732, 2010.
DOI : 10.1073/pnas.0808160106
URL : https://hal.archives-ouvertes.fr/hal-00920381
, Bio++: Efficient Extensible Libraries and Tools for Computational Molecular Evolution, Molecular Biology and Evolution, vol.22, issue.8, pp.301745-50, 2013.
DOI : 10.1093/molbev/msi237
, Reconstruction of Ancient Molecular Phylogeny, Molecular Phylogenetics and Evolution, vol.6, issue.2, pp.189-213, 1996.
DOI : 10.1006/mpev.1996.0071
, New algorithms and methods to estimate maximumlikelihood phylogenies : Assessing the performance of PhyML 3.0, Systematic Biology, issue.3, pp.59307-321, 2010.
DOI : 10.1093/sysbio/syq010
URL : https://hal.archives-ouvertes.fr/lirmm-00511784
, Bias in phylogenetic tree reconciliation methods: implications for vertebrate genome evolution, Genome Biology, vol.8, issue.7, p.141, 2007.
DOI : 10.1186/gb-2007-8-7-r141
URL : https://genomebiology.biomedcentral.com/track/pdf/10.1186/gb-2007-8-7-r141?site=genomebiology.biomedcentral.com
, 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
, Hybridization, Introgression, and the Nature of Species Boundaries, Journal of Heredity, vol.175, issue.S1, pp.795-809, 2014.
DOI : 10.1534/genetics.106.064469
URL : https://academic.oup.com/jhered/article-pdf/105/S1/795/10006875/esu033.pdf
, The sequence of sequencers: The history of sequencing DNA, Genomics, vol.107, issue.1, 2016.
DOI : 10.1016/j.ygeno.2015.11.003
, INDEPENDENT FUNCTIONS OF VIRAL PROTEIN AND NUCLEIC ACID IN GROWTH OF BACTERIOPHAGE, The Journal of General Physiology, vol.36, issue.1, pp.39-56, 1952.
DOI : 10.1085/jgp.36.1.39
, Ancient DNA, Nature Reviews Genetics, vol.288, issue.5, pp.353-362, 2001.
DOI : 10.1002/(SICI)1097-010X(20000415)288:1<56::AID-JEZ6>3.0.CO;2-X
URL : https://hal.archives-ouvertes.fr/hal-01673468
, The genome sequence of the malaria mosquito Anopheles gambiae, Science, issue.5591, pp.298129-149, 2002.
, MLGO: phylogeny reconstruction and ancestral inference from gene-order data, BMC Bioinformatics, vol.5, issue.1, p.354, 2014.
DOI : 10.1371/journal.pone.0008861
URL : https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-014-0354-6?site=bmcbioinformatics.biomedcentral.com
, Probabilistic Reconstruction of Ancestral Gene Orders with Insertions and Deletions, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.11, issue.4, pp.667-672, 2014.
DOI : 10.1109/TCBB.2014.2309602
, Finishing the euchromatic sequence of the human genome, Nature, vol.8, issue.7011, pp.931-945, 2004.
DOI : 10.1073/pnas.0307971100
, A comprehensive evaluation of assembly scaffolding tools, Genome Biology, vol.15, issue.3, p.42, 2014.
DOI : 10.1186/gb-2004-5-2-r12
URL : http://doi.org/10.1186/gb-2014-15-3-r42
, r2cat: synteny plots and comparative assembly, Bioinformatics, vol.33, issue.suppl_2, pp.570-571, 2009.
DOI : 10.1093/nar/gki356
URL : https://academic.oup.com/bioinformatics/article-pdf/26/4/570/670732/btp690.pdf
, Phylogenetic comparative assembly, Algorithms for Molecular Biology, vol.5, issue.1, pp.3-14, 2010.
DOI : 10.1186/1748-7188-5-3
URL : http://europepmc.org/articles/pmc2826331?pdf=render
, The greedy path-merging algorithm for contig scaffolding, Journal of the ACM, vol.49, issue.5, pp.603-615, 2002.
DOI : 10.1145/585265.585267
, DNA sequencing: bench to bedside and beyond, Nucleic Acids Research, vol.35, issue.18, pp.6227-6237, 2007.
DOI : 10.1093/nar/gkm688
URL : https://academic.oup.com/nar/article-pdf/35/18/6227/7669669/gkm688.pdf
, A New Algorithm for DNA Sequence Assembly, Journal of Computational Biology, vol.2, issue.2, pp.291-306, 1995.
DOI : 10.1089/cmb.1995.2.291
, ecceTERA: comprehensive gene tree-species tree reconciliation using parsimony: Table 1., Bioinformatics, vol.2014, issue.13, pp.322056-2058, 2016.
DOI : 10.1109/TCBB.2010.14
, ANGES: reconstructing ANcestral GEnomeS maps, Bioinformatics, vol.3109, issue.19, pp.282388-2390, 2012.
DOI : 10.1007/978-3-540-27801-6_26
URL : https://hal.archives-ouvertes.fr/hal-00733180
, Generalized Hockey Stick Identities and N-Dimensional Block Walking, Identity, pp.93560280-288, 1994.
, BioMart: driving a paradigm change in biological data management, Database, vol.464, issue.7291, p.49, 2011.
DOI : 10.1038/nature08987
URL : https://academic.oup.com/database/article-pdf/doi/10.1093/database/bar049/1271187/bar049.pdf
, BLAT---The BLAST-Like Alignment Tool, Genome Research, vol.12, issue.4, pp.656-664, 2002.
DOI : 10.1101/gr.229202
URL : http://genome.cshlp.org/content/12/4/656.full.pdf
, Reconstruction and evolutionary history of eutherian chromosomes, Proceedings of the National Academy of Sciences, pp.114-5379, 2017.
DOI : 10.1007/s004390100535
URL : http://www.pnas.org/content/114/27/E5379.full.pdf
, Reference-assisted chromosome assembly, Proceedings of the National Academy of Sciences, vol.12, issue.6, pp.1101785-90, 2013.
DOI : 10.1101/gr.229102. Article published online before print in May 2002
URL : http://www.pnas.org/content/110/5/1785.full.pdf
, Ragout--a reference-assisted assembly tool for bacterial genomes, Bioinformatics, vol.19, issue.6, pp.30302-309, 2014.
DOI : 10.1101/gr.089532.108
URL : https://academic.oup.com/bioinformatics/article-pdf/30/12/i302/1097844/btu280.pdf
, One chromosome, one contig: complete microbial genomes from long-read sequencing and assembly, Current Opinion in Microbiology, vol.23, pp.110-120, 2015.
DOI : 10.1016/j.mib.2014.11.014
URL : https://doi.org/10.1016/j.mib.2014.11.014
, Canu : Scalable and accurate long-read assembly via adaptive ?-mer weighting and repeat separation, Genome Research, vol.27, issue.5, pp.722-736, 2017.
DOI : 10.1101/071282
URL : http://genome.cshlp.org/content/27/5/722.full.pdf
, 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
, Fast gapped-read alignment with Bowtie 2, Nature Methods, vol.9, issue.4, pp.357-359, 2012.
DOI : 10.1093/bioinformatics/btp352
URL : http://europepmc.org/articles/pmc3322381?pdf=render
, Zero-Mode Waveguides for Single-Molecule Analysis at High Concentrations, Science, vol.299, issue.5607, pp.299682-686, 2003.
DOI : 10.1126/science.1079700
, Assembling contigs in draft genomes using reversals and block-interchanges, BMC Bioinformatics, vol.14, issue.Suppl 5, p.14, 2013.
DOI : 10.1016/0378-1119(95)00878-0
URL : https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/1471-2105-14-S5-S9?site=bmcbioinformatics.biomedcentral.com
, Phylogenomic evidence for ancient hybridization in the genomes of living cats (Felidae), Genome Research, vol.26, issue.1, pp.1-11, 2016.
DOI : 10.1101/gr.186668.114
, Comparison of the two major classes of assembly algorithms: overlap-layout-consensus and de-bruijn-graph, Briefings in Functional Genomics, vol.24, issue.24, 2012.
DOI : 10.1093/bioinformatics/btn548
, What is the difference between the breakpoint graph and the de Bruijn graph?, BMC Genomics, vol.15, issue.Suppl 6, pp.15-21, 2014.
DOI : 10.1101/gr.757503
URL : https://bmcgenomics.biomedcentral.com/track/pdf/10.1186/1471-2164-15-S6-S6?site=bmcgenomics.biomedcentral.com
, A high-resolution map of human evolutionary constraint using 29 mammals, Nature, vol.467, issue.7370, pp.478476-482, 2011.
DOI : 10.1038/nature09534
URL : http://www.nature.com/nature/journal/v478/n7370/pdf/nature10530.pdf
, CAR: contig assembly of prokaryotic draft genomes using rearrangements, BMC Bioinformatics, vol.65, issue.5, pp.381-390, 2014.
DOI : 10.1016/S0022-0000(02)00011-9
URL : https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-014-0381-3?site=bmcbioinformatics.biomedcentral.com
, PhyloPhylogenetic Assembly of Paleogenomes Integrating Ancient DNA Datagenetic Assembly of Paleogenomes Integrating Ancient DNA Data, 2017.
, The SCJ small parsimony problem for, 2016.
DOI : 10.1007/978-3-319-38782-6_17
, Unprecedented within-species chromosome number cline in the Wood White butterfly Leptidea sinapis and its significance for karyotype evolution and speciation, BMC Evolutionary Biology, vol.27, issue.suppl 1, p.109, 2011.
DOI : 10.1093/molbev/msp274
URL : https://bmcevolbiol.biomedcentral.com/track/pdf/10.1186/1471-2148-11-109?site=bmcevolbiol.biomedcentral.com
, From Gene Trees to Species Trees, SIAM Journal on Computing, vol.30, issue.3, pp.729-752, 2000.
DOI : 10.1137/S0097539798343362
, A probabilistic framework for inferring ancestral genomic orders, 2010 IEEE International Conference on Bioinformatics and Biomedicine (BIBM), pp.179-184, 2010.
DOI : 10.1109/BIBM.2010.5706559
, Reconstructing contiguous regions of an ancestral genome, Genome Research, vol.16, issue.12, pp.1557-1565, 2006.
DOI : 10.1101/gr.5383506
URL : http://genome.cshlp.org/content/16/12/1557.full.pdf
, Gene Trees in Species Trees, Systematic Biology, vol.46, issue.3, pp.523-536, 1997.
DOI : 10.1093/sysbio/46.3.523
, Gene duplication as a major force in evolution, Journal of Genetics, vol.18, issue.1, pp.155-161, 2013.
DOI : 10.1016/S0169-5347(03)00033-8
, ScaffMatch : Scaffolding Algorithm Based on Maximum Weight Matching, Bioinformatics, vol.2, pp.1-7, 2015.
DOI : 10.1007/978-3-319-16706-0_22
, The Genome of Anopheles darlingi, the main neotropical malaria vector, Nucleic Acids Research, issue.15, pp.417387-7400, 2013.
, The Complexity of the Gapped Consecutive-Ones Property Problem for Matrices of Bounded Maximum Degree, Journal of Computational Biology, vol.18, issue.9, pp.1243-1253, 2011.
DOI : 10.1089/cmb.2011.0128
, Hardness results on the gapped consecutive-ones property problem, Discrete Applied Mathematics, vol.160, issue.18, pp.2760-2768, 2012.
DOI : 10.1016/j.dam.2012.03.019
, Linearization of ancestral multichromosomal genomes, BMC bioinformatics, vol.13, issue.1, p.11, 2012.
, On the consecutive ones property, Discrete Applied Mathematics, vol.88, issue.1-3, pp.1-3325, 1998.
DOI : 10.1016/S0166-218X(98)00078-X
URL : https://doi.org/10.1016/s0166-218x(98)00078-x
, Versuche über Plflanzen-hybriden, Verhandlungen des naturforschenden Ver-eines in Brünn, pp.3-47, 1865.
, Sequencing technologies ??? the next generation, Nature Reviews Genetics, vol.37, issue.1, pp.31-46, 2010.
DOI : 10.1016/j.tig.2007.12.006
, Assembly algorithms for nextgeneration sequencing data, Genomics, issue.6, pp.95315-327, 2010.
DOI : 10.1016/j.ygeno.2010.03.001
URL : https://doi.org/10.1016/j.ygeno.2010.03.001
, Sibelia: A Scalable and Comprehensive Synteny Block Generation Tool for Closely Related Microbial Genomes, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics, issue.1, pp.8126-215, 2013.
DOI : 10.1007/978-3-642-40453-5_17
URL : http://arxiv.org/abs/1307.7941
, Complete mtDNA genomes of Anopheles darlingi and an approach to anopheline divergence time, Malaria Journal, vol.9, issue.1, p.127, 2010.
DOI : 10.1186/1475-2875-9-127
URL : http://doi.org/10.1186/1475-2875-9-127
, Paleogenomics in vertebrates, or the recovery of lost genomes from the mist of time, BioEssays, vol.270, issue.2, 2008.
DOI : 10.1093/oxfordjournals.molbev.a026364
, Genomes OnLine Database (GOLD) v.6: data updates and feature enhancements, Nucleic Acids Research, vol.2016, issue.D1, pp.45-446, 2017.
DOI : 10.1093/bioinformatics/btu524
URL : https://academic.oup.com/nar/article-pdf/45/D1/D446/8847367/gkw992.pdf
, Scaffold filling, contig fusion and comparative gene order inference, BMC Bioinformatics, vol.11, issue.1, pp.304-318, 2010.
DOI : 10.1186/1471-2105-11-304
, Ancestral grass karyotype reconstruction unravels new mechanisms of genome shuffling as a source of plant evolution, Genome Research, vol.20, issue.11, pp.1545-1557, 2010.
DOI : 10.1101/gr.109744.110
URL : https://hal.archives-ouvertes.fr/hal-00680636
, Karyotype and Gene Order Evolution from Reconstructed Extinct Ancestors Highlight Contrasts in Genome Plasticity of Modern Rosid Crops, Genome Biology and Evolution, vol.31, issue.4, pp.735-749, 2015.
DOI : 10.1093/nar/gkg201
URL : https://hal.archives-ouvertes.fr/hal-01133906
, Using genomic data to unravel the root of the placental mammal phylogeny, Genome Research, vol.17, issue.4, pp.413-421, 2007.
DOI : 10.1101/gr.5918807
, Sequence assembly demystified, Nature Reviews Genetics, vol.23, issue.3, pp.157-167, 2013.
DOI : 10.1093/bioinformatics/btm451
, 16 Genomes Project, G3: Genes|Genomes|Genetics, vol.3, issue.7, pp.1191-1195, 2013.
DOI : 10.1534/g3.113.006247
, Highly evolvable malaria vectors: The genomes of 16 Anopheles mosquitoes, Science, vol.10, issue.2, pp.3471258522-1258528, 2015.
DOI : 10.1186/1471-2148-10-9
URL : http://science.sciencemag.org/content/sci/347/6217/1258522.full.pdf
, Efficient Gene Tree Correction Guided by Genome Evolution, PLOS ONE, vol.17, issue.12, p.11, 2016.
DOI : 10.1371/journal.pone.0159559.s001
URL : https://hal.archives-ouvertes.fr/hal-01162963
, Recalibrating Equus evolution using the genome sequence of an early Middle Pleistocene horse, Nature, vol.43, issue.7456, pp.49974-49982, 2013.
DOI : 10.1093/sysbio/syq010
URL : http://orbit.dtu.dk/en/publications/recalibrating-equus-evolution-using-the-genome-sequence-of-an-early-middle-pleistocene-horse(f4a404d6-2202-4a92-90c7-d113aee17b2d).html
, Reconstructing the architecture of the ancestral amniote genome, Bioinformatics, vol.19, issue.19, pp.272664-2671, 2011.
DOI : 10.1101/gr.086009.108
URL : https://hal.archives-ouvertes.fr/inria-00635016
, Cactus: Algorithms for genome multiple sequence alignment, Genome Research, vol.21, issue.9, pp.1512-1528, 2011.
DOI : 10.1101/gr.123356.111
URL : http://genome.cshlp.org/content/21/9/1512.full.pdf
, A unifying model of genome evolution under parsimony, BMC Bioinformatics, vol.15, issue.1, p.206, 2014.
DOI : 10.1186/1471-2105-15-206
URL : https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/1471-2105-15-206?site=bmcbioinformatics.biomedcentral.com
, Lateral gene transfer, rearrangement, reconciliation, BMC Bioinformatics, vol.14, issue.Suppl 15, pp.14-18, 2013.
DOI : 10.1137/0128004
URL : https://hal.archives-ouvertes.fr/hal-00873233
, Chemical paleogenetics Molecular "Restoration studies" of exctinct forms of life, 1963.
DOI : 10.3891/acta.chem.scand.17s-0009
URL : http://actachemscand.org/pdf/acta_vol_17sup_p0009-0016.pdf
, Databases of homologous gene families for comparative genomics, BMC Bioinformatics, vol.10, issue.Suppl 6, p.3, 2009.
DOI : 10.1186/1471-2105-10-S6-S3
URL : https://hal.archives-ouvertes.fr/lirmm-00400099
, Chromosomal plasticity and evolutionary potential in the malaria vector Anopheles gambiae BIBLIOGRAPHIE 219, 2008.
, The complete genome sequence of a Neanderthal from the Altai Mountains, Nature, issue.7481, pp.50543-50552, 2014.
, FPSAC: fast phylogenetic scaffolding of ancient contigs, Bioinformatics, vol.7, issue.23, pp.292987-2994, 2013.
DOI : 10.1089/10665270050081478
URL : https://hal.archives-ouvertes.fr/hal-00859185
, Algorithms and Complexity Results for Genome Mapping Problems, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.14, issue.2, pp.1-1, 2016.
DOI : 10.1109/TCBB.2016.2528239
, Resolution and evolution of the duckbilled platypus karyotype with an X1Y1 X2Y2 X3Y3 X4Y4 X5Y5 male sex chromosome constitution, Proceedings of the National Academy of Sciences of the United States of America, pp.16257-16261, 2004.
DOI : 10.1073/pnas.0405702101
URL : http://www.pnas.org/content/101/46/16257.full.pdf
, OSLay: optimal syntenic layout of unfinished assemblies, Bioinformatics, vol.18, issue.13, pp.1573-1579, 2007.
DOI : 10.1093/bioinformatics/18.5.661
URL : https://academic.oup.com/bioinformatics/article-pdf/23/13/1573/595024/btm153.pdf
, Reordering contigs of draft genomes using the Mauve Aligner, Bioinformatics, vol.33, issue.16, pp.252071-2073, 2009.
DOI : 10.1093/nar/gki356
URL : https://academic.oup.com/bioinformatics/article-pdf/25/16/2071/16888777/btp356.pdf
, The worldwide emergence of plasmid-mediated quinolone resistance, The Lancet Infectious Diseases, vol.6, issue.10, pp.629-669, 2006.
DOI : 10.1016/S1473-3099(06)70599-0
, Phylogénomique et stratégies d'histoire de vie des mammifères placentaires : apports de la théorie de la conversion génique biaisée, 2012.
, Less Is More in Mammalian Phylogenomics: AT-Rich Genes Minimize Tree Conflicts and Unravel the Root of Placental Mammals, Molecular Biology and Evolution, vol.104, issue.8, pp.2134-2144, 2013.
DOI : 10.1073/pnas.0704342104
URL : https://academic.oup.com/mbe/article-pdf/30/9/2134/13176074/mst116.pdf
, SEQuel: improving the accuracy of genome assemblies, Bioinformatics, vol.4, issue.1, pp.28-188, 2012.
DOI : 10.1109/TCBB.2007.1005
URL : https://academic.oup.com/bioinformatics/article-pdf/28/12/i188/748237/bts219.pdf
, Plasmodium malariae and P. ovale genomes provide insights into malaria parasite evolution, Nature, 2017.
, Assembly scaffolding with PE-contaminated mate-pair libraries, Bioinformatics, vol.32, issue.13, pp.32-064, 2016.
DOI : 10.1093/bioinformatics/btt476
URL : https://hal.archives-ouvertes.fr/hal-01396904
, Improved gap size estimation for scaffolding algorithms, Bioinformatics, vol.22, issue.17, pp.282215-2222, 2012.
DOI : 10.1101/gr.131383.111
URL : https://academic.oup.com/bioinformatics/article-pdf/28/17/2215/16905695/bts441.pdf
, Using cascading bloom filters to improve the memory usage for de Brujin graphs, Algorithms for Molecular Biology, vol.9, issue.12, 2014.
DOI : 10.1007/978-3-642-40453-5_28
URL : https://hal.archives-ouvertes.fr/hal-00824697
, A rapid method for determining sequences in DNA by primed synthesis with DNA polymerase, Journal of Molecular Biology, vol.94, issue.3, pp.441-448, 1975.
DOI : 10.1016/0022-2836(75)90213-2
, DNA sequencing with chain-terminating inhibitors, Proceedings of the National Academy of Sciences, vol.74, issue.12, pp.745463-745470, 1977.
DOI : 10.1073/pnas.74.12.5463
URL : http://www.pnas.org/content/74/12/5463.full.pdf
, Minimal Mutation Trees of Sequences, SIAM Journal on Applied Mathematics, vol.28, issue.1, pp.35-42, 1975.
DOI : 10.1137/0128004
URL : http://recombcg.uottawa.ca/Papers/JournalPublication/1975_Sankoff.pdf
, Chromosome rearrangements in evolution: From gene order to genome sequence and back, Proceedings of the National Academy of Sciences, vol.12, issue.6, pp.11188-11197, 2003.
DOI : 10.1101/gr.172702
URL : http://www.pnas.org/content/100/20/11188.full.pdf
, Locating the vertices of a steiner tree in an arbitrary metric space, Mathematical Programming, pp.240-246, 1975.
DOI : 10.1007/BF01681346
, A window into third-generation sequencing, Human Molecular Genetics, vol.324, issue.5924, pp.227-267, 2010.
DOI : 10.1126/science.1168978
URL : https://academic.oup.com/hmg/article-pdf/19/R2/R227/1798881/ddq416.pdf
, Reference-guided assembly of four diverse Arabidopsis thaliana genomes, Proceedings of the National Academy of Sciences, pp.10249-10254, 2011.
DOI : 10.1038/ng.475
URL : http://www.pnas.org/content/108/25/10249.full.pdf
, Prehistoric genomes reveal the genetic foundation and cost of horse domestication, Proceedings of the National Academy of Sciences of the United States of America, pp.111-5661, 2014.
, Incomplete Lineage Sorting in Mammalian Phylogenomics, Systematic Biology, vol.141, issue.9, pp.33-36, 2016.
DOI : 10.1016/j.tplants.2013.04.009
, Joint amalgamation of most parsimonious reconciled gene trees, Bioinformatics, vol.24, issue.6, pp.31841-848, 2015.
DOI : 10.1101/gr.161968.113
URL : https://academic.oup.com/bioinformatics/article-pdf/31/6/841/17126838/btu728.pdf
, Probabilistic modeling of the evolution of gene synteny within reconciled phylogenies, BMC Bioinformatics, vol.16, issue.Suppl 14, pp.1-11, 2015.
DOI : 10.1186/1471-2105-16-S14-S5
URL : https://hal.archives-ouvertes.fr/hal-01179596
, Contig-Layout-Authenticator (CLA): A Combinatorial Approach to Ordering and Scaffolding of Bacterial Contigs for Comparative Genomics and Molecular Epidemiology, PLOS ONE, vol.13, issue.6, 2016.
DOI : 10.1371/journal.pone.0155459.s006
URL : http://doi.org/10.1371/journal.pone.0155459
, The present and future of de novo wholegenome assembly, Briefings in Bioinformatics, vol.19, p.96, 2015.
, A strategy of DNA sequencing employing computer programs, Nucleic Acids Research, vol.6, issue.7, pp.2601-2610, 1979.
DOI : 10.1093/nar/6.7.2601
URL : https://academic.oup.com/nar/article-pdf/6/7/2601/7063509/6-7-2601.pdf
, RAxML version 8: a tool for phylogenetic analysis and post-analysis of large phylogenies, Bioinformatics, vol.57, issue.9, pp.1312-1313, 2014.
DOI : 10.1080/10635150802429642
URL : https://academic.oup.com/bioinformatics/article-pdf/30/9/1312/17345185/btu033.pdf
, Discovery of functional elements in 12 Drosophila genomes using evolutionary signatures, Nature, vol.12, issue.7167, pp.450219-232, 2007.
DOI : 10.1128/MCB.15.4.2219
URL : https://hal.archives-ouvertes.fr/hal-01624317
, A Unified Approach for Reconstructing Ancient Gene Clusters, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.6, issue.3, pp.387-400, 2009.
DOI : 10.1109/TCBB.2008.135
, A Case of Rearrangement of Genes in Drosophila, Proceedings of the National Academy of Sciences, pp.235-237, 1921.
DOI : 10.1073/pnas.7.8.235
, A Crossover Reducer in Drosophila Melanogaster due to Inversion of a Section of the Third Chromosome, Biologischen Zentralblatt, vol.46, pp.697-702, 1926.
, Inversions in the Third Chromosome of Wild Races of Drosophila Pseudoobscura, and Their Use in the Study of the History of the Species, Proceedings of the National Academy of Sciences, vol.22, issue.7, pp.22448-50, 1936.
DOI : 10.1073/pnas.22.7.448
, Lateral Gene Transfer from the Dead, Systematic Biology, vol.8, issue.Suppl 6, pp.386-397, 2013.
DOI : 10.1016/0022-5193(65)90083-4
, Improvement of Phylogenies after Removing Divergent and Ambiguously Aligned Blocks from Protein Sequence Alignments, Systematic Biology, vol.4, issue.4, pp.564-77, 2007.
DOI : 10.1186/1471-2105-4-6
URL : https://academic.oup.com/sysbio/article-pdf/56/4/564/19507613/56-4-564.pdf
, Chromosomer: a reference-based genome arrangement tool for producing draft chromosome sequences, GigaScience, vol.43, issue.D1, p.38, 2016.
DOI : 10.1093/nar/gku1177
URL : https://academic.oup.com/gigascience/article-pdf/5/1/1/10843864/13742_2016_Article_141.pdf
, Multichromosomal median and halving problems under different genomic distances, BMC Bioinformatics, vol.10, issue.1, p.120, 2009.
DOI : 10.1186/1471-2105-10-120
URL : https://hal.archives-ouvertes.fr/hal-00428359
, How to map billions of short reads onto genomes, Nature Biotechnology, vol.9, issue.5, pp.455-457, 2009.
DOI : 10.1038/nbt0509-455
URL : http://europepmc.org/articles/pmc2836519?pdf=render
, Repetitive DNA and next-generation sequencing: computational challenges and solutions, Nature Reviews Genetics, vol.18, issue.1, pp.36-46, 2012.
DOI : 10.1093/dnares/dsq028
URL : http://europepmc.org/articles/pmc3324860?pdf=render
, The UCSC Genome Browser database : 2017 update, Nucleic Acids Research, issue.D1, pp.45-626, 2017.
, Projector 2: contig mapping for efficient gap-closure of prokaryotic genome sequence assemblies, Nucleic Acids Research, vol.33, issue.Web Server, pp.33560-566, 2005.
DOI : 10.1093/nar/gki356
, DNA Sequence Segmentation Based on Local Similarity, ITAT 2013 proceedings, CEUR workshop proceedings, pp.36-43, 2013.
, Review of General Algorithmic Features for Genome Assemblers for Next Generation Sequencers, Genomics, Proteomics & Bioinformatics, vol.10, issue.2, 2012.
DOI : 10.1016/j.gpb.2012.05.006
URL : https://doi.org/10.1016/j.gpb.2012.05.006
, An integrated tool for comprehensive microbial variant detection and genome assembly improvement, PLoS ONE, vol.9, issue.11, p.112963
, OrthoDB: a hierarchical catalog of animal, fungal and bacterial orthologs, Nucleic Acids Research, vol.331, issue.D1, pp.41-358, 2013.
DOI : 10.1126/science.331.6023.1386
URL : https://academic.oup.com/nar/article-pdf/41/D1/D358/18787510/gks1116.pdf
, Individual Comparisons by Ranking Methods, Biometrics Bulletin, vol.1, issue.6, pp.80-83, 1945.
DOI : 10.2307/3001968
, Paired-end sequencing of Fosmid libraries by Illumina, Genome Research, vol.22, issue.11, pp.2241-2249, 2012.
DOI : 10.1101/gr.138925.112
URL : http://genome.cshlp.org/content/22/11/2241.full.pdf
, Consistency of Sequence-Based Gene Clusters, Journal of Computational Biology, vol.18, issue.9, pp.1023-1039, 2011.
DOI : 10.1089/cmb.2011.0083
, Phylogenetic structure of the prokaryotic domain: The primary kingdoms, Proceedings of the National Academy of Sciences, pp.5088-5090, 1977.
DOI : 10.1525/ctx.2006.5.3.41
URL : http://www.pnas.org/content/74/11/5088.full.pdf
, Towards a natural system of organisms: proposal for the domains Archaea, Bacteria, and Eucarya., Proceedings of the National Academy of Sciences, pp.4576-4579, 1990.
DOI : 10.1073/pnas.87.12.4576
, GASTS: Parsimony Scoring under Rearrangements, In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol.16, issue.10, pp.351-363, 2011.
DOI : 10.1007/978-3-540-87361-7_3
, Efficient sorting of genomic permutations by translocation, inversion and block interchange, Bioinformatics, vol.99, issue.7, pp.3340-3346, 2005.
DOI : 10.1016/0022-5193(82)90384-8
URL : https://academic.oup.com/bioinformatics/article-pdf/21/16/3340/571439/bti535.pdf
, Pathgroups, a dynamic data structure for genome reconstruction problems, Bioinformatics, vol.24, issue.Suppl. 1, pp.1587-1594, 2010.
DOI : 10.1093/bioinformatics/btn146
URL : https://academic.oup.com/bioinformatics/article-pdf/26/13/1587/16894538/btq255.pdf