search result

Cover von Approximation Algorithms for Steiner Tree Based on Star Contractions

Approximation Algorithms for Steiner Tree Based on Star Contractions

A Unified View
Year: 2020
Media group: LIPIcs
Cover von Parameterized Inapproximability for Steiner Orientation by Gap Amplification

Parameterized Inapproximability for Steiner Orientation by Gap Amplification

Year: 2020
Media group: LIPIcs
Cover von Parameterized Study of Steiner Tree on Unit Disk Graphs

Parameterized Study of Steiner Tree on Unit Disk Graphs

Year: 2020
Media group: LIPIcs
Cover von Reconfiguration of Minimum Steiner Trees via Vertex Exchanges

Reconfiguration of Minimum Steiner Trees via Vertex Exchanges

Year: 2019
Media group: LIPIcs
Cover von An Exact Algorithm for the Steiner Forest Problem

An Exact Algorithm for the Steiner Forest Problem

Year: 2018
Media group: LIPIcs
Cover von Parameterized Approximation Algorithms for Bidirected Steiner Network Problems

Parameterized Approximation Algorithms for Bidirected Steiner Network Problems

Year: 2018
Media group: LIPIcs
Cover von A Local-Search Algorithm for Steiner Forest

A Local-Search Algorithm for Steiner Forest

Author: Groß, Martin -Berlin-; Gupta, Anupam
Year: 2018
Media group: LIPIcs
Cover von Subexponential Algorithms for Rectilinear Steiner Tree and Arborescence Problems

Subexponential Algorithms for Rectilinear Steiner Tree and Arborescence Problems

Year: 2016
Media group: LIPIcs
Cover von Approximating Fault-Tolerant Group-Steiner Problems

Approximating Fault-Tolerant Group-Steiner Problems

Year: 2009
Media group: ARTICLE
Cover von Near-Optimal Dynamic Steiner Spanners for Constant-Curvature Spaces

Near-Optimal Dynamic Steiner Spanners for Constant-Curvature Spaces

Year: 2026
Media group: LIPIcs
OPEN V 11.1.0.0