Specialized heuristics for the controller placement problem in large scale SDN networks S Lange, S Gebert, J Spoerhase, P Rygielski, T Zinner, S Kounev, ... 2015 27th International Teletraffic Congress, 210-218, 2015 | 69 | 2015 |
Bi-factor approximation algorithms for hard capacitated k-median problems J Byrka, K Fleszar, B Rybicki, J Spoerhase Proc. 26th annual ACM-SIAM Symposium on Discrete Algorithms (SODA'15), 722-736, 2015 | 62 | 2015 |
Algorithms for labeling focus regions M Fink, JH Haunert, A Schulz, J Spoerhase, A Wolff IEEE Transactions on Visualization and Computer Graphics 18 (12), 2583-2592, 2012 | 62 | 2012 |
Multiple voting location and single voting location on trees H Noltemeier, J Spoerhase, HC Wirth European journal of operational research 181 (2), 654-667, 2007 | 56 | 2007 |
Selecting the aspect ratio of a scatter plot based on its delaunay triangulation M Fink, JH Haunert, J Spoerhase, A Wolff IEEE transactions on visualization and computer graphics 19 (12), 2326-2335, 2013 | 40 | 2013 |
Constant-factor approximation for ordered k-median J Byrka, K Sornat, J Spoerhase Proc. 50th Annual ACM SIGACT Symposium on Theory of Computing (STOC'18), 620-631, 2018 | 35 | 2018 |
Better approximation algorithms for the maximum internal spanning tree problem M Knauer, J Spoerhase Algorithmica 71 (4), 797-811, 2015 | 34* | 2015 |
Maximum betweenness centrality: approximability and tractable cases M Fink, J Spoerhase International Workshop on Algorithms and Computation, 9-20, 2011 | 31 | 2011 |
New Algorithms for Maximum Disjoint Paths Based on Tree-Likeness K Fleszar, M Mnich, J Spoerhase Mathematical Programming 171 (1-2), 433--461, 2018 | 27 | 2018 |
On monotone drawings of trees P Kindermann, A Schulz, J Spoerhase, A Wolff Graph Drawing: 22nd International Symposium, GD 2014, Würzburg, Germany …, 2014 | 26 | 2014 |
(r, p)-centroid problems on paths and trees J Spoerhase, HC Wirth Theoretical computer science 410 (47-49), 5128-5137, 2009 | 25 | 2009 |
Approximating the generalized minimum Manhattan network problem A Das, K Fleszar, S Kobourov, J Spoerhase, S Veeramoni, A Wolff Algorithms and Computation: 24th International Symposium, ISAAC 2013, Hong …, 2013 | 21* | 2013 |
An improved approximation algorithm for knapsack median using sparsification J Byrka, T Pensyl, B Rybicki, J Spoerhase, A Srinivasan, K Trinh Algorithmica 80, 1093-1114, 2018 | 18 | 2018 |
Colored non-crossing Euclidean Steiner forest S Bereg, K Fleszar, P Kindermann, S Pupyrev, J Spoerhase, A Wolff 26th International Symposium on Algorithms and Computation (ISAAC'15), 429-441, 2015 | 13 | 2015 |
Approximating minimum Manhattan networks in higher dimensions A Das, ER Gansner, M Kaufmann, S Kobourov, J Spoerhase, A Wolff Algorithmica 71 (1), 36-52, 2015 | 13 | 2015 |
Stabbing rectangles by line segments-how decomposition reduces the shallow-cell complexity TM Chan, TC Van Dijk, K Fleszar, J Spoerhase, A Wolff 29th International Symposium on Algorithms and Computation (ISAAC'18) 123 …, 2018 | 11 | 2018 |
Improved approximation algorithms for box contact representations MA Bekos, TC van Dijk, M Fink, P Kindermann, S Kobourov, S Pupyrev, ... Algorithmica 77, 902-920, 2017 | 11 | 2017 |
Network Design Problems with Bounded Distances via Shallow-Light Steiner Trees M Chimani, J Spoerhase 32nd International Symposium on Theoretical Aspects of Computer Science …, 2015 | 11 | 2015 |
Approximation algorithms for the maximum leaf spanning tree problem on acyclic digraphs N Schwartges, J Spoerhase, A Wolff International Workshop on Approximation and Online Algorithms, 77-88, 2011 | 11 | 2011 |
Parameterized Approximation Schemes for Clustering with General Norm Objectives F Abbasi, S Banerjee, J Byrka, P Chalermsook, A Gadekar, ... Proc. 64th IEEE Symposium on Foundations of Computer Science (FOCS'23), 2023 | 10 | 2023 |