SOBRA - Shielding Optimization for BRAchytherapy

Guillaume Blin (1) , Marie Gasparoux (1, 2) , Sebastian Ordyniak (3) , Alexandru Popa (4)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique
2 DIRO - Département d'Informatique et de Recherche Opérationnelle [Montreal]
3 Institute of Information Systems
4 UniBuc - University of Bucharest

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 polynomial time exact algorithms, polynomial time approximation algorithms and NP-hardness results.

Domaines: Algorithme et structure de données [cs.DS]

Guillaume Blin, Marie Gasparoux, Sebastian Ordyniak, Alexandru Popa. SOBRA - Shielding Optimization for BRAchytherapy. 27th International Workshop on Combinatorial Algorithms, Aug 2016, Helsinki, Finland. ⟨hal-01331027⟩