The following pages link to Evaluation of monotone DNF formulas (Q521804):
Displaying 9 items.
- Decision trees for function evaluation: simultaneous optimization of worst and expected cost (Q1679228) (← links)
- Submodular goal value of Boolean functions (Q1701106) (← links)
- The stochastic Boolean function evaluation problem for symmetric Boolean functions (Q2065798) (← links)
- Non-adaptive stochastic score classification and explainable halfspace evaluation (Q2164705) (← links)
- Sequential testing in batches (Q2399312) (← links)
- (Q5009596) (← links)
- A Polynomial-Time Approximation Scheme for Sequential Batch Testing of Series Systems (Q5080670) (← links)
- Mathematical Foundations of Computer Science 2005 (Q5492876) (← links)
- Simple algorithms for stochastic score classification with small approximation ratios (Q6573003) (← links)