Allen, Sarah R.; Hellerstein, Lisa; Kletenik, Devorah; Ünlüyurt, Tonguç Evaluation of monotone DNF formulas. (English) Zbl 1364.68221 Algorithmica 77, No. 3, 661-685 (2017). MSC: 68Q25 68Q87 68W25 PDFBibTeX XMLCite \textit{S. R. Allen} et al., Algorithmica 77, No. 3, 661--685 (2017; Zbl 1364.68221) Full Text: DOI arXiv
Deshpande, Amol; Hellerstein, Lisa; Kletenik, Devorah Approximation algorithms for stochastic submodular set cover with applications to Boolean function evaluation and min-knapsack. (English) Zbl 1421.68211 ACM Trans. Algorithms 12, No. 3, Article No. 42, 28 p. (2016). MSC: 68W25 90C15 90C27 94C10 PDFBibTeX XMLCite \textit{A. Deshpande} et al., ACM Trans. Algorithms 12, No. 3, Article No. 42, 28 p. (2016; Zbl 1421.68211) Full Text: DOI