Author:
Farach M.,Kannan S.,Warnow T.
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computer Science Applications,General Computer Science
Reference30 articles.
1. A. V. Aho, Y. Sagiv, T. G. Szymanski, and J. D. Ullman, Inferring a tree from lowest common ancestors with an application to the optimization of relational expressions,SIAM J. Comput., 10(3):405–421, 1981.
2. S. F. Altschul, Amino acid substitution matrices from an information theoretic perspective,J. Mol. Biol., 219:555–565, 1991.
3. W. Beyer, M. Stein, T. Smith, and S. Ulam, A molecular sequence metric and evolutionary trees,Math. Biosci., 19:9–25, 1974.
4. H. Bodlaender, M. Fellows, and T. Warnow, Two strikes against perfect phylogeny,Proceedings, International Congress on Automata and Language Processing (ICALP), Vienna, July 1992.
5. P. Buneman,Mathematics in the Archeological and Historical Sciences F. R. Hobson, D. G. Kendall, and P. Tautu, eds., University Press, Edinburgh, p. 387.
Cited by
95 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Fitting Distances by Tree Metrics Minimizing the Total Error within a Constant Factor;Journal of the ACM;2024-04-10
2. Optimally Ordered Orthogonal Neighbor Joining Trees for Hierarchical Cluster Analysis;IEEE Transactions on Visualization and Computer Graphics;2023
3. HyperAid;Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining;2022-08-14
4. Fitting Distances by Tree Metrics Minimizing the Total Error within a Constant Factor;2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS);2022-02
5. Chow-Liu++: Optimal Prediction-Centric Learning of Tree Ising Models;2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS);2022-02