×
莱斯利·安·戈德伯格;马克·杰鲁姆

随机采样分子。 （英语） Zbl 0958.68138号

SIAM J.计算。 29，第3期，834-853（2000）.
给出了多项式时间算法，用于给定度序列或给定着色的未标记彩色多重图的简单随机抽样。化学应用于分子式和结构异构体。
审核人：奥夫·弗兰克（斯德哥尔摩）

引用于1文件

MSC公司：

68兰特 计算机科学中的图论（包括图形绘制）
05C07号机组 顶点度数
05C30号 图论中的枚举
05立方厘米80 随机图（图论方面）
05C85号 图形算法（图形理论方面）
20对25 代数、几何或组合结构的有限自同构群
20B40码 计算方法（排列组）（MSC2010）
60二氧化碳 组合概率
90立方厘米 涉及图形或网络的编程
92E10型 分子结构（图形理论方法、微分拓扑方法等）

关键词：

多项式时间算法
PDF格式BibTeX公司 XML格式引用
\textit{L.A.Goldberg}和\textit{M.Jerrum}，SIAM J.计算机。29，第3号，834--853（2000；Zbl 0958.68138）
全文： 内政部