| 2021 | WAOA | Improved Analysis of Online Balanced Clustering. | Marcin Bienkowski, Martin Bhm, Martin Kouteck, Thomas Rothvo, Jir Sgall, Pavel Vesel |
| 2014 | FOCS | Constructive Discrepancy Minimization for Convex Sets. | Thomas Rothvo |
| 2014 | SODA | Polynomiality for Bin Packing with a Constant Number of Item Types. | Michel X. Goemans, Thomas Rothvo |
| 2014 | STOC | The matching polytope has exponential extension complexity. | Thomas Rothvo |
| 2013 | FOCS | Approximating Bin Packing within O(log OPT * Log Log OPT) Bins. | Thomas Rothvo |
| 2013 | IPCO | A Simpler Proof for $O(\textrm{Congestion} + \textrm{Dilation})$ Packet Routing. | Thomas Rothvo |
| 2013 | IPCO | 0/1 Polytopes with Quadratic Chvtal Rank. | Thomas Rothvo, Laura Sanit |
| 2012 | SODA | The entropy rounding method in approximation algorithms. | Thomas Rothvo |
| 2012 | STOC | Matroids and integrality gaps for hypergraphic steiner tree relaxations. | Michel X. Goemans, Neil Olver, Thomas Rothvo, Rico Zenklusen |
| 2011 | ESA | Cover-Decomposition and Polychromatic Numbers. | Bla Bollobs, David Pritchard, Thomas Rothvo, Alex D. Scott |
| 2011 | IPCO | Set Covering with Ordered Replacement: Additive and Multiplicative Gaps. | Friedrich Eisenbrand, Naonori Kakimura, Thomas Rothvo, Laura Sanit |
| 2011 | IPCO | Approximation Algorithms for Single and Multi-Commodity Connected Facility Location. | Fabrizio Grandoni, Thomas Rothvo |
| 2011 | SODA | Bin Packing via Discrepancy of Permutations. | Friedrich Eisenbrand, Dmtr Plvlgyi, Thomas Rothvo |
| 2011 | SODA | Pricing on Paths: A PTAS for the Highway Problem. | Fabrizio Grandoni, Thomas Rothvo |
| 2010 | ICALP | Network Design via Core Detouring for Problems without a Core. | Fabrizio Grandoni, Thomas Rothvo |
| 2010 | SODA | EDF-schedulability of Synchronous Periodic Task Systems is coNP-hard. | Friedrich Eisenbrand, Thomas Rothvo |
| 2010 | STOC | An improved LP-based approximation for steiner tree. | Jaroslaw Byrka, Fabrizio Grandoni, Thomas Rothvo, Laura Sanit |
| 2010 | WAOA | A 3/2-Approximation Algorithm for Rate-Monotonic Multiprocessor Scheduling of Implicit-Deadline Tasks. | Andreas Karrenbauer, Thomas Rothvo |
| 2009 | ESA | An Average-Case Analysis for Rate-Monotonic Multiprocessor Real-Time Scheduling. | Andreas Karrenbauer, Thomas Rothvo |
| 2008 | ICALP | A PTAS for Static Priority Real-Time Scheduling with Resource Augmentation. | Friedrich Eisenbrand, Thomas Rothvo |
| 2008 | SODA | Approximating connected facility location problems via random facility sampling and core detouring. | Friedrich Eisenbrand, Fabrizio Grandoni, Thomas Rothvo, Guido Schfer |
| 2008 | RTSS | Static-Priority Real-Time Scheduling: Response Time Computation Is NP-Hard. | Friedrich Eisenbrand, Thomas Rothvo |