Research output per year
Research output per year
Personal profile
Education/Academic qualification
Doctoral degree, Engineering and Technology, University of Würzburg
Award Date: 11 May 2017
Doctoral degree, Engineering and Technology, University of Würzburg
Award Date: 11 May 2017
Fingerprint
Dive into the research topics where Joachim Spoerhase is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Network
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
On Minimum Generalized Manhattan Connections
Antoniadis, A., Capretto, M., Chalermsook, P., Damerius, C., Kling, P., Nölke, L., Obscura Acosta, N. & Spoerhase, J., 2021, Algorithms and Data Structures - 17th International Symposium, WADS 2021, Proceedings. Lubiw, A. & Salavatipour, M. (eds.). p. 85-100 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12808 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review
Open Access -
A Simple Primal-Dual Approximation Algorithm for 2-Edge-Connected Spanning Subgraphs
Beyer, S., Chimani, M. & Spoerhase, J., 1 Jan 2020, Computing and Combinatorics - 26th International Conference, COCOON 2020, Proceedings. Kim, D., Uma, R. N., Cai, Z. & Lee, D. H. (eds.). p. 347-359 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12273 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review
Open Access -
PTAS for Steiner Tree on Map Graphs
Byrka, J., Lewandowski, M., Meesum, S. M., Spoerhase, J. & Uniyal, S., 2020, LATIN 2020: Theoretical Informatics - 14th Latin American Symposium 2021, Proceedings. Kohayakawa, Y. & Miyazawa, F. K. (eds.). p. 3-14 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12118 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review
Open Access -
A tight approximation for submodular maximization with mixed packing and covering constraints
Mizrachi, E., Schwartz, R., Spoerhase, J. & Uniyal, S., 1 Jul 2019, 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019). Chatzigiannakis, I., Baier, C., Leonardi, S. & Flocchini, P. (eds.). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 85. (Leibniz international proceedings in informatics; vol. 132).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review
Open AccessFile15 Downloads (Pure) -
Approximating node-weighted k-MST on planar graphs
Byrka, J., Lewandowski, M. & Spoerhase, J., 1 Jan 2018, Approximation and Online Algorithms - 16th International Workshop, WAOA 2018, Revised Selected Papers. Epstein, L. & Erlebach, T. (eds.). p. 87-101 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11312 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review
Projects
- 1 Active
-
ALGOCom: Novel Algorithmic Techniques through the Lens of Combinatorics
Chalermsook, P., Jindal, G., Franck, M., Orgo, L., Spoerhase, J., Yingchareonthawornchai, S. & Jiamjitrak, W.
01/02/2018 → 31/01/2024
Project: EU: ERC grants
-
Saarland University
Joachim Spoerhase (Visiting researcher)
23 May 2019 → 1 Jun 2019Activity: Visiting an external institution types › Visit abroad
-
Workshop
Joachim Spoerhase (Member)
12 Jan 2019 → 31 Jan 2019Activity: Participating in or organising an event types › Participant of a conference, workshop, session or tutorial