On the Complexity of Local Graph Transformations.

Christian Scheideler Alexander Setzer

Published in: ICALP (2019)

Keyphrases

worst case
random walk
graph representation
data sets
computational complexity
information extraction
connected components
directed graph
graph model
adjacency matrix
computational cost
decision problems