We are very happy to announce that our students recently published two papers showcasing the work they did in our seminars and projects.
The International Symposium on Fundamentals of Computation Theory (FCT) is a venue for research in algorithms and complexity with a particular emphasis on formal and logical methods. The results of our students Lukas Behrendt, Alexander Löser, and Marcus Wilhelm, obtained in the Master Project on Asymmetries in the Travelling Salesman Problem, got accepted at the 23rd FCT. The conference will be held virtually September 12-15, organized by the National Technical University of Athens.
Another student paper, by Otto Kißig and Martin Taraz, got published at the 2021 ICML Workshop on Computational Biology (WCP@ICML). This is a follow-up to their recent work on drug repurposing for Covid strains that arose from their participation in Competitive Programming with Deep Learning and Deep Learning for Combinatorial Optimization. The WCP workshop day is on July 24, co-located with the 38th International Conference on Machine Learning (ICML).
Finally, the International Symposium on Mathematical Foundations of Computer Science (MFCS) is a conference in theoretical computer science which traditionally had a focus on Eastern Europe, but in the last decade developped into a platform for researchers in all of Europe and beyond. The Algorithm Engineering group contributes one paper to the 46th MFCS, held as a hybrid event in Tallinn, August 23-27. The work is the result of a collaboration with Davide Bilò (U Sassari) who visited the group as a DFG Mercator Fellow.
- L. Behrendt, K. Casel, T. Friedrich, J. Lagodzinski, A. Löser, and M. Wilhelm: From Symmetry to Asymmetry: Generalizing TSP Approximations by Parametrization, FCT, 2021.
- O. Kißig, M. Taraz, S. Cohen, and T. Friedrich: Drug Repurposing Using Link Prediction on Knowledge Graphs, WCP@ICML, 2021.
- D. Bilò, S. Cohen, T. Friedrich, and M. Schirneck: Space-Efficient Fault-Tolerant Diameter Oracles, MFCS, 2021.