Volker Kaibel

From MaRDI portal
Person:193593

Available identifiers

zbMath Open kaibel.volkerMaRDI QIDQ193593

List of research outcomes

PublicationDate of PublicationType
Optimal sufficient requirements on the embedded Ising problem in polynomial time2023-09-18Paper
Special issue: International symposium on mathematical programming 20222023-06-23Paper
Scale-free spanning trees: complexity, bounds and algorithms2020-05-27Paper
Subgraph polytopes and independence polytopes of count matroids2018-09-28Paper
The unimodular intersection problem2018-09-28Paper
Maximum semidefinite and linear extension complexity of families of polytopes2018-02-28Paper
A Note on Matchings Constructed during Edmonds' Weighted Perfect Matching Algorithm2017-03-28Paper
Ein Weltrekord als Geburtstagsgeschenk2016-01-21Paper
Lower bounds on the sizes of integer programs without additional variables2015-12-09Paper
Simple extensions of polytopes2015-12-09Paper
Constructing Extended Formulations from Reflection Relations2015-07-22Paper
Forbidden Vertices2015-05-29Paper
A short proof that the extension complexity of the correlation polytope grows exponentially2015-04-16Paper
Lower bounds on the sizes of integer programs without additional variables2014-06-02Paper
Simple extensions of polytopes2014-06-02Paper
Which nonnegative matrices are slack matrices?2014-02-19Paper
Symmetry Matters for Sizes of Extended Formulations2013-01-04Paper
Combinatorial bounds on nonnegative rank and extended formulations2012-11-22Paper
Orbitopal fixing2012-04-05Paper
Finding Descriptions of Polytopes via Extended Formulations and Liftings2012-01-26Paper
Constructing Extended Formulations from Reflection Relations2011-06-24Paper
Extended Formulations for Packing and Partitioning Orbitopes2011-04-27Paper
Extended Formulations in Combinatorial Optimization2011-04-06Paper
https://portal.mardi4nfdi.de/entity/Q31624662010-10-19Paper
Symmetry Matters for the Sizes of Extended Formulations2010-06-22Paper
Branched Polyhedral Systems2010-06-22Paper
Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques2010-05-26Paper
On cardinality constrained cycle and path polytopes2010-04-15Paper
Basic Polyhedral Theory2010-01-13Paper
Another Proof of the Fact that Polyhedral Cones are Finitely Generated2009-12-15Paper
A short proof of the VPN tree routing conjecture on ring networks2008-09-10Paper
Packing and partitioning orbitopes2008-06-03Paper
Two New Bounds for the Random‐Edge Simplex‐Algorithm2008-03-28Paper
Orbitopal Fixing2007-11-29Paper
Revlex-initial 0/1-polytopes2006-08-04Paper
Integer Programming and Combinatorial Optimization2005-12-23Paper
https://portal.mardi4nfdi.de/entity/Q54651182005-08-22Paper
The Simplex Algorithm in Dimension Three2005-02-21Paper
https://portal.mardi4nfdi.de/entity/Q44322122004-02-16Paper
https://portal.mardi4nfdi.de/entity/Q44505212004-02-15Paper
On the complexity of polytope isomorphism problems2003-08-18Paper
https://portal.mardi4nfdi.de/entity/Q44181202003-08-07Paper
https://portal.mardi4nfdi.de/entity/Q44146412003-07-25Paper
On the \(k\)-systems of a simple polytope2003-04-04Paper
Computing the face lattice of a polytope from its vertex-facet incidences2003-03-10Paper
The QAP-polytope and the star transformation2002-02-05Paper
https://portal.mardi4nfdi.de/entity/Q27611002002-01-23Paper
Vertex-facet incidences of unbounded polyhedra2001-07-17Paper
On the SQAP-Polytope2001-03-19Paper
Simple 0/1-polytopes2001-01-04Paper
Box-inequalities for quadratic assignment polytopes2001-01-01Paper
Upper bounds on the maximal number of facets of 0/1-polytopes2000-12-13Paper
https://portal.mardi4nfdi.de/entity/Q48015782000-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38403751998-08-10Paper
https://portal.mardi4nfdi.de/entity/Q43977221998-07-12Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Volker Kaibel