On explaining integer vectors by few homogenous segments

DOI10.1007/978-3-642-40104-6_18MaRDI QIDQ2842158zbMATH OpenOpenAlexFDO

Authors Robert Bredereck, Jiehua Chen, Sepp Hartung, Christian Komusiewicz, Rolf Niedermeier, Ondřej Suchý

Publication date 12 August 2013

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-40104-6_18

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Analysis of algorithms and problem complexity (68Q25) Combinatorics in computer science (68R05)

Recommendations

• On explaining integer vectors by few homogeneous segments
• A closest vector problem arising in radiation therapy planning
• Constrained decompositions of integer matrices and their applications to intensity modulated radiation therapy
• Minimum decomposition into convex binary matrices
• Binary matrix decompositions without tongue-and-groove underdosage for radiation therapy planning

Cited in

(2)

• On explaining integer vectors by few homogeneous segments
• A closest vector problem arising in radiation therapy planning

This page was built for publication: On explaining integer vectors by few homogenous segments

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