5 Conclusions and Open Problems 4.4 an Algorithm with Subquadratic Overhead