列文,Leonid A。;拉马拉瑟纳姆·文卡泰桑 一个平均情况下的NP-完全图着色问题。 (英语) Zbl 1398.05090号 梳子。普罗巴伯。计算。 27,5号,808-828(2018).MSC公司:05C15号 60二氧化碳 2017年第68季度 65年第68季度 05C80号 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Levin}和\textit{R.Venkatesan},库姆。普罗巴伯。计算。27,第5号,808--828(2018;Zbl 1398.05090) 全文: DOI程序
施诺尔,C.P。 块缩减格基和连续最小值。 (英语) Zbl 0845.11025号 梳子。普罗巴伯。计算。 3,第4期,507-522(1994).MSC公司:11H55型 2016年11月 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{C.P.Schnorr},库姆。普罗巴伯。计算。3,第4号,507--522(1994;Zbl 0845.11025) 全文: DOI程序