Martingale Inequalities and NP-Complete Problems
暂无分享,去创建一个
[1] Wansoo T. Rhee,et al. Martingale inequalities and the Jackknife estimate of variance , 1986 .
[2] B. Weide. Statistical methods in algorithm design and analysis. , 1978 .
[3] Michael J. Magazine,et al. Probabilistic Analysis of Bin Packing Heuristics , 1984, Oper. Res..
[4] Wansoo T. Rhee. Convergence of optimal stochastic bin packing , 1985 .
[5] Micha Hofri,et al. A Stochastic Model of Bin-Packing , 1980, Inf. Control..
[6] Adriano M. Garsia,et al. Martingale inequalities: seminar notes on recent progress , 1973 .
[7] J. Michael Steele,et al. Complete Convergence of Short Paths and Karp's Algorithm for the TSP , 1981, Math. Oper. Res..
[8] Richard M. Karp,et al. Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane , 1977, Math. Oper. Res..
[9] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[10] W. Stout. Almost sure convergence , 1974 .
[11] B. Efron,et al. The Jackknife Estimate of Variance , 1981 .