Dynamic Complexity under Definable Changes
type: Item
instance of: scholarly article
zbMATH Open document ID: 1402.68051
author: Thomas Schwentick
author: Nils Vortmeier
author: Thomas Zeume
publication date: 2018-07-18T00:00:00Z
full work available at URL: https://arxiv.org/abs/1701.02494
Mathematics Subject Classification ID: 68P15
Mathematics Subject Classification ID: 03B70
Mathematics Subject Classification ID: 68Q19
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 6905169
zbMATH Keywords: dynamic descriptive complexity
zbMATH Keywords: SQL updates
zbMATH Keywords: dynamic programs
MaRDI profile type: Publication
arXiv ID: 1701.02494
OpenAlex ID: W2904944004
title: Dynamic Complexity under Definable Changes
DOI: 10.4230/LIPICS.ICDT.2017.19
Recommended article: Dynamic Complexity under Definable Changes
Recommended article: Dynamic complexity theory revisited
Recommended article: STACS 2005
Recommended article: Dynamic Complexity of the Dyck Reachability
Recommended article: Complexity in dynamics and computation
Recommended article: Coarse-Grained Complexity for Dynamic Algorithms
Recommended article: Symbolic dynamics and characterization of complexity
description: scientific article