research
∙
09/29/2022
Low-Latency Sliding Window Algorithms for Formal Languages
Low-latency sliding window algorithms for regular and context-free langu...
share
research
∙
06/28/2022
Which arithmetic operations can be performed in constant time in the RAM model with addition?
In the literature of algorithms, the specific computation model is often...
research
∙
03/09/2022
Tailored vertex ordering for faster triangle listing in large graphs
Listing triangles is a fundamental graph problem with many applications,...
research
∙
01/03/2022
Efficient enumeration algorithms for annotated grammars
We introduce annotated grammars, an extension of context-free grammars w...
research
∙
02/15/2021
Dynamic Membership for Regular Languages
We study the dynamic membership problem for regular languages: fix a lan...
research
∙
10/15/2020
Ranked enumeration of MSO logic on words
In the last years, enumeration algorithms with bounded delay have attrac...
research
∙
06/01/2020
Balancing expressiveness and inexpressiveness in view design
We study the design of data publishing mechanisms that allow a collectio...
research
∙
06/03/2019