-
2
-
-
0346341078
-
An elementary analysis of a procedure for sampling points in a convex body
-
R. BUBLEY, M. DYER, AND M. JERRUM, An elementary analysis of a procedure for sampling points in a convex body, Random Structures Algorithms, 12 (1998), pp. 213-235.
-
(1998)
Random Structures Algorithms
, vol.12
, pp. 213-235
-
-
Bubley, R.1
Dyer, M.2
Jerrum, M.3
-
4
-
-
0025720957
-
A random polynomial-time algorithm for approximating the volume of convex bodies
-
M. DYER, A. FRIEZE, AND R. KANNAN, A random polynomial-time algorithm for approximating the volume of convex bodies, J. Assoc. Comput. Mach., 38 (1991), pp. 1-17.
-
(1991)
J. Assoc. Comput. Mach.
, vol.38
, pp. 1-17
-
-
Dyer, M.1
Frieze, A.2
Kannan, R.3
-
5
-
-
0024904712
-
Approximating the permanent
-
M. JERRUM AND A. SINCLAIR, Approximating the permanent, SIAM J. Comput., 18 (1989), pp. 1149-1178.
-
(1989)
SIAM J. Comput.
, vol.18
, pp. 1149-1178
-
-
Jerrum, M.1
Sinclair, A.2
-
7
-
-
51249166102
-
Isoperimetric problems for convex bodies and a localization lemma
-
R. KANNAN, L. LOVÁSZ, AND M. SIMONOVITS, Isoperimetric problems for convex bodies and a localization lemma, Discrete Comput. Geom., 13 (1995) pp. 541-559.
-
(1995)
Discrete Comput. Geom.
, vol.13
, pp. 541-559
-
-
Kannan, R.1
Lovász, L.2
Simonovits, M.3
-
9
-
-
4244169908
-
-
Jber. d. Dt. Math.-Verein, Jubiläumstagung 1990, Teubner, Stuttgart, Germany
-
L. LOVÁSZ, How to compute the volume?, in Jber. d. Dt. Math.-Verein, Jubiläumstagung 1990, Teubner, Stuttgart, Germany, 1992, pp. 138-151.
-
(1992)
How to Compute the Volume?
, pp. 138-151
-
-
Lovász, L.1
-
10
-
-
0005342311
-
Hit-and-run mixes fast
-
L. LOVÁSZ, Hit-and-run mixes fast, Math. Program 86 (1999), pp. 443-461.
-
(1999)
Math. Program
, vol.86
, pp. 443-461
-
-
Lovász, L.1
-
11
-
-
0040174183
-
Mixing rate of Markov chains, an isoperimetric inequality, and computing the volume
-
L. LOVÁSZ AND M. SIMONOVITS, Mixing rate of Markov chains, an isoperimetric inequality, and computing the volume, in Proceedings of the 31st Annual IEEE Symposium on Foundations of Computer Science, 1990, pp. 482-491.
-
(1990)
Proceedings of the 31st Annual IEEE Symposium on Foundations of Computer Science
, pp. 482-491
-
-
Lovász, L.1
Simonovits, M.2
-
12
-
-
84990634606
-
Random walks in a convex body and an improved volume algorithm
-
L. LOVÁSZ AND M. SIMONOVITS, Random walks in a convex body and an improved volume algorithm, Random Structures Algorithms, 4 (1993), pp. 359-412.
-
(1993)
Random Structures Algorithms
, vol.4
, pp. 359-412
-
-
Lovász, L.1
Simonovits, M.2
-
15
-
-
0021517318
-
Efficient Monte-Carlo procedures for generating points uniformly distributed over bounded regions
-
R.L. SMITH, Efficient Monte-Carlo procedures for generating points uniformly distributed over bounded regions, Oper. Res., 32 (1984), pp. 1296-1308.
-
(1984)
Oper. Res.
, vol.32
, pp. 1296-1308
-
-
Smith, R.L.1
|