Volker Kaibel

Publication Activity (10 Years)

Years Active: 1998-2023
Publications (10 Years): 9

Top Topics

Top Venues

Oper. Res. Lett.

Publications

Damek Shea Davis, Oktay Günlük, Volker Kaibel, Giacomo Nannicini, Xa-Xiang Yuan
Special Issue: International Symposium on Mathematical Programming 2022. Math. Program. 200 (2) (2023)
Elisabeth Lobe, Volker Kaibel
Optimal Sufficient Requirements on the Embedded Ising Problem in Polynomial Time. CoRR (2023)
Elisabeth Lobe, Volker Kaibel
Optimal sufficient requirements on the embedded Ising problem in polynomial time. Quantum Inf. Process. 22 (8) (2023)
Yury L. Orlovich, Kirill Kukharenko, Volker Kaibel, Pavel Skums
Scale-Free Spanning Trees and Their Application in Genomic Epidemiology. J. Comput. Biol. 28 (10) (2021)
Volker Kaibel, Jon Lee, Matthias Walter, Stefan Weltge
Correction to: Extended Formulations for Independence Polytopes of Regular Matroids. Graphs Comb. 36 (1) (2020)
Gennadiy Averkov, Volker Kaibel, Stefan Weltge
Maximum semidefinite and linear extension complexity of families of polytopes. Math. Program. 167 (2) (2018)
Volker Kaibel, Matthias Walter
A Note on Matchings Constructed during Edmonds' Weighted Perfect Matching Algorithm. CoRR (2017)
Gennadiy Averkov, Volker Kaibel, Stefan Weltge
Maximum Semidefinite and Linear Extension Complexity of Families of Polytopes. CoRR (2016)
Volker Kaibel, Jon Lee, Matthias Walter, Stefan Weltge
Extended Formulations for Independence Polytopes of Regular Matroids. Graphs Comb. 32 (5) (2016)
Volker Kaibel, Shmuel Onn, Pauline Sarrabezolles
The unimodular intersection problem. Oper. Res. Lett. 43 (6) (2015)
Volker Kaibel, Rekha R. Thomas
Lifts of convex sets in optimization. Math. Program. 153 (1) (2015)
Volker Kaibel, Jon Lee, Matthias Walter, Stefan Weltge
Extended Formulations for Independence Polytopes of Regular Matroids. CoRR (2015)
Gustavo Angulo, Shabbir Ahmed, Santanu S. Dey, Volker Kaibel
Forbidden Vertices. Math. Oper. Res. 40 (2) (2015)
Michele Conforti, Volker Kaibel, Matthias Walter, Stefan Weltge
Subgraph polytopes and independence polytopes of count matroids. Oper. Res. Lett. 43 (5) (2015)
Volker Kaibel, Stefan Weltge
A Short Proof that the Extension Complexity of the Correlation Polytope Grows Exponentially. Discret. Comput. Geom. 53 (2) (2015)
Volker Kaibel, Stefan Weltge
Lower bounds on the sizes of integer programs without additional variables. Math. Program. 154 (1-2) (2015)
Michele Conforti, Volker Kaibel, Matthias Walter, Stefan Weltge
Subgraph Polytopes and Independence Polytopes of Count Matroids. CoRR (2015)
Volker Kaibel, Matthias Walter
Simple extensions of polytopes. Math. Program. 154 (1-2) (2015)
Volker Kaibel, Stefan Weltge
Lower Bounds on the Sizes of Integer Programs without Additional Variables. IPCO (2014)
Volker Kaibel, Matthias Walter
Simple Extensions of Polytopes. IPCO (2014)
Volker Kaibel, Matthias Walter
Simple Extensions of Polytopes. CoRR (2013)
Samuel Fiorini, Volker Kaibel, Kanstantsin Pashkovich, Dirk Oliver Theis
Combinatorial bounds on nonnegative rank and extended formulations. Discret. Math. 313 (1) (2013)
Volker Kaibel, Kanstantsin Pashkovich, Dirk Oliver Theis
Symmetry Matters for Sizes of Extended Formulations. SIAM J. Discret. Math. 26 (3) (2012)
Samuel Fiorini, Volker Kaibel, Kanstantsin Pashkovich, Dirk Oliver Theis
Combinatorial Bounds on Nonnegative Rank and Extended Formulations CoRR (2011)
Volker Kaibel, Kanstantsin Pashkovich
Constructing Extended Formulations from Reflection Relations. IPCO (2011)
Volker Kaibel, Matthias Peinhardt, Marc E. Pfetsch
Orbitopal fixing. Discret. Optim. 8 (4) (2011)
Volker Kaibel, Rüdiger Stephan
On cardinality constrained cycle and path polytopes. Math. Program. 123 (2) (2010)
Volker Kaibel, Kanstantsin Pashkovich, Dirk Oliver Theis
Symmetry Matters for the Sizes of Extended Formulations. IPCO (2010)
Volker Kaibel, Andreas Loos
Branched Polyhedral Systems. IPCO (2010)
Yuri Faenza, Volker Kaibel
Extended Formulations for Packing and Partitioning Orbitopes. Math. Oper. Res. 34 (3) (2009)
Fabrizio Grandoni, Volker Kaibel, Gianpaolo Oriolo, Martin Skutella
A short proof of the VPN Tree Routing Conjecture on ring networks. Oper. Res. Lett. 36 (3) (2008)
Bernd Gärtner, Volker Kaibel
Two New Bounds for the Random-Edge Simplex-Algorithm. SIAM J. Discret. Math. 21 (1) (2007)
Michael Jünger, Volker Kaibel
Foreword: Special issue on IPCO 2005. Math. Program. 110 (1) (2007)
Volker Kaibel, Matthias Peinhardt, Marc E. Pfetsch
Orbitopal Fixing. IPCO (2007)
Rafael Gillmann, Volker Kaibel
Revlex-initial 0/1-polytopes. J. Comb. Theory, Ser. A 113 (5) (2006)
Volker Kaibel, Rafael Mechtel, Micha Sharir, Günter M. Ziegler
The Simplex Algorithm in Dimension Three. SIAM J. Comput. 34 (2) (2004)
Volker Kaibel
Low-Dimensional Faces of Random 0/1-Polytopes. IPCO (2004)
Volker Kaibel, Anja Remshagen
On the Graph-Density of Random 0/1-Polytopes. RANDOM-APPROX (2003)
Volker Kaibel, Marc E. Pfetsch
Some Algorithmic Problems in Polytope Theory. Algebra, Geometry, and Software Systems (2003)
Volker Kaibel, Alexander Schwartz
On the Complexity of Polytope Isomorphism Problems. Graphs Comb. 19 (2) (2003)
Volker Kaibel, Marc E. Pfetsch
Computing the face lattice of a polytope from its vertex-facet incidences. Comput. Geom. 23 (3) (2002)
Volker Kaibel
Reconstructing a Simple Polytope from Its Graph. Combinatorial Optimization (2001)
Michael Jünger, Volker Kaibel
Box-inequalities for quadratic assignment polytopes. Math. Program. 91 (1) (2001)
Michael Jünger, Volker Kaibel
The QAP-polytope and the star transformation. Discret. Appl. Math. 111 (3) (2001)
Tamás Fleiner, Volker Kaibel, Günter Rote
Upper Bounds on the Maximal Number of Facets of 0/1-Polytopes. Eur. J. Comb. 21 (1) (2000)
Michael Jünger, Volker Kaibel
On the SQAP-Polytope. SIAM J. Optim. 11 (2) (2000)
Volker Kaibel, Martin Wolff
Simple 0/1-Polytopes. Eur. J. Comb. 21 (1) (2000)
Volker Kaibel
Polyhedral Combinatorics of Quadratic Assignment Problems with Less Objects than Locations. IPCO (1998)