Volker Kaibel

MaRDI QIDQ193593zbMATH OpenFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Rock extensions with linear diameters SIAM Journal on Discrete Mathematics	2024-12-18	Paper
Source detection on graphs Optimization and Engineering	2024-11-18	Paper
Optimal sufficient requirements on the embedded Ising problem in polynomial time Quantum Information Processing	2023-09-18	Paper
Polytope Extensions with Linear Diameters	2023-07-11	Paper
Special issue: International symposium on mathematical programming 2022 Mathematical Programming. Series A. Series B	2023-06-23	Paper
Scale-free spanning trees: complexity, bounds and algorithms	2020-05-27	Paper
Subgraph polytopes and independence polytopes of count matroids Operations Research Letters	2018-09-28	Paper
The unimodular intersection problem Operations Research Letters	2018-09-28	Paper
Maximum semidefinite and linear extension complexity of families of polytopes Mathematical Programming. Series A. Series B	2018-02-28	Paper
A Note on Matchings Constructed during Edmonds' Weighted Perfect Matching Algorithm	2017-03-28	Paper
Extended formulations for independence polytopes of regular matroids Graphs and Combinatorics	2016-11-29	Paper
Ein Weltrekord als Geburtstagsgeschenk Mitteilungen der Deutschen Mathematiker-Vereinigung	2016-01-21	Paper
Simple extensions of polytopes Mathematical Programming. Series A. Series B	2015-12-09	Paper
Lower bounds on the sizes of integer programs without additional variables Mathematical Programming. Series A. Series B	2015-12-09	Paper
Constructing extended formulations from reflection relations Facets of Combinatorial Optimization	2015-07-22	Paper
Forbidden vertices Mathematics of Operations Research	2015-05-29	Paper
A short proof that the extension complexity of the correlation polytope grows exponentially Discrete & Computational Geometry	2015-04-16	Paper
Simple extensions of polytopes Lecture Notes in Computer Science	2014-06-02	Paper
Lower bounds on the sizes of integer programs without additional variables Lecture Notes in Computer Science	2014-06-02	Paper
Which nonnegative matrices are slack matrices? Linear Algebra and its Applications	2014-02-19	Paper
Symmetry Matters for Sizes of Extended Formulations SIAM Journal on Discrete Mathematics	2013-01-04	Paper
Combinatorial bounds on nonnegative rank and extended formulations Discrete Mathematics	2012-11-22	Paper
Orbitopal fixing Discrete Optimization	2012-04-05	Paper
Finding descriptions of polytopes via extended formulations and liftings (available as arXiv preprint)	2012-01-26	Paper
Constructing extended formulations from reflection relations Integer Programming and Combinatoral Optimization	2011-06-24	Paper
Extended formulations for packing and partitioning orbitopes Mathematics of Operations Research	2011-04-27	Paper
Extended Formulations in Combinatorial Optimization	2011-04-06	Paper
scientific article; zbMATH DE number 5802271 (Why is no real title available?)	2010-10-19	Paper
Branched polyhedral systems Integer Programming and Combinatorial Optimization	2010-06-22	Paper
Symmetry matters for the sizes of extended formulations Integer Programming and Combinatorial Optimization	2010-06-22	Paper
Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques Lecture Notes in Computer Science	2010-05-26	Paper
On cardinality constrained cycle and path polytopes Mathematical Programming. Series A. Series B	2010-04-15	Paper
On cardinality constrained cycle and path polytopes Mathematical Programming. Series A. Series B	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 Operations Research Letters	2008-09-10	Paper
A short proof of the VPN tree routing conjecture on ring networks Operations Research Letters	2008-09-10	Paper
Packing and partitioning orbitopes Mathematical Programming. Series A. Series B	2008-06-03	Paper
Two New Bounds for the Random‐Edge Simplex‐Algorithm SIAM Journal on Discrete Mathematics	2008-03-28	Paper
Orbitopal Fixing Integer Programming and Combinatorial Optimization	2007-11-29	Paper
Revlex-initial 0/1-polytopes Journal of Combinatorial Theory. Series A	2006-08-04	Paper
Integer Programming and Combinatorial Optimization Lecture Notes in Computer Science	2005-12-23	Paper
scientific article; zbMATH DE number 2196285 (Why is no real title available?) (available as arXiv preprint)	2005-08-22	Paper
The Simplex Algorithm in Dimension Three SIAM Journal on Computing	2005-02-21	Paper
scientific article; zbMATH DE number 1996253 (Why is no real title available?) (available as arXiv preprint)	2004-02-16	Paper
scientific article; zbMATH DE number 2042675 (Why is no real title available?)	2004-02-15	Paper
On the complexity of polytope isomorphism problems Graphs and Combinatorics	2003-08-18	Paper
scientific article; zbMATH DE number 1961535 (Why is no real title available?) (available as arXiv preprint)	2003-08-07	Paper
scientific article; zbMATH DE number 1953195 (Why is no real title available?)	2003-07-25	Paper
scientific article; zbMATH DE number 1953195 (Why is no real title available?) (available as arXiv preprint)	2003-07-25	Paper
On the \(k\)-systems of a simple polytope Israel Journal of Mathematics	2003-04-04	Paper
Computing the face lattice of a polytope from its vertex-facet incidences Computational Geometry	2003-03-10	Paper
The Random Edge Rule on Three-Dimensional Linear Programs	2003-01-09	Paper
The QAP-polytope and the star transformation Discrete Applied Mathematics	2002-02-05	Paper
Ambiguous incidences of unbounded polyhedra Electronic Geometry Model	2002-01-23	Paper
Vertex-facet incidences of unbounded polyhedra Advances in Geometry	2001-07-17	Paper
Vertex-facet incidences of unbounded polyhedra Advances in Geometry	2001-07-17	Paper
Vertex-facet incidences of unbounded polyhedra Advances in Geometry	2001-07-17	Paper
On the SQAP-polytope SIAM Journal on Optimization	2001-03-19	Paper
Simple 0/1-polytopes European Journal of Combinatorics	2001-01-04	Paper
Box-inequalities for quadratic assignment polytopes Mathematical Programming. Series A. Series B	2001-01-01	Paper
Upper bounds on the maximal number of facets of 0/1-polytopes European Journal of Combinatorics	2000-12-13	Paper
scientific article; zbMATH DE number 1894379 (Why is no real title available?)	2000-01-01	Paper
scientific article; zbMATH DE number 1187168 (Why is no real title available?)	1998-08-10	Paper
scientific article; zbMATH DE number 1173721 (Why is no real title available?)	1998-07-12	Paper
Steiner Cut Dominants (available as arXiv preprint)	N/A	Paper
Refined TSSOS (available as arXiv preprint)	N/A	Paper
Binary Cyclic Transversal Polytopes (available as arXiv preprint)	N/A	Paper

Research outcomes over time

This page was built for person: Volker Kaibel