An Optimal Bit Complexity Randomized Distributed MIS Algorithm (Extended Abstract).
Yves MétivierJohn Michael RobsonNasser Saheb-DjahromiAkka ZemmariPublished in: SIROCCO (2009)
Keyphrases
- extended abstract
- worst case
- optimal solution
- dynamic programming
- computational complexity
- np hard
- space complexity
- learning algorithm
- detection algorithm
- exhaustive search
- computational cost
- search space
- optimal parameters
- matching algorithm
- preprocessing
- cost function
- experimental evaluation
- linear complexity
- simulated annealing
- distributed systems
- particle swarm optimization
- expectation maximization
- times faster
- data structure
- competitive ratio
- globally optimal
- bit vectors
- hardware implementation
- recognition algorithm
- high accuracy
- multi objective
- significant improvement
- reinforcement learning