Research output per year
Research output per year
Personal profile
Education/Academic qualification
Doctor of Science (Technology), Information Technology
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.
- 10 Similar Profiles
Network
Recent external collaboration on country level. Dive into details by clicking on the dots or
Research output
-
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
-
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 fur Informatik GmbH, Dagstuhl Publishing, 85. (Leibniz international proceedings in informatics; vol. 132).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review
Open AccessFile -
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
-
Approximation schemes for geometric coverage problems
Chaplick, S., De, M., Ravsky, A. & Spoerhase, J., 1 Aug 2018, In : Leibniz international proceedings in informatics. 112, p. 1-15Research output: Contribution to journal › Conference article › Scientific › peer-review
Open AccessFile
Projects
- 1 Active
-
ALGOCom: Novel Algorithmic Techniques through the Lens of Combinatorics
Chalermsook, P., Spoerhase, J., Orgo, L. & Yingchareonthawornchai, S.
01/02/2018 → 31/01/2024
Project: EU: ERC grants
Activities
-
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