On Finding Small 2-Generating Sets

DOI10.1007/978-3-642-02882-3_38MaRDI QIDQ5323086zbMATH OpenOpenAlexFDO

Authors Isabelle Fagnot, Guillaume Fertin, Stéphane Vialette

Publication date 23 July 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-02882-3_38

Mathematics Subject Classification ID

Elementary theory of partitions (11P81) Combinatorics in computer science (68R05)

Recommendations

• Some algorithmic results for [2]-sumset covers
• scientific article; zbMATH DE number 426337
• Optimal representations by sumsets and subset sums
• On sums of generating sets in Z₂^n
• scientific article; zbMATH DE number 6473234

Cites work

• 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 610968 (Why is no real title available?)
• scientific article; zbMATH DE number 1161563 (Why is no real title available?)
• scientific article; zbMATH DE number 1518742 (Why is no real title available?)
• scientific article; zbMATH DE number 1558153 (Why is no real title available?)
• Minimum Multicolored Subgraph Problem in Multiplex PCR Primer Set Selection and Population Haplotyping
• Minimum sum covers of small cyclic groups
• Nonnegative integral subset representations of integer sets
• On the representation of 1,2,..., n by sums
• Optimization, approximation, and complexity classes
• Sets in \(\mathbb{Z}_n\) with distinct sums of pairs.
• Some APX-completeness results for cubic graphs
• The Minimum Substring Cover Problem

Cited in

(5)

• Optimal monomial quadratization for ODE systems
• Generating a two-dimensional lattice
• Some algorithmic results for [2]-sumset covers
• Small Generating Sets and DLPC Problem
• Testing sumsets is hard

This page was built for publication: On Finding Small 2-Generating Sets

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