ℹ️
🇬🇧
Search
Search for publications relevant for "Steiner trees"
Steiner trees
Publication
Class
Person
Publication
Programmes
publication
On extended formulations for parameterized steiner trees
2021 |
Faculty of Mathematics and Physics
publication
PARAMETERIZED APPROXIMATION SCHEMES FOR STEINER TREES WITH SMALL NUMBER OF STEINER VERTICES
2021 |
Faculty of Mathematics and Physics
publication
Approximation Algorithms for Steiner Tree Based on Star Contractions: A Unified View
2020 |
Faculty of Mathematics and Physics
publication
Parameterized approximation schemes for steiner trees with small number of Steiner vertices
2018 |
Faculty of Mathematics and Physics
publication
On the equivalence of the bidirected and hypergraphic relaxations for Steiner tree
2016 |
Faculty of Mathematics and Physics
publication
Travelling on Graphs with Small Highway Dimension
+1
2019 |
Faculty of Mathematics and Physics
publication
The Complexity Landscape of Fixed-Parameter Directed Steiner Network Problems
2016 |
Faculty of Mathematics and Physics
publication
A (1+epsilon)-EMBEDDING OF LOW HIGHWAY DIMENSION GRAPHS INTO BOUNDED TREEWIDTH GRAPHS
2018 |
Faculty of Mathematics and Physics
publication
Vojtěch Jarník's work in combinatorial optimization
2001 |
Faculty of Mathematics and Physics
publication
Parameterized Complexity of Arc-Weighted Directed Steiner Problems
+1
2009 |
Faculty of Mathematics and Physics
publication
Streaming Algorithms for Geometric Steiner Forest
2022 |
Faculty of Mathematics and Physics
publication
The Parameterized Complexity of the Survivable Network Design Problem
2022 |
Faculty of Mathematics and Physics