[{"_id":"3624","publication":"Heredity","title":"Estimating multilocus linkage disequilibria","pmid":1,"publication_status":"published","abstract":[{"text":"The state of a diploid population segregating for two alleles at each of n loci is described by 22(n) genotype frequencies, or equivalently, by allele frequencies and by multilocus moments or cumulants of various orders. These measures of linkage disequilibrium cannot usually be determined, both because one cannot tell whether a gene came from the maternal or paternal gamete, and because such a large number of parameters cannot be estimated even from large samples. Simplifying assumptions must therefore be made. This paper sets out methods for estimating multilocus genotype frequencies which are appropriate for unlinked neutral loci, and for populations that are ultimately derived by mixing of two source populations. In such a hybrid population, all multilocus associations depend primarily on the number of loci involved that derive from the maternal genome, and the number derived from the paternal genome Allele frequencies may differ across loci, and the contribution of each locus to multilocus associations may be scaled by the difference in allele frequency between source populations for that locus (δp ≤ 1). For example, the cumulant describing the association between genes i, j, k from the maternal genome, and genes i, l from the paternal genome is K(tJ,k,iλ*), = δp(i)/2 δp(J) δp(k) δp(l) κ3,2. The state of the population is described by n allele frequencies; n divergences, δp; and by a symmetric matrix of cumulants, κ(J,K) (J = 0 ,..., n, K = 0 ,..., n). Expressions for these cumulants under short- and long-range migration are given. Two methods for estimating the cumulants are described: a simple method based on multivariate moments, and a maximum likelihood procedure, which uses the Metropolis algorithm. Both methods perform well when tested against simulations with two or four loci.","lang":"eng"}],"quality_controlled":"1","author":[{"full_name":"Barton, Nicholas H","orcid":"0000-0002-8548-5240","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","first_name":"Nicholas H","last_name":"Barton"}],"extern":"1","citation":{"ista":"Barton NH. 2000. Estimating multilocus linkage disequilibria. Heredity. 84(3), 373–389.","short":"N.H. Barton, Heredity 84 (2000) 373–389.","chicago":"Barton, Nicholas H. “Estimating Multilocus Linkage Disequilibria.” <i>Heredity</i>. Nature Publishing Group, 2000. <a href=\"https://doi.org/10.1046/j.1365-2540.2000.00683.x\">https://doi.org/10.1046/j.1365-2540.2000.00683.x</a>.","ama":"Barton NH. Estimating multilocus linkage disequilibria. <i>Heredity</i>. 2000;84(3):373-389. doi:<a href=\"https://doi.org/10.1046/j.1365-2540.2000.00683.x\">10.1046/j.1365-2540.2000.00683.x</a>","ieee":"N. H. Barton, “Estimating multilocus linkage disequilibria,” <i>Heredity</i>, vol. 84, no. 3. Nature Publishing Group, pp. 373–389, 2000.","apa":"Barton, N. H. (2000). Estimating multilocus linkage disequilibria. <i>Heredity</i>. Nature Publishing Group. <a href=\"https://doi.org/10.1046/j.1365-2540.2000.00683.x\">https://doi.org/10.1046/j.1365-2540.2000.00683.x</a>","mla":"Barton, Nicholas H. “Estimating Multilocus Linkage Disequilibria.” <i>Heredity</i>, vol. 84, no. 3, Nature Publishing Group, 2000, pp. 373–89, doi:<a href=\"https://doi.org/10.1046/j.1365-2540.2000.00683.x\">10.1046/j.1365-2540.2000.00683.x</a>."},"main_file_link":[{"url":"https://www.nature.com/articles/6886830"}],"year":"2000","publist_id":"2759","intvolume":"        84","status":"public","date_created":"2018-12-11T12:04:18Z","month":"03","issue":"3","volume":84,"publisher":"Nature Publishing Group","article_type":"original","doi":"10.1046/j.1365-2540.2000.00683.x","language":[{"iso":"eng"}],"acknowledgement":"This work was supported by grant MMI09726 from the BBSRC/EPSRC, and by the Darwin Trust of Edinburgh. I am grateful to W. G. Hill, L. Kruuk and M. Orive, and to the referees, for their helpful comments on the manuscript.","article_processing_charge":"No","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","day":"01","type":"journal_article","date_updated":"2023-05-02T12:04:03Z","oa_version":"None","publication_identifier":{"issn":["0018-067X"]},"scopus_import":"1","page":"373 - 389","date_published":"2000-03-01T00:00:00Z","external_id":{"pmid":["10762407"]}},{"page":"83 - 89","date_published":"2000-04-01T00:00:00Z","external_id":{"pmid":["11390884"]},"publication_identifier":{"issn":["1548-9213"]},"scopus_import":"1","article_processing_charge":"No","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","day":"01","date_updated":"2023-05-02T11:57:50Z","type":"journal_article","oa_version":"None","language":[{"iso":"eng"}],"doi":"10.1152/physiologyonline.2000.15.2.83","acknowledgement":"I thank Drs. J.R.P. Geiger,  K.  Haverkampf,  and  B.  Taskin  for  helpful discussions.  This review is based on a lecture  given in Lisbon in March 1998 on the occasion of the first award of the Medinfar European Prize in Physiology. My studies are supported by the Deutsche Forschungsgemeinschaft, the German Israeli Foundation, and the Human Frontiers Science Program Organization. I regret that many relevant papers could not be cited due to editorial restric-tions on the maximum number of references.","issue":"2","volume":15,"article_type":"original","publisher":"American Physiological Society","publist_id":"2412","intvolume":"        15","status":"public","date_created":"2018-12-11T12:05:14Z","month":"04","author":[{"full_name":"Jonas, Peter M","orcid":"0000-0001-5001-4804","id":"353C1B58-F248-11E8-B48F-1D18A9856A87","first_name":"Peter M","last_name":"Jonas"}],"extern":"1","quality_controlled":"1","citation":{"ama":"Jonas PM. The time course of signaling at central glutamatergic synapses. <i>Physiology</i>. 2000;15(2):83-89. doi:<a href=\"https://doi.org/10.1152/physiologyonline.2000.15.2.83\">10.1152/physiologyonline.2000.15.2.83</a>","ieee":"P. M. Jonas, “The time course of signaling at central glutamatergic synapses,” <i>Physiology</i>, vol. 15, no. 2. American Physiological Society, pp. 83–89, 2000.","short":"P.M. Jonas, Physiology 15 (2000) 83–89.","chicago":"Jonas, Peter M. “The Time Course of Signaling at Central Glutamatergic Synapses.” <i>Physiology</i>. American Physiological Society, 2000. <a href=\"https://doi.org/10.1152/physiologyonline.2000.15.2.83\">https://doi.org/10.1152/physiologyonline.2000.15.2.83</a>.","ista":"Jonas PM. 2000. The time course of signaling at central glutamatergic synapses. Physiology. 15(2), 83–89.","apa":"Jonas, P. M. (2000). The time course of signaling at central glutamatergic synapses. <i>Physiology</i>. American Physiological Society. <a href=\"https://doi.org/10.1152/physiologyonline.2000.15.2.83\">https://doi.org/10.1152/physiologyonline.2000.15.2.83</a>","mla":"Jonas, Peter M. “The Time Course of Signaling at Central Glutamatergic Synapses.” <i>Physiology</i>, vol. 15, no. 2, American Physiological Society, 2000, pp. 83–89, doi:<a href=\"https://doi.org/10.1152/physiologyonline.2000.15.2.83\">10.1152/physiologyonline.2000.15.2.83</a>."},"year":"2000","_id":"3798","publication":"Physiology","title":"The time course of signaling at central glutamatergic synapses","pmid":1,"publication_status":"published","abstract":[{"text":"Glutamate is the main excitatory transmitter in the mammalian CNS, mediating fast synaptic transmission primarily by activation of AMPA-type glutamate receptor channels. Both synaptic structure and a cell-specific molecular switch in the AMPA receptor subunit expression are involved in the regulation of the synaptic signaling time course.","lang":"eng"}]},{"month":"01","date_created":"2018-12-11T12:05:55Z","status":"public","intvolume":"        15","publist_id":"2228","publication_identifier":{"issn":["0179-6372"]},"publisher":"Hippokrates","date_published":"2000-01-01T00:00:00Z","volume":15,"issue":"1","page":"68 - 71","publication_status":"published","publication":"Futura: the Journal of the Boehringer Ingelheim Fonds","title":"Paternity analysis with AFLPs in Cardiocondyla ants","_id":"3923","language":[{"iso":"eng"}],"oa_version":"None","date_updated":"2023-05-02T11:47:47Z","type":"journal_article","year":"2000","day":"01","citation":{"ieee":"S. Cremer, “Paternity analysis with AFLPs in Cardiocondyla ants,” <i>Futura: the Journal of the Boehringer Ingelheim Fonds</i>, vol. 15, no. 1. Hippokrates, pp. 68–71, 2000.","ama":"Cremer S. Paternity analysis with AFLPs in Cardiocondyla ants. <i>Futura: the Journal of the Boehringer Ingelheim Fonds</i>. 2000;15(1):68-71.","short":"S. Cremer, Futura: The Journal of the Boehringer Ingelheim Fonds 15 (2000) 68–71.","chicago":"Cremer, Sylvia. “Paternity Analysis with AFLPs in Cardiocondyla Ants.” <i>Futura: The Journal of the Boehringer Ingelheim Fonds</i>. Hippokrates, 2000.","ista":"Cremer S. 2000. Paternity analysis with AFLPs in Cardiocondyla ants. Futura: the Journal of the Boehringer Ingelheim Fonds. 15(1), 68–71.","apa":"Cremer, S. (2000). Paternity analysis with AFLPs in Cardiocondyla ants. <i>Futura: The Journal of the Boehringer Ingelheim Fonds</i>. Hippokrates.","mla":"Cremer, Sylvia. “Paternity Analysis with AFLPs in Cardiocondyla Ants.” <i>Futura: The Journal of the Boehringer Ingelheim Fonds</i>, vol. 15, no. 1, Hippokrates, 2000, pp. 68–71."},"user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","author":[{"id":"2F64EC8C-F248-11E8-B48F-1D18A9856A87","full_name":"Cremer, Sylvia","orcid":"0000-0002-2193-3868","first_name":"Sylvia","last_name":"Cremer"}],"article_processing_charge":"No","extern":"1"},{"date_created":"2018-12-11T12:06:23Z","month":"12","status":"public","intvolume":"        24","publist_id":"2119","publisher":"Springer","article_type":"original","volume":24,"issue":"4","publication_status":"published","abstract":[{"text":"In this paper we introduce the abacus model of a simplex and use it to subdivide a d-simplex into k(d) d-simplices all of the same volume and shape characteristics. The construction is an extension of the subdivision method of Freudenthal [3] and has been used by Goodman and Peters [4] to design smooth manifolds.","lang":"eng"}],"title":"Edgewise subdivision of a simplex","publication":"Discrete & Computational Geometry","_id":"4004","year":"2000","citation":{"ieee":"H. Edelsbrunner and D. Grayson, “Edgewise subdivision of a simplex,” <i>Discrete &#38; Computational Geometry</i>, vol. 24, no. 4. Springer, pp. 707–719, 2000.","ama":"Edelsbrunner H, Grayson D. Edgewise subdivision of a simplex. <i>Discrete &#38; Computational Geometry</i>. 2000;24(4):707-719. doi:<a href=\"https://doi.org/10.1007/s004540010063\">10.1007/s004540010063</a>","ista":"Edelsbrunner H, Grayson D. 2000. Edgewise subdivision of a simplex. Discrete &#38; Computational Geometry. 24(4), 707–719.","short":"H. Edelsbrunner, D. Grayson, Discrete &#38; Computational Geometry 24 (2000) 707–719.","chicago":"Edelsbrunner, Herbert, and Daniel Grayson. “Edgewise Subdivision of a Simplex.” <i>Discrete &#38; Computational Geometry</i>. Springer, 2000. <a href=\"https://doi.org/10.1007/s004540010063\">https://doi.org/10.1007/s004540010063</a>.","mla":"Edelsbrunner, Herbert, and Daniel Grayson. “Edgewise Subdivision of a Simplex.” <i>Discrete &#38; Computational Geometry</i>, vol. 24, no. 4, Springer, 2000, pp. 707–19, doi:<a href=\"https://doi.org/10.1007/s004540010063\">10.1007/s004540010063</a>.","apa":"Edelsbrunner, H., &#38; Grayson, D. (2000). Edgewise subdivision of a simplex. <i>Discrete &#38; Computational Geometry</i>. Springer. <a href=\"https://doi.org/10.1007/s004540010063\">https://doi.org/10.1007/s004540010063</a>"},"author":[{"last_name":"Edelsbrunner","first_name":"Herbert","orcid":"0000-0002-9823-6833","full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Grayson, Daniel","first_name":"Daniel","last_name":"Grayson"}],"extern":"1","quality_controlled":"1","publication_identifier":{"issn":["0179-5376"]},"scopus_import":"1","date_published":"2000-12-01T00:00:00Z","page":"707 - 719","acknowledgement":"NSF under Grant DMS 98-73945, NSF under Grant CCR-96-19542 and by ARO under Grant DAAG55- 98-1-0177.","language":[{"iso":"eng"}],"doi":"10.1007/s004540010063","date_updated":"2023-05-02T11:43:59Z","type":"journal_article","oa_version":"None","day":"01","article_processing_charge":"No","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17"},{"publisher":"IEEE","page":"454 - 463","date_published":"2000-11-01T00:00:00Z","status":"public","date_created":"2018-12-11T12:06:24Z","conference":{"end_date":"2000-11-14","name":"FOCS: Foundations of Computer Science","start_date":"2000-11-12","location":"Washington, DC, United States"},"month":"11","publist_id":"2116","publication_identifier":{"isbn":["0769508502"]},"day":"01","year":"2000","date_updated":"2023-04-25T06:53:21Z","type":"conference","oa_version":"None","article_processing_charge":"No","extern":"1","quality_controlled":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","author":[{"orcid":"0000-0002-9823-6833","full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","last_name":"Edelsbrunner","first_name":"Herbert"},{"full_name":"Letscher, David","last_name":"Letscher","first_name":"David"},{"first_name":"Afra","last_name":"Zomorodian","full_name":"Zomorodian, Afra"}],"citation":{"apa":"Edelsbrunner, H., Letscher, D., &#38; Zomorodian, A. (2000). Topological persistance and simplification. In <i>Proceedings 41st Annual Symposium on Foundations of Computer Science</i> (pp. 454–463). Washington, DC, United States: IEEE. <a href=\"https://doi.org/10.1109/SFCS.2000.892133\">https://doi.org/10.1109/SFCS.2000.892133</a>","mla":"Edelsbrunner, Herbert, et al. “Topological Persistance and Simplification.” <i>Proceedings 41st Annual Symposium on Foundations of Computer Science</i>, IEEE, 2000, pp. 454–63, doi:<a href=\"https://doi.org/10.1109/SFCS.2000.892133\">10.1109/SFCS.2000.892133</a>.","ieee":"H. Edelsbrunner, D. Letscher, and A. Zomorodian, “Topological persistance and simplification,” in <i>Proceedings 41st Annual Symposium on Foundations of Computer Science</i>, Washington, DC, United States, 2000, pp. 454–463.","ama":"Edelsbrunner H, Letscher D, Zomorodian A. Topological persistance and simplification. In: <i>Proceedings 41st Annual Symposium on Foundations of Computer Science</i>. IEEE; 2000:454-463. doi:<a href=\"https://doi.org/10.1109/SFCS.2000.892133\">10.1109/SFCS.2000.892133</a>","ista":"Edelsbrunner H, Letscher D, Zomorodian A. 2000. Topological persistance and simplification. Proceedings 41st Annual Symposium on Foundations of Computer Science. FOCS: Foundations of Computer Science, 454–463.","short":"H. Edelsbrunner, D. Letscher, A. Zomorodian, in:, Proceedings 41st Annual Symposium on Foundations of Computer Science, IEEE, 2000, pp. 454–463.","chicago":"Edelsbrunner, Herbert, David Letscher, and Afra Zomorodian. “Topological Persistance and Simplification.” In <i>Proceedings 41st Annual Symposium on Foundations of Computer Science</i>, 454–63. IEEE, 2000. <a href=\"https://doi.org/10.1109/SFCS.2000.892133\">https://doi.org/10.1109/SFCS.2000.892133</a>."},"publication_status":"published","abstract":[{"text":"We formalize a notion of topological simplification within the framework of a filtration, which is the history of a growing complex. We classify a topological change that happens during growth as either a feature or noise depending on its life-time or persistence within the filtration. We give fast algorithms for computing persistence and experimental evidence for their speed and utility.","lang":"eng"}],"acknowledgement":"Research by the first and third authors is partially supported by ARO under grant DAAG55-98-1-0177. Research by the first author is also partially supported by NSF under grant CCR-97-12088.","language":[{"iso":"eng"}],"doi":"10.1109/SFCS.2000.892133","_id":"4008","publication":"Proceedings 41st Annual Symposium on Foundations of Computer Science","title":"Topological persistance and simplification"},{"scopus_import":"1","publication_identifier":{"issn":["0218-1959"]},"page":"267 - 284","date_published":"2000-06-01T00:00:00Z","doi":"10.1142/S0218195900000164","language":[{"iso":"eng"}],"day":"01","oa_version":"None","type":"journal_article","date_updated":"2023-04-20T13:45:46Z","article_processing_charge":"No","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","status":"public","month":"06","date_created":"2018-12-11T12:06:25Z","publist_id":"2117","intvolume":"        10","article_type":"original","publisher":"World Scientific Publishing","volume":10,"issue":"3","abstract":[{"text":"We study the maintenance of a simplicial grid or complex under changing density requirements. The proposed method works in any fixed dimension and generates grids by projecting cross-sections of a monotone simplicial complex that lives in one dimension higher than the grid. The density of the grid is adapted by locally moving the cross-section up or down along the extra dimension.","lang":"eng"}],"publication_status":"published","_id":"4009","title":"Adaptive simplicial grids from cross-sections of monotone complexes","publication":"International Journal of Computational Geometry and Applications","year":"2000","author":[{"last_name":"Edelsbrunner","first_name":"Herbert","orcid":"0000-0002-9823-6833","full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Waupotitsch","first_name":"Roman","full_name":"Waupotitsch, Roman"}],"extern":"1","quality_controlled":"1","citation":{"apa":"Edelsbrunner, H., &#38; Waupotitsch, R. (2000). Adaptive simplicial grids from cross-sections of monotone complexes. <i>International Journal of Computational Geometry and Applications</i>. World Scientific Publishing. <a href=\"https://doi.org/10.1142/S0218195900000164\">https://doi.org/10.1142/S0218195900000164</a>","mla":"Edelsbrunner, Herbert, and Roman Waupotitsch. “Adaptive Simplicial Grids from Cross-Sections of Monotone Complexes.” <i>International Journal of Computational Geometry and Applications</i>, vol. 10, no. 3, World Scientific Publishing, 2000, pp. 267–84, doi:<a href=\"https://doi.org/10.1142/S0218195900000164\">10.1142/S0218195900000164</a>.","short":"H. Edelsbrunner, R. Waupotitsch, International Journal of Computational Geometry and Applications 10 (2000) 267–284.","chicago":"Edelsbrunner, Herbert, and Roman Waupotitsch. “Adaptive Simplicial Grids from Cross-Sections of Monotone Complexes.” <i>International Journal of Computational Geometry and Applications</i>. World Scientific Publishing, 2000. <a href=\"https://doi.org/10.1142/S0218195900000164\">https://doi.org/10.1142/S0218195900000164</a>.","ista":"Edelsbrunner H, Waupotitsch R. 2000. Adaptive simplicial grids from cross-sections of monotone complexes. International Journal of Computational Geometry and Applications. 10(3), 267–284.","ama":"Edelsbrunner H, Waupotitsch R. Adaptive simplicial grids from cross-sections of monotone complexes. <i>International Journal of Computational Geometry and Applications</i>. 2000;10(3):267-284. doi:<a href=\"https://doi.org/10.1142/S0218195900000164\">10.1142/S0218195900000164</a>","ieee":"H. Edelsbrunner and R. Waupotitsch, “Adaptive simplicial grids from cross-sections of monotone complexes,” <i>International Journal of Computational Geometry and Applications</i>, vol. 10, no. 3. World Scientific Publishing, pp. 267–284, 2000."}},{"month":"09","date_created":"2018-12-11T12:06:25Z","status":"public","intvolume":"        47","publist_id":"2118","publisher":"ACM","article_type":"original","volume":47,"issue":"5","abstract":[{"lang":"eng","text":"A sliver is a tetrahedron whose four vertices lie close to a plane and whose orthogonal projection to that plane is a convex quadrilateral with no short edge. Slivers are notoriously common in 3-dimensional Delaunay triangulations even for well-spaced point sets. We show that, if the Delaunay triangulation has the ratio property introduced in Miller et al. [1995], then there is an assignment of weights so the weighted Delaunay triangulation contains no slivers. We also give an algorithm to compute such a weight assignment."}],"publication_status":"published","title":"Sliver exudation","publication":"Journal of the ACM","_id":"4010","year":"2000","citation":{"ama":"Cheng S, Dey T, Edelsbrunner H, Facello M, Teng S. Sliver exudation. <i>Journal of the ACM</i>. 2000;47(5):883-904. doi:<a href=\"https://doi.org/10.1145/355483.355487\">10.1145/355483.355487</a>","ieee":"S. Cheng, T. Dey, H. Edelsbrunner, M. Facello, and S. Teng, “Sliver exudation,” <i>Journal of the ACM</i>, vol. 47, no. 5. ACM, pp. 883–904, 2000.","ista":"Cheng S, Dey T, Edelsbrunner H, Facello M, Teng S. 2000. Sliver exudation. Journal of the ACM. 47(5), 883–904.","chicago":"Cheng, Siu, Tamal Dey, Herbert Edelsbrunner, Michael Facello, and Shang Teng. “Sliver Exudation.” <i>Journal of the ACM</i>. ACM, 2000. <a href=\"https://doi.org/10.1145/355483.355487\">https://doi.org/10.1145/355483.355487</a>.","short":"S. Cheng, T. Dey, H. Edelsbrunner, M. Facello, S. Teng, Journal of the ACM 47 (2000) 883–904.","mla":"Cheng, Siu, et al. “Sliver Exudation.” <i>Journal of the ACM</i>, vol. 47, no. 5, ACM, 2000, pp. 883–904, doi:<a href=\"https://doi.org/10.1145/355483.355487\">10.1145/355483.355487</a>.","apa":"Cheng, S., Dey, T., Edelsbrunner, H., Facello, M., &#38; Teng, S. (2000). Sliver exudation. <i>Journal of the ACM</i>. ACM. <a href=\"https://doi.org/10.1145/355483.355487\">https://doi.org/10.1145/355483.355487</a>"},"quality_controlled":"1","author":[{"first_name":"Siu","last_name":"Cheng","full_name":"Cheng, Siu"},{"first_name":"Tamal","last_name":"Dey","full_name":"Dey, Tamal"},{"last_name":"Edelsbrunner","first_name":"Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9823-6833","full_name":"Edelsbrunner, Herbert"},{"first_name":"Michael","last_name":"Facello","full_name":"Facello, Michael"},{"full_name":"Teng, Shang","last_name":"Teng","first_name":"Shang"}],"extern":"1","scopus_import":"1","publication_identifier":{"issn":["0004-5411"]},"date_published":"2000-09-01T00:00:00Z","page":"883 - 904","acknowledgement":"NSF under grant DMS 98-73945, NSF under grant CCR 96-19542 and ARO under grant DAAG-55-98-1-0177.","doi":"10.1145/355483.355487","language":[{"iso":"eng"}],"oa_version":"None","date_updated":"2023-04-21T08:58:30Z","type":"journal_article","day":"01","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","article_processing_charge":"No"},{"extern":"1","article_processing_charge":"No","author":[{"full_name":"Sordino, Paolo","first_name":"Paolo","last_name":"Sordino"},{"full_name":"Heisenberg, Carl-Philipp J","orcid":"0000-0002-0912-4566","id":"39427864-F248-11E8-B48F-1D18A9856A87","last_name":"Heisenberg","first_name":"Carl-Philipp J"},{"last_name":"Cirino","first_name":"Paola","full_name":"Cirino, Paola"},{"last_name":"Toscano","first_name":"Alfonso","full_name":"Toscano, Alfonso"},{"full_name":"Giuliano, Paola","first_name":"Paola","last_name":"Giuliano"},{"full_name":"Marino, Rita","last_name":"Marino","first_name":"Rita"},{"full_name":"Pinto, Maria","first_name":"Maria","last_name":"Pinto"},{"first_name":"Rosaria","last_name":"De Santis","full_name":"De Santis, Rosaria"}],"user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","quality_controlled":"1","citation":{"ieee":"P. Sordino <i>et al.</i>, “A mutational approach to the study of development of the protochordate Ciona intestinalis (Tunicata, Chordata),” <i>Sarsia</i>, vol. 85, no. 2. Taylor &#38; Francis, pp. 173–176, 2000.","ama":"Sordino P, Heisenberg C-PJ, Cirino P, et al. A mutational approach to the study of development of the protochordate Ciona intestinalis (Tunicata, Chordata). <i>Sarsia</i>. 2000;85(2):173-176. doi:<a href=\"https://doi.org/10.1080/00364827.2000.10414567\">10.1080/00364827.2000.10414567</a>","short":"P. Sordino, C.-P.J. Heisenberg, P. Cirino, A. Toscano, P. Giuliano, R. Marino, M. Pinto, R. De Santis, Sarsia 85 (2000) 173–176.","chicago":"Sordino, Paolo, Carl-Philipp J Heisenberg, Paola Cirino, Alfonso Toscano, Paola Giuliano, Rita Marino, Maria Pinto, and Rosaria De Santis. “A Mutational Approach to the Study of Development of the Protochordate Ciona Intestinalis (Tunicata, Chordata).” <i>Sarsia</i>. Taylor &#38; Francis, 2000. <a href=\"https://doi.org/10.1080/00364827.2000.10414567\">https://doi.org/10.1080/00364827.2000.10414567</a>.","ista":"Sordino P, Heisenberg C-PJ, Cirino P, Toscano A, Giuliano P, Marino R, Pinto M, De Santis R. 2000. A mutational approach to the study of development of the protochordate Ciona intestinalis (Tunicata, Chordata). Sarsia. 85(2), 173–176.","apa":"Sordino, P., Heisenberg, C.-P. J., Cirino, P., Toscano, A., Giuliano, P., Marino, R., … De Santis, R. (2000). A mutational approach to the study of development of the protochordate Ciona intestinalis (Tunicata, Chordata). <i>Sarsia</i>. Taylor &#38; Francis. <a href=\"https://doi.org/10.1080/00364827.2000.10414567\">https://doi.org/10.1080/00364827.2000.10414567</a>","mla":"Sordino, Paolo, et al. “A Mutational Approach to the Study of Development of the Protochordate Ciona Intestinalis (Tunicata, Chordata).” <i>Sarsia</i>, vol. 85, no. 2, Taylor &#38; Francis, 2000, pp. 173–76, doi:<a href=\"https://doi.org/10.1080/00364827.2000.10414567\">10.1080/00364827.2000.10414567</a>."},"year":"2000","day":"01","oa_version":"None","type":"journal_article","date_updated":"2023-04-19T14:50:58Z","_id":"4147","language":[{"iso":"eng"}],"doi":"10.1080/00364827.2000.10414567","title":"A mutational approach to the study of development of the protochordate Ciona intestinalis (Tunicata, Chordata)","publication":"Sarsia","abstract":[{"text":"We have developed a protocol to perform a genetic screen for zygotic mutations affecting embryogenesis on the protochordate Ciona intestinalis. The choice of this taxon, whose phylogenetic position places it at the basis of the chordates as one the most primitive vertebrate relatives, could allow to address several evolutionary questions. The protochordates share many morphological features with the vertebrates, in primis the presence of a notochord. Ciona intestinalis shows several ideal features for a mutational analysis, such as external development and larvae made of a limited number of cells and cell types. Detailed cell lineage studies are available. The haploid genome size is comparable to the size of the Drosophila haploid genome. We have optimised conditions for chemical mutagenesis studying the efficiency at which different concentration of N-ethyl-N-nitrosourea (ENU) can induce mutations. Because the adult Ciona are hermaphrodites, we are performing a one-generation screen. The induced mutations are identified by visual inspection of developmental stages. We report the preliminary results from our screen including examples of the different classes of mutant phenotypes found so far.","lang":"eng"}],"publication_status":"published","issue":"2","page":"173 - 176","volume":85,"date_published":"2000-06-01T00:00:00Z","article_type":"original","publisher":"Taylor & Francis","publication_identifier":{"issn":["0036-4827"]},"publist_id":"1972","intvolume":"        85","status":"public","month":"06","date_created":"2018-12-11T12:07:13Z"},{"day":"04","oa_version":"None","date_updated":"2023-04-19T14:40:45Z","type":"journal_article","article_processing_charge":"No","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","doi":"10.1038/35011068","language":[{"iso":"eng"}],"page":"76 - 81","external_id":{"pmid":["10811221 "]},"date_published":"2000-05-04T00:00:00Z","scopus_import":"1","publication_identifier":{"issn":["0028-0836"]},"year":"2000","quality_controlled":"1","author":[{"orcid":"0000-0002-0912-4566","full_name":"Heisenberg, Carl-Philipp J","id":"39427864-F248-11E8-B48F-1D18A9856A87","first_name":"Carl-Philipp J","last_name":"Heisenberg"},{"first_name":"Masazumi","last_name":"Tada","full_name":"Tada, Masazumi"},{"full_name":"Rauch, Gerd","first_name":"Gerd","last_name":"Rauch"},{"full_name":"Saúde, Leonor","first_name":"Leonor","last_name":"Saúde"},{"first_name":"Miguel","last_name":"Concha","full_name":"Concha, Miguel"},{"first_name":"Robert","last_name":"Geisler","full_name":"Geisler, Robert"},{"first_name":"Derek","last_name":"Stemple","full_name":"Stemple, Derek"},{"full_name":"Smith, James","first_name":"James","last_name":"Smith"},{"first_name":"Stephen","last_name":"Wilson","full_name":"Wilson, Stephen"}],"extern":"1","citation":{"ieee":"C.-P. J. Heisenberg <i>et al.</i>, “Silberblick/Wnt11 mediates convergent extension movements during zebrafish gastrulation,” <i>Nature</i>, vol. 405, no. 6782. Nature Publishing Group, pp. 76–81, 2000.","ama":"Heisenberg C-PJ, Tada M, Rauch G, et al. Silberblick/Wnt11 mediates convergent extension movements during zebrafish gastrulation. <i>Nature</i>. 2000;405(6782):76-81. doi:<a href=\"https://doi.org/10.1038/35011068\">10.1038/35011068</a>","ista":"Heisenberg C-PJ, Tada M, Rauch G, Saúde L, Concha M, Geisler R, Stemple D, Smith J, Wilson S. 2000. Silberblick/Wnt11 mediates convergent extension movements during zebrafish gastrulation. Nature. 405(6782), 76–81.","short":"C.-P.J. Heisenberg, M. Tada, G. Rauch, L. Saúde, M. Concha, R. Geisler, D. Stemple, J. Smith, S. Wilson, Nature 405 (2000) 76–81.","chicago":"Heisenberg, Carl-Philipp J, Masazumi Tada, Gerd Rauch, Leonor Saúde, Miguel Concha, Robert Geisler, Derek Stemple, James Smith, and Stephen Wilson. “Silberblick/Wnt11 Mediates Convergent Extension Movements during Zebrafish Gastrulation.” <i>Nature</i>. Nature Publishing Group, 2000. <a href=\"https://doi.org/10.1038/35011068\">https://doi.org/10.1038/35011068</a>.","apa":"Heisenberg, C.-P. J., Tada, M., Rauch, G., Saúde, L., Concha, M., Geisler, R., … Wilson, S. (2000). Silberblick/Wnt11 mediates convergent extension movements during zebrafish gastrulation. <i>Nature</i>. Nature Publishing Group. <a href=\"https://doi.org/10.1038/35011068\">https://doi.org/10.1038/35011068</a>","mla":"Heisenberg, Carl-Philipp J., et al. “Silberblick/Wnt11 Mediates Convergent Extension Movements during Zebrafish Gastrulation.” <i>Nature</i>, vol. 405, no. 6782, Nature Publishing Group, 2000, pp. 76–81, doi:<a href=\"https://doi.org/10.1038/35011068\">10.1038/35011068</a>."},"abstract":[{"lang":"eng","text":"Vertebrate gastrulation involves the specification and coordinated movement of large populations of cells that give rise to the ectodermal, mesodermal and endodermal germ layers. Although many of the genes involved in the specification of cell identity during this process have been identified, little is known of the genes that coordinate cell movement. Here we show that the zebrafish silberblick (slb) locus(1) encodes Wnt11 and that Slb/Wnt11 activity is required for cells to undergo correct convergent extension movements during gastrulation. In the absence of Slb/Wnt11 function, abnormal extension of axial tissue results in cyclopia and other midline defects in the head(2). The requirement for Slb/Wnt11 is cell non-autonomous, and our results indicate that the correct extension of axial tissue is at least partly dependent on medio-lateral cell intercalation in paraxial tissue. We also show that the slb phenotype is rescued by a truncated form of Dishevelled that does not signal through the canonical Wnt pathway(3), suggesting that, as in flies(4), Wnt signalling might mediate morphogenetic events through a divergent signal transduction cascade. Our results provide genetic and experimental evidence that Wnt activity in lateral tissues has a crucial role in driving the convergent extension movements underlying vertebrate gastrulation."}],"publication_status":"published","_id":"4197","pmid":1,"publication":"Nature","title":"Silberblick/Wnt11 mediates convergent extension movements during zebrafish gastrulation","publisher":"Nature Publishing Group","article_type":"original","issue":"6782","volume":405,"status":"public","month":"05","date_created":"2018-12-11T12:07:32Z","publist_id":"1921","intvolume":"       405"},{"publication_status":"published","title":"Evolving evolvability","publication":"Nature","language":[{"iso":"eng"}],"doi":"10.1038/35035173","_id":"4268","type":"review","date_updated":"2023-04-19T14:37:19Z","oa_version":"None","day":"01","year":"2000","citation":{"apa":"Partridge, L., &#38; Barton, N. H. (2000). Evolving evolvability. <i>Nature</i>. Nature Publishing Group. <a href=\"https://doi.org/10.1038/35035173\">https://doi.org/10.1038/35035173</a>","mla":"Partridge, Linda, and Nicholas H. Barton. “Evolving Evolvability.” <i>Nature</i>, vol. 407, no. 6803, Nature Publishing Group, 2000, pp. 457–58, doi:<a href=\"https://doi.org/10.1038/35035173\">10.1038/35035173</a>.","ama":"Partridge L, Barton NH. Evolving evolvability. <i>Nature</i>. 2000;407(6803):457-458. doi:<a href=\"https://doi.org/10.1038/35035173\">10.1038/35035173</a>","ieee":"L. Partridge and N. H. Barton, “Evolving evolvability,” <i>Nature</i>, vol. 407, no. 6803. Nature Publishing Group, pp. 457–458, 2000.","ista":"Partridge L, Barton NH. 2000. Evolving evolvability. Nature. 407(6803), 457–458.","chicago":"Partridge, Linda, and Nicholas H Barton. “Evolving Evolvability.” <i>Nature</i>. Nature Publishing Group, 2000. <a href=\"https://doi.org/10.1038/35035173\">https://doi.org/10.1038/35035173</a>.","short":"L. Partridge, N.H. Barton, Nature 407 (2000) 457–458."},"extern":"1","article_processing_charge":"No","author":[{"full_name":"Partridge, Linda","first_name":"Linda","last_name":"Partridge"},{"last_name":"Barton","first_name":"Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","full_name":"Barton, Nicholas H","orcid":"0000-0002-8548-5240"}],"user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","quality_controlled":"1","date_created":"2018-12-11T12:07:57Z","month":"09","status":"public","intvolume":"       407","publication_identifier":{"issn":["0028-0836"]},"publist_id":"1823","scopus_import":"1","publisher":"Nature Publishing Group","date_published":"2000-09-01T00:00:00Z","page":"457 - 458","volume":407,"issue":"6803"},{"year":"2000","citation":{"mla":"Coyne, Jerry, et al. “Is Wright’s Shifting Balance Process Important in Evolution?” <i>Evolution; International Journal of Organic Evolution</i>, vol. 54, no. 1, Wiley-Blackwell, 2000, pp. 306–17, doi:<a href=\"https://doi.org/10.1554/0014-3820(2000)054[0306:IWSSBP]2.0.CO;2\">10.1554/0014-3820(2000)054[0306:IWSSBP]2.0.CO;2</a>.","apa":"Coyne, J., Barton, N. H., &#38; Turelli, M. (2000). Is Wright’s shifting balance process important in evolution? <i>Evolution; International Journal of Organic Evolution</i>. Wiley-Blackwell. <a href=\"https://doi.org/10.1554/0014-3820(2000)054[0306:IWSSBP]2.0.CO;2\">https://doi.org/10.1554/0014-3820(2000)054[0306:IWSSBP]2.0.CO;2</a>","ama":"Coyne J, Barton NH, Turelli M. Is Wright’s shifting balance process important in evolution? <i>Evolution; International Journal of Organic Evolution</i>. 2000;54(1):306-317. doi:<a href=\"https://doi.org/10.1554/0014-3820(2000)054[0306:IWSSBP]2.0.CO;2\">10.1554/0014-3820(2000)054[0306:IWSSBP]2.0.CO;2</a>","ieee":"J. Coyne, N. H. Barton, and M. Turelli, “Is Wright’s shifting balance process important in evolution?,” <i>Evolution; International Journal of Organic Evolution</i>, vol. 54, no. 1. Wiley-Blackwell, pp. 306–317, 2000.","short":"J. Coyne, N.H. Barton, M. Turelli, Evolution; International Journal of Organic Evolution 54 (2000) 306–317.","chicago":"Coyne, Jerry, Nicholas H Barton, and Michael Turelli. “Is Wright’s Shifting Balance Process Important in Evolution?” <i>Evolution; International Journal of Organic Evolution</i>. Wiley-Blackwell, 2000. <a href=\"https://doi.org/10.1554/0014-3820(2000)054[0306:IWSSBP]2.0.CO;2\">https://doi.org/10.1554/0014-3820(2000)054[0306:IWSSBP]2.0.CO;2</a>.","ista":"Coyne J, Barton NH, Turelli M. 2000. Is Wright’s shifting balance process important in evolution? Evolution; International Journal of Organic Evolution. 54(1), 306–317."},"author":[{"full_name":"Coyne, Jerry","first_name":"Jerry","last_name":"Coyne"},{"orcid":"0000-0002-8548-5240","full_name":"Barton, Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","last_name":"Barton","first_name":"Nicholas H"},{"first_name":"Michael","last_name":"Turelli","full_name":"Turelli, Michael"}],"extern":"1","quality_controlled":"1","publication_status":"published","pmid":1,"publication":"Evolution; International Journal of Organic Evolution","title":"Is Wright’s shifting balance process important in evolution?","_id":"4269","article_type":"original","publisher":"Wiley-Blackwell","issue":"1","volume":54,"month":"02","date_created":"2018-12-11T12:07:57Z","status":"public","intvolume":"        54","publist_id":"1821","oa_version":"None","type":"journal_article","date_updated":"2023-04-19T12:48:29Z","day":"01","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","article_processing_charge":"No","doi":"10.1554/0014-3820(2000)054[0306:IWSSBP]2.0.CO;2","language":[{"iso":"eng"}],"external_id":{"pmid":["10937209"]},"date_published":"2000-02-01T00:00:00Z","page":"306 - 317","publication_identifier":{"issn":["0014-3820"]}},{"date_published":"2000-06-01T00:00:00Z","external_id":{"pmid":["10835415"]},"page":"981 - 987","publication_identifier":{"issn":["0016-6731"]},"user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","article_processing_charge":"No","type":"journal_article","date_updated":"2023-04-19T14:03:56Z","oa_version":"None","day":"01","language":[{"iso":"eng"}],"doi":"10.1093/genetics/155.2.981","volume":155,"issue":"2","publisher":"Genetics Society of America","article_type":"original","intvolume":"       155","publist_id":"1822","date_created":"2018-12-11T12:07:57Z","month":"06","status":"public","main_file_link":[{"url":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC1461106/","open_access":"1"}],"citation":{"apa":"Galtier, N., Depaulis, F., &#38; Barton, N. H. (2000). Detecting bottlenecks and selective sweeps from DNA sequence polymorphism. <i>Genetics</i>. Genetics Society of America. <a href=\"https://doi.org/10.1093/genetics/155.2.981\">https://doi.org/10.1093/genetics/155.2.981</a>","mla":"Galtier, Nicolas, et al. “Detecting Bottlenecks and Selective Sweeps from DNA Sequence Polymorphism.” <i>Genetics</i>, vol. 155, no. 2, Genetics Society of America, 2000, pp. 981–87, doi:<a href=\"https://doi.org/10.1093/genetics/155.2.981\">10.1093/genetics/155.2.981</a>.","chicago":"Galtier, Nicolas, Frantz Depaulis, and Nicholas H Barton. “Detecting Bottlenecks and Selective Sweeps from DNA Sequence Polymorphism.” <i>Genetics</i>. Genetics Society of America, 2000. <a href=\"https://doi.org/10.1093/genetics/155.2.981\">https://doi.org/10.1093/genetics/155.2.981</a>.","short":"N. Galtier, F. Depaulis, N.H. Barton, Genetics 155 (2000) 981–987.","ista":"Galtier N, Depaulis F, Barton NH. 2000. Detecting bottlenecks and selective sweeps from DNA sequence polymorphism. Genetics. 155(2), 981–987.","ama":"Galtier N, Depaulis F, Barton NH. Detecting bottlenecks and selective sweeps from DNA sequence polymorphism. <i>Genetics</i>. 2000;155(2):981-987. doi:<a href=\"https://doi.org/10.1093/genetics/155.2.981\">10.1093/genetics/155.2.981</a>","ieee":"N. Galtier, F. Depaulis, and N. H. Barton, “Detecting bottlenecks and selective sweeps from DNA sequence polymorphism,” <i>Genetics</i>, vol. 155, no. 2. Genetics Society of America, pp. 981–987, 2000."},"extern":"1","author":[{"last_name":"Galtier","first_name":"Nicolas","full_name":"Galtier, Nicolas"},{"first_name":"Frantz","last_name":"Depaulis","full_name":"Depaulis, Frantz"},{"last_name":"Barton","first_name":"Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","full_name":"Barton, Nicholas H","orcid":"0000-0002-8548-5240"}],"year":"2000","publication":"Genetics","title":"Detecting bottlenecks and selective sweeps from DNA sequence polymorphism","pmid":1,"oa":1,"_id":"4270","publication_status":"published","abstract":[{"lang":"eng","text":"A coalescence-based maximum-likelihood method is presented that aims to (i) detect diversity-reducing events in the recent history of a population and (ii) distinguish between demographic (e.g., bottlenecks) and selective causes (selective sweep) of a recent reduction of genetic variability. The former goal is achieved by taking account of the distortion in the shape of gene genealogies generated by diversity-reducing events: gene trees tend to be more star-like than under the standard coalescent. The latter issue is addressed by comparing patterns between loci: demographic events apply to the whole genome whereas selective events affect distinct regions of the genome to a varying extent. The maximum-likelihood approach allows one to estimate the time and strength of diversity-reducing events and to choose among competing hypotheses. An application to sequence data from an African population of Drosophila melanogaster shows that the bottleneck hypothesis is unlikely and that one or several selective sweeps probably occurred in the recent history of this population."}]},{"month":"04","date_created":"2018-12-11T12:07:58Z","status":"public","intvolume":"        75","publist_id":"1819","article_type":"original","publisher":"Cambridge University Press","volume":75,"issue":"2","abstract":[{"lang":"eng","text":"Within hybrid zones that are maintained by a balance between selection and dispersal, linkage disequilibrium is generated by the mixing of divergent populations. This linkage disequilibrium causes selection on each locus to act on all other loci, thereby steepening dines, and generating a barrier to gene flow. Diffusion models predict simple relations between the strength of linkage disequilibrium and the dispersal rate, σ, and between the barrier to gene flow, B, and the reduction in mean fitness, W̄. The aim of this paper is to test the accuracy of these predictions by comparison with an exact deterministic model of unlinked loci (r = 0.5). Disruptive selection acts on the proportion of alleles from the parental populations (p, q): W = exp[-S(4pq)(β)], such that the least fit genotype has fitness e(-S). Where β &lt;&lt; 1, fitness is reduced for a wide range of intermediate genotypes; where β &gt;&gt; 1, fitness is only reduced for those genotypes close to p = 0.5. Even with strong epistasis, linkage disequilibria are close to σ2p'(i)p'(j)/r(ij), where p'(i), p'(j) are the gradients in allele frequency at loci i, j. The barrier to gene flow, which is reflected in the steepening of neutral dines, is given by B = ∫(-∞)(∞) (W̄(1/r̄)-1) dx, where r̄, the harmonic mean recombination rate between the neural and selected loci, is here 0.5. This is a close approximation for weak selection, but underestimates B for strong selection. The barrier is stronger for small β, because hybrid fitness is then reduced over a wider range of p. The widths of the selected dines are harder to predict: though simple approximations are accurate for β = 1, they become inaccurate for extreme β because, then, fitness changes sharply with p. Estimates of gene number, made from neutral dines on the assumption that selection acts against heterozygotes, are accurate for weak selection when β = 1; however, for strong selection, gene number is overestimated. For β &gt; 1, gene number is systematically overestimated and, conversely, when β &lt; 1, it is underestimated.\r\n"}],"publication_status":"published","pmid":1,"publication":"Genetical Research","title":"The effects of epistasis on the structure of hybrid zones","_id":"4271","year":"2000","citation":{"mla":"Barton, Nicholas H., and Max Shpak. “The Effects of Epistasis on the Structure of Hybrid Zones.” <i>Genetical Research</i>, vol. 75, no. 2, Cambridge University Press, 2000, pp. 179–98, doi:<a href=\"https://doi.org/10.1017/S0016672399004334\">10.1017/S0016672399004334</a>.","apa":"Barton, N. H., &#38; Shpak, M. (2000). The effects of epistasis on the structure of hybrid zones. <i>Genetical Research</i>. Cambridge University Press. <a href=\"https://doi.org/10.1017/S0016672399004334\">https://doi.org/10.1017/S0016672399004334</a>","ieee":"N. H. Barton and M. Shpak, “The effects of epistasis on the structure of hybrid zones,” <i>Genetical Research</i>, vol. 75, no. 2. Cambridge University Press, pp. 179–198, 2000.","ama":"Barton NH, Shpak M. The effects of epistasis on the structure of hybrid zones. <i>Genetical Research</i>. 2000;75(2):179-198. doi:<a href=\"https://doi.org/10.1017/S0016672399004334\">10.1017/S0016672399004334</a>","chicago":"Barton, Nicholas H, and Max Shpak. “The Effects of Epistasis on the Structure of Hybrid Zones.” <i>Genetical Research</i>. Cambridge University Press, 2000. <a href=\"https://doi.org/10.1017/S0016672399004334\">https://doi.org/10.1017/S0016672399004334</a>.","short":"N.H. Barton, M. Shpak, Genetical Research 75 (2000) 179–198.","ista":"Barton NH, Shpak M. 2000. The effects of epistasis on the structure of hybrid zones. Genetical Research. 75(2), 179–198."},"author":[{"orcid":"0000-0002-8548-5240","full_name":"Barton, Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","last_name":"Barton","first_name":"Nicholas H"},{"last_name":"Shpak","first_name":"Max","full_name":"Shpak, Max"}],"quality_controlled":"1","extern":"1","scopus_import":"1","publication_identifier":{"issn":["0016-6723"]},"external_id":{"pmid":["10816975"]},"date_published":"2000-04-01T00:00:00Z","page":"179 - 198","acknowledgement":"We are grateful to Loeske Kruuk and Michael Turelli for their helpful comments on the manuscript. N.B. was supported by grants GR3/11635 from the NERC and GR/L10048 from the EPSRC, and by the Darwin Trust of Edinburgh. M.S. was supported by a graduate student fellowship from the Yale Institute for Biospheric Studies.","doi":"10.1017/S0016672399004334","language":[{"iso":"eng"}],"oa_version":"None","type":"journal_article","date_updated":"2023-04-19T09:58:36Z","day":"01","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","article_processing_charge":"No"},{"article_processing_charge":"No","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","oa_version":"None","date_updated":"2023-04-19T12:36:39Z","type":"journal_article","day":"01","doi":"10.1006/tpbi.2000.1455","language":[{"iso":"eng"}],"external_id":{"pmid":["10828217"]},"date_published":"2000-05-01T00:00:00Z","page":"249 - 263","scopus_import":"1","publication_identifier":{"issn":["0040-5809"]},"citation":{"apa":"Barton, N. H., &#38; Shpak, M. (2000). The stability of symmetrical solutions to polygenic models. <i>Theoretical Population Biology</i>. Academic Press. <a href=\"https://doi.org/10.1006/tpbi.2000.1455\">https://doi.org/10.1006/tpbi.2000.1455</a>","mla":"Barton, Nicholas H., and Max Shpak. “The Stability of Symmetrical Solutions to Polygenic Models.” <i>Theoretical Population Biology</i>, vol. 57, no. 3, Academic Press, 2000, pp. 249–63, doi:<a href=\"https://doi.org/10.1006/tpbi.2000.1455\">10.1006/tpbi.2000.1455</a>.","ista":"Barton NH, Shpak M. 2000. The stability of symmetrical solutions to polygenic models. Theoretical Population Biology. 57(3), 249–263.","chicago":"Barton, Nicholas H, and Max Shpak. “The Stability of Symmetrical Solutions to Polygenic Models.” <i>Theoretical Population Biology</i>. Academic Press, 2000. <a href=\"https://doi.org/10.1006/tpbi.2000.1455\">https://doi.org/10.1006/tpbi.2000.1455</a>.","short":"N.H. Barton, M. Shpak, Theoretical Population Biology 57 (2000) 249–263.","ieee":"N. H. Barton and M. Shpak, “The stability of symmetrical solutions to polygenic models,” <i>Theoretical Population Biology</i>, vol. 57, no. 3. Academic Press, pp. 249–263, 2000.","ama":"Barton NH, Shpak M. The stability of symmetrical solutions to polygenic models. <i>Theoretical Population Biology</i>. 2000;57(3):249-263. doi:<a href=\"https://doi.org/10.1006/tpbi.2000.1455\">10.1006/tpbi.2000.1455</a>"},"author":[{"first_name":"Nicholas H","last_name":"Barton","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8548-5240","full_name":"Barton, Nicholas H"},{"full_name":"Shpak, Max","first_name":"Max","last_name":"Shpak"}],"extern":"1","quality_controlled":"1","year":"2000","pmid":1,"title":"The stability of symmetrical solutions to polygenic models","publication":"Theoretical Population Biology","_id":"4272","abstract":[{"text":"Analysis of multilocus evolution is usually intractable for more than n ~ 10 genes, because the frequencies of very large numbers of genotypes must be followed. An exact analysis of up to n ~ 100 loci is feasible for a symmetrical model, in which a set of unlinked loci segregate for two alleles (labeled '0' and '1') with interchangeable effects on fitness. All haploid genotypes with the same number of 1 alleles can then remain equally frequent. However, such a symmetrical solution may be unstable: for example, under stabilizing selection, populations tend to fix any one genotype which approaches the optimum. Here, we show how the 2' x 2' stability matrix can be decomposed into a set of matrices, each no larger than n x n. This allows the stability of symmetrical solutions to be determined. We apply the method to stabilizing and disruptive selection in a single deme and to selection against heterozygotes in a linear cline. (C) 2000 Academic Press.","lang":"eng"}],"publication_status":"published","issue":"3","volume":57,"publisher":"Academic Press","article_type":"original","intvolume":"        57","publist_id":"1820","month":"05","date_created":"2018-12-11T12:07:58Z","status":"public"},{"doi":"10.1002/1521-1878(200012)22:12&lt;1075::AID-BIES5&gt;3.0.CO;2-M","language":[{"iso":"eng"}],"acknowledgement":"We thank Brian Charlesworth, Toby Johnson, and two anonymous referees for helpful discussions and criticism of the manuscript.","article_processing_charge":"No","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","day":"01","oa_version":"None","type":"journal_article","date_updated":"2023-04-19T09:49:52Z","scopus_import":"1","publication_identifier":{"issn":["0265-9247"]},"page":"1075 - 1084","external_id":{"pmid":["11084623"]},"date_published":"2000-12-01T00:00:00Z","_id":"4273","pmid":1,"title":"Limits to natural selection","publication":"BioEssays","abstract":[{"lang":"eng","text":"We review the various factors that limit adaptation by natural selection. Recent discussion of constraints on selection and, conversely, of the factors that enhance 'evolvability', have concentrated on the kinds of variation that can be produced. Here, we emphasise that adaptation depends on how the various evolutionary processes shape variation in populations. We survey the limits that population genetics places on adaptive evolution, and discuss the relationship between disparate literatures. BioEssays 22:1075-1084, 2000. (C) 2000 John Wiley and Sons, Inc."}],"publication_status":"published","author":[{"last_name":"Barton","first_name":"Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","full_name":"Barton, Nicholas H","orcid":"0000-0002-8548-5240"},{"last_name":"Partridge","first_name":"Linda","full_name":"Partridge, Linda"}],"extern":"1","quality_controlled":"1","citation":{"mla":"Barton, Nicholas H., and Linda Partridge. “Limits to Natural Selection.” <i>BioEssays</i>, vol. 22, no. 12, Wiley-Blackwell, 2000, pp. 1075–84, doi:<a href=\"https://doi.org/10.1002/1521-1878(200012)22:12&#38;lt;1075::AID-BIES5&#38;gt;3.0.CO;2-M\">10.1002/1521-1878(200012)22:12&#38;lt;1075::AID-BIES5&#38;gt;3.0.CO;2-M</a>.","apa":"Barton, N. H., &#38; Partridge, L. (2000). Limits to natural selection. <i>BioEssays</i>. Wiley-Blackwell. <a href=\"https://doi.org/10.1002/1521-1878(200012)22:12&#38;lt;1075::AID-BIES5&#38;gt;3.0.CO;2-M\">https://doi.org/10.1002/1521-1878(200012)22:12&#38;lt;1075::AID-BIES5&#38;gt;3.0.CO;2-M</a>","ieee":"N. H. Barton and L. Partridge, “Limits to natural selection,” <i>BioEssays</i>, vol. 22, no. 12. Wiley-Blackwell, pp. 1075–1084, 2000.","ama":"Barton NH, Partridge L. Limits to natural selection. <i>BioEssays</i>. 2000;22(12):1075-1084. doi:<a href=\"https://doi.org/10.1002/1521-1878(200012)22:12&#38;lt;1075::AID-BIES5&#38;gt;3.0.CO;2-M\">10.1002/1521-1878(200012)22:12&#38;lt;1075::AID-BIES5&#38;gt;3.0.CO;2-M</a>","ista":"Barton NH, Partridge L. 2000. Limits to natural selection. BioEssays. 22(12), 1075–1084.","short":"N.H. Barton, L. Partridge, BioEssays 22 (2000) 1075–1084.","chicago":"Barton, Nicholas H, and Linda Partridge. “Limits to Natural Selection.” <i>BioEssays</i>. Wiley-Blackwell, 2000. <a href=\"https://doi.org/10.1002/1521-1878(200012)22:12&#38;lt;1075::AID-BIES5&#38;gt;3.0.CO;2-M\">https://doi.org/10.1002/1521-1878(200012)22:12&#38;lt;1075::AID-BIES5&#38;gt;3.0.CO;2-M</a>."},"year":"2000","publist_id":"1818","intvolume":"        22","status":"public","month":"12","date_created":"2018-12-11T12:07:58Z","volume":22,"issue":"12","publisher":"Wiley-Blackwell","article_type":"original"},{"user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","article_processing_charge":"No","oa_version":"None","type":"journal_article","date_updated":"2023-04-19T09:35:31Z","day":"29","doi":"10.1098/rstb.2000.0716","language":[{"iso":"eng"}],"acknowledgement":"I am grateful to B. Charlesworth and M.Slatkin for their helpful comments. This work was supported by the Biotechnology\r\nand Biological Sciences Research Council, the Natural Environment Research Council, and the Darwin Trust of Edinburgh.","external_id":{"pmid":["11127900"]},"date_published":"2000-11-29T00:00:00Z","page":"1553 - 1562","scopus_import":"1","publication_identifier":{"issn":["0962-8436"]},"citation":{"mla":"Barton, Nicholas H. “Genetic Hitchhiking.” <i>Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences</i>, vol. 355, no. 1403, Royal Society of London, 2000, pp. 1553–62, doi:<a href=\"https://doi.org/10.1098/rstb.2000.0716\">10.1098/rstb.2000.0716</a>.","apa":"Barton, N. H. (2000). Genetic hitchhiking. <i>Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences</i>. Royal Society of London. <a href=\"https://doi.org/10.1098/rstb.2000.0716\">https://doi.org/10.1098/rstb.2000.0716</a>","ieee":"N. H. Barton, “Genetic hitchhiking,” <i>Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences</i>, vol. 355, no. 1403. Royal Society of London, pp. 1553–1562, 2000.","ama":"Barton NH. Genetic hitchhiking. <i>Philosophical Transactions of the Royal Society of London Series B, Biological Sciences</i>. 2000;355(1403):1553-1562. doi:<a href=\"https://doi.org/10.1098/rstb.2000.0716\">10.1098/rstb.2000.0716</a>","ista":"Barton NH. 2000. Genetic hitchhiking. Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences. 355(1403), 1553–1562.","short":"N.H. Barton, Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences 355 (2000) 1553–1562.","chicago":"Barton, Nicholas H. “Genetic Hitchhiking.” <i>Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences</i>. Royal Society of London, 2000. <a href=\"https://doi.org/10.1098/rstb.2000.0716\">https://doi.org/10.1098/rstb.2000.0716</a>."},"main_file_link":[{"url":"http://www.ncbi.nlm.nih.gov/pmc/articles/PMC1692896/","open_access":"1"}],"author":[{"last_name":"Barton","first_name":"Nicholas H","full_name":"Barton, Nicholas H","orcid":"0000-0002-8548-5240","id":"4880FE40-F248-11E8-B48F-1D18A9856A87"}],"extern":"1","quality_controlled":"1","year":"2000","pmid":1,"title":"Genetic hitchhiking","publication":"Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences","_id":"4274","oa":1,"abstract":[{"lang":"eng","text":"Selection on one or more genes inevitably perturbs other genes, even when those genes have no direct effect on fitness. This article reviews the theory of such genetic hitchhiking, concentrating on effects on neutral loci. Maynard Smith and Haigh introduced the classical case where the perturbation is due to a single favourable mutation. This is contrasted with the apparently distinct effects of inherited variation in fitness due to loosely linked loci. A model of fluctuating selection is analysed which bridges these alternative treatments. When alleles sweep between extreme frequencies at a rate λ, the rate of drift is increased by a factor (1 + E[1/pq]λ/(2(2λ + r))), where the recombination rate r is much smaller than the strength of selection. In spatially structured populations, the effects of any one substitution are weaker, and only cause a local increase in the frequency of a neutral allele. This increase depends primarily on the rate of recombination relative to selection (r/s), and more weakly, on the neighbourhood size, Nb = 4πρσ2. Spatial subdivision may allow local selective sweeps to occur more frequently than is indicated by the overall rate of molecular evolution. However, it seems unlikely that such sweeps can be sufficiently frequent to increase significantly the drift of neutral alleles."}],"publication_status":"published","issue":"1403","volume":355,"publisher":"Royal Society of London","intvolume":"       355","publist_id":"1815","month":"11","date_created":"2018-12-11T12:07:59Z","status":"public"},{"publication_status":"published","publication":"Encyclopedia of Biodiversity","title":"Differentiation","_id":"4275","doi":"10.1016/B0-12-226865-2/00070-5","language":[{"iso":"eng"}],"oa_version":"None","type":"book_chapter","date_updated":"2023-04-19T09:39:55Z","year":"2000","day":"01","citation":{"ama":"Barton NH. Differentiation. In: <i>Encyclopedia of Biodiversity</i>. Academic Press; 2000:85-94. doi:<a href=\"https://doi.org/10.1016/B0-12-226865-2/00070-5\">10.1016/B0-12-226865-2/00070-5</a>","ieee":"N. H. Barton, “Differentiation,” in <i>Encyclopedia of Biodiversity</i>, Academic Press, 2000, pp. 85–94.","ista":"Barton NH. 2000.Differentiation. In: Encyclopedia of Biodiversity. , 85–94.","chicago":"Barton, Nicholas H. “Differentiation.” In <i>Encyclopedia of Biodiversity</i>, 85–94. Academic Press, 2000. <a href=\"https://doi.org/10.1016/B0-12-226865-2/00070-5\">https://doi.org/10.1016/B0-12-226865-2/00070-5</a>.","short":"N.H. Barton, in:, Encyclopedia of Biodiversity, Academic Press, 2000, pp. 85–94.","mla":"Barton, Nicholas H. “Differentiation.” <i>Encyclopedia of Biodiversity</i>, Academic Press, 2000, pp. 85–94, doi:<a href=\"https://doi.org/10.1016/B0-12-226865-2/00070-5\">10.1016/B0-12-226865-2/00070-5</a>.","apa":"Barton, N. H. (2000). Differentiation. In <i>Encyclopedia of Biodiversity</i> (pp. 85–94). Academic Press. <a href=\"https://doi.org/10.1016/B0-12-226865-2/00070-5\">https://doi.org/10.1016/B0-12-226865-2/00070-5</a>"},"user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","article_processing_charge":"No","author":[{"first_name":"Nicholas H","last_name":"Barton","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8548-5240","full_name":"Barton, Nicholas H"}],"extern":"1","month":"10","date_created":"2018-12-11T12:07:59Z","status":"public","publist_id":"1816","publication_identifier":{"isbn":["9780122268656"]},"publisher":"Academic Press","date_published":"2000-10-01T00:00:00Z","page":"85 - 94"},{"status":"public","date_created":"2018-12-11T12:07:59Z","month":"06","publication_identifier":{"issn":["0016-6723"]},"publist_id":"1814","intvolume":"        75","publisher":"Cambridge University Press","volume":75,"issue":"3","page":"371 - 373","date_published":"2000-06-01T00:00:00Z","publication_status":"published","language":[{"iso":"eng"}],"doi":"10.1017/S0016672300239220","_id":"4276","publication":"Genetics Research","title":"Population genetics of multiple loci","day":"01","year":"2000","type":"review","date_updated":"2023-04-18T15:01:01Z","oa_version":"None","quality_controlled":"1","extern":"1","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","article_processing_charge":"No","author":[{"last_name":"Barton","first_name":"Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8548-5240","full_name":"Barton, Nicholas H"}],"main_file_link":[{"url":"https://www.cambridge.org/core/journals/genetics-research/article/population-genetics-of-multiple-loci-by-f-b-christiansen-wiley-series-in-mathematical-and-computational-biology-ed-s-levin-john-wiley-sons-1999-isbn-0-471-979791-365-pages-price-80-hardback/9F9E954479B9FB87B0A07250AD6AAD9C"}],"citation":{"apa":"Barton, N. H. (2000). Population genetics of multiple loci. <i>Genetics Research</i>. Cambridge University Press. <a href=\"https://doi.org/10.1017/S0016672300239220\">https://doi.org/10.1017/S0016672300239220</a>","mla":"Barton, Nicholas H. “Population Genetics of Multiple Loci.” <i>Genetics Research</i>, vol. 75, no. 3, Cambridge University Press, 2000, pp. 371–73, doi:<a href=\"https://doi.org/10.1017/S0016672300239220\">10.1017/S0016672300239220</a>.","short":"N.H. Barton, Genetics Research 75 (2000) 371–373.","chicago":"Barton, Nicholas H. “Population Genetics of Multiple Loci.” <i>Genetics Research</i>. Cambridge University Press, 2000. <a href=\"https://doi.org/10.1017/S0016672300239220\">https://doi.org/10.1017/S0016672300239220</a>.","ista":"Barton NH. 2000. Population genetics of multiple loci. Genetics Research. 75(3), 371–373.","ama":"Barton NH. Population genetics of multiple loci. <i>Genetics Research</i>. 2000;75(3):371-373. doi:<a href=\"https://doi.org/10.1017/S0016672300239220\">10.1017/S0016672300239220</a>","ieee":"N. H. Barton, “Population genetics of multiple loci,” <i>Genetics Research</i>, vol. 75, no. 3. Cambridge University Press, pp. 371–373, 2000."}},{"_id":"4433","publication":"Proceedings of the 6th International Conference on Tools and Algorithms for the Construction and Analysis of Systems","title":"Fair bisimulation","abstract":[{"text":"Bisimulations enjoy numerous applications in the analysis of labeled transition systems. Many of these applications are based on two central observations: first, bisimilar systems satisfy the same branching-time properties; second, bisimilarity can be checked efficiently for finite-state systems. The local character of bisimulation, however, makes it difficult to address liveness concerns. Indeed, the definitions of fair bisimulation that have been proposed in the literature sacrifice locality, and with it, also efficient checkability. We put forward a new definition of fair bisimulation which does not suffer from this drawback.\r\nThe bisimilarity of two systems can be viewed in terms of a game played between a protagonist and an adversary. In each step of the infinite bisimulation game, the adversary chooses one system, makes a move, and the protagonist matches it with a move of the other system. Consistent with this game-based view, we call two fair transition systems bisimilar if in the bisimulation game, the infinite path produced in the first system is fair iff the infinite path produced in the second system is fair.\r\nWe show that this notion of fair bisimulation enjoys the following properties. First, fairly bisimilar systems satisfy the same formulas of the logics Fair-AFMC (the fair alternation-free μ-calculus) and Fair-CTL*. Therefore, fair bisimulations can serve as property-preserving abstractions for these logics and weaker ones, such as Fair-CTL and LTL. Indeed, Fair-AFMC provides an exact logical characterization of fair bisimilarity. Second, it can be checked in time polynomial in the number of states if two systems are fairly bisimilar. This is in stark contrast to all trace-based equivalences, which are traditionally used for addressing liveness but require exponential time for checking.","lang":"eng"}],"publication_status":"published","extern":"1","author":[{"orcid":"0000−0002−2985−7724","full_name":"Henzinger, Thomas A","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","last_name":"Henzinger","first_name":"Thomas A"},{"first_name":"Sriram","last_name":"Rajamani","full_name":"Rajamani, Sriram"}],"quality_controlled":"1","citation":{"ama":"Henzinger TA, Rajamani S. Fair bisimulation. In: <i>Proceedings of the 6th International Conference on Tools and Algorithms for the Construction and Analysis of Systems</i>. Vol 1785. Springer; 2000:299-314. doi:<a href=\"https://doi.org/10.1007/3-540-46419-0_21\">10.1007/3-540-46419-0_21</a>","ieee":"T. A. Henzinger and S. Rajamani, “Fair bisimulation,” in <i>Proceedings of the 6th International Conference on Tools and Algorithms for the Construction and Analysis of Systems</i>, Berlin, Germany, 2000, vol. 1785, pp. 299–314.","short":"T.A. Henzinger, S. Rajamani, in:, Proceedings of the 6th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, Springer, 2000, pp. 299–314.","chicago":"Henzinger, Thomas A, and Sriram Rajamani. “Fair Bisimulation.” In <i>Proceedings of the 6th International Conference on Tools and Algorithms for the Construction and Analysis of Systems</i>, 1785:299–314. Springer, 2000. <a href=\"https://doi.org/10.1007/3-540-46419-0_21\">https://doi.org/10.1007/3-540-46419-0_21</a>.","ista":"Henzinger TA, Rajamani S. 2000. Fair bisimulation. Proceedings of the 6th International Conference on Tools and Algorithms for the Construction and Analysis of Systems. TACAS: Tools and Algorithms for the Construction and Analysis of Systems, LNCS, vol. 1785, 299–314.","mla":"Henzinger, Thomas A., and Sriram Rajamani. “Fair Bisimulation.” <i>Proceedings of the 6th International Conference on Tools and Algorithms for the Construction and Analysis of Systems</i>, vol. 1785, Springer, 2000, pp. 299–314, doi:<a href=\"https://doi.org/10.1007/3-540-46419-0_21\">10.1007/3-540-46419-0_21</a>.","apa":"Henzinger, T. A., &#38; Rajamani, S. (2000). Fair bisimulation. In <i>Proceedings of the 6th International Conference on Tools and Algorithms for the Construction and Analysis of Systems</i> (Vol. 1785, pp. 299–314). Berlin, Germany: Springer. <a href=\"https://doi.org/10.1007/3-540-46419-0_21\">https://doi.org/10.1007/3-540-46419-0_21</a>"},"year":"2000","publist_id":"297","intvolume":"      1785","status":"public","conference":{"name":"TACAS: Tools and Algorithms for the Construction and Analysis of Systems","end_date":"2000-04-02","start_date":"2000-03-25","location":"Berlin, Germany"},"month":"01","date_created":"2018-12-11T12:08:50Z","volume":1785,"publisher":"Springer","language":[{"iso":"eng"}],"doi":"10.1007/3-540-46419-0_21","acknowledgement":"This research was supported in part by the DARPA (NASA) grant NAG2-1214, the SRC contract 99-TJ-683.003, the MARCO grant 98-DT-660, the DARPA (MARCO) grant MDA972-99-1-0001, and the NSF CAREER award CCR-9501708.","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","article_processing_charge":"No","day":"01","oa_version":"None","type":"conference","date_updated":"2023-04-18T13:11:07Z","scopus_import":"1","publication_identifier":{"isbn":["9783540672821"]},"alternative_title":["LNCS"],"page":"299 - 314","date_published":"2000-01-01T00:00:00Z"},{"scopus_import":"1","publication_identifier":{"isbn":["9783540672593"]},"alternative_title":["LNCS"],"page":"145 - 159","date_published":"2000-01-01T00:00:00Z","acknowledgement":"This research was supported in part by the DARPA (NASA) grant NAG2-1214, the DARPA (Wright-Patterson AFB) grant F33615-C-98-3614, the ARO MURI grant DAAH-04-96-1-0341, and the NSF CAREER award CCR-9501708. ","doi":"10.1007/3-540-46430-1_15","language":[{"iso":"eng"}],"day":"01","oa_version":"None","date_updated":"2023-04-18T13:16:13Z","type":"conference","article_processing_charge":"No","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","status":"public","conference":{"start_date":"2000-03-23","location":"Pittsburgh, PA, USA","end_date":"2000-03-25","name":"HSCC: Hybrid Systems - Computation and Control"},"month":"01","date_created":"2018-12-11T12:08:50Z","publist_id":"298","intvolume":"      1790","publisher":"Springer","volume":1790,"abstract":[{"lang":"eng","text":"The algorithmic approach to the analysis of timed and hybrid systems is fundamentally limited by undecidability, of universality in the timed case (where all continuous variables are clocks), and of emptiness in the rectangular case (which includes drifting clocks). Traditional proofs of undecidability encode a single Turing computation by a single timed trajectory. These proofs have nurtured the hope that the introduction of “fuzziness” into timed and hybrid models (in the sense that a system cannot distinguish between trajectories that are sufficiently similar) may lead to decidability. We show that this is not the case, by sharpening both fundamental undecidability results. Besides the obvious blow our results deal to the algorithmic method, they also prove that the standard model of timed and hybrid systems, while not “robust” in its definition of trajectory acceptance (which is affected by tiny perturbations in the timing of events), is quite robust in its mathematical properties: the undecidability barriers are not affected by reasonable perturbations of the model."}],"publication_status":"published","_id":"4434","title":"Robust undecidability of timed and hybrid systems","publication":"Proceedings of the 3rd International Workshop on Hybrid Systems","year":"2000","quality_controlled":"1","extern":"1","author":[{"first_name":"Thomas A","last_name":"Henzinger","full_name":"Henzinger, Thomas A","orcid":"0000−0002−2985−7724","id":"40876CD8-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Raskin","first_name":"Jean","full_name":"Raskin, Jean"}],"citation":{"mla":"Henzinger, Thomas A., and Jean Raskin. “Robust Undecidability of Timed and Hybrid Systems.” <i>Proceedings of the 3rd International Workshop on Hybrid Systems</i>, vol. 1790, Springer, 2000, pp. 145–59, doi:<a href=\"https://doi.org/10.1007/3-540-46430-1_15\">10.1007/3-540-46430-1_15</a>.","apa":"Henzinger, T. A., &#38; Raskin, J. (2000). Robust undecidability of timed and hybrid systems. In <i>Proceedings of the 3rd International Workshop on Hybrid Systems</i> (Vol. 1790, pp. 145–159). Pittsburgh, PA, USA: Springer. <a href=\"https://doi.org/10.1007/3-540-46430-1_15\">https://doi.org/10.1007/3-540-46430-1_15</a>","chicago":"Henzinger, Thomas A, and Jean Raskin. “Robust Undecidability of Timed and Hybrid Systems.” In <i>Proceedings of the 3rd International Workshop on Hybrid Systems</i>, 1790:145–59. Springer, 2000. <a href=\"https://doi.org/10.1007/3-540-46430-1_15\">https://doi.org/10.1007/3-540-46430-1_15</a>.","short":"T.A. Henzinger, J. Raskin, in:, Proceedings of the 3rd International Workshop on Hybrid Systems, Springer, 2000, pp. 145–159.","ista":"Henzinger TA, Raskin J. 2000. Robust undecidability of timed and hybrid systems. Proceedings of the 3rd International Workshop on Hybrid Systems. HSCC: Hybrid Systems - Computation and Control, LNCS, vol. 1790, 145–159.","ieee":"T. A. Henzinger and J. Raskin, “Robust undecidability of timed and hybrid systems,” in <i>Proceedings of the 3rd International Workshop on Hybrid Systems</i>, Pittsburgh, PA, USA, 2000, vol. 1790, pp. 145–159.","ama":"Henzinger TA, Raskin J. Robust undecidability of timed and hybrid systems. In: <i>Proceedings of the 3rd International Workshop on Hybrid Systems</i>. Vol 1790. Springer; 2000:145-159. doi:<a href=\"https://doi.org/10.1007/3-540-46430-1_15\">10.1007/3-540-46430-1_15</a>"}}]