Pages that link to "Item:Q5750039"
From MaRDI portal
The following pages link to Martingale Inequalities and NP-Complete Problems (Q5750039):
Displaying 23 items.
- An asymptotic 98.5\%-effective lower bound on fixed partition policies for the inventory-routing problem (Q705496) (← links)
- The physicist's approach to the travelling salesman problem. II (Q920852) (← links)
- Euclidean semi-matchings of random samples (Q1184341) (← links)
- The asymptotic value-to-capacity ratio for the multi-class stochastic knapsack problem (Q1280190) (← links)
- Boundary effects in the traveling salesperson problem (Q1342090) (← links)
- On the fluctuations of simple matching (Q1342091) (← links)
- Exercising control when confronted by a (Brownian) spider (Q1694781) (← links)
- Dual bin packing with items of random sizes (Q1803607) (← links)
- On the k-center problem with many centers (Q1824540) (← links)
- On properties of geometric random problems in the plane (Q1908291) (← links)
- Average case analysis of bounded space bin packing algorithms (Q2471807) (← links)
- Threshold limits for cover times (Q2638665) (← links)
- (Q3350397) (← links)
- The Central Limit Theorem and the Law of Large Numbers for Pair-Connectivity in Bernoulli Trees (Q3415946) (← links)
- Martingale Inequalities, Interpolation and NP-Complete Problems (Q3831784) (← links)
- Some inequalities for bin packing (Q3833329) (← links)
- Inequalities for bin packing-III (Q3835618) (← links)
- Probabilistic analysis of a capactiated vehicle routing problem—I (Q3835656) (← links)
- (Q4302521) (← links)
- Probabilistic Analysis of a Vehicle Routing Problem with Time Windows (Q4305484) (← links)
- Hoeffding's Inequality for Stopped Martingales and Semi-Markov Processes (Q4678847) (← links)
- A concentration inequality for maximum matching size in random graphs<sup>1</sup> (Q5750022) (← links)
- Statistical mechanics methods and phase transitions in optimization problems (Q5958800) (← links)