Sebastian Ott

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A fully polynomial-time approximation scheme for speed scaling with a sleep state
Algorithmica
2019-08-20Paper
A Combinatorial Approximation Algorithm for Graph Balancing with Light Hyper Edges
(available as arXiv preprint)
2018-03-02Paper
A fully polynomial-time approximation scheme for speed scaling with sleep state
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
2017-10-05Paper
Continuous speed scaling with variability: a simple and direct approach
Theoretical Computer Science
2017-05-15Paper
New Results for Non-Preemptive Speed Scaling
Mathematical Foundations of Computer Science 2014
2014-10-14Paper
How to pack your items when you have to buy your knapsack
Mathematical Foundations of Computer Science 2013
2013-09-20Paper


Research outcomes over time


This page was built for person: Sebastian Ott