{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,17]],"date-time":"2026-10-17T07:42:34Z","timestamp":1792222954613,"version":"4.4.0"},"reference-count":50,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,12,1]],"date-time":"2026-12-01T00:00:00Z","timestamp":1796083200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,12,1]],"date-time":"2026-12-01T00:00:00Z","timestamp":1796083200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2027,10,16]],"date-time":"2027-10-16T00:00:00Z","timestamp":1823644800000},"content-version":"am","delay-in-days":319,"URL":"http:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,12,1]],"date-time":"2026-12-01T00:00:00Z","timestamp":1796083200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2026,12,1]],"date-time":"2026-12-01T00:00:00Z","timestamp":1796083200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2026,12,1]],"date-time":"2026-12-01T00:00:00Z","timestamp":1796083200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2026,12,1]],"date-time":"2026-12-01T00:00:00Z","timestamp":1796083200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,12,1]],"date-time":"2026-12-01T00:00:00Z","timestamp":1796083200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"funder":[{"DOI":"10.13039\/100000057","name":"National Institute of General Medical Sciences","doi-asserted-by":"publisher","award":["R35-GM149521"],"award-info":[{"award-number":["R35-GM149521"]}],"id":[{"id":"10.13039\/100000057","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Theoretical Population Biology"],"published-print":{"date-parts":[[2026,12]]},"DOI":"10.1016\/j.tpb.2026.09.002","type":"journal-article","created":{"date-parts":[[2026,10,9]],"date-time":"2026-10-09T15:05:37Z","timestamp":1791558337000},"page":"80-88","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["Pairwise coalescence times under the structured coalescent: A computational overview"],"prefix":"10.1016","volume":"172","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-4767-276X","authenticated-orcid":false,"given":"Hao","family":"Shen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"issue":"1","key":"10.1016\/j.tpb.2026.09.002_b1","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pgen.1007908","article-title":"Estimating recent migration and population-size surfaces","volume":"15","author":"Al-Asadi","year":"2019","journal-title":"PLOS Genet."},{"issue":"1","key":"10.1016\/j.tpb.2026.09.002_b2","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1002\/qua.10057","article-title":"Resistance-distance matrix: A computational algorithm and its application","volume":"90","author":"Babi\u0107","year":"2002","journal-title":"Int. J. Quantum Chem."},{"key":"10.1016\/j.tpb.2026.09.002_b3","first-page":"73","article-title":"Resistance matrix of a weighted graph","volume":"50","author":"Bapat","year":"2004","journal-title":"MATCH Commun. Math. Comput. Chem."},{"issue":"9","key":"10.1016\/j.tpb.2026.09.002_b4","doi-asserted-by":"crossref","first-page":"820","DOI":"10.1145\/361573.361582","article-title":"Solution of the matrix equation AX + XB=C","volume":"15","author":"Bartels","year":"1972","journal-title":"Commun. ACM"},{"issue":"3","key":"10.1016\/j.tpb.2026.09.002_b5","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1007\/s00211-013-0521-0","article-title":"Low-rank methods for a class of generalized Lyapunov equations and related issues","volume":"124","author":"Benner","year":"2013","journal-title":"Numer. Math."},{"key":"10.1016\/j.tpb.2026.09.002_b6","series-title":"Progress in Industrial Mathematics At ECMI 2010","first-page":"131","article-title":"A structure preserving FGMRES method for solving large Lyapunov equations","volume":"vol. 17","author":"Bollh\u00f6fer","year":"2012"},{"issue":"3","key":"10.1016\/j.tpb.2026.09.002_b7","doi-asserted-by":"crossref","first-page":"911","DOI":"10.1534\/genetics.112.147215","article-title":"The variance of identity-by-descent sharing in the Wright-Fisher model","volume":"193","author":"Carmi","year":"2013","journal-title":"Genetics"},{"key":"10.1016\/j.tpb.2026.09.002_b8","doi-asserted-by":"crossref","first-page":"R39","DOI":"10.37236\/1065","article-title":"Kernels of directed graph Laplacians","volume":"13","author":"Caughman","year":"2006","journal-title":"Electron. J. Combin."},{"issue":"4","key":"10.1016\/j.tpb.2026.09.002_b9","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pgen.0020059","article-title":"Bayesian estimation of the timing and severity of a population bottleneck from ancient DNA","volume":"2","author":"Chan","year":"2006","journal-title":"PLoS Genet."},{"key":"10.1016\/j.tpb.2026.09.002_b10","doi-asserted-by":"crossref","DOI":"10.1002\/nla.2381","article-title":"Numerical solution of singular Lyapunov equations","volume":"28","author":"Chu","year":"2021","journal-title":"Numer. Linear Algebra Appl."},{"issue":"2","key":"10.1016\/j.tpb.2026.09.002_b11","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1137\/S0895479894270178","article-title":"Efficient solutions of linearly coupled Lyapunov equations","volume":"18","author":"Collins","year":"1997","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"9","key":"10.1016\/j.tpb.2026.09.002_b12","doi-asserted-by":"crossref","first-page":"853","DOI":"10.1002\/nla.603","article-title":"Direct methods and ADI-preconditioned Krylov subspace methods for generalized Lyapunov equations","volume":"15","author":"Damm","year":"2008","journal-title":"Numer. Linear Algebra Appl."},{"issue":"3","key":"10.1016\/j.tpb.2026.09.002_b13","doi-asserted-by":"crossref","first-page":"1307","DOI":"10.1093\/genetics\/161.3.1307","article-title":"Estimating mutation parameters, population history and genealogy simultaneously from temporally spaced sequence data","volume":"161","author":"Drummond","year":"2002","journal-title":"Genetics"},{"issue":"5","key":"10.1016\/j.tpb.2026.09.002_b14","doi-asserted-by":"crossref","first-page":"1185","DOI":"10.1093\/molbev\/msi103","article-title":"Bayesian coalescent inference of past population dynamics from molecular sequences","volume":"22","author":"Drummond","year":"2005","journal-title":"Mol. Biol. Evol."},{"issue":"2","key":"10.1016\/j.tpb.2026.09.002_b15","doi-asserted-by":"crossref","first-page":"476","DOI":"10.1137\/120898784","article-title":"Adaptive tangential interpolation in rational Krylov subspaces for MIMO dynamical systems","volume":"35","author":"Druskin","year":"2014","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"3","key":"10.1016\/j.tpb.2026.09.002_b16","doi-asserted-by":"crossref","first-page":"859","DOI":"10.1137\/0728045","article-title":"Alternating direction implicit iteration for systems with complex spectra","volume":"28","author":"Ellner","year":"1991","journal-title":"SIAM J. Numer. Anal."},{"key":"10.1016\/j.tpb.2026.09.002_b17","article-title":"Algebraic graph theory","volume":"vol. 207","author":"Godsil","year":"2001"},{"issue":"3","key":"10.1016\/j.tpb.2026.09.002_b18","doi-asserted-by":"crossref","first-page":"870","DOI":"10.1137\/040618102","article-title":"A multigrid method to solve large scale Sylvester equations","volume":"29","author":"Grasedyck","year":"2007","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"10.1016\/j.tpb.2026.09.002_b19","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1016\/j.tpb.2019.02.001","article-title":"Phase-type distributions in population genetics","volume":"127","author":"Hobolth","year":"2019","journal-title":"Theor. Popul. Biol."},{"issue":"5","key":"10.1016\/j.tpb.2026.09.002_b20","doi-asserted-by":"crossref","first-page":"1911","DOI":"10.1137\/S0036142995280572","article-title":"On Krylov subspace approximations to the matrix exponential operator","volume":"34","author":"Hochbruck","year":"1997","journal-title":"SIAM J. Numer. Anal."},{"issue":"1","key":"10.1016\/j.tpb.2026.09.002_b21","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1137\/S0895479892239238","article-title":"Preconditioned Krylov subspace methods for Lyapunov matrix equations","volume":"16","author":"Hochbruck","year":"1995","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"10.1016\/j.tpb.2026.09.002_b22","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1137\/0731012","article-title":"Krylov subspace methods for solving large Lyapunov equations","volume":"31","author":"Jaimoukha","year":"1994","journal-title":"SIAM J. Numer. Anal."},{"issue":"6","key":"10.1016\/j.tpb.2026.09.002_b23","doi-asserted-by":"crossref","DOI":"10.1002\/nla.2176","article-title":"Krylov methods for low-rank commuting generalized Sylvester equations","volume":"25","author":"Jarlebring","year":"2018","journal-title":"Numer. Linear Algebra Appl."},{"issue":"2\u20133","key":"10.1016\/j.tpb.2026.09.002_b24","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1016\/j.laa.2004.11.004","article-title":"Projection methods for large Lyapunov matrix equations","volume":"415","author":"Jbilou","year":"2006","journal-title":"Linear Algebra Appl."},{"key":"10.1016\/j.tpb.2026.09.002_b25","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.tpb.2015.01.003","article-title":"Genealogical histories in structured populations","volume":"102","author":"Kumagai","year":"2015","journal-title":"Theor. Popul. Biol."},{"key":"10.1016\/j.tpb.2026.09.002_b26","series-title":"Matrix Analysis for Scientists and Engineers","author":"Laub","year":"2005"},{"key":"10.1016\/j.tpb.2026.09.002_b27","series-title":"Markov Chains and Mixing Times","author":"Levin","year":"2017"},{"issue":"1","key":"10.1016\/j.tpb.2026.09.002_b28","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1137\/S0895479801384937","article-title":"Low rank solution of Lyapunov equations","volume":"24","author":"Li","year":"2002","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"10.1016\/j.tpb.2026.09.002_b29","doi-asserted-by":"crossref","first-page":"1388","DOI":"10.1111\/1755-0998.13035","article-title":"Are populations like a circuit? Comparing isolation by resistance to a new coalescent-based method","volume":"19","author":"Lundgren","year":"2019","journal-title":"Mol. Ecol. Resour."},{"key":"10.1016\/j.tpb.2026.09.002_b30","doi-asserted-by":"crossref","DOI":"10.7554\/eLife.61927","article-title":"Fast and flexible estimation of effective migration surfaces","volume":"10","author":"Marcus","year":"2021","journal-title":"ELife"},{"issue":"1","key":"10.1016\/j.tpb.2026.09.002_b31","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1534\/genetics.105.047597","article-title":"Convergence to the island-model coalescent process in populations with restricted migration","volume":"172","author":"Matsen","year":"2006","journal-title":"Genetics"},{"issue":"8","key":"10.1016\/j.tpb.2026.09.002_b32","doi-asserted-by":"crossref","first-page":"1551","DOI":"10.1111\/j.0014-3820.2006.tb00500.x","article-title":"Isolation by resistance","volume":"60","author":"McRae","year":"2006","journal-title":"Evolution"},{"key":"10.1016\/j.tpb.2026.09.002_b33","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pgen.1000686","article-title":"A genealogical interpretation of principal components analysis","volume":"5","author":"McVean","year":"2009","journal-title":"PLoS Genet."},{"key":"10.1016\/j.tpb.2026.09.002_b34","series-title":"Numerical Methods for Large Lyapunov Equations","author":"Mikkelsen","year":"2009"},{"key":"10.1016\/j.tpb.2026.09.002_b35","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1017\/S0305004100033879","article-title":"Random walk and electric currents in network","volume":"55","author":"Nash-Williams","year":"1959","journal-title":"Math. Proc. Cambridge Philos. Soc."},{"key":"10.1016\/j.tpb.2026.09.002_b36","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BF00173909","article-title":"The coalescent and the genealogical process in geographically structured populations","volume":"29","author":"Notohara","year":"1990","journal-title":"J. Math. Biol."},{"issue":"5","key":"10.1016\/j.tpb.2026.09.002_b37","doi-asserted-by":"crossref","first-page":"809","DOI":"10.1016\/j.ajhg.2012.08.030","article-title":"Length distributions of identity by descent reveal fine-scale demographic history","volume":"91","author":"Palamara","year":"2012","journal-title":"Am. J. Hum. Genet."},{"issue":"4","key":"10.1016\/j.tpb.2026.09.002_b38","doi-asserted-by":"crossref","first-page":"1401","DOI":"10.1137\/S1064827598347666","article-title":"A cyclic low-rank Smith method for large sparse Lyapunov equations","volume":"21","author":"Penzl","year":"2000","journal-title":"SIAM J. Sci. Comput."},{"key":"10.1016\/j.tpb.2026.09.002_b39","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1038\/ng.3464","article-title":"Visualizing spatial population structure with estimated effective migration surfaces","volume":"48","author":"Petkova","year":"2016","journal-title":"Nature Genet."},{"issue":"5","key":"10.1016\/j.tpb.2026.09.002_b40","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1371\/journal.pbio.1001555","article-title":"The geography of recent genetic ancestry across Europe","volume":"11","author":"Ralph","year":"2013","journal-title":"PLoS Biol."},{"issue":"2","key":"10.1016\/j.tpb.2026.09.002_b41","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1137\/0614030","article-title":"Efficient computation of the solutions to modified Lyapunov equations","volume":"14","author":"Richter","year":"1993","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"10.1016\/j.tpb.2026.09.002_b42","series-title":"The Evolution of HIV","first-page":"233","article-title":"Coalescent approaches to HIV population genetics","author":"Rodrigo","year":"1999"},{"issue":"5","key":"10.1016\/j.tpb.2026.09.002_b43","doi-asserted-by":"crossref","first-page":"2187","DOI":"10.1073\/pnas.96.5.2187","article-title":"Coalescent estimates of HIV-1 generation time in vivo","volume":"96","author":"Rodrigo","year":"1999","journal-title":"Proc. Natl. Acad. Sci."},{"key":"10.1016\/j.tpb.2026.09.002_b44","series-title":"Signal Processing, Scattering, Operator Theory, and Numerical Methods. Proceedings of the International Symposium MTNS-89, Vol. III","first-page":"503","article-title":"Numerical solution of large Lyapunov equations","author":"Saad","year":"1990"},{"key":"10.1016\/j.tpb.2026.09.002_b45","series-title":"Fine-resolution asymmetric migration estimation","author":"Shen","year":"2025"},{"issue":"3","key":"10.1016\/j.tpb.2026.09.002_b46","doi-asserted-by":"crossref","first-page":"1268","DOI":"10.1137\/06066120X","article-title":"A new iterative method for solving large-scale Lyapunov matrix equations","volume":"29","author":"Simoncini","year":"2007","journal-title":"SIAM J. Sci. Comput."},{"issue":"3","key":"10.1016\/j.tpb.2026.09.002_b47","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1137\/130912839","article-title":"Computational methods for linear matrix equations","volume":"58","author":"Simoncini","year":"2016","journal-title":"SIAM Rev."},{"key":"10.1016\/j.tpb.2026.09.002_b48","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1017\/S0016672300029827","article-title":"Inbreeding coefficients and coalescence times","volume":"58","author":"Slatkin","year":"1991","journal-title":"Genet. Res."},{"key":"10.1016\/j.tpb.2026.09.002_b49","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1016\/0024-3795(91)90384-9","article-title":"SOR for AX\u2212XB=C","volume":"154\u2013156","author":"Starke","year":"1991","journal-title":"Linear Algebra Appl."},{"issue":"2","key":"10.1016\/j.tpb.2026.09.002_b50","doi-asserted-by":"crossref","first-page":"585","DOI":"10.1093\/genetics\/129.2.585","article-title":"Genealogy of neutral genes and spreading of selected mutations in a geographically structured population","volume":"29","author":"Takahata","year":"1991","journal-title":"Genetics"}],"container-title":["Theoretical Population Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0040580926000602?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0040580926000602?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,10,17]],"date-time":"2026-10-17T07:26:35Z","timestamp":1792221995000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0040580926000602"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,12]]},"references-count":50,"alternative-id":["S0040580926000602"],"URL":"https:\/\/doi.org\/10.1016\/j.tpb.2026.09.002","relation":{},"ISSN":["0040-5809"],"issn-type":[{"value":"0040-5809","type":"print"}],"subject":[],"published":{"date-parts":[[2026,12]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Pairwise coalescence times under the structured coalescent: A computational overview","name":"articletitle","label":"Article Title"},{"value":"Theoretical Population Biology","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.tpb.2026.09.002","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 Elsevier Inc. All rights are reserved, including those for text and data mining, AI training, and similar technologies.","name":"copyright","label":"Copyright"}]}}