×

zbMATH — the first resource for mathematics

Gaubert, Stéphane

Compute Distance To:
Author ID: gaubert.stephane Recent zbMATH articles by "Gaubert, Stéphane"
Published as: Gaubert, S.; Gaubert, Stephane; Gaubert, Stéphane
External Links: MGP
Documents Indexed: 121 Publications since 1990, including 1 Book
all top 5

Co-Authors

5 single-authored
31 Akian, Marianne
20 Allamigeon, Xavier
12 Katz, Ricardo David
9 Goubault, Eric
7 Cohen, Guy
7 Quadrat, Jean-Pierre
6 Benchimol, Pascal
5 Joswig, Michael
4 Adjé, Assalé
4 Hochart, Antoine
4 Qu, Zheng
4 Skomra, Mateusz
3 Bapat, Ravindra Bhalchandra
3 Butkovič, Peter
3 Clairambault, Jean
3 Friedland, Shmuel
3 Gunawardena, Jeremy
3 Guterman, Alexander Emilevich
3 Kolokoltsov, Vassili N.
3 Lepoutre, Thomas
3 Magron, Victor
3 Sergeev, Sergeĭ Mikhaĭlovich
3 Werner, Benjamin
2 Bhatia, Rajendra
2 Blondel, Vincent D.
2 Bouhtou, Mustapha
2 Cochet-Terrasson, Jean
2 Cuninghame-Green, Raymond A.
2 Edmonds, Jack R.
2 Giua, Alessandro
2 Grand-Clément, Julien
2 Guillaud, Jérémie
2 Gurvich, Vladimir A.
2 Jain, Tanvi
2 Lemmens, Bas
2 Mairesse, Jean
2 Niv, Adi
2 Nussbaum, Roger David
2 Sharify, Meisam
2 Singer, Ivan
2 Vigeral, Guillaume
2 Walsh, Cormac
1 Adnet, Frédéric
1 Beaude, Olivier
1 Beeker, Nathanael
1 Boeuf, Vianney
1 Bolte, Jérôme
1 Bonnans, Joseph Frédéric
1 Boyet, Marin
1 Carli, Pierre
1 Castella, Dominique
1 Chanzy, Érick
1 Colin, Baptiste
1 Costan, Alexandru
1 David, Benoît
1 Depersin, Jules
1 Di Loreto, Michael
1 Fahrenberg, Uli
1 Fercoq, Olivier
1 Gawlitza, Thomas Martin
1 Glusa, Christian
1 Goix, Laurent Walter
1 Grohens, Théotime
1 Han, Lengyi
1 Jacquot, Paulin
1 Klimann, Carlos
1 Lakhoua, Asma
1 Lapostolle, Frédéric
1 Lecarpentier, Éric
1 Legay, Axel
1 Leroy, Christophe
1 Liberti, Leo
1 Loeb, Thomas
1 Loiseau, Jean Jacques
1 Maccaig, Marie
1 Mancinelli, Elina M.
1 Marchesini, Andrea
1 Martel, Matthieu
1 Marx, Jean-Sébastien
1 Massoulié, Laurent
1 McEneaney, William M.
1 McGettrick, Michael
1 Meunier, Frédéric
1 Ninove, Laure
1 Niţică, Viorel
1 Oudjane, Nadia
1 Parsons, David P.
1 Perthame, Benoît
1 Portier, Natacha
1 Putot, Sylvie
1 Rofman, Edmundo
1 Sagnol, Guillaume
1 Seidl, Helmut
1 Sridharan, Srinivas
1 Stott, Nikolas
1 Taly, Ankur
1 Télion, Caroline
1 Tréluyer, Laurent
1 Tsitsiklis, John N.
1 Viot, Michel
...and 1 more Co-Authors
all top 5

Serials

13 Linear Algebra and its Applications
7 IEEE Transactions on Automatic Control
6 Comptes Rendus. Mathématique. Académie des Sciences, Paris
4 Journal of Symbolic Computation
4 International Journal of Algebra and Computation
3 SIAM Journal on Control and Optimization
3 Discrete & Computational Geometry
2 Journal of Mathematical Analysis and Applications
2 Letters in Mathematical Physics
2 Mathematical Proceedings of the Cambridge Philosophical Society
2 Journal of Computer and System Sciences
2 Transactions of the American Mathematical Society
2 SIAM Journal on Optimization
2 Discrete and Continuous Dynamical Systems
2 Comptes Rendus de l’Académie des Sciences. Série I. Mathématique
1 Information Processing Letters
1 Journal of Mathematical Biology
1 Applied Mathematics and Optimization
1 Integral Equations and Operator Theory
1 Journal of Combinatorial Theory. Series A
1 Journal of Differential Equations
1 Kybernetika
1 Mathematicae Notae
1 Mathematics of Operations Research
1 Mathematische Zeitschrift
1 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods
1 Semigroup Forum
1 Mathematical and Computer Modelling
1 Dynamics and Stability of Systems
1 SIAM Journal on Discrete Mathematics
1 SIAM Journal on Matrix Analysis and Applications
1 Discrete Event Dynamic Systems
1 SIAM Review
1 Mathematical Programming. Series A. Series B
1 Journal of Algebraic Combinatorics
1 Journal of Mathematical Sciences (New York)
1 Journal of Convex Analysis
1 Documenta Mathematica
1 Séminaire Lotharingien de Combinatoire
1 Theory of Computing Systems
1 Vietnam Journal of Mathematics
1 Markov Processes and Related Fields
1 Journal of Fixed Point Theory and Applications
1 Optimization Letters
1 Logical Methods in Computer Science
1 Mathematical Modelling of Natural Phenomena
1 Journal of Formalized Reasoning
1 Mathematical Control and Related Fields
1 SIAM Journal on Applied Algebra and Geometry

Publications by Year

Citations contained in zbMATH Open

