Institute of Theoretical Informatics, Algorithm Engineering

Dr. rer. nat. Lorenz Hübschle-Schneider

Research Interests

  • Communication Efficient Algorithms
  • Distributed Streaming Algorithms
  • Probabilistic Algorithms

Software

The following software artifacts were developed in connection with my research:

Publications


Communication-Efficient Weighted Reservoir Sampling from Fully Distributed Data Streams.
Hübschle-Schneider, L.; Sanders, P.
2020. Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 543–545, Association for Computing Machinery (ACM). doi:10.1145/3350755.3400287
Parallel Weighted Random Sampling.
Hübschle-Schneider, L.; Sanders, P.
2019. 27th European Symposium on Algorithms, Munich/Garching, Germany, 9th - 11th September 2019. Hrsg.: M.A. Bender, Aritcle no: 59, Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH (LZI). doi:10.4230/LIPIcs.ESA.2019.59Full textFull text of the publication as PDF document
Communication Efficient Checking of Big Data Operations.
Hübschle-Schneider, L.; Sanders, P.
2018. 32nd IEEE International Parallel and Distributed Processing Symposium (IPDPS), Vancouver, BC, Canada, 21-25 May 2018, 650–659, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/IPDPS.2018.00074Full textFull text of the publication as PDF document
Efficient Parallel Random Sampling : Vectorized, Cache-Efficient, and Online.
Sanders, P.; Lamm, S.; Hübschle-Schneider, L.; Schrade, E.; Dachsbacher, C.
2018. ACM transactions on mathematical software, 44 (3), 29:1–29:14. doi:10.1145/3157734
Communication Efficient Algorithms for Top-k Selection Problems.
Hübschle-Schneider, L.; Sanders, P.
2016. 2016 IEEE International Parallel and Distributed Processing Symposium (IPDPS), Chicago, IL, USA, 23–27 May 2016, 659–668, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/IPDPS.2016.45Full textFull text of the publication as PDF document
Tree Compression with Top Trees Revisited.
Hübschle-Schneider, L.; Raman, R.
2015. Experimental Algorithms : 14th International Symposium, SEA 2015, Paris, France, June 29 – July 1, 2015, Proceedings. Ed.: E. Bampis, 15–27, Springer International Publishing. doi:10.1007/978-3-319-20086-6_2Full textFull text of the publication as PDF document
Speed-Consumption Tradeoff for Electric Vehicle Route Planning.
Baum, M.; Dibbelt, J.; Hübschle-Schneider, L.; Pajor, T.; Wagner, D.
2014. 14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS’14), Wroclaw, Poland, September 11, 2014. Ed.: S. Funke, 138–151, Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH (LZI). doi:10.4230/OASIcs.ATMOS.2014.138Full textFull text of the publication as PDF document
Technical Reports
Title Authors Source Date

Lorenz Hübschle-Schneider and Peter Sanders

arXiv:1910.11069

October 2019

Lorenz Hübschle-Schneider and Peter Sanders

arxiv:1905.03525

May 2019

Lorenz Hübschle-Schneider and Peter Sanders

arxiv:1903.00227

March 2019

Lorenz Hübschle-Schneider and Peter Sanders

arXiv:1710.08255

October 2017

Peter Sanders, Sebastian Lamm, Lorenz Hübschle-Schneider, Emanuel Schrade, and Carsten Dachsbacher

arXiv:1610.05141

October 2016

Lorenz Hübschle-Schneider and Rajeev Raman

arXiv:1506.04499

June 2015

Lorenz Hübschle-Schneider, Peter Sanders, and Ingo Müller

arXiv:1502.03942

February 2015

Teaching

Courses
Title Type Semester
Seminar (S) SS 2021
Seminar (S) SS 2020
Seminar (S) SS 2019
Seminar (S) SS 2018
Seminar (S) SS 2017
Übung (Ü) WS 15/16
Vorlesung (V) SS 2015