ℹ️
🇬🇧
Search
Search for people relevant for "approximation Algorithms"
approximation Algorithms
Person
Class
Person
Publication
Programmes
doc. Andreas Emil Feldmann Dr.
External academic staff at Faculty of Mathematics and Physics
31 publications
Publications
publication
PARAMETERIZED APPROXIMATION SCHEMES FOR STEINER TREES WITH SMALL NUMBER OF STEINER VERTICES
2021 |
Faculty of Mathematics and Physics
publication
A Survey on Approximation in Parameterized Complexity: Hardness and Algorithms
2020 |
Faculty of Mathematics and Physics
publication
Polynomial time approximation schemes for clustering in low highway dimension graphs
+1
2020 |
Faculty of Mathematics and Physics
publication
Parameterized Inapproximability of Independent Set in H-Free Graphs
+1
2020 |
Faculty of Mathematics and Physics
publication
FPT Inapproximability of Directed Cut and Connectivity Problems
2019 |
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
The Parameterized Hardness of the k-Center Problem in Transportation Networks
+1
2018 |
Faculty of Mathematics and Physics
publication
Parameterized Approximation Algorithms for Bidirected Steiner Network Problems
+1
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
Fast Approximation Algorithms for the Generalized Survivable Network Design Problem
2016 |
Faculty of Mathematics and Physics
Load more publications (21)
Loading network view...