Skip to content

Author

Jens Schlöter

We have 2 of 26 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

Better Late Than Never: Online Flow Time Scheduling with Online Estimates

In the classical online flow-time scheduling problem on a single machine, jobs arrive over time and must be processed to minimize the total time they spend in the system: for over fifty years, we have known that SRPT is an optimal online algorithm. But this algorithm requires exactness in two different ways: (a) job si...

Anupam Gupta, Haim Kaplan, Alexander Lindermayr et al. · 0 citations
Preprint Aug 2026

Correlation Clustering with Random Partial Information

For graph instances both for the min-max and the min-disagreement objectives, this work proves approximation guarantees that are substantially better than the bounds achievable for general graphs.

N. RajathRaoK, Jens Schlöter, Sami Davies et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.