107 Publications have been cited 1,403 times in 752 Documents Cited by Year
Perron-Frobenius theorem for nonnegative multilinear forms and extensions. Zbl 1261.15039
Friedland, S.; Gaubert, S.; Han, L.
156
2013
Duality and separation theorems in idempotent semimodules. Zbl 1042.46004
Cohen, Guy; Gaubert, Stéphane; Quadrat, Jean-Pierre
75
2004
The Perron-Frobenius theorem for homogeneous, monotone functions. Zbl 1067.47064
Gaubert, Stéphane; Gunawardena, Jeremy
60
2004
Linear independence over tropical semirings and beyond. Zbl 1182.15002
Akian, Marianne; Gaubert, Stéphane; Guterman, Alexander
59
2009
Tropical polyhedra are equivalent to mean payoff games. Zbl 1239.14054
Akian, Marianne; Gaubert, Stéphane; Guterman, Alexander
54
2012
Asymptotics of the Perron eigenvalue and eigenvector using max-algebra. Zbl 0922.15001
Akian, Marianne; Bapat, Ravindra; Gaubert, Stéphane
37
1998
The Minkowski theorem for max-plus convex sets. Zbl 1110.52002
Gaubert, Stéphane; Katz, Ricardo D.
32
2007
Modeling and analysis of timed Petri nets using heaps of pieces. Zbl 0955.68082
Gaubert, Stéphane; Mairesse, Jean
31
1999
Performance evaluation of (max,+) automata. Zbl 0855.93019
Gaubert, Stéphane
31
1995
Le théorème de dualité pour les fonctions min-max. Zbl 0933.49017
Gaubert, Stéphane; Gunawardena, Jeremy
30
1998
Max-plus convex sets and functions. Zbl 1093.26005
Cohen, Guy; Gaubert, Stéphane; Quadrat, Jean-Pierre; Singer, Ivan
29
2005
A constructive fixed point theorem for min-max functions. Zbl 0958.47028
Cochet-Terrasson, Jean; Gunawardena, Jeremy; Gaubert, Stéphane
29
1999
Spectral theorem for convex monotone homogeneous maps, and ergodic control. Zbl 1030.47048
Akian, Marianne; Gaubert, Stéphane
26
2003
Reducible spectral theory with applications to the robustness of matrices in max-algebra. Zbl 1204.15019
Butkovič, P.; Cuninghame-Green, R. A.; Gaubert, S.
21
2010
A policy iteration algorithm for computing fixed points in static analysis of programs. Zbl 1081.68616
Costan, A.; Gaubert, S.; Goubault, E.; Martel, M.; Putot, S.
21
2005
Max-plus convex geometry. Zbl 1134.52303
Gaubert, Stéphane; Katz, Ricardo
20
2006
Computing the vertices of tropical polyhedra using directed hypergraphs. Zbl 1312.52001
Allamigeon, Xavier; Gaubert, Stéphane; Goubault, Éric
19
2013
A maximin characterisation of the escape rate of non-expansive mappings in metrically convex spaces. Zbl 1255.47053
Gaubert, Stéphane; Vigeral, Guillaume
19
2012
Tropical linear-fractional programming and parametric mean payoff games. Zbl 1270.90081
Gaubert, Stéphane; Katz, Ricardo D.; Sergeev, Sergeĭ
18
2012
Inferring min and max invariants using max-plus polyhedra. Zbl 1149.68346
Allamigeon, Xavier; Gaubert, Stéphane; Goubault, Éric
18
2008
Static analysis by policy iteration on relational domains. Zbl 1187.68151
Gaubert, Stephane; Goubault, Eric; Taly, Ankur; Zennou, Sarah
18
2007
Approximating the spectral radius of sets of matrices in the max-algebra is NP-hard. Zbl 0990.93073
Blondel, Vincent D.; Gaubert, Stéphane; Tsitsiklis, John N.
18
2000
Tropical scaling of polynomial matrices. Zbl 1186.15007
Gaubert, Stéphane; Sharify, Meisam
17
2009
The max-plus finite element method for solving deterministic optimal control problems: basic properties and convergence analysis. Zbl 1157.49034
Akian, Marianne; Gaubert, Stéphane; Lakhoua, Asma
17
2008
Tropicalizing the simplex algorithm. Zbl 1334.14033
Allamigeon, Xavier; Benchimol, Pascal; Gaubert, Stéphane; Joswig, Michael
16
2015
Iteration of order preserving subhomogeneous maps on a cone. Zbl 1101.37032
Akian, Marianne; Gaubert, Stéphane; Lemmens, Bas; Nussbaum, Roger
16
2006
Discrete max-plus spectral theory. Zbl 1104.47055
Akian, Marianne; Gaubert, Stéphane; Walsh, Cormac
16
2005
On the Burnside problem for semigroups of matrices in the \((\max,+)\) algebra. Zbl 0858.20050
Gaubert, S.
16
1996
The tropical double description method. Zbl 1230.52024
Allamigeon, Xavier; Gaubert, Stéphane; Goubault, Éric
15
2010
Cyclic projectors and separation theorems in idempotent convex geometry. Zbl 1173.47045
Gaubert, S.; Sergeev, S.
15
2008
Coupling policy iteration with semi-definite relaxation to compute accurate numerical invariants in static analysis. Zbl 1260.68082
Adjé, Assalé; Gaubert, Stéphane; Goubault, Eric
14
2010
The max-plus Martin boundary. Zbl 1182.31017
Akian, Marianne; Gaubert, Stéphane; Walsh, Cormac
14
2009
Rational series over dioids and discrete event systems. Zbl 0819.93001
Gaubert, Stéphane
14
1994
Definable zero-sum stochastic games. Zbl 1312.91012
Bolte, Jérôme; Gaubert, Stéphane; Vigeral, Guillaume
13
2015
Minimal half-spaces and external representation of tropical polyhedra. Zbl 1218.52001
Gaubert, Stéphane; Katz, Ricardo D.
13
2011
Duality between invariant spaces for max-plus linear discrete event systems. Zbl 1213.93128
Di Loreto, Michael; Gaubert, Stéphane; Katz, Ricardo D.; Loiseau, Jean-Jacques
13
2010
Hahn-Banach separation theorem for max-plus semimodules. Zbl 1054.46500
Cohen, Guy; Gaubert, Stéphane; Quadrat, Jean-Pierre
13
2001
Tropical Cramer determinants revisited. Zbl 1320.14074
Akian, Marianne; Gaubert, Stéphane; Guterman, Alexander
12
2014
Minimal \((\max,+)\) realization of convex sequences. Zbl 0921.93006
Gaubert, Stéphane; Butkovič, Peter; Cuninghame-Green, Raymond
12
1998
Dobrushin’s ergodicity coefficient for Markov operators on cones. Zbl 1323.46042
Gaubert, Stéphane; Qu, Zheng
11
2015
Carathéodory, Helly and the others in the max-plus world. Zbl 1219.14071
Gaubert, Stéphane; Meunier, Frédéric
11
2010
Reachability problems for products of matrices in semirings. Zbl 1108.20057
Gaubert, Stéphane; Katz, Ricardo D.
11
2006
Set coverings and invertibility of functional Galois connections. Zbl 1080.06001
Akian, Marianne; Gaubert, Stéphane; Kolokoltsov, Vassili
11
2005
Comparison of Perron and Floquet eigenvalues in age structured cell division cycle models. Zbl 1177.35052
Clairambault, J.; Gaubert, S.; Lepoutre, Th.
10
2009
Log-barrier interior point methods are not strongly polynomial. Zbl 1391.90637
Allamigeon, Xavier; Benchimol, Pascal; Gaubert, Stéphane; Joswig, Michael
9
2018
The level set method for the two-sided max-plus eigenproblem. Zbl 1279.15024
Gaubert, Stéphane; Sergeev, Sergeĭ
9
2013
Best approximation in max-plus semimodules. Zbl 1226.15016
Akian, Marianne; Gaubert, Stéphane; Niţică, Viorel; Singer, Ivan
9
2011
Circadian rhythm and cell population growth. Zbl 1219.35323
Clairambault, Jean; Gaubert, Stéphane; Lepoutre, Thomas
9
2011
Tropical polar cones, hypergraph transversals, and mean payoff games. Zbl 1217.14047
Allamigeon, Xavier; Gaubert, Stéphane; Katz, Ricardo D.
9
2011
The number of extreme points of tropical polyhedra. Zbl 1246.14078
Allamigeon, Xavier; Gaubert, Stéphane; Katz, Ricardo D.
9
2011
The tropical analogue of polar cones. Zbl 1172.52002
Gaubert, Stéphane; Katz, Ricardo D.
9
2009
Perturbation of eigenvalues of matrix pencils and the optimal assignment problem. Zbl 1050.15006
Akian, Marianne; Bapat, Ravindra; Gaubert, Stéphane
9
2004
Task resource models and \((\max,+)\) automata. Zbl 0896.68097
Gaubert, Stéphane; Mairesse, Jean
9
1998
Resource optimization and \((\min, +)\) spectral theory. Zbl 0845.93035
Gaubert, Stéphane
9
1995
Ergodicity conditions for zero-sum games. Zbl 1338.47073
Akian, Marianne; Gaubert, Stéphane; Hochart, Antoine
8
2015
An inequality for the Perron and Floquet eigenvalues of monotone differential systems and age structured equations. Zbl 1141.34326
Clairambault, Jean; Gaubert, Stéphane; Perthame, Benoît
8
2007
Algebraic system analysis of timed Petri nets. Zbl 0897.68069
Cohen, Guy; Gaubert, Stéphane; Quadrat, Jean-Pierre
8
1998
Log-majorization of the moduli of the eigenvalues of a matrix polynomial by tropical roots. Zbl 1428.15009
Akian, Marianne; Gaubert, Stéphane; Sharify, Meisam
7
2017
Uniqueness of the fixed point of nonexpansive semidifferentiable maps. Zbl 1357.47056
Akian, Marianne; Gaubert, Stéphane; Nussbaum, Roger
7
2016
Combinatorial simplex algorithms can solve mean payoff games. Zbl 1336.90057
Allamigeon, Xavier; Benchimol, Pascal; Gaubert, Stéphane; Joswig, Michael
7
2014
Computing the smallest fixed point of order-preserving nonexpansive mappings arising in positive stochastic games and static analysis of programs. Zbl 1309.47057
Adjé, Assalé; Gaubert, Stéphane; Goubault, Eric
7
2014
Tropical bounds for eigenvalues of matrices. Zbl 1297.14063
Akian, Marianne; Gaubert, Stéphane; Marchesini, Andrea
7
2014
Submodularity and randomized rounding techniques for optimal experimental design. Zbl 1237.93057
Bouhtou, Mustapha; Gaubert, Stéphane; Sagnol, Guillaume
7
2010
Timed-event graphs with multipliers and homogeneous min-plus systems. Zbl 0957.93056
Cohen, G.; Gaubert, S.; Quadrat, J. P.
7
1998
Min-Plus linearity and statistical mechanics. Zbl 0905.90174
Quadrat, J. P.; Akian, M.; Cohen, G.; Gaubert, S.; McGettrick, M.; Viot, M.
7
1997
Solving generic nonarchimedean semidefinite programs using stochastic game algorithms. Zbl 1379.90021
Allamigeon, Xavier; Gaubert, Stéphane; Skomra, Mateusz
6
2018
A policy iteration algorithm for zero-sum stochastic games with mean payoff. Zbl 1097.91014
Cochet-Terrasson, Jean; Gaubert, Stéphane
6
2006
Non-archimedean valuations of eigenvalues of matrix polynomials. Zbl 1341.15005
Akian, Marianne; Bapat, Ravindra; Gaubert, Stéphane
5
2016
Ergodic control and polyhedral approaches to PageRank optimization. Zbl 1369.90142
Fercoq, Olivier; Akian, Marianne; Bouhtou, Mustapha; Gaubert, Stephane
5
2013
Sign-nonsingular matrices and matrices with unbalanced determinant in symmetrised semirings. Zbl 0951.15014
Gaubert, S.; Butkovic, P.
5
1999
An algebraic method for optimizing resources in timed event graphs. Zbl 0721.90042
Gaubert, Stéphane
5
1990
Matrix versions of the Hellinger distance. Zbl 1420.15016
Bhatia, Rajendra; Gaubert, Stephane; Jain, Tanvi
4
2019
The contraction rate in Thompson’s part metric of order-preserving flows on a cone – application to generalized Riccati equations. Zbl 1291.93327
Gaubert, Stéphane; Qu, Zheng
4
2014
Submodular spectral functions of principal submatrices of a Hermitian matrix, extensions and applications. Zbl 1281.15046
Friedland, S.; Gaubert, S.
4
2013
Abstract interpretation meets convex optimization. Zbl 1246.90118
Gawlitza, Thomas Martin; Seidl, Helmut; Adjé, Assalé; Gaubert, Stéphane; Goubault, Éric
4
2012
Stability and convergence in discrete convex monotone dynamical systems. Zbl 1228.37021
Akian, Marianne; Gaubert, Stéphane; Lemmens, Bas
4
2011
Rational semimodules over the max-plus semiring and geometric approach to discrete event systems. Zbl 1249.93125
Gaubert, Stéphane; Katz, Ricardo
4
2004
Invertibility of functional Galois connections. Zbl 1022.06001
Akian, Marianne; Gaubert, Stéphane; Kolokoltsov, Vassili
4
2002
The operator approach to entropy games. Zbl 1422.91080
Akian, Marianne; Gaubert, Stéphane; Grand-Clément, Julien; Guillaud, Jérémie
3
2019
A tropical isoperimetric inequality. Zbl 1397.14077
Depersin, Jules; Gaubert, Stéphane; Joswig, Michael
3
2017
Solving generic nonarchimedean semidefinite programs using stochastic game algorithms. Zbl 1360.90185
Allamigeon, Xavier; Gaubert, Stéphane; Skomra, Mateusz
3
2016
Tropical Fourier-Motzkin elimination, with an application to real-time verification. Zbl 1301.90069
Allamigeon, Xavier; Fahrenberg, Uli; Gaubert, Stéphane; Katz, Ricardo D.; Legay, Axel
3
2014
Certification of bounds of non-linear functions: the templates method. Zbl 1390.68570
Allamigeon, Xavier; Gaubert, Stéphane; Magron, Victor; Werner, Benjamin
3
2013
Coupling policy iteration with semi-definite relaxation to compute accurate numerical invariants in static analysis. Zbl 1237.68054
Adjé, Assalé; Gaubert, Stéphane; Goubault, Eric
3
2012
The tropical analogue of the Helton-Nie conjecture is true. Zbl 06970120
Allamigeon, Xavier; Gaubert, Stéphane; Skomra, Mateusz
2
2019
Generic uniqueness of the bias vector of finite zero-sum stochastic games with perfect information. Zbl 1415.91035
Akian, Marianne; Gaubert, Stéphane; Hochart, Antoine
2
2018
The operator approach to entropy games. Zbl 1402.91017
Akian, Marianne; Gaubert, Stéphane; Grand-Clément, Julien; Guillaud, Jérémie
2
2017
Discrete limit and monotonicity properties of the Floquet eigenvalue in an age structured cell division cycle model. Zbl 1359.37148
Gaubert, Stéphane; Lepoutre, Thomas
2
2015
Is the distance geometry problem in NP? Zbl 1271.68111
Beeker, Nathanael; Gaubert, Stéphane; Glusa, Christian; Liberti, Leo
2
2013
The set of realizations of a max-plus linear sequence is semi-polyhedral. Zbl 1215.68108
Blondel, Vincent; Gaubert, Stéphane; Portier, Natacha
2
2011
Sperner oiks. Zbl 1274.90300
Edmonds, Jack; Gaubert, Stéphane; Gurvich, Vladimir
2
2010
Reachability and invariance problems in max-plus algebra. Zbl 1059.93088
Gaubert, Stéphane; Katz, Ricardo
2
2003
Petri net languages and infinite subsets of \(\mathbb{N}^m\). Zbl 0958.68120
Gaubert, Stéphane; Giua, Alessandro
2
1999
Deterministic weak-and-marked Petri net languages are regular. Zbl 0867.93009
Gaubert, Stéphane; Giua, Alessandro
2
1996
Rational computation in dioid algebra and its application to performance evaluation of discrete event systems. Zbl 0793.93002
Gaubert, Stéphane; Klimann, Carlos
2
1991
Tropical spectrahedra. Zbl 1437.14066
Allamigeon, Xavier; Gaubert, Stéphane; Skomra, Mateusz
1
2020
Correction to: “Matrix versions of the Hellinger distance”. Zbl 1435.15018
Bhatia, Rajendra; Gaubert, Stephane; Jain, Tanvi
1
2019
Approximating the volume of tropical polytopes is difficult. Zbl 1420.14139
Gaubert, Stéphane; MacCaig, Marie
1
2019
Tropical compound matrix identities. Zbl 1415.15012
Akian, Marianne; Gaubert, Stéphane; Niv, Adi
1
2018
Minimax representation of nonexpansive functions and application to zero-sum recursive games. Zbl 1386.49009
Akian, Marianne; Gaubert, Stéphane; Hochart, Antoine
1
2018
Tropical spectrahedra. Zbl 1437.14066
Allamigeon, Xavier; Gaubert, Stéphane; Skomra, Mateusz
1
2020
Matrix versions of the Hellinger distance. Zbl 1420.15016
Bhatia, Rajendra; Gaubert, Stephane; Jain, Tanvi
4
2019
The operator approach to entropy games. Zbl 1422.91080
Akian, Marianne; Gaubert, Stéphane; Grand-Clément, Julien; Guillaud, Jérémie
3
2019
The tropical analogue of the Helton-Nie conjecture is true. Zbl 06970120
Allamigeon, Xavier; Gaubert, Stéphane; Skomra, Mateusz
2
2019
Correction to: “Matrix versions of the Hellinger distance”. Zbl 1435.15018
Bhatia, Rajendra; Gaubert, Stephane; Jain, Tanvi
1
2019
Approximating the volume of tropical polytopes is difficult. Zbl 1420.14139
Gaubert, Stéphane; MacCaig, Marie
1
2019
Log-barrier interior point methods are not strongly polynomial. Zbl 1391.90637
Allamigeon, Xavier; Benchimol, Pascal; Gaubert, Stéphane; Joswig, Michael
9
2018
Solving generic nonarchimedean semidefinite programs using stochastic game algorithms. Zbl 1379.90021
Allamigeon, Xavier; Gaubert, Stéphane; Skomra, Mateusz
6
2018
Generic uniqueness of the bias vector of finite zero-sum stochastic games with perfect information. Zbl 1415.91035
Akian, Marianne; Gaubert, Stéphane; Hochart, Antoine
2
2018
Tropical compound matrix identities. Zbl 1415.15012
Akian, Marianne; Gaubert, Stéphane; Niv, Adi
1
2018
Minimax representation of nonexpansive functions and application to zero-sum recursive games. Zbl 1386.49009
Akian, Marianne; Gaubert, Stéphane; Hochart, Antoine
1
2018
Log-majorization of the moduli of the eigenvalues of a matrix polynomial by tropical roots. Zbl 1428.15009
Akian, Marianne; Gaubert, Stéphane; Sharify, Meisam
7
2017
A tropical isoperimetric inequality. Zbl 1397.14077
Depersin, Jules; Gaubert, Stéphane; Joswig, Michael
3
2017
The operator approach to entropy games. Zbl 1402.91017
Akian, Marianne; Gaubert, Stéphane; Grand-Clément, Julien; Guillaud, Jérémie
2
2017
Checking strict positivity of Kraus maps is NP-hard. Zbl 1392.68202
Gaubert, Stéphane; Qu, Zheng
1
2017
Uniqueness of the fixed point of nonexpansive semidifferentiable maps. Zbl 1357.47056
Akian, Marianne; Gaubert, Stéphane; Nussbaum, Roger
7
2016
Non-archimedean valuations of eigenvalues of matrix polynomials. Zbl 1341.15005
Akian, Marianne; Bapat, Ravindra; Gaubert, Stéphane
5
2016
Solving generic nonarchimedean semidefinite programs using stochastic game algorithms. Zbl 1360.90185
Allamigeon, Xavier; Gaubert, Stéphane; Skomra, Mateusz
3
2016
Tropicalizing the simplex algorithm. Zbl 1334.14033
Allamigeon, Xavier; Benchimol, Pascal; Gaubert, Stéphane; Joswig, Michael
16
2015
Definable zero-sum stochastic games. Zbl 1312.91012
Bolte, Jérôme; Gaubert, Stéphane; Vigeral, Guillaume
13
2015
Dobrushin’s ergodicity coefficient for Markov operators on cones. Zbl 1323.46042
Gaubert, Stéphane; Qu, Zheng
11
2015
Ergodicity conditions for zero-sum games. Zbl 1338.47073
Akian, Marianne; Gaubert, Stéphane; Hochart, Antoine
8
2015
Discrete limit and monotonicity properties of the Floquet eigenvalue in an age structured cell division cycle model. Zbl 1359.37148
Gaubert, Stéphane; Lepoutre, Thomas
2
2015
Performance evaluation of an emergency call center: tropical polynomial systems applied to timed Petri nets. Zbl 06481819
Allamigeon, Xavier; Boeuf, Vianney; Gaubert, Stéphane
1
2015
Certification of real inequalities: templates and sums of squares. Zbl 1328.90101
Magron, Victor; Allamigeon, Xavier; Gaubert, Stéphane; Werner, Benjamin
1
2015
Tropical Cramer determinants revisited. Zbl 1320.14074
Akian, Marianne; Gaubert, Stéphane; Guterman, Alexander
12
2014
Combinatorial simplex algorithms can solve mean payoff games. Zbl 1336.90057
Allamigeon, Xavier; Benchimol, Pascal; Gaubert, Stéphane; Joswig, Michael
7
2014
Computing the smallest fixed point of order-preserving nonexpansive mappings arising in positive stochastic games and static analysis of programs. Zbl 1309.47057
Adjé, Assalé; Gaubert, Stéphane; Goubault, Eric
7
2014
Tropical bounds for eigenvalues of matrices. Zbl 1297.14063
Akian, Marianne; Gaubert, Stéphane; Marchesini, Andrea
7
2014
The contraction rate in Thompson’s part metric of order-preserving flows on a cone – application to generalized Riccati equations. Zbl 1291.93327
Gaubert, Stéphane; Qu, Zheng
4
2014
Tropical Fourier-Motzkin elimination, with an application to real-time verification. Zbl 1301.90069
Allamigeon, Xavier; Fahrenberg, Uli; Gaubert, Stéphane; Katz, Ricardo D.; Legay, Axel
3
2014
The tropical shadow-vertex algorithm solves mean payoff games in polynomial time on average. Zbl 1409.68129
Allamigeon, Xavier; Benchimol, Pascal; Gaubert, Stéphane
1
2014
Perron-Frobenius theorem for nonnegative multilinear forms and extensions. Zbl 1261.15039
Friedland, S.; Gaubert, S.; Han, L.
156
2013
Computing the vertices of tropical polyhedra using directed hypergraphs. Zbl 1312.52001
Allamigeon, Xavier; Gaubert, Stéphane; Goubault, Éric
19
2013
The level set method for the two-sided max-plus eigenproblem. Zbl 1279.15024
Gaubert, Stéphane; Sergeev, Sergeĭ
9
2013
Ergodic control and polyhedral approaches to PageRank optimization. Zbl 1369.90142
Fercoq, Olivier; Akian, Marianne; Bouhtou, Mustapha; Gaubert, Stephane
5
2013
Submodular spectral functions of principal submatrices of a Hermitian matrix, extensions and applications. Zbl 1281.15046
Friedland, S.; Gaubert, S.
4
2013
Certification of bounds of non-linear functions: the templates method. Zbl 1390.68570
Allamigeon, Xavier; Gaubert, Stéphane; Magron, Victor; Werner, Benjamin
3
2013
Is the distance geometry problem in NP? Zbl 1271.68111
Beeker, Nathanael; Gaubert, Stéphane; Glusa, Christian; Liberti, Leo
2
2013
Tropical polyhedra are equivalent to mean payoff games. Zbl 1239.14054
Akian, Marianne; Gaubert, Stéphane; Guterman, Alexander
54
2012
A maximin characterisation of the escape rate of non-expansive mappings in metrically convex spaces. Zbl 1255.47053
Gaubert, Stéphane; Vigeral, Guillaume
19
2012
Tropical linear-fractional programming and parametric mean payoff games. Zbl 1270.90081
Gaubert, Stéphane; Katz, Ricardo D.; Sergeev, Sergeĭ
18
2012
Abstract interpretation meets convex optimization. Zbl 1246.90118
Gawlitza, Thomas Martin; Seidl, Helmut; Adjé, Assalé; Gaubert, Stéphane; Goubault, Éric
4
2012
Coupling policy iteration with semi-definite relaxation to compute accurate numerical invariants in static analysis. Zbl 1237.68054
Adjé, Assalé; Gaubert, Stéphane; Goubault, Eric
3
2012
min-max spaces and complexity reduction in min-max expansions. Zbl 1244.93051
Gaubert, Stephane; McEneaney, William M.
1
2012
Minimal half-spaces and external representation of tropical polyhedra. Zbl 1218.52001
Gaubert, Stéphane; Katz, Ricardo D.
13
2011
Best approximation in max-plus semimodules. Zbl 1226.15016
Akian, Marianne; Gaubert, Stéphane; Niţică, Viorel; Singer, Ivan
9
2011
Circadian rhythm and cell population growth. Zbl 1219.35323
Clairambault, Jean; Gaubert, Stéphane; Lepoutre, Thomas
9
2011
Tropical polar cones, hypergraph transversals, and mean payoff games. Zbl 1217.14047
Allamigeon, Xavier; Gaubert, Stéphane; Katz, Ricardo D.
9
2011
The number of extreme points of tropical polyhedra. Zbl 1246.14078
Allamigeon, Xavier; Gaubert, Stéphane; Katz, Ricardo D.
9
2011
Stability and convergence in discrete convex monotone dynamical systems. Zbl 1228.37021
Akian, Marianne; Gaubert, Stéphane; Lemmens, Bas
4
2011
The set of realizations of a max-plus linear sequence is semi-polyhedral. Zbl 1215.68108
Blondel, Vincent; Gaubert, Stéphane; Portier, Natacha
2
2011
Reducible spectral theory with applications to the robustness of matrices in max-algebra. Zbl 1204.15019
Butkovič, P.; Cuninghame-Green, R. A.; Gaubert, S.
21
2010
The tropical double description method. Zbl 1230.52024
Allamigeon, Xavier; Gaubert, Stéphane; Goubault, Éric
15
2010
Coupling policy iteration with semi-definite relaxation to compute accurate numerical invariants in static analysis. Zbl 1260.68082
Adjé, Assalé; Gaubert, Stéphane; Goubault, Eric
14
2010
Duality between invariant spaces for max-plus linear discrete event systems. Zbl 1213.93128
Di Loreto, Michael; Gaubert, Stéphane; Katz, Ricardo D.; Loiseau, Jean-Jacques
13
2010
Carathéodory, Helly and the others in the max-plus world. Zbl 1219.14071
Gaubert, Stéphane; Meunier, Frédéric
11
2010
Submodularity and randomized rounding techniques for optimal experimental design. Zbl 1237.93057
Bouhtou, Mustapha; Gaubert, Stéphane; Sagnol, Guillaume
7
2010
Sperner oiks. Zbl 1274.90300
Edmonds, Jack; Gaubert, Stéphane; Gurvich, Vladimir
2
2010
Linear independence over tropical semirings and beyond. Zbl 1182.15002
Akian, Marianne; Gaubert, Stéphane; Guterman, Alexander
59
2009
Tropical scaling of polynomial matrices. Zbl 1186.15007
Gaubert, Stéphane; Sharify, Meisam
17
2009
The max-plus Martin boundary. Zbl 1182.31017
Akian, Marianne; Gaubert, Stéphane; Walsh, Cormac
14
2009
Comparison of Perron and Floquet eigenvalues in age structured cell division cycle models. Zbl 1177.35052
Clairambault, J.; Gaubert, S.; Lepoutre, Th.
10
2009
The tropical analogue of polar cones. Zbl 1172.52002
Gaubert, Stéphane; Katz, Ricardo D.
9
2009
The optimal assignment problem for a countable state space. Zbl 1179.90205
Akian, Marianne; Gaubert, Stéphane; Kolokoltsov, Vassili
1
2009
Inferring min and max invariants using max-plus polyhedra. Zbl 1149.68346
Allamigeon, Xavier; Gaubert, Stéphane; Goubault, Éric
18
2008
The max-plus finite element method for solving deterministic optimal control problems: basic properties and convergence analysis. Zbl 1157.49034
Akian, Marianne; Gaubert, Stéphane; Lakhoua, Asma
17
2008
Cyclic projectors and separation theorems in idempotent convex geometry. Zbl 1173.47045
Gaubert, S.; Sergeev, S.
15
2008
A representation theorem for the viscosity solutions of a degenerate ergodic Hamilton-Jacobi-Bellman equation on the torus. Zbl 1149.93036
Akian, Marianne; David, Benoît; Gaubert, Stéphane
1
2008
The Minkowski theorem for max-plus convex sets. Zbl 1110.52002
Gaubert, Stéphane; Katz, Ricardo D.
32
2007
Static analysis by policy iteration on relational domains. Zbl 1187.68151
Gaubert, Stephane; Goubault, Eric; Taly, Ankur; Zennou, Sarah
18
2007
An inequality for the Perron and Floquet eigenvalues of monotone differential systems and age structured equations. Zbl 1141.34326
Clairambault, Jean; Gaubert, Stéphane; Perthame, Benoît
8
2007
Max-plus convex geometry. Zbl 1134.52303
Gaubert, Stéphane; Katz, Ricardo
20
2006
Iteration of order preserving subhomogeneous maps on a cone. Zbl 1101.37032
Akian, Marianne; Gaubert, Stéphane; Lemmens, Bas; Nussbaum, Roger
16
2006
Reachability problems for products of matrices in semirings. Zbl 1108.20057
Gaubert, Stéphane; Katz, Ricardo D.
11
2006
A policy iteration algorithm for zero-sum stochastic games with mean payoff. Zbl 1097.91014
Cochet-Terrasson, Jean; Gaubert, Stéphane
6
2006
Max-plus convex sets and functions. Zbl 1093.26005
Cohen, Guy; Gaubert, Stéphane; Quadrat, Jean-Pierre; Singer, Ivan
29
2005
A policy iteration algorithm for computing fixed points in static analysis of programs. Zbl 1081.68616
Costan, A.; Gaubert, S.; Goubault, E.; Martel, M.; Putot, S.
21
2005
Discrete max-plus spectral theory. Zbl 1104.47055
Akian, Marianne; Gaubert, Stéphane; Walsh, Cormac
16
2005
Set coverings and invertibility of functional Galois connections. Zbl 1080.06001
Akian, Marianne; Gaubert, Stéphane; Kolokoltsov, Vassili
11
2005
Duality and separation theorems in idempotent semimodules. Zbl 1042.46004
Cohen, Guy; Gaubert, Stéphane; Quadrat, Jean-Pierre
75
2004
The Perron-Frobenius theorem for homogeneous, monotone functions. Zbl 1067.47064
Gaubert, Stéphane; Gunawardena, Jeremy
60
2004
Perturbation of eigenvalues of matrix pencils and the optimal assignment problem. Zbl 1050.15006
Akian, Marianne; Bapat, Ravindra; Gaubert, Stéphane
9
2004
Rational semimodules over the max-plus semiring and geometric approach to discrete event systems. Zbl 1249.93125
Gaubert, Stéphane; Katz, Ricardo
4
2004
Spectral theorem for convex monotone homogeneous maps, and ergodic control. Zbl 1030.47048
Akian, Marianne; Gaubert, Stéphane
26
2003
Reachability and invariance problems in max-plus algebra. Zbl 1059.93088
Gaubert, Stéphane; Katz, Ricardo
2
2003
Invertibility of functional Galois connections. Zbl 1022.06001
Akian, Marianne; Gaubert, Stéphane; Kolokoltsov, Vassili
4
2002
Hahn-Banach separation theorem for max-plus semimodules. Zbl 1054.46500
Cohen, Guy; Gaubert, Stéphane; Quadrat, Jean-Pierre
13
2001
Approximating the spectral radius of sets of matrices in the max-algebra is NP-hard. Zbl 0990.93073
Blondel, Vincent D.; Gaubert, Stéphane; Tsitsiklis, John N.
18
2000
Modeling and analysis of timed Petri nets using heaps of pieces. Zbl 0955.68082
Gaubert, Stéphane; Mairesse, Jean
31
1999
A constructive fixed point theorem for min-max functions. Zbl 0958.47028
Cochet-Terrasson, Jean; Gunawardena, Jeremy; Gaubert, Stéphane
29
1999
Sign-nonsingular matrices and matrices with unbalanced determinant in symmetrised semirings. Zbl 0951.15014
Gaubert, S.; Butkovic, P.
5
1999
Petri net languages and infinite subsets of \(\mathbb{N}^m\). Zbl 0958.68120
Gaubert, Stéphane; Giua, Alessandro
2
1999
Asymptotics of the Perron eigenvalue and eigenvector using max-algebra. Zbl 0922.15001
Akian, Marianne; Bapat, Ravindra; Gaubert, Stéphane
37
1998
Le théorème de dualité pour les fonctions min-max. Zbl 0933.49017
Gaubert, Stéphane; Gunawardena, Jeremy
30
1998
Minimal \((\max,+)\) realization of convex sequences. Zbl 0921.93006
Gaubert, Stéphane; Butkovič, Peter; Cuninghame-Green, Raymond
12
1998
Task resource models and \((\max,+)\) automata. Zbl 0896.68097
Gaubert, Stéphane; Mairesse, Jean
9
1998
Algebraic system analysis of timed Petri nets. Zbl 0897.68069
Cohen, Guy; Gaubert, Stéphane; Quadrat, Jean-Pierre
8
1998
Timed-event graphs with multipliers and homogeneous min-plus systems. Zbl 0957.93056
Cohen, G.; Gaubert, S.; Quadrat, J. P.
7
1998
Min-Plus linearity and statistical mechanics. Zbl 0905.90174
Quadrat, J. P.; Akian, M.; Cohen, G.; Gaubert, S.; McGettrick, M.; Viot, M.
7
1997
...and 7 more Documents
all top 5

