Dynamic Complexity under Definable Changes
From MaRDI portal
Publication:3174912
DOI10.4230/LIPIcs.ICDT.2017.19zbMath1402.68051arXiv1701.02494OpenAlexW2904944004MaRDI QIDQ3174912
Thomas Zeume, Nils Vortmeier, Thomas Schwentick
Publication date: 18 July 2018
Full work available at URL: https://arxiv.org/abs/1701.02494
Database theory (68P15) Formal languages and automata (68Q45) Logic in computer science (03B70) Descriptive complexity and finite models (68Q19)
Related Items
The dynamic complexity of acyclic hypergraph homomorphisms ⋮ Unnamed Item ⋮ Work-sensitive dynamic complexity of formal languages ⋮ Unnamed Item ⋮ Dynamic complexity of expansion