Kevin Schewior

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
Trading prophets
Operations Research
2026-02-18Paper
Replication and sequencing of unreliable jobs on m parallel machines: new results
Computers & Operations Research
2025-12-02Paper
Quickly determining who won an election2025-11-04Paper
Scheduling on a stochastic number of machines2025-10-06Paper
Improved approximation algorithms for the expanding search problem2025-01-06Paper
Threshold testing and semi-online prophet inequalities2025-01-06Paper
Incremental maximization via continuization2024-11-14Paper
Simple algorithms for stochastic score classification with small approximation ratios
SIAM Journal on Discrete Mathematics
2024-07-16Paper
Stochastic Probing with Increasing Precision
SIAM Journal on Discrete Mathematics
2024-01-10Paper
Online Throughput Maximization on Unrelated Machines: Commitment is No Burden
ACM Transactions on Algorithms
2023-10-23Paper
Knapsack secretary through boosting
Approximation and Online Algorithms
2023-07-25Paper
Improved bounds for open online dial-a-ride on the line
Algorithmica
2023-04-28Paper
Speed-robust scheduling: sand, bricks, and rocks
Mathematical Programming. Series A. Series B
2023-03-14Paper
Optimally Handling Commitment Issues in Online Throughput Maximization2023-02-07Paper
scientific article; zbMATH DE number 7650088 (Why is no real title available?)
(available as arXiv preprint)
2023-02-03Paper
Prophet inequalities for independent and identically distributed random variables from an unknown distribution
Mathematics of Operations Research
2022-06-27Paper
Online search for a hyperplane in high-dimensional Euclidean space
Information Processing Letters
2022-06-03Paper
scientific article; zbMATH DE number 7525448 (Why is no real title available?)2022-05-11Paper
Tight Bounds for Online TSP on the Line
ACM Transactions on Algorithms
2022-02-08Paper
Speed-robust scheduling. Sand, bricks, and rocks
(available as arXiv preprint)
2021-12-21Paper
A stronger impossibility for fully online matching
Operations Research Letters
2021-12-13Paper
Online multistage subset maximization problems
Algorithmica
2021-07-26Paper
Online multistage subset maximization problems
Algorithmica
2021-07-26Paper
A PTAS for Euclidean TSP with hyperplane neighborhoods
ACM Transactions on Algorithms
2021-05-03Paper
An Approximation Algorithm for Fully Planar Edge-Disjoint Paths
SIAM Journal on Discrete Mathematics
2021-04-28Paper
A general framework for handling commitment in online throughput maximization
Mathematical Programming. Series A. Series B
2020-08-28Paper
\textsc{Superset}: A (super)natural variant of the card game \textsc{Set}2020-08-11Paper
A general framework for handling commitment in online throughput maximization
Integer Programming and Combinatorial Optimization
2020-02-06Paper
A PTAS for Euclidean TSP with hyperplane neighborhoods
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-10-15Paper
Improved Bounds for Open Online Dial-a-Ride on the Line
(available as arXiv preprint)
2019-07-03Paper
The itinerant list update problem2019-01-15Paper
An \(\mathcal O(\log m)\)-competitive algorithm for online machine minimization
SIAM Journal on Computing
2018-12-05Paper
Handling critical jobs online: deadline scheduling and convex-body chasing
Operations Research Proceedings
2018-10-09Paper
Tight bounds for online TSP on the line
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
An \(\mathcal{O}(\log m)\)-competitive algorithm for online machine minimization
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
A tight lower bound for online convex optimization with switching costs2018-06-22Paper
A 2-competitive algorithm for online convex optimization with switching costs2017-08-31Paper
Chasing convex bodies and functions
LATIN 2016: Theoretical Informatics
2016-05-03Paper


Research outcomes over time


This page was built for person: Kevin Schewior