We study the problem of placing wildlife crossings, such as green bridges, over human-made obstacles to challenge habitat fragmentation. The main task herein is, given a graph describing habitats or routes of wildlife animals and possibilities of building green bridges, to find a low-cost placement of green bridges that connects the habitats. We develop different problem models for this task and study them from a computational complexity and parameterized algorithmics perspective.

中文翻译：

---

通过多变量分析优化放置绿色桥梁

我们研究了在人为障碍物上挑战野生生物穿越的问题，例如绿桥，以挑战栖息地的碎片化。给定一个描述野生动物的栖息地或路线以及建造绿色桥梁的可能性的图形，这里的主要任务是找到连接这些栖息地的低成本绿色桥梁。我们为此任务开发了不同的问题模型，并从计算复杂性和参数化算法的角度研究了它们。