3 papers
cs.DS2026
Unsplittable Transshipments
Srinwanti Debgupta, Sarah Morell, Martin Skutella
We introduce the Unsplittable Transshipment Problem in directed graphs with multiple sources and sinks. An unsplittable transshipment routes given supplies and demands using at mos…
math.CO2025
Integer and Unsplittable Multiflows in Series-Parallel Digraphs
Mohammed Majthoub Almoghrabi, Martin Skutella, Philipp Warode
An unsplittable multiflow routes the demand of each commodity along a single path from its source to its sink node. As our main result, we prove that in series-parallel digraphs, a…
cs.CC2025
Complexity of Injectivity and Verification of ReLU Neural Networks
Vincent Froese, Moritz Grillo, Martin Skutella
Neural networks with ReLU activation play a key role in modern machine learning. Understanding the functions represented by ReLU networks is a major topic in current research as th…