Dr. rer. nat. Sebastian Schlag
- Dr. Schlag left the institute.
- research ∂does-not-exist.sebastianschlag de
- www.sebastianschlag.de
Research Interests
- Graph and Hypergraph Partitioning
- Communication Efficient Algorithms
- Distributed Processing of Large Data
Publications
Research Data
kahypar/mt-kahypar: v1.1
Gottesbüren, L.; Heuer, T.; Maas, N.; Wahl, N.; Grabowski, S.; Schlag, S.; Seemaier, D.; Hydai
2023. doi:10.5281/zenodo.7554854
Gottesbüren, L.; Heuer, T.; Maas, N.; Wahl, N.; Grabowski, S.; Schlag, S.; Seemaier, D.; Hydai
2023. doi:10.5281/zenodo.7554854
kahypar/mt-kahypar: v1.2
Heuer, T.; Gottesbüren, L.; Maas, N.; Wahl, N.; Grabowski, S.; Schlag, S.; Seemaier, D.; Hydai
2023. doi:10.5281/zenodo.7816970
Heuer, T.; Gottesbüren, L.; Maas, N.; Wahl, N.; Grabowski, S.; Schlag, S.; Seemaier, D.; Hydai
2023. doi:10.5281/zenodo.7816970
kahypar/mt-kahypar: v1.3
Heuer, T.; Gottesbüren, L.; Maas, N.; Wahl, N.; Grabowski, S.; Schlag, S.; Seemaier, D.; Hydai
2023. doi:10.5281/zenodo.8178577
Heuer, T.; Gottesbüren, L.; Maas, N.; Wahl, N.; Grabowski, S.; Schlag, S.; Seemaier, D.; Hydai
2023. doi:10.5281/zenodo.8178577
kahypar/mt-kahypar: v1.3.1
Heuer, T.; Gottesbüren, L.; Maas, N.; Wahl, N.; Grabowski, S.; Schlag, S.; Seemaier, D.; Hydai
2023. doi:10.5281/zenodo.8199977
Heuer, T.; Gottesbüren, L.; Maas, N.; Wahl, N.; Grabowski, S.; Schlag, S.; Seemaier, D.; Hydai
2023. doi:10.5281/zenodo.8199977
kahypar/mt-kahypar: v1.3.2
Heuer, T.; Gottesbüren, L.; Maas, N.; Wahl, N.; Grabowski, S.; Schlag, S.; Seemaier, D.; Hydai
2023. doi:10.5281/zenodo.8239347
Heuer, T.; Gottesbüren, L.; Maas, N.; Wahl, N.; Grabowski, S.; Schlag, S.; Seemaier, D.; Hydai
2023. doi:10.5281/zenodo.8239347
Benchmark Sets used in the Dissertation of Sebastian Schlag
Schlag, S.
2019, October 16. doi:10.5445/IR/1000098881
Schlag, S.
2019, October 16. doi:10.5445/IR/1000098881
Conference Papers
Shared-Memory n-level Hypergraph Partitioning
Gottesbüren, L.; Heuer, T.; Sanders, P.; Schlag, S.
2022. 2022 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX). Ed.: C. Phillips, Meeting on Algorithm Engineering and Experiments (ALENEX 2022 2022) Online, 09.01.2022–10.01.2022, 131–144, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611977042.11
Gottesbüren, L.; Heuer, T.; Sanders, P.; Schlag, S.
2022. 2022 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX). Ed.: C. Phillips, Meeting on Algorithm Engineering and Experiments (ALENEX 2022 2022) Online, 09.01.2022–10.01.2022, 131–144, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611977042.11
Multilevel Hypergraph Partitioning with Vertex Weights Revisited
Heuer, T.; Maas, N.; Schlag, S.
2021. 19th International Symposium on Experimental Algorithms (SEA 2021), 8:1–8:20, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.SEA.2021.8
Heuer, T.; Maas, N.; Schlag, S.
2021. 19th International Symposium on Experimental Algorithms (SEA 2021), 8:1–8:20, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.SEA.2021.8
Multilevel acyclic hypergraph partitioning
Popp, M.; Schlag, S.; Schulz, C.; Seemaier, D.
2021. 2021 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX). Ed.: M. Farach-Colton, Society for Industrial and Applied Mathematics (SIAM)
Popp, M.; Schlag, S.; Schulz, C.; Seemaier, D.
2021. 2021 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX). Ed.: M. Farach-Colton, Society for Industrial and Applied Mathematics (SIAM)
Scalable Shared-Memory Hypergraph Partitioning
Gottesbüren, L.; Heuer, T.; Sanders, P.; Schlag, S.
2021. ALENEX 2021 : SIAM Symposium on Algorithm Engineering and Experiments. Ed.: M. Farach-Colton, 16–30, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611976472.2
Gottesbüren, L.; Heuer, T.; Sanders, P.; Schlag, S.
2021. ALENEX 2021 : SIAM Symposium on Algorithm Engineering and Experiments. Ed.: M. Farach-Colton, 16–30, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611976472.2
Advanced Flow-Based Multilevel Hypergraph Partitioning
Gottesbüren, L.; Hamann, M.; Schlag, S.; Wagner, D.
2020. 18th International Symposium on Experimental Algorithms (SEA 2020) Hrsg.: Faro, Simone; Cantone, Domenico, 11:1–11:15, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.SEA.2020.11
Gottesbüren, L.; Hamann, M.; Schlag, S.; Wagner, D.
2020. 18th International Symposium on Experimental Algorithms (SEA 2020) Hrsg.: Faro, Simone; Cantone, Domenico, 11:1–11:15, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.SEA.2020.11
Data Distribution for Phylogenetic Inference with Site Repeats via Judicious Hypergraph Partitioning
Baar, I.; Hübner, L.; Oettig, P.; Zapletal, A.; Schlag, S.; Stamatakis, A.; Morel, B.
2019. IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), Rio de Janeiro, Brazil, Brazil, 20-24 May 2019, 175–184, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/IPDPSW.2019.00038
Baar, I.; Hübner, L.; Oettig, P.; Zapletal, A.; Schlag, S.; Stamatakis, A.; Morel, B.
2019. IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), Rio de Janeiro, Brazil, Brazil, 20-24 May 2019, 175–184, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/IPDPSW.2019.00038
Scalable Edge Partitioning
Schlag, S.; Schulz, C.; Seemaier, D.; Strash, D.
2019. Proceedings of the 21st Workshop on Algorithm Engineering and Experiments (ALENEX 2019), San Diego, CA, January 7-8, 2019, 211–225. doi:10.1137/1.9781611975499.17
Schlag, S.; Schulz, C.; Seemaier, D.; Strash, D.
2019. Proceedings of the 21st Workshop on Algorithm Engineering and Experiments (ALENEX 2019), San Diego, CA, January 7-8, 2019, 211–225. doi:10.1137/1.9781611975499.17
Faster Support Vector Machines
Schlag, S.; Schmitt, M.; Schulz, C.
2019. 2019 Proceedings of the Twenty-First Workshop on Algorithm Engineering and Experiments (ALENEX). Ed.: S. Kobourov, 199–210, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611975499.16
Schlag, S.; Schmitt, M.; Schulz, C.
2019. 2019 Proceedings of the Twenty-First Workshop on Algorithm Engineering and Experiments (ALENEX). Ed.: S. Kobourov, 199–210, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611975499.16
Network Flow-Based Refinement for Multilevel Hypergraph Partitioning
Heuer, T.; Sanders, P.; Schlag, S.
2018. 17th International Symposium on Experimental Algorithms (SEA), June 27-29, 2018, L’Aquila, Italy. Ed.: G. D’Angelo, 1:1–1:19, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.SEA.2018.1
Heuer, T.; Sanders, P.; Schlag, S.
2018. 17th International Symposium on Experimental Algorithms (SEA), June 27-29, 2018, L’Aquila, Italy. Ed.: G. D’Angelo, 1:1–1:19, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.SEA.2018.1
Memetic multilevel hypergraph partitioning
Andre, R.; Schlag, S.; Schulz, C.
2018. GECCO ’18 Proceedings of the Genetic and Evolutionary Computation Conference, Kyoto, J, July 15-19, 2018, 347–354, Association for Computing Machinery (ACM). doi:10.1145/3205455.3205475
Andre, R.; Schlag, S.; Schulz, C.
2018. GECCO ’18 Proceedings of the Genetic and Evolutionary Computation Conference, Kyoto, J, July 15-19, 2018, 347–354, Association for Computing Machinery (ACM). doi:10.1145/3205455.3205475
Improving Coarsening Schemes for Hypergraph Partitioning by Exploiting Community Structure
Heuer, T.; Schlag, S.
2017. 16th International Symposium on Experimental Algorithms (SEA 2017), London, UK, 21th - 23rd June 2017. Ed.: C. Iliopoulos, Art. Nr. 21, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.SEA.2017.21
Heuer, T.; Schlag, S.
2017. 16th International Symposium on Experimental Algorithms (SEA 2017), London, UK, 21th - 23rd June 2017. Ed.: C. Iliopoulos, Art. Nr. 21, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.SEA.2017.21
Engineering a direct k-way hypergraph partitioning algorithm
Akhremtsev, Y.; Heuer, T.; Sanders, P.; Schlag, S.
2017. Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments (ALENEX), Barcelona, E, January 17-18, 2017. Ed.: S. Fekete, 28–42, SIAM Publ. doi:10.1137/1.9781611974768.3
Akhremtsev, Y.; Heuer, T.; Sanders, P.; Schlag, S.
2017. Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments (ALENEX), Barcelona, E, January 17-18, 2017. Ed.: S. Fekete, 28–42, SIAM Publ. doi:10.1137/1.9781611974768.3
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, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/BigData.2016.7840603
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, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/BigData.2016.7840603
K-way hypergraph partitioning via n-level recursive bisection
Schlag, S.; Henne, V.; Heuer, T.; Meyerhenke, H.; Sanders, P.; Schulz, C.
2016. Proceedings of the 18th Workshop on Algorithm Engineering and Experiments 2016, ALENEX 2016, Arlington, United States. Ed.: M. Goodrich, 53–67. doi:10.1137/1.9781611974317.5
Schlag, S.; Henne, V.; Heuer, T.; Meyerhenke, H.; Sanders, P.; Schulz, C.
2016. Proceedings of the 18th Workshop on Algorithm Engineering and Experiments 2016, ALENEX 2016, Arlington, United States. Ed.: M. Goodrich, 53–67. doi:10.1137/1.9781611974317.5
Communication efficient algorithms for fundamental big data problems
Sanders, P.; Schlag, S.; Muller, I.
2013. Proceedings of the 2013 IEEE International Conference on Big Data, Santa Clara, CA, October 6-9, 2013, 15–23, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/BigData.2013.6691549
Sanders, P.; Schlag, S.; Muller, I.
2013. Proceedings of the 2013 IEEE International Conference on Big Data, Santa Clara, CA, October 6-9, 2013, 15–23, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/BigData.2013.6691549
Journal Articles
Scalable High-Quality Hypergraph Partitioning
Gottesbüren, L.; Heuer, T.; Maas, N.; Sanders, P.; Schlag, S.
2024. ACM Transactions on Algorithms, 20 (1), 1–54. doi:10.1145/3626527
Gottesbüren, L.; Heuer, T.; Maas, N.; Sanders, P.; Schlag, S.
2024. ACM Transactions on Algorithms, 20 (1), 1–54. doi:10.1145/3626527
More Recent Advances in (Hyper)Graph Partitioning
Çatalyürek, Ü.; Devine, K.; Faraj, M.; Gottesbüren, L.; Heuer, T.; Meyerhenke, H.; Sanders, P.; Schlag, S.; Schulz, C.; Seemaier, D.; Wagner, D.
2023. ACM Computing Surveys, 55 (12), Artkl.Nr.: 3571808. doi:10.1145/3571808
Çatalyürek, Ü.; Devine, K.; Faraj, M.; Gottesbüren, L.; Heuer, T.; Meyerhenke, H.; Sanders, P.; Schlag, S.; Schulz, C.; Seemaier, D.; Wagner, D.
2023. ACM Computing Surveys, 55 (12), Artkl.Nr.: 3571808. doi:10.1145/3571808
High-Quality Hypergraph Partitioning
Schlag, S.; Heuer, T.; Gottesbüren, L.; Akhremtsev, Y.; Schulz, C.; Sanders, P.
2022. ACM Journal of Experimental Algorithmics, 27, Art.Nr. 1.9. doi:10.1145/3529090
Schlag, S.; Heuer, T.; Gottesbüren, L.; Akhremtsev, Y.; Schulz, C.; Sanders, P.
2022. ACM Journal of Experimental Algorithmics, 27, Art.Nr. 1.9. doi:10.1145/3529090
Faster Support Vector Machines
Schlag, S.; Schmitt, M.; Schulz, C.
2021. Journal of experimental algorithmics, 26, 1–21. doi:10.1145/3484730
Schlag, S.; Schmitt, M.; Schulz, C.
2021. Journal of experimental algorithmics, 26, 1–21. doi:10.1145/3484730
Network Flow-Based Refinement for Multilevel Hypergraph Partitioning
Heuer, T.; Sanders, P.; Schlag, S.
2019. Journal of experimental algorithmics, 24 (1), Article: 2.3. doi:10.1145/3329872
Heuer, T.; Sanders, P.; Schlag, S.
2019. Journal of experimental algorithmics, 24 (1), Article: 2.3. doi:10.1145/3329872
Master's Theses
Distributed Duplicate Removal. master’s thesis
Schlag, S.
2013. Karlsruher Institut für Technologie (KIT). doi:10.5445/IR/1000058832
Schlag, S.
2013. Karlsruher Institut für Technologie (KIT). doi:10.5445/IR/1000058832
PhD Theses
High-Quality Hypergraph Partitioning. PhD dissertation
Schlag, S.
2020, February 26. Karlsruher Institut für Technologie (KIT). doi:10.5445/IR/1000105953
Schlag, S.
2020, February 26. Karlsruher Institut für Technologie (KIT). doi:10.5445/IR/1000105953
Book Chapters
KaHIP - Karlsruhe High Quality Partitioning
Akhremtsev, Y.; Sanders, P.; Schlag, S.; Schulz, C.
2014. Large-Scale Data Management and Analysis (LSDMA) - Big Data in Science. Hrsg.: Ch. Jung, 8, Karlsruher Institut für Technologie (KIT)
Akhremtsev, Y.; Sanders, P.; Schlag, S.; Schulz, C.
2014. Large-Scale Data Management and Analysis (LSDMA) - Big Data in Science. Hrsg.: Ch. Jung, 8, Karlsruher Institut für Technologie (KIT)
| Title | Source | Date |
|---|---|---|
| n-Level Hypergraph Partitioning | arXiv:1505.00693 |
May 2015 |
| k-way Hypergraph Partitioning via n-Level Recursive Bisection | arXiv:1511.03137 |
September 2015 |
| Thrill: High-Performance Algorithmic Distributed Batch Data Processing with C++ | arXiv:1608.05634 |
August 2016 |
| Scalable Edge Partitioning | arXiv:1808.06411 |
August 2018 |
| Network Flow-Based Refinement for Multilevel Hypergraph Partitioning | arXiv:1802.03587 |
February 2018 |
| Multilevel Acyclic Hypergraph Partitioning | arXiv:2002.02962 |
February 2020 |
| Memetic Multilevel Hypergraph Partitioning | arXiv:1710.01968 |
August 2017 |
| Load-Balanced Bottleneck Objectives in Process Mapping | arXiv:2001.09645 |
January 2020 |
| Faster Support Vector Machines | arXiv:1808.06394 |
August 2018 |
| Data Distribution for Phylogenetic Inference with Site Repeats via Judicious Hypergraph Partitioning | bioRxiv:579318 |
March 2019 |
| Advanced Flow-Based Multilevel Hypergraph Partitioning | arXiv:2003.12110 |
March 2020 |
| Title | Type | Semester |
|---|---|---|
| Bioinformatik (Projektpraktikum) | SS 2018 | |
| Graphpartitionierung und Graphenclustern in Theorie und Praxis | Block-Vorlesung (BV) | SS 2017 |
| Algorithmen I | SS 2017 | |
| Praxis der Forschung: Verteilte Datenverarbeitung mit MapReduce | Projektgruppe (Pg) | SS 2015 |
| Graphpartitionierung und Graphenclustern in Theorie und Praxis | Vorlesung (V) | SS 2015 |
| Praxis der Forschung: Verteilte Datenverarbeitung mit MapReduce | lab course | WS 2014/15 |
| Graphpartitionierung und Graphenclustern in Theorie und Praxis | Vorlesung (V) | SS 2014 |
| Algorithmen I mit Übung | Vorlesung / Übung (VÜ) | SS 2014 |
| Seminar Big Data Tools | Proseminar / Seminar (PS/S) | WS 13/14 |
| Title | Subject | Supervisor | Student |
|---|---|---|---|
| Acyclic n-Level Hypergraph Partitioning | Hypergraph Partitioning | Christian Schulz, Peter Sanders, Sebastian Schlag |
Daniel Seemaier |
| Communication Optimization by Data Replication for Distributed Graph Algorithms | Graph Partitioning | Christian Schulz, Peter Sanders, Sebastian Schlag |
Tobias Ribizel |
| Throughput Optimization in a Distributed Database System via Hypergraph Partitioning | Database Optimization | Sebastian Schlag |
Patrick Firnkes |
| Combining Recursive Bisection and k-way Local Search for Hypergraph Partitioning | Hypergraph Partitioning | Peter Sanders, Sebastian Schlag, Christian Schulz |
Charel Mercatoris |
| Support Vector Machines via Multilevel Label Propagation | SVMs | Peter Sanders, Sebastian Schlag, Christian Schulz |
Matthias Schmitt |
| Algorithm Configuration for Hypergraph Partitioning | Hypergraph Partitioning | Peter Sanders, Sebastian Schlag, Christian Schulz |
Clemens Öhl |
| High Quality Hypergraph Partitioning via Max-Flow-Min-Cut Computations | Hypergraph Partitioning | Peter Sanders, Sebastian Schlag |
Tobias Heuer |
| Evolutionary Hypergraph Partitioning | Hypergraph Partitioning | Peter Sanders, Sebastian Schlag, Christian Schulz |
Robin Andre |
| Better Recursive Graph Bisection | Graph Partitioning | Peter Sanders, Sebastian Schlag, Christian Schulz |
Yani Kolev |
| Engineering Graph Partitioning Algorithms to Minimize Communication Volume | Graph Partitioning | Peter Sanders, Sebastian Schlag, Christian Schulz |
Daniel Seemaier |
| Smart Local Search in Hypergraph Partitioning | Hypergraph Partitioning | Peter Sanders, Sebastian Schlag |
Orlin Kolev |
| Engineering Initial Partitioning Algorithms for direct k-way Hypergraph Partitioning | Hypergraph Partitioning | Peter Sanders, Sebastian Schlag |
Tobias Heuer |
| Label Propagation for Hypergraph Partitioning | Hypergraph Partitioning | Henning Meyerhenke, Peter Sanders, Sebastian Schlag, Christian Schulz |
Vitali Henne |