ℹ️
🇨🇿
Hledání
Hledat osoby relevantní k dotazu "polynomial-time"
polynomial-time
Osoba
Předměty
Osoby
Publikace
Studium
doc. Andreas Emil Feldmann Dr.
Externí akademický pracovník na Matematicko-fyzikální fakulta
31 publikací
Publikace
publication
Polynomial time approximation schemes for clustering in low highway dimension graphs
+1
2020 |
Matematicko-fyzikální fakulta
publication
Parameterized Inapproximability of Independent Set in H-Free Graphs
+1
2020 |
Matematicko-fyzikální fakulta
publication
A Tight Lower Bound for Planar Steiner Orientation
2019 |
Matematicko-fyzikální fakulta
publication
Travelling on Graphs with Small Highway Dimension
+1
2019 |
Matematicko-fyzikální fakulta
publication
A (1+epsilon)-EMBEDDING OF LOW HIGHWAY DIMENSION GRAPHS INTO BOUNDED TREEWIDTH GRAPHS
2018 |
Matematicko-fyzikální fakulta
publication
A Tight Lower Bound for Steiner Orientation
2018 |
Matematicko-fyzikální fakulta
publication
Fast Approximation Algorithms for the Generalized Survivable Network Design Problem
2016 |
Matematicko-fyzikální fakulta
publication
Generalized k-Center: Distinguishing Doubling and Highway Dimension
2022 |
Matematicko-fyzikální fakulta
publication
The Parameterized Complexity of the Survivable Network Design Problem
2022 |
Matematicko-fyzikální fakulta
publication
A note on the approximability of deepest-descent circuit steps
2021 |
Matematicko-fyzikální fakulta
Načíst další publikace (21)
Loading network view...