Cited by 904 Authors

60 Gaubert, Stéphane
24 Qi, Liqun
20 Sergeev, Sergeĭ Mikhaĭlovich
19 Shitov, Yaroslav Nikolaevich
18 Akian, Marianne
17 Izhakian, Zur
16 Rowen, Louis Halle
15 Allamigeon, Xavier
14 Butkovič, Peter
12 Fan, Yizheng
12 Hardouin, Laurent
12 Katz, Ricardo David
12 Niţică, Viorel
11 Johnson, Marianne
10 Yuan, Xiying
9 Boimond, Jean-Louis
9 Kambites, Mark
9 Lahaye, Sébastien
9 Mairesse, Jean
9 Peperko, Aljoša
9 Shao, Jiayu
8 De Schutter, Bart
8 Kang, Liying
8 Maia, Carlos Andrey
8 Singer, Ivan
7 Bu, Changjiang
7 de la Puente, Maria Jesus
7 Guterman, Alexander Emilevich
7 Lemmens, Bas
7 Li, Chaoqian
7 Merlet, Glenn
7 Plavka, Ján
7 Schneider, Hans
7 Tao, Yuegang
7 Wang, Ligong
6 Grigor’ev, Dmitriĭ Yur’evich
6 Joswig, Michael
6 Komenda, Jan
6 Li, Wen
6 Li, Yaotang
6 Lins, Brian
6 McEneaney, William M.
6 Mukhamedov, Farruh Maksutovich
6 Niv, Adi
6 Sergeev, Sergeĭ N.
5 Adjé, Assalé
5 Blondel, Vincent D.
5 Giua, Alessandro
5 Goubault, Eric
5 Hochart, Antoine
5 Hu, ShengLong
5 Knebusch, Manfred
5 Lhommeau, Mehdi
5 Liberti, Leo
5 Liu, Lele
5 Nussbaum, Roger David
5 Pearson, Kelly Jeanne
5 Protasov, Vladimir Yu.
5 Shan, Erfang
5 Tisseur, Françoise
5 Vigeral, Guillaume
5 Wang, Yi
5 Xiao, Peng
5 Zhang, Liping
5 Zhang, Tan
5 Zhou, Bo
4 Bouillard, Anne
4 Cavazos-Cadena, Rolando
4 Chang, An
4 Cooper, Joshua N.
4 Cottenceau, Bertrand
4 Dower, Peter M.
4 Fahrenberg, Uli
4 Gabriel, Pierre
4 Gautier, Antoine
4 Gawlitza, Thomas Martin
4 Gonçalves, Vinicius Mariano
4 Guo, Haiyan
4 Hook, James G.
4 Krivulin, Nikolai K.
4 Loho, Georg
4 Maccaig, Marie
4 Maragos, Petros
4 Mohebi, Hossein
4 Müller, Vladimír
4 Ng, Michael Kwok-Po
4 Peláez-Moreno, Carmen
4 Pham Huu Anh Ngoc
4 Sun, Lizhu
4 Tan, Yijia
4 Truffet, Laurent
4 Valverde-Albacete, Francisco José
4 van den Boom, Ton J. J.
4 Wan, Jiang-Chao
4 Wang, Yiju
4 Yang, Qingzhi
4 Zhang, Yuan
4 Zhao, Qianchuan
4 Zheng, Dazhong
3 Adzkiya, Dieky
...and 804 more Authors
all top 5

