Publications

2024

Steiner Cut Dominants

Conforti, M., Kaibel, V.

Article in Mathematics of Operations Research

BibTeX DOI Web

Refined TSSOS

Shaydurova, D., Kaibel, V., Sager, S.

BibTeX Web

Binary Cyclic Transversal Polytopes

Frede, J., Kaibel, V., Merkert, M.

BibTex Web

2023

Polytope Extensions with Linear Diameters

Kaibel, V., Kukharenko, K.

BibTeX Web

Optimal sufficient requirements on the embedded Ising problem in polynomial time

Lobe, E., Kaibel, V.

Article in Quantum Information Processing

BibTeX DOI Web

2021

Scale-Free Spanning Trees and Their Application in Genomic Epidemiology

Orlovich, Y., Kukharenko, K., Kaibel, V., Skums, P.

Article in Journal of Computational Biology

BibTeX DOI

2020

Correction to: Extended Formulations for Independence Polytopes of Regular Matroids

Kaibel, V., Lee, J., Walter, M., Weltge, S.

Article in Graphs and Combinatorics

BibTeX DOI

2018

Maximum Semidefinite and Linear Extension Complexity of Families of Polytopes

Averkov, G., Kaibel, V., Weltge, S.

Article in Math. Program.

BibTeX DOI

2017

A Note on Matchings Constructed during Edmonds' Weighted Perfect

Kaibel, V., Walter, M.

BibTeX Web

2016

Extended Formulations for Independence Polytopes of Regular Matroids

Kaibel, V., Lee, J., Walter, M., Weltge, S.

(+++See the erratum in Kaibel et al. 2020+++)

Article in Graphs and Combinatorics

BibTeX DOI Web

2015

Forbidden Vertices

Angulo, G., Ahmed, S., Dey, S. S., Kaibel, V.

Article in Mathematics of Oper. Res.

BibTeX DOI

Subgraph polytopes and independence polytopes of count matroids

Conforti, M., Kaibel, V., Walter, M., Weltge, S.

Article in Operations Research Letters

BibTeX DOI

The Unimodular Intersection Problem

Kaibel, V., Onn, S., Sarrabezolles, P.

Article in Operations Research Letters

BibTeX Web

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

Kaibel, V., Weltge, S.

Article in Discrete and Computational Geometry

BibTeX DOI

Simple extensions of polytopes

Kaibel, V., Walter, M.

Article in Math. Program. Ser. B

BibTeX DOI

Lower Bounds on the Sizes of Integer Programs without Additional Variables

Kaibel, V., Weltge, S.

Article in Math. Program. Ser. B

BibTeX DOI

2014

Simple Extensions of Polytopes

Kaibel, V., Walter, M.

Appeared in Integer Programming and Combinatorial Optimization, 17th International Conference, IPCO 2014, Bonn, Germany, June 23-25, 2014. Proceedings

BibTeX Web

Lower Bounds on the Sizes of Integer Programs without Additional Variables

Kaibel, V., Weltge, S.

Appeared in Integer Programming and Combinatorial Optimization, 17th International Conference, IPCO 2014, Bonn, Germany, June 23-25, 2014. Proceedings

BibTeX DOI

2013

Combinatorial Bounds on Nonnegative Rank and Extended Formulations

Fiorini, S., Kaibel, V., Pashkovich, K., Theis, D. O.

Article in Discrete Math.

BibTeX Web

Which Nonnegative Matrices Are Slack Matrices?

Gouveia, J., Grappe, R., Kaibel, V., Pashkovich, K., Robinson, R. Z., Thomas, R. R.

Article in Linear Algebra Appl.

BibTeX Web

Constructing Extended Formulations from Reflection Relations

Kaibel, V., Pashkovich, K.

Chapter in Facets of Combinatorial Optimization – Festschrift for Martin Grötschel

BibTeX Web

2012

Symmetry Matters for Sizes of Extended Formulations

Kaibel, V., Pashkovich, K., Theis, D. O.

Article in SIAM J. Disc. Math.

BibTeX Web

2011

Basic Polyhedral Theory

Kaibel, V.

Chapter in Wiley Encyclopedia of Operations Research and Management Science

BibTeX Web

Extended Formulations in Combinatorial Optimization

Kaibel, V.

BibTeX Web

Finding Descriptions of Polytopes via Extended Formulations and Liftings

Kaibel, V., Loos, A.

Chapter in Progress in Combinatorial Optimization

BibTeX Web

Constructing Extended Formulations from Reflection Relations

Kaibel, V., Pashkovich, K.

Appeared in Integer Programming and Combinatorial Optimization. Proceedings of IPCO XV, New York, NY

BibTeX Web

Orbitopal fixing

Kaibel, V., Peinhardt, M., Pfetsch, M. E.

Article in Discr. Opt.

BibTeX DOI

2010

Branched Polyhedral Systems

Kaibel, V., Loos, A.

Appeared in Integer Programming and Combinatorial Optimization. Proceedings of IPCO XIV, Ithaca, NY

BibTeX DOI

Symmetry Matters for the Sizes of Extended Formulations

Kaibel, V., Pashkovich, K., Theis, D. O.

Appeared in Integer Programming and Combinatorial Optimization. Proceedings of IPCO XIV, Ithaca, NY

BibTeX DOI Web

On cardinality constrained cycle and path polytopes

Kaibel, V., Stephan, R.

Article in Math. Program.

BibTeX DOI

2009

Extended Formulations for Packing and Partitioning Orbitopes

Faenza, Y., Kaibel, V.

Article in Math. Oper. Res.

BibTeX DOI Web

Another Proof of the Fact that Polyhedral Cones are Finitely Generated

Kaibel, V.

BibTeX Web

Two Theorems on Projections of Polyhedra

