ℹ️
🇨🇿
Hledání
Hledat osoby relevantní k dotazu "Hardness"
Hardness
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
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
publication
On extended formulations for parameterized steiner trees
2021 |
Matematicko-fyzikální fakulta
publication
PARAMETERIZED APPROXIMATION SCHEMES FOR STEINER TREES WITH SMALL NUMBER OF STEINER VERTICES
2021 |
Matematicko-fyzikální fakulta
publication
TIGHT BOUNDS FOR PLANAR STRONGLY CONNECTED STEINER SUBGRAPH WITH FIXED NUMBER OF TERMINALS (AND EXTENSIONS)
2020 |
Matematicko-fyzikální fakulta
publication
A Survey on Approximation in Parameterized Complexity: Hardness and Algorithms
2020 |
Matematicko-fyzikální fakulta
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
Fixed-Parameter Approximations for k-Center Problems in Low Highway Dimension Graphs
2019 |
Matematicko-fyzikální fakulta
Načíst další publikace (21)
Loading network view...