H. G. Parker, Genetic structure of the purebred domestic dog, Science, vol.304, pp.1160-1164, 2004.

N. Benecke, Studies on early dog remains from Northern Europe, J. Archaeol. Sci, vol.14, pp.31-49, 1987.

A. Perri, A wolf in dog's clothing: initial dog domestication and Pleistocene wolf variation, J. Archaeol. Sci, vol.68, pp.1-4, 2016.

M. Horard-herbin, A. Tresset, and J. Vigne, Domestication and uses of the dog in western Europe from the Paleolithic to the Iron Age, Anim. Front, vol.4, pp.23-31, 2014.

O. Thalmann, Complete mitochondrial genomes of ancient canids suggest a European origin of domestic dogs, Science, vol.342, pp.871-874, 2013.

P. Savolainen, Y. Zhang, J. Luo, J. Lundeberg, and T. Leitner, Genetic evidence for an East Asian origin of domestic dogs, Science, vol.298, pp.1610-1613, 2002.

G. Wang, Out of southern East Asia: the natural history of domestic dogs across the world, Cell Res, vol.26, pp.21-33, 2016.

B. M. Vonholdt, Genome-wide SNP and haplotype analyses reveal a rich history underlying dog domestication, Nature, vol.464, pp.898-902, 2010.
URL : https://hal.archives-ouvertes.fr/inserm-00466086

L. M. Shannon, Genetic structure in village dogs reveals a Central Asian domestication origin, Proc. Natl Acad. Sci. USA, vol.112, pp.13639-13644, 2015.

J. Lüning, Erneute Gedanken zur Benennung der neolitischen Perioden, Germania, vol.74, pp.233-237, 1996.

M. F. Deguilloux, J. Moquel, M. H. Pemonge, and G. Colombeau, Ancient DNA supports lineage replacement in European dog gene pool: insight into Neolithic southeast France, J. Archaeol. Sci, vol.36, pp.513-519, 2009.
URL : https://hal.archives-ouvertes.fr/halshs-00458905

L. A. Frantz, Genomic and archaeological evidence suggest a dual origin of domestic dogs, Science, vol.352, pp.1228-1231, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01326370

W. Haak, Massive migration from the steppe was a source for IndoEuropean languages in Europe, Nature, vol.522, pp.207-211, 2015.

T. Seregély, P. Burgdorf, G. Gresik, M. S. Müller, and A. Wilk, Tote Menschen und Tiere in finsteren Felsschächteny' -neue Dokumentationsmethodik und erste Untersuchungsergebnisse zur Kirschbaumhöhle in Oberfranken, Praehistorische Zeitschrift, vol.90, pp.214-244, 2015.

A. Ginolhac, M. Rasmussen, M. T. Gilbert, E. Willerslev, and L. Orlando, mapDamage: testing for damage patterns in ancient DNA sequences, Bioinformatics, vol.27, pp.2153-2155, 2011.

A. W. Briggs, Patterns of damage in genomic DNA sequences from a Neandertal, Proc. Natl Acad. Sci. USA, vol.104, pp.14616-14621, 2007.

Z. Hofmanová, Early farmers from across Europe directly descended from Neolithic Aegeans, Proc. Natl Acad. Sci. USA, vol.113, pp.6886-6891, 2016.

M. Pilot, On the origin of mongrels: evolutionary history of free-breeding dogs in Eurasia, Proc. Biol. Sci, vol.282, p.20152189, 2015.

A. Duleba, K. Skonieczna, W. Bogdanowicz, B. Malyarchuk, and T. Grzybowski, Complete mitochondrial genome database and standardized classification system for Canis lupus familiaris, Forensic Sci. Int. Genet, vol.19, pp.123-129, 2015.

G. Larson, Rethinking dog domestication by integrating genetics, archeology, and biogeography, Proc. Natl Acad. Sci. USA, vol.109, pp.8878-8883, 2012.

M. Rasmussen, The genome of a Late Pleistocene human from a Clovis burial site in western Montana, Nature, vol.506, pp.225-229, 2014.

N. Patterson, Ancient admixture in human history, Genetics, vol.192, pp.1065-1093, 2012.

M. Lipson, Efficient moment-based inference of admixture parameters and sources of gene flow, Mol. Biol. Evol, vol.30, pp.1788-1802, 2013.

G. Bradburd, P. L. Ralph, and G. Coop, A spatial framework for understanding population structure and admixture, PLoS Genet, vol.12, p.1005703, 2016.

I. Gronau, M. J. Hubisz, B. Gulko, C. G. Danko, and A. Siepel, Bayesian inference of ancient human demography from individual genome sequences, Nat. Genet, vol.43, pp.1031-1034, 2011.

A. H. Freedman, Genome sequencing highlights the dynamic early history of dogs, PLoS Genet, vol.10, p.1004016, 2014.

Z. Fan, Worldwide patterns of genomic variation and admixture in gray wolves, Genome Res, vol.26, pp.163-173, 2016.

