Randomized approximation algorithms door