Kanj, I. A. , Nakhleh, L. , and Xia, G. (2006) Reconstructing Evolution of Natural Languages: Complexity and Parameterized Algorithms. In Proceedings of the 12th Annual International Computing and Combinatorics Conference (COCOON 2006) , pages 299--308.

Kanj, I. A., Nakhleh, L., and Xia, G. (2006) Reconstructing Evolution of Natural Languages: Complexity and Parameterized Algorithms. In Proceedings of the 12th Annual International Computing and Combinatorics Conference (COCOON 2006), pages 299--308.

References (may not be complete) [Original format] [Sort by year] [Sort by author] [Sort by citations]

1. H. Bodlaender, M. Fellows, and T. Warnow. Two strikes against perfect phylogeny. In Proceedings of ICALP'92, LNCS, pages 273-283. Springer Verlag, 1992.	Google
2. A.J. Dobson. Unrooted trees for numerical taxonomy. Unpublished manuscript.	Google
3. A.J. Dobson. Lexicostatistical grouping. Anthropological Linguistics, 11:216-221, 1969.	Google
4. R. Downey and M. Fellows. Parameterized Complexity. Springer, New York, 1999.	Google
5. H.A. Gleason. Counting and calculating for historical reconstruction. Anthropological Linguistics, 1:22-32, 1959.	Google
6. Russell D. Gray and Quentin D. Atkinson. Language-tree divergence times support the anatolian theory of indo-european origin. Nature, 426(6965):435-439, November 2003.	Google	UIUC
7. J.P. Mallory. In Search of the Indo-Europeans. Thames and Hudson, London, 1989.	Google
8. L. Nakhleh. Phylogenetic Networks. PhD thesis, The University of Texas at Austin, 2004.	Google
9. L. Nakhleh, D. Ringe, and T. Warnow. Perfect phylogenetic networks: A new methodology for reconstructing the evolutionary history of natural languages. LANGUAGE, 2005. In press.	Google	UIUC
10. D. Ringe. Some consequences of a new proposal for subgrouping the IE family. In B.K. Bergen, M.C. Plauche, and A. Bailey, editors, 24th Annual Meeting of the Berkeley Linguistics Society, Special Session on Indo-European Subgrouping and Internal Relations, pages 32-46, 1998.	Google
11. D. Ringe, T. Warnow, and A. Taylor. Indo-European and computational cladistics. Transactions of the Philological Society, 100(1):59-129, 2002.	Google	UIUC
12. D. Ringe, T. Warnow, A. Taylor, A. Michailov, and L. Levison. Computational cladistics and the position of Tocharian. In V. Mair, editor, The Bronze Age and early Iron Age peoples of Eastern Central Asia, pages 391-414. 1998.	Google
13. R.G. Roberts, R. Jones, and M.A. Smith. Thermoluminescence dating of a 50,000- year-old human occupation site in Northern Australia. Science, 345:153-156, 1990.	Google
14. A. Taylor, T. Warnow, and D. Ringe. Character-based reconstruction of a linguistic cladogram. In J.C. Smith and D. Bentley, editors, Historical Linguistics 1995, Volume I: General issues and non-Germanic languages, pages 393-408. Benjamins, Amsterdam, 2000.	Google
15. T. Warnow. Mathematical approaches to comparative linguistics. Proc. Natl. Acad. Sci., 94:6585-6590, 1997.	Google	UIUC
16. T. Warnow, D. Ringe, and A. Taylor. Reconstructing the evolutionary history of natural languages. Technical Report 95-16, Institute. for Research in Cognitive Science, Univ. of Pennsylvania, 1995.	Google
17. T. Warnow, D. Ringe, and A. Taylor. Reconstructing the evolutionary history of natural languages. In ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 314-322, 1996.	Google	UIUC
18. J.P. White and J.F. O'Connell. A Prehistory of Australia, New Guinea, and Sahul. Academic Press, New York, 1982.	Google


HOME :: Back to the Paper :: References	Comments to: junwang4 you-know-at gmail.com	Last update: 2/3/09