-
2
-
-
85028925878
-
Proof verification and hardness of approximation problems
-
S. Arora, C. Lund, R. Motwani, M. Sudan and M. Szegedy, Proof verification and hardness of approximation problems, Proceedings of the 33rd IEEE Symp. Found. Comput. Sci. (1992) 14-23.
-
(1992)
Proceedings of the 33rd IEEE Symp. Found. Comput. Sci.
, pp. 14-23
-
-
Arora, S.1
Lund, C.2
Motwani, R.3
Sudan, M.4
Szegedy, M.5
-
3
-
-
0017070820
-
A mathematical foundation for the analysis of cladistic character compatibility
-
G. Estabrook, C. Johnson and F. McMorris, A mathematical foundation for the analysis of cladistic character compatibility, Math. Biosci. 29 (1976) 181-187.
-
(1976)
Math. Biosci.
, vol.29
, pp. 181-187
-
-
Estabrook, G.1
Johnson, C.2
McMorris, F.3
-
6
-
-
0000399236
-
Obtaining common pruned trees
-
C. Finden and A. Gordon, Obtaining common pruned trees, J. Classification 2 (1985) 255-276.
-
(1985)
J. Classification
, vol.2
, pp. 255-276
-
-
Finden, C.1
Gordon, A.2
-
8
-
-
84987049379
-
Efficient algorithms for inferring evolutionary trees
-
D. Gusfield, Efficient algorithms for inferring evolutionary trees, Networks 21 (1991) 19-28.
-
(1991)
Networks
, vol.21
, pp. 19-28
-
-
Gusfield, D.1
-
9
-
-
0010912258
-
Finding a maximum compatible tree is NP-hard
-
Department of Mathematics and Statistics, University of Canterbury, Christchurch, New Zealand, October
-
A.M. Hamel and M.A. Steel, Finding a maximum compatible tree is NP-hard, Tech. Report No. 114, Department of Mathematics and Statistics, University of Canterbury, Christchurch, New Zealand, October 1994.
-
(1994)
Tech. Report
, vol.114
-
-
Hamel, A.M.1
Steel, M.A.2
-
10
-
-
0025299784
-
Reconstructing evolution of sequences subject to recombination using parsimony
-
J. Hein, Reconstructing evolution of sequences subject to recombination using parsimony, Math. Biosci. 98, 185-200, 1990
-
(1990)
Math. Biosci.
, vol.98
, pp. 185-200
-
-
Hein, J.1
-
11
-
-
0027471670
-
A heuristic method to reconstruct the history of sequences subject to recombination
-
J. Hein, A heuristic method to reconstruct the history of sequences subject to recombination, J. Mol. Evo. 36 (1993) 396-405.
-
(1993)
J. Mol. Evo.
, vol.36
, pp. 396-405
-
-
Hein, J.1
-
12
-
-
0029497647
-
On the approximation of shortest common supersequences and longest common subsequences
-
T. Jiang and M. Li, On the approximation of shortest common supersequences and longest common subsequences, SIAM J. Comput. 24 (1995) 1122-1139.
-
(1995)
SIAM J. Comput.
, vol.24
, pp. 1122-1139
-
-
Jiang, T.1
Li, M.2
-
13
-
-
0029309548
-
Alignment of trees - An alternative to tree edit
-
T. Jiang, L. Wang and K. Zhang, Alignment of trees - an alternative to tree edit, Theoret. Comput. Sci. 143-1 (1995) 137-148.
-
(1995)
Theoret. Comput. Sci.
, vol.143
, Issue.1
, pp. 137-148
-
-
Jiang, T.1
Wang, L.2
Zhang, K.3
-
14
-
-
0025855578
-
Maximum bounded 3-dimensional matching is MAX SNP-complete
-
V. Kann, Maximum bounded 3-dimensional matching is MAX SNP-complete, Inform. Process. Lett. 37 (1991) 27-35.
-
(1991)
Inform. Process. Lett.
, vol.37
, pp. 27-35
-
-
Kann, V.1
-
16
-
-
0026366408
-
Optimization, approximation, and complexity classes
-
C.H. Papadimitriou and M. Yannakakis, Optimization, approximation, and complexity classes, J. Comput. System Sci. 43 (1991) 425-440.
-
(1991)
J. Comput. System Sci.
, vol.43
, pp. 425-440
-
-
Papadimitriou, C.H.1
Yannakakis, M.2
-
17
-
-
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) 77-82.
-
(1993)
Inform. Process. Lett.
, vol.48
, pp. 77-82
-
-
Steel, M.1
Warnow, T.2
-
18
-
-
38149146221
-
Tree compatibility and inferring evolutionary history
-
T. Warnow, Tree compatibility and inferring evolutionary history, J. Algorithms 16 (1994) 388-407.
-
(1994)
J. Algorithms
, vol.16
, pp. 388-407
-
-
Warnow, T.1
-
19
-
-
0042676415
-
-
Private communication
-
T. Warnow, Private communication (1994).
-
(1994)
-
-
Warnow, T.1
-
20
-
-
0024889169
-
Simple fast algorithms for the editing distance between trees and related problems
-
K. Zhang and D. Shasha, Simple fast algorithms for the editing distance between trees and related problems, SIAM J. Comput. 18 (1989) 1245-1262.
-
(1989)
SIAM J. Comput.
, vol.18
, pp. 1245-1262
-
-
Zhang, K.1
Shasha, D.2
|