Login / Signup

Improved Deterministic Distributed Maximum Weight Independent Set Approximation in Sparse Graphs.

Yuval Gil
Published in: OPODIS (2023)
Keyphrases
  • independent set
  • maximum weight
  • maximum independent set
  • bipartite graph
  • weighted graph
  • partial order
  • minimum weight
  • high dimensional
  • approximation algorithms
  • np hard
  • graph structure
  • randomized algorithm