Descriptive complexity of the generalized spectra of graphs.

Aida Abiad Anuj Dawar Octavio Zapata

Published in: CoRR (2022)

Keyphrases

graph theory
computational complexity
neural network
computational cost
worst case
decision problems
directed graph
database
data sets
genetic algorithm
knowledge base
graph matching
graph theoretic
series parallel
polynomial time complexity