Hello

I'm Sebastian Schlag

Algorithm Engineer, Computer Scientist, Researcher

  • Vintage 1986
  • Address Bay Area, United States
  • E-mail contact at sebastianschlag.de
  • Working at Apple

Download Resume

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.

2019 - 2020

Postdoctoral Researcher

Karlsruhe Institute of Technology

I worked on extending and improving the Karlsruhe Hypergraph Partitioning framework KaHyPar.

2013 - 2019

Doctoral Researcher

Karlsruhe Institute of Technology

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.

2012 - 2013

Thesis Student

SAP SE

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).

2010 - 2012

Working Student

SAP SE

I supported the development team of the FURCAS language workbench.

2007 - 2010

Cooperative Studies

SAP SE

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

2013 - 2019

Dr. rer. nat.

Karlsruhe Institute of Technology

2010 - 2013

Master of Science

Karlsruhe Institute of Technology

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

  • 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.

Journal Articles

  • 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.
  • 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

Workshop Papers and Posters without Proceedings

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, C. Schulz, D. Seemaier, and D. Strash. „Scalable Edge Partitioning“. In: Computing Research Repository (CoRR), 2018, arXiv: 1808.06411.
  • 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.
  • 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

  • „Fundamental Graph Algorithms“ (jointly held with Daniel Funke and Sebastian Lamm), KSETA Topical Course, Karlsruhe, Germany 2017.

Projects

KaHyPar – Karlsruhe Hypergraph Partitioning

Algorithm Engineering Software Development

KaHyPar – Karlsruhe Hypergraph Partitioning

Algorithm Engineering Software Development

Client
Client name
Project
Project name
Other title
Description

Far far away, behind the word mountains, far from the countries

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.