Department of Mathematics

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

Oct 25, 2018 from 04:15 PM to 05:45 PM

LMS 4 - Raum 526 - Übungsraum


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)



Add to your iCal calendar