Xavier Allamigeon

From MaRDI portal
Person:517788

Available identifiers

zbMath Open allamigeon.xavierMaRDI QIDQ517788

List of research outcomes





PublicationDate of PublicationType
Universal complexity bounds based on value iteration and application to entropy games2024-06-24Paper
No self-concordant barrier interior point method is strongly polynomial2023-12-08Paper
Tropical Complementarity Problems and Nash Equilibria2023-08-11Paper
Formalizing the Face Lattice of Polyhedra2022-11-09Paper
A convex programming approach to solve posynomial systems2022-10-13Paper
Computing transience bounds of emergency call centers: a hierarchical timed Petri net approach2022-08-19Paper
Formalizing the face lattice of polyhedra2022-08-02Paper
Piecewise affine dynamical models of Petri nets -- application to emergency call centers2022-02-01Paper
Formalizing the Face Lattice of Polyhedra2021-04-30Paper
What Tropical Geometry Tells Us about the Complexity of Linear Programming2021-02-10Paper
Understanding and monitoring the evolution of the Covid-19 epidemic from medical emergency calls: the example of the Paris area2020-11-27Paper
The tropicalization of the entropic barrier2020-10-20Paper
Understanding and monitoring the evolution of the Covid-19 epidemic from medical emergency calls: the example of the Paris area2020-05-28Paper
Piecewise Affine Dynamical Models of Timed Petri Nets -- Application to Emergency Call Centers2020-04-20Paper
Tropical spectrahedra2020-04-07Paper
Formal Proofs for Nonlinear Optimization2019-09-18Paper
The tropical analogue of the Helton-Nie conjecture is true2018-11-01Paper
Log-Barrier Interior Point Methods Are Not Strongly Polynomial2018-06-12Paper
Solving generic nonarchimedean semidefinite programs using stochastic game algorithms2017-10-10Paper
Tropicalization of facets of polytopes2017-08-28Paper
Solving generic nonarchimedean semidefinite programs using stochastic game algorithms2017-05-10Paper
On the complexity of strongly connected components in directed hypergraphs2017-03-27Paper
Stationary solutions of discrete and continuous Petri nets with priorities2016-12-22Paper
Tropicalizing the simplex algorithm2015-11-27Paper
Performance evaluation of an emergency call center: tropical polynomial systems applied to timed Petri nets2015-09-14Paper
Certification of real inequalities: templates and sums of squares2015-06-19Paper
Combinatorial simplex algorithms can solve mean payoff games2015-04-08Paper
Tropical Fourier-Motzkin elimination, with an application to real-time verification2014-10-15Paper
The tropical shadow-vertex algorithm solves mean payoff games in polynomial time on average2014-07-01Paper
Long and winding central paths2014-05-16Paper
Certification of bounds of non-linear functions: the templates method2013-08-09Paper
Certification of inequalities involving transcendental functions: combining SDP and max-plus approximation2013-07-26Paper
Minimal external representations of tropical polyhedra2013-04-15Paper
Computing the vertices of tropical polyhedra using directed hypergraphs2013-03-20Paper
The tropical double description method2012-01-23Paper
Tropical polar cones, hypergraph transversals, and mean payoff games2011-07-13Paper
The number of extreme points of tropical polyhedra2011-01-07Paper
Static Analysis of String Manipulations in Critical Embedded C Programs2009-03-12Paper
Inferring Min and Max Invariants Using Max-Plus Polyhedra2008-08-28Paper
Non-disjunctive Numerical Domain for Array Predicate Abstraction2008-04-11Paper
Signed tropicalization of polar conesN/APaper

Research outcomes over time

This page was built for person: Xavier Allamigeon