Volker Kaibel

According to our database, Volker Kaibel authored at least 39 papers between 1998 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Optimal sufficient requirements on the embedded Ising problem in polynomial time.

Elisabeth Lobe, Volker Kaibel

Quantum Inf. Process., August, 2023

Special Issue: International Symposium on Mathematical Programming 2022.

Damek Shea Davis, Oktay Günlük, Volker Kaibel, Giacomo Nannicini, Xa-Xiang Yuan

Math. Program., July, 2023

2021

Scale-Free Spanning Trees and Their Application in Genomic Epidemiology.

Yury L. Orlovich, Kirill Kukharenko, Volker Kaibel, Pavel Skums

J. Comput. Biol., 2021

2020

Correction to: Extended Formulations for Independence Polytopes of Regular Matroids.

Volker Kaibel, Jon Lee, Matthias Walter, Stefan Weltge

Graphs Comb., 2020

2018

Maximum semidefinite and linear extension complexity of families of polytopes.

Gennadiy Averkov, Volker Kaibel, Stefan Weltge

Math. Program., 2018

2017

A Note on Matchings Constructed during Edmonds' Weighted Perfect Matching Algorithm.

Volker Kaibel, Matthias Walter

CoRR, 2017

2016

Extended Formulations for Independence Polytopes of Regular Matroids.

Volker Kaibel, Jon Lee, Matthias Walter, Stefan Weltge

Graphs Comb., 2016

2015

The unimodular intersection problem.

Volker Kaibel, Shmuel Onn, Pauline Sarrabezolles

Oper. Res. Lett., 2015

Subgraph polytopes and independence polytopes of count matroids.

Michele Conforti, Volker Kaibel, Matthias Walter, Stefan Weltge

Oper. Res. Lett., 2015

Lower bounds on the sizes of integer programs without additional variables.

Volker Kaibel, Stefan Weltge

Math. Program., 2015

Simple extensions of polytopes.

Volker Kaibel, Matthias Walter

Math. Program., 2015

Lifts of convex sets in optimization.

Volker Kaibel, Rekha R. Thomas

Math. Program., 2015

Forbidden Vertices.

Gustavo Angulo, Shabbir Ahmed, Santanu S. Dey, Volker Kaibel

Math. Oper. Res., 2015

A Short Proof that the Extension Complexity of the Correlation Polytope Grows Exponentially.

Volker Kaibel, Stefan Weltge

Discret. Comput. Geom., 2015

2013

Combinatorial bounds on nonnegative rank and extended formulations.

Samuel Fiorini, Volker Kaibel, Kanstantsin Pashkovich, Dirk Oliver Theis

Discret. Math., 2013

2012

Symmetry Matters for Sizes of Extended Formulations.

Volker Kaibel, Kanstantsin Pashkovich, Dirk Oliver Theis

SIAM J. Discret. Math., 2012

2011

Orbitopal fixing.

Volker Kaibel, Matthias Peinhardt, Marc E. Pfetsch

Discret. Optim., 2011

Constructing Extended Formulations from Reflection Relations.

Volker Kaibel, Kanstantsin Pashkovich

Proceedings of the Integer Programming and Combinatoral Optimization, 2011

2010

On cardinality constrained cycle and path polytopes.

Volker Kaibel, Rüdiger Stephan

Math. Program., 2010

Branched Polyhedral Systems.

Volker Kaibel, Andreas Loos

Proceedings of the Integer Programming and Combinatorial Optimization, 2010

2009

Extended Formulations for Packing and Partitioning Orbitopes.

Yuri Faenza, Volker Kaibel

Math. Oper. Res., 2009

2008

A short proof of the VPN Tree Routing Conjecture on ring networks.

Fabrizio Grandoni, Volker Kaibel, Gianpaolo Oriolo, Martin Skutella

Oper. Res. Lett., 2008

2007

Two New Bounds for the Random-Edge Simplex-Algorithm.

Bernd Gärtner, Volker Kaibel

SIAM J. Discret. Math., 2007

Foreword: Special issue on IPCO 2005.

Michael Jünger, Volker Kaibel

Math. Program., 2007

2006

Revlex-initial 0/1-polytopes.

Rafael Gillmann, Volker Kaibel

J. Comb. Theory, Ser. A, 2006

2004

The Simplex Algorithm in Dimension Three.

Volker Kaibel, Rafael Mechtel, Micha Sharir, Günter M. Ziegler

SIAM J. Comput., 2004

Low-Dimensional Faces of Random 0/1-Polytopes.

Volker Kaibel

Proceedings of the Integer Programming and Combinatorial Optimization, 2004

On the Expansion of Graphs of 0/1-Polytopes.

Volker Kaibel

Proceedings of the Sharpest Cut, 2004

2003

On the Complexity of Polytope Isomorphism Problems.

Volker Kaibel, Alexander Schwartz

Graphs Comb., 2003

On the Graph-Density of Random 0/1-Polytopes.

Volker Kaibel, Anja Remshagen

Proceedings of the Approximation, 2003

Some Algorithmic Problems in Polytope Theory.

Volker Kaibel, Marc E. Pfetsch

Proceedings of the Algebra, Geometry, and Software Systems [outcome of a Dagstuhl seminar], 2003

2002

Computing the face lattice of a polytope from its vertex-facet incidences.

Volker Kaibel, Marc E. Pfetsch

Comput. Geom., 2002

2001

Box-inequalities for quadratic assignment polytopes.

Michael Jünger, Volker Kaibel

Math. Program., 2001

The QAP-polytope and the star transformation.

Michael Jünger, Volker Kaibel

Discret. Appl. Math., 2001

Reconstructing a Simple Polytope from Its Graph.

Volker Kaibel

Proceedings of the Combinatorial Optimization, 2001

2000

On the SQAP-Polytope.

Michael Jünger, Volker Kaibel

SIAM J. Optim., 2000

Simple 0/1-Polytopes.

Volker Kaibel, Martin Wolff

Eur. J. Comb., 2000

Upper Bounds on the Maximal Number of Facets of 0/1-Polytopes.

Tamás Fleiner, Volker Kaibel, Günter Rote

Eur. J. Comb., 2000

1998

Polyhedral Combinatorics of Quadratic Assignment Problems with Less Objects than Locations.

Volker Kaibel

Proceedings of the Integer Programming and Combinatorial Optimization, 1998