{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2023,1,31]]，“日期时间”：“2023-01-31T04:40:56Z”，“时间戳”：1675140056217}，“出版商位置”：“柏林，海德堡”，“参考计数”：33，“出版者”：“施普林格-柏林-海德堡（Springer Berlin Heidelberg）”，“isbn-type”：[{“值”：“9783662476659”，“类型”：“打印”}，{“值”：“9783662476666”，“type”：“electronic”}]，“license”：[{“start”：{“date-parts”：[[2015,1,1]]，“date-time”：“2015-01T00:00:00Z”，“timestamp”：1420070400000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“https:\\/www.springernature.com\/gp\researters\/text-and-data-mining”}，{“tart”：[2015]1,1,1]]，“日期时间”：“2015-01-01T00:00:00Z”，“timestamp”：1420070400000}，“content-version”：“vor”，“delay-in-days”：0，“URL”：“https:\\/www.springernature.com//gp\/researters\/text-and-data-mining”}]，“content-domain”：{“domain”:[“link.springer.com”]，“crossmark-restriction”：false}，”shortcontainer-title“：[]，”published-print“：{”date-parts“：[2015]}”，“DOI”：“10.1007\/978-3-662-47666-6_1“，”类型“：“book-chapter”，“created”：{“date-parts”：[[2015,6,19]]，“date-time”：“2015-06-19T07:46:47Z”，“timestamp”：1434700007000}，“page”：“3-10”，“update-policy”：”http://\/dx.doi.org\/10.1007\/springer_crossmark_policy“，”source“：”Crossref“，“is-referenced-by-count”：0，“title”：[“Towards the Graph Minor Theorems for Directed Graphs”]，“prefix”：“10.1007”，“作者”：[{“given”：“Ken-Ichi”，“family”：“Kawarabayashi”，“sequence”：“first”，“affiliation”：[]}，{“fixed”：“Stephan”，“家族”：“Kreutzer”，”sequence“：“additional”，“ffiliation”：[]，“member”：“297”，“published-online”：{“date-parts”：[[2015,6,20]]}“：”11“，”doi“：”10.1016\/0166-218X（89）90031-0“，“volume”：“23”，“author”：“S Arnborg”，“year”：“1989”，“unstructured”：“Arnberg，S.，Proskurowski，A.：限制部分$$k$$-树的NP-hard问题的线性时间算法。离散应用数学23，11\u201324（1989）”，“journal-title”：“离散应用数学”}，{“key”：”1_CR2“doi-asserted-by”：“publisher”，”first page“：”1305“doi”：“10.1137\/S00975397932321219”，“volume”：“25”，“author”：“HL Bodlaender”，“year”：“1996”，“unstructured”：“Bodlaender，H.L.：求小树宽的树分解的线性时间算法。SIAM J.Compute.25，1305\u20131317（1996）”，“journal-title”：“SIAM J.Compute.”}，{“key”：”1_CR3“，”doi-asserted-by“：”crossref“，”unstructure“：“Chekuri，C.，Chuzhoy，J.：网格-最小定理的多项式界。摘自：计算理论交响曲（STOC），第60\u201369页（2014）”，“DOI”：“10.1145\/2591796.2591813”}，{“key”：“1_CR4”，“DOI-asserted-by”：“crossref”，“unstructured”：“Courcelle，B.：《图形重写：代数和逻辑方法》，载于《理论计算机科学手册》2，第194\u2013242页。Elsevier（1990）“，“DOI”：“10.1016\/B978-0-444-88074-1.50010-X”}，{“key”：“1_CR5”，“DOI-asserted-by”：“crossref”，“unstructured”：“Cygan，M.，Marx，D.，Pilipczuk，M.，Pilippzuk第197\u2013206（2013）页“，”DOI“：”10.1109\/FOCS.2013.29“}，{”key“：”1_CR6“，”DOI-asserted-by“：”publisher“，”first page“：“501”，“DOI”：“10.1137\/S0895480103433410”，“volume”：“18”，“author”：“ED Demaine”，“year”：“2004”，“unstructured”：“Demaine，E.D.，Fomin，F.V.，Hajiaghayi，M.，Thilikos，D.M.：双维参数和局部树宽。SIAM J。离散数学18，501\u2013511（2004）“，“journal-title”：“SIAM J.离散数学”}，{“key”：“1_CR7”，“doi-asserted-by”：“publisher”，“first page”：”866“，“doi”：“10.1145 \/1101823”，“volume”：：“52”，“author”：“ED Demaine”，“year”：“2005”，“unstructured”：“Demaine，E.D.，Fomin，F.V.，Hajiaghayi，M.，Thilikos，D.M.：有界亏格图和$$H$$-无次幂图的次指数参数化算法。J.ACM 52，866\u2013893（2005）“，“journal-title”：“J.ACM”}，{“key”：“1_CR8”，“unstructured”：“Demaine，E.D.，Hajiaghayi，M.：双维性：FPT算法与PTAS之间的新联系。摘自：Proc.第16届ACM-SIAM离散算法年会（SODA），第590\u2013601（2005）页”}、{“key”：DOI“：”10.1007\/s00493-008-2140-4“，”volume“：”28“，”author“：”ED Demaine“，”year“：”2008“，”unstructured“：”Demaine，E.D.，Hajiaghayi，M.：树宽中网格子元素与应用程序的二维线性。Combinatorica 28，19\u201336（2008）“，”journal-title“：”Combinatorica“}，{”key“：”1_CR10“，”doi-asserted-by“：”publisher“，”first page“：“61”，”doi“：”10.1006\/jctb.1998.1862“，”volume“：：”75“，”author“：”R Diestel“，”year“：”1999“，”unstructured“：”Diestel，R.，Gorbunov，K.Y.，Jensen，T.R.，Thomassen，C.：高连通集和排除网格定理。组合理论序列。B 75，61\u201373（1999）“，“新闻标题”：“J.Combina.Theory Ser。B”}，｛“key”：“1_CR11”，“doi asserted by”：“publisher”，“first page”：“111”，“doi”：“10.1016\/00304-3975（80）90009-2”，“volume”：“10”，“author”：“S Fortune”，“year”：“1980”，“nonstructured”：“Fortune，S.，Hopcroft，J.E.，Wyllie，J.：有向子图同胚问题。Theor.Comput.Sci.10111\u2013121（1980）”，“journal title”：“Theor.Comput.Sci.”}，｛“键”：“1_CR12“，”doi-asserted-by“：”crossref“，”unstructured“：”Grohe，M.，Kawarabayashi，K.，Marx，D.，Wollan，P.：发现拓扑子图是固定参数可处理的。摘自：第43届ACM计算理论研讨会（STOC 2011），第479\u2013488页，“DOI”：“10.1145\/1993636.1993700”}，{“issue”：“1”，“key”：“1_CR13”，“DOI-asserted-by”：“publisher”，“first page”：”138“，“DOI:”10.1006\/jctb.2000.2031“，“volume”：：“82”，“author”：“T Johnson”，“year”：“2001”，“unstructured”：“Johnson，T.、Robertson，N.、Seymour，P.D.、Thomas，R.：定向树宽度。J.库姆。理论，Ser。B 82（1），138\u2013154（2001）“，“期刊标题”：“J.Comb。理论，Ser。B“｝，｛“key”：“1_CR14”，“unstructured”：“Johnson，T.，Robertson，N.，Seymour，P.D.，Thomas，R.：排除有向图中的次要网格（2001）。（未发表的手稿）”｝，｛“key”：“1_CR15”，“doi asserted by”：“crossref”，“unstructured”：“Kawabaayashi，K.，Wollan，P.：图子算法的一个较短的证明——唯一链接定理。In：程序。第42届ACM计算理论研讨会（STOC 2010），第687\u2013694页（2010）。本文的完整版本http://\/research.nii.ac.jp\/~k_keniti\/uniquelink.pdf，“DOI”：“10.1145\/1806689.1806784”}，{“key”：“1_CR16”，“unstructured”：“Kawarabayashi，k.，Kobayashi，Y.：h-minor-free图的树宽与其最大网格之间的线性min-max关系。In:D\u00fcrr，C.，Wilke，T.（eds.）STACS，LIPIcs第14卷，第278\u2013289页。Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik（2012）“}，{”key“：”1_CR17“，”doi-asserted-by“：”publisher“，”first page“：“424”，”doi“：”10.1016\/j.jctb.2011.07.004“，”volume“:”102“，”author“：”K Kawarabayashi“，”year“：”2012“，”unstructured“：”Kawarabyashi，K.，Kobayashi Y.，Reed，B.：二次时间中的不相交路径问题。j.Combin。理论Ser。B.102，424\u2013435（2012）“，“新闻标题”：“J.Combina.Theory Ser。B.“}，{”key“：”1_CR18“，”doi-asserted-by“：”crossref“，”unstructured“：”Kawarabayashi，K.，Kreutzer，S.：带禁止子图的有向图的排除网格定理。In：ACM\/SIAM Discrete Algorithms（SODA）Symposium on Discrete Addressions（2014）“，”doi“：”10.1137\/1.9781611973402.6“}”，{“key”：“1_CR19”，“doi-assert-by”：“”crossrev“，“unstructure”：“Kawarabayashi，K.，Kobayashi，Y.，Kreutzer，S.：有向图的排除半积分网格定理和有向不相交路径问题。In：程序。ACM计算理论研讨会（STOC），第70\u201378页（2014）“，“DOI”：“10.1145\/2591796.2591876”}，{“key”：“1_CR20”，“DOI-asserted-by”：“crossref”，“unstructured”：“Kawarabayashi，K.，Kreutzer，S.：定向排除网格定理。摘自：STOC 2015。arXiv:1411.5681[cs.DM]“，”DOI“：”10.1145\/2746539.2746586“}，{“key”：“1_CR21”，“DOI-asserted-by”：“crossref”，“unstructured”：“Kawarabayashi，K.，Reed，B.：半积分不相交路径打包的近似线性时间算法。摘自：ACM-SIAM离散算法研讨会（SODA 2008），第446\u2013454页”，“DOI”：“10.1137\/1.9781611973068.128”}，“{”key“：”1_CR22“，”doi-asserted-by“：”crossref“，”unstructured“：”Kleinberg，J.：不可分割流和半不相交路径问题的决策算法。In：程序。第30届美国计算机学会计算理论研讨会（STOC），第530\u2013539页（1998年）Reed，B.：找到近似分隔符并快速计算树宽。收录于：第24届ACM计算理论研讨会（STOC 1992）”，“DOI”：“10.1145\/129712.129734”}，{“key”：“1_CR25”，“DOI-asserted-by”：“crossref”，“unstructured”：“Reed，B.：树宽和缠结：一种新的连接性度量和一些应用，收录于《组合数学调查》，伦敦数学学会，讲稿Ser.241，第87\u2013162页。剑桥大学出版社，剑桥（1997）“，”DOI“：”10.1017\/CBO9780511662119.006“}，{”key“：”1_CR26“，”DOI-asserted-by“：”publisher“，”first page“：“222”，“DOI”：“10.1016\/S1571-0653（05）80061-7”，“volume”：“3”，“author”：“B Reed”，“year”：“1999”，“unstructured”：“Reed，B.：引入定向树宽度。离散数学电子笔记3，222\u2013229（1999）“，“journal-title”：“离散数学电子注释”}，{“issue”：“4”，“key”：“1_CR27”，“doi-asserted-by”：“publisher”，“first page”：《535》，“doi”：“10.1007”，卷：“16”，“author”：“BA Reed”，“year”：“1996”，“unstructured”：“Reed，B.A.，Robertson，N.，Seymour，P.D.，Thomas，R.：封装定向电路。Combinatorica 16（4），535\u2013554（1996）“，“journal-title”：“Combinatorica”}，{“key”：“1_CR28”，“unstructured”：“Robertson，N.，Seymour，P.D.：图未成年人I-XXIII，1982\u20132010。发表于《组合理论杂志》1982年至2010年的B辑“}，{“key”：“1_CR29”，“doi-asserted-by”：“publisher”，“first pages”：“92”，“doi”：“10.1016\/0095-8956（86）90030-4”，“volume”：”41“，“author”：“N Robertson”，“year”：“1986”，“unstructured”：“Robertson，N.，Seymour，P.D.：Graph suminors.V.排除平面图。J.Combination。理论Ser。B 41，92\u2013114（1986）“，“新闻标题”：“J.Combina.Theory Ser。B“}，{”key“：”1_CR30“，”doi-asserted-by“：”publisher“，”first-page“：”65“，”doi“：”10.1006\/jctb.1995.1006“，“volume”：“63”，“author”：“N Robertson”，“year”：“1995”，“unstructured”：“Robertson，N.，Seymour，P.：图小部分XIIII.不相交路径问题。组合理论杂志，B 63，65\u2013110（1995）”，“Journal-title”：“”组合理论杂志，B辑“}，{“key”：“1_CR31”，“doi-asserted-by”：“publisher”，“first page”：”323“，“doi”：”10.1006\/jctb.1994.1073“，”volume“：”62“，”author“：”N Robertson“，”year“：”1994“，”unstructured“：”Robertson，N.，Seymour，P.D.，Thomas，R.：快速排除平面图。J.Combination.Theory Ser.B 62，323\u2013348（1994）“，”《新闻标题》：“J.Combina.Theory Ser。B“}，{”issue“：“4”，”key“：“1_CR32”，”doi-asserted-by“：”publisher“，”first page“：”780“，”doi“：”10.1137\/S0097539792224061“，”volume“:”23“，”author“：”A Schrijver“，”year“：”1994“，”unstructured“：”Schrijve，A.：在有向平面图中寻找k条不相交的路径。SIAM Jornal on Computing 23（4），780\u2013788（1994）“，”journal-title“：”SIAM journal AM Jornal谈计算“}，{”key“：”1_CR33“，”series-title“：”计算机科学课堂讲稿“，”doi-asserted-by“：”publisher“，”first page“：“482”，”doi“：”10.1007\/978-3-540-39658-1_44“，”volume-title“：“Algorithms-ESA 2003”，”author“：”A Slivkins“，”year“2003”，“unstructured”：“Slivkins，A.：有向非循环图上边不相交路径的参数化可解性。收录：Di Battista，G.，Zwick，U.（编辑）ESA 2003。LNCS，第2832卷，第482\u2013493页。Springer，Heidelberg（2003）“}]，“container-title”：[“自动化、语言和编程”，“计算机科学课堂讲稿”]，“原始标题”：[]，“链接”：[{“URL”：“https:\/\/link.Springer.com\/content\/pdf\/10007\/978-3662-4766-6_1”，“内容类型”：“未指定”，“content-version”：“vor”，“intended-application”：“相似性检查”}]，”存放“：{”日期部分”：[[2023,1,31]]，“日期-时间”：“2023-01-31T04:13:27Z”，“时间戳”：1675138407000｝，“分数”：1，“资源”：｛“主要”：｛“URL”：“https:\/\/link.springer.com\/10.1007\/978-3-662-47666-6_1”｝，“副标题”：[]，“短标题”：[]，“已发布”：｛“日期部分”：[[2015]]｝，“ISBN”：[“9783662476659”，“9783662476666”]，“引用计数”：33，“URL”：“http:\/\/dx.doi.org\/10.1007\/978-3662-4766-6_1“，”关系“：{}，”ISSN“：[”0302-9743“，”1611-3349“]，”ISSN-type“：[{”value“：”03029743“，”type“:”print“}，{”value“：2015年6月“，”订单“：1，”名称“：”first_online“，”标签“：”first online“，“group”：{“name”：“章节历史“，”标签“：”章节历史“}}]}}