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

Recently Blogged

Benchmarking DuckDB vs SQLite for Simple Queries

I currently build a piece of software which will need a lot of bog-standard SQL queries against an in-memory database. I was (and am) going with SQLite, but a good friend of mine who Knows About Databases™ told me recently that currently, DuckDB is the hot stuff among in-memory databases - but mainly for complex (read: OLAP) queries.

In this article I explore whether DuckDB or SQLite is the better (read: faster) alternative for my simple queries.

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

(2023). Determining If A Template Specialization Exists. ACCU Overload.

PDF

(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