Weighted digraphs and tropical cones
From MaRDI portal
Publication:273146
DOI10.1016/j.laa.2016.02.027zbMath1405.14141arXiv1503.04707OpenAlexW1913021460WikidataQ117245040 ScholiaQ117245040MaRDI QIDQ273146
Publication date: 21 April 2016
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1503.04707
Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Directed graphs (digraphs), tournaments (05C20)
Related Items
The non-positive circuit weight problem in parametric graphs: a solution based on dioid theory, Tropicalization of facets of polytopes, Tropical Gaussians: a brief survey, \(K3\) polytopes and their quartic surfaces, Fundamental polytopes of metric trees via parallel connections of matroids, Abstract tropical linear programming, Matching fields and lattice points of simplices, Tropical Carathéodory with matroids, Polypositroids, Presentations of transversal valuated matroids, Monomial Tropical Cones for Multicriteria Optimization, Convergent Hahn series and tropical geometry of higher rank, Face monoid actions and tropical hyperplane arrangements, Face posets of tropical polyhedra and monomial ideals, Tropical linear spaces and tropical convexity, Tropical Ehrhart theory and tropical volume, A tropical isoperimetric inequality, Two-player incentive compatible outcome functions are affine maximizers, Tropical bisectors and Voronoi diagrams
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Enumerating Polytropes
- Dressians, tropical Grassmannians, and their rays
- Stiefel tropical linear spaces
- Minimal half-spaces and external representation of tropical polyhedra
- Faces of generalized permutohedra
- Triangulations. Structures for algorithms and applications
- Two poset polytopes
- A strong-connectivity algorithm and its applications in data flow analysis
- Duality and separation theorems in idempotent semimodules.
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Tropical convexity
- Computing the vertices of tropical polyhedra using directed hypergraphs
- Tropical hyperplane arrangements and oriented matroids
- Tropicalization of facets of polytopes
- Alcoved polytopes. I.
- TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES
- Maximum-Minimum Sätze über Graphen
- Tropicalizing the Simplex Algorithm
- Tropical and ordinary convexity combined
- Max-linear Systems: Theory and Algorithms
- Splitting Polytopes
- Lectures on Polytopes
- The tropical Grassmannian
- A Topological Representation Theorem for Tropical Oriented Matroids: Part I
- Tropical Polytopes and Cellular Resolutions
- Generating all vertices of a polyhedron is hard
- Idempotent functional analysis: An algebraic approach
