Our main result is that every ro-dimensional polytope can be described by at most (2n — 1) polynomial inequalities and, moreover, these polynomials can explicitly be constructed. For an n-dimensional pointed polyhedral cone we prove the bound 2n — 2 and for arbitrary polyhedra we get a constructible representation by 2n polynomial inequalities
Gomory's and Chvátal's cutting-plane procedure proves recursively the validity of linear inequalit...
International audiencePolynomial ranges are commonly used for numerically solving polynomial systems...
jockusch(a3 mat h.lsa.umich.edu Abstract. We construct a family of cubical polytypes which shows tha...
Our main result is that every n-dimensional polytope can be described by at most 2n − 1 polynomial i...
Our main result is that every n-dimensional polytope can be described by at most 2n−1 polynomi...
Diese Dissertation präsentiert neue Ergebnisse sowohl in der reellen algebraischen Geometrie als auc...
The elementary closure $P'$ of a polyhedron $P$ is the intersection of $P$ with all its Gomory-Chvát...
Numéro du rapport MPI-I-1999-2-008. Rapport interne.The elementary closure $P'$ of a polyhedron $P$ ...
We present an algebraic approach to the classical problem of constructing a simplicial convex polyto...
2-level polytopes naturally appear in several areas of mathematics, including combinatorial optimiza...
The Turán hypergraph problem asks to find the maximum number of r-edges in a r-uniform hypergraph on...
Gomory’s and Chvátal’s cutting-plane procedure proves recursively the validity of linear inequalitie...
We give an upper bound on the number of vertices of PI, the integer hull of a polyhedron P, in terms...
One can associate to any bivariate polynomial P (X,Y) its Newton polygon. This is the convex hull of...
summary:Algebraic bounds of Fréchet classes of copulas can be derived from the fundamental attribute...
Gomory's and Chvátal's cutting-plane procedure proves recursively the validity of linear inequalit...
International audiencePolynomial ranges are commonly used for numerically solving polynomial systems...
jockusch(a3 mat h.lsa.umich.edu Abstract. We construct a family of cubical polytypes which shows tha...
Our main result is that every n-dimensional polytope can be described by at most 2n − 1 polynomial i...
Our main result is that every n-dimensional polytope can be described by at most 2n−1 polynomi...
Diese Dissertation präsentiert neue Ergebnisse sowohl in der reellen algebraischen Geometrie als auc...
The elementary closure $P'$ of a polyhedron $P$ is the intersection of $P$ with all its Gomory-Chvát...
Numéro du rapport MPI-I-1999-2-008. Rapport interne.The elementary closure $P'$ of a polyhedron $P$ ...
We present an algebraic approach to the classical problem of constructing a simplicial convex polyto...
2-level polytopes naturally appear in several areas of mathematics, including combinatorial optimiza...
The Turán hypergraph problem asks to find the maximum number of r-edges in a r-uniform hypergraph on...
Gomory’s and Chvátal’s cutting-plane procedure proves recursively the validity of linear inequalitie...
We give an upper bound on the number of vertices of PI, the integer hull of a polyhedron P, in terms...
One can associate to any bivariate polynomial P (X,Y) its Newton polygon. This is the convex hull of...
summary:Algebraic bounds of Fréchet classes of copulas can be derived from the fundamental attribute...
Gomory's and Chvátal's cutting-plane procedure proves recursively the validity of linear inequalit...
International audiencePolynomial ranges are commonly used for numerically solving polynomial systems...
jockusch(a3 mat h.lsa.umich.edu Abstract. We construct a family of cubical polytypes which shows tha...