scientific article; zbMATH DE number 4053349

MaRDI QIDQ3789339zbMATH OpenFDO

Authors N. N. Ivanov, A. P. Tynkovich

Publication date 1988

zbMATH Keywords

NP-completeinterior integer pointparrallelepiped

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27) Integer programming (90C10) Lattices and convex bodies (number-theoretic aspects) (11H06)

Recommendations

• On recognizing integer polyhedra
• Point containment in the integer hull of a polyhedron
• On a problem of integer optimization
• On the complexity of four polyhedral set containment problems
• On integer points in polyhedra

Cited in

(1)

• On recognizing integer polyhedra

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3789339)