Placing Green Bridges Optimally, with a Multivariate Analysis

被引：0

作者：

Fluschnik, Till ^{[1
]}

Kellerhals, Leon ^{[1
]}

机构：

[1] Tech Univ Berlin, Fac 4, Algorithm & Computat Complex, Berlin, Germany

来源：

THEORY OF COMPUTING SYSTEMS | 2024年 / 68卷 / 05期

关键词：

Wildlife crossings; Computational sustainability; Parameterized algorithmics; NP-hardness; Connected subgraphs; COMPLEXITY; NETWORK; ALGORITHMS;

D O I：

10.1007/s00224-023-10157-5

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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 three problem models for this task and study them from a computational complexity and parameterized algorithmics perspective.

引用

页码：1312 / 1338

页数：27

共 50 条

[1] Placing Green Bridges Optimally, with a Multivariate Analysis
Fluschnik, Till
Kellerhals, Leon
[J]. CONNECTING WITH COMPUTABILITY, 2021, 12813 : 204 - 216
[2] Optimally stable multivariate bases
Lyche, T
Peña, JM
[J]. ADVANCES IN COMPUTATIONAL MATHEMATICS, 2004, 20 (1-3) : 149 - 159
[3] Optimally Stable Multivariate Bases
T. Lyche
J.M. Peña
[J]. Advances in Computational Mathematics, 2004, 20 : 149 - 159
[4] Principles of optimally placing data in tertiary storage libraries
Christodoulakis, S
Triantafillou, P
Zioga, FA
[J]. PROCEEDINGS OF THE TWENTY-THIRD INTERNATIONAL CONFERENCE ON VERY LARGE DATABASES, 1997, : 236 - 245
[5] A Multivariate Analysis of Green Building Options
Kung, P.
Chen, V. C. P.
Robinson, A.
[J]. CLEAN TECHNOLOGY 2011: BIOENERGY, RENEWABLES, STORAGE, GRID, WASTE AND SUSTAINABILITY, 2011, : 363 - 366
[6] Economic Environmental and Structural Analysis of Green Bridges
Zak, Jaroslav
Zak, Jiri
[J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2014 (ICNAAM-2014), 2015, 1648
[7] Improved Binary Bat Algorithm for Optimally Placing Multiple DGs in RDN
Saxena, N.
Pandit, M.
Srivastava, L.
[J]. 2022 IEEE 10TH POWER INDIA INTERNATIONAL CONFERENCE, PIICON, 2022,
[8] A numerical study based on sequential procedure for optimally placing active controllers
Wong, KKF
Zha, DF
[J]. STRUCTURAL DESIGN OF TALL AND SPECIAL BUILDINGS, 2005, 14 (04): : 279 - 297
[9] Simulation of multivariate diffusion bridges
Bladt, Mogens
Finch, Samuel
Sorensen, Michael
[J]. JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 2016, 78 (02) : 343 - 369
[10] Multivariate seismic vulnerability analysis of bridges based on Gaussian process regression
Yan Y.
Sun L.
[J]. Zhendong yu Chongji/Journal of Vibration and Shock, 2022, 41 (23): : 27 - 35

← 1 2 3 4 5 →