TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES (Q2882394): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2462
@@ Property / arXiv ID: 0912.2462 / rank @@
+Normal rank
@@ Property / cites work @@
+The number of extreme points of tropical polyhedra
+Normal rank
@@ Property / cites work @@
+-convexity
@@ Property / cites work: -convexity / rank @@
+Normal rank
@@ Property / cites work @@
+Exponential behaviour of the Butkovič-Zimmermann algorithm for solving two-sided linear systems in max-algebra
+Normal rank
@@ Property / cites work @@
+Hard problems in max-algebra, control theory, hypergraphs and other areas
+Normal rank
@@ Property / cites work @@
+Extension of order-preserving maps on a cone
@@ Property / cites work: Extension of order-preserving maps on a cone / rank @@
+Normal rank
@@ Property / cites work @@
+Generators, extremals and bases of max cones
@@ Property / cites work: Generators, extremals and bases of max cones / rank @@
+Normal rank
@@ Property / cites work @@
+Strong regularity of matrices -- a survey of results
+Normal rank
@@ Property / cites work @@
+Max-algebra: The linear algebra of combinatorics?
@@ Property / cites work: Max-algebra: The linear algebra of combinatorics? / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial strongly subexponential strategy improvement algorithm for mean payoff games
+Normal rank
@@ Property / cites work @@
+Tropical convexity via cellular resolutions
@@ Property / cites work: Tropical convexity via cellular resolutions / rank @@
+Normal rank
@@ Property / cites work @@
+A strongly polynomial algorithm for solving two-sided linear systems in max-algebra
+Normal rank
@@ Property / cites work @@
+Duality and separation theorems in idempotent semimodules.
+Normal rank
@@ Property / cites work @@
+The complexity of stochastic games
@@ Property / cites work: The complexity of stochastic games / rank @@
+Normal rank
@@ Property / cites work @@
+A constructive fixed point theorem for min-max functions
+Normal rank
@@ Property / cites work @@
+Positional strategies for mean payoff games
@@ Property / cites work: Positional strategies for mean payoff games / rank @@
+Normal rank
@@ Property / cites work @@
+Q4382287
@@ Property / cites work: Q4382287 / rank @@
+Normal rank
@@ Property / cites work @@
+The duality theorem for min-max functions
@@ Property / cites work: The duality theorem for min-max functions / rank @@
+Normal rank
@@ Property / cites work @@
+The Perron-Frobenius theorem for homogeneous, monotone functions
+Normal rank
@@ Property / cites work @@
+The Minkowski theorem for max-plus convex sets
@@ Property / cites work: The Minkowski theorem for max-plus convex sets / rank @@
+Normal rank
@@ Property / cites work @@
+The tropical analogue of polar cones
@@ Property / cites work: The tropical analogue of polar cones / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal half-spaces and external representation of tropical polyhedra
+Normal rank
@@ Property / cites work @@
+Cyclic games and an algorithm to find minimax cycle means in directed graphs
+Normal rank
@@ Property / cites work @@
+Carathéodory, Helly and the others in the max-plus world
+Normal rank
@@ Property / cites work @@
+Min-max functions
@@ Property / cites work: Min-max functions / rank @@
+Normal rank
@@ Property / cites work @@
+From max-plus algebra to nonexpansive mappings: A nonlinear theory for discrete event systems.
+Normal rank
@@ Property / cites work @@
+Tropical algebraic geometry
@@ Property / cites work: Tropical algebraic geometry / rank @@
+Normal rank
@@ Property / cites work @@
+The Tropical Rank of a Tropical Matrix
@@ Property / cites work: The Tropical Rank of a Tropical Matrix / rank @@
+Normal rank
@@ Property / cites work @@
+A Deterministic Subexponential Algorithm for Solving Parity Games
+Normal rank
@@ Property / cites work @@
+Max-Plus $(A,B)$-Invariant Spaces and Control of Timed Discrete-Event Systems
+Normal rank
@@ Property / cites work @@
+Invariant Half-Lines of Nonexpansive Piecewise-Linear Transformations
+Normal rank
@@ Property / cites work @@
+Duality Between Invariant Spaces for Max-Plus Linear Discrete Event Systems
+Normal rank
@@ Property / cites work @@
+Stochastic Games with Perfect Information and Time Average Payoff
+Normal rank
@@ Property / cites work @@
+Idempotent functional analysis: An algebraic approach
+Normal rank
@@ Property / cites work @@
+Scheduling with AND/OR Precedence Constraints
@@ Property / cites work: Scheduling with AND/OR Precedence Constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Max-plus convex sets and max-plus semispaces. I
@@ Property / cites work: Max-plus convex sets and max-plus semispaces. I / rank @@
+Normal rank
@@ Property / cites work @@
+Convexity and log convexity for the spectral radius
+Normal rank
@@ Property / cites work @@
+Eigenvalues of dynamic max-min systems
@@ Property / cites work: Eigenvalues of dynamic max-min systems / rank @@
+Normal rank
@@ Property / cites work @@
+An operator approach to zero-sum repeated games
@@ Property / cites work: An operator approach to zero-sum repeated games / rank @@
+Normal rank
@@ Property / cites work @@
+Topical and sub-topical functions, downward sets and abstract convexity
+Normal rank
@@ Property / cites work @@
+Maximal minors and their leading terms
@@ Property / cites work: Maximal minors and their leading terms / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of mean payoff games on graphs
@@ Property / cites work: The complexity of mean payoff games on graphs / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3099589436
@@ Property / OpenAlex ID: W3099589436 / rank @@
+Normal rank