{“状态”:“正常”,“消息类型”:“工作”,“消息版本”:“1.0.0”,“消息”:{“索引”:{“日期部分”:[[2024,4,21],“日期时间”:“2024-04-21T04:30:05Z”,“时间戳”:1713673805673},“发布者位置”:“柏林,海德堡”,“引用计数”:29,“发布者”:“施普林格-柏林-海德堡”,“isbn类型”:[{“值”:“9783540280613”,“类型”:“打印”},{“值”:“9783540318064”,“type”:“electronic”}],“content-domain”:{“domain”:[],“crossmark-restriction”:false},“short-container-title”:[],”published-print“:{”date-parts“:[[2005]]},”DOI“:”10.1007\/11533719_87“,”type“:”book-capter“,”created“:”{“date-part”:[2005,9,27]],“date-time”:“2005-09-27T13:34:13Z“,”时间戳“:1127828053000},”页面“:”859-869“,”源“:“Crossref”,“is-referenced-by-count”:30,“title”:[“一个O(2 O(k)n 3)FPT算法用于\u00a0the\u00a 0Undirected\u00a/0Feedback\u00a-0Vertex\u00a.0Set\u00aa0Problem”],“前缀”:“10.1007”,《作者》:[{“given”:“Frank”,“sequence”:“additional”,“affiliation”:[]},{“given”:“Michael A.”,“family”:“Langston”,“sequence”:“additional”,“affiliation”:[]},{“given”:“Frances”,“家族”:“Rosamond”,“serquence”:“additionable”,“filiation(从属关系)”:[]},}“giving”:“Kim”,“fumily”:“Stevens”,:“461”,“doi”:“10.1007\/s00453-001-0116-5”,“volume”:“33”,“author”:“J.Alber”,“year”:“2002”,“unstructured”:“Alber,J.,Bodlaender,H.L.,Fernau,H.,Kloks,T.,Niedermeier,R.:平面图上支配集及相关问题的固定参数算法。Algorithmica\u00a033,461\u2013493(2002)”,“journal-title”:“算法”},{“key”:”87_CR2“,“非结构化”:“Abu-Khzam,F.N.,Collins,R.L.,Fellows,M.R.,Langston,M.A.,Suters,W.H.,Symons,C.T.:顶点覆盖问题的核化算法:理论和实验。收录:Arge,L.,Italiano,G.,Sedgewick,R.(编辑)《第六届算法工程与实验研讨会论文集》,新奥尔良,2004年1月。程序。应用数学,vol.\u00a0115,ACM\/SIAM(2004)“},{”key“:”87_CR3“,”doi-asserted-by“:”publisher“,”first page“:“289”,“doi”:“10.1137\/S0895480196305124”,“volume”:“12”,“author”:“V.Bafna”,“year”:“1999”,“unstructured”:“Bafna,V.,Berman,P.,Fujito,T.:无向反馈顶点集问题的2-近似算法。SIAM离散数学杂志\u00a012,289\u2013297(1999)“,”Journal-title“:”SIAM离散代数杂志“},{“key”:“87_CR4”,“doi-asserted-by”:“crossref”,“first page”:”219“,”doi“:”10.1613\/jair.638“,”volume“:”12“,”author“:”A.Becker“,”year“:”2000“,”“unstructured”:“Becker,A.,Bar-Yehuda,R.,Geiger,D.:循环割集问题的随机算法。《人工智能研究杂志》\u00a012,219\u2013234(2000)“,”期刊标题“:”人工智能研究“},{“key”:“87_CR5”,“doi-asserted-by”:“publisher”,“first page”:”942“,”doi“:”10.1137\/S0097539796305109“,”volume“:”27“,”author“:”R.Bar-Yehuda“,”year“:”1998“,”unstructured“:”Bar-Yehuda,R.、Geiger,D.、Naor,J.、Roth,R.:反馈顶点集问题的近似算法及其在约束满足和贝叶斯推理中的应用。SIAM计算机杂志\u00a027,942\u2013959(1998)“,”Journal-title“:”SIAM计算机期刊“},{“key”:“87_CR6”,“doi-asserted-by”:“publisher”,“first-page”:“59”,“doi”:“10.1142”\/S0129054194000049“,”volume“:”5“,”author“:”H.Bodlaender“,”year“:”1994“,”非结构化“:”Bodlaender,H.:关于不相交循环。国际计算机科学基础杂志\u00a05,59\u201368(1994)“,”期刊标题“:”国际计算机科学基金会杂志“},{“key”:“87_CR7”,“series-title”:“计算机科学讲义”,“doi-asserted-by”:“publisher”,“first page”:”108“,”doi“:”10.1007\/978-3-540-28639-4_10“,”volume-title“:”参数化和精确计算”,“作者”:“Y.Chen”,“年份”:“2004”,“非结构化”:“Chen,Y.,Flum,J.:关于参数化复杂性理论中的小型化问题。In:Downey,R.G.,Fellows,M.R.,Dehne,F.(编辑)IWPEC 2004。LNCS,第00a03162卷,第108\u2013120页。Springer,Heidelberg(2004)“},{”key“:”87_CR8“,”doi-asserted-by“:”publisher“,”first page“:“789”,“doi”:“10.1016\/S0022-0000(03)00074-6”,“volume”:“67”,“author”:“L.Cai”,“year”:“2003”,“unstructured”:“Cai,L.,Juedes,D.:关于次指数参数化算法的存在性。计算机与系统科学杂志\u00a067,789\u2013807(2003)”,“journal-title“:《计算机与系统科学杂志》},{“key”:“87_CR9”,“series-title”:“计算机科学课堂讲稿”,“doi-asserted-by”:“publisher”,“首页”:“269”,《doi》:“10.1007\/978-3-540-31856-9_22”,“volume-title”:《STACS 2005》,“author”:“J.Chen”,“year”:“2005”,“unstructured”:“Chen,J.,Fernau,H.,Kanj,I.A.,Xia,G.:参数对偶和核化:核大小的下限和上限。摘自:Diekert,V.,Durand,B.(编辑)STACS 2005。LNCS,卷\u00a03404,第269\u2013280页。Springer,Heidelberg(2005)“},{”key“:”87_CR10“,”doi-asserted-by“:”publisher“,”first page“:“205”,“doi”:“10.1016\/S1571-0661(04)81014-4”,“volume”:“78”,“author”:“R.Downey”,“year”:“2003”,“unstructured”:“Downey,R.,Estivill-Castro,V.,Fellows,M.,Prieto-Rodriguez,E.,Rosamond,F.:切割很难做到:切割的复杂性和相关问题。理论计算机科学电子笔记\u00a078205\u2013218(2003)“,“期刊标题”:“理论计算机科学中的电子笔记”},{“密钥”:“87_CR11”,“首页”:“161”,“卷”:“87”,“作者”:“R.Downey”,“年份”:“1992”,“非结构化”:“Downey,R.,Fellows,M.:固定参数可处理性和完整性。国会数字\u00a087,161\u2013187(1992)“,“journal-title”:“国会数字”},{“key”:“87_CR12”,“doi-asserted-by”:“publisher”,“doi”:“10.1007\/978-1-4612-0515-9”,“volume-title“:“参数化复杂性”,“author”:“R.G.Downey”,“year”:“1999”,“unstructured”:“Downey,R.G.,Fellows,M.R.:参数化复杂性。Springer,Heidelberg(1999)“},{”key“:”87_CR13“,”series-title“:”计算机科学课堂讲稿“,”doi-asserted-by“:”publisher“,”first page“:“180”,”doi“:”10.1007\/978-3-540-39890-5_16“,”volume-title“:“计算机科学中的图论概念”,“author”:“F.Dehne”,“year”:“2003”,“unstructured”:“”Dehne,F.,Fellows,M.,Rosamond,F.:集合分裂的FPT算法。收录人:Bodlaender,H.L.(编辑)WG 2003。LNCS,第u00a02880卷,第180\u2013191页。Springer,Heidelberg(2003)“},{“key”:“87_CR14”,“series title”:“计算机科学讲义”,“doi断言者”:“出版商”,“首页”:“271”,“doi”:“10.1007\/978-3-540-28639-4_24”,“卷标题”:“参数化精确计算”,“作者”:“F.Dehne”,“年份”:“2004”,“非结构化”:“Dehne,F.,Fellows,M.,Rosamond,F.A.,Shaw,P.:贪婪的定位、迭代压缩和建模的树冠缩减:新的FPT技术、改进的集分裂算法和新的顶点覆盖2k核化。In:Downey,R.G.,Fellows,M.R.,Dehne,F.(编辑)IWPEC 2004。LNCS,第u00a03162卷,第271\u2013280页。Springer,Heidelberg(2004)“},{”key“:”87_CR15“,”doi-asserted-by“:”publisher“,”first page“:“151”,”doi“:”10.1007\/PL00009191“,“volume”:“20”,“author”:“G.Even”,“year”:“1998”,“unstructured”:“Even,G.,Naor,J.,Scheiber,B.,Sudan,M.:有向图中最小反馈集和多点的近似。Algorithmica\u00a020,151\u2013174(1998)”,“”期刊标题:“Algorithmica”},{“key”:“87_CR16”,“doi asserted by”:“publisher”,“first page”:“332”,“doi”:“10.1021\/ci030411+”,“volume”:“44”,“author”:“C.Fried”,“year”:“2004”,“nonstructured”:“Fried,C.,Hordijk,W.,Prohaska,S.J.,Stadler,C.R.,Stadler,P.F.:足迹排序问题。J.Chem.Inf.Comput.Sci.\u00a044,332\u2013338(2004)“,”期刊标题“:”J.Chem。Inf.计算。科学。“},{”key“:”87_CR17“,”doi-asserted-by“:”publisher“,”first page“:“192”,“doi”:“10.1016\/S0196-6774(03)00081-6”,“volume”:“49”,“author”:“M.Fellows”,“year”:“2003”,“unstructured”:“Fellows,M.,Hallett,M.和Stege,U.:序列和树的MAST问题的类比和对偶。算法杂志\u00a049,192\u2013216(2003)”,“Journal-title”:“算法杂志“},{”key“:”87_CR18“,”series-title“:”计算机科学讲义“,”volume-title“:“算法与数据结构”,”author“:”J.Guo“,”year“:”2005“,”unstructured“:”Guo,J.,Gramm,J.、Hueffner,F.、Niedermeier,R.、Wernicke,S.:两个反馈集问题的改进固定参数算法。摘自:Dehne,F.,L\u00f3pez-Ortiz,A.,Sack,J.-R.(编辑)WADS 2005。LNCS,vol.\u00a03608,Springer,Heidelberg(2005)(待出版)“},{“key”:“87_CR19”,“volume-title”:“计算机和难处理性:NP-完备性理论指南”,“author”:“M.R.Garey”,“year”:“1979”,“unstructured”:“Garey,M.R.,Johnson,D.S.:计算机与难处理性“},{”key“:”87_CR20“,”series-title“:”计算机科学讲义“,”doi-asserted-by“:”publisher“,”first page“:“235”,“doi”:“10.1007\/978-3-540-28639-4_21”,“volume-title”:“参数化和精确计算”,“author”:“I.Kanj”,“year”:“2004”,“unstructured”:“”Kanj,I.,Pelsmajer,M.,Schaefer,M.:反馈顶点集的参数化算法。In:Downey,R.G.,Fellows,M.R.,Dehne,F.(编辑)IWPEC 2004。LNCS,卷\u00a03162,第235\u2013247页。Springer,Heidelberg(2004)“},{”key“:”87_CR21“,”doi-asserted-by“:”publisher“,”first page“:“163”,“doi”:“10.1007\/BF00137392”,“volume”:“1”,“author”:“A.Kunzmann”,“year”:“1990”,“unstructured”:“Kunzmann,A.,Wunderlich,H.:部分扫描问题的分析方法。《电子测试杂志:理论与应用》(Journal of Electronic Testing:Theory and Applications)\u00a01,163\u2013174(1990)“,”Journal-title“:《电子测试期刊:理论和应用》},{“key”:“87_CR22”,“unstructured”:“Marx,D.:弦删除是固定参数可处理的。Manuscript(2004)”},}“key:”#cr-split#-87_CR23.1“,”unstructure“:”Niedermeier,R.:固定参数算法邀请,Tubingen大学Habilitationschrift(2002);“},{”key“:”#cr-split#-87_CR23.2“,”unstructured“:”R.Niedermeier“提供的电子文件”},“key”:“87_CR24”,“unstructure”:“Niedermaier,R.:固定参数算法邀请函。牛津大学出版社,牛津(即将出版)”}241“,”DOI“:”10.1007\/3-540-36136-7_22“,”volume-title“:”Algorithms and Computation“,”author“:”V.Raman“,”year“:”2002“,”unstructured“:”Raman,V.,Saurabh,S.,Subramanian,C.:无向反馈顶点集的更快的固定参数可处理算法。收录:Bose,P.,Morin,P.(编辑)ISAAC 2002。LNCS,第u00a02518卷,第241\u2013248页。Springer,Heidelberg(2002)“},{“key”:“87_CR26”,“unstructured”:“Raman,V.,Saurabh,S.,Subramanian,C.R.:反馈顶点集的更快算法。摘自:第二届巴西图、算法和组合学研讨会论文集,GRACO 2005,Angra dos Reis(里约热内卢),巴西。Elsevier,4月27日至29日。离散数学电子笔记(2005)(待出版)“},{“key”:“87_CR27”,“doi-asserted-by”:“publisher”,“first page”:《299》,“doi”:“10.1016\/j.orl.2003.10.009”,“volume”:”32“,“author”:“B.Reed”,“year”:“2004”,“unstructured”:“Reed,B.,Smith,K.,Vetta,A.:查找奇数循环横截。运筹学快报\u00a032,299\u2013301(2004)”,“journal-title“:”Operations Research Letters“},{“key”:“87_CR28”,“series-title”:“计算机科学讲义”,“doi-asserted-by”:“publisher”,“first page”:”185“,“doi”:“10.1007\/3-540-36478-1_17”,“volume-title”:”组合优化-Eureka,You Shrink!“,”author“:”G.J.Woeginger“,”year“:”2003“,”unstructured“:”Woeginger,G.J.:NP-hard问题的精确算法:一项调查。收录:J\u00fcnger,M.,Reinelt,G.,Rinaldi,G.(编辑)组合优化-Eureka,You Shrink!LNCS,卷\u00a02570,第185\u2013207页。Springer,Heidelberg(2003)“}”,“container-title”:[“计算机科学课堂讲稿”,“计算与组合数学”],“原始标题”:[],“链接”:[{“URL”:“http://\/link.Springer.com/content\/pdf\/10.1007\/11533719_87”,“内容类型”:“未指定”,“content-version”:“vor”,“意向应用程序”:“相似性检查”}],“存放”:{date-parts“:[[2019,3,21]],“date-time”:“2019-03-21T07:21:22Z”,“timestamp”:1553152882000},“score”:1,“resource”:{“primary”:{“URL”:“http://\link.springer.com\/10.1007\/11533719_87”}},”subtitle“:[],”shorttitle“:[],”issued“:{”date-part“:[2005]]}”,“ISBN”:[“9783540280613”,“97838613”540318064“],”references-count“:29,”URL“:”http:\/\/dx.doi.org\/10.1007\/11533719_87“,”关系“:{},”ISSN“:[”0302-9743“,”1611-3349“],”ISSN-type“:[{”value“:”0302-7743“”,”type“:”print“},{”value“:”1611-33049“,”类型“:”electronic“}],”主题“:[],”published“:{”date-parts“:[2005]]}}}}