scientific article

zbMath0759.90071MaRDI QIDQ4028243

Mark Chaimovich

Publication date: 28 March 1993

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

additive number theory\(n\)-dimensional subset sum problempseudo- polynomial time algorithms

Mathematics Subject Classification ID

Integer programming (90C10) Abstract computational complexity for mathematical programming problems (90C60) Boolean programming (90C09)

Related Items

On threshold properties of \(k\)-SAT: An additive viewpoint, Erratum to: ``New analytical results in subset-sum problem