The Dynamic Complexity of Acyclic Hypergraph Homomorphisms.

Nils Vortmeier Ioannis Kokkinis

Published in: WG (2021)

Keyphrases

np hard
np complete
data sets
dynamic environments
space complexity
dynamically changing
computational complexity
database
real world
information systems
clustering algorithm
image sequences
pairwise
relational databases
computational cost
worst case