Lukas Barth

Lukas Barth

Algorithm Engineer

MENTZ

Lukas Barth

I’m an algorithm engineer with a special focus on graph algorithms and efficient data structures. I’m currently working on algorithms for journey planning in public transit networks.

Interests
  • Efficient Algorithms and Data Structures
  • Modern C++
  • Urban Search & Rescue
Education
  • PhD in Informatics, 2020

    Karlsruhe Institute of Technology

  • M.Sc. in Informatics, 2016

    Karlsruhe Institute of Technology

  • B.Sc. in Informatics, 2013

    Karlsruhe Institute of Technology

Experience

 
 
 
 
 
MENTZ
Software Engineer
Feb 2021 – Present
Building a public transport router.
 
 
 
 
 
Karlsruhe Institute of Technology
Postgraduate Student
Apr 2016 – Feb 2021
Did my PhD on scheduling algorithms with a focus on applications in smart grids.

Recent Publications

(2021). Multilevel Planarity. JGAA.

PDF DOI

(2020). Scheduling Algorithms for the Smart Grid. PhD Thesis.

PDF DOI

(2020). Zipping Segment Trees. SEA 2020.

PDF Code DOI

(2020). Engineering Top-Down Weight-Balanced Trees. ALENEX 2020.

PDF Code Dataset DOI

(2019). Shaving Peaks by Augmenting the Dependency Graph. ACM e-Energy 2019.

PDF Code Dataset DOI