Thomas Rothvoß

2.1k total citations
40 papers, 769 citations indexed

About

Thomas Rothvoß is a scholar working on Computational Theory and Mathematics, Computer Networks and Communications and Computer Graphics and Computer-Aided Design. According to data from OpenAlex, Thomas Rothvoß has authored 40 papers receiving a total of 769 indexed citations (citations by other indexed papers that have themselves been cited), including 22 papers in Computational Theory and Mathematics, 14 papers in Computer Networks and Communications and 10 papers in Computer Graphics and Computer-Aided Design. Recurrent topics in Thomas Rothvoß's work include Complexity and Algorithms in Graphs (18 papers), Computational Geometry and Mesh Generation (10 papers) and Advanced Graph Theory Research (10 papers). Thomas Rothvoß is often cited by papers focused on Complexity and Algorithms in Graphs (18 papers), Computational Geometry and Mesh Generation (10 papers) and Advanced Graph Theory Research (10 papers). Thomas Rothvoß collaborates with scholars based in United States, Switzerland and Italy. Thomas Rothvoß's co-authors include Fabrizio Grandoni, Friedrich Eisenbrand, Laura Sanità, Jarosław Byrka, Guido Schäfer, Samuel Fiorini, Hans Raj Tiwary, Robert I. Davis, Alan Burns and Sanjoy Baruah and has published in prestigious journals such as Operations Research, Journal of the ACM and Mathematical Programming.

In The Last Decade

Thomas Rothvoß

35 papers receiving 725 citations

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name h Career Trend Papers Cites
Thomas Rothvoß United States 15 445 301 146 134 111 40 769
Friedrich Eisenbrand Switzerland 16 418 0.9× 188 0.6× 97 0.7× 78 0.6× 161 1.5× 62 688
Y. Bartal Israel 13 354 0.8× 654 2.2× 88 0.6× 72 0.5× 107 1.0× 24 938
Ola Svensson Switzerland 16 315 0.7× 377 1.3× 36 0.2× 37 0.3× 278 2.5× 69 789
E. F. Schmeichel United States 17 621 1.4× 230 0.8× 28 0.2× 162 1.2× 68 0.6× 76 944
Dror Rawitz Israel 12 233 0.5× 347 1.2× 18 0.1× 69 0.5× 118 1.1× 71 541
Julia Chuzhoy United States 21 645 1.4× 546 1.8× 23 0.2× 92 0.7× 126 1.1× 62 961
Raymond Hemmecke Germany 14 326 0.7× 74 0.2× 16 0.1× 45 0.3× 75 0.7× 38 585
Joseph Cheriyan Canada 18 678 1.5× 603 2.0× 14 0.1× 187 1.4× 64 0.6× 62 917
Bala Kalyanasundaram United States 15 359 0.8× 544 1.8× 53 0.4× 74 0.6× 136 1.2× 37 861
Sergiu Rudeanu Romania 8 411 0.9× 94 0.3× 27 0.2× 61 0.5× 80 0.7× 41 699

Countries citing papers authored by Thomas Rothvoß

Since Specialization
Citations

This map shows the geographic impact of Thomas Rothvoß's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Thomas Rothvoß with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Thomas Rothvoß more than expected).

Fields of papers citing papers by Thomas Rothvoß

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Thomas Rothvoß. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Thomas Rothvoß. The network helps show where Thomas Rothvoß may publish in the future.

Co-authorship network of co-authors of Thomas Rothvoß

This figure shows the co-authorship network connecting the top 25 collaborators of Thomas Rothvoß. A scholar is included among the top collaborators of Thomas Rothvoß based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Thomas Rothvoß. Thomas Rothvoß is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

