Kevin Schewior

ORCID

Publication Activity (10 Years)

Years Active: 2013-2024
Publications (10 Years): 61

Top Venues

CoRR

ESA

SIAM J. Discret. Math.

SODA

Technical University of Berlin, Germany (PHD)

Education History

Technical University of Berlin, Germany

PHD

Publications

Benedikt M. Plank, Kevin Schewior
Simple Algorithms for Stochastic Score Classification with Small Approximation Ratios. SIAM J. Discret. Math. 38 (3) (2024)
Moritz Buchem, Franziska Eberle, Hugo Kooki Kasuya Rosado, Kevin Schewior, Andreas Wiese
Scheduling on a Stochastic Number of Machines. CoRR (2024)
Martin Hoefer, Conrad Schecker, Kevin Schewior
Contract Design for Pandora's Box. CoRR (2024)
Lisa Hellerstein, Naifeng Liu, Kevin Schewior
Quickly Determining Who Won an Election. ITCS (2024)
Lisa Hellerstein, Naifeng Liu, Kevin Schewior
Quickly Determining Who Won an Election. CoRR (2024)
Martin Hoefer, Kevin Schewior, Daniel Schmand
Stochastic Probing with Increasing Precision. SIAM J. Discret. Math. 38 (1) (2024)
Yann Disser, Max Klimm, Kevin Schewior, David Weckbecker
Incremental Maximization via Continuization. ICALP (2023)
Franziska Eberle, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Kevin Schewior, Bertrand Simon
Speed-robust scheduling: sand, bricks, and rocks. Math. Program. 197 (2) (2023)
Svenja M. Griesbach, Felix Hommelsheim, Max Klimm, Kevin Schewior
Improved Approximation Algorithms for the Expanding Search Problem. ESA (2023)
José R. Correa, Andrés Cristi, Paul Duetting, MohammadTaghi Hajiaghayi, Jan Olkowski, Kevin Schewior
Trading Prophets. EC (2023)
José R. Correa, Andrés Cristi, Paul Dütting, Mohammad Hajiaghayi, Jan Olkowski, Kevin Schewior
Trading Prophets. CoRR (2023)
Martin Hoefer, Kevin Schewior
Threshold Testing and Semi-Online Prophet Inequalities. ESA (2023)
Lukas Drexler, Jan Höckendorff, Joshua Könen, Kevin Schewior
Clustering Graphs of Bounded Treewidth to Minimize the Sum of Radius-Dependent Costs. CoRR (2023)
Yann Disser, Max Klimm, Kevin Schewior, David Weckbecker
Incremental Maximization via Continuization. CoRR (2023)
Franziska Eberle, Nicole Megow, Kevin Schewior
Online Throughput Maximization on Unrelated Machines: Commitment is No Burden. ACM Trans. Algorithms 19 (1) (2023)
Alexander Birx, Yann Disser, Kevin Schewior
Improved Bounds for Open Online Dial-a-Ride on the Line. Algorithmica 85 (5) (2023)
Svenja M. Griesbach, Felix Hommelsheim, Max Klimm, Kevin Schewior
Improved Approximation Algorithms for the Expanding Search Problem. CoRR (2023)
Martin Hoefer, Kevin Schewior
Threshold Testing and Semi-Online Prophet Inequalities. CoRR (2023)
José R. Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior
Prophet Inequalities for Independent and Identically Distributed Random Variables from an Unknown Distribution. Math. Oper. Res. 47 (2) (2022)
Antonios Antoniadis, Ruben Hoeksma, Sándor Kisfaludi-Bak, Kevin Schewior
Online search for a hyperplane in high-dimensional Euclidean space. Inf. Process. Lett. 177 (2022)
Andreas Abels, Leon Ladewig, Kevin Schewior, Moritz Stinzendörfer
Knapsack Secretary Through Boosting. CoRR (2022)
Andreas Abels, Leon Ladewig, Kevin Schewior, Moritz Stinzendörfer
Knapsack Secretary Through Boosting. WAOA (2022)
Christopher Franz, Georg Mogk, Thomas Mrziglod, Kevin Schewior
Completeness and Diversity in Depth-First Proof-Number Search with Applications to Retrosynthesis. IJCAI (2022)
Benedikt M. Plank, Kevin Schewior
Simple Algorithms for Stochastic Score Classification with Small Approximation Ratios. CoRR (2022)
Antje Bjelde, Jan Hackfeld, Yann Disser, Christoph Hansknecht, Maarten Lipmann, Julie Meißner, Miriam Schlöter, Kevin Schewior, Leen Stougie
Tight Bounds for Online TSP on the Line. ACM Trans. Algorithms 17 (1) (2021)
Alexander Eckl, Anja Kirschbaum, Marilena Leichter, Kevin Schewior
A stronger impossibility for fully online matching. Oper. Res. Lett. 49 (5) (2021)
Evripidis Bampis, Bruno Escoffier, Kevin Schewior, Alexandre Teiller
Online Multistage Subset Maximization Problems. Algorithmica 83 (8) (2021)
Martin Hoefer, Kevin Schewior, Daniel Schmand
Stochastic Probing with Increasing Precision. IJCAI (2021)
Antonios Antoniadis, Ruben Hoeksma, Sándor Kisfaludi-Bak, Kevin Schewior
Online Search for a Hyperplane in High-Dimensional Euclidean Space. CoRR (2021)
Alexander Eckl, Anja Kirschbaum, Marilena Leichter, Kevin Schewior
A Stronger Impossibility for Fully Online Matching. CoRR (2021)
Franziska Eberle, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Kevin Schewior, Bertrand Simon
Speed-Robust Scheduling - Sand, Bricks, and Rocks. IPCO (2021)
Chien-Chung Huang, Mathieu Mari, Claire Mathieu, Kevin Schewior, Jens Vygen
An Approximation Algorithm for Fully Planar Edge-Disjoint Paths. SIAM J. Discret. Math. 35 (2) (2021)
José R. Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior, Bruno Ziliotto
Unknown I.I.D. Prophets: Better Bounds, Streaming Algorithms, and a New Impossibility (Extended Abstract). ITCS (2021)
Chien-Chung Huang, Mathieu Mari, Claire Mathieu, Kevin Schewior, Jens Vygen
An Approximation Algorithm for Fully Planar Edge-Disjoint Paths. CoRR (2020)
Antonios Antoniadis, Krzysztof Fleszar, Ruben Hoeksma, Kevin Schewior
A PTAS for Euclidean TSP with Hyperplane Neighborhoods. ACM Trans. Algorithms 16 (3) (2020)
Franziska Eberle, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Kevin Schewior, Bertrand Simon
Speed-Robust Scheduling. CoRR (2020)
José R. Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior, Bruno Ziliotto
Streaming Algorithms for Online Selection Problems. CoRR (2020)
Franziska Eberle, Nicole Megow, Kevin Schewior
Optimally Handling Commitment Issues in Online Throughput Maximization. ESA (2020)
Lin Chen, Franziska Eberle, Nicole Megow, Kevin Schewior, Clifford Stein
A general framework for handling commitment in online throughput maximization. Math. Program. 183 (1) (2020)
Alexander Birx, Yann Disser, Kevin Schewior
Improved Bounds for Open Online Dial-a-Ride on the Line. APPROX-RANDOM (2019)
Lin Chen, Franziska Eberle, Nicole Megow, Kevin Schewior, Cliff Stein
A General Framework for Handling Commitment in Online Throughput Maximization. IPCO (2019)
Evripidis Bampis, Bruno Escoffier, Kevin Schewior, Alexandre Teiller
Online Multistage Subset Maximization Problems. ESA (2019)
Franziska Eberle, Nicole Megow, Kevin Schewior
Optimally handling commitment issues in online throughput maximization. CoRR (2019)
Antonios Antoniadis, Krzysztof Fleszar, Ruben Hoeksma, Kevin Schewior
A PTAS for Euclidean TSP with Hyperplane Neighborhoods. SODA (2019)
Evripidis Bampis, Bruno Escoffier, Kevin Schewior, Alexandre Teiller
Online Multistage Subset Maximization Problems. CoRR (2019)
José R. Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior
Prophet Inequalities for I.I.D. Random Variables from an Unknown Distribution. EC (2019)
Lin Chen, Franziska Eberle, Nicole Megow, Kevin Schewior, Cliff Stein
A general framework for handling commitment in online throughput maximization. CoRR (2018)
Fábio Botler, Andrés Cristi, Ruben Hoeksma, Kevin Schewior, Andreas Tönnis
SUPERSET: A (Super)Natural Variant of the Card Game SET. FUN (2018)
Antonios Antoniadis, Krzysztof Fleszar, Ruben Hoeksma, Kevin Schewior
A PTAS for Euclidean TSP with Hyperplane Neighborhoods. CoRR (2018)
Lin Chen, Nicole Megow, Kevin Schewior
An O(log m)-Competitive Algorithm for Online Machine Minimization. SIAM J. Comput. 47 (6) (2018)
José R. Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior
Prophet Inequalities for Independent Random Variables from an Unknown Distribution. CoRR (2018)
Neil Olver, Kirk Pruhs, Kevin Schewior, René Sitters, Leen Stougie
The Itinerant List Update Problem. WAOA (2018)
Antonios Antoniadis, Kevin Schewior
A Tight Lower Bound for Online Convex Optimization with Switching Costs. WAOA (2017)
Kevin Schewior
Handling Critical Jobs Online: Deadline Scheduling and Convex-Body Chasing. OR (2017)
Antje Bjelde, Yann Disser, Jan Hackfeld, Christoph Hansknecht, Maarten Lipmann, Julie Meißner, Kevin Schewior, Miriam Schlöter, Leen Stougie
Tight Bounds for Online TSP on the Line. SODA (2017)
Tobias Harks, Martin Hoefer, Kevin Schewior, Alexander Skopalik
Routing Games With Progressive Filling. IEEE/ACM Trans. Netw. 24 (4) (2016)
Lin Chen, Nicole Megow, Kevin Schewior
The Power of Migration in Online Machine Minimization. SPAA (2016)
Lin Chen, Nicole Megow, Kevin Schewior
)-Competitive Algorithm for Online Machine Minimization. SODA (2016)
Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Kevin Schewior, Michele Scquizzato
Chasing Convex Bodies and Functions. LATIN (2016)
Lin Chen, Nicole Megow, Kevin Schewior
An O(m^2 log m)-Competitive Algorithm for Online Machine Minimization. CoRR (2015)
Nikhil Bansal, Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs, Kevin Schewior, Clifford Stein
A 2-Competitive Algorithm For Online Convex Optimization With Switching Costs. APPROX-RANDOM (2015)
Lin Chen, Nicole Megow, Kevin Schewior
New Results on Online Resource Minimization. CoRR (2014)
Tobias Harks, Martin Hoefer, Kevin Schewior, Alexander Skopalik
Routing games with progressive filling. INFOCOM (2014)
Tobias Harks, Martin Hoefer, Kevin Schewior, Alexander Skopalik
Routing Games with Progressive Filling. CoRR (2013)

Kevin Schewior.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Kevin Schewior