Triangulating vertex colored graphs
暂无分享,去创建一个
[1] Robert E. Tarjan,et al. Algorithmic Aspects of Vertex Elimination on Graphs , 1976, SIAM J. Comput..
[2] Alejandro A. Schäffer,et al. Triangulating Three-Colored Graphs in Linear Time and Linear Space , 1993, SIAM J. Discret. Math..
[3] G. Estabrook,et al. Compatibility Methods in Systematics , 1985 .
[4] Neil Robertson,et al. Graph Minors .XIII. The Disjoint Paths Problem , 1995, J. Comb. Theory B.
[5] R. Sokal,et al. A METHOD FOR DEDUCING BRANCHING SEQUENCES IN PHYLOGENY , 1965 .
[6] Derek G. Corneil,et al. Complexity of finding embeddings in a k -tree , 1987 .
[7] M. Steel. The complexity of reconstructing trees from qualitative characters and subtrees , 1992 .
[8] David Sankoff,et al. COMPUTATIONAL COMPLEXITY OF INFERRING PHYLOGENIES BY COMPATIBILITY , 1986 .
[9] Stephen T. Hedetniemi,et al. Linear algorithms on k-terminal graphs , 1987 .
[10] G. Estabrook,et al. A SIMPLE TEST FOR THE POSSIBLE SIMULTANEOUS EVOLUTIONARY DIVERGENCE OF TWO AMINO ACID POSITIONS , 1975 .
[11] T. Warnow. Combinatorial algorithms for constructing phylogenetic trees , 1992 .
[12] David S. Johnson,et al. The computational complexity of inferring rooted phylogenies by parsimony , 1986 .
[13] Ton Kloks,et al. A Simple Linear Time Algorithm for Triangulating Three-Colored Graphs , 1993, J. Algorithms.
[14] Sampath Kannan,et al. Triangulating three-colored graphs , 1991, SODA '91.
[15] Andrzej Proskurowski,et al. Separating subgraphs in k-trees: Cables and caterpillars , 1984, Discret. Math..
[16] R. Graham,et al. The steiner problem in phylogeny is NP-complete , 1982 .
[17] Sampath Kannan,et al. Inferring evolutionary history from DNA sequences , 1990, Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science.
[18] E. Wilson. A Consistency Test for Phylogenies Based on Contemporaneous Species , 1965 .