arrow
Return

SOBRA-Shielding Optimization for BRAchytherapy

delete2026-02-01
delete0
delete
OA
AI
G
Guillaume Blin
A
Adrian Miclăuş *
S
Sebastian Ordyniak
A
Alexandru Popa
DOI:10.1016/j.tcs.2026.115797delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In this paper, we study a combinatorial problem which arises in the development of innovative treatment strategies and equipment using tunable shields in internal radiotherapy. From an algorithmic point of view, the problem is related to circular integer word decomposition into circular binary words under constraints. We consider several variants of the problem, depending on constraints and parameters and present exact, approximation, fixed parameter tractable algorithms and NP-hardness and APX-hardness results.
Keywords:
NP-hardness
APX-hardness
Approximation
FPT
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Theoretical Computer Science cover
Theoretical Computer Science
IF:
1
Papers:
248
Citations:
1.0W

Organization

U
universite de bordeaux
Scholars:
2.7W
Papers: 1.9W
Citations: 37
C
centre national de la recherche scientifique (cnrs)
Scholars:
24.5W
Papers: 18.2W
Citations: 279
researcher View more organizations