ℹ️
🇬🇧
Search
Search for people relevant for "polynomial-time"
polynomial-time
Person
Class
Person
Publication
Programmes
doc. Andreas Emil Feldmann Dr.
External academic staff at Faculty of Mathematics and Physics
31 publications
Publications
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
A Tight Lower Bound for Planar Steiner Orientation
2019 |
Faculty of Mathematics and Physics
publication
Travelling on Graphs with Small Highway Dimension
+1
2019 |
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
A Tight Lower Bound for Steiner Orientation
2018 |
Faculty of Mathematics and Physics
publication
Fast Approximation Algorithms for the Generalized Survivable Network Design Problem
2016 |
Faculty of Mathematics and Physics
publication
Generalized k-Center: Distinguishing Doubling and Highway Dimension
2022 |
Faculty of Mathematics and Physics
publication
The Parameterized Complexity of the Survivable Network Design Problem
2022 |
Faculty of Mathematics and Physics
publication
A note on the approximability of deepest-descent circuit steps
2021 |
Faculty of Mathematics and Physics
Load more publications (21)
Loading network view...