No photo of Lars Rohwedder

Lars Rohwedder

 https://orcid.org/0000-0002-9434-4589
20222024

Research activity per year

  • 9 Conference article in proceeding
  • 3 Article
  • 2 Abstract

Search results

  • 2024

    Santa Claus meets Makespan and Matroids: Algorithms and Reductions

    Bamas, É., Lindermayr, A., Megow, N., Rohwedder, L. & Schlöter, J., 1 Jan 2024, Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2024. Woodruff, D. P. (ed.). Association for Computing Machinery, Vol. 2024-January. p. 2829-2860 32 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, Vol. 2024-January).

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceeding › Academic › peer-review

    Open Access
  • 2023

    A PTAS for Minimizing Weighted Flow Time on a Single Machine

    Armbruster, A., Rohwedder, L. & Wiese, A., 2 Jun 2023, STOC 2023 - Proceedings of the 55th Annual ACM Symposium on Theory of Computing. Saha, B. & Servedio, R. A. (eds.). Association for Computing Machinery (ACM), p. 1335-1344 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceeding › Academic › peer-review

    Open Access

  • Better Trees for Santa Claus

    Bamas, É. & Rohwedder, L., 2 Jun 2023, STOC 2023 - Proceedings of the 55th Annual ACM Symposium on Theory of Computing. Saha, B. & Servedio, R. A. (eds.). Association for Computing Machinery (ACM), p. 1862-1875 14 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceeding › Academic › peer-review

  • On Integer Programming, Discrepancy, and Convolution

    Jansen, K. & Rohwedder, L., Aug 2023, In: Mathematics of Operations Research. 48, 3, p. 1481–1495 15 p.

    Research output: Contribution to journal › Article › Academic › peer-review

    Open Access

  • Online bin covering with limited migration

    Berndt, S., Epstein, L., Jansen, K., Levin, A., Maack, M. & Rohwedder, L., 1 Jun 2023, In: Journal of Computer and System Sciences. 134, p. 42-72 31 p.

    Research output: Contribution to journal › Article › Academic › peer-review

    Open Access

  • Online cardinality constrained scheduling

    Epstein, L., Lassota, A., Levin, A., Maack, M. & Rohwedder, L., 1 Sept 2023, In: Operations Research Letters. 51, 5, p. 533-539 7 p.

    Research output: Contribution to journal › Article › Academic › peer-review

  • On Minimizing Tardy Processing Time, Max-Min Skewed Convolution, and Triangular Structured ILPs

    Klein, K. M., Polak, A. & Rohwedder, L., 1 Jan 2023, Proceedings of the 34th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2023. Association for Computing Machinery, p. 2947-2960 14 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceeding › Academic › peer-review

    Open Access

  • Optimizing Low Dimensional Functions over the Integers

    Dadush, D., Léonard, A., Rohwedder, L. & Verschae, J., 1 Jan 2023, Integer Programming and Combinatorial Optimization - 24th International Conference, IPCO 2023, Proceedings. Del Pia, A. & Kaibel, V. (eds.). Springer, Cham, p. 115-126 12 p. (Lecture Notes in Computer Science, Vol. 13904 ).

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceeding › Academic › peer-review

  • 2022

    Additive approximation and approximation schemes for load balancing

    Vredeveld, T., Buchem, M., Rohwedder, L. & Wiese, A., 2022, p. 81. 1 p.

    Research output: Contribution to conference › Abstract › Academic

  • Additive Approximation Schemes for Load Balancing Problems

    Buchem, M., Rohwedder, L., Vredeveld, T. & Wiese, A., Jun 2022, p. 73-76.

    Research output: Contribution to conference › Abstract › Academic

    Open Access

  • Cardinality Constrained Scheduling in Online Models

    Epstein, L., Lassota, A., Levin, A., Maack, M. & Rohwedder, L., 1 Mar 2022, Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science (STACS '22). Berenbrink, P. & Monmege, B. (eds.). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Vol. 219. p. 28:1-28:15 28. (Leibniz International Proceedings in Informatics (LIPIcs); No. 219).

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceeding › Academic › peer-review

    Open Access

  • Flow Time Scheduling and Prefix Beck-Fiala

    Bansal, N., Rohwedder, L. & Svensson, O., 2022, Proceedings of the 54th annual ACM SIGACT symposium on theory of computing (STOC '22). Leonardi, S. & Gupta, A. (eds.). The Association for Computing Machinery, p. 331-342 12 p. (Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceeding › Academic › peer-review

    Open Access

  • Load Balancing: The Long Road from Theory to Practice

    Berndt, S., Deppert, M. A., Jansen, K. & Rohwedder, L., 2022, Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX '22). Phillips, C. A. & Speckmann, B. (eds.). SIAM, p. 104-116

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceeding › Academic › peer-review

    Open Access

  • Towards Non-Uniform k-Center with Constant Types of Radii

    Jia, X., Rohwedder, L., Sheth, K. & Svensson, O., 2022, Proceedings of the 5th Symposium on Simplicity in Algorithms (SOSA@SODA '22). Bringmann, K. & Chan, T. (eds.). SIAM, p. 228-237

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceeding › Academic › peer-review

    Open Access