Distributed maximal independent set computation driven by finite-state dynamics.
Eric GolesLaura LealPedro MontealegreIvan RapaportMartín Ríos WilsonPublished in: Int. J. Parallel Emergent Distributed Syst. (2023)
Keyphrases
- independent set
- finite state
- markov chain
- markov decision processes
- model checking
- maximum independent set
- optimal policy
- distributed systems
- maximum weight
- action sets
- tree automata
- special case
- vector quantization
- dynamical systems
- average cost
- partially observable markov decision processes
- context free
- transition systems
- data mining