Kevin Schewior

activity

20132026

most citedAn Approximation Algorithm for Fully Planar Edge-Disjoint Paths

6 citations · 11 across the 20 of their papers we have counts for

collaborators

Showing 2025Show all

2 papers · 1 filter

cs.DS2025

Non-Adaptive Evaluation of $k$ -of- $n$ Functions: Tight Gap and a Unit-Cost PTAS

Mads Anker Nielsen, Lars Rohwedder, Kevin Schewior

We consider the Stochastic Boolean Function Evaluation (SBFE) problem in the well-studied case of $k$ -of- $n$ functions: There are independent Boolean random variables $x_1,\dots,x_…

cs.DS2025

Stochastic scheduling with Bernoulli-type jobs through policy stratification

Antonios Antoniadis, Ruben Hoeksma, Kevin Schewior +1

This paper addresses the problem of computing a scheduling policy that minimizes the total expected completion time of a set of $N$ jobs with stochastic processing times on $m$ par…

Non-Adaptive Evaluation of k-of-n Functions: Tight Gap and a Unit-Cost PTAS

Stochastic scheduling with Bernoulli-type jobs through policy stratification

Non-Adaptive Evaluation of $k$ -of- $n$ Functions: Tight Gap and a Unit-Cost PTAS