The Complexity of Growing a Graph.

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

Published in: CoRR (2021)

Keyphrases

random walk
graph theory
search engine
computational cost
markov chain
structured data
graph theoretic
minimum spanning tree
graph search
causal graph
bounded treewidth
decision problems
directed graph
memory requirements
graph matching
web graph