On Tensor Powers of Integer Programs

DOI10.1137/0405011MaRDI QIDQ3989018zbMATH OpenOpenAlexFDO

Authors James Propp, Robin Pemantle, Daniel H. Ullman

Publication date 28 June 1992

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/0838d4c25d06447884d6c6a60c9cc10781214ae4

zbMATH Keywords

hypergraph producthypergraph covering problemsHypergraph covering problems

Mathematics Subject Classification ID

Integer programming (90C10) Hypergraphs (05C65)

Recommendations

• Integer and fractional packings of hypergraphs
• Approximate fixed-rank closures of covering problems
• Fractional v. integral covers in hypergraphs of bounded edge size

Cited in

(4)

• A survey on hypergraph products
• On direct sums and tensor products of non-linear programs
• The Cartesian product of hypergraphs
• On XOR lemmas for the weight of polynomial threshold functions

This page was built for publication: On Tensor Powers of Integer Programs

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