Sign in

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

Jesun Sahariar FirozMarcin ZalewskiAndrew 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