VLDB 2026 Research / reviewers in the wild / expert
Lukas Haschke
dblp:272/4333
· DBLP profile ↗
4ranked-venue papers
0as first author
4since 2021 · last 2024
0009-0001-9154-0509ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 2 since 2021Applied, interdisciplinary, general and emerging computing · 2 · 2 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Word-Representable Graphs from a Word's Perspective
Pamela Fleischmann, Lukas Haschke, Tim Löck, Dirk Nowotka |
SOFSEM | 2 |
| 2024 | Word-representable graphs from a word's perspectiveabstractAbstract Word-representable graphs were introduced in 2008 by Kitaev and Pyatkin in the context of semigroup theory. Graphs are called word-representable if there exists a word with the graph’s nodes as letters such that the letters in the word alternate iff there is an edge between them in the graph. Until today numerous works investigated the word-representability of graphs but mostly from the graph perspective. In this work, we change the perspective to the words, i.e., we take classes of words and investigate the represented graphs. Our first subject of interest are the conjugates of words: we determine exactly which graphs are represented if we rotate the word. Afterwards, we look at k-local words introduced by Day et al. (FSTTCS LIPIcs, 2017) in order to gain more insights into this class of words. Here, we investigate especially which graphs are represented by 1-local words. Lastly, we prove that the language of all words representing a graph is regular. We were also able to characterise k-representable graphs, solving an open problem. Pamela Fleischmann, Lukas Haschke, Tim Löck, Dirk Nowotka |
Acta Informatica | 2 |
| 2023 | Nearly k-universal words - Investigating a part of Simon's congruence
Pamela Fleischmann, Lukas Haschke, Jonas Höfer, Annika Huch, Annika Mayrock, Dirk Nowotka |
Theor. Comput. Sci. | 2 |
| 2021 | Blocksequences of k-local Words
Pamela Fleischmann, Lukas Haschke, Florin Manea, Dirk Nowotka, Cedric Tsatia Tsida, Judith Wiedenbeck |
SOFSEM | 2 |