Monotone Arithmetic Complexity of Graph Homomorphism Polynomials.

Balagopal Komarath Anurag Pandey Chengot Sankaramenon Rahul

Published in: Algorithmica (2023)

Keyphrases

computational complexity
structured data
graph representation
lower bound
upper bound
random walk
directed graph
graph theory
neural network
worst case
graph structure
data sets
computational cost
weighted graph
graph mining
graph theoretic