Home | deutsch  | Legals | Data Protection | Sitemap | KIT
Sebastian Lamm

M.Sc. Sebastian Lamm

Room: 210
Phone: +49 721 608-45270
Fax: +49 721 608-43088
sebastian lammDdu6∂kit edu



Research Interests

  • Graph Algorithms
  • Graph Generation
  • Distributed Computing
  • Kernelization

Software

Publications


Communication-free massively distributed graph generation.
Funke, D.; Lamm, S.; Meyer, U.; Penschuck, M.; Sanders, P.; Schulz, C.; Strash, D.; von Looz, M.
2019. Journal of parallel and distributed computing, 131, 200–217. doi:10.1016/j.jpdc.2019.03.011
Exactly Solving the Maximum Weight Independent Set Problem on Large Real-World Graphs.
Lamm, S.; Schulz, C.; Strash, D.; Williger, R.; Zhang, H.
2019. 2019 Proceedings of the Twenty-First Workshop on Algorithm Engineering and Experiments (ALENEX), San Diego, California, USA, January 7 - 8, 2019. Ed.: S. Kobourov, 144–158, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA. doi:10.1137/1.9781611975499.12
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
Finding near-optimal independent sets at scale.
Lamm, S.; Sanders, P.; Schulz, C.; Strash, D.; Werneck, R. F.
2017. Journal of heuristics, 23 (4), 207–229. doi:10.1007/s10732-017-9337-x
Finding Near-Optimal Independent Sets at Scale.
Lamm, S.; Sanders, P.; Schulz, C.; Strash, D.; Werneck, R. F.
2016. 2016 Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments (ALENEX), Arlington, VA, January 10, 2016, 138–150, Society for Industrial and Applied Mathematics, Philadelphia (PA). doi:10.1137/1.9781611974317.12
Thrill: High-performance algorithmic distributed batch data processing with C++.
Bingmann, T.; Axtmann, M.; Jobstl, E.; Lamm, S.; Nguyen, H. C.; Noe, A.; Schlag, S.; Stumpp, M.; Sturm, T.; Sanders, P.
2016. IEEE International Conference on Big Data (Big Data), Washington DC, USA, 5–8 December 2016, 172–183, IEEE, Piscataway (NJ). doi:10.1109/BigData.2016.7840603Full text Full text of the publication as PDF document
Accelerating Local Search for the Maximum Independent Set Problem.
Dahlum, J.; Lamm, S.; Sanders, P.; Schulz, C.; Strash, D.; Werneck, R. F.
2016. 15th International Symposium on Experimental Algorithms, SEA 2016; St. Petersburg; Russian Federation. Ed.: A. Goldberg, 118–133, Springer International Publishing, Cham. doi:10.1007/978-3-319-38851-9_9
Graph Partitioning for Independent Sets.
Lamm, S.; Sanders, P.; Schulz, C.
2015. Experimental Algorithms : 14th International Symposium, SEA 2015, Paris, France, June 29 – July 1, 2015, Proceedings. Ed.: E. Bampis, 68–81, Springer, Cahm. doi:10.1007/978-3-319-20086-6_6
Technical Reports
Title Author(s) Source Date

Demian Hespe, Sebastian Lamm, Christian Schulz, Darren Strash

arXiv:1908.06795

August 2019

Damir Ferizovic, Demian Hespe, Sebastian Lamm, Matthias Mnich, Christian Schulz, Darren Strash

arXiv:1905.10902

May 2019

Sebastian Lamm, Christian Schulz, Darren Strash, Robert Williger, Huashuo Zhang

arXiv:1810.10834

October 2018

Daniel Funke, Sebastian Lamm, Ulrich Meyer, Peter Sanders, Manuel Penschuck, Christian Schulz, Darren Strash, Moritz von Looz

arXiv:1710.07565

October 2017

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

arXiv:1610.05141

October 2016

Timo Bingmann, Michael Axtmann, Emanuel Jöbstl, Sebastian Lamm, Huyen Chau Nguyen, Alexander Noe, Sebastian Schlag, Matthias Stumpp, Tobias Sturm, Peter Sanders

arXiv:1608.05634

August 2016

Jakob Dahlum, Sebastian Lamm, Peter Sanders, Christian Schulz, Darren Strash, Renato F. Werneck

arXiv:1602.01659

February 2016

Sebastian Lamm, Peter Sanders, Christian Schulz, Darren Strash, Renato F. Werneck

arXiv:1509.00764

September 2015

Sebastian Lamm, Peter Sanders, Christian Schulz

arXiv:1502.01687

February 2015


Presentations
Title Conference Date

ALENEX 2019

January 2019

IPDPS 2018

June 2018

KSETA Topical Course

September 2017

NIC Symposium 18

February 2018

NII Shonan Meeting

March 2019

Research Talk

November 2017

SEA 2015

June 2015

SEA 2016

June 2016



Teaching

Courses
Title Type Semester
Vorlesung (V) SS 2019
Vorlesung (V) WS 18/19
Vorlesung (V) WS 17/18


Open Theses
Title Subject Supervisor
Graph Generation, Distributed Computing

Michael Hamann, Sebastian Lamm

Kernelization

Demian Hespe, Sebastian Lamm



Supervised Theses
Title Subject Supervisor Student
Kernelization

Peter Sanders, Demian Hespe, Sebastian Lamm, Matthias Mnich, Christian Schulz, Darren Strash

Damir Ferizovic

Distributed Graph Algorithms

Peter Sanders, Demian Hespe, Sebastian Lamm

Tom George