-
1
-
-
0001567207
-
Inferring a tree from lowest common ancestors with an application to the optimization of relational expressions
-
10.1137/0210030 0462.68086 623055
-
A.V. Aho Y. Sagiv T.G. Szymanski J.D. Ullman 1981 Inferring a tree from lowest common ancestors with an application to the optimization of relational expressions SIAM J. Comput. 10 3 405 421 10.1137/0210030 0462.68086 623055
-
(1981)
SIAM J. Comput.
, vol.10
, Issue.3
, pp. 405-421
-
-
Aho, A.V.1
Sagiv, Y.2
Szymanski, T.G.3
Ullman, J.D.4
-
2
-
-
13844296576
-
A Framework for Representing Reticulate Evolution
-
DOI 10.1007/s00026-004-0228-0
-
M. Baroni C. Semple M. Steel 2004 A framework for representing reticulate evolution Ann. Comb. 8 391 408 10.1007/s00026-004-0228-0 1059.05034 2112692 (Pubitemid 40167161)
-
(2004)
Annals of Combinatiorics
, vol.8
, Issue.4
, pp. 391-408
-
-
Baroni, M.1
Semple, C.2
Steel, M.3
-
3
-
-
22844448185
-
Bounding the number of hybridisation events for a consistent evolutionary history
-
DOI 10.1007/s00285-005-0315-9
-
M. Baroni S. Grünewald V. Moulton C. Semple 2005 Bounding the number of hybridisation events for a consistent evolutionary history Math. Biol. 51 171 182 10.1007/s00285-005-0315-9 1068.92034 2213137 (Pubitemid 41040209)
-
(2005)
Journal of Mathematical Biology
, vol.51
, Issue.2
, pp. 171-182
-
-
Baroni, M.1
Grunewald, S.2
Moulton, V.3
Semple, C.4
-
4
-
-
33947231094
-
Computing the minimum number of hybridization events for a consistent evolutionary history
-
DOI 10.1016/j.dam.2006.08.008, PII S0166218X06003957
-
M. Bordewich C. Semple 2007 Computing the minimum number of hybridization events for a consistent evolutionary history Discrete Appl. Math. 155 8 914 928 10.1016/j.dam.2006.08.008 1111.92041 2319868 (Pubitemid 46436152)
-
(2007)
Discrete Applied Mathematics
, vol.155
, Issue.8
, pp. 914-928
-
-
Bordewich, M.1
Semple, C.2
-
5
-
-
41049088296
-
A reduction algorithm for computing the hybridization number of two trees
-
M. Bordewich S. Linz K. St. John C. Semple 2007 A reduction algorithm for computing the hybridization number of two trees Evol. Bioinform. 3 86 98
-
(2007)
Evol. Bioinform.
, vol.3
, pp. 86-98
-
-
Bordewich, M.1
Linz, S.2
St. John, K.3
Semple, C.4
-
6
-
-
58549100320
-
-
arXiv:0710.3258v3[q-bio.PE]
-
Byrka, J., Gawrychowski, P., Kelk, S.M., Huber, K.T.: Worst-case optimal approximation algorithms for maximizing triplet consistency within phylogenetic networks. arXiv:0710.3258v3 [q-bio.PE] (2008)
-
(2008)
Worst-case Optimal Approximation Algorithms for Maximizing Triplet Consistency Within Phylogenetic Networks
-
-
Byrka, J.1
Gawrychowski, P.2
Kelk, S.M.3
Huber, K.T.4
-
7
-
-
17744373064
-
Computing the maximum agreement of phylogenetic networks
-
DOI 10.1016/j.tcs.2004.12.012, PII S0304397504008102, Pattern Discovery in the Post Genome
-
C. Choy J. Jansson K. Sadakane W.-K. Sung 2005 Computing the maximum agreement of phylogenetic networks Theor. Comput. Sci. 335 1 93 107 10.1016/j.tcs.2004.12.012 1091.68057 2136632 (Pubitemid 40574419)
-
(2005)
Theoretical Computer Science
, vol.335
, Issue.1
, pp. 93-107
-
-
Choy, C.1
Jansson, J.2
Sadakane, K.3
Sung, W.-K.4
-
8
-
-
3242876395
-
Optimal, efficient reconstruction of phylogenetic networks with constrained recombination
-
DOI 10.1142/S0219720004000521
-
D. Gusfield S. Eddhu C. Langley 2004 Optimal, efficient reconstructing of phylogenetic networks with constrained recombination J. Bioinform. Comput. Biol. 2 1 173 213 10.1142/S0219720004000521 (Pubitemid 38996817)
-
(2004)
Journal of Bioinformatics and Computational Biology
, vol.2
, Issue.1
, pp. 173-213
-
-
Gusfield, D.1
Eddhu, S.2
Langley, C.3
-
9
-
-
33846840724
-
An efficiently computed lower bound on the number of recombinations in phylogenetic networks: Theory and empirical study
-
DOI 10.1016/j.dam.2005.05.044, PII S0166218X06003702
-
D. Gusfield D. Hickerson S. Eddhu 2007 An efficiently computed lower bound on the number of recombinations in phylogenetic networks: theory and empirical study Discrete Appl. Math. 155 6-7 806 830 10.1016/j.dam.2005.05.044 05144485 2309849 (Pubitemid 46215768)
-
(2007)
Discrete Applied Mathematics
, vol.155
, Issue.6-7
, pp. 806-830
-
-
Gusfield, D.1
Hickerson, D.2
Eddhu, S.3
-
10
-
-
33645295463
-
Inferring phylogenetic relationships avoiding forbidden rooted triplets
-
10.1142/S0219720006001709
-
Y.-J. He T.N.D. Huynh J. Jansson W.-K. Sung 2006 Inferring phylogenetic relationships avoiding forbidden rooted triplets J. Bioinform. Comput. Biol. 4 1 59 74 10.1142/S0219720006001709
-
(2006)
J. Bioinform. Comput. Biol.
, vol.4
, Issue.1
, pp. 59-74
-
-
He, Y.-J.1
Huynh, T.N.D.2
Jansson, J.3
Sung, W.-K.4
-
11
-
-
0013290962
-
Constructing a tree from homeomorphic subtrees, with applications to computational evolutionary biology
-
10.1007/PL00009268 1674624
-
M.R. Henzinger V. King T. Warnow 1999 Constructing a tree from homeomorphic subtrees, with applications to computational evolutionary biology Algorithmica 24 1 113 10.1007/PL00009268 1674624
-
(1999)
Algorithmica
, vol.24
, Issue.1
, pp. 113
-
-
Henzinger, M.R.1
King, V.2
Warnow, T.3
-
12
-
-
30744470609
-
Application of phylogenetic networks in evolutionary studies
-
DOI 10.1093/molbev/msj030
-
D.H. Huson D. Bryant 2006 Application of phylogenetic networks in evolutionary studies Mol. Biol. Evol. 23 2 254 267 10.1093/molbev/msj030 (Pubitemid 43100040)
-
(2006)
Molecular Biology and Evolution
, vol.23
, Issue.2
, pp. 254-267
-
-
Huson, D.H.1
Bryant, D.2
-
13
-
-
26444503757
-
Constructing a smallest refining galled phylogenetic network
-
Research in Computational Molecular Biology: 9th Annual International Conference, RECOMB 2005. Proceedings
-
Huynh, T.N.D., Jansson, J., Nguyen, N.B., Sung, W.-K.: Constructing a smallest refining galled phylogenetic network. In: Proceedings of Research in Computational Molecular Biology (RECOMB 2005). LNCS, vol. 3500, pp. 265-280 (2005) (Pubitemid 41420669)
-
(2005)
Lecture Notes in Bioinformatics (Subseries of Lecture Notes in Computer Science)
, vol.3500
, pp. 265-280
-
-
Huynh, T.N.D.1
Jansson, J.2
Nguyen, N.B.3
Sung, W.-K.4
-
14
-
-
49249133377
-
-
arXiv:0707.2890v1[p-bio.PE]
-
van Iersel, L.J.J., Keijsper, J.C.M., Kelk, S.M., Stougie, L.: Constructing level-2 phylogenetic networks from triplets. arXiv:0707.2890v1 [p-bio.PE] (2007)
-
(2007)
Constructing level-2 Phylogenetic Networks from Triplets
-
-
Van Iersel, L.J.J.1
Keijsper, J.C.M.2
Kelk, S.M.3
Stougie, L.4
-
15
-
-
47249122253
-
Constructing level-2 phylogenetic networks from triplets
-
van Iersel, L.J.J., Keijsper, J.C.M., Kelk, S.M., Stougie, L., Hagen, F., Boekhout, T.: Constructing level-2 phylogenetic networks from triplets. In: Proceedings of Research in Computational Molecular Biology (RECOMB 2008). LNBI, vol. 4955, pp. 450-462 (2008)
-
(2008)
Proceedings of Research in Computational Molecular Biology (RECOMB 2008). LNBI
, vol.4955
, pp. 450-462
-
-
Van Iersel, L.J.J.1
Keijsper, J.C.M.2
Kelk, S.M.3
Stougie, L.4
Hagen, F.5
Boekhout, T.6
-
16
-
-
58549083208
-
-
arXiv:0712.2932v3[q-bio.PE]
-
van Iersel, L.J.J., Kelk, S.M., Mnich, M.: Uniqueness, intractability and exact algorithms: reflections on level-k phylogenetic networks. arXiv:0712.2932v3 [q-bio.PE] (2008)
-
(2008)
Uniqueness, Intractability and Exact Algorithms: Reflections on Level-k Phylogenetic Networks.
-
-
Van Iersel, L.J.J.1
Kelk, S.M.2
Mnich, M.3
-
17
-
-
33750185868
-
Algorithms for combining rooted triplets into a galled phylogenetic network
-
DOI 10.1137/S0097539704446529
-
J. Jansson N.B. Nguyen W.-K. Sung 2006 Algorithms for combining rooted triplets into a galled phylogenetic network SIAM J. Comput. 35 5 1098 1121 10.1137/S0097539704446529 1100.68081 2217139 (Pubitemid 44599920)
-
(2006)
SIAM Journal on Computing
, vol.35
, Issue.5
, pp. 1098-1121
-
-
Jansson, J.1
Nguyen, N.B.2
Sung, W.-K.3
-
18
-
-
33749437273
-
Inferring a level-1 phylogenetic network from a dense set of rooted triplets
-
DOI 10.1016/j.tcs.2006.06.022, PII S0304397506003604, Computing and Combinatorics
-
J. Jansson W.-K. Sung 2006 Inferring a level-1 phylogenetic network from a dense set of rooted triplets Theor. Comput. Sci. 363 60 68 10.1016/j.tcs.2006.06.022 1110.68032 2263491 (Pubitemid 44508784)
-
(2006)
Theoretical Computer Science
, vol.363
, Issue.1
, pp. 60-68
-
-
Jansson, J.1
Sung, W.-K.2
-
19
-
-
77951581653
-
Phylogenetic network reconstruction approaches
-
Elsevier Amsterdam
-
Makarenkov, V., Kevorkov, D., Legendre, P.: Phylogenetic network reconstruction approaches. In: Applied Mycology and Biotechnology. Bioinformatics, vol. 6, pp. 61-97. Elsevier, Amsterdam (2006)
-
(2006)
Applied Mycology and Biotechnology Bioinformatics
, vol.6
, pp. 61-97
-
-
Makarenkov, V.1
Kevorkov, D.2
Legendre, P.3
-
21
-
-
17044401319
-
Networks in phylogenetic analysis: New tools for population biology
-
10.1016/j.ijpara.2005.02.007 2146374
-
D.A. Morrison 2005 Networks in phylogenetic analysis: new tools for population biology Int. J. Parasitol. 35 5 567 582 10.1016/j.ijpara.2005.02.007 2146374
-
(2005)
Int. J. Parasitol.
, vol.35
, Issue.5
, pp. 567-582
-
-
Morrison, D.A.1
-
22
-
-
4644360028
-
Phylogenetic networks: Modeling, reconstructibility, and accuracy
-
10.1109/TCBB.2004.10
-
B.M.E. Moret L. Nakhleh T. Warnow C.R. Linder A. Tholse A. Padolina J. Sun R. Timme 2004 Phylogenetic networks: modeling, reconstructibility, and accuracy IEEE/ACM Trans. Comput. Biol. Bioinform. 1 1 13 23 10.1109/TCBB.2004.10
-
(2004)
IEEE/ACM Trans. Comput. Biol. Bioinform.
, vol.1
, Issue.1
, pp. 13-23
-
-
Moret, B.M.E.1
Nakhleh, L.2
Warnow, T.3
Linder, C.R.4
Tholse, A.5
Padolina, A.6
Sun, J.7
Timme, R.8
-
23
-
-
16544370982
-
On the minimum number of recombination events in the evolutionary history of DNA sequences
-
DOI 10.1007/s00285-003-0227-5
-
Y.S. Song J. Hein 2004 On the minimum number of recombination events in the evolutionary history of DNA sequences J. Math. Biol. 48 160 186 10.1007/s00285-003-0227-5 1063.92041 2041499 (Pubitemid 40882747)
-
(2004)
Journal of Mathematical Biology
, vol.48
, Issue.2
, pp. 160-186
-
-
Song, Y.S.1
Hein, J.2
-
24
-
-
29144460130
-
Efficient computation of close lower and upper bounds on the minimum number of recombinations in biological sequence evolution
-
DOI 10.1093/bioinformatics/bti1033
-
Y.S. Song Y. Wu D. Gusfield 2005 Efficient computation of close lower and upper bounds on the minimum number of recombinations in biological sequence evolution Bioinformatics 21 1 i413 i422 10.1093/bioinformatics/bti1033 (Pubitemid 41794515)
-
(2005)
Bioinformatics
, vol.21
, Issue.SUPPL. 1
-
-
Song, Y.S.1
Wu, Y.2
Gusfield, D.3
-
25
-
-
0034913468
-
Perfect phylogenetic networks with recombination
-
DOI 10.1089/106652701300099119
-
L. Wang K. Zhang L. Zhang 2001 Perfect phylogenetic networks with recombination J. Comput. Biol. 8 1 69 78 10.1089/106652701300099119 (Pubitemid 32679479)
-
(2001)
Journal of Computational Biology
, vol.8
, Issue.1
, pp. 69-78
-
-
Wang, L.1
Zhang, K.2
Zhang, L.3
|