Product
Help
Pricing
About
Jobs
Log in
Get started
Concept
Add to collection
Birkhoff polytope
OpenAlex ID:
C206304794
The maximum numbers of faces of a convex polytope
1970
·
P. McMullen
·
Mathematika
·
723
Decompositions of Rational Convex Polytopes
1980
·
Richard P. Stanley
·
Annals of discrete mathematics
·
489
Facets of the knapsack polytope
1975
·
Egon Balas
·
Mathematical Programming
·
455
A counterexample to the Hirsch Conjecture
2012
·
Francisco Santos
·
Annals of Mathematics
·
277
PDF
Realization of the Stasheff polytope
2004
·
Jean-Louis Loday
·
Archiv der Mathematik
·
255
PDF
Linear vs. semidefinite extended formulations: exponential separation and strong lower bounds
2012
·
Samuel Fiorini
, Serge Massar
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
248
PDF
Barycentric coordinates for convex polytopes
1996
·
Joe Warren
·
Advances in Computational Mathematics
·
234
A control problem for affine dynamical systems on a full-dimensional polytope
2003
·
L.C.G.J.M. Habets
, J.H. van Schuppen
·
Automatica
·
213
Correlation polytopes: Their geometry and complexity
1991
·
Itamar Pitowsky
·
Mathematical Programming
·
213
Exponential Lower Bounds for Polytopes in Combinatorial Optimization
2015
·
Samuel Fiorini
, Serge Massar
, et al.
·
Journal of the ACM
·
188
A cutting plane algorithm for convex programming that uses analytic centers
1995
·
David S. Atkinson
, Pravin M. Vaidya
·
Mathematical Programming
·
180
Convexity Properties of the Moment Mapping Re-examined
1998
·
Reyer Sjamaar
·
Advances in Mathematics
·
169
PDF
Brick decompositions and the matching rank of graphs
1982
·
J. Edmonds
, W. R. Pulleyblank
, et al.
·
COMBINATORICA
·
163
The Matching Polytope has Exponential Extension Complexity
2017
·
Thomas Rothvoss
·
Journal of the ACM
·
156
PDF
An Algorithm for Determining Irrelevant Constraints and all Vertices in Systems of Linear Inequalities
1973
·
T. H. Mattheiss
·
Operations Research
·
140
The Ehrhart Polynomial of the Birkhoff Polytope
2003
·
Matthias Beck
, Dennis Pixton
·
Discrete & Computational Geometry
·
130
PDF
Tensor product multiplicities and convex polytopes in partition space
1988
·
A.D. Berenstein
, A.V. Zelevinsky
·
Journal of Geometry and Physics
·
129
Lower Bounds on the Complexity of Polytope Range Searching
1989
·
Bernard Chazelle
·
Journal of the American Mathematical Society
·
127
PDF
Linear Encodings for Polytope Containment Problems
2019
·
Sadra Sadraddini
, Russ Tedrake
·
IEEE Conference on Decision and Control (CDC)
·
126
PDF
The minimum number of vertices of a simple polytope
1971
·
David W. Barnette
·
Israel Journal of Mathematics
·
125
Combinatorial bounds on nonnegative rank and extended formulations
2012
·
Samuel Fiorini
, Volker Kaibel
, et al.
·
Discrete Mathematics
·
119
PDF
The perfectly matchable subgraph polytope of a bipartite graph
1983
·
Egon Balas
, William Pulleyblank
·
Networks
·
119
Puzzles and polytope isomorphisms
1987
·
Roswitha Blind
, Peter Mani-Levitska
·
Aequationes Mathematicae
·
116
Min-up/min-down polytopes
2004
·
Jon Lee
, Janny Leung
, et al.
·
Discrete Optimization
·
114
Absolute Irreducibility of Polynomials via Newton Polytopes
2001
·
Shuhong Gao
·
Journal of Algebra
·
113
PDF
Show more works
View as search
Works count:
1,126
Citation count:
15,970
Year
Topic
Type