Follow
Andreas Emil Feldmann
Andreas Emil Feldmann
University of Sheffield
Verified email at sheffield.ac.uk - Homepage
Title
Cited by
Cited by
Year
Balanced partitions of trees and applications
AE Feldmann, L Foschini
Algorithmica 71 (2), 354-376, 2015
1292015
A survey on approximation in parameterized complexity: Hardness and algorithms
AE Feldmann, E Lee, P Manurangsi
Algorithms 13 (6), 146, 2020
822020
Fast balanced partitioning is hard even on grids and trees
AE Feldmann
Theoretical Computer Science 485, 61-68, 2013
662013
Near-linear time approximation schemes for clustering in doubling metrics
V Cohen-Addad, AE Feldmann, D Saulpic
Journal of the ACM (JACM) 68 (6), 1-34, 2021
542021
Fixed-Parameter Approximations for k-Center Problems in Low Highway Dimension Graphs
AE Feldmann
Algorithmica 81, 1031-1052, 2019
482019
A -Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs
AE Feldmann, WS Fung, J Konemann, I Post
SIAM Journal on Computing 47 (4), 1667-1704, 2018
462018
The Parameterized Hardness of the k-Center Problem in Transportation Networks
AE Feldmann, D Marx
Algorithmica 82, 1989-2005, 2020
382020
An time algorithm to compute the bisection width of solid grid graphs
AE Feldmann, P Widmayer
European Symposium on Algorithms, 143-154, 2011
37*2011
The complexity landscape of fixed-parameter directed steiner network problems
AE Feldmann, D Marx
arXiv preprint arXiv:1707.06808, 2017
292017
On the parameterized complexity of computing balanced partitions in graphs
R Van Bevern, AE Feldmann, M Sorge, O Suchý
Theory of Computing Systems 57, 1-35, 2015
282015
Parameterized approximation algorithms for bidirected steiner network problems
R Chitnis, AE Feldmann, P Manurangsi
ACM Transactions on Algorithms (TALG) 17 (2), 1-68, 2021
252021
Efficient fully dynamic elimination forests with applications to detecting long paths and cycles
J Chen, W Czerwiński, Y Disser, AE Feldmann, D Hermelin, W Nadara, ...
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
242021
On the equivalence of the bidirected and hypergraphic relaxations for Steiner tree
AE Feldmann, J Könemann, N Olver, L Sanitŕ
Mathematical programming 160, 379-406, 2016
242016
Improving the Hk-bound on the price of stability in undirected shapley network design games
Y Disser, AE Feldmann, M Klimm, M Mihalák
Theoretical Computer Science 562, 557-564, 2015
222015
Parameterized approximation algorithms for bidirected steiner network problems
R Chitnis, AE Feldmann, P Manurangsi
Leibniz International Proceedings in Informatics, LIPIcs 112, 2018
202018
Parameterized approximation schemes for steiner trees with small number of steiner vertices
P Dvorák, AE Feldmann, D Knop, T Masarík, T Toufar, P Veselý
Leibniz International Proceedings in Informatics, LIPIcs 96, 26, 2018
182018
On the parameterized complexity of computing graph bisections
R Van Bevern, AE Feldmann, M Sorge, O Suchý
Graph-Theoretic Concepts in Computer Science: 39th International Workshop …, 2013
152013
Balanced partitioning of grids and related graphs: A theoretical study of data distribution in parallel finite element model simulations
AE Feldmann
Cuvillier Verlag, 2012
132012
The parameterized complexity of the survivable network design problem
AE Feldmann, A Mukherjee, EJ van Leeuwen
Journal of Computer and System Sciences, 103604, 2024
122024
Parameterized inapproximability of independent set in H-free graphs
P Dvořák, AE Feldmann, A Rai, P Rzążewski
Algorithmica 85 (4), 902-928, 2023
102023
The system can't perform the operation now. Try again later.
Articles 1–20