HOME   ::   Back to the Paper   ::   References

Warnow, T., Ringe, D., and Taylor, A. (1996) Reconstructing the evolutionary history of natural languages. In SODA'96: Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms, pages 314--322. Atlanta, Georgia, United States: Society for Industrial and Applied Mathematics.

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

[1] Agarwala, R. and D. Fernandez-Baca, 1994: Fast and simple algorithms for perfect phylogeny and triangu- lating colored graphs, DIMACS TR# 94-51.

Google

[2] Agarwala, R. and Fernandez-Baca. D. 1994: A polynomial time algorithm for the phylogeny problem when the number of states is fixed, SIAM Journal on Com- puting 23(6):1216-1224.

Google

[3] Bodlaender, H., Fellows, M. and Warnow, T. 1992: Two strikes against perfect phylogeny, Proceedings of the International Congress on Automata and Language Processing.

Google

[4] Bonet, M., Phillips, C., Warnow, T. and Yooseph, S. 1995, Constructing evolutionary trees in the presence of polymorphic characters, manuscript.

Google

[5] Cowgill, Warren 1970: Italic and Celtic superlatives and the dialects of Indo-European, in Cardona, George, Henry M. Hoenigswald, and Alfred Senn (eds.), Indo- European and Indo-Europeans, University of Pennsyl- vania Press, Philadelphia.

Google

[6] Cowgill, Warren 1975: More evidence for Indo-Hittite: the tense-aspect systems, in Heilmann, Luigi (ed.), Proceedings of the Eleventh International Congress of Linguists, Mulino, Bologna.

Google

[7] Cowgill, Warren 1979: Anatolian hi-conjugation and Indo-European perfect: instalment II, in Neu, Erich, and Wolfgang Meid (eds.), Hethitisch und Indoger- manisch, Innsbrucker Beitrzge zur Sprachwissenschaft, Innsbruck.

Google

[8] W. H. E. DAY AND D. SANKOFF, Computational complexity of inferring phylogenies by compatibility, Syst. Zool., Vol. 35, No. 2 (1986), pp. 224-229.

Google

[9] W.H.E. Day, 1987: Computational complexity of in- ferring phylogenies from dissimilarity matrices, Bul- letin of Mathematical Biology, 49(4), pp. 461-467.

Google

[10] Dyen, Isidore 1962: The lexicostatistically determined relationship of a language group, IJAL 28:153-61.

Google

[11] Dyen, Isidore 1975: On the validity of comparative lexi- costatistics, in Linguistic Subgrouping and Lexicostatis- tics, pp. 137-149, Mouton, Paris.

Google

[12] Dyen, Isidore, Kruskal, Joseph B. and Black, Paul 1992: An Indoeuropean Classification: A Lexicosta- tistical Experiment, Transactions of American Philo- sophical Society 82(5), Philadelphia, PA.

Google

[13] Embleton, Sheila M. 1986: Statistics in historical linguistics. Brockmeyer, Bochum.

Google

[14] M. Farach, S. Kannan and T. Warnow, A Robust Model for Finding Optimal Evolutionary Trees, Algorithmica, special issue on Computational Biology, Vol. 13, No. 1, 1995, pp. 155-179. (A preliminary version of this paper appeared at STCC.)

Google

[15] Felsenstein, J. 1982: Numerical methods for inferring evolutionary trees, The Quarterly Review of biology, Vo1.57, No.4.

Google

[16] Hoenigswald, Henry M. 1960: Language Change and Linguistic Reconstruction, University of Chicago Press, Chicago.

Google

[17] D. S. Johnson, "A catalog of complexity classes", in Algorithms and Complexity, volume A of Handbook of Theoretical Computer Science, Elsevier science pub- lishing company, Amsterdam, 1990, pp. 67-161.

Google

[18] Kannan, S. and Warnow, T. 1994: Inferring evolution- ary history from DNA sequences, SIAM Journal on Computing 23(4):713-737.

Google

[19] Kannan, S. and Warnow, T. 1995: A fast algorithm for the computation and enumeration of perfect phyloge- nies, Proceedings of ACM-SIAM Symposium on Dis- crete Algorithms, 1995.

Google

[2O] McMorris, F.R., Warnow, T. and Wimer, T. 1994: Triangulating vertex colored graphs, SIAM Journal on Discrete Mathematics `7(2):296-306.

Google

[21] Meillet, A. 1925: La Me'thode Comparative en Linguis- tique Historique, H. Aschehoug & Co., Oslo.

Google

[22] Porzig, Walter 1954: Die Gliederung des indogerman- ischen Sprachgebiets. Carl Winter, Heidelberg.

Google

[23] Phillips, C.A. and Warnow, T.J. The Asymmetric Median Tree: a new model for building consensus trees, manuscript, 1995.

Google

[24] Ringe, Donald A., Jr. 1988: Laryngeal isoglosses in the western Indo-European languages, in Bammesberger, Alfred (ed.), Die Laryngaltheorie, Carl Winter, Heidel- berg.

Google

[25] Ringe, Donald A., Jr. 1991: Evidence for the posi- tion of Tocharian in the Indo-European family? Die Sprache 34:59-123.

Google

[26] Ringe, Donald A., Jr. 1992: On Calculating the Factor of Chance in Language Comparison, Transactions of American Philosophical Society Vo1.82, no.1, Philadel- phia, PA.

Google

[27] Ruvolo, Maryellen 1987: Reconstructing genetic and linguistic trees: phenetic and cladistic approaches, in Henry M. Hoenigswald and Linda F. Wiener, (eds.),Biological Metaphor and Cladistic Classifica- tion, pp. 193-216, University of Pennsylvania Press, Philadelphia.

Google

[28] Steel, M. 1992: The complexity of reconstructing trees from qualitative characters and subtrees, Journal of Classification 9:91-116.

Google

[29] Sturtevant, Edgar H. 1933: A comparative grammar of the Hittite language. Linguistic Society of America, Philadelphia.

Google

[30] Tischler, Johann 1973: Glottochronologie und Lexiko- statistik. Innsbrucker Beitrige zur Sprachwissenschaft, Innsbruck.

Google

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