SOBRA - shielding optimization for BRAchytherapy

Guillaume Blin, Marie Gasparoux, Sebastian Ordyniak, Alexandru Popa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)


In this paper, we study a combinatorial problem arising in the development of innovative treatment strategies and equipment using tunable shields in internal radiotherapy.From an algorithmic point of view, this 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 algorithms, polynomial time approximation algorithms and NP-hardness results.

Original languageEnglish
Title of host publicationCombinatorial Algorithms - 27th International Workshop, IWOCA 2016, Proceedings
EditorsVeli Mäkinen, Simon J. Puglisi, Leena Salmela
PublisherSpringer Verlag
Number of pages12
ISBN (Print)9783319445427
Publication statusPublished - 2016
Event27th International Workshop on Combinatorial Algorithms, IWOCA 2016 - Helsinki, Finland
Duration: Aug 17 2016Aug 19 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9843 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other27th International Workshop on Combinatorial Algorithms, IWOCA 2016

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'SOBRA - shielding optimization for BRAchytherapy'. Together they form a unique fingerprint.

Cite this