Some algorithmic results for [2]-sumset covers

DOI10.1016/J.IPL.2014.07.008zbMATH Open1366.68088OpenAlexW2149527532MaRDI QIDQ458372FDOQ458372

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

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

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Sets in \(\mathbb{Z}_n\) with distinct sums of pairs.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Minimum sum covers of small cyclic groups
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the representation of 1,2,..., n by sums
• A Postage Stamp Problem
• On Finding Small 2-Generating Sets
• Title not available (Why is that?)
• Representing powers of numbers as subset sums of small sets
• On optimal subset representations of integer sets
• Nonnegative integral subset representations of integer sets
• The minimum substring cover problem

Cited In (1)

• Optimal monomial quadratization for ODE systems

   Recommendations

• On Finding Small 2-Generating Sets 👍 👎
• Approximating min sum set cover 👍 👎
• Title not available (Why is that?) 👍 👎
• On the equal-subset-sum problem 👍 👎
• Title not available (Why is that?) 👍 👎

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)