Author

Arne Schmidt

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

#edge computing Preprint Oct 2026

Matching with Multiple Bottlenecks: Parameterized Complexity and Approximation

This paper analyzes a matching problem in which the cost of each edge is a vector with $k$ components and provides various results including FPT-membership for parameters $k$ and $Z$ combined, as well as W[P]-membership and W[SAT]-hardness for each of the two parameters individually.

Jonas Friemel, Tilo Hoitz, Phillip Keldenich et al. · 0 citations

Preprint Aug 2026

Pass the Bucket: Efficient, Robust, Local Load Balancing for Teams of Heterogeneous Robots

We study the problem of decentralized, self-organized task sharing for a swarm of heterogeneous robots that collaborate in transportation or other objectives that require coordinated motion planning. To this end, we present theoretical and practical results for the simple but effective mechanism of \emph{bucket brigade...

Tobias Wallner, Dominik Krupke, Arne Schmidt et al. · 0 citations