×

找到3个文档(结果1-3)

改进了可着色图的H着色的硬度。 (英语) Zbl 1502.68136号

Chawla,Shuchi(编辑),第31届ACM-SIAM离散算法年度研讨会论文集,SODA 2020,美国犹他州盐湖城,2020年1月5日至8日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1426-1435 (2020).
PDF格式BibTeX公司 XML格式引用

计算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格式引用

筛选结果依据…

文档类型

出版年份