Nonnegative integral subset representations of integer sets

DOI10.1016/J.IPL.2006.08.007MaRDI QIDQ845914zbMATH OpenOpenAlexFDO

Authors Michael J. Collins, David Kempe, Jared Saia, Maxwell Young

Publication date 29 January 2010

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

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

zbMATH Keywords

additive number theoryapproximation algorithmscombinatorial problemsheuristicsradiology

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Approximation algorithms (68W25)

Cites work

• GENERALIZED GEOMETRIC APPROACHES FOR LEAF SEQUENCING PROBLEMS IN RADIATION THERAPY
• scientific article; zbMATH DE number 5115917 (Why is no real title available?)
• Minimizing Setup and Beam-On Times in Radiation Therapy
• On optimal subset representations of integer sets
• Representing powers of numbers as subset sums of small sets
• The complexity of satisfiability problems

Cited in

(11)

• An integer linear programming formulation for the minimum cardinality segmentation problem
• Minimizing the number of apertures in multileaf collimator sequencing with field splitting
• Some algorithmic results for [2]-sumset covers
• On Finding Small 2-Generating Sets
• Mathematical optimization in intensity modulated radiation therapy
• Mathematical optimization in intensity modulated radiation therapy
• Channel allocation revisited through 1-extendability of graphs
• Testing sumsets is hard
• A shortest path-based approach to the multileaf collimator sequencing problem
• Approximation algorithms for minimizing segments in radiation therapy
• Mixed integer programming approaches to exact minimization of total treatment time in cancer radiotherapy using multileaf collimators

This page was built for publication: Nonnegative integral subset representations of integer sets

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