Volker Kaibel

Available identifiers

zbMath Open kaibel.volkerMaRDI QIDQ193593

List of research outcomes

Publication	Date of Publication	Type
Optimal sufficient requirements on the embedded Ising problem in polynomial time	2023-09-18	Paper
Polytope Extensions with Linear Diameters	2023-07-11	Paper
Special issue: International symposium on mathematical programming 2022	2023-06-23	Paper
Scale-free spanning trees: complexity, bounds and algorithms	2020-05-27	Paper
Subgraph polytopes and independence polytopes of count matroids	2018-09-28	Paper
The unimodular intersection problem	2018-09-28	Paper
Maximum semidefinite and linear extension complexity of families of polytopes	2018-02-28	Paper
A Note on Matchings Constructed during Edmonds' Weighted Perfect Matching Algorithm	2017-03-28	Paper
Ein Weltrekord als Geburtstagsgeschenk	2016-01-21	Paper
Lower bounds on the sizes of integer programs without additional variables	2015-12-09	Paper
Simple extensions of polytopes	2015-12-09	Paper
Constructing Extended Formulations from Reflection Relations	2015-07-22	Paper
Forbidden Vertices	2015-05-29	Paper
A short proof that the extension complexity of the correlation polytope grows exponentially	2015-04-16	Paper
Lower bounds on the sizes of integer programs without additional variables	2014-06-02	Paper
Simple extensions of polytopes	2014-06-02	Paper
Which nonnegative matrices are slack matrices?	2014-02-19	Paper
Symmetry Matters for Sizes of Extended Formulations	2013-01-04	Paper
Combinatorial bounds on nonnegative rank and extended formulations	2012-11-22	Paper
Orbitopal fixing	2012-04-05	Paper
Finding Descriptions of Polytopes via Extended Formulations and Liftings	2012-01-26	Paper
Constructing Extended Formulations from Reflection Relations	2011-06-24	Paper
Extended Formulations for Packing and Partitioning Orbitopes	2011-04-27	Paper
Extended Formulations in Combinatorial Optimization	2011-04-06	Paper
https://portal.mardi4nfdi.de/entity/Q3162466	2010-10-19	Paper
Symmetry Matters for the Sizes of Extended Formulations	2010-06-22	Paper
Branched Polyhedral Systems	2010-06-22	Paper
Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques	2010-05-26	Paper
On cardinality constrained cycle and path polytopes	2010-04-15	Paper
Basic Polyhedral Theory	2010-01-13	Paper
Another Proof of the Fact that Polyhedral Cones are Finitely Generated	2009-12-15	Paper
A short proof of the VPN tree routing conjecture on ring networks	2008-09-10	Paper
Packing and partitioning orbitopes	2008-06-03	Paper
Two New Bounds for the Random‐Edge Simplex‐Algorithm	2008-03-28	Paper
Orbitopal Fixing	2007-11-29	Paper
Revlex-initial 0/1-polytopes	2006-08-04	Paper
Integer Programming and Combinatorial Optimization	2005-12-23	Paper
https://portal.mardi4nfdi.de/entity/Q5465118	2005-08-22	Paper
The Simplex Algorithm in Dimension Three	2005-02-21	Paper
https://portal.mardi4nfdi.de/entity/Q4432212	2004-02-16	Paper
https://portal.mardi4nfdi.de/entity/Q4450521	2004-02-15	Paper
On the complexity of polytope isomorphism problems	2003-08-18	Paper
https://portal.mardi4nfdi.de/entity/Q4418120	2003-08-07	Paper
https://portal.mardi4nfdi.de/entity/Q4414641	2003-07-25	Paper
On the \(k\)-systems of a simple polytope	2003-04-04	Paper
Computing the face lattice of a polytope from its vertex-facet incidences	2003-03-10	Paper
The QAP-polytope and the star transformation	2002-02-05	Paper
https://portal.mardi4nfdi.de/entity/Q2761100	2002-01-23	Paper
Vertex-facet incidences of unbounded polyhedra	2001-07-17	Paper
On the SQAP-Polytope	2001-03-19	Paper
Simple 0/1-polytopes	2001-01-04	Paper
Box-inequalities for quadratic assignment polytopes	2001-01-01	Paper
Upper bounds on the maximal number of facets of 0/1-polytopes	2000-12-13	Paper
https://portal.mardi4nfdi.de/entity/Q4801578	2000-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3840375	1998-08-10	Paper
https://portal.mardi4nfdi.de/entity/Q4397722	1998-07-12	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Volker Kaibel