Placing Green bridges optimally, with a multivariate analysis

DOI10.1007/978-3-030-80049-9_19OpenAlexW3178170134MaRDI QIDQ2117784FDOQ2117784

Leon Kellerhals, Till Fluschnik

Publication date: 22 March 2022

Full work available at URL: https://arxiv.org/abs/2102.04539

zbMATH Keywords

computational complexitycomputational sustainabilityconnected subgraphsparameterized algorithmicswildlife crossings

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Design of Survivable Networks: A survey
• Parameterized Algorithms
• Some simplified NP-complete graph problems
• The 2-path network problem
• Spanning Trees—Short or Small
• The complexity of designing a network with minimum diameter
• On multiple steiner subgraph problems
• Approximation Schemes for Steiner Forest on Planar Graphs and Graphs of Bounded Treewidth
• The Steiner forest problem revisited
• A 2-approximation algorithm and beyond for the minimum diameter \(k\)-Steiner forest problem

This page was built for publication: Placing Green bridges optimally, with a multivariate analysis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2117784)