search result

Cover von The Complexity Landscape of Fixed-Parameter Directed Steiner Network Problems

The Complexity Landscape of Fixed-Parameter Directed Steiner Network Problems

Year: 2016
Media group: LIPIcs
Cover von The Complexity Landscape of Fixed-Parameter Directed Steiner Network Problems (Invited Talk)

The Complexity Landscape of Fixed-Parameter Directed Steiner Network Problems (Invited Talk)

Year: 2016
Media group: LIPIcs
Cover von A Logarithmic Integrality Gap Bound for Directed Steiner Tree in Quasi-bipartite Graphs

A Logarithmic Integrality Gap Bound for Directed Steiner Tree in Quasi-bipartite Graphs

Year: 2016
Media group: LIPIcs
Cover von Network Design Problems with Bounded Distances via Shallow-Light Steiner Trees

Network Design Problems with Bounded Distances via Shallow-Light Steiner Trees

Year: 2015
Media group: LIPIcs
Cover von Network Sparsification for Steiner Problems on Planar and Bounded-Genus Graphs
article in FOCS 2014 : 2014 IEEE Annual Symposium on Foundations of Computer Science : pp. 276-285
Search for this author
Year: 2014
Publisher: Los Alamitos, IEEE
Series: IEEE Annual Symposium on Foundations of Computer Science FOCS 2014
Media group: ARTICLE
Cover von Network Sparsification for Steiner Problems on Planar and Bounded-Genus Graphs
article
Search for this author
Year: 2018
Publisher: New York, ACM
Series: ACM transactions on algorithms; 14. 2018, 4
Media group: ARTICLE
Cover von On the Equivalence of the Bidirected and Hypergraphic Relaxations for Steiner Tree

On the Equivalence of the Bidirected and Hypergraphic Relaxations for Steiner Tree

Year: 2014
Media group: LIPIcs
Cover von Improved Approximation Algorithm for Steiner k-Forest with Nearly Uniform Weights

Improved Approximation Algorithm for Steiner k-Forest with Nearly Uniform Weights

Year: 2014
Media group: LIPIcs
Cover von Subexponential-Time Parameterized Algorithm for Steiner Tree on Planar Graphs

Subexponential-Time Parameterized Algorithm for Steiner Tree on Planar Graphs

Year: 2013
Media group: ARTICLE
Cover von Approximation Algorithms for 𝓁_p-Shortest Path and 𝓁_p-Group Steiner Tree

Approximation Algorithms for 𝓁_p-Shortest Path and 𝓁_p-Group Steiner Tree

Year: 2024
Media group: LIPIcs
OPEN V 11.1.0.0