Eisenbrand Friedrich

Friedrich Eisenbrand

Information about the author Friedrich Eisenbrand will soon be added to the site.
Found 5 papers in total
Diameter of Polyhedra: Limits of Abstraction
2010
We investigate the diameter of a natural abstraction of the 1-skeleton of polyhedra....
Parametric Integer Programming in Fixed Dimension
2008
Parametric integer programming deals with a family of integer programs that is defined...
Carathéodory bounds for integer cones
2006
We provide analogues of Carathéodory's theorem for integer cones and apply our...
A compact linear program for testing optimality of perfect matchings
2003
It is a longstanding open problem whether there exists a polynomial size description...
Cutting planes and the elementary closure in fixed dimension
2001
The elementary closure P ′ of a polyhedron P is the intersection of P with all...
Papers per page: