research
∙
07/19/2023
On the work of dynamic constant-time parallel algorithms for regular tree languages and context-free languages
Previous work on Dynamic Complexity has established that there exist dyn...
share
research
∙
07/19/2023
Dynamic constant time parallel graph algorithms with sub-linear work
The paper proposes dynamic parallel algorithms for connectivity and bipa...
research
∙
01/19/2023
Work-Efficient Query Evaluation with PRAMs
The paper studies query evaluation in parallel constant time in the PRAM...
research
∙
09/29/2022
Low-Latency Sliding Window Algorithms for Formal Languages
Low-latency sliding window algorithms for regular and context-free langu...
research
∙
01/13/2022
Rewriting with Acyclic Queries: Mind your Head
The paper studies the rewriting problem, that is, the decision problem w...
research
∙
01/21/2021
Work-sensitive Dynamic Complexity of Formal Languages
Which amount of parallel resources is needed for updating a query result...
research
∙
03/02/2020
Distribution Constraints: The Chase for Distributed Data
This paper introduces a declarative framework to specify and reason abou...
research
∙
10/14/2019
Dynamic Complexity Meets Parameterised Algorithms
Dynamic Complexity studies the maintainability of queries with logical f...
research
∙
06/19/2011