Login / Signup

Polynomial Lower Bound for Distributed Graph Coloring in a Weak LOCAL Model.

Dan HefetzFabian KuhnYannic MausAngelika Steger
Published in: DISC (2016)
Keyphrases
  • lower bound
  • objective function
  • cost function
  • graph coloring
  • upper bound