Cited in 210 Serials

151 Linear Algebra and its Applications
28 Discrete Event Dynamic Systems
20 Linear and Multilinear Algebra
19 Automatica
14 Discrete Applied Mathematics
14 Theoretical Computer Science
13 SIAM Journal on Matrix Analysis and Applications
13 Frontiers of Mathematics in China
12 Journal of Algebra
10 Kybernetika
8 Systems & Control Letters
8 Journal of Symbolic Computation
7 Discrete Mathematics
7 Journal of Computational and Applied Mathematics
7 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods
7 Semigroup Forum
7 Transactions of the American Mathematical Society
6 Information Sciences
6 Mathematics of Operations Research
6 International Journal of Algebra and Computation
6 Formal Methods in System Design
6 Numerical Linear Algebra with Applications
5 Journal of Mathematical Analysis and Applications
5 Fuzzy Sets and Systems
5 Discrete & Computational Geometry
5 SIAM Journal on Discrete Mathematics
5 Mathematical Programming. Series A. Series B
5 Positivity
5 Journal of Theoretical Biology
4 Israel Journal of Mathematics
4 Advances in Mathematics
4 Applied Mathematics and Computation
4 Journal of Combinatorial Theory. Series A
4 Journal of Optimization Theory and Applications
4 Proceedings of the American Mathematical Society
4 SIAM Journal on Control and Optimization
4 Optimization
4 MCSS. Mathematics of Control, Signals, and Systems
4 International Journal of Foundations of Computer Science
4 Numerical Algorithms
4 Journal of Mathematical Sciences (New York)
4 The Electronic Journal of Combinatorics
4 Discrete and Continuous Dynamical Systems
4 Comptes Rendus. Mathématique. Académie des Sciences, Paris
3 International Journal of Control
3 Journal of Mathematical Biology
3 Applied Mathematics and Optimization
3 Journal of Functional Analysis
3 Journal of Pure and Applied Algebra
3 Advances in Applied Mathematics
3 Information and Computation
3 International Journal of Approximate Reasoning
3 Journal of Global Optimization
3 Journal of Algebraic Combinatorics
3 Computational and Applied Mathematics
3 European Journal of Control
3 Journal of Inequalities and Applications
3 Journal of Combinatorial Optimization
3 Acta Mathematica Sinica. English Series
3 Foundations of Computational Mathematics
3 Journal of Industrial and Management Optimization
3 Journal of Fixed Point Theory and Applications
3 Mathematical Modelling of Natural Phenomena
3 Dynamic Games and Applications
3 Journal of Dynamics and Games
2 Acta Informatica
2 Communications in Algebra
2 International Journal of Systems Science
2 Journal of Mathematical Physics
2 Journal of Statistical Physics
2 Letters in Mathematical Physics
2 Mathematical Notes
2 Mathematical Proceedings of the Cambridge Philosophical Society
2 Mathematics of Computation
2 Annales de l’Institut Fourier
2 Geometriae Dedicata
2 Journal of Computer and System Sciences
2 Numerical Functional Analysis and Optimization
2 Numerische Mathematik
2 Topology and its Applications
2 European Journal of Combinatorics
2 Science of Computer Programming
2 Acta Applicandae Mathematicae
2 Asia-Pacific Journal of Operational Research
2 Mathematical and Computer Modelling
2 The Annals of Applied Probability
2 European Journal of Operational Research
2 Computational Complexity
2 SIAM Journal on Scientific Computing
2 Journal of Convex Analysis
2 Discussiones Mathematicae. Graph Theory
2 Theory of Computing Systems
2 Soft Computing
2 Discrete Dynamics in Nature and Society
2 Journal of Mathematical Inequalities
2 Nonlinear Analysis. Hybrid Systems
2 Science China. Mathematics
2 Journal of the Operations Research Society of China
2 Mathematical Sciences
2 Special Matrices
...and 110 more Serials
all top 5

