傅志国;蔡金毅 一般尺寸区域的全息算法。 (英语) Zbl 07719392号 理论计算。系统。 67,第3期,417-436(2023年).MSC公司:68季度xx 68瓦xx 68卢比 PDF格式BibTeX公司 XML格式引用 \textit{Z.Fu}和textit{J.-Y.Cai},理论计算。系统。67,编号3,417--436(2023;Zbl 07719392) 全文: 内政部
蔡金毅;傅志国 八维模型的复杂性分类。 (英语) Zbl 07713428号 Inf.计算。 293,文章ID 105064,38 p.(2023).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{Z.Fu},信息计算。293,文章ID 105064,38 p.(2023;Zbl 07713428) 全文: 内政部 arXiv公司
蔡金毅;傅志国;库尔特·吉斯特梅尔;迈克尔·科瓦尔奇克 利用数论对(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) 全文: 内政部
奥斯汀·Z·范。;蔡金毅 3-正则二部非负函数的二分法结果。 (英语) Zbl 1507.68126号 西奥。计算。科学。 949,文章ID 113745,10 p.(2023).MSC公司:65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.Z.Fan}和\textit{J.-Y.Cai},Theor。计算。科学。949,文章ID 113745,10 p.(2023;Zbl 1507.68126) 全文: 内政部
蔡金毅;傅志国 带匹配门的全息算法是布尔域上平面#CSP的通用算法。 (英语) Zbl 07516618号 SIAM J.计算。 51,2号,STOC17-50-STOC17-151(2022).MSC公司:65年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{Z.Fu},SIAM J.Compute。51,2号,STOC17--50-STOC17--151(2022;Zbl 07516618) 全文: 内政部
蔡金毅;傅志国;郭恒;泰森·威廉姆斯 FKT并不是通用的-对称约束的平面霍兰特二分法。 (英语) Zbl 07473209号 理论计算。系统。 66,编号1,143-308(2022).MSC公司:68季度xx 82亿 68卢比 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,理论计算。系统。66,编号1,143--308(2022;Zbl 07473209) 全文: 内政部
蔡金毅;奥斯汀·Z·范。;刘,尹 带有混合符号的二部3-正则计数问题。 (英语) 兹伯利07530229 Bampis,Evripidis(编辑)等人,《计算理论基础》。第23届国际研讨会,FCT 2021,希腊雅典,2021年9月12-15日。诉讼程序。查姆:施普林格。莱克特。注释计算。科学。12867135-148(2021)。MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,Lect。注释计算。科学。12867、135——148(2021;Zbl 07530229) 全文: 内政部 arXiv公司
奥斯汀·Z·范。;蔡金毅 3-正则二部非负函数的二分法结果。 (英语) Zbl 07493526号 Santhanam,Rahul(编辑)等人,《计算机科学——理论与应用》。2021年6月28日至7月2日,在俄罗斯索契举行的第16届国际计算机科学研讨会,CSR 2021。诉讼程序。查姆:施普林格。莱克特。注释计算。科学。12730, 102-115 (2021).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{A.Z.Fan}和\textit{J.-Y.Cai},Lect。注释计算。科学。12730、102-115(2021;Zbl 07493526) 全文: 内政部 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) 全文: 内政部 arXiv公司
蔡金毅;阿特姆·戈沃罗夫 关于Lovász的一个定理,即hom\((\cdot,H)\)决定了\(H\)的同构类型。 (英语) Zbl 07650365号 Vidick,Thomas(编辑),第11届理论计算机科学创新会议,ITCS 2020,美国华盛顿州西雅图,2020年1月12-14日。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。151,第17条,第15页(2020)。MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{A.Govorov},LIPIcs——莱布尼茨国际程序。通知。151,第17条,第15页(2020;Zbl 07650365) 全文: 内政部 arXiv公司
蔡金毅;刘天宇;Lu,品颜;于靖 八维模型的近似性。 (英语) Zbl 07561732号 Saraf,Shubhangi(编辑),第35届计算复杂性会议,CCC 2020,2020年7月28日至31日,德国萨尔布吕肯,虚拟会议。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。169,第4条,第18页(2020年)。MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,LIPIcs——莱布尼茨国际程序。通知。169,第4条,第18页(2020;Zbl 07561732) 全文: 内政部 arXiv公司
蔡金毅;Lu,品颜;夏明基 布尔域上Holant(^\ast)问题的二分法。 (英语) Zbl 1503.68199号 理论计算。系统。 64,第8期,1362-1391(2020).MSC公司:68卢比 2017年第68季度 65年第68季度 68兰特 68兰特 68周05 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,理论计算。系统。64,第8号,1362--1391(2020;Zbl 1503.68199) 全文: 内政部 链接
蔡金毅;傅志国;邵帅 超越#CSP:使用ARS计算加权欧拉方向的二分法。 (英语) Zbl 1496.68157号 Inf.计算。 275,文章ID 104589,27 p.(2020).MSC公司:65年第68季度 68卢比 68兰特 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,《信息计算》。275,文章ID 104589,27 p.(2020;Zbl 1496.68157) 全文: 内政部 arXiv公司
蔡金毅;迈克尔·科瓦尔奇克;泰森·威廉姆斯 小工具和反小工具导致了复杂性的二分法。 (英语) 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) 全文: 内政部
蔡金毅;刘天宇;Lu,品颜 六顶点模型的近似性。 (英语) Zbl 1432.68191号 Chan,Timothy M.(编辑),《第30届ACM-SIAM离散算法年度研讨会论文集》,2019年1月6日至9日,美国加利福尼亚州圣地亚哥,SODA 2019。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。2248-2261 (2019).MSC公司:68年第27季度 05C85号 68周25 82B20型 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,in:第30届ACM-SIAM离散算法年会论文集,2019年SODA,美国加利福尼亚州圣地亚哥,2019月6-9日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。2248-2261(2019年;Zbl 1432.68191) 全文: 内政部 arXiv公司
蔡金毅;陈曦 关于非负权有向图同态的一个可判定二分法定理。 (英语) Zbl 1429.68079号 计算。复杂性 28,第3号,345-408(2019).MSC公司:65年第68季度 05C20号 05C60型 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{X.Chen},计算。复杂性28,编号3,345--408(2019;Zbl 1429.68079) 全文: 内政部 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) 全文: 内政部
蔡金毅;郭恒;泰森·威廉姆斯 Holant框架中的Clifford门。 (英语) 兹比尔1400.68072 西奥。计算。科学。 745, 163-171 (2018).MSC公司:2012年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,Theor。计算。科学。745163-171(2018年;兹比尔1400.68072) 全文: 内政部 arXiv公司
蔡金毅;傅志国;夏明基 六顶点模型的复杂性分类。 (英语) Zbl 1388.68107号 Inf.计算。 259,第1部分,130-141(2018).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,《信息计算》。259,第1部分,130--141(2018;Zbl 1388.68107) 全文: 内政部 arXiv公司
蔡金毅;郭恒;泰森·威廉姆斯 全息算法超越了匹配门。 (英语) Zbl 1390.68338号 Inf.计算。 259,第1部分,102-129(2018).MSC公司:65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,《信息计算》。259,第1部分,102--129(2018;Zbl 1390.68338) 全文: 内政部 arXiv公司
蔡金毅;Lu,品颜;夏明基 实际Holant(^{mathrm c})问题的二分法。 (英语) Zbl 1403.68076号 Czumaj,Artur(编辑),第29届年度ACM-SIAM离散算法研讨会论文集,2018年SODA,美国洛杉矶新奥尔良,2018年1月7日至10日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)(ISBN 978-1-61197-503-1/电子书)。1802-1821 (2018).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,in:第29届年度ACM-SIAM离散算法研讨会论文集,SODA 2018,新奥尔良,洛杉矶,美国,2018年1月7-10日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1802--1821(2018;Zbl 1403.68076) 全文: arXiv公司 链接
蔡金毅;陈曦 计算具有复杂权重的CSP的复杂性。 (英语) 兹伯利1426.68114 美国临床医学杂志 第64条第3款第19条第39页(2017年).MSC公司:65年第68季度 05C30号 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{X.Chen},J.ACM 64,第3号,第19条,39页(2017;Zbl 1426.68114) 全文: 内政部 arXiv公司
蔡金毅;陈曦 计数问题的复杂性二分法。第1卷。布尔域。 (英语) Zbl 06821418号 剑桥:剑桥大学出版社(ISBN 978-1-107-06237-5/hbk;978-1-107-27706-3/电子书)。x、 第461页。(2017).MSC公司:68-02 2015年1月5日 2015年第68季度 2017年第68季度 65年第68季度 68周01 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{X.Chen},计数问题的复杂性二分法。第1卷。布尔域。剑桥:剑桥大学出版社(2017;Zbl 06821418) 全文: 内政部
蔡金毅;傅志国 带匹配门的全息算法是布尔域上平面#CSP的通用算法。 (英语) Zbl 1369.68233号 Hatami,Hamed(ed.)等人,《第49届ACM SIGACT计算理论年度研讨会论文集》,STOC’17,加拿大魁北克省蒙特利尔,2017年6月19-23日。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-4528-6)。842-855 (2017).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{Z.Fu},摘自:第49届ACM SIGACT计算理论年会论文集,STOC’17,加拿大魁北克省蒙特利尔,2017年6月19-23日。纽约州纽约市:计算机协会(ACM)。842--855(2017年;Zbl 1369.68233) 全文: 内政部 arXiv公司
蔡金毅;Lu,品颜;夏明基 带有匹配门的全息算法精确捕获可控制的平面#CSP。 (英语) Zbl 1370.68117号 SIAM J.计算。 46,第3号,853-889(2017).MSC公司:65年第68季度 2005年第68季度 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,SIAM J.Compute。46,编号3853-889(2017;兹bl 1370.68117) 全文: 内政部 arXiv公司
蔡金毅;陈曦;Lu,品颜 非负加权#CSP:一种有效的复杂性二分法。 (英语) Zbl 1356.68094号 SIAM J.计算。 45,第6号,2177-2198(2016).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,SIAM J.Compute。45,第6号,2177--2198(2016;Zbl 1356.68094) 全文: 内政部 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) 全文: 内政部 链接
蔡金毅;郭恒;泰森·威廉姆斯 一个完全的二分法来自于对消失签名的捕获。 (英语) Zbl 1350.68133号 SIAM J.计算。 45,第5期,1671-1728(2016).MSC公司:65年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,SIAM J.Compute。45,第5号,1671--1728(2016;Zbl 1350.68133) 全文: 内政部 arXiv公司
蔡金毅;Lu,品颜 勘误表:“全息算法中的签名理论”。 (英语) Zbl 1339.68300号 算法 74,第4期,1473-1476(2016).MSC公司:68周01 05B30型 65年第68季度 68卢比 68兰特 94A62型 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{P.Lu},《算法》74,第4期,1473-1476(2016;Zbl 1339.68300) 全文: 内政部
蔡金毅;安德烈亚斯·加拉尼斯;莱斯利·安·戈德伯格;郭恒;马克·杰鲁姆;丹尼尔·什·特凡科维奇;埃里克·维戈达 \树非唯一性区域中二分有界度图上2-针系统的(\#\)BIS硬度。 (英语) Zbl 1338.68086号 J.计算。系统。科学。 82,第5期,690-711(2016).MSC公司:2017年第68季度 05C69号 05C85号 65年第68季度 68周25 82C20个 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,J.Compute。系统。科学。82,第5号,690--711(2016;Zbl 1338.68086) 全文: 内政部 arXiv公司
蔡金毅;安德烈亚斯·加拉尼斯;莱斯利·安·戈德伯格;郭恒;马克·杰鲁姆;丹尼尔·什·特凡科维奇;埃里克·维戈达 #树非唯一区域中二部有界度图上2-自旋系统的BIS-硬度。 (英语) Zbl 1359.68119号 Jansen,Klaus(编辑)等,近似、随机化和组合优化。算法和技术。2014年9月4日至6日,西班牙巴塞罗那加泰罗尼亚政治大学,第17届组合优化问题近似算法国际研讨会(APPROX 2014)和第18届随机化与计算国际研讨会(RANDOM 2014)论文集。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-74-3)。LIPIcs–莱布尼茨国际信息学论文集28,582-595(2014)。MSC公司:65年第68季度 05C30号 05C69号 2017年第68季度 第82页第26页 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,LIPIcs——莱布尼茨国际程序。通知。28582--595(2014;Zbl 1359.68119) 全文: 内政部
蔡金毅;傅志国 全息算法的塌陷定理,匹配门的域大小最多为4。 (英语) Zbl 1309.68085号 Inf.计算。 239, 149-169 (2014).MSC公司:65年第68季度 68周05 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{Z.Fu},Inf.Compute。239149-169(2014年;Zbl 1309.68085) 全文: 内政部 arXiv公司
蔡金毅;亚伦·戈伦斯坦 比赛大门重访。 (英语) Zbl 1342.68156号 理论计算。 10,论文编号:7,167-197(2014).MSC公司:65年第68季度 05C90年 2012年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和textit{A.Gorenstein},理论计算。10,论文编号7,167--197(2014;Zbl 1342.68156) 全文: 内政部 arXiv公司
蔡金毅;郭恒;泰森·威廉姆斯 全息算法超越了匹配门。 (英语) Zbl 1408.68143号 Esparza,Javier(编辑)等人,《自动化、语言和编程》。2014年7月8日至11日,丹麦哥本哈根,第41届国际学术讨论会,ICALP 2014。会议记录,第一部分,柏林:施普林格。莱克特。注释计算。科学。8572, 271-282 (2014).MSC公司:68周05 65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,Lect。注释计算。科学。8572,271--282(2014;Zbl 1408.68143) 全文: 内政部 arXiv公司
蔡金毅;Lu,品颜;夏明基 复数加权布尔值#CSP的复杂性。 (英语) Zbl 1311.68074号 J.计算。系统。科学。 80,第1期,217-236(2014).MSC公司:65年第68季度 2017年第68季度 68T20型 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,J.Compute。系统。科学。80,第1号,217--236(2014;Zbl 1311.68074) 全文: 内政部
蔡金毅;Lu,品颜;夏明基 域大小为3的函数的Holant*问题的二分法。 (英语) Zbl 1421.68065号 Khanna,Sanjeev(编辑),第24届ACM-SIAM离散算法年度研讨会论文集,SODA 2013,美国洛杉矶新奥尔良,2013年1月6日至8日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1278-1295 (2013).MSC公司:65年第68季度 2017年第68季度 68卢比 68周05 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,in:第24届ACM-SIAM离散算法年度研讨会论文集,2013年SODA,美国洛杉矶新奥尔良,2013年1月6-8日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1278年-1295年(2013年;兹比尔1421.68065) 全文: 内政部 arXiv公司
蔡金毅;郭恒;泰森·威廉姆斯 一个完全的二分法来自于对消失签名的捕获(扩展抽象)。 (英语) 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) 全文: 内政部
蔡金毅;迈克尔·科瓦尔奇克 具有顶点赋值和实边函数的\({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) 全文: 内政部
蔡金毅;陈曦;Lu,品颜 复值图同态:二分法定理。 (英语) Zbl 1275.68073号 SIAM J.计算。 42,第3期,924-1029(2013).MSC公司:2017年第68季度 65年第68季度 68卢比 68兰特 05C31号 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,SIAM J.Compute。42,编号31924-1029(2013年;兹bl 1275.68073) 全文: 内政部 arXiv公司
蔡金毅 计算问题的复杂性二分法。 (英语) Zbl 1377.68093号 Dediu,Adrian-Horia(编辑)等人,《语言和自动机理论与应用》。2013年4月2-5日在西班牙毕尔巴鄂举行的2013年拉丁美洲旅游协会第七届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-37063-2/pbk)。计算机科学课堂讲稿7810,1-11(2013)。MSC公司:65年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai},莱克特。注释计算。科学。7810,1--11(2013;Zbl 1377.68093) 全文: 内政部
蔡金毅;Lu,品颜;夏明基 斐波那契门全息算法。 (英语) Zbl 1257.05004号 线性代数应用。 438,第2期,690-707(2013).MSC公司:2015年1月5日 2017年第68季度 2010年第68季度 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,《线性代数应用》。438,第2号,690--707(2013;Zbl 1257.05004) 全文: 内政部 链接
蔡金毅;迈克尔·科瓦尔奇克;泰森·威廉姆斯 小工具和反小工具导致了复杂性二分法。 (英语) Zbl 1347.68178号 2012年1月8日至10日,美国马萨诸塞州剑桥市ITCS’12第三届理论计算机科学创新会议论文集。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-1115-1)。452-467 (2012).MSC公司:65年第68季度 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,《第三届理论计算机科学创新会议论文集》,ITCS’12,美国马萨诸塞州剑桥市,2012年1月8-10日。纽约州纽约市:计算机协会(ACM)。452-467(2012年;兹bl 1347.68178) 全文: 内政部 arXiv公司
蔡金毅;陈曦 计算具有复杂权重的CSP的复杂性。 (英语) Zbl 1286.68182号 Karloff,Howard J.(编辑)等人,第44届ACM计算理论研讨会论文集,STOC 2012。2012年5月19日至22日,美国纽约州纽约市。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-1245-5)。909-920 (2012).MSC公司:2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{X.Chen},摘自:第44届ACM计算理论研讨会论文集,STOC 2012。2012年5月19日至22日,美国纽约州纽约市。纽约州纽约市:计算机协会(ACM)。909-920(2012年;Zbl 1286.68182) 全文: 内政部
蔡金毅;黄桑霞;Lu,品颜 从Holant到#CSP再到后面:Holant(^{c})问题的二分法。 (英语) Zbl 1255.68079号 算法 64,第3期,511-533(2012).MSC公司:65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,Algorithmica 64,No.3,511--533(2012;Zbl 1255.68079) 全文: 内政部
蔡金毅;Lu,品颜;夏明基 全息还原、插值和硬度。 (英语) Zbl 1282.68120号 计算。复杂性 第4期第21期,573-604页(2012年).MSC公司:2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,计算。复杂性21,编号4,573--604(2012;Zbl 1282.68120) 全文: 内政部
蔡金毅;迈克尔·科瓦尔奇克 具有复杂边函数的\(k\)-正则图上的自旋系统。 (英语) Zbl 1252.68149号 西奥。计算。科学。 461, 2-16 (2012).MSC公司:65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{M.Kowalczyk},Theor。计算。科学。461,2--16(2012;Zbl 1252.68149) 全文: 内政部
蔡金毅;Lu,品颜;夏明基 布尔域Holant*问题的二分法。 (英语) Zbl 1373.68256号 Randall,Dana(编辑),第22届ACM-SIAM离散算法年度研讨会论文集,SODA 2011,美国加利福尼亚州旧金山,2011年1月23日至25日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1714-1728 (2011).MSC公司:65年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,in:第22届ACM-SIAM离散算法年度研讨会论文集,2011年SODA,美国加利福尼亚州旧金山,2011年1月23-25日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1714年至1728年(2011年;兹比尔1373.68256) 全文: 链接
蔡金毅;Lu,品颜 全息算法中的签名理论。 (英语) Zbl 1238.68184号 算法 61,编号4,779-816(2011); 勘误表同上74,第4号,1473-1476(2016)。 审核人:Ioan Tomescu(布库雷什蒂) MSC公司:68周01 05B30型 65年第68季度 68卢比 68兰特 94A62型 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{P.Lu},Algorithmica 61,No.4,779--816(2011;Zbl 1238.68184) 全文: 内政部 链接
蔡金毅;Lu,品颜;夏明基 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) 全文: 内政部 链接
蔡金毅;迈克尔·科瓦尔奇克 具有复杂边函数和指定度规则的图上的自旋系统。 (英语) Zbl 1353.68110号 傅斌(编辑)等,《计算与组合学》。2011年8月14日至16日,美国德克萨斯州达拉斯,COCOON 2011,第17届国际年会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-22684-7/pbk)。计算机科学课堂讲稿6842146-157(2011)。MSC公司:65年第68季度 05C70号 05C85号 68周05 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{M.Kowalczyk},Lect。注释计算。科学。6842146-157(2011年;兹bl 1353.68110) 全文: 内政部
蔡金毅 计数问题复杂性方面的进展。 (英语) Zbl 1329.68133号 米哈伊尔·阿塔拉(编辑)等人,《信息和管理中算法和算法方面的前沿》。2011年5月28日至31日,在中国金华举行的2011年一汽-奥迪汽车零部件联合国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-21203-1/pbk)。计算机科学讲座笔记6681,1-3(2011)。MSC公司:65年第68季度 2017年第68季度 90C60型 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai},莱克特。注释计算。科学。6681,1--3(2011;Zbl 1329.68133) 全文: 内政部
蔡金毅;Lu,品颜;夏明基 一些限制计数问题复杂性的计算证明。 (英语) Zbl 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) 全文: 内政部
蔡金毅;Lu,品颜 全息算法:从艺术到科学。 (英语) Zbl 1214.68170号 J.计算。系统。科学。 77,第1期,第41-61页(2011年).MSC公司:2015年第68季度 2017年第68季度 68周05 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{P.Lu},J.Compute。系统。科学。77,No.1,41--61(2011;Zbl 1214.68170) 全文: 内政部
迈克尔·科瓦尔奇克;蔡金毅 具有复杂边函数的正则图的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–莱布尼茨国际信息学论文集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) 全文: 内政部 链接
蔡金毅;陈曦;李栋(Li,Dong) 任何特征中永久性与行列式的二次下界。 (英语) Zbl 1204.68100号 计算。复杂性 19,第1期,37-56(2010).MSC公司:2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,计算。复杂性19,编号1,37-56(2010;Zbl 1204.68100) 全文: 内政部
蔡金毅;黄桑霞;Lu,品颜 从Holant到#CSP再到后面:Holant(^{c})问题的二分法。 (英语) Zbl 1310.68101号 Cheong,Otfried(编辑)等人,《算法与计算》。2010年12月15日至17日在韩国济州岛举行的2010年ISAAC第21届国际研讨会。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-642-17516-9/pbk)。计算机科学课堂讲稿6506253-265(2010)。MSC公司:65年第68季度 2017年第68季度 68卢比 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,Lect。注释计算。科学。6506253-265(2010年;Zbl 1310.68101) 全文: 内政部
蔡金毅;陈曦;Lu,品颜 复值图同态:二分法定理(扩展抽象)。 (英语) Zbl 1288.05178号 Abramsky,Samson(编辑)等人,《自动化,语言和编程》。第37届国际学术讨论会,ICALP 2010,波尔多,法国,2010年7月6日至10日。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-642-14164-5/pbk)。计算机科学讲义6198275-286(2010)。MSC公司:05C60型 05元50分 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,Lect。注释计算。科学。6198,275--286(2010;Zbl 1288.05178) 全文: 内政部
蔡金毅;陈曦;理查德·利普顿;Lu,品颜 关于易处理的指数和。 (英语) Zbl 1288.68104号 Lee,Der-Tsai(编辑)等人,《算法的前沿》。2010年8月11日至13日,中国武汉,一汽2010年第四届国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-14552-0/pbk)。计算机科学课堂讲稿6213,148-159(2010)。MSC公司:65年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,Lect。注释计算。科学。6213、148--159(2010年;Zbl 1288.68104) 全文: 内政部 arXiv公司
蔡金毅;迈克尔·科瓦尔奇克 具有顶点赋值和实边函数的(k)正则图的二分法。 (英语) Zbl 1284.68276号 Kratochvíl,Jan(编辑)等人,《计算模型的理论和应用》。2010年6月7日至11日在捷克共和国布拉格举行的TAMC 2010第七届年会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-13561-3/pbk)。计算机科学课堂讲稿6108328-339(2010)。MSC公司:2017年第68季度 65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{M.Kowalczyk},Lect。注释计算。科学。6108328-339(2010年;Zbl 1284.68276) 全文: 内政部
蔡金毅;Lu,品颜 关于全息算法中的对称签名。 (英语) Zbl 1204.68256号 理论计算。系统。 46,第3期,398-415(2010年).MSC公司:68周05 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{P.Lu},理论计算。系统。46,第3号,398--415(2010;Zbl 1204.68256) 全文: 内政部
蔡金毅;Lu,品颜 匹配门的块对称签名。 (英语) 兹比尔1183.68297 西奥。计算。科学。 411,编号4-5,739-750(2010).MSC公司:2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{P.Lu},Theor。计算。科学。411,编号4--5,739--750(2010;Zbl 1183.68297) 全文: 内政部
蔡金毅;Lu,品颜;夏明基 Holant问题和计算CSP。 (英语) Zbl 1304.68067号 第41届ACM计算理论年会论文集,STOC'09。美国马里兰州贝塞斯达,2009年5月31日至6月2日。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-60558-613-7)。715-724(2009年)。MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,摘自:2009年STOC第41届ACM计算理论年会论文集。美国马里兰州贝塞斯达,2009年5月31日至6月2日。纽约州纽约市:计算机协会(ACM)。715--724(2009年;Zbl 1304.68067) 全文: 内政部
蔡金毅;Vinay Choudhary公司;Lu,品颜 关于匹配门计算理论。 (英语) Zbl 1178.68254号 理论计算。系统。 45,第1期,108-132(2009).MSC公司:2005年第68季度 68周01 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,理论计算。系统。45,第1号,108--132(2009;Zbl 1178.68254) 全文: 内政部
张鹏;蔡金毅;唐林清;赵文波 标签切割和相关问题的近似和硬度结果。 (英语) Zbl 1241.90129号 Chen,Jianer(编辑)等,计算模型的理论和应用。第六届年会,TAMC 2009,中国长沙,2009年5月18-22日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-02016-2/pbk)。计算机科学课堂讲稿5532,460-469(2009)。MSC公司:90C27型 05C78号 2017年第68季度 68周25 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{P.Zhang}等人,Lect。注释计算。科学。5532460-469(2009年;Zbl 1241.90129) 全文: 内政部
蔡金毅;Lu,品颜;夏明基 一些限制计数问题复杂性的计算证明。 (英语) Zbl 1241.68068号 Chen,Jianer(编辑)等,计算模型的理论和应用。2009年5月18日至22日在中国长沙举行的TAMC 2009第六届年会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-02016-2/pbk)。计算机科学课堂讲稿5532138-149(2009)。MSC公司:65年第68季度 05C30号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,Lect。注释计算。科学。5532、138--149(2009年;Zbl 1241.68068) 全文: 内政部
蔡金毅;Lu,品颜 全息算法:解决维度的能力。 (英语) Zbl 1172.68058号 西奥。计算。科学。 410,第18期,1618-1628(2009).MSC公司:68周05 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{P.Lu},Theor。计算。科学。410,第18号,1618--1628(2009;Zbl 1172.68058) 全文: 内政部
蔡金毅;Lu,品颜 具有不对称签名的全息算法。 (英语) Zbl 1192.68474号 第十九届ACM-SIAM离散算法年度研讨会论文集,加利福尼亚州旧金山,2008年1月20日至22日。纽约州纽约市:计算机协会(ACM);宾夕法尼亚州费城:工业与应用数学学会(SIAM)(ISBN 978-0-898176-4)。54-63 (2008).MSC公司:68兰特 65年第68季度 68瓦40 94A62型 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{P.Lu},in:第十九届年度ACM-SIAM离散算法研讨会论文集,SODA 2008,加利福尼亚州旧金山,2008年1月20-22日。纽约州纽约市:计算机协会(ACM);宾夕法尼亚州费城:工业和应用数学学会(SIAM)。54-63(2008;Zbl 1192.68474)
蔡金毅;Lu,品颜 全息算法中的签名理论。 (英语) Zbl 1183.68718号 Hong,Seok-Hee(编辑)等人,《算法与计算》。第19届国际研讨会,ISAAC 2008,澳大利亚黄金海岸,2008年12月15日至17日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-92181-3/pbk)。计算机科学课堂讲稿5369568-579(2008)。MSC公司:68周05 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{P.Lu},Lect。注释计算。科学。5369、568--579(2008年;Zbl 1183.68718) 全文: 内政部 链接
蔡金毅;陈曦;李栋(Li,Dong) 任何特征上的永久行列式问题的二次下界(neq 2)。 (英语) Zbl 1231.68288号 STOC'08年。2008年5月17日至20日,加拿大维多利亚,第40届ACM计算理论年会论文集。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-60558-047-0)。491-498 (2008).MSC公司:68瓦30 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,in:第40届ACM计算理论研讨会论文集,STOC 2008。加拿大维多利亚州,2008年5月17日至20日。纽约州纽约市:计算机协会(ACM)。491--498(2008年;Zbl 1231.68288)
蔡金毅;Lu,品颜 全息算法中的基坍塌。 (英语) Zbl 1149.68036号 计算。复杂性 17,第2期,254-281(2008).MSC公司:2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{P.Lu},计算。复杂性17,编号2254-281(2008;兹bl 1149.68036) 全文: 内政部
蔡金毅 全息算法。 (英语) Zbl 1167.68058号 Jerison,David(编辑)等人,《数学的当前发展》,2005年。马萨诸塞州萨默维尔:国际出版社(ISBN 978-1-57146-166-7/hbk)。111-150 (2007).MSC公司:68周01 65年第68季度 68周05 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai},in:数学的当前发展,2005年。马萨诸塞州萨默维尔:国际出版社。111-150(2007;Zbl 1167.68058)
蔡金毅;Lu,品颜 全息算法:从艺术到科学。 (英语) Zbl 1232.68055号 STOC'07年。2007年6月11日至13日,美国加利福尼亚州圣地亚哥,第39届ACM计算理论年会论文集。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-59593-631-8)。401-410 (2007).MSC公司:2015年第68季度 2017年第68季度 68周05 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{P.Lu},摘自:2007年STOC第39届年度ACM计算理论研讨会论文集。2007年6月11日至13日,美国加利福尼亚州圣地亚哥。纽约州纽约市:计算机协会(ACM)。401-410(2007;Zbl 1232.68055)
蔡金毅;Lu,品颜 匹配门的块对称签名。 (英语) Zbl 1135.68436号 Csuhaj-Varjü,Erzébet(编辑)等人,《计算理论基础》。2007年8月27日至30日在匈牙利布达佩斯举行的2007年FCT第16届国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-74239-5/pbk)。计算机科学课堂讲稿4639187-198(2007)。MSC公司:65年第68季度 05C70号 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{P.Lu},Lect。注释计算。科学。4639,187--198(2007;Zbl 1135.68436) 全文: 内政部
蔡金毅;Lu,品颜 全息算法:解决维度的能力。 (英语) 兹比尔1171.68841 Arge,Lars(编辑)等人,《自动化,语言和编程》。2007年7月9日至13日在波兰Wrocław举行的第34届国际学术讨论会,ICALP 2007。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-73419-2/pbk)。计算机科学课堂讲稿4596631-642(2007)。MSC公司:68周05 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{P.Lu},Lect。注释计算。科学。4596、631--642(2007年;Zbl 1171.68841) 全文: 内政部
蔡金毅;Vinay Choudhary公司 Valiant的holant定理和匹配门张量。 (英语) Zbl 1124.68113号 西奥。计算。科学。 384,第1期,22-32(2007).MSC公司:68周05 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{V.Choudhary},Theor。计算。科学。384,编号1,22--32(2007;Zbl 1124.68113) 全文: 内政部
蔡金毅(编辑);S.Barry库珀(编辑);朱、洪(编辑) 计算模型的理论和应用。2007年5月22日至25日,第四届国际会议,TAMC 2007,中国上海。诉讼程序。 (英语) Zbl 1118.68003号 计算机科学课堂讲稿4484.柏林:施普林格出版社(ISBN 978-3-540-72503-9/pbk)。xiii,772页。(2007).MSC公司:68-06 2005年第68季度 00B25型 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}(编辑)等,计算模型的理论和应用。2007年5月22日至25日,第四届国际会议,TAMC 2007,中国上海。诉讼程序。柏林:施普林格出版社(2007;Zbl 1118.68003) 全文: 内政部
蔡金毅;Lu,品颜 关于全息算法中的对称签名。 (英语) 兹比尔1186.68540 Thomas,Wolfgang(编辑)等人,STACS 2007。2007年2月22日至24日在德国亚琛举行的第24届计算机科学理论方面年度研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-70917-6/pbk)。计算机科学课堂讲稿4393,429-440(2007)。MSC公司:68周05 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{P.Lu},Lect。注释计算。科学。4393、429-440(2007年;Zbl 1186.68540) 全文: 内政部
蔡金毅 \(\text{宋体}_{2} ^{\text{P}}\subseteq\text{ZPP}^{\text{NP}}\)。 (英语) Zbl 1133.68020号 J.计算。系统。科学。 73,第1号,25-35(2007).MSC公司:2015年第68季度 20层03 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai},J.计算。系统。科学。73,编号1,25-35(2007;Zbl 1133.68020) 全文: 内政部
蔡金毅;Vinay Choudhary公司 Valiant的holant定理和匹配门张量。 (英语) Zbl 1178.68660号 Cai,Jin Yi(编辑)等人,计算模型的理论与应用。第三届国际会议,TAMC 2006,中国北京,2006年5月15日至20日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-34021-1/pbk)。计算机科学课堂讲稿3959248-261(2006)。MSC公司:68宽10 65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{V.Choudhary},莱克特。注释计算。科学。3959、248--261(2006年;Zbl 1178.68660) 全文: 内政部
蔡金毅(编辑);S.Barry库珀(编辑);李昂生(编辑) 计算模型的理论和应用。第三届国际会议,TAMC 2006,中国北京,2006年5月15日至20日。诉讼程序。 (英语) 兹比尔1102.68004 计算机科学课堂讲稿3959.柏林:施普林格出版社(ISBN 3-540-34021-1/pbk)。xv,794页。(2006).MSC公司:68-06 2005年第68季度 00B25型 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}(编辑)等人,计算模型的理论和应用。第三届国际会议,TAMC 2006,中国北京,2006年5月15-20日。诉讼程序。柏林:施普林格出版社(2006;Zbl 1102.68004) 全文: 内政部
蔡金毅;渡边,乌萨木 随机访问建议字符串和折叠结果。 (英语) Zbl 1100.68026号 算法 46,第1期,43-57(2006).MSC公司:2005年第68季度 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{O.Watanabe},Algorithmica 46,No.1,43-57(2006;Zbl 1100.68026) 全文: 内政部
Lu,品颜;张佳琳;Poon,Chung Keung村;蔡金毅 在均匀JAG和NNJAG上模拟无向连通性算法。 (英语) Zbl 1175.68546号 邓晓铁(编辑)等,《算法与计算》。2005年12月19日至21日,第16届国际学术研讨会,中国海南三亚,ISAAC 2005。诉讼程序。柏林:施普林格出版社(ISBN 3-540-30935-7/pbk)。计算机科学课堂讲稿3827767-776(2005)。MSC公司:68周05 05C40号 2005年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Lu}等人,Lect。注释计算。科学。3827767--776(2005年;Zbl 1175.68546) 全文: 内政部
蔡金毅;Chakaravarthy,Venkatesan T。 关于oracle访问一个NP查询的零错误算法的注释。 (英语) Zbl 1128.68358号 王璐生(编辑),计算与组合学。第十一届国际年会,COCOON 2005,中国昆明,2005年8月16-29日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-28061-8/pbk)。计算机科学课堂讲稿3595339-348(2005)。MSC公司:2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{V.T.Chakaravarthy},Lect。注释计算。科学。3595、339--348(2005年;Zbl 1128.68358) 全文: 内政部
蔡金毅;Chakaravarthy,Venkatesan T。;Hemaspandra,A巷。;Mitsunori小原 竞争性校准仪产生了改进的Karp-Lipton坍塌结果。 (英语) Zbl 1066.68050号 Inf.计算。 198,第1期,1-23页(2005).MSC公司:2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,《信息计算》。198,第1号,1--23(2005;Zbl 1066.68050) 全文: 内政部
蔡金毅;罗伯特·特雷尔福尔(Robert A.Threlfall)。 关于二次剩余和UP的注记。 (英语) 兹比尔1173.68518 信息处理。莱特。 92,第3期,127-131(2004).MSC公司:2005年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{R.A.Threlfall},Inf.过程。莱特。92,第3号,127--131(2004;Zbl 1173.68518) 全文: 内政部
蔡金毅;渡边,乌萨木 在严格的oracle访问下,BPP和PH之间的相对崩溃。 (英语) Zbl 1178.68271号 信息处理。莱特。 90,第3期,147-154(2004).MSC公司:2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{O.Watanabe},Inf.过程。莱特。90,第3号,147--154(2004;Zbl 1178.68271) 全文: 内政部
蔡金毅;Chakaravarthy,Venkatesan T。;迪特尔·范·梅尔凯贝克 取消概率日志空间的时空折衷。 (英语) Zbl 1122.68439号 Diekert,Volker(编辑)等人,STACS 2004。2004年3月25日至27日,法国蒙彼利埃,第21届计算机科学理论方面年度研讨会。诉讼程序。柏林:施普林格出版社(ISBN 3-540-21236-1/pbk)。计算机科学课堂讲稿2996571-583(2004)。MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,Lect。注释计算。科学。2996571--583(2004年;Zbl 1122.68439) 全文: 内政部
蔡金毅;渡边,乌萨木 随机访问建议字符串和折叠结果。 (英语) 兹比尔1116.68445 弗莱舍,鲁道夫(编辑)等人,《算法与计算》。2004年12月20日至22日在中国香港举行的第15届国际研讨会,ISAAC 2004。诉讼程序。柏林:施普林格出版社(ISBN 3-540-24131-0/pbk)。计算机科学讲座笔记3341209-220(2004)。MSC公司:2005年第68季度 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{O.Watanabe},Lect。注释计算。科学。3341209-220(2004年;兹bl 1116.68445) 全文: 内政部
蔡金毅;丹尼斯·查尔斯;A.帕文。;萨米克·森古普塔 在更高的亚瑟-梅林课堂上。 (英语) Zbl 1101.68594号 发现的国际期刊。计算。科学。 15,第1期,第3-19页(2004年).MSC公司:2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,Int.J.Found。计算。科学。15、第1号、第3-19号(2004;Zbl 1101.68594) 全文: 内政部
蔡金毅;渡边,乌萨木 关于证明多项式时间层次的电路下界。 (英语) Zbl 1105.68041号 SIAM J.计算。 33,第4期,984-1009(2004).MSC公司:2015年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{O.Watanabe},SIAM J.Compute。33,第4号,984--1009(2004;Zbl 1105.68041) 全文: 内政部
蔡金毅;渡边,乌萨木 关于证明多项式时间层次的电路下界:正负结果。 (英语) Zbl 1276.68080号 Warnow,Tandy(编辑)等人,《计算与组合学》。第九届国际年会,COCOON 2003,Big Sky,MT,USA,2003年7月25-28日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-40534-8/pbk)。计算机科学课堂讲稿2697202-211(2003)。MSC公司:2017年第68季度 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{O.Watanabe},Lect。注释计算。科学。2697202-211(2003年;Zbl 1276.68080) 全文: 内政部
蔡金毅;渡边,乌萨木 严格的相对化。 (英语) 兹比尔1205.68163 Pandya,Paritosh K.(编辑)等人,FST TCS 2003:软件技术和理论计算机科学基础。第23届会议,印度孟买,2003年12月15日至17日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-20680-9/pbk)。莱克特。注释计算。科学。2914, 408-419 (2003).MSC公司:2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{O.Watanabe},Lect。注释计算。科学。2914、408--419(2003年;Zbl 1205.68163) 全文: 内政部
蔡金毅;Chakaravarthy,Venkatesan T。;Hemaspandra,A巷。;Mitsunori小原 竞争性校准仪产生了改进的Karp-Lipton坍塌结果。 (英语) Zbl 1035.68053号 Alt,Helmut(编辑)等人,STACS 2003。第20届计算机科学理论方面年度研讨会,德国柏林,2003年2月27日至3月1日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-00623-0/pbk)。莱克特。注释计算。科学。2607, 535-546 (2003).MSC公司:2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,Lect。注释计算。科学。2607535-546(2003年;Zbl 1035.68053) 全文: 链接
蔡金毅;丹尼斯·查尔斯;A.帕文。;萨米克·森古普塔 在更高的亚瑟-梅林课程中。 (英语) Zbl 1077.68649号 Ibarra,Oscar H.(编辑)等人,《计算与组合学》。第八届国际年会,COCOON 2002,新加坡,2002年8月15日至17日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-43996-X)。莱克特。注释计算。科学。2387, 18-27 (2002).MSC公司:2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,Lect。注释计算。科学。2387、18-27(2002年;Zbl 1077.68649) 全文: 链接
瓦伦丁·卡巴内茨;蔡金毅 电路最小化问题。 (英语) Zbl 1296.94182号 2000年5月21日至23日,美国俄勒冈州波特兰市,第三十二届ACM计算理论年会论文集(STOC 2000)。纽约州纽约市:ACM出版社(ISBN 1-58113-184-4)。73-79 (2000).MSC公司:94立方厘米 2015年第68季度 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{V.Kabanets}和\textit{J.-Y.Cai},摘自:第三十二届ACM计算理论研讨会论文集,STOC 2000。2000年5月21日至23日,美国俄勒冈州波特兰。纽约,纽约:ACM出版社。73-79(2000年;Zbl 1296.94182) 全文: 内政部
蔡金毅;阿杰·内鲁卡尔 关于一般Cook约简下近似格问题的非NP硬度的一个注记。 (英语) Zbl 1063.11504号 信息处理。莱特。 76,编号1-2,61-66(2000).MSC公司:2016年11月 68瓦30 65年第68季度 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{A.Nerurkar},Inf.过程。莱特。76,编号1--2,61-66(2000;Zbl 1063.11504) 全文: 内政部
蔡金玉;理查德·利普顿。;叶切斯科尔·扎尔斯坦 问题的复杂性。 (英语) Zbl 0967.20029号 SIAM J.计算。 291878-1888(2000)第6期. 审核人:Y.Kobayashi(Funabashi) MSC公司:2005年5月20日 15A24号 65年第68季度 15A30型 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{J.-y.Cai}等人,SIAM J.Compute。29,第6号,1878--1888(2000;Zbl 0967.20029) 全文: 内政部
蔡J.-Y。;西瓦库马尔,D。 NL-hard稀疏集Hartmanis猜想的分解。 (英语) Zbl 0945.68102号 西奥。计算。科学。 240,第2期,257-269(2000).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Y.Cai}和\textit{D.Sivakumar},Theor。计算。科学。240,第2号,257--269(2000;Zbl 0945.68102) 全文: 内政部
蔡金毅;阿杰·内鲁卡尔;西瓦库马尔,D。 概率拟多项式时间的硬度和层次定理。 (英语) Zbl 1346.68095号 Vitter,Jeffrey Scott(编辑)等人,第31届ACM计算理论年度研讨会论文集,STOC 1999。1999年5月1日至4日,美国佐治亚州亚特兰大。纽约州纽约市:ACM,计算机协会(ISBN 1-58113-067-8)。726-735(1999年)。MSC公司:2015年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,《第31届ACM计算理论研讨会论文集》,STOC 1999。1999年5月1日至4日,美国佐治亚州亚特兰大。纽约州纽约市:ACM,计算机协会。726--735(1999年;Zbl 1346.68095) 全文: 内政部
蔡金毅 甲骨文类容错访问下概率多项式时间层次的分类。 (英语) Zbl 1338.68081号 信息处理。莱特。 69,第4期,167-174(1999).MSC公司:2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai},Inf.过程。莱特。69,第4号,167--174(1999;Zbl 1338.68081) 全文: 内政部 链接