Xavier Allamigeon

From MaRDI portal
(Redirected from Person:517788)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Stationary regimes of piecewise linear dynamical systems with priorities2025-11-07Paper
Universal complexity bounds based on value iteration and application to entropy games2024-06-24Paper
No self-concordant barrier interior point method is strongly polynomial
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
2023-12-08Paper
Tropical Complementarity Problems and Nash Equilibria
SIAM Journal on Discrete Mathematics
2023-08-11Paper
Formalizing the Face Lattice of Polyhedra
Automated Reasoning
2022-11-09Paper
A convex programming approach to solve posynomial systems
Lecture Notes in Computer Science
2022-10-13Paper
Computing transience bounds of emergency call centers: a hierarchical timed Petri net approach
(available as arXiv preprint)
2022-08-19Paper
Formalizing the face lattice of polyhedra
(available as arXiv preprint)
2022-08-02Paper
Formalizing the face lattice of polyhedra2022-08-02Paper
Piecewise affine dynamical models of Petri nets -- application to emergency call centers
Fundamenta Informaticae
2022-02-01Paper
Formalizing the Face Lattice of Polyhedra
(available as arXiv preprint)
2021-04-30Paper
What Tropical Geometry Tells Us about the Complexity of Linear Programming
SIAM Review
2021-02-10Paper
Understanding and monitoring the evolution of the Covid-19 epidemic from medical emergency calls: the example of the Paris area
Comptes Rendus. Mathématique. Académie des Sciences, Paris
2020-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 area
(available as arXiv preprint)
2020-05-28Paper
Piecewise Affine Dynamical Models of Timed Petri Nets -- Application to Emergency Call Centers
(available as arXiv preprint)
2020-04-20Paper
Tropical spectrahedra
Discrete & Computational Geometry
2020-04-07Paper
Formal Proofs for Nonlinear Optimization
(available as arXiv preprint)
2019-09-18Paper
A formalization of convex polyhedra based on the simplex method
Journal of Automated Reasoning
2019-08-21Paper
The tropical analogue of the Helton-Nie conjecture is true
Journal of Symbolic Computation
2018-11-01Paper
Log-Barrier Interior Point Methods Are Not Strongly Polynomial
SIAM Journal on Applied Algebra and Geometry
2018-06-12Paper
A formalization of convex polyhedra based on the simplex method
Lecture Notes in Computer Science
2018-01-04Paper
Solving generic nonarchimedean semidefinite programs using stochastic game algorithms
Journal of Symbolic Computation
2017-10-10Paper
Tropicalization of facets of polytopes
Linear Algebra and its Applications
2017-08-28Paper
Tropicalization of facets of polytopes
Linear Algebra and its Applications
2017-08-28Paper
Solving generic nonarchimedean semidefinite programs using stochastic game algorithms
Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation
2017-05-10Paper
On the complexity of strongly connected components in directed hypergraphs
Algorithmica
2017-03-27Paper
Stationary solutions of discrete and continuous Petri nets with priorities2016-12-22Paper
Tropicalizing the simplex algorithm
SIAM Journal on Discrete Mathematics
2015-11-27Paper
Performance evaluation of an emergency call center: tropical polynomial systems applied to timed Petri nets
Lecture Notes in Computer Science
2015-09-14Paper
Certification of real inequalities: templates and sums of squares
Mathematical Programming. Series A. Series B
2015-06-19Paper
Combinatorial simplex algorithms can solve mean payoff games
SIAM Journal on Optimization
2015-04-08Paper
Tropical Fourier-Motzkin elimination, with an application to real-time verification
International Journal of Algebra and Computation
2014-10-15Paper
The tropical shadow-vertex algorithm solves mean payoff games in polynomial time on average
Automata, Languages, and Programming
2014-07-01Paper
Long and winding central paths2014-05-16Paper
Certification of bounds of non-linear functions: the templates method
Lecture Notes in Computer Science
2013-08-09Paper
Certification of inequalities involving transcendental functions: combining SDP and max-plus approximation2013-07-26Paper
Minimal external representations of tropical polyhedra
Journal of Combinatorial Theory. Series A
2013-04-15Paper
Computing the vertices of tropical polyhedra using directed hypergraphs
Discrete & Computational Geometry
2013-03-20Paper
The tropical double description method2012-01-23Paper
Tropical polar cones, hypergraph transversals, and mean payoff games
Linear Algebra and its Applications
2011-07-13Paper
The number of extreme points of tropical polyhedra
Journal of Combinatorial Theory. Series A
2011-01-07Paper
Static Analysis of String Manipulations in Critical Embedded C Programs
Static Analysis
2009-03-12Paper
Inferring Min and Max Invariants Using Max-Plus Polyhedra
Static Analysis
2008-08-28Paper
Non-disjunctive Numerical Domain for Array Predicate Abstraction
Programming Languages and Systems
2008-04-11Paper
Signed tropicalization of polar cones
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Xavier Allamigeon