The Complexity of Growing a Graph.

George B. Mertzios Othon Michail George Skretas Paul G. Spirakis Michail Theofilatos

Published in: ALGOSENSORS (2022)

Keyphrases

random walk
graph representation
structured data
worst case
graph theory
special case
machine learning
computational cost
graph partitioning
polynomial time complexity
causal graph
graph clustering
link analysis
graph matching
connected components
decision problems
np hard