Kevin Schewior

About Kevin Schewior

Kevin Schewior, With an exceptional h-index of 11 and a recent h-index of 11 (since 2020), a distinguished researcher at Universität zu Köln, specializes in the field of Algorithms under Uncertainty, Scheduling, Computational Geometry, Algorithmic Game Theory, Applications in Natural Sciences.

His recent articles reflect a diverse array of research interests and contributions to the field:

Contract Design for Pandora's Box

Quickly Determining Who Won an Election

Clustering Graphs of Bounded Treewidth to Minimize the Sum of Radius-Dependent Costs

Threshold Testing and Semi-Online Prophet Inequalities

Trading Prophets

Incremental Maximization via Continuization

Improved Approximation Algorithms for the Expanding Search Problem

Simple Algorithms for Stochastic Score Classification with Small Approximation Ratios

Kevin Schewior Information

University

Position

Postdoc Department of Math and CS

Citations(all)

503

Citations(since 2020)

383

Cited By

283

hIndex(all)

11

hIndex(since 2020)

11

i10Index(all)

14

i10Index(since 2020)

13

Email

University Profile Page

Google Scholar

Kevin Schewior Skills & Research Interests

Algorithms under Uncertainty

Scheduling

Computational Geometry

Algorithmic Game Theory

Applications in Natural Sciences

Top articles of Kevin Schewior

Contract Design for Pandora's Box

arXiv preprint arXiv:2403.02317

2024/3/4

Martin Hoefer
Martin Hoefer

H-Index: 17

Kevin Schewior
Kevin Schewior

H-Index: 9

Quickly Determining Who Won an Election

2024

Kevin Schewior
Kevin Schewior

H-Index: 9

Clustering Graphs of Bounded Treewidth to Minimize the Sum of Radius-Dependent Costs

arXiv preprint arXiv:2310.02130

2023/10/3

Kevin Schewior
Kevin Schewior

H-Index: 9

Threshold Testing and Semi-Online Prophet Inequalities

2023

Martin Hoefer
Martin Hoefer

H-Index: 17

Kevin Schewior
Kevin Schewior

H-Index: 9

Trading Prophets

2023

Incremental Maximization via Continuization

2023

Improved Approximation Algorithms for the Expanding Search Problem

2023

Max Klimm
Max Klimm

H-Index: 14

Kevin Schewior
Kevin Schewior

H-Index: 9

Simple Algorithms for Stochastic Score Classification with Small Approximation Ratios

arXiv preprint arXiv:2211.14082

2022/11/25

Kevin Schewior
Kevin Schewior

H-Index: 9

Online search for a hyperplane in high-dimensional Euclidean space

Information Processing Letters

2022/8/1

Knapsack Secretary Through Boosting

2022

Kevin Schewior
Kevin Schewior

H-Index: 9

Completeness and Diversity in Depth-First Proof-Number Search with Applications to Retrosynthesis

2022

Kevin Schewior
Kevin Schewior

H-Index: 9

A stronger impossibility for fully online matching

Operations Research Letters

2021/9/1

Marilena Leichter
Marilena Leichter

H-Index: 1

Kevin Schewior
Kevin Schewior

H-Index: 9

Stochastic Probing with Increasing Precision

2021

Unknown I.I.D. Prophets: Better Bounds, Streaming Algorithms, and a New Impossibility

2021

Felix Fischer
Felix Fischer

H-Index: 20

Kevin Schewior
Kevin Schewior

H-Index: 9

An Approximation Algorithm for Fully Planar Edge-Disjoint Paths

SIAM Journal on Discrete Mathematics

2021

Optimally Handling Commitment Issues in Online Throughput Maximization

2020

Nicole Megow
Nicole Megow

H-Index: 16

Kevin Schewior
Kevin Schewior

H-Index: 9

See List of Professors in Kevin Schewior University(Universität zu Köln)

Co-Authors

academic-engine