A New Algorithm for the Robust Semi-random Independent Set Problem.
Theo McKenzieHermish MehtaLuca TrevisanPublished in: SODA (2020)
Keyphrases
- learning algorithm
- computationally efficient
- detection algorithm
- preprocessing
- dynamic programming
- matching algorithm
- optimal solution
- k means
- np hard
- probabilistic model
- particle swarm optimization
- worst case
- genetic algorithm
- computational complexity
- objective function
- ant colony optimization
- tree structure
- traveling salesman problem
- minimum spanning tree
- maximum weight
- independent set