Sign in

Node and Edge Averaged Complexities of Local Graph Problems.

Alkida BalliuMohsen GhaffariFabian KuhnDennis Olivetti
Published in: CoRR (2022)
Keyphrases
  • directed graph
  • weighted graph
  • undirected graph
  • edge weights
  • graph structure
  • graph model
  • random walk
  • finding the shortest path
  • edge detection
  • optimization problems
  • graph theory
  • solving problems
  • root node