Pages that link to "Item:Q727987"
From MaRDI portal
The following pages link to An FPTAS for the volume computation of 0-1 knapsack polytopes based on approximate convolution (Q727987):
Displaying 3 items.
- An FPTAS for the volume of some \(\mathcal{V} \)-polytopes -- it is hard to compute the volume of the intersection of two cross-polytopes (Q784479) (← links)
- Total variation discrepancy of deterministic random walks for ergodic Markov chains (Q1675930) (← links)
- An FPTAS for Computing the Distribution Function of the Longest Path Length in DAGs with Uniformly Distributed Edge Lengths (Q2980930) (← links)