Cited in 47 Fields

326 Linear and multilinear algebra; matrix theory (15-XX)
112 Computer science (68-XX)
110 Combinatorics (05-XX)
104 Systems theory; control (93-XX)
98 Operations research, mathematical programming (90-XX)
79 Algebraic geometry (14-XX)
77 Numerical analysis (65-XX)
69 Associative rings and algebras (16-XX)
68 Operator theory (47-XX)
49 Convex and discrete geometry (52-XX)
41 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
37 Probability theory and stochastic processes (60-XX)
31 Order, lattices, ordered algebraic structures (06-XX)
29 Biology and other natural sciences (92-XX)
26 Calculus of variations and optimal control; optimization (49-XX)
23 Group theory and generalizations (20-XX)
22 Partial differential equations (35-XX)
21 Field theory and polynomials (12-XX)
20 Dynamical systems and ergodic theory (37-XX)
20 Functional analysis (46-XX)
15 Commutative algebra (13-XX)
15 Real functions (26-XX)
13 General topology (54-XX)
12 Mathematical logic and foundations (03-XX)
11 Differential geometry (53-XX)
11 Information and communication theory, circuits (94-XX)
8 General algebraic systems (08-XX)
8 Ordinary differential equations (34-XX)
7 Measure and integration (28-XX)
7 Functions of a complex variable (30-XX)
7 Statistics (62-XX)
6 Geometry (51-XX)
6 Quantum theory (81-XX)
6 Statistical mechanics, structure of matter (82-XX)
5 Number theory (11-XX)
5 Category theory; homological algebra (18-XX)
5 Difference and functional equations (39-XX)
3 Several complex variables and analytic spaces (32-XX)
2 History and biography (01-XX)
2 Topological groups, Lie groups (22-XX)
2 Approximations and expansions (41-XX)
2 Integral equations (45-XX)
2 Global analysis, analysis on manifolds (58-XX)
2 Mechanics of particles and systems (70-XX)
1 Harmonic analysis on Euclidean spaces (42-XX)
1 Algebraic topology (55-XX)
1 Manifolds and cell complexes (57-XX)

Citations by Year