Items where Author is "Schewior, Kevin"

Article

Eberle, Franziska, Megow, Nicole and Schewior, Kevin (2023) Online throughput maximization on unrelated machines: commitment is no burden. ACM Transactions on Algorithms, 19 (1). ISSN 1549-6325

Eberle, Franziska, Hoeksma, Ruben, Megow, Nicole, Nölke, Lukas, Schewior, Kevin and Simon, Bertrand (2023) Speed-robust scheduling: sand, bricks, and rocks. Mathematical Programming: A Publication of the Mathematical Optimization Society, 197 (2). 1009 - 1048. ISSN 0025-5610

Correa, José, Dütting, Paul, Fischer, Felix and Schewior, Kevin (2022) Prophet inequalities for independent and identically distributed random variables from an unknown distribution. Mathematics of Operations Research, 47 (2). 847 - 1705. ISSN 0364-765X

Book Section

Correa, Jose, Dütting, Paul, Fischer, Felix, Schewior, Kevin and Ziliotto, Bruno (2020) Unknown I.I.D. prophets: better bounds, streaming algorithms, and a new impossibility. In: Proceedings of the 12th Innovations in Theoretical Computer Science Conference, ITCS'21, forthcoming. ACM Press. (In Press)

Olver, Neil ORCID: 0000-0001-8897-5459, Pruhs, Kirk, Schewior, Kevin, Sitters, Rene and Stougie, Leen (2018) The itinerant list update problem. In: Epstein, L and Erlebach, T, (eds.) Approximation and Online Algorithms: WAOA 2018. Lecture Notes in Computer Science,11312. Springer Berlin / Heidelberg, FIN, pp. 310-326. ISBN 9783030046927

Conference or Workshop Item

Correa, Jose, Dütting, Paul, Fischer, Felix and Schewior, Kevin (2019) Prophet inequalities for i.i.d. random variables from an Unknown distribution. In: 20th ACM conference on Economics and Computation, 2019-06-24 - 2019-06-28, Phoenix, United States, USA.