Polynomial time vertex enumeration of convex polytopes of bounded branch-width

Arne C. Reimers, Leen Stougie

Over the last years the vertex enumeration problem of polyhedra has seen a revival in the study of metabolic networks, which increased the demand for efficient vertex enumeration a…