Towards a Characterisation of the Generalised Cladistic Character Compatibility Problem for Non-branching Character Trees
暂无分享,去创建一个
[1] Robin Milner,et al. On Observing Nondeterminism and Concurrency , 1980, ICALP.
[2] Dan Gusfield,et al. Efficient algorithms for inferring evolutionary trees , 1991, Networks.
[3] J. Trowsdale,et al. Genomic structure and function in the MHC. , 1993, Trends in genetics : TIG.
[4] Sampath Kannan,et al. Inferring Evolutionary History from DNA Sequences , 1994, SIAM J. Comput..
[5] David Fernández-Baca,et al. A Polynomial-Time Algorithm for the Perfect Phylogeny Problem when the Number of Character States is Fixed , 1994 .
[6] João Meidanis,et al. On the Consecutive Ones Property , 1998, Discret. Appl. Math..
[7] Sampath Kannan,et al. Of Chicken Teeth and Mouse Eyes, or Generalized Character Compatibility , 1995, CPM.
[8] Michael R. Fellows,et al. Two Strikes Against Perfect Phylogeny , 1992, ICALP.
[9] Fred R. McMorris,et al. Triangulating vertex colored graphs , 1994, SODA '93.
[10] Tandy J. Warnow,et al. Tree compatibility and inferring evolutionary history , 1994, SODA '93.
[11] E. Kollar,et al. Tooth induction in chick epithelium: expression of quiescent genes for enamel synthesis. , 1980, Science.
[12] Ron Shamir,et al. Incomplete Directed Perfect Phylogeny , 2000, CPM.
[13] Kellogg S. Booth,et al. Testing for the Consecutive Ones Property, Interval Graphs, and Graph Planarity Using PQ-Tree Algorithms , 1976, J. Comput. Syst. Sci..
[14] Jaroslav Opatrny,et al. Total Ordering Problem , 1979, SIAM J. Comput..
[15] Roded Sharan,et al. Haplotyping with missing data via perfect path phylogenies , 2007, Discret. Appl. Math..
[16] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[17] M. Steel. The complexity of reconstructing trees from qualitative characters and subtrees , 1992 .
[18] Ján Manuch,et al. On the Generalised Character Compatibility Problem for Non-branching Character Trees , 2009, COCOON.
[19] Sampath Kannan,et al. Hen's Teeth and Whale's Feet: Generalized Characters and Their Compatibility , 1995, J. Comput. Biol..
[20] Sampath Kannan,et al. A fast algorithm for the computation and enumeration of perfect phylogenies when the number of character states is fixed , 1995, SODA '95.
[21] J. Felsenstein. Numerical Methods for Inferring Evolutionary Trees , 1982, The Quarterly Review of Biology.
[22] D. R. Fulkerson,et al. Incidence matrices and interval graphs , 1965 .
[23] Dan Gusfield,et al. The Multi-State Perfect Phylogeny Problem with Missing and Removable Data: Solutions via Integer-Programming and Chordal Graph Theory , 2009, RECOMB.
[24] F. McMorris,et al. When is one estimate of evolutionary relationships a refinement of another? , 1980 .
[25] P. Patel,et al. Mapping of the congenital generalized hypertrichosis locus to chromosome Xq24–q27.1 , 1995, Nature Genetics.