{“状态”:“正常”,“消息类型”:“工作”,“消息版本”:“1.0.0”,“消息”:{“索引”:{“日期部分”:[[2024,9,9]],“日期时间”:“2024-09-09T13:48:37Z”,“时间戳”:1725889717789},“发布者位置”:“柏林,海德堡”,“引用计数”:26,“发布者”:“施普林格-柏林-海德堡”,“isbn类型”:[{“类型”:“打印”,“值”:“9783642332920”},{“类型”:“electronic”,“value”:“9783642332937”}],“content-domain”:{“domain”:[],“crossmark-restriction”:false},“short-container-title”:[],”published-print“:{”date-parts“:[[2012]]},”DOI“:”10.1007\/978-3642-33293-7_16“,”type“:”book-capter“,”created“:”{“date-part”:[2012,8,29]],“date-time”:“2012-08-29T10:50:58Z“,”时间戳“:1346237458000},”页面“:”159-170“,“source”:“Crossref”,“is-referenced-by-count”:0,“title”:[“不相交集上的快速单音求和”],“prefix”:“10.1007”,”author“:[{”given“:”Petteri“,“family”:“Kaski”,“sequence”:“first”,“affiliation”:[]},{”fixed“:”Mikko“,”family“:”Koivisto“,”sequence“:”additional“,”sequence“:”附加“,“affiliation”:[]}],“member”:“297”,“reference”:[{“issue”:“3”,“key”:“16_CR1”,“doi-asserted-by”:“publisher”,《first page》:“209”,“doi”:“10.1007 \/BF02523189”,“volument”:“17”,“author”:“N.Alon”,“year”:“1997”,“unstructured”:“Alon,N.,Yuster,R.,Zwick,U.:查找和计算给定长度的循环。Algorithmica\u00a017(3),209\u2013223(1997)“,“journal-title”:“Algorithmica”},{“key”:“16_CR2”,“doi-asserted-by”:“crossref”,“unstructured”:“Bellman,R.:组合过程和动态编程。In:组合分析。应用数学专题讨论会论文集,第\u00a010卷,第217\u2013249页。ACM(1960)”,“DOI”:“10.1090\/psapm\/010\/0113718”},{“issue”:“1”,“key”:“16_CR3”,“DOI断言”:“publisher”,“first page”:“61”,“DOI”:“10.1145\/32105.321111”,“volume”:“9”,“author”:“R.Bellman”,“year”:“1962”,“nonstructured”:“Bellman,R.:旅行推销员问题的动态编程处理。J.ACM\u00a09(1),61\u201363(1962)“,”journal-title“:”J.ACM“},{“key”:“16_CR4”,“doi-asserted-by”:“publisher”,“first page”:”173“,“doi”:“10.1109”\/FOCS.2010.24“,“volume-title”:“IEEE第51届计算机科学基础年会(FOCS 2010)”,“author”:“A.Bj\u00f6rklund”,“year”:“2010”,“unstructured”:“Bj\u00f6rklund,A.:无向哈密顿性的行列式和。摘自:IEEE第51届计算机科学基础年会(FOCS 2010),第173\u2013182页。IEEE Computer Society,Los Alamitos(2010)“},{“key”:“16_CR5”,“unstructured”:“Bj\u00f6rklund,A.,Husfeldt,T.,Kaski,P.,Koivisto,M.:Fourier meets M\u00f 6bius:fast subset convolution(提交出版的手稿)”},“key“:”16_CR6“doi-asserted-by“:”publisher“,”first page“:“677”,“doi”:“10.1109\/FOCS.2008.40”,“volume-title”:“第49届IEEE计算机科学基础年会(FOCS 2008)”,“作者”:“A.Bj\u00f6rklund”,“年份”:“2008”,“非结构化”:“Bj\u 00f6klund,A.,Husfeldt,T.,Kaski,P.,Koivisto,M.:计算顶点指数时间内的Tutte多项式。摘自:第49届IEEE计算机科学基础年会(FOCS 2008),第677\u2013686页。IEEE Computer Society,Los Alamitos(2008)“},{”key“:”16_CR7“,”series-title“:”计算机科学讲义“,”doi-asserted-by“:”publisher“,”first page“:“578”,”doi“:”10.1007\/978-3642-04128-0_52“,”volume-title“:“Algorithms-ESA 2009”,”author“:”A.Bj\u00f6rklund“,”year“:”2009“,”unstructured“:”Bj\u00f6rklund,A.,Husfeldt,T.,Kaski,P.,Koivisto,M.:计算路径和半包装。摘自:菲亚特·A、桑德斯·P(编辑)《2009年欧洲账户体系》。LNCS,卷\u00a05757,第578\u2013586页。Springer,Heidelberg(2009)“},{“问题”:“20”,“关键”:“16_CR8”,“doi-asserted-by”:“出版商”,“首页”:“867”,“doi”:“10.1016\/j.ipl.2010.07.005”,“卷”:“110”,“作者”:“A.Bj\u00f6rklund”,“年份”:“2010”,“非结构化”:“Bj\u00f6rklund,A.,Husfeldt,T.,Kaski,P.,Koivisto,M.:环和半环中永久数的计算。信息处理信件\u00a0110(20),867\u2013870(2010)“,”日记标题“:”信息处理信件“},{“问题”:“2”,“密钥”:“16_CR9”,“doi-asserted-by”:“publisher”,“首页”:“546”,“doi”:“10.1137\/070683933”,“卷”:“39”,“作者”:“A.Bj\u00f6rklund”,“年份”:“2009”,“非结构化”:“Bj\u00f6rklund,A.,Husfeldt,T.,Koivisto,M.:通过包含-排除进行集分区。SIAM计算机杂志\u00a039(2),546\u2013563(2009)“,”期刊标题“:”SIAM计算机期刊“},{“key”:“16_CR10”,“first page”:”663“,“volume”::“12”,“author”:“C.P.Campos de”,“year”:“2011”,“unstructured”:“de Campos,C.P.,Ji,Q.:使用约束的贝叶斯网络的有效结构学习。《机器学习研究杂志》(Journal of Machine Learning Research)\u00a012,663\u2013689(2011)“,“Journal-title”:“机器学习研究期刊”},{“key”:“16_CR11”,“doi-asserted-by”:“publisher”,“first-page”:“379”,“doi”:“10.1109\/SFCS.2005.39”,“volume-title“第46届IEEE计算机科学基础研讨会(FOCS 2005)”,“author”:“H.Cohn”非结构化“:”Cohn,H.,Kleinberg,R.,Szegedy,B.,Umans,C.:矩阵乘法的群论算法。摘自:第46届IEEE计算机科学基础年会(FOCS 2005),第379\u2013388页。IEEE Computer Society,Los Alamitos(2005)“},{”key“:”16_CR12“,”doi-asserted-by“:”publisher“,”first page“:“297”,”doi“:”10.1090\/S0025-5718-1965-0178586-1“,“volume”:“19”,“author”:“J.W.Cooley”,“year”:“1965”,“unstructured”:“Cooley,J.W.,Tukey,J.W:复数傅里叶级数的机器计算算法。计算数学\u00a019297\u2013301(1965)“,”journal-title“:”Mathematics of Computation“},{“issue”:“3”,“key”:“16_CR13”,”doi-asserted-by“:”publisher“,”first page“:”251“,”doi“:”10.1016\/S0747-7171(08)80013-2“,”volume“:“9”,“author”:“D.Coppersmith”,“year”:“1990”,“unstructured”:“”Coppersmith,D.,Winograd,S.:通过算术级数进行矩阵乘法。符号计算杂志\u00a09(3),251\u2013280(1990)“,”Journal-title“:”Journal of Symbolic Computation“},{“key”:“16_CR14”,“doi-asserted-by”:“crossref”,“unstructured”:“Cygan,M.、Nederlof,J.、Pilipczuk,M..、Pilipzuk、M.、van Rooij,J.M.M.、Wojtaszczyk,J.O.:解决单指数时间内树宽参数化的连接性问题(手稿)“,“DOI”:“10.1109\/FOCS.2011.23”},{“key”:“16_CR15”,“非结构化”:“Garey,M.R.,Johnson,D.S.:《计算机与难处理性,NP-完备性理论指南》。W.H.Freeman and Company(1979)“},{”issue“:”1“,”key“:”16_CR16“,”doi-asserted-by“:”publisher“,”first page“:“196”,“doi”:“10.1137\/0110015”,“volume”:“10”,“author”:“M.Held”,“year”:“1962”,“unstructured”:“Held,M.,Karp,R.M.:排序问题的动态编程方法。工业与应用数学学会杂志\u00a010(1),196\u2013210(1962)“,”journal-title“:”journal of Society for Industrial and Applied Mathematics“},{”issue“:”4“,”key“:”16_CR17“,”doi-asserted-by“:”publisher“,”first page“:“413”,“doi”:“10.1137\/0207033”,“volume”:“7”,“author”:“A.Itai”,“year”:“1978”,“unstructured”:“”Itai,A.,Rodeh,M.:寻找图中的最小回路。SIAM计算杂志\u00a07(4),413\u2013423(1978)“,“期刊标题”:“SIAM计算期刊”},{“key”:“16_CR18”,“unstructured”:“Kerr,L.R.:代数结构对矩阵乘法计算复杂性的影响。康奈尔大学博士论文(1970)”}“volume-title”:“计算机编程的艺术”,“author”:“D.E.Knuth”,“year”:“1998”,“unstructured”:“Knuth,D.E.:计算机编程艺术,第三版。《半数值算法》,第u00a02卷。Addison\u2013Wesley,Upper Saddle River(1998)”,“版本”:“3”},{“键”:“16_CR20”,“系列标题”:“计算机科学讲义”,“doi断言”:“出版商”,“第一页”:“653”,“doi”:“10.1007\/978-3-642-02927-1_54”,“卷标题”:“自动机、语言和编程”,“作者”:“I.Koutis”,“年份”:“2009”,“非结构化”:“Koutis,I.,Williams,R.:参数化问题的群代数的极限和应用。收录于:Albers,S.,Marchetti-Paccamela,A.,Matias,Y.,Nikoletseas,S..,Thomas,W.(eds.)ICALP 2009,第一部分,LNCS,第100a05555卷,第653\u2013664页。Springer,Heidelberg(2009)“},{”key“:”16_CR21“,”首页“:”321“,”volume-title“:”2010年ACM国际计算理论研讨会(STOC 2010)“,”author“:”D.Lokshtanov“,”year“:”2010“,”unstructured“:”Lokshtanaov,D.,Nederlof,J.:“通过代数化节省空间。In:2010年ACM计算理论国际研讨会(STOC 2010)第321页\u2013330。ACM,New York(2010)“},{“key”:“16_CR22”,“doi asserted by”:“publisher”,“first page”:“531”,“doi”:“10.1137\/025037”,“volume”:“15”,“author”:“L.G.Valiant”,“year”:“1986”,“nonstructured”:“Valiant,L.G.:否定对布尔切片函数无能为力。SIAM Journal on Computing \u00a015,531\u2013535(1986)”,“Journal title”:“SIAM Journal on Computing”,{“key”:“16_CR23”,“first-page”:“455”,“volume-title”:“2009 ACM国际计算理论研讨会(STOC 2009)”,“author”:“V.Vassilevska”,“year”:“09”,“unstructured”:“Vassileviska,V.,Williams,R.:发现、最小化和计算加权子图。In:2009 ACM计算理论国际研讨会(STOC 2009)第455\u2013464页。ACM,New York(2009)“},{”issue“:”3“,”key“:”16_CR24“,”doi-asserted-by“:”publisher“,”first page“:“23”,“doi”:“10.1145\/1798596.1798597”,“volume”:“6”,“author”:“V.Vassilevska”,“year”:“2010”,“unstructured”:“Vassilevska,V.,Williams,R.,Yuster,R.:在实加权图中寻找最重的H-子图及其应用。ACM Transactions on Algorithms\u00a06(3),Art.44,23(2010)“,”journal-title“:”ACM Translations on Algorthms“},{“issue”:“6”,“key”:“16_CR25”,“doi-asserted-by”:“publisher”,“first page”:”315“,“doi”:“10.1016\/j.ipl.2008.11.004”,“volume”:《109》,“author”:“R.Williams”,“year”:“2009”,“unstructured”:“Williams,R.:在O*(2\n k\n)时间中寻找长度为k的路径。信息处理信件\u00a0109(6),315\u2013318(2009)“,”日记标题“:”信息处理信件“},{“key”:“16_CR26”,“unstructured”:“Yates,F.:析因实验的设计与分析。英国哈彭登帝国土壤科学局(1937)”}],“container-title”:[“计算机科学讲义”,“参数化和精确计算“],”original-title“:[],”link“:[{”URL“:”http://\/link.springer.com/content\/pdf\/10007\/978-3642-33293-7_16.pdf“,”content-type“:”unspecified“,”content-version“:”vor“,”intended-application“:”similarity-checking“}],”deposed“:{”date-parts“:[2021,5,4]],”date-time“:“2021-05-04T12:03:23Z”,“timestamp“:1620129803000},”score“:1,”resource“:{“primary”:{”URL“:”http://\/link.springer.com/10.1007\/978-3642-33293-7_16“}},“subtitle”:[],“shorttitle”:[],“issued”:{“date-parts”:[[2012]]},《ISBN》:[“9783642332920”,“978364 2332937”],“references-count”:26,“URL”:“http://\/dx.doi org\/10.1007\/978-3642-33293-7_16“,”关系“:{},”ISSN“:[”0302-9743“,”1611-3349“],”issn-type“:[{”type“:”print“,”value“:”0302-9743“},{”类型“:”electronic“,”value“:”1611-3399“}],”subject“:[],”published“:{”date-parts“:[2012]]}}}