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 条

[31] MATHEMATICAL TOOLS FOR APPLIED MULTIVARIATE-ANALYSIS - GREEN,PE, CARROLL,JD
FORBES, AR
[J]. NEW ZEALAND PSYCHOLOGIST, 1979, 8 (01): : 35 - 35
[32] Electrochemical degradation of malachite green: Multivariate optimization, pathway identification and toxicity analysis
Pillai, Indu M. Sasidharan
Gupta, Ashok K.
[J]. JOURNAL OF ENVIRONMENTAL SCIENCE AND HEALTH PART A-TOXIC/HAZARDOUS SUBSTANCES & ENVIRONMENTAL ENGINEERING, 2016, 51 (13): : 1091 - 1099
[33] MATHEMATICAL TOOLS FOR APPLIED MULTIVARIATE-ANALYSIS - GREEN,PE, CARROLL,JD
WATERNAUX, C
[J]. JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1979, 74 (365) : 244 - 245
[34] Mapping and Multivariate Analysis for a Rapid Evaluation of New Green Solvents Characteristics and Efficiency
Freville, Vianney
van Hecke, Elisabeth
Marinkovic, Sinisa
Ernenwein, Cedric
Pezron, Isabelle
[J]. JOURNAL OF DISPERSION SCIENCE AND TECHNOLOGY, 2011, 32 (12) : 1742 - 1752
[35] Comparative Analysis of the Effect of Different Types of Green Roofs over the Linear Thermal Bridges
Baciu, I-R
Isopescu, D. N.
Taranu, N.
Lupu, M. L.
Maxineasa, S. G.
[J]. MODTECH INTERNATIONAL CONFERENCE - MODERN TECHNOLOGIES IN INDUSTRIAL ENGINEERING VIII, 2020, 916
[36] Multivariate Statistical Sensitivity Analysis for Construction Control of Long-span Cable-stayed Bridges
Shan D.-S.
Dong H.
Gu X.-Y.
[J]. Zhongguo Gonglu Xuebao/China Journal of Highway and Transport, 2021, 34 (12): : 68 - 79
[37] ANALYZING MULTIVARIATE DATA - GREEN,PE
MALHOTRA, NK
[J]. JOURNAL OF MARKETING RESEARCH, 1981, 18 (02) : 256 - 260
[38] Placing Sustainability at The Heart of Accounting Analysis
Sudana, I. Putu
Irianto, Gugus
Sukoharsono, Eko Ganis
Ludigdo, Unti
[J]. PROCEEDINGS OF USM-AUT INTERNATIONAL CONFERENCE 2012 SUSTAINABLE ECONOMIC DEVELOPMENT: POLICIES AND STRATEGIES, 2012, : 539 - 550
[39] MEASURING THE EFFECTS OF THE BRIDGES ON ISTANBUL GREEN SYSTEM
Guler, G.
Yildizci, A. C.
[J]. JOURNAL OF ENVIRONMENTAL PROTECTION AND ECOLOGY, 2009, 10 (02): : 488 - 499
[40] Efficient optimally regularized discriminant analysis
Zhu, Lin
Huang, De-Shuang
[J]. NEUROCOMPUTING, 2013, 117 : 12 - 21

← 1 2 3 4 5 →