On characteristics of ancestral character-state reconstructions under the accelerated transformation optimization

Discrete Applied Mathematics

Volumn 122, Issue 1-3, 2002, Pages 195-209

  Narushima, Hiroshi ^a   Misheva, Natalia ^a,b  

^a TOKAI UNIVERSITY   (Japan)

^b Embassy of Bulgaria   (Japan)

Author keywords

Accelerated transformation optimization; Evolutionary tree; Maximum parsimony; Most parsimonious reconstraction; MPR poset

Indexed keywords

EID: 84867949994     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(01)00360-2     Document Type: Article

References (11)

1. M. Blum, R.W. Floyd, V. Pratt, R.L. Rivest, and R.E. Tarjan Time bounds for selection J. Comput. System Sci. 7 1973 448 461
2. J.M. Farris Methods for computing Wagner trees Syst. Zool. 19 1970 83 92
3. M. Hanazawa, H. Narushima, and N. Minaka Generating most parsimonious reconstructions on a tree: a generalization of the Farris-Swofford-Maddison method Discrete Appl. Math. 56 1995 245 265
4. M. Hanazawa, and H. Narushima The lightest totalization of an endnode labelling of a non-tree graph II Proc. Schl. Sci. Tokai Univ. 35 2000 7 19
5. N. Minaka, Parsimony, phylogeny and discrete mathematics: combinatorial problems in phylogenetic systematics, Natural History Research, Chiba Prefectural Museum and Institute, Vol. 2, No. 2, 1993, pp. 83-98 (in Japanese: with English summary).
6. N. Minaka Algebraic properties of the most parsimonious reconstructions of the hypothetical ancestors on a given tree Forma 8 1993 277 296
7. H. Narushima, and M. Hanazawa A more efficient algorithm for MPR problems in phylogeny Discrete Appl. Math. 80 1997 231 238
8. H. Narushima, N. Misheva, On a role of the MPR-poset of most-parsimonious reconstructions in phylogenetic analysis - a combinatorial optimization problem in phylogeny, in: W.Y.C. Chen, D.Z. Du, D.F. Hsu, H.Y. Hap (Eds.), Proceedings of the International Symposium on Combinatorics and Applications, Vol. 28-30, June 1996, Tianjin, P.R. China, pp. 306-313.
9. D.F. Robinson Extending a function on a graph Discrete Math. 6 1973 89 99
10. D.L. Swofford, and W.P. Maddison Reconstructing ancestral character states under Wagner parsimony Math. Biosci. 87 1987 199 229
11. D.L. Swofford, and W.P. Maddison Parsimony, character-state reconstructions, and evolutionary inferences R.L. Mayden, Systematics, Historical Ecology, and North American Freshwater Fishes 1992 Stanford University Press California 186 223