Sign in

On the Complexity of Local Graph Transformations.

Christian ScheidelerAlexander 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