{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部分”：[[2024,5,27]]，“日期-时间”：“2024-05-27T11:48:58Z”，“时间戳”：1716810538476}，“引用-计数”：20，“发布者”：“Springer Science and Business Media LLC”，“问题”：“4”，“内容-域”：{-“域”：[]，“交叉标记限制”：false}，”short-contain惰性物质”用法：[“Algorithmica”]，“published-print”：{“date-parts”：[[2013,4]]}，“DOI”：“10.1007\/s00453-012-9630-x”，“type”：“journal-article”，“created”：{“date-ports”：[2012,3,9]]，“date-time”：“2012-03-09T16:02:12Z”，“timestamp”：1331308932000}，标题“：[“使用包含-排除的快速多项式空间算法”]，“前缀”：“10.1007”，“卷”：“65”，“作者”：[{“给定”：“Jesper”，“家族”：“Nederlof”，“sequence”：“first”，“affiliation”：[]}]，“member”：“297”，“published-online”：{“date-parts”：[[2012,3,10]]}，“reference”：[}“key”：“9630_CR1”，”series-title“计算机科学课堂笔记”，“doi-asserted-by“：“crossref”，“first page”：“71”，“DOI”：“10.1007\/978-3642-02927-1_8”，“volume-title”：“第36届国际自动化、语言与编程学术讨论会（ICALP）论文集，第一部分”，“author”：“O.Amini”，《year》：“2009”，“unstructured”：“Amini，O.，Fomin，F.V.，Saurabh，S.：通过同态计算子图。摘自：第36届国际自动化、语言和编程学术讨论会（ICALP）论文集，第一部分，《计算机科学讲义》，第5555卷，第71\u201382页。施普林格，柏林（2009）“｝，｛“issue”：“2”，“key”：“9630_CR2”，“doi asserted by”：“crossref”，“first page”：“226”，“doi”：“10.1007\\s0453-007-9149-8”，“volume”：“52”，“author”：“A.Bj\u00f6rklund”，“year”：“2008”，“nonstructured”：“Bj\u00f6rklund，A.，Husfeldt，T.：精确可满足性和完美匹配数的精确算法。算法52（2），226\u2013249（2008）“，”journal-title“：”Algorithmica“}，{”issue“：”2“，”key“：”9630_CR3“，”doi-asserted-by“：”crossref“，”first-page“：”546“，”doi“：”10.1137\/070683933“，”volume“：ivisto，M.：通过包含-排除进行集合划分。SIAM J.计算39（2），546\u2013563（2009）“，“新闻标题”：“SIAM J.Compute。“}，{”key“：”9630_CR4“，”首页“：”67“，”volume-title“：”第39届美国计算机学会计算理论研讨会（STOC）论文集“，”author“：”A.Bj\u00f6rklund“，”year“：”2007“，”unstructured“：”Bj\u00f6rklund，A.，Husfeldt，T.，Kaski，P.，Koivisto，M.：傅里叶满足M\u00f 6bius：快速子集卷积。摘自：第39届ACM计算机理论年会（STOC）论文集，第67\u201374页。ACM，New York（2007）“}，{”key“：”9630_CR5“，”first page“：“677”，”volume-title“：”第49届IEEE计算机科学基础研讨会（STOC）论文集“，”author“：”A.Bj\u00f6rklund“，”year“：”2008“，”unstructured“：”Bj\u00f6rklund，A.，Husfeldt，T.，Kaski，P.，Koivisto，M.：在顶点指数时间内计算Tutte多项式。摘自：第49届IEEE计算机科学基础研讨会（STOC）论文集，第677\u2013686页。IEEE计算。Soc.，Los Alamitos（2008）“}，{“问题”：“3”，“关键”：“9630_CR6”，“doi-asserted-by”：“交叉引用”，“首页”：“637”，“doi”：“10.1007\/s00224-009-9185-7”，“卷”：“47”，“作者”：“A.Bj\u00f6rklund”，“年份”：“2010”，“非结构化”：“Bj\u00f6rklund，A.，Husfeldt，T.，Kaski，P.，Koivisto，M.：修剪Moebius反演和有界度图。理论计算。系统。47（3），637\u2013654（2010）“，“新闻标题”：“理论计算”。系统。“}，{”key“：”9630_CR7“，”unstructured“：”Bodlaender，H.L.，Kratsch，D.：多项式记忆图形着色的精确算法。乌得勒支大学信息与计算科学系技术报告UU-CS-2006-015（2006）“}”，{“issue”：“2”，“key”：“9630_CR 8”，“doi-asserted-by”：“crossref”，“first page”：”273“，“doi”：“10.1006\/jctb.1995.1055“，“volume”：“65”，“author”：“F.R.K.Chung”，“year”：“1995”，“unstructured”：“Chung，F.R.K.Graham，R.L.：关于有向图的覆盖多项式。J.库姆。理论，Ser。B 65（2），273\u2013290（1995）“，“期刊标题”：“J.Comb。理论，Ser。B“}，{”key“：“9630_CR9”，”doi-asserted-by“：”crossref“，”first page“：”195“，“doi”：“10.1002\/net.323010302”，“volume”：“1”，“author”：“S.E.Dreyfus”，“year”：“1972”，“unstructured”：“Dreyfos，S.E.，Wagner，R.A.：图形中的Steiner问题。Networks 1195\u2013207（1972）.doi:10.1002\/net.323010303”，“journal-title”：“Networks”“}，{”键“：”9630_CR10“，”series-title：“计算机科学课堂讲稿”，“第一页”：“100”，“卷时间”：“第35届计算机科学图论概念国际研讨会论文集”，“作者”：“H.Fernau”，“年份”：“2009”，“非结构化”：“Fernau，H.，Gaspers，S.，Raible，D.：最大内部生成树的精确和参数化算法。摘自：第35届计算机科学图论概念国际研讨会论文集（WG）。《计算机科学讲义》，第5911卷，第100页\u2013111。Springer，Berlin（2009）“}，{”key“：”9630_CR11“，”series-title“：”计算机科学讲义“，”doi-asserted-by“：”crossref“，”first page“：“430”，”doi“：”10.1007\/978-3-540-87744-8_36“，”volume-title“：“第十六届欧洲算法研讨会（ESA）论文集”，“作者”：“F.V.Fomin”，“年份”：“2008”，“非结构化”：“Fomin，F.V.，Grandoni，F.，Kratsch，D.：多项式空间中更快的Steiner树计算。摘自：第16届欧洲算法年会（ESA）会议记录。计算机科学课堂讲稿，第5193卷，第430\u2013441页。Springer，Berlin（2008）“}，{”issue“：”3“，”key“：”9630_CR12“，”doi-asserted-by“：”crossref“，”first page“：“493”，“doi”：“10.1007 \/s00224-007-1324-4”，“volume”：“41”，“author”：“B.Fuchs”，“year”：“2007”，“unstructured”：“Fuchs，B.，Kern，W.，M\u00f6lle，D.，Richter，S.，Rossmanith，P.，Wang，X.：最小Steiner树的动态规划。理论计算。系统。41（3），493\u2013500（2007）“，“新闻标题”：“理论计算”。系统。“}，{”key“：”9630_CR13“，”series-title“：”计算机科学讲义“，”doi-asserted-by“：”crossref“，”first-page:“479”，“doi”：“10.1007\/978-3-540-79228-4_42”，“volume-title”：“第五届国际计算模型理论与应用会议论文集（TAMC）”，“author”：“S.Gaspers”，“year”：“2008”，“unstructured”：“”Gaspers，S.、Saurabh，S.和Stepanov，A.A.：全度生成树的适度指数时间算法。摘自：第五届计算模型理论与应用国际会议论文集（TAMC）。计算机科学课堂讲稿，第4978卷，第479\u2013489页。Springer，Berlin（2008）“}，{”key“：”9630_CR14“，”doi-asserted-by“：”crossref“，”first page“：“49”，“doi”：“10.1016\/0167-6377（82）90044-X”，“volume”：“1”，“author”：“R.M.Karp”，“year”：“1982”，“unstructured”：“Karp，R.M.：动态编程满足包含和排除原则。Oper.Res.Lett.1，49\u201351（1982）”，“journal-title”：“Oper。Res.Lett.“}，{“key”：“9630_CR15”，“doi-asserted-by”：“crossref”，“first page”：”294“，“doi”：“10.1145 \/800179.810218”，“volume-title”：“1977年年度会议论文集（ACM）”，“author”：“S.Kohn”，”year“1977”，“unstructured”：“科恩，S.，戈特利布，A.，科恩，M.：旅行推销员问题的生成函数方法。见：1977年年度会议论文集，第294\u2013300页。ACM，纽约（1977年）。doi:10.1145\/800179.810218“}，{“key”：“9630_CR16”，“series-title”：“计算机科学课堂讲稿”，“doi-asserted-by”：“crossref”，“first page”：”258“，“doi”：“10.1007\/978-3642-11269-0_21”，“volume-title”：《第四届参数化精确计算国际研讨会论文集》，“author”：“M.Koivisto”，“year”：“2009”，“unstructured”：“Koivisto，M.：划分为有界基数集。摘自：第四届参数化和精确计算国际研讨会论文集。计算机科学课堂讲稿，第5917卷，第258\u2013263页。施普林格，柏林（2009）“}，{“key”：“9630_CR17”，“doi断言者”：“crossref”，“首页”：“321”，“doi”：“10.1145\/1806689.1806735”，“卷标题”：“第42届美国计算机学会计算理论研讨会（STOC）论文集”，“作者”：“D.Lokshtanov”，“年份”：“2010”，“非结构化”：“Lokshtanov，D.，Nederlof，J.：通过代数化节省空间。摘自：第42届ACM计算机理论研讨会（STOC）会议记录，第321\u2013330页。ACM，New York（2010）“}，{”key“：”9630_CR18“，”unstructured“：”Nederlof，J.：“难问题的包容性排除。乌得勒支大学硕士论文（2008年8月）”}，“key”：“9630_CR19”，“doi-asserted-by”：“crossref”，“first page”：”490“，”doi“：”10.1007\/978-3-540-79228-4_43“，”volume-title“：”《第五届国际计算模型理论与应用会议论文集》，“作者”：“O.Ponta”，“年份”：“2008年”，“非结构化”：“Ponta，O.，H\u00fcffner，F.，Niedermeier，R.：加速某些$\\mathcal{NP}$-硬图重着色问题的动态规划。摘自：《第五届计算模型理论与应用国际会议论文集》，第490\u2013501页。Springer，Berlin（2008）“}，{”key“：”9630_CR20“，”series-title“：”计算机科学讲义“，”doi-asserted-by“：”crossref“，”first page“：“281”，”doi“：”10.1007\/978-3-540-28639-4_25“，”volume-title“：“第一届参数化精确计算国际研讨会（IWPEC）”，“author”：“G.J.Woeginger”，“year”：“2004”，“unstructured”：“”Woeginger，G.J.：精确算法的空间和时间复杂性：一些开放问题（特邀演讲）。参加：第一届参数化和精确计算国际研讨会（IWPEC）。计算机科学课堂讲稿，第3162卷，第281\u2013290页。Springer，Berlin（2004）“}”，“container-title”：[“Algorithmica”]，“original-title“：[]，“language”：“en”，“link”：[{“URL”：“http://\/link.Springer.com/content\/pdf\/10.1007\/s00453-012-9630-x”，“content-type”：“unspecified”，“内容-版本”：“vor”，“intended-application”：“相似性检查”}，“存放”：{“日期-部件”：[2017,6,20]]，“日期时间”：“2017-06-20T15:26:36Z“，”timestamp“：1497972396000}，”score“：1，”resource“：{”primary”：{“URL”：“http://\/link.springer.com/10.1007\/s00453-012-9630-x”}}，“subtitle”：[“Steiner Tree的改进及相关问题”]，“shorttitle”：[]，“issued”：“published-print”：{“日期部分“：[[2013,4]}}，”alternative-id“：[”9630“]，”URL“：”http://\/dx.doi.org\/10.1007\/s00453-012-9630-x“，”关系“：{}，“ISSN”：[“0178-4617”，“1432-0541”]，”ISSN-type“：[{”value“：”0178-46107“，”type“:”print“}，{”value“：”1432-0591“，”类型“：”electronic“}]，”subject“：[]，“已发布”：{“日期部分”：[[2012,3,10]]}}