Invariant probability measures and dynamics of exponential linear type maps
暂无分享,去创建一个
[1] M. Sipser,et al. Maximum matching in sparse random graphs , 1981, 22nd Annual Symposium on Foundations of Computer Science (sfcs 1981).
[2] Richard M. Karp,et al. Maximum Matchings in Sparse Random Graphs , 1981, FOCS 1981.
[3] D. Aldous. Asymptotics in the random assignment problem , 1992 .
[4] J. Berg,et al. Percolation and the hard-core lattice gas model , 1994 .
[5] Olle Häggström,et al. Nonmonotonic Behavior in Hard-Core and Widom–Rowlinson Models , 1999 .
[6] Svante Janson,et al. Random graphs , 2000, Wiley-Interscience series in discrete mathematics and optimization.
[7] V. Baladi. Positive transfer operators and decay of correlations , 2000 .
[8] Yuval Peres,et al. Glauber dynamics on trees and hyperbolic graphs , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.
[9] Fabio Martinelli,et al. The Ising model on trees: boundary conditions and mixing time , 2003, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..
[10] David Gamarnik,et al. Maximum Weight Independent Sets and Matchings in Sparse Random Graphs. Exact Results Using the Local Weak Convergence Method , 2004, APPROX-RANDOM.
[11] David Gamarnik. Linear phase transition in random linear constraint satisfaction problems , 2004, SODA '04.
[12] J. Michael Steele,et al. The Objective Method: Probabilistic Combinatorial Optimization and Local Weak Convergence , 2004 .
[13] Johan Wästlund. AN EASY PROOF OF THE ζ ( 2 ) LIMIT IN THE RANDOM ASSIGNMENT PROBLEM , 2006 .
[14] Alan M. Frieze,et al. Random graphs , 2006, SODA '06.