Seuraa
Thomas Rothvoss
Thomas Rothvoss
University of Washington
Vahvistettu sähköpostiosoite verkkotunnuksessa math.mit.edu
Nimike
Viittaukset
Viittaukset
Vuosi
An improved LP-based approximation for Steiner tree
J Byrka, F Grandoni, T Rothvoß, L Sanita
Proceedings of the forty-second ACM symposium on Theory of computing, 583-592, 2010
3752010
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
2832013
The matching polytope has exponential extension complexity
T Rothvoß
Journal of the ACM (JACM) 64 (6), 1-19, 2017
2512017
Some 0/1 polytopes need exponential size extended formulations
T Rothvoß
Mathematical Programming 142 (1), 255-268, 2013
1042013
Static-priority real-time scheduling: Response time computation is NP-hard
F Eisenbrand, T Rothvoß
2008 Real-Time Systems Symposium, 397-406, 2008
1012008
Polynomiality for bin packing with a constant number of item types
MX Goemans, T Rothvoß
Journal of the ACM (JACM) 67 (6), 1-21, 2020
972020
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
912010
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
882013
Constructive discrepancy minimization for convex sets
T Rothvoss
SIAM Journal on Computing 46 (1), 224-234, 2017
852017
A logarithmic additive integrality gap for bin packing
R Hoberg, T Rothvoss
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
822017
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
702012
Extended formulations for polygons
S Fiorini, T Rothvoß, HR Tiwary
Discrete & computational geometry 48 (3), 658-668, 2012
682012
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
682008
Deterministic discrepancy minimization via the multiplicative weight update method
A Levy, H Ramadas, T Rothvoss
International Conference on Integer Programming and Combinatorial …, 2017
592017
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
582010
The Lasserre hierarchy in approximation algorithms
T Rothvoß
Lecture Notes for the MAPSP, 1-25, 2013
532013
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, 211-258, 2009
502009
Diameter of polyhedra: limits of abstraction
F Eisenbrand, N Hähnle, T Rothvoß
Proceedings of the twenty-fifth annual symposium on Computational geometry …, 2009
492009
Directed steiner tree and the lasserre hierarchy
T Rothvoß
arXiv preprint arXiv:1111.5473, 2011
472011
Pricing on paths: A ptas for the highway problem
F Grandoni, T Rothvoß
SIAM Journal on Computing 45 (2), 216-231, 2016
412016
Järjestelmä ei voi suorittaa toimenpidettä nyt. Yritä myöhemmin uudelleen.
Artikkelit 1–20