Node and edge averaged complexities of local graph problems.

Alkida Balliu Mohsen Ghaffari Fabian Kuhn Dennis Olivetti

Published in: Distributed Comput. (2023)

Keyphrases

directed graph
random walk
weighted graph
graph structure
undirected graph
data mining
image segmentation
decision problems
graph theoretic
evolutionary algorithm
optimization problems
edge weights
random graphs
disjoint paths
maximum independent set