KaHyPar – Karlsruhe Hypergraph Partitioning
Algorithm Engineering Software Development
Hello
I'm Sebastian Schlag
Algorithm Engineer, Computer Scientist, Researcher
- Vintage 1986
- Address Bay Area, United States
- E-mail contact at sebastianschlag.de
- Apple
Hello, I’m Sebastian – a researcher turned software engineer, specialized in algorithm engineering and back-end development. My research mainly focused on computing high-quality partitions of graphs and hypergraphs. Additional research topics I worked on include multilevel support vector machines, load balancing for phylogenetic inference, and a framework for fast distributed computations.
Work Experience
since 2020
Algorithm Engineer
Apple Inc.
In April 2020, I joined Apple Inc. to work as an algorithm engineer in the Apple Maps Navigation team.
I worked on extending and improving the Karlsruhe Hypergraph Partitioning framework KaHyPar.
I pursued a doctorate in Computer Science / Algorithm Engineering in the group of Prof. Dr. rer. nat. Peter Sanders. The key software
artifact of my work is the open-source hypergraph partitioning framework KaHyPar.
I worked on a distributed duplicate removal algorithm for in-memory database management systems. My thesis was supervised by Prof. Dr. rer. nat. Sanders (Karlsruhe Institute of Technology) and Dipl.-Ing. Ingo Müller (SAP).
I supported the development team of the FURCAS language workbench.
I worked in various areas including ABAP and Java development, cloud-computing, service-oriented architectures, and web application security. In total, I spent 1.5 years working full time in different teams.
Education
Interesting Facts
3
Degrees
Dr. rer. nat., M.Sc., B.Sc.
25
Publications
theses, proceedings, and journals
18
Talks
at conferences & meetings
3
Erdős Number
via Peter Sanders, Nicholas Wormald
Awards and Achievements
Doctorate with Distinction
After submitting my dissertation „High-Quality Hypergraph Partitioning“ and an oral examination and defense, I was awarded the final grade „with distinction“ (summa cum laude).
Software Development Award
I was awarded the Software Development Award of the DFG Priority Programme „1736: Algorithms for BIG DATA“ for my prominent role in the development of the Karlsruhe Hypergraph Partitioning framework.
Publications & Talks
Conference Articles
- P. Sanders, S. Schlag, and I. Müller, „Communication Efficient Algorithms for Fundamental Big Data Problems“, in Proceedings of the 2013 IEEE International Conference on Big Data, 2013.
- S. Schlag, V. Henne, T. Heuer, H. Meyerhenke, P. Sanders, and C. Schulz, „k-way Hypergraph Partitioning via n-Level Recursive Bisection“, in Proceedings of the 18th Workshop on Algorithm Engineering and Experiments (ALENEX), 2016.
- T. Bingmann, M. Axtmann, E. Jöbstl, S. Lamm, H. Nguyen, A. Noe, S. Schlag, M. Stumpp, T. Sturm, and P. Sanders,„Thrill: High-Performance Algorithmic Distributed Batch Data Processing with C++“, in Proceedings of the 2016 IEEE International Conference on Big Data, 2016.
- Y. Akhremtsev, T. Heuer, P. Sanders, and S. Schlag, „Engineering a direct k-way Hypergraph Partitioning Algorithm“, in Proceedings of the 19th Workshop on Algorithm Engineering and Experiments (ALENEX), 2017.
- T. Heuer, and S. Schlag, „Improving Coarsening Schemes for Hypergraph Partitioning by Exploiting Community Structure“, in 16th International Symposium on Experimental Algorithms (SEA) , 2017.
- T. Heuer, P. Sanders, and S. Schlag, „Network Flow-Based Refinement for Multilevel Hypergraph Partitioning“, in 17th International Symposium on Experimental Algorithms (SEA) , 2018.
- R. Andre, S. Schlag, and C. Schulz, „Memetic Multilevel Hypergraph Partitioning“, in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO) , 2018.
- S. Schlag, C. Schulz, D. Seemaier, and D. Strash, „Scalable Edge Partitioning‘‚, in Proceedings of the 21st Workshop on Algorithm Engineering and Experiments (ALENEX) , 2019.
- S. Schlag, M. Schmitt, and C. Schulz, „Faster Support Vector Machines“, in Proceedings of the 21st Workshop on Algorithm Engineering and Experiments (ALENEX) , 2019.
- I. Baar, L. Hübner, P. Oettig, A. Zapletal, S. Schlag, A. Stamatakis, and B. Morel, „Data Distribution for Phylogenetic Inference with Site Repeats via Judicious Hypergraph Partitioning“, in IEEE International Parallel and Distributed Processing Symposium Workshops, 2019.
- L. Gottesbüren, M. Hamann, S. Schlag, D. Wagner, „Advanced Flow-Based Multilevel Hypergraph Partitioning“, in 18th International Symposium on Experimental Algorithms (SEA), 2020.
- L. Gottesbüren, T. Heuer, P. Sanders, S. Schlag, „Scalable Shared-Memory Hypergraph Partitioning“, in SIAM Symposium on Algorithm Engineering and Experiments (ALENEX) , 2021.
- M. Popp, S. Schlag, C. Schulz, D. Seemaier, „Multilevel Acyclic Hypergraph Partitioning“, in SIAM Symposium on Algorithm Engineering and Experiments (ALENEX), 2021.
- T. Heuer, N. Maas, S. Schlag, „Multilevel Hypergraph Partitioning with Vertex Weights Revisited“, in 19th International Symposium on Experimental Algorithms (SEA), 2021.
- L. Gottesbüren, T. Heuer, P. Sanders, S. Schlag, „Shared-Memory n-level Hypergraph Partitioning“, in SIAM Symposium on Algorithm Engineering and Experiments (ALENEX), 2022.
Journal Articles
- T. Heuer, P. Sanders, and S. Schlag, „Network Flow-Based Refinement for Multilevel Hypergraph Partitioning“, in ACM Journal of Experimental Algorithmics (JEA), Special issue for selected papers from SEA 2018, 2019.
- S. Schlag, M. Schmidt, and C. Schulz, „Faster Support Vector Machines“, in ACM Journal of Experimental Algorithmics (JEA), 2021.
- S. Schlag, T. Heuer, L. Gottesbüren, Y. Akhremtsev, C. Schulz, and P. Sanders, „High-Quality Hypergraph Partitioning“, in ACM Journal of Experimental Algorithmics (JEA), 2022.
- Ü. V. Çatalyürek, K. D. Devine, M. Fonseca Faraj, L. Gottesbüren, T. Heuer, H. Meyerhenke, P. Sanders, S. Schlag, C. Schulz, D. Seemaier, and D. Wagner, „More Recent Advances in (Hyper)Graph Partitioning“, in ACM Computing Surveys, 2022.
- L. Gottesbüren, T. Heuer, N. Maas, P. Sanders, S. Schlag, „Scalable High-Quality Hypergraph Partitioning“, in ACM Transactions on Algorithms, 2023.
- G Karypis, C Schulz, D Strash, D Ajwani, R H. Bisseling, K Casel, Ü. V. Çatalyürek, C. Chevalier, F. Chudigiewitsch, M. Fonseca Faraj, M. Fellows, L. Gottesbüren, T. Heuer, K. Kaya, J. Lacki, J. Langguth, X. Sherry Li, R. Mayer, J. Meintrup, Y. Mizutani, F. Pellegrini, F. Petrini, F. Rosamond, I. Safro, S. Schlag, R. Sharma, B. D. Sullivan, B. Uçar, A.-Jan Yzelman, „Recent Trends in Graph Decomposition (Dagstuhl Seminar 23331)“, in Dagstuhl Reports, Volume 13, Issue 8, 2024.
Dissertation and Theses
- S. Schlag, „Transportation Management in the Cloud — A Prototype for Tendering-Scenarios“, Bachelor thesis, Baden-Württemberg Cooperative State University, 2010.
- S. Schlag, „Distributed Duplicate Removal“, Master thesis, Karlsruhe Institute of Technology, 2013.
- S. Schlag, „High-Quality Hypergraph Partitioning“, PhD thesis, Karlsruhe Institute of Technology, 2020.
Workshop Papers and Posters without Proceedings
- S. Schlag, „High-Quality (Hyper-)Graph Partitioning“, in Scientific Review: Research Field Key Technologies – Information , 2017.
- J. Langguth, S. Schlag, C. Schulz, „Load-Balanced Bottleneck Objectives in Process Mapping“, in 9th SIAM Workshop on Combinatorial Scientific Computing, 2020.
Technical Reports
- V. Henne, H. Meyerhenke, P. Sanders, S. Schlag, and C. Schulz. „n-Level Hypergraph Partitioning“. In: Computing Research Repository (CoRR), 2015, arXiv: 1505.00693.
- S. Schlag, V. Henne, T. Heuer, H. Meyerhenke, P. Sanders, and C. Schulz. „k- way Hypergraph Partitioning via n-Level Recursive Bisection“. In: Computing Research Repository (CoRR), 2015, arXiv: 1511.03137.
- T. Bingmann, M. Axtmann, E. Jöbstl, S. Lamm, H. C. Nguyen, A. Noe, S. Schlag, M. Stumpp, T. Sturm, and P. Sanders. „Thrill: High-Performance Algorithmic Distributed Batch Data Processing with C++“. In: Computing Research Repository (CoRR), 2016, arXiv: 1608.05634.
- R. Andre, S. Schlag, and C. Schulz. „Memetic Multilevel Hypergraph Partitioning“. In: Computing Research Repository (CoRR), 2018, arXiv: 1710.01968.
- T. Heuer, P. Sanders, and S. Schlag. „Network Flow-Based Refinement for Multilevel Hypergraph Partitioning“. In: Computing Research Repository (CoRR), 2018, arXiv: 1802.03587.
- S. Schlag, M. Schmitt, and C. Schulz. „Faster Support Vector Machines“. In: Computing Research Repository (CoRR), 2018, arXiv: 1808.06394.
- S. Schlag, C. Schulz, D. Seemaier, and D. Strash. „Scalable Edge Partitioning“. In: Computing Research Repository (CoRR), 2018, arXiv: 1808.06411.
- I. Baar, L. Hübner, P. Oettig, A. Zapletal, S. Schlag, A. Stamatakis, and B. Morel. „Data Distribution for Phylogenetic Inference with Site Repeats via Judicious Hypergraph Partitioning“. In: The Preprint Server for Biology, 2019, bioRxiv: 579318.
- M. Popp, S. Schlag, C. Schulz, and D. Seemaier. „Multilevel Acyclic Hypergraph Partitioning“. In: Computing Research Repository (CoRR), 2020, arXiv: 2002.02962.
- L. Gottesbüren, M. Hamann, S. Schlag, D. Wagner, „Advanced Flow-Based Multilevel Hypergraph Partitioning“. In: Computing Research Repository (CoRR), 2020, arXiv: 2003.12110.
- L. Gottesbüren, T. Heuer, P. Sanders, S. Schlag. „Scalable Shared-Memory Hypergraph Partitioning“. In: Computing Research Repository (CoRR), 2020, arXiv: 2010.10272.
- T. Heuer, N. Maas, S. Schlag. „Multilevel Hypergraph Partitioning with Vertex Weights Revisited“. In: Computing Research Repository (CoRR), 2021, arXiv: 2102.01378.
- L. Gottesbüren, T. Heuer, P. Sanders, S. Schlag. „Shared-Memory n-level Hypergraph Partitioning“. In: Computing Research Repository (CoRR), 2021, arXiv: 2104.08107.
- S. Schlag, T. Heuer, L. Gottesbüren, Y. Akhremtsev, C. Schulz, P. Sanders. „High-Quality Hypergraph Partitioning“. In: Computing Research Repository (CoRR), 2021, arXiv: 2106.08696.
- Ü. V. Catalyürek, K. D. Devine, M. F. Faraj, L. Gottesbüren, T. Heuer, H. Meyerhenke, P. Sanders, S. Schlag, C. Schulz, D. Seemaier, D. Wagner. „More Recent Advances in (Hyper)Graph Partitioning“. In: Computing Research Repository (CoRR), 2022, arXiv: 2205.13202.
- L. Gottesbüren, T. Heuer, N. Maas, P. Sanders, S. Schlag. „Scalable High-Quality Hypergraph Partitioning“. In: Computing Research Repository (CoRR), 2023, arXiv: 2303.17679.
- D. Ajwani, R. Bisseling, K. Casel, Ü. Çatalyürek, C. Chevalier, F. Chudigiewitsch, M. Faraj, M. Fellows, L. Gottesbüren, T. Heuer, G. Karypis, K. Kaya, J. Lacki, J. Langguth, X. Li, R. Mayer, J. Meintrup, Y. Mizutani, F. Pellegrini, F. Petrini, F. Rosamond, I. Safro, S. Schlag, C. Schulz, R. Sharma, D. Strash, B. Sullivan, B. Uçar, A. Yzelman. „Open Problems in (Hyper)Graph Decomposition“. In: Computing Research Repository (CoRR), 2023, arXiv: 2310.11812.
Talks
- „k-way Hypergraph Partitioning via n-Level Recursive Bisection“, ALENEX’16, Arlington, USA, 2016.
- „Engineering a direct k-way Hypergraph Partitioning Algorithm“, ALENEX’17, Barcelona, Spain, 2017.
- „Past and Present Work on Hypergraph Partitioning“, Workshop on Graph Partitioning/Clustering/Generation, Karlsruhe, Germany, 2017.
- „Improving Coarsening Schemes for Hypergraph Partitioning by Exploiting Community Structure“, SEA’17, London, UK, 2017.
- „Fundamental Graph Algorithms“ (jointly held with Daniel Funke and Sebastian Lamm), KSETA Topical Course, Karlsruhe, Germany 2017.
- „High Quality Graph and Hypergraph Partitioning“, 2nd BMBF Big Data All Hands Meeting, Karlsruhe 2017.
- „Recent Advances in Graph and Hypergraph Partitioning“, DFG SPP 1736 Annual Meeting, Kaiserslautern, Germany, 2017.
- „High Quality Hypergraph Partitioning“, German-Israeli Workshop/Winter School on Algorithms for Big Data, Tel Aviv, Israel, 2017.
- „Brief Introduction to Hypergraph Partitioning“, KIT Bioinformatics Programming Practical, Karlsruhe, Germany, 2018.
- „Network Flow-Based Refinement for Multilevel Hypergraph Partitioning“, SEA’18, L’Aquila, Italy, 2018.
- „Memetic Multilevel Hypergraph Partitioning“, GECCO’18, Kyoto, Japan, 2018.
- „News on (Hyper)graph Partitioning“, DFG SPP 1736 Annual Meeting, Berlin, Germany, 2018.
- „Faster Support Vector Machines“, ALENEX’19, San Diego, USA, 2019.
- „High Quality Hypergraph Partitioning“, KIT Lecture: Algorithms II, Karlsruhe, Germany, 2019.
- „High-Quality (Hyper)Graph Partitioning“, ICIAM’19, Valencia, Spain, 2019.
- „Hochqualitative Hypergraphpartitionierung“ (German), Dissertation Defense, Karlsruhe, Germany, 2019.
- „From Academia to Industry – My personal journey & lessons learned“, GRADE Center CompuMath – Career Talk, Goethe University Frankfurt, Germany, 2022.
Projects
German Imprint
German law requires almost all webpages to have an imprint containing mandatory contact information and optional disclaiming clauses. The following paragraphs are only available in German, and are probably useless for non-German speakers anyway.
Impressum
Name und Anschrift des Anbieters im Sinne des TMG:
Dies ist eine private Website von:
Sebastian Schlag
Kontakt:
E-Mail: contact at-symbol sebastianschlag.de
Bei privaten Websites ist keine Angabe der vollständigen Anschrift im Impressum erforderlich. Sie können mich jedoch unter der oben angegebenen E-Mailadresse erreichen.
Verantwortlich für den Inhalt nach § 55 Abs. 2 RStV:
Sebastian Schlag
Haftung für Inhalte
Die Inhalte unserer Seiten wurden mit größter Sorgfalt erstellt. Für die Richtigkeit, Vollständigkeit und Aktualität der Inhalte können wir jedoch keine Gewähr übernehmen. Als Diensteanbieter sind wir gemäß § 7 Abs.1 TMG für eigene Inhalte auf diesen Seiten nach den allgemeinen Gesetzen verantwortlich. Nach §§ 8 bis 10 TMG sind wir als Diensteanbieter jedoch nicht verpflichtet, übermittelte oder gespeicherte fremde Informationen zu überwachen oder nach Umständen zu forschen, die auf eine rechtswidrige Tätigkeit hinweisen. Verpflichtungen zur Entfernung oder Sperrung der Nutzung von Informationen nach den allgemeinen Gesetzen bleiben hiervon unberührt. Eine diesbezügliche Haftung ist jedoch erst ab dem Zeitpunkt der Kenntnis einer konkreten Rechtsverletzung möglich. Bei Bekanntwerden von entsprechenden Rechtsverletzungen werden wir diese Inhalte umgehend entfernen.
Urheberrecht
Die durch die Seitenbetreiber erstellten Inhalte und Werke auf diesen Seiten unterliegen dem deutschen Urheberrecht. Die Vervielfältigung, Bearbeitung, Verbreitung und jede Art der Verwertung außerhalb der Grenzen des Urheberrechtes bedürfen der schriftlichen Zustimmung des jeweiligen Autors bzw. Erstellers. Downloads und Kopien dieser Seite sind nur für den privaten, nicht kommerziellen Gebrauch gestattet. Soweit die Inhalte auf dieser Seite nicht vom Betreiber erstellt wurden, werden die Urheberrechte Dritter beachtet. Insbesondere werden Inhalte Dritter als solche gekennzeichnet. Sollten Sie trotzdem auf eine Urheberrechtsverletzung aufmerksam werden, bitten wir um einen entsprechenden Hinweis. Bei Bekanntwerden von Rechtsverletzungen werden wir derartige Inhalte umgehend entfernen.
Haftung für Links
Unser Angebot enthält Links zu externen Webseiten Dritter, auf deren Inhalte wir keinen Einfluss haben. Deshalb können wir für diese fremden Inhalte auch keine Gewähr übernehmen. Für die Inhalte der verlinkten Seiten ist stets der jeweilige Anbieter oder Betreiber der Seiten verantwortlich. Die verlinkten Seiten wurden zum Zeitpunkt der Verlinkung auf mögliche Rechtsverstöße überprüft. Rechtswidrige Inhalte waren zum Zeitpunkt der Verlinkung nicht erkennbar. Eine permanente inhaltliche Kontrolle der verlinkten Seiten ist jedoch ohne konkrete Anhaltspunkte einer Rechtsverletzung nicht zumutbar. Bei Bekanntwerden von Rechtsverletzungen werden wir derartige Links umgehend entfernen.