P. Skoglund, E. Ersmark, E. Palkopoulou, and L. Dalén, Ancient wolf genome reveals an early divergence of domestic dog ancestors and admixture into highlatitude breeds, Curr. Biol, vol.25, pp.1515-1519, 2015.

S. Song, E. Sliwerska, S. Emery, and J. M. Kidd, Modeling human population separation history using physically phased genomes, Genetics, vol.205, pp.385-395, 2017.

E. Axelsson, The genomic signature of dog domestication reveals adaptation to a starch-rich diet, Nature, vol.495, pp.360-364, 2013.

M. Arendt, T. Fall, K. Lindblad-toh, and E. Axelsson, Amylase activity is associated with AMY2B copy numbers in dog: implications for dog domestication, diet and diabetes, Anim. Genet, vol.45, pp.716-722, 2014.

T. Reiter, E. Jagoda, and T. D. Capellini, Dietary variation and evolution of gene copy number among dog breeds, PLoS ONE, vol.11, p.148899, 2016.

T. M. Anderson, Molecular and evolutionary history of melanism in North American gray wolves, Science, vol.323, pp.1339-1343, 2009.

M. Arendt, K. M. Cairns, J. W. Ballard, P. Savolainen, and E. Axelsson, Diet adaptation in dog reflects spread of prehistoric agriculture, Heredity, vol.117, pp.301-306, 2016.

M. E. Allentoft, Population genomics of Bronze Age Eurasia, Nature, vol.522, pp.167-172, 2015.

C. B. Ramsey, Bayesian analysis of radiocarbon dates, Radiocarbon, vol.51, pp.337-360, 2009.

P. J. Reimer, IntCal13 and marine13 radiocarbon age calibration curves 0-50,000 years cal BP, Radiocarbon, vol.55, pp.1869-1887, 2013.

D. E. Machugh, C. J. Edwards, J. F. Bailey, D. R. Bancroft, and D. G. Bradley, The extraction and analysis of ancient DNA from bone and teeth: a survey of current methodologies, Anc. Biomol, vol.3, pp.81-102, 2000.

C. Gamba, Genome flux and stasis in a five millennium transect of European prehistory, Nat. Commun, vol.5, p.5257, 2014.

B. Bramanti, Genetic discontinuity between local hunter-gatherers and central Europe's first farmers, Science, vol.326, pp.137-140, 2009.

A. Scheu, The genetic prehistory of domesticated cattle from their origin to the spread across Europe, BMC Genet, vol.16, p.54, 2015.

M. Kircher, Analysis of high-throughput ancient DNA sequencing data, Methods Mol. Biol, vol.840, pp.197-228, 2012.

H. Li and R. Durbin, Fast and accurate long-read alignment with BurrowsWheeler transform, Bioinformatics, vol.26, pp.589-595, 2010.

M. A. Depristo, A framework for variation discovery and genotyping using next-generation DNA sequencing data, Nat. Genet, vol.43, pp.491-498, 2011.

K. Tamura, G. Stecher, D. Peterson, A. Filipski, and S. Kumar, MEGA6: molecular evolutionary genetics analysis version 6.0, Mol. Biol. Evol, vol.30, pp.2725-2729, 2013.

E. Paradis, J. Claude, and K. Strimmer, APE: analyses of phylogenetics and evolution in R language, Bioinformatics, vol.20, pp.289-290, 2004.
URL : https://hal.archives-ouvertes.fr/ird-01887318

N. Patterson, A. L. Price, and D. Reich, Population structure and eigenanalysis, PLoS Genet, vol.2, p.190, 2006.

D. H. Alexander, J. Novembre, and K. Lange, Fast model-based estimation of ancestry in unrelated individuals, Genome Res, vol.19, pp.1655-1664, 2009.

L. Skotte, T. S. Korneliussen, and A. Albrechtsen, Estimating individual admixture proportions from next generation sequencing data, Genetics, vol.195, pp.693-702, 2013.

E. R. Jones, Upper Palaeolithic genomes reveal deep roots of modern Eurasians, Nat. Commun, vol.6, p.8912, 2015.

A. Auton, Genetic recombination is targeted towards gene promoter regions in dogs, PLoS Genet, vol.9, p.1003984, 2013.

A. L. Price, Principal components analysis corrects for stratification in genome-wide association studies, Nat. Genet, vol.38, pp.904-909, 2006.

P. Pavlidis and W. Noble, Matrix2png: a utility for visualizing matrix data, Bioinformatics, vol.19, pp.295-296, 2003.

P. H. Sudmant, Diversity of human copy number variation and multicopy genes, Science, vol.330, pp.641-646, 2010.

C. Alkan, Personalized copy number and segmental duplication maps using next-generation sequencing, Nat. Genet, vol.41, pp.1061-1067, 2009.

F. Hach, mrsFAST: a cache-oblivious algorithm for short-read mapping, Nat. Methods, vol.7, pp.576-577, 2010.

, CodeX Project No: 295729. Laura Botigué is supported by the Beatriu de Pinós Fellowship, from Generalitat de Catalunya. S.G. was supported by a Boehringer Ingelheim Fonds Travel award