The Dynamic Complexity of Acyclic Hypergraph Homomorphisms.

Nils Vortmeier Ioannis Kokkinis

Published in: CoRR (2021)

Keyphrases

np hard
worst case
databases
memory requirements
neural network
information systems
pairwise
description logics
expressive power
conp complete