Kevin Schewior

From MaRDI portal
(Redirected from Person:1644936)



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