Login / Signup

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

Yuval Gil
Published in: CoRR (2024)
Keyphrases
  • independent set
  • maximum weight
  • maximum independent set
  • bipartite graph
  • weighted graph
  • minimum weight
  • partial order
  • np hard
  • approximation algorithms
  • learning algorithm
  • directed graph
  • graph theoretic