Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
 

Stefan Neubert

Chair for Algorithm Engineering
Hasso Plattner Institute

Office: A-1.7/8
Tel.: +49 331 5509-3917
E-Mail: Stefan.Neubert(at)hpi.de

Research Interests

I'm a member of the Research School „Data Science and Engineering”. 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.

Teaching

As Advisor

As Lecturer

  • Communication Complexity ('21/22)

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

[ 2021 ] [ 2017 ]

2021 [ nach oben ]

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

2017 [ nach oben ]

  • Fit fürs Studium - Infor... - Download
    Fit fürs Studium - Informatik Boockmeyer, Arne; Fischbeck, Philipp; Neubert, Stefan (2017). Rheinwerk Computing.
     

Conference Publications

[ 2017 ] [ 2015 ]

2017 [ nach oben ]

  • 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
     

2015 [ nach oben ]

  • 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
     

Theses

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