Node and Edge Averaged Complexities of Local Graph Problems.

Alkida Balliu Mohsen Ghaffari Fabian Kuhn Dennis Olivetti

Published in: PODC (2022)

Keyphrases

undirected graph
weighted graph
directed graph
random walk
graph structure
solving problems
disjoint paths
neural network
multiscale
directed acyclic graph
pairwise
connected components
graph matching
graph model
edge information