Descriptive complexity of controllable graphs.

Aida Abiad Anuj Dawar Octavio Zapata

Published in: LAGOS (2023)

Keyphrases

worst case
data structure
space complexity
bounded treewidth
complexity analysis
graph matching
memory requirements
structured objects
graph theoretic
graph databases
graph model
graph theory
data sets
directed graph
connected components
np complete
computational cost
pattern recognition
knowledge base