Mathematisches Seminar

Prof. Dr. Peter Gritzmann (TU München): "On constrained flow and multi assignment problems for plasma particle tracking"

25.10.2018 von 16:15 bis 17:45

LMS 4 - Raum 526 - Übungsraum

Abstract:

We introduce and analyze certain constrained versions of min-cost-flow and multi assignment problems in order to address problems of particle tracking in plasma physics. More specifically, we consider the problem of reconstructing the paths of a set of points over time, where, at each of a finite set of moments in time the current positions of points in space are only accessible through a small number of their X-rays. We present and analyze various different algorithmic models and practical algorithms for this basic problem in dynamic discrete tomography. Also, we determine the computational complexity of the underlying tasks and observe some quite surprising complexity jumps.

(Joint work with A. Alpers)

 

Einladende: B. Langfeld

Diesen Termin meinem iCal-Kalender hinzufügen

zurück