scientific article
From MaRDI portal
Publication:3113735
DOI10.4230/LIPIcs.STACS.2010.2443zbMath1230.52024MaRDI QIDQ3113735
Stéphane Gaubert, Xavier Allamigeon, Eric Goubault
Publication date: 23 January 2012
Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_0f62.html
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
static analysiscomputational geometrydiscrete event systemsalgorithmics and combinatorics of tropical polyhedraconvexity in tropical algebra
Three-dimensional polytopes (52B10) Computational aspects related to convexity (52B55) Axiomatic and generalized convexity (52A01) Max-plus and related algebras (15A80)
Related Items
On max-plus linear dynamical system theory: the regulation problem ⋮ Static analysis of ReLU neural networks with tropical polyhedra ⋮ The number of extreme points of tropical polyhedra ⋮ Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games ⋮ Computing the vertices of tropical polyhedra using directed hypergraphs ⋮ Monomial Tropical Cones for Multicriteria Optimization ⋮ Minimal half-spaces and external representation of tropical polyhedra ⋮ Tropical linear-fractional programming and parametric mean payoff games ⋮ Reachability analysis for timed automata using max-plus algebra ⋮ Weak dual residuations applied to tropical linear equations ⋮ On the complexity of strongly connected components in directed hypergraphs ⋮ Tropical polar cones, hypergraph transversals, and mean payoff games ⋮ Max-algebraic attraction cones of nonnegative irreducible matrices ⋮ Basic solutions of systems with two max-linear inequalities ⋮ On the integer max-linear programming problem ⋮ L-Infinity Optimization to Bergman Fans of Matroids with an Application to Phylogenetics ⋮ A strongly polynomial method for solving integer max-linear optimization problems in a generic case
Uses Software
