Pages that link to "Item:Q306252"
From MaRDI portal
The following pages link to A deterministic fully polynomial time approximation scheme for counting integer knapsack solutions made easy (Q306252):
Displaying 12 items.
- The TV advertisements scheduling problem (Q1733325) (← links)
- A faster FPTAS for counting two-rowed contingency tables (Q1983128) (← links)
- Strongly polynomial FPTASes for monotone dynamic programs (Q2088581) (← links)
- Approximate \#knapsack computations to count semi-fair allocations (Q2110714) (← links)
- Faster FPTASes for counting and random generation of knapsack solutions (Q2417856) (← links)
- A deterministic polynomial-time approximation scheme for counting knapsack solutions (Q2903521) (← links)
- (Q3380215) (← links)
- Toward Breaking the Curse of Dimensionality: An FPTAS for Stochastic Dynamic Programs with Multidimensional Actions and Scalar States (Q4634100) (← links)
- (Q4636439) (← links)
- A Faster FPTAS for #Knapsack (Q5002742) (← links)
- Automatic Generation of FPTASes for Stochastic Monotone Dynamic Programs Made Easier (Q5013571) (← links)
- Computation of Exact Bootstrap Confidence Intervals: Complexity and Deterministic Algorithms (Q5130518) (← links)