Kaibel, V.

BibTeX Web

2008

A Short Proof of the VPN Tree Routing Conjecture on Ring Networks

Grandoni, F., Kaibel, V., Oriolo, G., Skutella, M.

Article in Oper. Res. Lett.

BibTeX DOI Web

Packing and Partitioning Orbitopes

Kaibel, V., Pfetsch, M. E.

Article in Math. Program.

BibTeX DOI Web

2007

Two New Bounds for the Random-Edge Simplex-Algorithm

Gärtner, B., Kaibel, V.

SIAM J. Disc. Math.

BibTeX DOI Web

Orbitopal Fixing

Kaibel, V., Peinhardt, M., Pfetsch, M. E.

Appeared in Integer Programming and Combinatorial Optimization. Proceedings of IPCOP XII, Ithaca, NY

BibTeX DOI Web

2006

Revlex-initial 0/1-polytopes

Gillmann, R., Kaibel, V.

Article in J. Combin. Theory Ser. A

BibTeX DOI Web

LP-Based Local Approximation for Markov Decision Problems

Heinz, S., Kaibel, V., Peinhardt, M., Rambau, J., Tuchscherer, A.

BibTeX Web

Mathematik für den Volkssport

Kaibel, V., Koch, T.

BibTeX Web

On the Bottleneck Shortest Path Problem

Kaibel, V., Peinhardt, M.

BibTeX Web

2004

On the Expansion of Graphs of 0/1-Polytopes

Kaibel, V.

Chapter in The Sharpest Cut: The Impact of Manfred Padberg and His Work

BibTeX Web

Low-Dimensional Faces of Random 0/1-Polytopes

Kaibel, V.

Appeard in Integer Programming and Combinatorial Optimization. Proceedings of IPCO X, New York, NY

BibTeX DOI Web

The Simplex Algorithm in Dimension Three

Kaibel, V., Mechtel, R., Sharir, M., Ziegler, G. M.

Article in SIAM J. Comput.

BibTeX DOI Web

2003

Rotation Planning for the Continental Service of a European Airline

Elf, M., Jünger, M., Kaibel, V.

Chapter in Mathematics – Key Technologies for the Future. Joint Projects between Universities and Industry

BibTeX Web

Some Algorithmic Problems in Polytope Theory

Kaibel, V., Pfetsch, M. E.

Chapter in Algebra, Geometry, and Software Systems

BibTeX Web

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

Kaibel, V., Remshagen, A.

Appeared in Approximation, Randomization, and Combinatorial Optimization (Proc. RANDOM03)

BibTeX Web

On the Complexity of Polytope Isomorphism Problems

Kaibel, V., Schwartz, A.

Article in Graphs Comb.

BibTeX Web

Automorphism Groups of Cyclic Polytopes

Kaibel, V., Wassmer, A.

BibTeX Web

Counting Lattice Triangulations

Kaibel, V., Ziegler, G. M.

Chapter in Surveys in Combinatorics 2003

BibTeX Web

2002

On the k-Systems of a Simple Polytope

Joswig, M., Körner, F., Kaibel, V.

Article in Isr. J. Math.

BibTeX Web

Reconstructing a Simple Polytope from its Graph

Kaibel, V.

Chapter in Combinatorial optimization – Eureka, You Shrink!

BibTeX DOI Web

Computing the Face Lattice of a Polytope from its Vertex-Facet Incidences

Kaibel, V., Pfetsch, M. E.

Article in Comput. Geom.

BibTeX Web

2001

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

Fleiner, T., Kaibel, V., Rote, G.

Article in European J. Comb.

BibTeX Web

Vertex-Facet Incidences of Unbounded Polyhedra

Joswig, M., Kaibel, V., Pfetsch, M. E., Ziegler, G. M.

Article in Adv. Geom.

BibTeX Web

On the SQAP-Polytope

Jünger, M., Kaibel, V.

Article in SIAM J. Opt.

BibTeX Web

The QAP-Polytope and the Star-Transformation

Jünger, M., Kaibel, V.

Article in Discr. Appl. Math.

BibTeX Web

Box-Inequalities for Quadratic Assignment Polytopes

Jünger, M., Kaibel, V.

Article in Math. Program. Ser. A

BibTeX Web

Zum Geburtstag ein Weltrekord

Kaibel, V.

BibTeX Web

Simple 0/1-Polytopes

Kaibel, V., Wolff, M.

Article in European J. Comb.

BibTeX Web

2000

Polyhedral Methods for the QAP

Kaibel, V.

Chapter in Nonlinear Assignment Problems: Algorithms and Applications

BibTeX Web

1999

Randomized Simplex Algorithms and Random Cubes

Joswig, M., Kaibel, V.

BibTeX Web

1998

Polyhedral Combinatorics of QAPs with Less Objects than Locations

Kaibel, V.

Appeared in Proceedings of the 6th International IPCO Conference, Houston, Texas

BibTeX Web

1997

Abstract Objective Function Graphs on the 3-Cube - A Classification by Realizability

Gärtner, B., Kaibel, V.

BibTeX Web

Polyhedral Combinatorics of the Quadratic Assignment Problem

Kaibel, V.

Ph.D. thesis at Universität zu Köln

BibTeX Web

1993

A Practical Method for Computing Correct Delaunay Triangulations in the Euclidian Metric

Jünger, M., Kaibel, V., Thienel, S.

BibTeX Web

Computing Delaunay-Triangulations in Manhattan and Maximum Metric

Jünger, M., Kaibel, V., Thienel, S.

BibTeX Web

Delaunay-Triangulierungen in verschiedenen Metriken

Kaibel, V.

Master's thesis at Universität zu Köln

BibTeX Web

Letzte Änderung: 24.09.2024 - Ansprechpartner: Webmaster