Stefan Neubert

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
 

• Bachelor Project on Monitoring Shifts in Professionals in the Health Care Sector ('24/25)
• Bachelor's thesis of Jannes Malanowski ('24)
• Bachelor's theses of Jan Fehse, Kilian Glase, Erik Kohlros and Jacob Schäfer ('23)
• Bachelor Project on Algorithm Auditing via Statistical Hypothesis Testing ('22/23)
• Bachelor's thesis of Lars Seifert ('19)

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

• Theoretische Informatik ('18/19, '19, '19/20, '20, '20/21, '21, '21/22)
• Building Interactive Devices and Computer Vision ('15)

As Tutor

• Theoretische Informatik ('13, '13/14, '14, '14/15, '15, '15/16, '16, '16/17, '17, '17/18)
• Einführung in die Programmiertechnik I ('17/18)

As Workshop Leader

• "What soft-skills do Young Scientists want to learn at HPI?" (Days of Learning 2024)
• Experience exchange for advisors of bachelor projects and bachelor theses (2024/25)

Publications

Conference Publications

•  

  Neubert, Stefan; Casel, Katrin Incremental Ordering for Scheduling ProblemsProceedings of the International Conference on Automated Planning and Scheduling 2024: 405–413

  [ ] [ ] [ URL ] [ DOI ] [ 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

  [ ] [ ] [ DOI ] [ 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

  [ ] [ ] [ DOI ] [ 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

  [ ] [ ] [ URL ] [ DOI ] [ Download ]

Journal Publications

•  

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

  [ ] [ ] [ URL ] [ DOI ] [ Download ]

Theses

•  

  Neubert, Stefan Mechanisms for Network CreationMaster Thesis, Hasso Plattner Institute 2018

  [ ] [ ] [ Download ]