Dr. rer. nat. Sebastian Lamm
- Dr. Lamm left the institute.
- sebastian lamm ∂does-not-exist.kit edu
- github.com/sebalamm
Software
- KaGen - Karlsruhe Graph Generators
- KaMIS - Karlsruhe Maximum Independent Sets
- WeGotYouCovered - The Vertex Cover Solver that won the PACE 2019 challenge
- DMAX - Data Reduction for Maximum Cut
- Thrill - Distributed Big Data Batch Processing Framework in C++
| Title | Author(s) | Source | Date |
|---|---|---|---|
| Boosting Data Reduction for the Maximum Weight Independent Set Problem Using Increasing Transformations | Alexander Gellner, Sebastian Lamm, Christian Schulz, Darren Strash, Bogdán Zaválnij |
|
August 2020 |
| Engineering Kernelization for Maximum Cut | Damir Ferizovic, Demian Hespe, Sebastian Lamm, Matthias Mnich, Christian Schulz, Darren Strash |
May 2019 | |
| Communication-free Massively Distributed Graph Generation | Daniel Funke, Sebastian Lamm, Ulrich Meyer, Peter Sanders, Manuel Penschuck, Christian Schulz, Darren Strash, Moritz von Looz |
October 2017 | |
| Targeted Branching for the Maximum Independent Set Problem | Demian Hespe, Sebastian Lamm, Christian Schorr |
February 2021 | |
| WeGotYouCovered: The Winning Solver from the PACE 2019 Implementation Challenge, Vertex Cover Track | Demian Hespe, Sebastian Lamm, Christian Schulz, Darren Strash |
August 2019 | |
| Finding Near-Optimal Weight Independent Sets at Scale | Ernestine Großmann, Sebastian Lamm, Christian Schulz, Darren Strash |
September 2022 | |
| Accelerating Local Search for the Maximum Independent Set Problem | Jakob Dahlum, Sebastian Lamm, Peter Sanders, Christian Schulz, Darren Strash, Renato F. Werneck |
February 2016 | |
| Efficient Random Sampling – Parallel, Vectorized, Cache-Efficient, and Online | Peter Sanders, Sebastian Lamm, Lorenz Hübschle-Schneider, Emanuel Schrade, and Carsten Dachsbacher |
October 2016 | |
| Exactly Solving the Maximum Weight Independent Set Problem on Large Real-World Graphs | Sebastian Lamm, Christian Schulz, Darren Strash, Robert Williger, Huashuo Zhang |
October 2018 | |
| Graph Partitioning for Independent Sets | Sebastian Lamm, Peter Sanders, Christian Schulz |
February 2015 | |
| Finding Near-Optimal Independent Sets at Scale | Sebastian Lamm, Peter Sanders, Christian Schulz, Darren Strash, Renato F. Werneck |
September 2015 | |
| Thrill: High-Performance Algorithmic Distributed Batch Data Processing with C++ | Timo Bingmann, Michael Axtmann, Emanuel Jöbstl, Sebastian Lamm, Huyen Chau Nguyen, Alexander Noe, Sebastian Schlag, Matthias Stumpp, Tobias Sturm, Peter Sanders |
August 2016 |
| Title | Type | Semester |
|---|---|---|
| Praxis der Softwareentwicklung (PSE) - Graphbasiertes Empfehlungssystem für Publikationen | Lab course | SS 2021 |
| Effizientes paralleles C++ | Praktikum (P) | WS 20/21 |
| Praxis der Softwareentwicklung (PSE) - Graphbasiertes Empfehlungssystem für Publikationen | Lab course | SS 2020 |
| Seminar: Scalable Parallel Graph Algorithms | Seminar (S) | SS 2020 |
| Algorithmen II | Vorlesung (V) | WS 19/20 |
| Algorithm Engineering | Vorlesung (V) | SS 2019 |
| Algorithmen II | Vorlesung (V) | WS 18/19 |
| Parallele Algorithmen | Vorlesung (V) | WS 17/18 |
| Title | Subject | Supervisor | Student |
|---|---|---|---|
| Communication Efficient Triangle Counting | Distributed Graph Algorithms | Sebastian Lamm, Peter Sanders |
Tim Niklas Uhl |
| Communication-free Generation of Graphs with Planted Communities | Graph Generation | Michael Hamann, Sebastian Lamm |
Adrian Feilhauer |
| Improved Branching Strategies for Maximum Independent Sets | Kernelization | Demian Hespe, Sebastian Lamm, Peter Sanders |
Christian Schorr |
| Engineering Generalized Reductions for the Maximum Weight Independent Set Problem | Kernelization | Sebastian Lamm, Christian Schulz, Darren Strash, Bogdán Zaválnij |
Alexander Gellner |
| A Practical Analysis of Kernelization Techniques for the Maximum Cut Problem | Kernelization | Peter Sanders, Demian Hespe, Sebastian Lamm, Matthias Mnich, Christian Schulz, Darren Strash |
Damir Ferizovic |
| Distributed Kernelization for Independent Sets | Distributed Graph Algorithms | Peter Sanders, Demian Hespe, Sebastian Lamm |
Tom George |