Thomas Rothvoß

Statistics

Publications

Citations

H-Index

Active since

2007

Affiliations

École Polytechnique Fédérale de Lausanne(Current)

University of Rome Tor Vergata

Massachusetts Institute of Technology

University of North Carolina at Chapel Hill

University of York

Thomas Rothvoß is an author at École Polytechnique Fédérale de Lausanne specializing in computer science, mathematics, and combinatorial optimization.

ORCID

Publications per year

2007–2015

Publications

An improved LP-based approximation for steiner tree

Jarosław Byrka, Fabrizio Grandoni, Thomas Rothvoß et al. · 2010 · 299 citations · Full text

Natural Sciences, Computer Science, Mathematics +14

Some 0/1 polytopes need exponential size extended formulations

Thomas Rothvoß · Mathematical Programming · 2012 · 82 citations

Natural Sciences, Computer Science, Mathematics +10

Extended Formulations for Polygons

Samuel Fiorini, Thomas Rothvoß, Hans Raj Tiwary · Discrete & Computational Geometry · 2012 · 81 citations · Full text

Architecture, Mathematics, Computational Geometry +8

Static-Priority Real-Time Scheduling: Response Time Computation Is NP-Hard

Friedrich Eisenbrand, Thomas Rothvoß · 2008 · 73 citations · Full text

Computing, Computer Science, Computer Systems +12

Matroids and integrality gaps for hypergraphic steiner tree relaxations

Michel X. Goemans, Neil Olver, Thomas Rothvoß et al. · 2012 · 61 citations · Full text

Computing, Computer Science, Mathematics +17

1–5 of 19