Login / Signup

Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover.

Mohsen GhaffariThemis GouleakisChristian KonradSlobodan MitrovicRonitt Rubinfeld
Published in: PODC (2018)
Keyphrases
  • massively parallel
  • vertex cover
  • theoretical analysis
  • fine grained
  • approximation algorithms
  • worst case
  • bayesian networks
  • search algorithm
  • lower bound
  • special case
  • error bounds
  • parallel machines