A scalable distance-1 vertex coloring algorithm for power-law graphs.

Jesun Sahariar Firoz Marcin Zalewski Andrew Lumsdaine

Published in: PPOPP (2018)

Keyphrases

k means
learning algorithm
power law
undirected graph
objective function
graph structure
optimal solution
np hard
distance metric
distance transform
weighted graph
spanning tree
minimum weight