Tropical medians by transportation
From MaRDI portal
Publication:6126667
DOI10.1007/s10107-023-01996-8arXiv2205.00036MaRDI QIDQ6126667
Michael Joswig, Andrei Comăneci
Publication date: 9 April 2024
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2205.00036
Taxonomy, cladistics, statistics in mathematical biology (92B10) Combinatorial aspects of tropical varieties (14T15) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Geometry and structure of normed linear spaces (46B20)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Triangulations. Structures for algorithms and applications
- A faster polynomial algorithm for the unbalanced Hitchcock transportation problem
- Computational complexity of inferring phylogenies from dissimilarity matrices
- Geometric methods and optimization problems
- Geometry of the space of phylogenetic trees
- Tropical principal component analysis and its application to phylogenetics
- A strongly polynomial algorithm for the transportation problem
- The median procedure for n-trees
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Tropical convexity
- Riemann-Roch for sub-lattices of the root lattice \(A_n\)
- Tropical geometric variation of tree shapes
- The Laplacian lattice of a graph under a simplicial distance function
- Tropical convexity via cellular resolutions
- The Bergman complex of a matroid and phylogenetic trees
- Location Theory
- Combinatorics and Geometry of Transportation Polytopes: An Update
- Max-linear Systems: Theory and Algorithms
- Linear Programming
- Discrete Convex Analysis
- Log-Barrier Interior Point Methods Are Not Strongly Polynomial
- Tropical Fermat--Weber Points
- Efficient Algorithms for the Hitchcock Transportation Problem
- Essentials of Tropical Combinatorics
- Convexity in Tree Spaces
- Algebraic Statistics for Computational Biology
- The asymmetric median tree. --- A new model for building consensus trees
This page was built for publication: Tropical medians by transportation