The duality theorem for min-max functions
From MaRDI portal
Publication:4229967
DOI10.1016/S0764-4442(97)82710-3zbMATH Open0933.49017MaRDI QIDQ4229967FDOQ4229967
Authors: Stéphane Gaubert, Jeremy Gunawardena 
Publication date: 26 April 1999
Published in: Comptes Rendus de l'Académie des Sciences - Series I - Mathematics (Search for Journal in Brave)
Recommendations
Cited In (34)
- Time separations of cyclic event rule systems with min-max timing constraints
- On stabilization of min-max systems.
- Conditions for the structural existence of an eigenvalue of a bipartite \((\min,\max,+)\)-system.
- Tropical polar cones, hypergraph transversals, and mean payoff games
- Tropical linear-fractional programming and parametric mean payoff games
- On the control of max-plus linear system subject to state restriction
- A policy iteration algorithm for zero-sum stochastic games with mean payoff
- Tropical Fourier-Motzkin elimination, with an application to real-time verification
- Title not available (Why is that?)
- Output feedback stabilization for a class of nonlinear time-evolution systems
- Rational algebra and MM functions.
- Observabilities and reachabilities of nonlinear DEDS and coloring graphs
- Spectral theorem for convex monotone homogeneous maps, and ergodic control
- An algorithm for timing verification of systems constrained by min-max inequalities
- Solving linear equations over maxmin-\(\omega\) systems
- Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games
- Characterizing sub-topical functions
- Tropicalizing the simplex algorithm
- Maxmin-\(\omega \): a simple deterministic asynchronous cellular automaton scheme
- The level set method for the two-sided max-plus eigenproblem
- The balance problem of min-max systems is co-nNP hard
- From max-plus algebra to nonexpansive mappings: A nonlinear theory for discrete event systems.
- Tropical polyhedra are equivalent to mean payoff games
- Min-max inequalities and the timing verification problem with max and linear constraints
- Max-plus matrix method and cycle time assignability and feedback stabilizability for min-max-plus systems
- Rational semimodules over the max-plus semiring and geometric approach to discrete event systems.
- Topical and sub-topical functions, downward sets and abstract convexity
- Karnaugh maps of logical systems and applications in digital circuit design
- Global optimization of the difference of two increasing plus-convex-along-rays functions
- The Perron-Frobenius theorem for homogeneous, monotone functions
- Optimization of the difference of topical functions
- Inferring Min and Max Invariants Using Max-Plus Polyhedra
- Globally optimal solutions of max-min systems
- Robust stability analysis for autonomous min-max systems
This page was built for publication: The duality theorem for min-max functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4229967)
