6 citations · 11 across the 20 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.DS2022
Simple Algorithms for Stochastic Score Classification with Small Approximation Ratios
Benedikt M. Plank, Kevin Schewior
We revisit the Stochastic Score Classification (SSC) problem introduced by Gkenosis et al. (ESA 2018): We are given tests. Each test can be conducted at cost , and it…
cs.DS2022
Knapsack Secretary Through Boosting
Andreas Abels, Leon Ladewig, Kevin Schewior +1
We revisit the knapsack-secretary problem (Babaioff et al.; APPROX 2007), a generalization of the classic secretary problem in which items have different sizes and multiple items m…