M. Slatkin and F. Racimo, Proc. Natl. Acad. Sci. U.S.A, vol.113, pp.6380-6387, 2016.

J. Krause, Nature, vol.464, pp.894-897, 2010.

D. Reich, Nature, vol.468, pp.1053-1060, 2010.

M. Meyer, Science, vol.338, pp.222-226, 2012.

M. P. Greaves and M. J. Wilson, Soil Biol. Biochem, vol.1, pp.317-323, 1969.

M. G. Lorenz and W. Wackernagel, Appl. Environ. Microbiol, vol.53, pp.2948-2952, 1987.

C. Crecchio and G. Stotzky, Soil Biol. Biochem, vol.30, pp.1061-1067, 1998.

, Materials and methods are available as supplementary materials

E. Willerslev, Science, vol.300, pp.791-795, 2003.

M. Hofreiter, J. I. Mead, P. Martin, and H. N. Poinar, Curr. Biol, vol.13, pp.693-695, 2003.

E. Willerslev, Science, vol.317, pp.111-114, 2007.

J. Haile, Proc. Natl. Acad. Sci. U.S.A, vol.106, pp.22352-22357, 2009.

D. C. Murray, Quat. Sci. Rev, vol.58, pp.135-145, 2012.

M. C. Lydolph, Appl. Environ. Microbiol, vol.71, pp.1012-1017, 2005.

R. W. Graham, Proc. Natl. Acad. Sci. U.S.A, vol.113, pp.9310-9314, 2016.

M. W. Pedersen, Nature, vol.537, pp.45-49, 2016.

A. W. Briggs, Proc. Natl. Acad. Sci. U.S.A, vol.104, pp.14616-14621, 2007.

J. Krause, Curr. Biol, vol.20, pp.231-236, 2010.

K. Prüfer and M. Meyer, Science, vol.347, p.835, 2015.

C. L. Weiß, M. Dannemann, K. Prüfer, and H. A. Burbano, , vol.4, p.10005, 2015.

K. Prüfer, Nature, vol.505, pp.43-49, 2014.

M. T. Gansauge and M. Meyer, Nat. Protoc, vol.8, pp.737-748, 2013.

M. T. Gansauge, Nucleic Acids Res, p.33, 2017.

V. Slon, Quat. Int, vol.398, pp.210-218, 2016.

Y. V. Kuzmin, Boreas, vol.39, pp.247-261, 2010.

N. Rohland, Mol. Biol. Evol, vol.22, pp.2435-2443, 2005.

S. C. Münzel, Quat. Int, vol.245, pp.225-237, 2011.

P. Wojtal, J. Wilczynski, A. Nadachowski, and S. C. Münzel, Quat. Int. 359, vol.360, pp.58-71, 2015.

S. Pääbo, Annu. Rev. Genet, vol.38, pp.645-679, 2004.

J. A. Leonard, J. Archaeol. Sci, vol.34, pp.1361-1366, 2007.

M. T. Gilbert, H. J. Bandelt, M. Hofreiter, and I. Barnes, Trends Ecol. Evol, vol.20, pp.541-544, 2005.

A. Rosas, Proc. Natl. Acad. Sci. U.S.A, vol.103, 2006.

M. Meyer, Nature, vol.531, pp.504-507, 2016.

M. Meyer, Nature, vol.505, pp.403-406, 2014.

S. Brown, Sci. Rep, vol.6, p.23559, 2016.

R. E. Green, Cell, vol.134, pp.416-426, 2008.

M. T. Gansauge and M. Meyer, Genome Res, vol.24, pp.1543-1549, 2014.

A. W. Briggs, Science, vol.325, pp.318-321, 2009.

H. N. Poinar, Science, vol.281, pp.402-406, 1998.

J. Haile, Mol. Biol. Evol, vol.24, pp.982-989, 2007.

L. J. Arnold, Boreas, vol.40, pp.417-445, 2011.

K. Andersen, Mol. Ecol, vol.21, pp.1966-1979, 2012.

N. Rudaya, S. Vasiliev, B. Viola, S. Talamo, and S. Markin, Palaeogeogr. Palaeoclimatol. Palaeoecol, vol.467, pp.265-276, 2017.

B. T. Viola, Am. J. Phys. Anthropol, vol.147, pp.293-294, 2012.

R. Miller, J. S. Stewart, and M. Otte, Notae Praehistoricae, vol.27, pp.41-49, 2007.

A. P. Derevianko, Recent Discoveries in the Altai: Issues on the Evolution of Homo Sapiens (Institute of Archaeology and Ethnography of the SB RAS, 2012.

, ACKNOWLEDGMENTS This study received funding from the Max Planck Society; the Max Planck Foundation

, ); and the Russian Science Foundation (project no. 14-50-00036 to A, Z.J

A. Hübner, M. Petr, U. Stenzel, and B. , Vernot for their input on data analysis; V. Aldeias and S. Gur-Arieh for advice on the preliminary study, P. Korlevi? and C. Piot for graphics

L. Jauregui,

V. Wiebe, T. Devièse, T. Higham, M. Kozlikin, J. Krause et al., Viola for their roles in sample acquisition. This manuscript is dedicated in memory of Becky Miller

V. S. , C. L. , F. M. , K. P. , J. K. et al.,

M. D. , .. R. , C. L. , .. , A. R. et al., designed the study and wrote the manuscript with input from all authors. Sequencing data generated for this study are available in the European Nucleotide Archive under accession number PRJEB18629. The multiple sequence alignment files used for phylogenetic reconstructions were

, This article cites 140 articles, 28 of which you can access for free