4 papers · 1 filter
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…
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…
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…
Placing Green Bridges Optimally, with Habitats Inducing Cycles
Maike Herkenrath, Till Fluschnik, Francesco Grothe +1
Choosing the placement of wildlife crossings (i.e., green bridges) to reconnect animal species' fragmented habitats is among the 17 goals towards sustainable development by the UN.…