An optimal bit complexity randomized distributed MIS algorithm.
Yves MétivierJohn Michael RobsonNasser Saheb-DjahromiAkka ZemmariPublished in: Distributed Comput. (2011)
Keyphrases
- worst case
- dynamic programming
- experimental evaluation
- linear complexity
- computational cost
- globally optimal
- space complexity
- times faster
- preprocessing
- optimization algorithm
- high accuracy
- expectation maximization
- clustering method
- k means
- recognition algorithm
- matching algorithm
- exhaustive search
- optimal strategy
- particle swarm optimization
- complexity analysis
- learning algorithm
- simulated annealing
- np hard
- cost function
- significant improvement
- computational complexity
- optimal solution
- bayesian networks
- distributed systems
- probabilistic model
- search space
- hardware implementation
- multi agent
- objective function
- reinforcement learning
- similarity measure
- neural network