Lukas Barth

M.Sc. Lukas Barth

  • Institut für Theoretische Informatik (ITI)
    Lehrstuhl für Algorithmik I, Prof. Dr. Dorothea Wagner

    Karlsruher Institut für Technologie
    Am Fasanengarten 5,
    Gebäude 50.34, Raum 306
    76131 Karlsruhe


    PGP-Key: 0x5238105F
    Fingerprint: 7AAC 0D70 5552 F6BB 5C5C 086B 008C 860C 5238 105F


Research Abstract

I look into the idea of Demand Response / Demand Side Management in smart grids: in future (smart) energy grids, we will be faced with a rising share of non-dispatchable, i.e., non-controllable, generation. However, for the grid to be stable, supply must match demand; currently, this can by achieved by dispatching the generation accordingly; in the future, we will have to come up with different strategies.

One such strategy is to control parts of the demand side instead of the generation side: In industry and households, there are a variety of electrical demands which do not necessarily need to run at a specific time, but rather within a specific time frame. Aside from challenges regarding e.g. communications and control infrastructure, privacy issues or tariffing, for this approach to be successful we need algorithms able to schedule a huge amount of electrical demands. Finding such algorithms is what I am interested in.

The algorithms do not only have to be efficient, but must also be able to cope with a complex model to be relevant for realistic scenarios: Interdependencies between demands, interruptible and non-interruptible demands, machinery that can operate in several different modes with different demands etc. should all be encompassed by the model. At the same time, the use case for the algorithm might dictate very strict runtime constraints: If an algorithms is to be used to optimize for example trading energy on a spot market, near-instantaneous optimization is necessary. To achieve all this, I adapt results from the areas of machine scheduling as well as project scheduling.


A Topology-Shape-Metrics Framework for Ortho-Radial Graph Drawing
Barth, L.; Niedermann, B.; Rutter, I.; Wolf, M.
2023. Discrete and Computational Geometry, 70, 1292–1355. doi:10.1007/s00454-023-00593-y
Multilevel Planarity
Barth, L.; Brückner, G.; Jungeblut, P.; Radermacher, M.
2021. Journal of graph algorithms and applications, 25 (1), 151–170. doi:10.7155/JGAA.00554
Zipping Segment Trees
Barth, L.; Wagner, D.
2020. 18th International Symposium on Experimental Algorithms (SEA 2020). Hrsg.: Faro, S., 25:1–25:13, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.SEA.2020.25
Scheduling Algorithms for the Smart Grid. PhD dissertation
Barth, L. F. J.
2020, August 17. Karlsruher Institut für Technologie (KIT). doi:10.5445/IR/1000122593
On the Readability of Boundary Labeling
Barth, L.; Gemsa, A.; Niedermann, B.; Nöllenburg, M.
2015. Graph Drawing and Network Visualization : 23rd International Symposium, GD 2015, Los Angeles, CA, USA, September 24-26, 2015, Revised Selected Paperd. Ed.: E. Di Giacomo, 515–527, Springer. doi:10.1007/978-3-319-27261-0_42
Engineering Top-Down Weight-Balanced Trees
Barth, L.; Wagner, D.
2020. 2020 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX). Ed.: G. Blelloch, 161–174, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611976007.13
Multilevel Planarity
Barth, L.; Brückner, G.; Jungeblut, P.; Radermacher, M.
2019. WALCOM: Algorithms and Computation : 13th International Conference, WALCOM 2019, Guwahati, India, February 27 – March 2, 2019, Proceedings. Ed.: G. Das, 219–231, Springer International Publishing. doi:10.1007/978-3-030-10564-8_18
On the readability of leaders in boundary labeling
Barth, L.; Gemsa, A.; Niedermann, B.; Nöllenburg, M.
2019. Information visualization, 18 (1), 110–132. doi:10.1177/1473871618799500
Shaving peaks by augmenting the dependency graph
Barth, L.; Wagner, D.
2019. Proceedings of the Tenth ACM International Conference on Future Energy Systems - e-Energy ’19, Phoenix, AZ, USA, June 25 - 28, 2019, 181–191, Association for Computing Machinery (ACM). doi:10.1145/3307772.3328298
Industrial demand-side flexibility: A benchmark data set
Ludwig, N.; Barth, L.; Wagner, D.; Hagenmeyer, V.
2019. Proceedings of the Tenth ACM International Conference on Future Energy Systems - e-Energy ’19, Phoenix, AZ, USA, June 25 - 28, 2019, 460–473, Association for Computing Machinery (ACM). doi:10.1145/3307772.3331021
How much demand side flexibility do we need? - Analyzing where to exploit flexibility in industrial processes
Barth, L.; Hagenmeyer, V.; Ludwig, N.; Wagner, D.
2018. 9th ACM International Conference on Future Energy Systems (ACM e-Energy), 12th - 15th June 2018, Karlsruhe, Germany, 43–62, Association for Computing Machinery (ACM). doi:10.1145/3208903.3208909
Towards a topology-shape-metrics framework for ortho-radial drawings
Barth, L.; Niedermann, B.; Rutter, I.; Wolf, M.
2017. 33rd International Symposium on Computational Geometry, Brisbane, Australia, 4th - 7th July 2017, 141–1416, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.SoCG.2017.14
Exploiting Flexibility in Smart Grids at Scale : The Resource Utilization Scheduling Heuristic
Barth, L.; Wagner, D.
2017. Computer science - research and development, 33 (1-2), 185–191. doi:10.1007/s00450-017-0357-4
A comprehensive modelling framework for demand side flexibility in smart grids
Barth, L.; Ludwig, N.; Mengelkamp, E.; Staudt, P.
2018. Computer science - research and development, 33 (1-2), 13–23. doi:10.1007/s00450-017-0343-x
Temporal map labeling: A new unified framework with experiments
Barth, L.; Niedermann, B.; Nöllenburg, M.; Strash, D.
2016. GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems, San Francisco, CA, October 31 - November 3, 2016. Ed.: M. Renz, Article 23, Association for Computing Machinery (ACM). doi:10.1145/2996913.2996957
Semantic Word Cloud Representations: Hardness and Approximation Algorithms
Barth, L.; Fabrikant, S. I.; Kobourov, S. G.; Lubiw, A.; Nöllenburg, M.; Okamato, Y.; Pupyrev, S.; Squarcella, C.; Ueckerdt, T.; Wolff, A.
2014. LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31 - April 4, 2014. Ed.: A. Pardo, 514–525, Springer Verlag. doi:10.1007/978-3-642-54423-1_45