{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:31:12Z","timestamp":1725543072509},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540369257"},{"type":"electronic","value":"9783540369264"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11809678_32","type":"book-chapter","created":{"date-parts":[[2006,8,15]],"date-time":"2006-08-15T13:41:33Z","timestamp":1155649293000},"page":"299-308","source":"Crossref","is-referenced-by-count":3,"title":["Reconstructing Evolution of Natural Languages: Complexity and Parameterized Algorithms"],"prefix":"10.1007","author":[{"given":"Iyad A.","family":"Kanj","sequence":"first","affiliation":[]},{"given":"Luay","family":"Nakhleh","sequence":"additional","affiliation":[]},{"given":"Ge","family":"Xia","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"32_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/3-540-55719-9_80","volume-title":"Automata, Languages and Programming","author":"H. Bodlaender","year":"1992","unstructured":"Bodlaender, H., Fellows, M., Warnow, T.: Two strikes against perfect phylogeny. In: Kuich, W. (ed.) ICALP 1992. LNCS, vol.\u00a0623, pp. 273\u2013283. Springer, Heidelberg (1992)"},{"key":"32_CR2","unstructured":"Dobson, A.J.: Unrooted trees for numerical taxonomy (Unpublished manuscript)"},{"key":"32_CR3","first-page":"216","volume":"11","author":"A.J. Dobson","year":"1969","unstructured":"Dobson, A.J.: Lexicostatistical grouping. Anthropological Linguistics\u00a011, 216\u2013221 (1969)","journal-title":"Anthropological Linguistics"},{"key":"32_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0515-9","volume-title":"Parameterized Complexity","author":"R. Downey","year":"1999","unstructured":"Downey, R., Fellows, M.: Parameterized Complexity. Springer, New York (1999)"},{"key":"32_CR5","first-page":"22","volume":"1","author":"H.A. Gleason","year":"1959","unstructured":"Gleason, H.A.: Counting and calculating for historical reconstruction. Anthropological Linguistics\u00a01, 22\u201332 (1959)","journal-title":"Anthropological Linguistics"},{"issue":"6965","key":"32_CR6","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1038\/nature02029","volume":"426","author":"R.D. Gray","year":"2003","unstructured":"Gray, R.D., Atkinson, Q.D.: Language-tree divergence times support the anatolian theory of indo-european origin. Nature\u00a0426(6965), 435\u2013439 (2003)","journal-title":"Nature"},{"key":"32_CR7","volume-title":"In Search of the Indo-Europeans","author":"J.P. Mallory","year":"1989","unstructured":"Mallory, J.P.: In Search of the Indo-Europeans. Thames and Hudson, London (1989)"},{"key":"32_CR8","unstructured":"Nakhleh, L.: Phylogenetic Networks. PhD thesis, The University of Texas at Austin (2004)"},{"key":"32_CR9","doi-asserted-by":"crossref","unstructured":"Nakhleh, L., Ringe, D., Warnow, T.: Perfect phylogenetic networks: A new methodology for reconstructing the evolutionary history of natural languages. Language (in press, 2005)","DOI":"10.1353\/lan.2005.0078"},{"key":"32_CR10","doi-asserted-by":"crossref","unstructured":"Ringe, D.: Some consequences of a new proposal for subgrouping the IE family. In: Bergen, B.K., Plauche, M.C., Bailey, A. (eds.) 24th Annual Meeting of the Berkeley Linguistics Society, Special Session on Indo-European Subgrouping and Internal Relations, pp. 32\u201346 (1998)","DOI":"10.3765\/bls.v24i2.1251"},{"issue":"1","key":"32_CR11","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1111\/1467-968X.00091","volume":"100","author":"D. Ringe","year":"2002","unstructured":"Ringe, D., Warnow, T., Taylor, A.: Indo-European and computational cladistics. Transactions of the Philological Society\u00a0100(1), 59\u2013129 (2002)","journal-title":"Transactions of the Philological Society"},{"key":"32_CR12","unstructured":"Ringe, D., Warnow, T., Taylor, A., Michailov, A., Levison, L.: Computational cladistics and the position of Tocharian. In: Mair, V. (ed.) The Bronze Age and early Iron Age peoples of Eastern Central Asia, pp. 391\u2013414 (1998)"},{"key":"32_CR13","first-page":"153","volume":"345","author":"R.G. Roberts","year":"1990","unstructured":"Roberts, R.G., Jones, R., Smith, M.A.: Thermoluminescence dating of a 50,000-year-old human occupation site in Northern Australia. Science\u00a0345, 153\u2013156 (1990)","journal-title":"Science"},{"key":"32_CR14","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1075\/cilt.161.25tay","volume-title":"Historical Linguistics 1995, Vol. I: General issues and non-Germanic languages","author":"A. Taylor","year":"2000","unstructured":"Taylor, A., Warnow, T., Ringe, D.: Character-based reconstruction of a linguistic cladogram. In: Smith, J.C., Bentley, D. (eds.) Historical Linguistics 1995, Vol. I: General issues and non-Germanic languages, pp. 393\u2013408. Benjamins, Amsterdam (2000)"},{"key":"32_CR15","doi-asserted-by":"publisher","first-page":"6585","DOI":"10.1073\/pnas.94.13.6585","volume":"94","author":"T. Warnow","year":"1997","unstructured":"Warnow, T.: Mathematical approaches to comparative linguistics. Proc. Natl. Acad. Sci.\u00a094, 6585\u20136590 (1997)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"32_CR16","unstructured":"Warnow, T., Ringe, D., Taylor, A.: Reconstructing the evolutionary history of natural languages. Technical Report 95-16, Institute. for Research in Cognitive Science, Univ. of Pennsylvania (1995)"},{"key":"32_CR17","unstructured":"Warnow, T., Ringe, D., Taylor, A.: Reconstructing the evolutionary history of natural languages. In: ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 314\u2013322 (1996)"},{"key":"32_CR18","volume-title":"A Prehistory of Australia, New Guinea, and Sahul","author":"J.P. White","year":"1982","unstructured":"White, J.P., O\u2019Connell, J.F.: A Prehistory of Australia, New Guinea, and Sahul. Academic Press, New York (1982)"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11809678_32.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:26:36Z","timestamp":1619508396000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11809678_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540369257","9783540369264"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/11809678_32","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}