A Randomized Concurrent Algorithm for Disjoint Set Union.
Siddhartha V. JayantiRobert E. TarjanPublished in: PODC (2016)
Keyphrases
- preprocessing
- high accuracy
- experimental evaluation
- initial set
- learning algorithm
- times faster
- np hard
- disjoint subsets
- solution space
- optimal solution
- neural network
- convex hull
- cost function
- search space
- objective function
- conflict free
- randomized algorithms
- input data
- decomposition algorithm
- improved algorithm
- recognition algorithm
- image set
- search algorithm
- data sets
- genetic algorithm
- convergence rate
- dynamic programming
- matching algorithm
- classification algorithm
- detection algorithm
- simulated annealing
- worst case
- state space