Login / Signup

O(log log n) Passes Is Optimal for Semi-streaming Maximal Independent Set.

Sepehr AssadiChristian KonradKheeran K. NaiduJanani Sundaresan
Published in: STOC (2024)
Keyphrases
  • independent set
  • worst case
  • optimal solution
  • lower bound
  • maximum independent set
  • real time
  • social networks
  • web pages
  • objective function
  • np hard
  • dynamic programming
  • social network analysis
  • maximum weight