Sign in

Fully dynamic maximal independent set with sublinear update time.

Sepehr AssadiKrzysztof OnakBaruch SchieberShay Solomon
Published in: STOC (2018)
Keyphrases
  • independent set
  • dynamically updated
  • maximum independent set
  • maximum weight
  • training data
  • dynamic environments
  • data structure