scientific article
From MaRDI portal
Publication:3893663
zbMath0447.90055MaRDI QIDQ3893663
Martin Grötschel, Achim Bachem
Publication date: 1980
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
computational complexitycharacterizationslinear inequality systempolynomial algorithmsredundancyminimal representationellipsoid methodadjacency of verticesvertices of polytopesfaces of a polyhedronadjacency of facesnumerical adjacency calculation
Analysis of algorithms and problem complexity (68Q25) Linear programming (90C05) Linear inequalities of matrices (15A39) Inequalities and extremum problems involving convexity in convex geometry (52A40) Polytopes and polyhedra (52Bxx)
This page was built for publication: