马钦·罗奇纳;斯坦尼斯拉夫·伊文 改进了可着色图的H着色的硬度。 (英语) Zbl 1502.68136号 Chawla,Shuchi(编辑),第31届ACM-SIAM离散算法年度研讨会论文集,SODA 2020,美国犹他州盐湖城,2020年1月5日至8日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1426-1435 (2020).MSC公司:2017年第68季度 05C15号 18A40型 57米15 68兰特 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.Wrochna}和\textit{S.ivn},in:第31届ACM-SIAM离散算法年度研讨会会议记录,SODA 2020,美国犹他州盐湖城,2020年1月5-8日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1426-1435(2020年;Zbl 1502.68136) 全文: DOI程序 arXiv公司
大卫·巴赫曼;瑞安·德比·塔尔博特;埃里克·塞奇威克 计算Heegaard属是NP-hard。 (英语) Zbl 1388.57020号 Loebl,Martin(编辑)等人,《离散数学之旅》。向吉·马图舍克致敬。查姆:施普林格(ISBN 978-3-319-44478-9/hbk;978-3-3169-44479-6/电子书)。59-87 (2017). 审核人:詹姆斯·赫布达(圣路易斯) MSC公司:57N10号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Bachman}等人,《离散数学之旅》。向吉·马图舍克致敬。查姆:斯普林格。59-87(2017年;Zbl 1388.57020) 全文: DOI程序 arXiv公司
De Klerk,E。;D.V.帕西尼克。;萨拉查,G。 改进了完全图的图书交叉数的下界。 (英语) Zbl 1273.90145号 SIAM J.离散数学。 27,第2期,619-633(2013).MSC公司:90立方厘米22 90C25型 05年10月 05C62号 57米15 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{E.De Klerk}等人,SIAM J.离散数学。27,第2号,619--633(2013;Zbl 1273.90145) 全文: DOI程序 arXiv公司 链接