Nonnegative integral subset representations of integer sets

DOI10.1016/j.ipl.2006.08.007zbMath1185.68854OpenAlexW2052387204MaRDI QIDQ845914

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

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

heuristicscombinatorial problemsapproximation algorithmsadditive number theoryradiology

Mathematics Subject Classification ID

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

Related Items (9)

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

Cites Work

• Unnamed Item
• Minimizing Setup and Beam-On Times in Radiation Therapy
• The complexity of satisfiability problems
• GENERALIZED GEOMETRIC APPROACHES FOR LEAF SEQUENCING PROBLEMS IN RADIATION THERAPY
• Representing powers of numbers as subset sums of small sets
• On optimal subset representations of integer sets

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