An improved LP-based approximation for Steiner tree J Byrka, F Grandoni, T Rothvoß, L Sanità Proceedings of the forty-second ACM symposium on Theory of computing, 583-592, 2010 | 301 | 2010 |

The matching polytope has exponential extension complexity T Rothvoß Journal of the ACM (JACM) 64 (6), 1-19, 2017 | 189 | 2017 |

Steiner tree approximation via iterative randomized rounding J Byrka, F Grandoni, T Rothvoß, L Sanità Journal of the ACM (JACM) 60 (1), 1-33, 2013 | 176 | 2013 |

Some 0/1 polytopes need exponential size extended formulations T Rothvoß Mathematical Programming 142 (1-2), 255-268, 2013 | 87 | 2013 |

Static-priority real-time scheduling: Response time computation is np-hard F Eisenbrand, T Rothvoß 2008 Real-Time Systems Symposium, 397-406, 2008 | 73 | 2008 |

Polynomiality for bin packing with a constant number of item types MX Goemans, T Rothvoß Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014 | 65 | 2014 |

EDF-schedulability of synchronous periodic task systems is coNP-hard F Eisenbrand, T Rothvoß Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010 | 63 | 2010 |

Primal dual gives almost optimal energy-efficient online algorithms NR Devanur, Z Huang ACM Transactions on Algorithms (TALG) 14 (1), 1-30, 2017 | 60 | 2017 |

Approximating connected facility location problems via random facility sampling and core detouring F Eisenbrand, F Grandoni, T Rothvoß, G Schäfer Proceeding of Nineteenth annual ACM-SIAM Symposium (SODA'08), 1174-1183, 2008 | 59 | 2008 |

Extended formulations for polygons S Fiorini, T Rothvoß, HR Tiwary Discrete & computational geometry 48 (3), 658-668, 2012 | 58 | 2012 |

Approximating bin packing within o (log OPT* log log OPT) bins T Rothvoß 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 20-29, 2013 | 57 | 2013 |

Connected facility location via random facility sampling and core detouring F Eisenbrand, F Grandoni, T Rothvoß, G Schäfer Journal of Computer and System Sciences 76 (8), 709-726, 2010 | 50 | 2010 |

Exact quantification of the sub-optimality of uniprocessor fixed priority pre-emptive scheduling RI Davis, T Rothvoß, SK Baruah, A Burns Real-Time Systems 43 (3), 211-258, 2009 | 46 | 2009 |

The Lasserre hierarchy in approximation algorithms T Rothvoß Lecture Notes for the MAPSP, 1-25, 2013 | 44 | 2013 |

Diameter of polyhedra: limits of abstraction F Eisenbrand, N Hähnle, T Rothvoß Proceedings of the twenty-fifth annual symposium on Computational geometry …, 2009 | 42 | 2009 |

Constructive discrepancy minimization for convex sets T Rothvoss SIAM Journal on Computing 46 (1), 224-234, 2017 | 41 | 2017 |

Matroids and integrality gaps for hypergraphic steiner tree relaxations MX Goemans, N Olver, T Rothvoß, R Zenklusen Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012 | 38 | 2012 |

Directed Steiner tree and the Lasserre hierarchy T Rothvoß arXiv preprint arXiv:1111.5473, 2011 | 35 | 2011 |

A logarithmic additive integrality gap for bin packing R Hoberg, T Rothvoss Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017 | 31 | 2017 |

Pricing on paths: A ptas for the highway problem F Grandoni, T Rothvoß SIAM Journal on Computing 45 (2), 216-231, 2016 | 31 | 2016 |