3 this is the first algorithm achieving an absolute performance ratio less than two by a constant