加载中…
2019-02-25
FPRAS for the Potts Model and the Number of -colorings
Zonglei BaiYongzhi CaoHanpin Wang
文献摘要
In this paper, we give a sampling algorithm for the Potts model using Markov chains. Based on the sampling algorithm, we give \emph{FPRAS}es for the Potts model and the number of -colorings of the graph.
讨论
0讲解博客
生成讲解博客的中文版本
AI智能校验
生成AI智能校验的中文版本