A distributed algorithm for computing and updating the process number of a forest
David CoudertFlorian HucDorian MazauricPublished in: CoRR (2008)
Keyphrases
- computational complexity
- execution times
- optimal solution
- objective function
- convex hull
- detection algorithm
- k means
- optimization process
- computational cost
- significant improvement
- search space
- preprocessing
- selection algorithm
- improved algorithm
- matching process
- memory requirements
- computational effort
- high accuracy
- worst case
- linear programming
- randomized algorithm
- dynamic programming
- np hard
- single scan
- matching algorithm
- cooperative
- learning algorithm
- polynomial time complexity
- recognition algorithm
- optimization algorithm
- theoretical analysis
- expectation maximization
- peer to peer
- small number
- probabilistic model
- cost function
- multi agent