A MapReduce Algorithm for Minimum Vertex Cover Problems and Its Randomization.
Morikazu NakamuraDaiki KinjoTakeo YoshidaPublished in: Comput. Informatics (2020)
Keyphrases
- detection algorithm
- learning algorithm
- combinatorial optimization
- benchmark problems
- cost function
- times faster
- k means
- computational complexity
- iterative algorithms
- dynamic programming
- objective function
- similarity measure
- segmentation algorithm
- optimization problems
- theoretical analysis
- input data
- matching algorithm
- simulated annealing
- high accuracy
- optimal solution
- computationally efficient
- data sets
- metaheuristic
- energy function
- tree structure
- probabilistic model
- experimental evaluation
- np hard
- preprocessing
- improved algorithm
- test problems
- theoretical guarantees