莱斯利·瓦利安特（Leslie G.Valiant）。 枚举和可靠性问题的复杂性。 （英语） Zbl 0419.68082号 SIAM J.计算。 8, 410-421 (1979)。 页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 显示扫描页面 引用于5评论引用于422文件 MSC公司： 65年第68季度 算法和问题复杂性分析 2015年3月15日 计算复杂性（包括隐式计算复杂性） 05C30号 图论中的枚举 05C40号 连接性 05二氧化碳 树 94C15号机组 图论在电路和网络中的应用 关键词：枚举;计算复杂性;计数问题;二部图中完美匹配的计数;计算最大团;连通图中树的计数;概率网络;完整性结果 PDF格式BibTeX公司 XML格式引用 \textit{L.G.Valiant}，SIAM J.计算机。8410--421（1979年；Zbl 0419.68082） 全文： 内政部 链接