Kevin Schewior

80 papers A* 11A 9B 7Misc 1Journal 48Unranked 3

Year	Rank	Type	Title / Venue / Authors
2026	A*	`conf`	Approximating Matroid Basis Testing for Partition Matroids using Budget-In-Expectation. SODA Lisa Hellerstein, Benedikt M. Plank, Kevin Schewior
2026	J	`jnl`	Approximating Matroid Basis Testing for Partition Matroids using Budget-In-Expectation. CoRR Lisa Hellerstein, Benedikt M. Plank, Kevin Schewior
2026	J	`jnl`	Combinatorial Perpetual Scheduling. CoRR Mirabel Mendoza-Cadena, Arturo Merino, Mads Anker Nielsen, Kevin Schewior
2026	J	`jnl`	Forwarding Packets Greedily. CoRR Joan Boyar, Lene M. Favrholdt, Kim S. Larsen, Kevin Schewior, Rob van Stee
2026	J	`jnl`	Improved Approximation Algorithms for the Expanding Search Problem. SIAM J. Discret. Math. Svenja M. Griesbach, Felix Hommelsheim, Max Klimm, Kevin Schewior
2026	J	`jnl`	Trading Prophets. Oper. Res. José Correa, Andrés Cristi, Paul Dütting, Mohammad Hajiaghayi, Jan Olkowski, Kevin Schewior
2025	J	`jnl`	Approximation Algorithms for Stochastic Optimization (Dagstuhl Seminar 25132). Dagstuhl Reports Lisa Hellerstein, Viswanath Nagarajan, Kevin Schewior
2025	A	`conf`	Designing Exploration Contracts. STACS Martin Hoefer, Conrad Schecker, Kevin Schewior
2025	J	`jnl`	Generating diversity and securing completeness in algorithmic retrosynthesis. J. Cheminformatics Florian Mrugalla, Christopher Franz, Yannic Alber, Georg Mogk, Martín Villalba, Thomas Mrziglod, Kevin Schewior
2025	J	`jnl`	Non-Adaptive Evaluation of CoRR Mads Anker Nielsen, Lars Rohwedder, Kevin Schewior
2025	A	`conf`	Non-Adaptive Evaluation of k-of- n Functions: Tight Gap and a Unit-Cost PTAS. APPROX/RANDOM Mads Anker Nielsen, Lars Rohwedder, Kevin Schewior
2025	J	`jnl`	Replication and sequencing of unreliable jobs on m parallel machines: New results. Comput. Oper. Res. Alessandro Agnetis, Mario Benini, Paolo Detti, Ben Hermans, Marco Pranzo, Kevin Schewior
2025	A*	`conf`	Stochastic scheduling with Bernoulli-type jobs through policy stratification. FOCS Antonios Antoniadis, Ruben Hoeksma, Kevin Schewior, Marc Uetz
2025	J	`jnl`	Stochastic scheduling with Bernoulli-type jobs through policy stratification. CoRR Antonios Antoniadis, Ruben Hoeksma, Kevin Schewior, Marc Uetz
2024	J	`jnl`	Contract Design for Pandora's Box. CoRR Martin Hoefer, Conrad Schecker, Kevin Schewior
2024	A	`conf`	Quickly Determining Who Won an Election. ITCS Lisa Hellerstein, Naifeng Liu, Kevin Schewior
2024	J	`jnl`	Quickly Determining Who Won an Election. CoRR Lisa Hellerstein, Naifeng Liu, Kevin Schewior
2024	A	`conf`	Scheduling on a Stochastic Number of Machines. APPROX/RANDOM Moritz Buchem, Franziska Eberle, Hugo Kooki Kasuya Rosado, Kevin Schewior, Andreas Wiese
2024	J	`jnl`	Scheduling on a Stochastic Number of Machines. CoRR Moritz Buchem, Franziska Eberle, Hugo Kooki Kasuya Rosado, Kevin Schewior, Andreas Wiese
2024	J	`jnl`	Simple Algorithms for Stochastic Score Classification with Small Approximation Ratios. SIAM J. Discret. Math. Benedikt M. Plank, Kevin Schewior
2024	J	`jnl`	Stochastic Probing with Increasing Precision. SIAM J. Discret. Math. Martin Hoefer, Kevin Schewior, Daniel Schmand
2023	J	`jnl`	Clustering Graphs of Bounded Treewidth to Minimize the Sum of Radius-Dependent Costs. CoRR Lukas Drexler, Jan Höckendorff, Joshua Könen, Kevin Schewior
2023	A	`conf`	Improved Approximation Algorithms for the Expanding Search Problem. ESA Svenja M. Griesbach, Felix Hommelsheim, Max Klimm, Kevin Schewior
2023	J	`jnl`	Improved Approximation Algorithms for the Expanding Search Problem. CoRR Svenja M. Griesbach, Felix Hommelsheim, Max Klimm, Kevin Schewior
2023	J	`jnl`	Improved Bounds for Open Online Dial-a-Ride on the Line. Algorithmica Alexander Birx, Yann Disser, Kevin Schewior
2023	A*	`conf`	Incremental Maximization via Continuization. ICALP Yann Disser, Max Klimm, Kevin Schewior, David Weckbecker
2023	J	`jnl`	Incremental Maximization via Continuization. CoRR Yann Disser, Max Klimm, Kevin Schewior, David Weckbecker
2023	J	`jnl`	Online Throughput Maximization on Unrelated Machines: Commitment is No Burden. ACM Trans. Algorithms Franziska Eberle, Nicole Megow, Kevin Schewior
2023	J	`jnl`	Speed-robust scheduling: sand, bricks, and rocks. Math. Program. Franziska Eberle, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Kevin Schewior, Bertrand Simon
2023	A	`conf`	Threshold Testing and Semi-Online Prophet Inequalities. ESA Martin Hoefer, Kevin Schewior
2023	J	`jnl`	Threshold Testing and Semi-Online Prophet Inequalities. CoRR Martin Hoefer, Kevin Schewior
2023	A*	`conf`	Trading Prophets. EC José Correa, Andrés Cristi, Paul Duetting, MohammadTaghi Hajiaghayi, Jan Olkowski, Kevin Schewior
2023	J	`jnl`	Trading Prophets. CoRR José Correa, Andrés Cristi, Paul Dütting, Mohammad Hajiaghayi, Jan Olkowski, Kevin Schewior
2022	A*	`conf`	Completeness and Diversity in Depth-First Proof-Number Search with Applications to Retrosynthesis. IJCAI Christopher Franz, Georg Mogk, Thomas Mrziglod, Kevin Schewior
2022	B	`conf`	Knapsack Secretary Through Boosting. WAOA Andreas Abels, Leon Ladewig, Kevin Schewior, Moritz Stinzendörfer
2022	J	`jnl`	Knapsack Secretary Through Boosting. CoRR Andreas Abels, Leon Ladewig, Kevin Schewior, Moritz Stinzendörfer
2022	J	`jnl`	Online search for a hyperplane in high-dimensional Euclidean space. Inf. Process. Lett. Antonios Antoniadis, Ruben Hoeksma, Sándor Kisfaludi-Bak, Kevin Schewior
2022	J	`jnl`	Prophet Inequalities for Independent and Identically Distributed Random Variables from an Unknown Distribution. Math. Oper. Res. José Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior
2022	J	`jnl`	Simple Algorithms for Stochastic Score Classification with Small Approximation Ratios. CoRR Benedikt M. Plank, Kevin Schewior
2021	J	`jnl`	A Stronger Impossibility for Fully Online Matching. CoRR Alexander Eckl, Anja Kirschbaum, Marilena Leichter, Kevin Schewior
2021	J	`jnl`	A stronger impossibility for fully online matching. Oper. Res. Lett. Alexander Eckl, Anja Kirschbaum, Marilena Leichter, Kevin Schewior
2021	J	`jnl`	An Approximation Algorithm for Fully Planar Edge-Disjoint Paths. SIAM J. Discret. Math. Chien-Chung Huang, Mathieu Mari, Claire Mathieu, Kevin Schewior, Jens Vygen
2021	J	`jnl`	Online Multistage Subset Maximization Problems. Algorithmica Evripidis Bampis, Bruno Escoffier, Kevin Schewior, Alexandre Teiller
2021	J	`jnl`	Online Search for a Hyperplane in High-Dimensional Euclidean Space. CoRR Antonios Antoniadis, Ruben Hoeksma, Sándor Kisfaludi-Bak, Kevin Schewior
2021	B	`conf`	Speed-Robust Scheduling - Sand, Bricks, and Rocks. IPCO Franziska Eberle, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Kevin Schewior, Bertrand Simon
2021	A*	`conf`	Stochastic Probing with Increasing Precision. IJCAI Martin Hoefer, Kevin Schewior, Daniel Schmand
2021	J	`jnl`	Tight Bounds for Online TSP on the Line. ACM Trans. Algorithms Antje Bjelde, Jan Hackfeld, Yann Disser, Christoph Hansknecht, Maarten Lipmann, Julie Meißner, Miriam Schlöter, Kevin Schewior, Leen Stougie
2021	A	`conf`	Unknown I.I.D. Prophets: Better Bounds, Streaming Algorithms, and a New Impossibility (Extended Abstract). ITCS José Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior, Bruno Ziliotto
2020	J	`jnl`	A PTAS for Euclidean TSP with Hyperplane Neighborhoods. ACM Trans. Algorithms Antonios Antoniadis, Krzysztof Fleszar, Ruben Hoeksma, Kevin Schewior
2020	J	`jnl`	A general framework for handling commitment in online throughput maximization. Math. Program. Lin Chen, Franziska Eberle, Nicole Megow, Kevin Schewior, Clifford Stein
2020	J	`jnl`	An Approximation Algorithm for Fully Planar Edge-Disjoint Paths. CoRR Chien-Chung Huang, Mathieu Mari, Claire Mathieu, Kevin Schewior, Jens Vygen
2020	A	`conf`	Optimally Handling Commitment Issues in Online Throughput Maximization. ESA Franziska Eberle, Nicole Megow, Kevin Schewior
2020	J	`jnl`	Speed-Robust Scheduling. CoRR Franziska Eberle, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Kevin Schewior, Bertrand Simon
2020	J	`jnl`	Streaming Algorithms for Online Selection Problems. CoRR José Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior, Bruno Ziliotto
2019	B	`conf`	A General Framework for Handling Commitment in Online Throughput Maximization. IPCO Lin Chen, Franziska Eberle, Nicole Megow, Kevin Schewior, Cliff Stein
2019	A*	`conf`	A PTAS for Euclidean TSP with Hyperplane Neighborhoods. SODA Antonios Antoniadis, Krzysztof Fleszar, Ruben Hoeksma, Kevin Schewior
2019	—	`conf`	Improved Bounds for Open Online Dial-a-Ride on the Line. APPROX-RANDOM Alexander Birx, Yann Disser, Kevin Schewior
2019	A	`conf`	Online Multistage Subset Maximization Problems. ESA Evripidis Bampis, Bruno Escoffier, Kevin Schewior, Alexandre Teiller
2019	J	`jnl`	Online Multistage Subset Maximization Problems. CoRR Evripidis Bampis, Bruno Escoffier, Kevin Schewior, Alexandre Teiller
2019	J	`jnl`	Optimally handling commitment issues in online throughput maximization. CoRR Franziska Eberle, Nicole Megow, Kevin Schewior
2019	A*	`conf`	Prophet Inequalities for I.I.D. Random Variables from an Unknown Distribution. EC José Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior
2018	J	`jnl`	A PTAS for Euclidean TSP with Hyperplane Neighborhoods. CoRR Antonios Antoniadis, Krzysztof Fleszar, Ruben Hoeksma, Kevin Schewior
2018	J	`jnl`	A general framework for handling commitment in online throughput maximization. CoRR Lin Chen, Franziska Eberle, Nicole Megow, Kevin Schewior, Cliff Stein
2018	J	`jnl`	An O(log m)-Competitive Algorithm for Online Machine Minimization. SIAM J. Comput. Lin Chen, Nicole Megow, Kevin Schewior
2018	J	`jnl`	Prophet Inequalities for Independent Random Variables from an Unknown Distribution. CoRR José R. Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior
2018	Misc	`conf`	SUPERSET: A (Super)Natural Variant of the Card Game SET. FUN Fábio Botler, Andrés Cristi, Ruben Hoeksma, Kevin Schewior, Andreas Tönnis
2018	B	`conf`	The Itinerant List Update Problem. WAOA Neil Olver, Kirk Pruhs, Kevin Schewior, René Sitters, Leen Stougie
2017	B	`conf`	A Tight Lower Bound for Online Convex Optimization with Switching Costs. WAOA Antonios Antoniadis, Kevin Schewior
2017	—	`conf`	Handling Critical Jobs Online: Deadline Scheduling and Convex-Body Chasing. OR Kevin Schewior
2017	A*	`conf`	Tight Bounds for Online TSP on the Line. SODA Antje Bjelde, Yann Disser, Jan Hackfeld, Christoph Hansknecht, Maarten Lipmann, Julie Meißner, Kevin Schewior, Miriam Schlöter, Leen Stougie
2016	A*	`conf`	An O(log SODA Lin Chen, Nicole Megow, Kevin Schewior
2016	B	`conf`	Chasing Convex Bodies and Functions. LATIN Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Kevin Schewior, Michele Scquizzato
2016	—	`—`	Handling critical tasks online: deadline scheduling and convex-body chasing. Kevin Schewior
2016	J	`jnl`	Routing Games With Progressive Filling. IEEE/ACM Trans. Netw. Tobias Harks, Martin Hoefer, Kevin Schewior, Alexander Skopalik
2016	B	`conf`	The Power of Migration in Online Machine Minimization. SPAA Lin Chen, Nicole Megow, Kevin Schewior
2015	—	`conf`	A 2-Competitive Algorithm For Online Convex Optimization With Switching Costs. APPROX-RANDOM Nikhil Bansal, Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs, Kevin Schewior, Clifford Stein
2015	J	`jnl`	An O(m^2 log m)-Competitive Algorithm for Online Machine Minimization. CoRR Lin Chen, Nicole Megow, Kevin Schewior
2014	J	`jnl`	New Results on Online Resource Minimization. CoRR Lin Chen, Nicole Megow, Kevin Schewior
2014	A*	`conf`	Routing games with progressive filling. INFOCOM Tobias Harks, Martin Hoefer, Kevin Schewior, Alexander Skopalik
2013	J	`jnl`	Routing Games with Progressive Filling. CoRR Tobias Harks, Martin Hoefer, Kevin Schewior, Alexander Skopalik