Obtaining splits from cut sets of tight spans

DOI10.1016/j.dam.2013.02.001zbMath1295.05245OpenAlexW2094670009MaRDI QIDQ2446320

Taoyang Wu, Andreas Spillner, Andreas W. M. Dress, Vincent L. Moulton

Publication date: 16 April 2014

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2013.02.001

zbMATH Keywords

metric spacetight spanphylogenetic networkcut setsplit index

Mathematics Subject Classification ID

Problems related to evolution (92D15) Applications of graph theory (05C90) Applications of mathematical programming (90C90) Metric spaces, metrizability (54E35)

Related Items (2)

Functorial hierarchical clustering with overlaps ⋮ Injective metrizability and the duality theory of cubings

Cites Work

• Unnamed Item
• Understanding and using linear programming
• Cut points in metric spaces
• Compatible decompositions and block realizations of finite metrics
• Barriers in metric spaces
• Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
• A canonical decomposition theory for metrics on a finite set
• \(T\)-theory: An overview
• Six theorems about injective metric spaces
• Generosity Helps or an 11-Competitive Algorithm for Three Servers
• The probabilities of rooted tree-shapes generated by random bifurcation

This page was built for publication: Obtaining splits from cut sets of tight spans