Showing cs.DSShow all
3 papers · 1 filter
cs.DS2026
Approximability of Electrical Distribution Network Reconfiguration for General Graphs
Christian Wallisch, Andrea Benigni, Carsten Hartmann +1
Electrical distribution networks are regional, medium- and low-voltage power grids connecting energy sources to individual households and businesses with given power demands. While…
cs.DS2025
Placing Green Bridges Optimally, with Close-Range Habitats in Sparse Graphs
Christian Wallisch, Till Fluschnik, Leon Kellerhals
We study a network design problem motivated by the challenge of placing wildlife crossings to reconnect fragmented habitats of animal species, which is among the 17 goals towards s…
cs.DS2024
Locally Rainbow Paths
Till Fluschnik, Leon Kellerhals, Malte Renken
We introduce the algorithmic problem of finding a locally rainbow path of length connecting two distinguished vertices and in a vertex-colored directed graph. Herein…