Login / Signup

Toward Optimal Bounds in the Congested Clique: Graph Connectivity and MST.

James W. HegemanGopal PanduranganSriram V. PemmarajuVivek B. SardeshmukhMichele Scquizzato
Published in: PODC (2015)
Keyphrases
  • graph connectivity
  • worst case
  • tight bounds
  • optimal solution
  • lower bound
  • upper bound
  • asymptotically optimal
  • general purpose
  • domain knowledge
  • domain specific
  • semantic information