Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
 

Stefan Neubert

Chair for Algorithm Engineering
Hasso Plattner Institute

Office: K-2.13
Tel.: +49 331 5509-3917
E-Mail: Stefan.Neubert(at)hpi.de

Research Interests

My research interests are

  • (Fine-Grained) Complexity Theory
  • Enumeration Algorithms
  • Graph theory and algorithms

See my Research Page for more details and an introduction to my work.

Talks

Besides regular talks in the research seminar of the Algorithm Engineering group and the research school on Data Science and Engineering, I had the opportunity to present my work at ICAPS, OR, and WEPA.

Teaching

As Advisor

As Lecturer

  • Theoretische Informatik (co-Lecturer '23/24, '24, '24/25)
  • Programming I at BHT ('23)
  • Webprogramming with Python at BHT ('23)
  • Communication Complexity ('21/22)
  • Scientific Writing (as part of the Bachelor Projects '20/21, '21/22, '22/23, '23/24)
  • Science: Institutions, Processes and Misconceptions (two lectures in the "Research Methods" lecture series '24/25)

As Teaching Assistant

As Tutor

Other Activities

Both within and outside the HPI, I support young IT talents in learning how to solve problems with computer science, for example in the HPI Youth Academy, the BWINF (Bundeswettbewerb Informatik), at Deutsche SchülerAkademie and GamesTalente. Mostly I develop and give workshops and courses for students, but I also enjoy to exchange know-how with teachers, review submissions for the BWINF, or to advertise studying computer science.

In my free time I conduct and sing in HPI's very own a cappella ensemble "Source Chord", make music on several instruments, and volunteer as instructor, paramedic and lifeguard in the DLRG Potsdam.

Publications

Books

  • Fit fürs Studium - Infor... - Download
    Boockmeyer, Arne; Fischbeck, Philipp; Neubert, Stefan Fit fürs Studium - Informatik Rheinwerk Computing 2021
     
  • Grundkurs Theoretische In... - Download
    Neubert, Stefan Grundkurs Theoretische Informatik Rheinwerk Computing 2021
     
  • Fit fürs Studium - Infor... - Download
    Boockmeyer, Arne; Fischbeck, Philipp; Neubert, Stefan Fit fürs Studium - Informatik Rheinwerk Computing 2017
     

Conference Publications

  • Incremental Ordering for ... - Download
    Neubert, Stefan; Casel, Katrin Incremental Ordering for Scheduling ProblemsProceedings of the International Conference on Automated Planning and Scheduling 2024: 405–413
     
  • Efficient Best Response C... - Download
    Friedrich, Tobias; Ihde, Sven; Keßler, Christoph; Lenzner, Pascal; Neubert, Stefan; Schumann, David Efficient Best Response Computation for Strategic Network Formation under AttackSymposium on Algorithmic Game Theory (SAGT) 2017: 199–211
     
  • Brief Announcement: Effic... - Download
    Friedrich, Tobias; Ihde, Sven; Keßler, Christoph; Lenzner, Pascal; Neubert, Stefan; Schumann, David Brief Announcement: Efficient Best Response Computation for Strategic Network Formation under AttackSymposium on Parallelism in Algorithms and Architectures (SPAA) 2017: 321–323
     
  • Patching Physical Objects - Download
    Teibrich, Alexander; Mueller, Stefanie; Guimbretière, François; Kovacs, Robert; Neubert, Stefan; Baudisch, Patrick Patching Physical ObjectsUser Interface Software and Technology (UIST) 2015: 83–91
     

Journal Publications

  • Shortest distances as enu... - Download
    Casel, Katrin; Friedrich, Tobias; Neubert, Stefan; Schmid, Markus L. Shortest distances as enumeration problemDiscrete Applied Mathematics 2024: 89–103
     

Theses

  • Mechanisms for Network Cr... - Download
    Neubert, Stefan Mechanisms for Network CreationMaster Thesis, Hasso Plattner Institute 2018