20 of 20 papers shown
1.
Kulkarni, Janardhan, et al.. (2024). Optimal Online Discrepancy Minimization. 1832–1840.
2.
Dadush, Daniel, Friedrich Eisenbrand, & Thomas Rothvoß. (2024). From approximate to exact integer programming. Mathematical Programming. 210(1-2). 223–241.
3.
Rothvoß, Thomas, et al.. (2022). Vector balancing in Lebesgue spaces. Random Structures and Algorithms. 62(3). 667–688. 3 indexed citations
4.
Rothvoß, Thomas, et al.. (2019). A fourier-analytic approach for the discrepancy of random set systems. Symposium on Discrete Algorithms. 2547–2556.
5.
Rothvoß, Thomas & Laura Sanità. (2016). 0/1 Polytopes with Quadratic Chvátal Rank. Operations Research. 65(1). 212–220.
6.
Grandoni, Fabrizio & Thomas Rothvoß. (2016). Pricing on Paths: A PTAS for the Highway Problem. SIAM Journal on Computing. 45(2). 216–231. 4 indexed citations
7.
Rothvoß, Thomas. (2016). Better Bin Packing Approximations via Discrepancy Theory. SIAM Journal on Computing. 45(3). 930–946. 2 indexed citations
8.
Rothvoß, Thomas. (2014). Constructive Discrepancy Minimization for Convex Sets. 140–145. 8 indexed citations
9.
Rothvoß, Thomas. (2013). Approximating bin packing within O(log OPT * log log OPT) bins. 19 indexed citations
10.
Rothvoß, Thomas. (2012). The entropy rounding method in approximation algorithms. Symposium on Discrete Algorithms. 356–372. 4 indexed citations
11.
Goemans, Michel X., Neil Olver, Thomas Rothvoß, & Rico Zenklusen. (2012). Matroids and integrality gaps for hypergraphic steiner tree relaxations. VU Research Portal. 1161–1176. 16 indexed citations
12.
Eisenbrand, Friedrich, Fabrizio Grandoni, Thomas Rothvoß, & Guido Schäfer. (2010). Connected facility location via random facility sampling and core detouring. Journal of Computer and System Sciences. 76(8). 709–726. 28 indexed citations
13.
Byrka, Jarosław, Fabrizio Grandoni, Thomas Rothvoß, & Laura Sanità. (2010). An improved LP-based approximation for steiner tree. Cineca Institutional Research Information System (Tor Vergata University). 583–592. 148 indexed citations
14.
Eisenbrand, Friedrich & Thomas Rothvoß. (2010). EDF-schedulability of synchronous periodic task systems is coNP-hard. Infoscience (Ecole Polytechnique Fédérale de Lausanne). 35 indexed citations
15.
Cominetti, Roberto, José Correa, Thomas Rothvoß, & Jaime San Martı́n. (2010). Optimal Selection of Customers for a Last-Minute Offer. Operations Research. 58(4-part-1). 878–888. 6 indexed citations
16.
Davis, Robert I., Thomas Rothvoß, Sanjoy Baruah, & Alan Burns. (2009). Exact quantification of the sub-optimality of uniprocessor fixed priority pre-emptive scheduling. Real-Time Systems. 43(3). 211–258. 29 indexed citations
17.
Eisenbrand, Friedrich, et al.. (2009). Diameter of polyhedra. Infoscience (Ecole Polytechnique Fédérale de Lausanne). 386–392. 1 indexed citations
18.
Eisenbrand, Friedrich, et al.. (2008). Convexly Independent Subsets of the Minkowski Sum of Planar Point Sets. The Electronic Journal of Combinatorics. 15(1). 10 indexed citations
19.
Eisenbrand, Friedrich & Thomas Rothvoß. (2008). Static-Priority Real-Time Scheduling: Response Time Computation Is NP-Hard. Infoscience (Ecole Polytechnique Fédérale de Lausanne). 397–406. 54 indexed citations
20.
Eisenbrand, Friedrich, Fabrizio Grandoni, Thomas Rothvoß, & Guido Schäfer. (2007). Approximating Connected Facility Location Problems via Random Facility Sampling and Core Detouring. Infoscience (Ecole Polytechnique Fédérale de Lausanne). 1174–1183. 31 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Breakdown of academic impact, for papers by Friedrich Eisenbrand Breakdown of academic impact, for papers by Y. Bartal Breakdown of academic impact, for papers by Ola Svensson Breakdown of academic impact, for papers by E. F. Schmeichel Breakdown of academic impact, for papers by Dror Rawitz Breakdown of academic impact, for papers by Julia Chuzhoy Breakdown of academic impact, for papers by Raymond Hemmecke Breakdown of academic impact, for papers by Joseph Cheriyan Breakdown of academic impact, for papers by Bala Kalyanasundaram Breakdown of academic impact, for papers by Sergiu Rudeanu
Rankless by CCL
2026