Dumm, Will; Barker, Mary; Howard-Snyder, William; Dewitt, William S. III; Matsen, Frederick A. IV Representing and extending ensembles of parsimonious evolutionary histories with a directed acyclic graph. (English) Zbl 07770158 J. Math. Biol. 87, No. 5, Paper No. 75, 47 p. (2023). MSC: 92D15 05C90 PDFBibTeX XMLCite \textit{W. Dumm} et al., J. Math. Biol. 87, No. 5, Paper No. 75, 47 p. (2023; Zbl 07770158) Full Text: DOI arXiv OA License
Jost, Jürgen; Wenzel, Walter Geometric algebra for sets with betweenness relations. (English) Zbl 07729047 Beitr. Algebra Geom. 64, No. 3, 555-579 (2023). MSC: 06A06 20F05 54E35 05C05 05C12 51K05 53A04 54E50 92B05 PDFBibTeX XMLCite \textit{J. Jost} and \textit{W. Wenzel}, Beitr. Algebra Geom. 64, No. 3, 555--579 (2023; Zbl 07729047) Full Text: DOI
Francis, Andrew; Steel, Mike Labellable phylogenetic networks. (English) Zbl 1514.92070 Bull. Math. Biol. 85, No. 6, Paper No. 46, 18 p. (2023). MSC: 92D15 05C78 PDFBibTeX XMLCite \textit{A. Francis} and \textit{M. Steel}, Bull. Math. Biol. 85, No. 6, Paper No. 46, 18 p. (2023; Zbl 1514.92070) Full Text: DOI
Snir, Sagi; Weissberg, Osnat; Yuster, Raphael On the quartet distance given partial information. (English) Zbl 1522.92003 J. Graph Theory 100, No. 2, 252-269 (2022). Reviewer: Kevin Burrage (Brisbane) MSC: 92B10 05C05 PDFBibTeX XMLCite \textit{S. Snir} et al., J. Graph Theory 100, No. 2, 252--269 (2022; Zbl 1522.92003) Full Text: DOI arXiv
Gély, Alain; Couceiro, Miguel; Napoli, Amedeo Towards distributivity in FCA for phylogenetic data. (English) Zbl 07631922 Missaoui, Rokia (ed.) et al., Complex data analytics with formal concept analysis. Cham: Springer. 225-237 (2022). MSC: 68T30 06A12 06D99 92D15 PDFBibTeX XMLCite \textit{A. Gély} et al., in: Complex data analytics with formal concept analysis. Cham: Springer. 225--237 (2022; Zbl 07631922) Full Text: DOI
Lin, Bo; Monod, Anthea; Yoshida, Ruriko Tropical geometric variation of tree shapes. (English) Zbl 1507.14086 Discrete Comput. Geom. 68, No. 3, 817-849 (2022). MSC: 14T90 62R01 92-10 PDFBibTeX XMLCite \textit{B. Lin} et al., Discrete Comput. Geom. 68, No. 3, 817--849 (2022; Zbl 1507.14086) Full Text: DOI arXiv
Hellmuth, Marc; Scholz, Guillaume E. From modular decomposition trees to level-1 networks: pseudo-cographs, polar-cats and prime polar-cats. (English) Zbl 1497.05218 Discrete Appl. Math. 321, 179-219 (2022). MSC: 05C70 05C85 92D15 PDFBibTeX XMLCite \textit{M. Hellmuth} and \textit{G. E. Scholz}, Discrete Appl. Math. 321, 179--219 (2022; Zbl 1497.05218) Full Text: DOI arXiv
Hirai, Hiroshi; Iwamasa, Yuni Reconstructing phylogenetic trees from multipartite quartet systems. (English) Zbl 1494.92078 Algorithmica 84, No. 7, 1875-1896 (2022). MSC: 92D15 05C85 PDFBibTeX XMLCite \textit{H. Hirai} and \textit{Y. Iwamasa}, Algorithmica 84, No. 7, 1875--1896 (2022; Zbl 1494.92078) Full Text: DOI arXiv
Kong, Sungsik; Pons, Joan Carles; Kubatko, Laura; Wicke, Kristina Classes of explicit phylogenetic networks and their biological and mathematical significance. (English) Zbl 1491.92088 J. Math. Biol. 84, No. 6, Paper No. 47, 44 p. (2022). MSC: 92D15 93C42 PDFBibTeX XMLCite \textit{S. Kong} et al., J. Math. Biol. 84, No. 6, Paper No. 47, 44 p. (2022; Zbl 1491.92088) Full Text: DOI arXiv
Legried, Brandon; Molloy, Erin K.; Warnow, Tandy; Roch, Sébastien Polynomial-time statistical estimation of species trees under gene duplication and loss. (English) Zbl 1500.92056 Schwartz, Russell (ed.), Research in computational molecular biology. 24th annual international conference, RECOMB 2020, Padua, Italy, May 10–13, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12074, 120-135 (2020). MSC: 92D10 92D15 PDFBibTeX XMLCite \textit{B. Legried} et al., Lect. Notes Comput. Sci. 12074, 120--135 (2020; Zbl 1500.92056) Full Text: DOI
Itskov, Vladimir; Kunin, Alexander; Rosen, Zvi Hyperplane neural codes and the polar complex. (English) Zbl 1451.92019 Baas, Nils (ed.) et al., Topological data analysis. Proceedings of the Abel symposium 2018, Geiranger, Norway, June 4–8, 2018. Cham: Springer. Abel Symp. 15, 343-369 (2020). Reviewer: Claudia Simionescu-Badea (Wien) MSC: 92B20 52C99 PDFBibTeX XMLCite \textit{V. Itskov} et al., Abel Symp. 15, 343--369 (2020; Zbl 1451.92019) Full Text: DOI arXiv
Long, Yangjing; Stadler, Peter F. Exact-2-relation graphs. (English) Zbl 1447.05198 Discrete Appl. Math. 285, 212-226 (2020). MSC: 05C90 92D10 05C20 05C05 05C12 PDFBibTeX XMLCite \textit{Y. Long} and \textit{P. F. Stadler}, Discrete Appl. Math. 285, 212--226 (2020; Zbl 1447.05198) Full Text: DOI arXiv
Stahn, Hubert Biodiversity, Shapley value and phylogenetic trees: some remarks. (English) Zbl 1435.92046 J. Math. Biol. 80, No. 3, 717-741 (2020). Reviewer: Andrey Zahariev (Plovdiv) MSC: 92D15 91A12 91A80 05C05 PDFBibTeX XMLCite \textit{H. Stahn}, J. Math. Biol. 80, No. 3, 717--741 (2020; Zbl 1435.92046) Full Text: DOI Link
Hayamizu, Momoko; Huber, Katharina T.; Moulton, Vincent; Murakami, Yukihiro Recognizing and realizing cactus metrics. (English) Zbl 1447.05186 Inf. Process. Lett. 157, Article ID 105916, 5 p. (2020). MSC: 05C82 05C12 05C22 05C05 05C85 05C90 92D15 68Q25 PDFBibTeX XMLCite \textit{M. Hayamizu} et al., Inf. Process. Lett. 157, Article ID 105916, 5 p. (2020; Zbl 1447.05186) Full Text: DOI arXiv
Chor, Benny; Erdős, Péter L.; Komornik, Yonatan A high quartet distance construction. (English) Zbl 1414.05077 Ann. Comb. 23, No. 1, 51-65 (2019). MSC: 05C05 05C12 68R15 92D15 PDFBibTeX XMLCite \textit{B. Chor} et al., Ann. Comb. 23, No. 1, 51--65 (2019; Zbl 1414.05077) Full Text: DOI arXiv
Roch, Sebastien; Wang, Kun-Chieh Circular networks from distorted metrics. (English) Zbl 1510.92138 Raphael, Benjamin J. (ed.), Research in computational molecular biology. 22nd annual international conference, RECOMB 2018, Paris, France, April 21–24, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10812, 167-176 (2018). MSC: 92D15 92C42 PDFBibTeX XMLCite \textit{S. Roch} and \textit{K.-C. Wang}, Lect. Notes Comput. Sci. 10812, 167--176 (2018; Zbl 1510.92138) Full Text: DOI arXiv
Huber, Katharina T.; Moulton, Vincent; Semple, Charles; Wu, Taoyang Quarnet inference rules for level-1 networks. (English) Zbl 1398.92175 Bull. Math. Biol. 80, No. 8, 2137-2153 (2018). MSC: 92D15 05C90 PDFBibTeX XMLCite \textit{K. T. Huber} et al., Bull. Math. Biol. 80, No. 8, 2137--2153 (2018; Zbl 1398.92175) Full Text: DOI arXiv
Grünewald, Stefan; Long, Yangjing; Wu, Yaokun Reconstructing unrooted phylogenetic trees from symbolic ternary metrics. (English) Zbl 1396.92058 Bull. Math. Biol. 80, No. 6, 1563-1577 (2018). MSC: 92D15 05C05 05C15 05C90 PDFBibTeX XMLCite \textit{S. Grünewald} et al., Bull. Math. Biol. 80, No. 6, 1563--1577 (2018; Zbl 1396.92058) Full Text: DOI arXiv
Prohaska, Sonja J.; Berkemer, Sarah J.; Gärtner, Fabian; Gatter, Thomas; Retzlaff, Nancy; Höner zu Siederdissen, Christian; Stadler, Peter F. Expansion of gene clusters, circular orders, and the shortest Hamiltonian path problem. (English) Zbl 1397.92465 J. Math. Biol. 77, No. 2, 313-341 (2018). MSC: 92D10 92D15 05C45 05C90 62P10 92-08 PDFBibTeX XMLCite \textit{S. J. Prohaska} et al., J. Math. Biol. 77, No. 2, 313--341 (2018; Zbl 1397.92465) Full Text: DOI
Gambette, P.; Huber, K. T.; Scholz, G. E. Uprooted phylogenetic networks. (English) Zbl 1372.92071 Bull. Math. Biol. 79, No. 9, 2022-2048 (2017). MSC: 92D15 92B10 PDFBibTeX XMLCite \textit{P. Gambette} et al., Bull. Math. Biol. 79, No. 9, 2022--2048 (2017; Zbl 1372.92071) Full Text: DOI
Czabarka, Éva; Székely, László A.; Wagner, Stephan Inducibility in binary trees and crossings in random tanglegrams. (English) Zbl 1368.05022 SIAM J. Discrete Math. 31, No. 3, 1732-1750 (2017). MSC: 05C05 05C30 05C62 05C80 05D05 05D40 92B10 PDFBibTeX XMLCite \textit{É. Czabarka} et al., SIAM J. Discrete Math. 31, No. 3, 1732--1750 (2017; Zbl 1368.05022) Full Text: DOI arXiv
Tratnik, Niko; Žigert Pleteršek, Petra Distributive lattice structure on the set of perfect matchings of carbon nanotubes. (English) Zbl 1345.92169 J. Math. Chem. 54, No. 6, 1296-1305 (2016). MSC: 92E10 82D80 05C90 PDFBibTeX XMLCite \textit{N. Tratnik} and \textit{P. Žigert Pleteršek}, J. Math. Chem. 54, No. 6, 1296--1305 (2016; Zbl 1345.92169) Full Text: DOI
Alon, Noga; Naves, Humberto; Sudakov, Benny On the maximum quartet distance between phylogenetic trees. (English) Zbl 1338.92084 SIAM J. Discrete Math. 30, No. 2, 718-735 (2016). Reviewer: Yilun Shang (Shanghai) MSC: 92D15 68R05 05D99 PDFBibTeX XMLCite \textit{N. Alon} et al., SIAM J. Discrete Math. 30, No. 2, 718--735 (2016; Zbl 1338.92084) Full Text: DOI
Bastkowski, Sarah; Spillner, Andreas; Moulton, Vincent Fishing for minimum evolution trees with neighbor-nets. (English) Zbl 1332.92039 Inf. Process. Lett. 114, No. 1-2, 13-18 (2014). MSC: 92D15 68W99 PDFBibTeX XMLCite \textit{S. Bastkowski} et al., Inf. Process. Lett. 114, No. 1--2, 13--18 (2014; Zbl 1332.92039) Full Text: DOI Link
Keijsper, J. C. M.; Pendavingh, R. A. Reconstructing a phylogenetic level-1 network from quartets. (English) Zbl 1330.92087 Bull. Math. Biol. 76, No. 10, 2517-2541 (2014). MSC: 92D15 92D10 PDFBibTeX XMLCite \textit{J. C. M. Keijsper} and \textit{R. A. Pendavingh}, Bull. Math. Biol. 76, No. 10, 2517--2541 (2014; Zbl 1330.92087) Full Text: DOI arXiv
Herrmann, Sven; Moulton, Vincent Computing the blocks of a quasi-median graph. (English) Zbl 1303.05029 Discrete Appl. Math. 179, 129-138 (2014). MSC: 05C05 05C90 92C37 PDFBibTeX XMLCite \textit{S. Herrmann} and \textit{V. Moulton}, Discrete Appl. Math. 179, 129--138 (2014; Zbl 1303.05029) Full Text: DOI arXiv
Dress, Andreas; Moulton, Vincent; Spillner, Andreas; Wu, Taoyang Obtaining splits from cut sets of tight spans. (English) Zbl 1295.05245 Discrete Appl. Math. 161, No. 10-11, 1409-1420 (2013). Reviewer: Hans Peter Künzi (Rondebosch) MSC: 05C90 54E35 92D15 90C90 PDFBibTeX XMLCite \textit{A. Dress} et al., Discrete Appl. Math. 161, No. 10--11, 1409--1420 (2013; Zbl 1295.05245) Full Text: DOI
Guillemot, Sylvain; Mnich, Matthias Kernel and fast algorithm for dense triplet inconsistency. (English) Zbl 1294.68091 Theor. Comput. Sci. 494, 134-143 (2013). MSC: 68Q25 92D15 PDFBibTeX XMLCite \textit{S. Guillemot} and \textit{M. Mnich}, Theor. Comput. Sci. 494, 134--143 (2013; Zbl 1294.68091) Full Text: DOI
Herrmann, Sven; Huber, Katharina T.; Moulton, Vincent; Spillner, Andreas Recognizing treelike \(k\)-dissimilarities. (English) Zbl 1360.62333 J. Classif. 29, No. 3, 321-340 (2012). MSC: 62H30 05C05 91C20 92D15 PDFBibTeX XMLCite \textit{S. Herrmann} et al., J. Classif. 29, No. 3, 321--340 (2012; Zbl 1360.62333) Full Text: DOI arXiv
Grünewald, Stefan; Koolen, Jack H.; Moulton, Vincent; Wu, Taoyang The size of 3-compatible, weakly compatible split systems. (English) Zbl 1296.05194 J. Appl. Math. Comput. 40, No. 1-2, 249-259 (2012). MSC: 05D05 03E05 92D15 PDFBibTeX XMLCite \textit{S. Grünewald} et al., J. Appl. Math. Comput. 40, No. 1--2, 249--259 (2012; Zbl 1296.05194) Full Text: DOI
Fischer, Mareike Non-hereditary maximum parsimony trees. (English) Zbl 1269.90124 J. Math. Biol. 65, No. 2, 293-308 (2012). MSC: 90C35 92E99 94C15 PDFBibTeX XMLCite \textit{M. Fischer}, J. Math. Biol. 65, No. 2, 293--308 (2012; Zbl 1269.90124) Full Text: DOI arXiv
Gambette, Philippe; Huber, Katharina T. On encodings of phylogenetic networks of bounded level. (English) Zbl 1303.92080 J. Math. Biol. 65, No. 1, 157-180 (2012). MSC: 92D15 05C90 PDFBibTeX XMLCite \textit{P. Gambette} and \textit{K. T. Huber}, J. Math. Biol. 65, No. 1, 157--180 (2012; Zbl 1303.92080) Full Text: DOI arXiv
Bryant, David; Steel, Mike ‘Bureaucratic’ set systems, and their role in phylogenetics. (English) Zbl 1248.05035 Appl. Math. Lett. 25, No. 8, 1148-1152 (2012). MSC: 05C05 05C90 92D10 PDFBibTeX XMLCite \textit{D. Bryant} and \textit{M. Steel}, Appl. Math. Lett. 25, No. 8, 1148--1152 (2012; Zbl 1248.05035) Full Text: DOI arXiv
Herrmann, Sven; Moulton, Vincent Trees, tight-spans and point configurations. (English) Zbl 1301.54042 Discrete Math. 312, No. 16, 2506-2521 (2012). Reviewer: Hans Peter Künzi (Rondebosch) MSC: 54E35 05C05 52C35 52B11 92D15 PDFBibTeX XMLCite \textit{S. Herrmann} and \textit{V. Moulton}, Discrete Math. 312, No. 16, 2506--2521 (2012; Zbl 1301.54042) Full Text: DOI arXiv
Herrmann, Sven; Moulton, Vincent The split decomposition of a \(k\)-dissimilarity map. (English) Zbl 1244.05057 Adv. Appl. Math. 49, No. 1, 39-56 (2012). MSC: 05C05 52B11 92D15 PDFBibTeX XMLCite \textit{S. Herrmann} and \textit{V. Moulton}, Adv. Appl. Math. 49, No. 1, 39--56 (2012; Zbl 1244.05057) Full Text: DOI arXiv
Haws, David C.; Hodge, Terrell L.; Yoshida, Ruriko Optimality of the neighbor joining algorithm and faces of the balanced minimum evolution polytope. (English) Zbl 1334.92292 Bull. Math. Biol. 73, No. 11, 2627-2648 (2011). MSC: 92D15 05C90 52B12 PDFBibTeX XMLCite \textit{D. C. Haws} et al., Bull. Math. Biol. 73, No. 11, 2627--2648 (2011; Zbl 1334.92292) Full Text: DOI arXiv
Allman, Elizabeth S.; Degnan, James H.; Rhodes, John A. Identifying the rooted species tree from the distribution of unrooted gene trees under the coalescent. (English) Zbl 1230.92033 J. Math. Biol. 62, No. 6, 833-862 (2011). MSC: 92D15 62P10 PDFBibTeX XMLCite \textit{E. S. Allman} et al., J. Math. Biol. 62, No. 6, 833--862 (2011; Zbl 1230.92033) Full Text: DOI arXiv
Schwarz, Konrad; Dür, Arne Visualization of quasi-median networks. (English) Zbl 1228.05274 Discrete Appl. Math. 159, No. 15, 1608-1616 (2011). MSC: 05C85 05C62 92D15 PDFBibTeX XMLCite \textit{K. Schwarz} and \textit{A. Dür}, Discrete Appl. Math. 159, No. 15, 1608--1616 (2011; Zbl 1228.05274) Full Text: DOI
Levy, Dan; Pachter, Lior The neighbor-net algorithm. (English) Zbl 1274.92005 Adv. Appl. Math. 47, No. 2, 240-258 (2011). MSC: 92B10 92D15 68R05 62P10 05E99 PDFBibTeX XMLCite \textit{D. Levy} and \textit{L. Pachter}, Adv. Appl. Math. 47, No. 2, 240--258 (2011; Zbl 1274.92005) Full Text: DOI arXiv
Chai, Juanjuan; Housworth, Elizabeth Ann On the number of binary characters needed to recover a phylogeny using maximum parsimony. (English) Zbl 1215.92045 Bull. Math. Biol. 73, No. 6, 1398-1411 (2011). MSC: 92D15 65Y20 05C85 65Y99 05C90 PDFBibTeX XMLCite \textit{J. Chai} and \textit{E. A. Housworth}, Bull. Math. Biol. 73, No. 6, 1398--1411 (2011; Zbl 1215.92045) Full Text: DOI
Brucker, François; Gély, Alain Parsimonious cluster systems. (English) Zbl 1305.05167 Adv. Data Anal. Classif., ADAC 3, No. 3, 189-204 (2009). MSC: 05C65 05C05 92D15 PDFBibTeX XMLCite \textit{F. Brucker} and \textit{A. Gély}, Adv. Data Anal. Classif., ADAC 3, No. 3, 189--204 (2009; Zbl 1305.05167) Full Text: DOI
Dress, Andreas Even set systems. (English) Zbl 1229.92064 Ann. Comb. 13, No. 2, 193-198 (2009). MSC: 92D15 05A18 05E99 PDFBibTeX XMLCite \textit{A. Dress}, Ann. Comb. 13, No. 2, 193--198 (2009; Zbl 1229.92064) Full Text: DOI
Dress, Andreas Split decomposition over an Abelian group. I: Generalities. (English) Zbl 1230.05099 Ann. Comb. 13, No. 2, 199-232 (2009). MSC: 05C05 05D05 20K99 92D15 PDFBibTeX XMLCite \textit{A. Dress}, Ann. Comb. 13, No. 2, 199--232 (2009; Zbl 1230.05099) Full Text: DOI
Grünewald, S.; Koolen, J. H.; Lee, W. S. Quartets in maximal weakly compatible split systems. (English) Zbl 1171.05432 Appl. Math. Lett. 22, No. 10, 1604-1608 (2009). MSC: 05C90 92D15 PDFBibTeX XMLCite \textit{S. Grünewald} et al., Appl. Math. Lett. 22, No. 10, 1604--1608 (2009; Zbl 1171.05432) Full Text: DOI
Brandes, Ulrik; Cornelsen, Sabine Phylogenetic graph models beyond trees. (English) Zbl 1163.92030 Discrete Appl. Math. 157, No. 10, 2361-2369 (2009). MSC: 92D15 05C05 05C90 65Y20 PDFBibTeX XMLCite \textit{U. Brandes} and \textit{S. Cornelsen}, Discrete Appl. Math. 157, No. 10, 2361--2369 (2009; Zbl 1163.92030) Full Text: DOI
Dress, Andreas Split decomposition over an Abelian group. II: Group-valued split systems with weakly compatible support. (English) Zbl 1230.05098 Discrete Appl. Math. 157, No. 10, 2349-2360 (2009). MSC: 05C05 05D05 20K99 20N02 92D15 PDFBibTeX XMLCite \textit{A. Dress}, Discrete Appl. Math. 157, No. 10, 2349--2360 (2009; Zbl 1230.05098) Full Text: DOI
Grünewald, Stefan; Huber, Katharina T.; Moulton, Vincent; Semple, Charles; Spillner, Andreas Characterizing weak compatibility in terms of weighted quartets. (English) Zbl 1158.92034 Adv. Appl. Math. 42, No. 3, 329-341 (2009). MSC: 92D15 05C05 92-08 05C99 PDFBibTeX XMLCite \textit{S. Grünewald} et al., Adv. Appl. Math. 42, No. 3, 329--341 (2009; Zbl 1158.92034) Full Text: DOI
Bao, Lichen; Bereg, Sergey Clustered splitsnetworks. (English) Zbl 1168.90648 Yang, Boting (ed.) et al., Combinatorial optimization and applications. Second international conference, COCOA 2008, St. John’s, NL, Canada, August 21–24, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-85096-0/pbk). Lecture Notes in Computer Science 5165, 469-478 (2008). MSC: 90C57 90C35 92D15 PDFBibTeX XMLCite \textit{L. Bao} and \textit{S. Bereg}, Lect. Notes Comput. Sci. 5165, 469--478 (2008; Zbl 1168.90648) Full Text: DOI
Grünewald, S.; Huber, K. T.; Wu, Q. Two novel closure rules for constructing phylogenetic super-networks. (English) Zbl 1147.92029 Bull. Math. Biol. 70, No. 7, 1906-1924 (2008). MSC: 92D15 05C05 05C90 PDFBibTeX XMLCite \textit{S. Grünewald} et al., Bull. Math. Biol. 70, No. 7, 1906--1924 (2008; Zbl 1147.92029) Full Text: DOI
Matsen, Frederick A.; Mossel, Elchanan; Steel, Mike Mixed-up trees: the structure of phylogenetic mixtures. (English) Zbl 1144.92033 Bull. Math. Biol. 70, No. 4, 1115-1139 (2008). MSC: 92D15 52B11 05C05 52B99 PDFBibTeX XMLCite \textit{F. A. Matsen} et al., Bull. Math. Biol. 70, No. 4, 1115--1139 (2008; Zbl 1144.92033) Full Text: DOI arXiv
Grünewald, Stefan; Huber, Katharina T.; Moulton, Vincent; Semple, Charles Encoding phylogenetic trees in terms of weighted quartets. (English) Zbl 1154.05313 J. Math. Biol. 56, No. 4, 465-477 (2008). MSC: 05C05 92B10 PDFBibTeX XMLCite \textit{S. Grünewald} et al., J. Math. Biol. 56, No. 4, 465--477 (2008; Zbl 1154.05313) Full Text: DOI
Chang, Maw-Shang; Lin, Chuang-Chieh; Rossmanith, Peter New fixed-parameter algorithms for the minimum quartet inconsistency problem. (English) Zbl 1142.68597 Grohe, Martin (ed.) et al., Parameterized and exact computation. Third international workshop, IWPEC 2008, Victoria, Canada, May 14–16, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-79722-7/pbk). Lecture Notes in Computer Science 5018, 66-77 (2008). MSC: 68W05 68Q25 68R10 92D15 PDFBibTeX XMLCite \textit{M.-S. Chang} et al., Lect. Notes Comput. Sci. 5018, 66--77 (2008; Zbl 1142.68597) Full Text: DOI
Brandstädt, Andreas; Hundt, Christian Ptolemaic graphs and interval graphs are leaf powers. (English) Zbl 1136.68450 Laber, Eduardo Sany (ed.) et al., LATIN 2008: Theoretical informatics. 8th Latin American symposium, Búzios, Brazil, April 7–11, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-78772-3/pbk). Lecture Notes in Computer Science 4957, 479-491 (2008). MSC: 68R10 05C05 92D15 PDFBibTeX XMLCite \textit{A. Brandstädt} and \textit{C. Hundt}, Lect. Notes Comput. Sci. 4957, 479--491 (2008; Zbl 1136.68450) Full Text: DOI
Choe, Y. B.; Huber, K. T.; Koolen, J. H.; Kwon, Y. S.; Moulton, V. Counting vertices and cubes in median graphs of circular split systems. (English) Zbl 1135.05069 Eur. J. Comb. 29, No. 2, 443-456 (2008). Reviewer: William G. Brown (Montréal) MSC: 05C90 05A17 05A15 92B99 PDFBibTeX XMLCite \textit{Y. B. Choe} et al., Eur. J. Comb. 29, No. 2, 443--456 (2008; Zbl 1135.05069) Full Text: DOI
Moulton, Vincent; Semple, Charles; Steel, Mike Optimizing phylogenetic diversity under constraints. (English) Zbl 1451.92227 J. Theor. Biol. 246, No. 1, 186-194 (2007). MSC: 92D15 68W25 PDFBibTeX XMLCite \textit{V. Moulton} et al., J. Theor. Biol. 246, No. 1, 186--194 (2007; Zbl 1451.92227) Full Text: DOI
Willson, Stephen J. Unique determination of some homoplasies at hybridization events. (English) Zbl 1298.92075 Bull. Math. Biol. 69, No. 5, 1709-1725 (2007). MSC: 92D15 05C90 PDFBibTeX XMLCite \textit{S. J. Willson}, Bull. Math. Biol. 69, No. 5, 1709--1725 (2007; Zbl 1298.92075) Full Text: DOI
Chor, Benny; Hendy, Michael; Penny, David Analytic solutions for three taxon ML trees with variable rates across sites. (English) Zbl 1109.92029 Discrete Appl. Math. 155, No. 6-7, 750-758 (2007). MSC: 92D15 62P10 05C05 PDFBibTeX XMLCite \textit{B. Chor} et al., Discrete Appl. Math. 155, No. 6--7, 750--758 (2007; Zbl 1109.92029) Full Text: DOI
Willson, Stephen J. Unique reconstruction of tree-like phylogenetic networks from distances between leaves. (English) Zbl 1296.92175 Bull. Math. Biol. 68, No. 4, 919-944 (2006). MSC: 92D10 92D15 PDFBibTeX XMLCite \textit{S. J. Willson}, Bull. Math. Biol. 68, No. 4, 919--944 (2006; Zbl 1296.92175) Full Text: DOI
Brandstädt, Andreas; Le, Van Bang Structure and linear time recognition of 3-leaf powers. (English) Zbl 1178.05090 Inf. Process. Lett. 98, No. 4, 133-138 (2006). MSC: 05C85 68R10 92D15 PDFBibTeX XMLCite \textit{A. Brandstädt} and \textit{V. B. Le}, Inf. Process. Lett. 98, No. 4, 133--138 (2006; Zbl 1178.05090) Full Text: DOI
Brucker, François Sub-dominant theory in numerical taxonomy. (English) Zbl 1086.62075 Discrete Appl. Math. 154, No. 7, 1085-1099 (2006). MSC: 62H30 92B10 91C20 PDFBibTeX XMLCite \textit{F. Brucker}, Discrete Appl. Math. 154, No. 7, 1085--1099 (2006; Zbl 1086.62075) Full Text: DOI
Weyer-Menkhoff, Jan; Devauchelle, Claudine; Grossmann, Alex; Grünewald, Stefan Integer linear programming as a tool for constructing trees from quartet data. (English) Zbl 1102.92042 Comput. Biol. Chem. 29, No. 3, 196-203 (2005). MSC: 92D15 90C10 90C90 90C05 PDFBibTeX XMLCite \textit{J. Weyer-Menkhoff} et al., Comput. Biol. Chem. 29, No. 3, 196--203 (2005; Zbl 1102.92042) Full Text: DOI
Dress, A.; Holland, B.; Huber, K. T.; Koolen, J. H.; Moulton, V.; Weyer-Menkhoff, J. \(\Delta\) additive and \(\Delta\) ultra-additive maps, Gromov’s trees, and the Farris transform. (English) Zbl 1056.92042 Discrete Appl. Math. 146, No. 1, 51-73 (2005). MSC: 92D15 20F65 05C05 57M05 54E35 05C90 57M99 PDFBibTeX XMLCite \textit{A. Dress} et al., Discrete Appl. Math. 146, No. 1, 51--73 (2005; Zbl 1056.92042) Full Text: DOI
Mossel, Elchanan; Steel, Mike A phase transition for a random cluster model on phylogenetic trees. (English) Zbl 1047.92032 Math. Biosci. 187, No. 2, 189-203 (2004). MSC: 92D15 05C05 05C90 92C40 60J20 PDFBibTeX XMLCite \textit{E. Mossel} and \textit{M. Steel}, Math. Biosci. 187, No. 2, 189--203 (2004; Zbl 1047.92032) Full Text: DOI arXiv
Huber, K. T. Recovering trees from well-separated multi-state characters. (English) Zbl 1037.92025 Discrete Math. 278, No. 1-3, 151-164 (2004). MSC: 92D15 05C69 05C05 05C90 PDFBibTeX XMLCite \textit{K. T. Huber}, Discrete Math. 278, No. 1--3, 151--164 (2004; Zbl 1037.92025) Full Text: DOI
Gramm, Jens; Niedermeier, Rolf A fixed-parameter algorithm for minimum quartet inconsistency. (English) Zbl 1093.68139 J. Comput. Syst. Sci. 67, No. 4, 723-741 (2003). MSC: 68W05 68Q25 92D15 PDFBibTeX XMLCite \textit{J. Gramm} and \textit{R. Niedermeier}, J. Comput. Syst. Sci. 67, No. 4, 723--741 (2003; Zbl 1093.68139) Full Text: DOI
Denis, François; Gascuel, Olivier On the consistency of the minimum evolution principle of phylogenetic inference. (English) Zbl 1023.62109 Discrete Appl. Math. 127, No. 1, 63-77 (2003). MSC: 62P10 92D15 PDFBibTeX XMLCite \textit{F. Denis} and \textit{O. Gascuel}, Discrete Appl. Math. 127, No. 1, 63--77 (2003; Zbl 1023.62109) Full Text: DOI
Lagergren, J. Combining polynomial running time and fast convergence for the disk-covering method. (English) Zbl 1059.68158 J. Comput. Syst. Sci. 65, No. 3, 481-493 (2002). MSC: 68W05 92D10 PDFBibTeX XMLCite \textit{J. Lagergren}, J. Comput. Syst. Sci. 65, No. 3, 481--493 (2002; Zbl 1059.68158) Full Text: DOI
Dress, A.; Huber, K. T.; Moulton, V. An explicit computation of the injective hull of certain finite metric spaces in terms of their associated Buneman complex. (English) Zbl 1014.54018 Adv. Math. 168, No. 1, 1-28 (2002). Reviewer: Hans Peter Künzi (Rondebosch) MSC: 54E35 92B10 PDFBibTeX XMLCite \textit{A. Dress} et al., Adv. Math. 168, No. 1, 1--28 (2002; Zbl 1014.54018) Full Text: DOI Link
Berry, V.; Gascuel, O.; Caraux, G. Choosing the tree which actually best explains the data: another look at the bootstrap in phylogenetic reconstruction. (English) Zbl 1061.62569 Comput. Stat. Data Anal. 32, No. 3-4, 273-283 (2000). MSC: 62P10 92D15 62G09 PDFBibTeX XMLCite \textit{V. Berry} et al., Comput. Stat. Data Anal. 32, No. 3--4, 273--283 (2000; Zbl 1061.62569) Full Text: DOI
Semple, Charles; Steel, Mike Tree representations of non-symmetric group-valued proximities. (English) Zbl 0943.05032 Adv. Appl. Math. 23, No. 3, 300-321 (1999). MSC: 05C05 92D15 05C25 05C62 PDFBibTeX XMLCite \textit{C. Semple} and \textit{M. Steel}, Adv. Appl. Math. 23, No. 3, 300--321 (1999; Zbl 0943.05032) Full Text: DOI Link
Erdős, Péter L.; Steel, Michael A.; Székely, László A.; Warnow, Tandy J. A few logs suffice to build (almost) all trees. II. (English) Zbl 0933.68100 Theor. Comput. Sci. 221, No. 1-2, 77-118 (1999). MSC: 68Q25 92D15 05C05 05C90 PDFBibTeX XMLCite \textit{P. L. Erdős} et al., Theor. Comput. Sci. 221, No. 1--2, 77--118 (1999; Zbl 0933.68100) Full Text: DOI
Bryant, D.; Moulton, V. A polynomial time algorithm for constructing the refined Buneman tree. (English) Zbl 0931.05077 Appl. Math. Lett. 12, No. 2, 51-56 (1999). Reviewer: I.Tomescu (Bucureşti) MSC: 05C85 92D15 05C05 05C12 PDFBibTeX XMLCite \textit{D. Bryant} and \textit{V. Moulton}, Appl. Math. Lett. 12, No. 2, 51--56 (1999; Zbl 0931.05077) Full Text: DOI
Böcker, Sebastian; Dress, Andreas W. M.; Steel, Mike A. Patching up \(X\)-trees. (English) Zbl 0933.05039 Ann. Comb. 3, No. 1, 1-12 (1999). Reviewer: L.A.Székely (Columbia/South Carolina) MSC: 05C05 92D15 PDFBibTeX XMLCite \textit{S. Böcker} et al., Ann. Comb. 3, No. 1, 1--12 (1999; Zbl 0933.05039) Full Text: DOI
Baake, Ellen; von Haeseler, Arndt Distance measures in terms of substitution processes. (English) Zbl 0954.92019 Theor. Popul. Biol. 55, No. 2, 166-175 (1999). Reviewer: Peter L.Erdős (Budapest) MSC: 92D15 PDFBibTeX XMLCite \textit{E. Baake} and \textit{A. von Haeseler}, Theor. Popul. Biol. 55, No. 2, 166--175 (1999; Zbl 0954.92019) Full Text: DOI
Moulton, Vincent; Steel, Mike Retractions of finite distance functions onto tree metrics. (English) Zbl 0914.05016 Discrete Appl. Math. 91, No. 1-3, 215-233 (1999). Reviewer: I.Tomescu (Bucureşti) MSC: 05C05 05C12 92B10 PDFBibTeX XMLCite \textit{V. Moulton} and \textit{M. Steel}, Discrete Appl. Math. 91, No. 1--3, 215--233 (1999; Zbl 0914.05016) Full Text: DOI
Chepoi, Victor; Klavžar, Sandi Distances in benzenoid systems: Further developments. (English) Zbl 0951.92033 Discrete Math. 192, No. 1-3, 27-39 (1998). MSC: 92E10 05C90 PDFBibTeX XMLCite \textit{V. Chepoi} and \textit{S. Klavžar}, Discrete Math. 192, No. 1--3, 27--39 (1998; Zbl 0951.92033) Full Text: DOI
Baake, Ellen What can and what cannot be inferred from pairwise sequence comparisons? (English) Zbl 0940.92017 Math. Biosci. 154, No. 1, 1-21 (1998); erratum ibid. 163, No. 1, 103 (2000). MSC: 92D15 60J99 PDFBibTeX XMLCite \textit{E. Baake}, Math. Biosci. 154, No. 1, 1--21 (1998; Zbl 0940.92017) Full Text: DOI
Steel, Mike; Hendy, Michael D.; Penny, David Reconstructing phylogenies from nucleotide pattern probabilities: A survey and some new results. (English) Zbl 0940.92018 Discrete Appl. Math. 88, No. 1-3, 367-396 (1998). MSC: 92D15 05C05 92D20 60J25 05C90 PDFBibTeX XMLCite \textit{M. Steel} et al., Discrete Appl. Math. 88, No. 1--3, 367--396 (1998; Zbl 0940.92018) Full Text: DOI
Dress, A.; Huber, K.; Moulton, V. Some variations on a theme by Buneman. (English) Zbl 0927.05078 Ann. Comb. 1, No. 4, 339-352 (1997). MSC: 05C99 05C05 52B99 92B99 PDFBibTeX XMLCite \textit{A. Dress} et al., Ann. Comb. 1, No. 4, 339--352 (1997; Zbl 0927.05078) Full Text: DOI
Dress, A.; Hendy, M.; Huber, K.; Moulton, V. On the number of vertices and edges of the Buneman graph. (English) Zbl 0927.05077 Ann. Comb. 1, No. 4, 329-337 (1997). MSC: 05C99 05C05 03E05 92B99 PDFBibTeX XMLCite \textit{A. Dress} et al., Ann. Comb. 1, No. 4, 329--337 (1997; Zbl 0927.05077) Full Text: DOI
Strimmer, Korbinian; von Haeseler, Arndt Likelihood-mapping: A simple method to visualize phylogenetic content of a sequence alignment. (English) Zbl 0878.92021 Proc. Natl. Acad. Sci. USA 94, No. 13, 6815-6819 (1997). MSC: 92D15 PDFBibTeX XMLCite \textit{K. Strimmer} and \textit{A. von Haeseler}, Proc. Natl. Acad. Sci. USA 94, No. 13, 6815--6819 (1997; Zbl 0878.92021) Full Text: DOI
Dress, Andreas; Moulton, Vincent; Steel, Michael Trees, taxonomy, and strongly compatible multi-state characters. (English) Zbl 0879.92003 Adv. Appl. Math. 19, No. 1, 1-30 (1997). MSC: 92B10 05C90 05C40 05C05 91C20 PDFBibTeX XMLCite \textit{A. Dress} et al., Adv. Appl. Math. 19, No. 1, 1--30 (1997; Zbl 0879.92003) Full Text: DOI Link
Dress, Andreas; Huson, D.; Moulton, Vincent Analyzing and visualizing sequence and distance data using SPLITSTREE. (English) Zbl 0879.92020 Discrete Appl. Math. 71, No. 1-3, 95-109 (1996). MSC: 92D15 05C90 92D20 PDFBibTeX XMLCite \textit{A. Dress} et al., Discrete Appl. Math. 71, No. 1--3, 95--109 (1996; Zbl 0879.92020) Full Text: DOI Link
Chang, Joseph T. Full reconstruction of Markov models on evolutionary trees: identifiability and consistency. (English) Zbl 1059.92504 Math. Biosci. 137, No. 1, 51-73 (1996). MSC: 92D15 60J20 PDFBibTeX XMLCite \textit{J. T. Chang}, Math. Biosci. 137, No. 1, 51--73 (1996; Zbl 1059.92504) Full Text: DOI
Day, William H. E.; McMorris, F. R. On the consistency of the plurality rule consensus function for molecular sequences. (English) Zbl 0810.92010 J. Classif. 11, No. 2, 233-249 (1994). MSC: 92C40 92D20 PDFBibTeX XMLCite \textit{W. H. E. Day} and \textit{F. R. McMorris}, J. Classif. 11, No. 2, 233--249 (1994; Zbl 0810.92010) Full Text: DOI
Steel, M. A.; Hendy, M. D.; Székely, László A.; Erdös, Péter L. Spectral analysis and a closest tree method for genetic sequences. (English) Zbl 0788.92021 Appl. Math. Lett. 5, No. 6, 63-67 (1992). Reviewer: G.Karigl (Wien) MSC: 92D20 92D15 PDFBibTeX XMLCite \textit{M. A. Steel} et al., Appl. Math. Lett. 5, No. 6, 63--67 (1992; Zbl 0788.92021) Full Text: DOI Link
Steel, Michael The complexity of reconstructing trees from qualitative characters and subtrees. (English) Zbl 0766.92002 J. Classif. 9, No. 1, 91-116 (1992). Reviewer: I.Křivý (Ostrava) MSC: 92B10 68Q25 PDFBibTeX XMLCite \textit{M. Steel}, J. Classif. 9, No. 1, 91--116 (1992; Zbl 0766.92002) Full Text: DOI
McMorris, F. R.; Powers, R. C. Consensus weak hierarchies. (English) Zbl 0765.92004 Bull. Math. Biol. 53, No. 5, 679-684 (1991). Reviewer: C. Cusmir (Iaşi) MSC: 92B10 92B05 PDFBibTeX XMLCite \textit{F. R. McMorris} and \textit{R. C. Powers}, Bull. Math. Biol. 53, No. 5, 679--684 (1991; Zbl 0765.92004) Full Text: DOI
Barthélemy, J. P. Median graphs and tree analysis of dichotomous data, an approach to qualitative factor analysis. (English) Zbl 0688.62059 J. Math. Psychol. 33, No. 4, 452-472 (1989). MSC: 62P15 05C99 62H99 92B05 05C05 PDFBibTeX XMLCite \textit{J. P. Barthélemy}, J. Math. Psychol. 33, No. 4, 452--472 (1989; Zbl 0688.62059) Full Text: DOI
Dress, Andreas; Krüger, Michael Parsimonious phylogenetic trees in metric spaces and simulated annealing. (English) Zbl 0637.92024 Adv. Appl. Math. 8, 8-37 (1987). Reviewer: I.Křivý MSC: 92F05 05C05 92D15 PDFBibTeX XMLCite \textit{A. Dress} and \textit{M. Krüger}, Adv. Appl. Math. 8, 8--37 (1987; Zbl 0637.92024) Full Text: DOI
Day, William H. E. Computational complexity of inferring phylogenies from dissimilarity matrices. (English) Zbl 0623.92018 Bull. Math. Biol. 49, 461-467 (1987). MSC: 92Cxx 68Q25 PDFBibTeX XMLCite \textit{W. H. E. Day}, Bull. Math. Biol. 49, 461--467 (1987; Zbl 0623.92018) Full Text: DOI