The Complexity of Finding S-Factors in Regular Graphs.

Sanjana Kolisetty Linh Le Ilya Volkovich Mihalis Yannakakis

Published in: FSTTCS (2019)

Keyphrases

worst case
factors that influence
computational complexity
factors affecting
maximum clique
representational power
key factors
graph theoretic
graph structure
graph matching
decision problems
spanning tree
neural network
factors influencing
series parallel
strongly connected
knn
learning algorithm