search result

Cover von An O(log k)-Approximation for Directed Steiner Tree in Planar Graphs

An O(log k)-Approximation for Directed Steiner Tree in Planar Graphs

Year: 2023
Media group: LIPIcs
Cover von On Euclidean Steiner (1+?)-Spanners

On Euclidean Steiner (1+?)-Spanners

Year: 2021
Media group: LIPIcs
Cover von Kruskal-Based Approximation Algorithm for the Multi-Level Steiner Tree Problem

Kruskal-Based Approximation Algorithm for the Multi-Level Steiner Tree Problem

Year: 2020
Media group: LIPIcs
Cover von Complexity of the Steiner Network Problem with Respect to the Number of Terminals

Complexity of the Steiner Network Problem with Respect to the Number of Terminals

Year: 2019
Media group: LIPIcs
Cover von Characterizing Demand Graphs for (Fixed-Parameter) Shallow-Light Steiner Network

Characterizing Demand Graphs for (Fixed-Parameter) Shallow-Light Steiner Network

Year: 2018
Media group: LIPIcs
Cover von A Unified PTAS for Prize Collecting TSP and Steiner Tree Problem in Doubling Metrics

A Unified PTAS for Prize Collecting TSP and Steiner Tree Problem in Doubling Metrics

Year: 2018
Media group: LIPIcs
Cover von The Steiner Multi Cycle Problem with Applications to a Collaborative Truckload Problem

The Steiner Multi Cycle Problem with Applications to a Collaborative Truckload Problem

Year: 2018
Media group: LIPIcs
Cover von ETH-Hardness of Approximating 2-CSPs and Directed Steiner Network

ETH-Hardness of Approximating 2-CSPs and Directed Steiner Network

Year: 2018
Media group: LIPIcs
Cover von On the Integrality Gap of the Prize-Collecting Steiner Forest LP

On the Integrality Gap of the Prize-Collecting Steiner Forest LP

Author: Könemann, Jochen
Year: 2017
Media group: LIPIcs
Cover von Online Weighted Degree-Bounded Steiner Networks via Novel Online Mixed Packing/Covering

Online Weighted Degree-Bounded Steiner Networks via Novel Online Mixed Packing/Covering

Author: Dehghani, Sina
Year: 2016
Media group: LIPIcs
OPEN V 11.1.0.0