-
1
-
-
0006683426
-
Maximum agreement subtree in a set of evolutionary trees
-
A. AMIR AND D. KESELMAN, Maximum agreement subtree in a set of evolutionary trees, SIAM J. Comput., 26 (1997), pp. 1656-1669.
-
(1997)
SIAM J. Comput.
, vol.26
, pp. 1656-1669
-
-
Amir, A.1
Keselman, D.2
-
2
-
-
84947944860
-
An O(n log n) algorithm for the maximum agreement subtree problem for binary trees
-
ACM, New York, SIAM, Philadelphia
-
R. COLE AND R. HARIHARAN, An O(n log n) algorithm for the maximum agreement subtree problem for binary trees, in Proceedings of the 7th ACM-SIAM Symposium on Discrete Algorithms, ACM, New York, SIAM, Philadelphia, 1996, pp. 323-332.
-
(1996)
Proceedings of the 7th ACM-SIAM Symposium on Discrete Algorithms
, pp. 323-332
-
-
Cole, R.1
Hariharan, R.2
-
3
-
-
84947724965
-
The maximum agreement subtree problem for binary trees
-
Proceedings of the 2nd European Symposium on Algorithms, Corfu, Greece, 1995, Springer-Verlag, New York
-
M. FARACH, T. PRZYTYCKA, AND M. THORUP, The maximum agreement subtree problem for binary trees, in Proceedings of the 2nd European Symposium on Algorithms, Corfu, Greece, 1995, Lecture Notes in Comput. Sci. 979, Springer-Verlag, New York, 1995, pp. 381-393.
-
(1995)
Lecture Notes in Comput. Sci.
, vol.979
, pp. 381-393
-
-
Farach, M.1
Przytycka, T.2
Thorup, M.3
-
4
-
-
0006643131
-
Agreement of many bounded degree evolutionary trees
-
M. FARACH, T. PRZYTYCKA, AND M. THORUP, Agreement of many bounded degree evolutionary trees, Inform. Process. Lett., 55 (1995), pp. 297-301.
-
(1995)
Inform. Process. Lett.
, vol.55
, pp. 297-301
-
-
Farach, M.1
Przytycka, T.2
Thorup, M.3
-
5
-
-
0006683427
-
Fast comparison of evolutionary trees
-
M. FARACH AND M. THORUP, Fast comparison of evolutionary trees, Inform. and Comput., 123 (1995), pp. 29-37.
-
(1995)
Inform. and Comput.
, vol.123
, pp. 29-37
-
-
Farach, M.1
Thorup, M.2
-
6
-
-
0001052107
-
Sparse dynamic programming for evolutionary-tree comparison
-
M. FARACH AND M. THORUP, Sparse dynamic programming for evolutionary-tree comparison, SIAM J. Comput., 26 (1997), pp. 210-230.
-
(1997)
SIAM J. Comput.
, vol.26
, pp. 210-230
-
-
Farach, M.1
Thorup, M.2
-
7
-
-
0000399236
-
Obtaining common pruned trees
-
C. R. FINDEN AND A. D. GORDON, Obtaining common pruned trees, J. Classification, 2 (1985), pp. 255-276.
-
(1985)
J. Classification
, vol.2
, pp. 255-276
-
-
Finden, C.R.1
Gordon, A.D.2
-
8
-
-
84993532110
-
Two applications of a probabilistic search technique: Sorting X + Y and building balanced search trees
-
ACM, New York
-
M. L. FREDMAN, Two applications of a probabilistic search technique: Sorting X + Y and building balanced search trees, in Proceedings of the 7th ACM Symposium on the Theory of Computing, ACM, New York, 1975, pp. 240-244.
-
(1975)
Proceedings of the 7th ACM Symposium on the Theory of Computing
, pp. 240-244
-
-
Fredman, M.L.1
-
9
-
-
33748739126
-
-
private communication, New York University, New York
-
R. GRISHMAN AND R. YANGARBER, private communication, New York University, New York, 1995.
-
(1995)
-
-
Grishman, R.1
Yangarber, R.2
-
10
-
-
0021426157
-
Fast algorithms for finding nearest common ancestors
-
D. HAREL AND R. E. TARJAN, Fast algorithms for finding nearest common ancestors, SIAM J. Comput., 13 (1984), pp. 338-355.
-
(1984)
SIAM J. Comput.
, vol.13
, pp. 338-355
-
-
Harel, D.1
Tarjan, R.E.2
-
11
-
-
0032318537
-
Tree contractions and evolutionary trees
-
M.-Y. KAO, Tree contractions and evolutionary trees, SIAM J. Comput., 27 (1998), pp. 1592-1616.
-
(1998)
SIAM J. Comput.
, vol.27
, pp. 1592-1616
-
-
Kao, M.-Y.1
-
12
-
-
21844488365
-
An algorithm to find agreement subtrees
-
E. KUBICKA, G. KUBICKI, AND F. R. MCMORRIS, An algorithm to find agreement subtrees, J. Classification, 12 (1995), pp. 91-100.
-
(1995)
J. Classification
, vol.12
, pp. 91-100
-
-
Kubicka, E.1
Kubicki, G.2
McMorris, F.R.3
-
13
-
-
0001194140
-
A best possible bound for the weighted path length of binary search trees
-
K. MEHLHORN, A best possible bound for the weighted path length of binary search trees, SIAM J. Computing, 6 (1977), pp. 235-239.
-
(1977)
SIAM J. Computing
, vol.6
, pp. 235-239
-
-
Mehlhorn, K.1
-
14
-
-
0027912455
-
Kaikoura tree theorems: Computing the maximum agreement subtree
-
M. STEEL AND T. WARNOW, Kaikoura tree theorems: Computing the maximum agreement subtree, Inform. Process. Lett., 48 (1993), pp. 77-82.
-
(1993)
Inform. Process. Lett.
, vol.48
, pp. 77-82
-
-
Steel, M.1
Warnow, T.2
|