Seol mar théacs é seo: Efficient approximation and online algorithms :