Some algorithmic results for [2]-sumset covers

DOI10.1016/J.IPL.2014.07.008MaRDI QIDQ458372zbMATH OpenOpenAlexFDO

Authors Laurent Bulteau, Guillaume Fertin, Romeo Rizzi, Stéphane Vialette

Publication date 7 October 2014

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2014.07.008

zbMATH Keywords

algorithmcomplexitysumset cover

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05)

Recommendations

• On Finding Small 2-Generating Sets
• Approximating min sum set cover
• scientific article; zbMATH DE number 1947050
• On the equal-subset-sum problem
• scientific article; zbMATH DE number 426337

Cites work

• A note on the postage stamp problem
• A Postage Stamp Problem
• Additive combinatorics
• scientific article; zbMATH DE number 2186879 (Why is no real title available?)
• scientific article; zbMATH DE number 434877 (Why is no real title available?)
• scientific article; zbMATH DE number 1558153 (Why is no real title available?)
• scientific article; zbMATH DE number 914352 (Why is no real title available?)
• scientific article; zbMATH DE number 3111990 (Why is no real title available?)
• Minimum sum covers of small cyclic groups
• Nonnegative integral subset representations of integer sets
• On Finding Small 2-Generating Sets
• On optimal subset representations of integer sets
• On the complexity of variations of equal sum subsets
• On the representation of 1,2,..., n by sums
• Representing powers of numbers as subset sums of small sets
• Sets in \(\mathbb{Z}_n\) with distinct sums of pairs.
• The minimum substring cover problem

Cited in

(3)

• Optimal monomial quadratization for ODE systems
• On Finding Small 2-Generating Sets
• Testing sumsets is hard

This page was built for publication: Some algorithmic results for [2]-sumset covers

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