Joachim Spoerhase
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
36
Venues
15
Active years
2009–2026
Best venue rank
A*
Where they publish
Papers
36 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | SODA | A Broader View on Clustering under Cluster-Aware Norm Objectives. | Martin G. Herold, Evangelos Kipouridis, Joachim Spoerhase |
| 2025 | SODA | Approximating Traveling Salesman Problems Using a Bridge Lemma. | Martin Bhm, Zachary Friggstad, Tobias Mmke, Joachim Spoerhase |
| 2025 | SODA | Clustering to Minimize Cluster-Aware Norm Objectives. | Martin G. Herold, Evangelos Kipouridis, Joachim Spoerhase |
| 2024 | ICALP | Parameterized Approximation For Robust Clustering in Discrete Geometric Spaces. | Fateme Abbasi, Sandip Banerjee, Jaroslaw Byrka, Parinya Chalermsook, Ameet Gadekar, Kamyar Khodamoradi, Dniel Marx, Roohani Sharma, Joachim Spoerhase |
| 2024 | IJCNN | SkelEx and BoundEx - Geometrical Framework for Interpretable ReLU Neural Networks. | Pawel Pukowski, Joachim Spoerhase, Haiping Lu |
| 2023 | AISTATS | A Constant-Factor Approximation Algorithm for Reconciliation k-Median. | Joachim Spoerhase, Kamyar Khodamoradi, Benedikt Riegel, Bruno Ordozgoiti, Aristides Gionis |
| 2023 | FOCS | Parameterized Approximation Schemes for Clustering with General Norm Objectives. | Fateme Abbasi, Sandip Banerjee, Jaroslaw Byrka, Parinya Chalermsook, Ameet Gadekar, Kamyar Khodamoradi, Dniel Marx, Roohani Sharma, Joachim Spoerhase |
| 2023 | WAOA | Independent Set in k-Claw-Free Graphs: Conditional χ-Boundedness and the Power of LP/SDP Relaxations. | Parinya Chalermsook, Ameet Gadekar, Kamyar Khodamoradi, Joachim Spoerhase |
| 2022 | GD | Coloring Mixed and Directional Interval Graphs. | Grzegorz Gutowski, Florian Mittelstdt, Ignaz Rutter, Joachim Spoerhase, Alexander Wolff, Johannes Zink |
| 2022 | WALCOM | Hypergraph Representation via Axis-Aligned Point-Subspace Cover. | Oksana Firman, Joachim Spoerhase |
| 2021 | COCOON | Consistent Simplification of Polyline Tree Bundles. | Yannick Bosch, Peter Schfer, Joachim Spoerhase, Sabine Storandt, Johannes Zink |
| 2021 | WADS | On Minimum Generalized Manhattan Connections. | Antonios Antoniadis, Margarita Capretto, Parinya Chalermsook, Christoph Damerius, Peter Kling, Lukas Nlke, Nidia Obscura Acosta, Joachim Spoerhase |
| 2020 | COCOON | A Simple Primal-Dual Approximation Algorithm for 2-Edge-Connected Spanning Subgraphs. | Stephan Beyer, Markus Chimani, Joachim Spoerhase |
| 2020 | LATIN | PTAS for Steiner Tree on Map Graphs. | Jaroslaw Byrka, Mateusz Lewandowski, Syed Mohammad Meesum, Joachim Spoerhase, Sumedha Uniyal |
| 2019 | ICALP | A Tight Approximation for Submodular Maximization with Mixed Packing and Covering Constraints. | Eyal Mizrachi, Roy Schwartz, Joachim Spoerhase, Sumedha Uniyal |
| 2018 | ESA | Approximation Schemes for Geometric Coverage Problems. | Steven Chaplick, Minati De, Alexander Ravsky, Joachim Spoerhase |
| 2018 | ICALP | Brief Announcement: Approximation Schemes for Geometric Coverage Problems. | Steven Chaplick, Minati De, Alexander Ravsky, Joachim Spoerhase |
| 2018 | ISAAC | Stabbing Rectangles by Line Segments - How Decomposition Reduces the Shallow-Cell Complexity. | Timothy M. Chan, Thomas C. van Dijk, Krzysztof Fleszar, Joachim Spoerhase, Alexander Wolff |
| 2018 | STOC | Constant-factor approximation for ordered k-median. | Jaroslaw Byrka, Krzysztof Sornat, Joachim Spoerhase |
| 2018 | WAOA | Approximating Node-Weighted k-MST on Planar Graphs. | Jaroslaw Byrka, Mateusz Lewandowski, Joachim Spoerhase |
| 2016 | ESA | New Algorithms for Maximum Disjoint Paths Based on Tree-Likeness. | Krzysztof Fleszar, Matthias Mnich, Joachim Spoerhase |
| 2015 | ESA | An Improved Approximation Algorithm for Knapsack Median Using Sparsification. | Jaroslaw Byrka, Thomas W. Pensyl, Bartosz Rybicki, Joachim Spoerhase, Aravind Srinivasan, Khoa Trinh |
| 2015 | ISAAC | Colored Non-crossing Euclidean Steiner Forest. | Sergey Bereg, Krzysztof Fleszar, Philipp Kindermann, Sergey Pupyrev, Joachim Spoerhase, Alexander Wolff |
| 2015 | SODA | Bi-Factor Approximation Algorithms for Hard Capacitated | Jaroslaw Byrka, Krzysztof Fleszar, Bartosz Rybicki, Joachim Spoerhase |
| 2015 | STACS | Network Design Problems with Bounded Distances via Shallow-Light Steiner Trees. | Markus Chimani, Joachim Spoerhase |
| 2014 | ESA | Improved Approximation Algorithms for Box Contact Representations. | Michael A. Bekos, Thomas C. van Dijk, Martin Fink, Philipp Kindermann, Stephen G. Kobourov, Sergey Pupyrev, Joachim Spoerhase, Alexander Wolff |
| 2014 | GD | On Monotone Drawings of Trees. | Philipp Kindermann, Andr Schulz, Joachim Spoerhase, Alexander Wolff |
| 2013 | ISAAC | Approximating the Generalized Minimum Manhattan Network Problem. | Aparna Das, Krzysztof Fleszar, Stephen G. Kobourov, Joachim Spoerhase, Sankar Veeramoni, Alexander Wolff |
| 2012 | WALCOM | Drawing Graphs with Vertices at Specified Positions and Crossings at Large Angles. | Martin Fink, Jan-Henrik Haunert, Tamara Mchedlidze, Joachim Spoerhase, Alexander Wolff |
| 2012 | WAOA | Approximating Spanning Trees with Few Branches. | Markus Chimani, Joachim Spoerhase |
| 2011 | ESA | Approximating Minimum Manhattan Networks in Higher Dimensions. | Aparna Das, Emden R. Gansner, Michael Kaufmann, Stephen G. Kobourov, Joachim Spoerhase, Alexander Wolff |
| 2011 | GD | Drawing Graphs with Vertices at Specified Positions and Crossings at Large Angles. | Martin Fink, Jan-Henrik Haunert, Tamara Mchedlidze, Joachim Spoerhase, Alexander Wolff |
| 2011 | WALCOM | Maximum Betweenness Centrality: Approximability and Tractable Cases. | Martin Fink, Joachim Spoerhase |
| 2011 | WAOA | Approximation Algorithms for the Maximum Leaf Spanning Tree Problem on Acyclic Digraphs. | Nadine Schwartges, Joachim Spoerhase, Alexander Wolff |
| 2010 | ISAAC | An Optimal Algorithm for Single Maximum Coverage Location on Trees and Related Problems. | Joachim Spoerhase |
| 2009 | WADS | Better Approximation Algorithms for the Maximum Internal Spanning Tree Problem. | Martin Knauer, Joachim Spoerhase |