Tropical polar cones, hypergraph transversals, and mean payoff games
type: Item
instance of: scholarly article
title: Tropical polar cones, hypergraph transversals, and mean payoff games
zbMATH Open document ID: 1217.14047
author: Xavier Allamigeon
author: Stéphane Gaubert
author: Ricardo D. Katz
published in: Linear Algebra and its Applications
publication date: 2011-07-13T00:00:00Z
full work available at URL: https://arxiv.org/abs/1004.2778
Mathematics Subject Classification ID: 14T05
Mathematics Subject Classification ID: 15A80
Mathematics Subject Classification ID: 52A01
Mathematics Subject Classification ID: 16Y60
zbMATH DE Number: 5919609
zbMATH Keywords: max-plus semiring
zbMATH Keywords: max-plus convexity
zbMATH Keywords: tropical convexity
zbMATH Keywords: polyhedra
zbMATH Keywords: hypergraph transversals
zbMATH Keywords: minimal hitting sets
zbMATH Keywords: minimal solutions
describes a project that uses: TPLib
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W1821883734
arXiv ID: 1004.2778
cites work: Tropical polyhedra are equivalent to mean payoff games
cites work: Q3113735
cites work: The number of extreme points of tropical polyhedra
cites work: Q4304869
cites work: Dual-Bounded Generating Problems: All Minimal Integer Solutions for a Monotone System of Linear Inequalities
cites work: Q3337246
cites work: -convexity
cites work: The Max-Atom Problem and Its Relevance
cites work: Hard problems in max-algebra, control theory, hypergraphs and other areas
cites work: Generators, extremals and bases of max cones
cites work: Tropical convexity via cellular resolutions
cites work: Minimax algebra
cites work: Duality and separation theorems in idempotent semimodules.
cites work: Q5702473
cites work: A constructive fixed point theorem for min-max functions
cites work: Tropical convexity
cites work: A note on systems with max-min and max-product constraints
cites work: On the Complexity of Dualization of Monotone Disjunctive Normal Forms
cites work: The duality theorem for min-max functions
cites work: The Perron-Frobenius theorem for homogeneous, monotone functions
cites work: Max-Plus Convex Geometry
cites work: The Minkowski theorem for max-plus convex sets
cites work: The tropical analogue of polar cones
cites work: Minimal half-spaces and external representation of tropical polyhedra
cites work: Q3812077
cites work: Carathéodory, Helly and the others in the max-plus world
cites work: STACS 97. 14th annual symposium on theoretical aspects of computer science. Lübeck, Germany, February 27 -- March 1, 1997. Proceedings
cites work: Q5290269
cites work: Tropical Convex Hull Computations
cites work: Affine Buildings and Tropical Convexity
cites work: An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation
cites work: Invariant Half-Lines of Nonexpansive Piecewise-Linear Transformations
cites work: Stochastic Games with Perfect Information and Time Average Payoff
cites work: Idempotent functional analysis: An algebraic approach
cites work: Q4530626
cites work: The maximum numbers of faces of a convex polytope
cites work: Scheduling with AND/OR Precedence Constraints
cites work: Q3137044
cites work: Shelling polyhedral 3-balls and 4-polytopes
cites work: Q4140769
cites work: The complexity of mean payoff games on graphs
DOI: 10.1016/J.LAA.2011.02.004
description: scientific article