杨鹏;黄,袁;傅志国 3-正则图上Holant问题的计算复杂性。 (英语) Zbl 07809103号 西奥。计算。科学。 982,文章ID 114256,13 p.(2024).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{P.Yang}等人,Theor。计算。科学。982,文章ID 114256,13 p.(2024;Zbl 07809103) 全文: DOI程序
蔡金毅;傅志国;库尔特·吉斯特梅尔;迈克尔·科瓦尔奇克 利用数论对(k)-正则非对称自旋系统进行复杂性三分法。 (英语) Zbl 07709619号 计算。复杂性 32,第1号,第4号论文,37页(2023年).MSC公司:2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,计算。复杂性32,第1号,第4号论文,37页(2023;Zbl 07709619) 全文: DOI程序
卡塞尔,卡特林;菲利普·费施贝克;托拜厄斯·弗里德里希;安德烈亚斯·哥贝尔;J.A.Gregor,Lagodzinski 复平面上holant多项式的零点和逼近。 (英语) Zbl 07581356号 计算。复杂性 31,第2号,第11号论文,52页(2022年).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{K.Casel}等人,计算。复杂性31,第2号,第11号论文,52页(2022;Zbl 07581356) 全文: DOI程序 arXiv公司 OA许可证
白宗雷;曹永志;王汉平 实布尔Holant问题的零自由度和逼近。 (英语) Zbl 07533875号 西奥。计算。科学。 917, 12-30 (2022).MSC公司:68卢比 65年第68季度 68周25 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{Z.Bai}等人,Theor。计算。科学。917,12--30(2022;Zbl 07533875) 全文: DOI程序
林嘉宝 计数的复杂性\(\mathrm{CSP}^d\)。 (英语) Zbl 07473210号 理论计算。系统。 66,第1号,309-321(2022).MSC公司:65年第68季度 68兰特 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{J.Lin},理论计算。系统。66,编号1,309--321(2022;Zbl 07473210) 全文: DOI程序
米丽亚姆·巴肯斯 受量子计算启发,对\(\mathrm{Holant}^c\)的完全二分法。 (英语) Zbl 1492.68101号 SIAM J.计算。 50,第6期,1739-1799(2021).MSC公司:68兰特 65年第68季度 81页40页 81页第45页 81页68 PDF格式BibTeX公司 XML格式引用 \textit{M.Backens},SIAM J.计算机。50,第6号,1739-1799(2021;Zbl 1492.68101) 全文: DOI程序 arXiv公司
蔡金毅;阿特姆·戈沃罗夫 简单图的边着色计数的复杂性。 (英语) Zbl 1514.68205号 西奥。计算。科学。 889, 14-24 (2021).MSC公司:68兰特 05C15号 05C30号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{A.Govorov},Theor。计算。科学。889,14-24(2021;Zbl 1514.68205) 全文: DOI程序 arXiv公司
蔡金毅;卢、品彦;夏明基 布尔域上Holant(^\ast)问题的二分法。 (英语) Zbl 1503.68199号 理论计算。系统。 64,第8期,1362-1391(2020).MSC公司:68卢比 2017年第68季度 65年第68季度 68兰特 68升10 68周05 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,理论计算。系统。64,第8号,1362--1391(2020;Zbl 1503.68199) 全文: DOI程序 链接
蔡金毅;迈克尔·科瓦尔奇克;威廉姆斯,泰森 小工具和反小工具导致了复杂性二分法。 (英语) Zbl 1485.68104号 ACM事务处理。计算。理论 第11条第2款第7条第26页(2019年).MSC公司:65年第68季度 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,ACM Trans。计算。理论11,第2号,第7条,第26页(2019年;Zbl 1485.68104) 全文: DOI程序
米丽亚姆·巴肯斯 复值\(\textsc{Holant}^c\)的完全二分法。 (英语) Zbl 1499.68139号 Chatzigiannakis,Ioannis(编辑)等人,第45届自动化、语言和编程国际研讨会。2018年7月9日至13日,捷克共和国布拉格,ICALP 2018。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。107,第12条,第14页(2018年)。MSC公司:65年第68季度 05C30号 81页40页 81页第45页 PDF格式BibTeX公司 XML格式引用 \textit{M.Backens},LIPIcs——莱布尼茨国际程序。通知。107,第12条,第14页(2018;Zbl 1499.68139) 全文: DOI程序 arXiv公司
蔡金毅;傅志国;库尔特·吉斯特梅尔;迈克尔·科瓦尔奇克 利用数论对\(k)-正则非对称自旋系统进行复杂性三分法。 (英语) Zbl 1462.68078号 Karlin,Anna R.(编辑),第九届理论计算机科学创新会议,ITCS 2018,美国马萨诸塞州剑桥,2018年1月11-14日。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。94,第2条,22 p.(2018)。MSC公司:65年第68季度 11Z05号 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,LIPIcs——莱布尼茨国际程序。通知。94,第2条,22 p.(2018;Zbl 1462.68078) 全文: DOI程序
林嘉宝;王汉平 具有非负权重的布尔Holant问题的复杂性。 (英语) Zbl 1397.68105号 SIAM J.计算。 47,第3期,798-828(2018).MSC公司:65年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Lin}和\textit{H.Wang},SIAM J.Compute。47,第3号,798--828(2018;Zbl 1397.68105) 全文: DOI程序
郭恒;卢、品彦 关于Holant问题的复杂性。 (英语) Zbl 1482.68108号 Krokhin,Andrei(编辑)等人,《约束满足问题:复杂性和近似性》,Dagstuhl研讨会153012015年7月。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。Dagstuhl Follow-Ups 7,159-177(2017)。MSC公司:65年第68季度 68卢比 68周25 PDF格式BibTeX公司 XML格式引用 \textit{H.Guo}和\textit{P.Lu},Dagstuhl Follow-Ups 7,159--177(2017;Zbl 1482.68108) 全文: DOI程序
林家宝;王汉平 具有非负权重的布尔域上Holant问题的复杂性。 (英语) Zbl 1441.68099号 Chatzigianakis,Ioannis(编辑)等人,第44届自动化、语言和编程国际研讨会,2017年ICALP,波兰华沙,2017年7月10日至14日。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。80,第29条,第14页(2017年)。MSC公司:65年第68季度 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{J.Lin}和\textit{H.Wang},LIPIcs——莱布尼茨国际程序。通知。80,第29条,第14页(2017;Zbl 1441.68099) 全文: DOI程序 arXiv公司
雅各布·特纳 紧张因素伪装成火柴门:放宽对费菲赛道的平面度限制。 (英语) Zbl 1370.68143号 J.计算。系统。科学。 86, 108-116 (2017).MSC公司:65年第68季度 2005年第68季度 68兰特 68单位05 94立方厘米10 PDF格式BibTeX公司 XML格式引用 \textit{J.特纳},J.计算。系统。科学。86、108——116(2017;Zbl 1370.68143) 全文: DOI程序 arXiv公司
迈克尔·科瓦尔奇克;蔡金毅 具有复杂边函数的3-正则图的Holant问题。 (英语) Zbl 1350.68151号 理论计算。系统。 59,第1期,133-158(2016).MSC公司:65年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Kowalczyk}和\textit{J.-Y.Cai},理论计算。系统。59,第1号,133--158(2016;Zbl 1350.68151) 全文: DOI程序 链接
蔡金毅;郭恒;泰森·威廉姆斯 一个完全的二分法来自于对消失签名的捕获(扩展抽象)。 (英语) Zbl 1293.68162号 第45届ACM计算理论年会论文集,STOC’13。2013年6月1日至4日,美国加利福尼亚州帕洛阿尔托。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-2029-0)。635-644 (2013).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,in:第45届ACM计算理论研讨会论文集,STOC’13。2013年6月1-4日,美国加利福尼亚州帕洛阿尔托。纽约州纽约市:计算机协会(ACM)。635--644(2013年;Zbl 1293.68162) 全文: DOI程序
蔡金毅;迈克尔·科瓦尔奇克 具有顶点赋值和实边函数的\({0,1\}\)-正则图上的分区函数。 (英语) Zbl 1300.05246号 西奥。计算。科学。 494, 63-74 (2013).MSC公司:05C70号 05C85号 05C60型 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{M.Kowalczyk},Theor。计算。科学。494,63-74(2013;Zbl 1300.05246) 全文: DOI程序
郭恒;卢、品彦;莱斯利·瓦利安特(Leslie G.Valiant)。 对称布尔奇偶Holant问题的复杂性。 (英语) Zbl 1286.68232号 SIAM J.计算。 42,第1期,324-356(2013).MSC公司:65年第68季度 2017年第68季度 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.Guo}等人,SIAM J.Compute。42,编号1,324--356(2013;Zbl 1286.68232) 全文: DOI程序
山上春树 复加权二阶计数约束满足问题的近似复杂性。 (英语) Zbl 1253.68185号 西奥。计算。科学。 461, 86-105 (2012).MSC公司:65年第68季度 68周25 68卢比 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \提奥,textit{T.Yamakami}。计算。科学。461,86-105(2012;Zbl 1253.68185) 全文: DOI程序 arXiv公司
山崎富代 复数加权有界布尔CSP近似计数的二分法定理。 (英语) Zbl 1253.68184号 西奥。计算。科学。 447, 120-135 (2012).MSC公司:65年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \提奥,textit{T.Yamakami}。计算。科学。447120--135(2012;Zbl 1253.68184) 全文: DOI程序
卢、品彦 计数问题的复杂性二分法。 (英语) Zbl 1253.68140号 季立珍(主编)等,第五届中国数学家国际大会。2010年12月17日至22日,中国北京,ICCM’10会议记录。第2部分。普罗维登斯,RI:美国数学学会(AMS);马萨诸塞州萨默维尔:国际出版社(ISBN 978-0-8218-7587-2/pbk;978-0-82 18-7555-1/set)。AMS/IP高等数学研究51,第2部分,677-696(2012)。MSC公司:2015年第68季度 2015年1月5日 05C60型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Lu},AMS/IP Stud.高级数学。51、677--696(2012;Zbl 1253.68140)
蔡金毅;卢、品彦;夏明基 Holant问题的计算复杂性。 (英语) Zbl 1234.68130号 SIAM J.计算。 40,编号4,1101-1132(2011).MSC公司:2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,SIAM J.Compute。40,第4号,1101--1132(2011;Zbl 1234.68130) 全文: DOI程序 链接
蔡金毅;卢、品彦;夏明基 一些限制计数问题复杂性的计算证明。 (英语) 兹比尔1216.68122 西奥。计算。科学。 412,第23期,2468-2485(2011).MSC公司:65年第68季度 05C22号 68-04 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,Theor。计算。科学。412,第23号,2468--2485(2011;Zbl 1216.68122) 全文: DOI程序
迈克尔·科瓦尔奇克;蔡金毅 具有复杂边函数的正则图的Holant问题。 (英语) Zbl 1250.68129号 Marion,Jean-Yves(编辑)等人,STACS 2010。第27届计算机科学理论方面国际研讨会,法国南希,2010年3月4-6日。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-16-3)。LIPIcs–莱布尼茨国际信息学会议录5,525-536,仅电子版(2010年)。 审核人:Pinyan Lu(上海) MSC公司:65年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Kowalczyk}和\textit{J.-Y.Cai},LIPIcs——莱布尼茨国际程序。通知。5、525--536(2010;Zbl 1250.68129) 全文: DOI程序 链接
夏明基 全息还原:一种变域应用及其部分逆定理。 (英语) Zbl 1288.68139号 Abramsky,Samson(编辑)等人,《自动化,语言和编程》。第37届国际学术讨论会,ICALP 2010,法国波尔多,2010年7月6日至10日。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-642-14164-5/pbk)。计算机科学课堂讲稿6198666-677(2010)。MSC公司:65年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Xia},莱克特。注释计算。科学。6198、666--677(2010年;Zbl 1288.68139) 全文: DOI程序