The Image Containment Problem and Some Classes of Polynomial Instances

DOI10.1137/040606843MaRDI QIDQ5426903zbMATH OpenOpenAlexFDO

Authors Raffaele Pesenti, Franca Rinaldi

Publication date 16 November 2007

Published in SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/040606843

zbMATH Keywords

Containment of polyhedranetwork designparallelotopespre-Leontief matriceszonotopes

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Programming involving graphs or networks (90C35)

Recommendations

• On image sets of integer-valued polynomials
• scientific article; zbMATH DE number 871905
• Computing images of polynomial maps
• scientific article; zbMATH DE number 1054739
• The Pólya-Chebotarev problem and inverse polynomial images
• THE AREAS OF POLYNOMIAL IMAGES AND PRE-IMAGES
• On the image conjecture
• On polynomial images of a closed ball
• Model Checking Software
• Images, fixed points and vector extremum problems

Cited in

(1)

• On the co-NP-completeness of the zonotope containment problem

This page was built for publication: The Image Containment Problem and Some Classes of Polynomial Instances

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