-
1
-
-
0001567207
-
Inferring a tree, from lowest common ancestors with an application to the optimization of relational expressions
-
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 (1981), pp. 405-421.
-
(1981)
SIAM J. Comput.
, vol.10
, pp. 405-421
-
-
Aho, A.V.1
Sagiv, Y.2
Szymanski, T.G.3
Ullman, J.D.4
-
2
-
-
0004189672
-
-
Ph.D. thesis, University of Canterbury, Christchurch, New Zealand
-
D. BRYANT, Building Trees, Hunting for Trees, and Comparing Trees: Theory and Methods in Phylogenetic Analysis, Ph.D. thesis, University of Canterbury, Christchurch, New Zealand, 1997.
-
(1997)
Building Trees, Hunting for Trees, and Comparing Trees: Theory and Methods in Phylogenetic Analysis
-
-
Bryant, D.1
-
3
-
-
84959050942
-
MC frees with variable rates across sites
-
Proceedings of the 1st Annual Workshop on Algorithms in Bioinformatics (WABI 2001), Springer-Verlag, Berlin
-
MC frees with variable rates across sites, in Proceedings of the 1st Annual Workshop on Algorithms in Bioinformatics (WABI 2001), Lecture Notes in Comput. Sci. 2149, Springer-Verlag, Berlin, 2001, pp. 204-213.
-
(2001)
Lecture Notes in Comput. Sci.
, vol.2149
, pp. 204-213
-
-
Chor, B.1
Hendy, M.2
Penny, D.3
-
4
-
-
17744373064
-
Computing the maximum agreement of phylogenetic networks
-
C. CHOY, J. JANSSON, K. SADAKANE, AND W.-K. SUNG, Computing the maximum agreement of phylogenetic networks, Theoret. Comput. Sci., 335 (2005), pp. 93-107.
-
(2005)
Theoret. Comput. Sci.
, vol.335
, pp. 93-107
-
-
Choy, C.1
Jansson, J.2
Sadakane, K.3
Sung, W.-K.4
-
6
-
-
20744448467
-
Inferring ordered trees from local constraints
-
Proceedings the 4th Annual Australasian Theory Symposium of Computing (CATS'98), Springer-Verlag, Singapore
-
L. GA̧SIENIEC, J. JANSSON, A. LINGAS, AND A. ÖSTLIN, Inferring ordered trees from local constraints, in Proceedings the 4th Annual Australasian Theory Symposium of Computing (CATS'98), Aust. Comput. Sci. Commun. 20, Springer-Verlag, Singapore, 1998, pp. 67-76.
-
(1998)
Aust. Comput. Sci. Commun.
, vol.20
, pp. 67-76
-
-
Ga̧sieniec, L.1
Jansson, J.2
Lingas, A.3
Östlin, A.4
-
7
-
-
0043045976
-
On the complexity of constructing evolutionary trees, 3
-
L. GA̧SIENIEC, J. JANSSON, A. LINGAS, AND A. ÖSTLIN, On the complexity of constructing evolutionary trees, 3. Comb. Optim., 3 (1999), pp. 183-197.
-
(1999)
Comb. Optim.
, vol.3
, pp. 183-197
-
-
Ga̧sieniec, L.1
Jansson, J.2
Lingas, A.3
Östlin, A.4
-
8
-
-
3242876395
-
Optimal, efficient reconstruction of phylogenetic networks with constrained recombination
-
D. GUSFIELD, S. EDDHU, AND C. LANGLEY, Optimal, efficient reconstruction of phylogenetic networks with constrained recombination, J. Bioinform. Comput. Biol., 2 (2004), pp. 173-213.
-
(2004)
J. Bioinform. Comput. Biol.
, vol.2
, pp. 173-213
-
-
Gusfield, D.1
Eddhu, S.2
Langley, C.3
-
9
-
-
0025299784
-
Reconstructing evolution of sequences subject to recombination using parsimony
-
J. HEIN, Reconstructing evolution of sequences subject to recombination using parsimony, Math. Biosci., 98 (1990), pp. 185-200.
-
(1990)
Math. Biosci.
, vol.98
, pp. 185-200
-
-
Hein, J.1
-
10
-
-
0013290962
-
Constructing a tree from homeomorphic subtrees, with applications to computational evolutionary biology
-
M. R. HENZINGER, V. KING, AND T. WARNOW, Constructing a tree from homeomorphic subtrees, with applications to computational evolutionary biology, Algorithmica, 24 (1999), pp. 1-13.
-
(1999)
Algorithmica
, vol.24
, pp. 1-13
-
-
Henzinger, M.R.1
King, V.2
Warnow, T.3
-
11
-
-
0012532065
-
Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity
-
J. HOLM, K. DE LICHTENBERG, AND M. THORUP, Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity, J. ACM, 48 (2001), pp. 723-760.
-
(2001)
J. ACM
, vol.48
, pp. 723-760
-
-
Holm, J.1
De Lichtenberg, K.2
Thorup, M.3
-
12
-
-
35048872662
-
Phylogenetic super-networks from partial trees
-
Proceedings of the 4th Annual Workshop on Algorithms in Bioinformatics (WABI 2004), Springer-Verlag, Berlin
-
D. H. HUSON, T. DEZULIAN, T. KLöPPER, AND M. STEEL, Phylogenetic super-networks from partial trees, in Proceedings of the 4th Annual Workshop on Algorithms in Bioinformatics (WABI 2004), Lecture Notes in Comput. Sci. 3240, Springer-Verlag, Berlin, 2004, pp. 388-399.
-
(2004)
Lecture Notes in Comput. Sci.
, vol.3240
, pp. 388-399
-
-
Huson, D.H.1
Dezulian, T.2
Klöpper, T.3
Steel, M.4
-
13
-
-
34247107276
-
On the complexity of inferring rooted evolutionary trees
-
Proceedings of the Brazilian Symposium on Graphs, Algorithms, and Combinatorics (GRACO 2001), Elsevier
-
J. JANSSON, On the complexity of inferring rooted evolutionary trees, in Proceedings of the Brazilian Symposium on Graphs, Algorithms, and Combinatorics (GRACO 2001), Electron. Notes Discrete Math. 7, Elsevier, 2001, pp. 121-125.
-
(2001)
Electron. Notes Discrete Math.
, vol.7
, pp. 121-125
-
-
Jansson, J.1
-
14
-
-
29544440147
-
Rooted maximum agreement super-trees
-
J. JANSSON, J. H.-K. NG, K. SADAKANE, AND W.-K. SUNG, Rooted maximum agreement super-trees, Algorithmica, 43 (2005), pp. 293-307.
-
(2005)
Algorithmica
, vol.43
, pp. 293-307
-
-
Jansson, J.1
Ng, J.H.-K.2
Sadakane, K.3
Sung, W.-K.4
-
15
-
-
33749437273
-
Inferring a level-1 phylogenetic network from a dense set of rooted triplets
-
to appear
-
J. JANSSON AND W.-K. SUNG, Inferring a level-1 phylogenetic network from a dense set of rooted triplets, Theoret. Comput. Sci., to appear.
-
Theoret. Comput. Sci.
-
-
Jansson, J.1
Sung, W.-K.2
-
16
-
-
0035706064
-
A polynomial time approximation scheme for inferring evolutionary trees from quartet topologies and its application
-
T. JIANG, P. KEARNEY, AND M. LI, A polynomial time approximation scheme for inferring evolutionary trees from quartet topologies and its application, SIAM J. Comput., 30 (2001), pp. 1942-1961.
-
(2001)
SIAM J. Comput.
, vol.30
, pp. 1942-1961
-
-
Jiang, T.1
Kearney, P.2
Li, M.3
-
17
-
-
0030376980
-
Determining the evolutionary tree using experiments
-
S. KANNAN, E. LAWLER, AND T. WARNOW, Determining the evolutionary tree using experiments, J. Algorithms, 21 (1996), pp. 26-50.
-
(1996)
J. Algorithms
, vol.21
, pp. 26-50
-
-
Kannan, S.1
Lawler, E.2
Warnow, T.3
-
18
-
-
20744450525
-
Phylogenetics and the quartet method
-
T. Jiang, Y. Xu, and M. Q. Zhang, eds., The MIT Press, Cambridge, MA
-
P. KEARNEY, Phylogenetics and the quartet method, in Current Topics in Computational Molecular Biology, T. Jiang, Y. Xu, and M. Q. Zhang, eds., The MIT Press, Cambridge, MA, 2002, pp. 111-133.
-
(2002)
Current Topics in Computational Molecular Biology
, pp. 111-133
-
-
Kearney, P.1
-
19
-
-
23844438866
-
Reconstructing reticulate evolution in species - Theory and practice
-
L. NAKHLEH, T. WARNOW, C. R. LINDER, AND K. ST. JOHN, Reconstructing reticulate evolution in species - Theory and practice, J. Comput. Biol., 12 (2005), pp. 796-811.
-
(2005)
J. Comput. Biol.
, vol.12
, pp. 796-811
-
-
Nakhleh, L.1
Warnow, T.2
Linder, C.R.3
John, K.S.T.4
-
20
-
-
0347933135
-
The difficulty of constructing a leaf-labelled tree including or avoiding given subtrees
-
M. P. NG, M. STEEL, AND N. C. WORMALD, The difficulty of constructing a leaf-labelled tree including or avoiding given subtrees, Discrete Appl. Math., 98 (2000), pp. 227-235.
-
(2000)
Discrete Appl. Math.
, vol.98
, pp. 227-235
-
-
Ng, M.P.1
Steel, M.2
Wormald, N.C.3
-
21
-
-
0012337921
-
Reconstruction of rooted trees from subtrees
-
M. P. No AND N. C. WORMALD, Reconstruction of rooted trees from subtrees, Discrete Appl. Math., 69 (1996), pp. 19-31.
-
(1996)
Discrete Appl. Math.
, vol.69
, pp. 19-31
-
-
No, M.P.1
Wormald, N.C.2
-
22
-
-
0035139147
-
Intraspecific gene genealogies; Trees grafting into networks
-
D. POSADA AND K. A. CRANDALL, Intraspecific gene genealogies; Trees grafting into networks, Trends Ecol. Evol., 16 (2001), pp. 37-45.
-
(2001)
Trends Ecol. Evol.
, vol.16
, pp. 37-45
-
-
Posada, D.1
Crandall, K.A.2
-
23
-
-
52449147252
-
The complexity of reconstructing trees from qualitative characters and subtrees
-
M. STEEL, The complexity of reconstructing trees from qualitative characters and subtrees, J. Classification, 9 (1992), pp. 91-116.
-
(1992)
J. Classification
, vol.9
, pp. 91-116
-
-
Steel, M.1
-
24
-
-
0034913468
-
Perfect phylogenetic networks with recombination
-
L. WANG, K. ZHANG, AND L. ZHANG, Perfect phylogenetic networks with recombination, J. Comput. Biol., 8 (2001), pp. 69-78.
-
(2001)
J. Comput. Biol.
, vol.8
, pp. 69-78
-
-
Wang, L.1
Zhang, K.2
Zhang, L.3
-
25
-
-
3543083964
-
Constructing the maximum consensus tree from rooted triples
-
B. Y. Wu, Constructing the maximum consensus tree from rooted triples, J. Comb. Optim., 8 (2004), pp. 29-39.
-
(2004)
J. Comb. Optim.
, vol.8
, pp. 29-39
-
-
Wu, B.Y.1
|