Devorah Kletenik

Available identifiers

zbMath Open kletenik.devorahMaRDI QIDQ521802

List of research outcomes

Publication	Date of Publication	Type
Adaptivity gaps for the stochastic Boolean function evaluation problem	2023-07-25	Paper
Algorithms for the unit-cost stochastic score classification problem	2022-10-06	Paper
The stochastic Boolean function evaluation problem for symmetric Boolean functions	2022-01-13	Paper
A Tight Bound for Stochastic Submodular Cover	2021-08-05	Paper
https://portal.mardi4nfdi.de/entity/Q5009596	2021-08-04	Paper
Approximation algorithms for stochastic Boolean function evaluation and stochastic submodular set cover	2019-06-20	Paper
Approximation algorithms for stochastic submodular set cover with applications to Boolean function evaluation and min-knapsack	2018-11-05	Paper
Revisiting the approximation bound for stochastic submodular cover	2018-11-01	Paper
Submodular goal value of Boolean functions	2018-02-22	Paper
Evaluation of monotone DNF formulas	2017-04-12	Paper
Scenario submodular cover	2017-04-04	Paper
Discrete stochastic submodular maximization: adaptive vs. non-adaptive vs. offline	2015-09-21	Paper
On the gap between \(\mathit{ess}(f)\) and \(\mathit{cnf}_{-}\mathit{size}(f)\)	2012-11-22	Paper

Research outcomes over time

This page was built for person: Devorah Kletenik