Sign in

Fully Dynamic Maximal Independent Set with Sublinear in n Update Time.

Sepehr AssadiKrzysztof OnakBaruch SchieberShay Solomon
Published in: SODA (2019)
Keyphrases
  • independent set
  • dynamic environments
  • dynamically updated
  • maximum independent set
  • bayesian networks
  • markov chain
  • metaheuristic
  • social network analysis
  • knapsack problem
  • maximum weight
  • insertions and deletions