On the Complexity of Local Graph Transformations.

Christian Scheideler Alexander Setzer

Published in: CoRR (2019)

Keyphrases

graph model
graph representation
computational cost
space complexity
random walk
polynomial time complexity
computational complexity
directed graph
website
graph theoretic
case study
information retrieval
bipartite graph
memory requirements
worst case
undirected graph
special case
bounded treewidth