A New Algorithm for the Robust Semi-random Independent Set Problem.
Theo McKenzieHermish MehtaLuca TrevisanPublished in: CoRR (2018)
Keyphrases
- computationally efficient
- detection algorithm
- dynamic programming
- np hard
- preprocessing
- learning algorithm
- cost function
- k means
- objective function
- randomly generated
- search space
- computational complexity
- optimal solution
- genetic algorithm
- worst case
- expectation maximization
- average case
- independent set
- knapsack problem
- tree structure
- segmentation algorithm
- multi dimensional
- probabilistic model