将标题翻译成中文:将二分图转化为小环的复杂性

摘要:$C_5$-Contractibility和$C_4$-Contractibility在二分图上是NP完全的

作者:R. Krithika, Roohani Sharma, and Prafullkumar Tale

论文ID:2206.07358

分类:Computational Complexity

分类简称:cs.CC

提交时间:2022-06-16

PDF 下载: 英文版 中文版pdf翻译中