Open Access

The last in-tree recognition problem asks whether a given spanning tree can be derived by connecting each vertex with its rightmost left neighbor of some search ordering. In this study, we demonstrate that the last-in-tree recognition problem for Generic Search is NP-complete. We utilize this finding to strengthen a complexity result from order theory. Given a partial order π and a set of triples, the NP-complete intermezzo problem asks for a linear extension of π where each first element of a triple is not between the other two. We show that this problem remains NP-complete even when the Hasse diagram of the partial order forms a tree of bounded height. In contrast, we give an XP-algorithm for the problem when parameterized by the width of the partial order. Furthermore, we show that - under the assumption of the Exponential Time Hypothesis - the running time of this algorithm is asymptotically optimal. LIPIcs, Vol. 306, 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024), pages 22:1-22:18

Die vorliegende Arbeit untersucht die Strahlenexposition des medizinischen Personals durch Streustrahlung, die während intraoperativer Röntdurchleuchtung entsteht. Ziel ist es, die am stärksten exponierten Körperregionen sowie die Auswirkungen der Position des Operateurs zu bestimmen und bestehende Strahlenschutzmaßnahmen zu untersuchen und Verbesserungsvorschläge zu entwickeln. Die Messungen wurden im Heinrich-Braun-Klinikum in Zwickau mithilfe von sechs Personendosimeter der Firma RaySafe durchgeführt, um die Streustrahlung an den Armen, Füßen und Gesichtern des Personals zu messen. Ergänzende Messungen mit einem Plattenphantom und Implantaten wurden durchgeführt, um den Einfluss von Implantaten sowie der Position des mobilen Röntgengeräts zu untersuchen. Die Ergebnisse zeigen, dass der Patient die Hauptquelle der Streustrahlung darstellt. Die Höhe der Exposition der Körperteile des Personals variiert abhängig von der Einstellung des C-Bogens, dem Fachbereich der Operation sowie der Art des Eingriffs. Besonders auffällig war die Belastung der Füße bei urologischen Eingriffen. Es zeigte sich zudem, dass die Nutzung einer Blende die Streustrahlung signifikant reduziert. Es sollte vermieden werden, bei horizontaler Einstellung des C-Bogens in der Nähe des Strahlers zu stehen, da die gemessenen Werte hier deutlich höher sind als auf der Seite des Detektors. Es wird empfohlen, die Füße durch einen Bleivorhang oder Schienbeinschutz und die Augen mithilfe einer Röntgenschutzbrille besser zu schützen. Zudem sollte das medizinische Personal für eine bewusste Positionierung während der Röntgenaufnahmen sensibilisiert werden.