-
1
-
-
0000569649
-
Séminaire de Probabilités XVII 1981/1982
-
Random walks on finite groups and rapidly mixing Markov chains Springer-Verlag New York
-
D. Aldous Séminaire de Probabilités XVII 1981/1982 986 243 297 1983 Springer-Verlag New York Random walks on finite groups and rapidly mixing Markov chains
-
(1983)
, vol.986
, pp. 243-297
-
-
Aldous, D.1
-
2
-
-
84990630755
-
Polynomial time randomized approximation schemes for Tutte-Gröthendieck invariants: The dense case
-
N. Alon A. Frieze D. Welsh Polynomial time randomized approximation schemes for Tutte-Gröthendieck invariants: The dense case Random Structures and Algorithms 6 4 459 478 1995
-
(1995)
Random Structures and Algorithms
, vol.6
, Issue.4
, pp. 459-478
-
-
Alon, N.1
Frieze, A.2
Welsh, D.3
-
3
-
-
33744747100
-
North-Holland Mathematical Library
-
Graphs and Hypergraphs North-Holland Publishing Company AmsterdamLondon
-
C. Berge North-Holland Mathematical Library 6 428 447 1973 North-Holland Publishing Company AmsterdamLondon Graphs and Hypergraphs
-
(1973)
, vol.6
, pp. 428-447
-
-
Berge, C.1
-
4
-
-
0042660288
-
Path coupling, Dobrushin uniqueness, and approximate counting
-
R. Bubley M. E. Dyer Path coupling, Dobrushin uniqueness, and approximate counting January 1997 97.04 School of Computer Studies, University of Leeds
-
(1997)
-
-
Bubley, R.1
Dyer, M.E.2
-
5
-
-
85176679811
-
-
-
-
-
6
-
-
0030779417
-
Graph orientations with no sink and an approximation for a hard case of #SAT
-
Louisiana
-
R. Bubley M. Dyer Graph orientations with no sink and an approximation for a hard case of #SAT Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms 248 257 Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms New Orleans Louisiana 1997-January-5-7
-
(1997)
, pp. 248-257
-
-
Bubley, R.1
Dyer, M.2
-
7
-
-
85176670099
-
-
-
-
-
8
-
-
85176690771
-
A new approach to polynomial-time generation of random points in convex bodies
-
R. Bubley M. Dyer M. Jerrum A new approach to polynomial-time generation of random points in convex bodies April 1996 ECSLFCS-96-343 Department of Computer Science, University of Edinburgh
-
(1996)
-
-
Bubley, R.1
Dyer, M.2
Jerrum, M.3
-
9
-
-
0025720957
-
A random polynomial-time algorithm for approximating the volume of convex bodies
-
M. Dyer A. Frieze R. Kannan A random polynomial-time algorithm for approximating the volume of convex bodies Journal of the ACM 38 1 1 17 January 1991
-
(1991)
Journal of the ACM
, vol.38
, Issue.1
, pp. 1-17
-
-
Dyer, M.1
Frieze, A.2
Kannan, R.3
-
10
-
-
85176688305
-
-
-
-
-
11
-
-
84990721683
-
A very simple algorithm for estimating the number of k-colorings of a low-degree graph
-
M. Jerrum A very simple algorithm for estimating the number of k-colorings of a low-degree graph Random Structures and Algorithms 7 157 165 1995
-
(1995)
Random Structures and Algorithms
, vol.7
, pp. 157-165
-
-
Jerrum, M.1
-
12
-
-
0003777592
-
Approximation Algorithms for NP-Hard Problems
-
The Markov chain Monte Carlo method: an approach to approximate counting and integration PWS Publishing Boston
-
M. Jerrum A. Sinclair Approximation Algorithms for NP-Hard Problems 482 520 1996 PWS Publishing Boston The Markov chain Monte Carlo method: an approach to approximate counting and integration
-
(1996)
, pp. 482-520
-
-
Jerrum, M.1
Sinclair, A.2
-
13
-
-
0020937083
-
Monte-Carlo algorithms for enumeration and reliability problems
-
Arizona
-
R. M. Karp M. Luby Monte-Carlo algorithms for enumeration and reliability problems 24th Annual Symposium on Foundations of Computer Science 56 64 24th Annual Symposium on Foundations of Computer Science Tucson Arizona 1983-November-7-9
-
(1983)
, pp. 56-64
-
-
Karp, R.M.1
Luby, M.2
-
14
-
-
0030642644
-
Approximately counting up to four
-
Texas
-
M. Luby E. Vigoda Approximately counting up to four Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of Computing 682 687 Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of Computing El Paso Texas 1997-May-4-6
-
(1997)
, pp. 682-687
-
-
Luby, M.1
Vigoda, E.2
-
15
-
-
0038967484
-
Absence of phase transition for antiferromagnetic Potts models via the Dobrushin uniqueness theorem
-
J. Salas A. D. Sokal Absence of phase transition for antiferromagnetic Potts models via the Dobrushin uniqueness theorem Journal of Statistical Physics 86 3— 4 551 579 February 1997
-
(1997)
Journal of Statistical Physics
, vol.86
, Issue.3— 4
, pp. 551-579
-
-
Salas, J.1
Sokal, A.D.2
-
17
-
-
0000142982
-
The complexity of enumeration and reliability problems
-
L. G. Valiant The complexity of enumeration and reliability problems SIAM Journal on Computing 8 3 410 421 August 1979
-
(1979)
SIAM Journal on Computing
, vol.8
, Issue.3
, pp. 410-421
-
-
Valiant, L.G.1
|