Randomized approximation algorithms

Home > Computer Science > Algorithms and data structures > Randomized algorithms > Randomized approximation algorithms

These algorithms use randomization to provide a solution that is close to the optimal solution for a given problem, while also being computationally efficient.