-
1
-
-
0002103664
-
On the Markov-chain simulation method for uniform combinatorial simulation and simulated annealing
-
D. Aldous, On the Markov-chain simulation method for uniform combinatorial simulation and simulated annealing, Probab. Eng. Info. Sci., 1, 33-46 (1987).
-
(1987)
Probab. Eng. Info. Sci.
, vol.1
, pp. 33-46
-
-
Aldous, D.1
-
3
-
-
0038722452
-
Laplacians of graphs and Cheeger's inequalities
-
Bolyai Society Math. Studies, Budapest
-
F. R. K. Chung, Laplacians of graphs and Cheeger's inequalities, in Combinatorics, Paul Erdös is Eighty, Bolyai Society Math. Studies, Vol. 2, Budapest, 1996, pp. 157-172
-
(1996)
Combinatorics, Paul Erdös is Eighty
, vol.2
, pp. 157-172
-
-
Chung, F.R.K.1
-
4
-
-
0000478756
-
A Harnack inequality for homogeneous graphs and subgraphs
-
F. R. K. Chung and S.-T. Yau, A Harnack inequality for homogeneous graphs and subgraphs, Commun. Anal. Geom., 2, 628-639 (1994).
-
(1994)
Commun. Anal. Geom.
, vol.2
, pp. 628-639
-
-
Chung, F.R.K.1
Yau, S.-T.2
-
5
-
-
85021268925
-
Eigenvalue inequalities for graphs and convex subgraphs
-
to appear
-
F. R. K. Chung and S.-T. Yau, Eigenvalue inequalities for graphs and convex subgraphs, Commun. Anal. Geom., to appear.
-
Commun. Anal. Geom.
-
-
Chung, F.R.K.1
Yau, S.-T.2
-
8
-
-
84972540960
-
Algebraic algorithms for sampling from conditional distributions
-
to appear
-
P. Diaconis and B. Sturmfels, Algebraic algorithms for sampling from conditional distributions, Ann. Stat., to appear
-
Ann. Stat.
-
-
Diaconis, P.1
Sturmfels, B.2
-
9
-
-
0002259930
-
Primitive partition identities
-
Bolyai Society Math. Studies, Budapest
-
P. Diaconis, R. L. Graham, and B. Sturmfels, Primitive partition identities, in Combinatorics, Paul Erdös is Eighty, Bolyai Society Math. Studies, Vol. 2, Budapest, 1996, pp. 173-192.
-
(1996)
Combinatorics, Paul Erdös is Eighty
, vol.2
, pp. 173-192
-
-
Diaconis, P.1
Graham, R.L.2
Sturmfels, B.3
-
10
-
-
0024868108
-
A random polynomial time algorithm for approximating the volume of convex bodies
-
M. Dyer, A. Freeze, and R. Kannan, A random polynomial time algorithm for approximating the volume of convex bodies, Proc. 21st ACM Symp. on Theory of Computing, 1989, pp. 375-381.
-
(1989)
Proc. 21st ACM Symp. on Theory of Computing
, pp. 375-381
-
-
Dyer, M.1
Freeze, A.2
Kannan, R.3
-
11
-
-
30244559522
-
A mildly exponential time algorithm for approximating the number of solutions to a multidimensional knapsack problem
-
to appear
-
M. Dyer, A. Freeze, R. Kannan, A. Kapour, L. Perkovic, and U. Vazirani, A mildly exponential time algorithm for approximating the number of solutions to a multidimensional knapsack problem, Combinat. Probab. Comput., to appear.
-
Combinat. Probab. Comput.
-
-
Dyer, M.1
Freeze, A.2
Kannan, R.3
Kapour, A.4
Perkovic, L.5
Vazirani, U.6
-
13
-
-
0003205839
-
Old and new problems and results in combinatorial number theory
-
Mongographe No 28, Univ. of Genev̀e, Geneva
-
P. Erdos and R. L. Graham, Old and new problems and results in combinatorial number theory, in L'Enseignement Mathematique, Mongographe No 28, Univ. of Genev̀e, Geneva, 1980, p. 86.
-
(1980)
L'Enseignement Mathematique
, pp. 86
-
-
Erdos, P.1
Graham, R.L.2
-
14
-
-
0000111609
-
Sampling from log-concave distributions
-
A. Frieze, R. Kannan and N. Polson, Sampling from log-concave distributions, Ann. Appl. Probab., 4, 812-837 (1994).
-
(1994)
Ann. Appl. Probab.
, vol.4
, pp. 812-837
-
-
Frieze, A.1
Kannan, R.2
Polson, N.3
-
16
-
-
0025703080
-
Fast uniform generation of regular graphs
-
M. Jerrum and S. Sinclair, Fast uniform generation of regular graphs, Theor. Comput. Sci., 73, 91-100 (1990).
-
(1990)
Theor. Comput. Sci.
, vol.73
, pp. 91-100
-
-
Jerrum, M.1
Sinclair, S.2
-
18
-
-
85033737389
-
Uniform generation of random regular graphs of moderate degree
-
to appear
-
B. McKay and N. Wormald, Uniform generation of random regular graphs of moderate degree, J. Alg., to appear.
-
J. Alg.
-
-
McKay, B.1
Wormald, N.2
-
21
-
-
0024699930
-
Approximate counting, uniform generation and rapidly mixing Markov chains
-
A. Sinclair and M. Jerrum, Approximate counting, uniform generation and rapidly mixing Markov chains, Inf. Comput., 82, 93-133.
-
Inf. Comput.
, vol.82
, pp. 93-133
-
-
Sinclair, A.1
Jerrum, M.2
|