{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2024,9,11]]，“日期-时间”：“2024-09-11T08:42:29Z”，“时间戳”：1726044149075}，“出版商位置”：“查姆”，“参考-计数”：28，“出版者”：“斯普林格国际出版公司”，“isbn-type”：[{“类型”：”打印“，“值”：“97830307851”}{“type”：“电子”，“value”：“9783030307868”}]，“license”：[{“start”：{“date-parts”：[[2019,1,1]]，“date-time”：“2019-01-01T00:00:00Z”，“timestamp”：1546300800000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“http://\www.springer.com\/tdm”}]striction“：false}，”short-container-title“：[]，”published-print“用法：{“date-parts”：[2019]]}，“DOI”：“10.1007\/978-3-030-30786-8_7”，“type”：“book-chapter”，“created”：{”date-part“：[[2019,9,11]]，“date-time”：“2019-09-11T17:22:57Z”，“timestamp”：1568222577000}，”page“：”79-92“，”update-policy“http://dx.DOI.org\/10007\/springer_crossmark_policy”，“source”：“Crossref”，“is-referenced-by-count”：0，“title”：[“Fixed-Parameter Tractability of Counting Small Minimum（S，\u00a0T）-Cuts”]，“prefix”：“10.1007”，“author”：[{“given”：“Pierre”，“family”：“Berg\u00e9”，“sequence”：“first”，“affiliation”：[]}，{“给定”：“Benjamin”，“家族”：“Mouscadet”，“序列”：“additional”，“从属”：[]}，“，”从属关系“：[]}，{“given”：“Joanna”，“family”：“Tomasik”，“sequence”：“additional”，“affiliation”：[]}]，“member”：“297”，“published-on-line”：{“date-parts”：[[2019,9,12]}，“reference”：[{“key”：”7_CR1“series-title”：“计算机科学课堂笔记”，“doi-asserted-by”：”publisher“，”first page“453”，“doi”：“10.1007\/3-540-36136-7_40，“volume-title”：“算法和计算”，“author”：“V Arvind”，“year”：“2002”，“unstructured”：“Arvind，V.，Raman，V.：一些参数化计数问题的近似算法。收录：Bose，P.，Morin，P.（eds.）ISAAC 2002。LNCS，第2518卷，第453\u2013464页。斯普林格，海德堡（2002）。\n https:\/\/doi.org\/10.1007\/3-540-36136-7_40“}，{”key“：”7_CR2“，”首页“：”673“，”volume-title“：”运筹学和管理科学手册“，”author“：”Michael O.Ball“，”year“：”1995“，”unstructured“：”Ball，M.O.，Colbourn，C.J.，Provan，J.S.：网络可靠性。收录于：《运筹学与管理科学手册》，第7卷，第673\u2013762页。Elsevier（1995）“}，{”issue“：“2”，”key“：“7_CR3”，”doi-asserted-by“：”publisher“，”first page“：”253“，”doi“：”10.1002\/net.323010210“，”volume“：：”13“，”author“：”MO Ball“，”year“：”1983“，”unstructured“：”Ball，M.O.，Provan，J.S.：计算随机网络中可达性和连通性的界限。networks 13（2），253\u2013278（1983）“，”journal-title“：”Networks“}，{”issue“：“3”，”key“：“7_CR4”，”doi-asserted-by“：”publisher“，”first page“：”516“，”doi“：”10.1287\/opere.32.3.516“，“volume”：“32”，“author”：“MO Ball”，“year”：“1984”，“unstructured”：“Ball，M.O.，Provan，J.S.：以时间多项式为单位计算切割次数的网络可靠性。Oper.Res.32（3），516\u2013526（1984）”，“journal-title”：“”操作结果“}，{”key“：”7_CR5“，”series-title“：”数学系列女性协会“，”doi-asserted-by“：”publisher“，”first page“：“401”，“doi”：“10.1007\/978-3319-34139-2_20”，“volume-title”：“数学科学的进步”，“author”：“I Bez\u00e1kov\u00e 1”，“year”：“2016”，“unstructured”：“Bez\u 00ekov\u 00e 1，I.，Chambers，E.W.，Fox，K.：在有界树宽图中集成和采样切割。收录：Letzter，G.等人（编辑）《数学科学进展》。AWMS，第6卷，第401\u2013415页。查姆施普林格（2016）。\n https:\/\/doi.org\/10.1007\/978-3-319-34139-2_20“}，{”key“：”7_CR6“，”doi-asserted-by“：”publisher“，”首页“：”2“，”doi“：”10.1016\/j.tcs.2011.05.017“，”volume“：j.：计数和采样最小值（S，T）-多项式时间内加权平面图的割集。理论。计算。科学。417，2\u201311（2012）“，“新闻标题”：“理论。计算。科学。“｝，｛”key“：”7_CR7“，”doi asserted by“：”crossref“，”unstructured“：”Bousquet，N.，Daligault，J.，Thomass\u00e9，S.：Multicut is FPT。In：Proceedings of STOC，pp.459\u2013468（2011）“，”doi“：”10.1145\/199363.1993698“｝，｛”key“：”7_CR8“，”doi asserted by“：”publisher“，”首页“：”79“，”doi“：”10.1007\/0-387-2831-7_5“，”卷标题“：”《计算机视觉数学模型手册》，“作者”：“Y Boykov”，“年份”：“2006年”，“非结构化”：“Boykof，Y.，Veksler，O.：视觉和图形中的图形切割：理论和应用。收录于：Paragios，N.、Chen，Y.、Faugeras，O.（编辑）《计算机视觉数学模型手册》，第79\u201396页。斯普林格，波士顿（2006）。\n https:\/\/doi.org/10.1007\/0387-28831-7_5“｝，｛“key”：“7_CR9”，“doi asserted by”：“crossref”，“unstructured”：“Chambers，E.W.，Fox，K.，Nayyeri，A.：属图中最小割集的计数和采样。摘自：SoCG会议记录，第249\u2013258页（2013）“，”DOI“：”10.1145\/2462356.2462366“}，”key“：”7_CR10“，”first page“：“220”，”volume-title“：”Computer Science课堂笔记“，”author“：”L.Sunil Chandran“，”year“：”2002“，”unstructured“：”Chandran，L.S.，Ram，L.S.:On the number of the minimum cuts In a graph.摘自：COCOON会议记录，pp.220\u2013229（2002）“}，{“issue”：“1”，“key”：“7_CR11”，”doi-asserted-by”：“publisher”，“first page”：”1“，”doi“：”10.1007\/s00453-007-9130-6“，”volume“：”55“，”author“：”J Chen“，”year“：”2009“，”unstructured“：”Chen，J.，Liu，Y.，Lu，S.：最小节点多路切割问题的改进参数化算法。Algorithmica 55（1），1\u201313（2009）“，”journal-title“：”Algorithymica“}，{“issue”：“4”，“key”：“7_CR12”，“doi-asserted-by”：“publisher”，“first page”：”1674“，“doi”：“10.1137\/12086217X”，“volume”：：“42”，“author”：“RH Chitis”，“year”：“2013”，“unstructured”：“Chitis，R.H.，Hajiaghai，M.，Marx，D.：由割集大小参数化的定向多向切割的固定参数可牵引性。SIAM J.Compute.42（4），1674\u20131696（2013）“，“新闻标题”：“SIAM J.Compute。“}，{”key“：”7_CR13“，”unstructured“：”Curticapean，R.：计算参数化复杂性中的问题。in:IPEC会议录，pp.1\u201318（2018）“}”，{“key”：“7_CR14”，“doi-asserted-by”：“crossref”，“unstructure”：“”Cygan，M.，Lokshtanov，D.Pilipczuk，M.Pilipczzuk，S.Saurabh，S.：最小二分法是固定参数可处理的。在：STOC论文集，第323\u2013332（2014）页“，”DOI“：”10.1145\/25917962591852“｝，”key“：”7_CR15“，”系列标题“：”计算机科学专著“，”DOI断言“：”出版商“，”DOI“：”10.1007\/978-1-4612-0515-9“，”卷标题“：”参数化复杂性“，”作者“：”RG Downey“，”年份“：”1999“，”非结构化“：”Downey，R.G.，Fellows，M.R.：参数化复杂性。计算机科学专著。Springer，纽约（1999）。\n https:\/\/doi.org\/10.1007\/978-1-4612-0515-9“}，{“问题”：“4”，“密钥”：“7_CR16”，“doi-asserted-by”：“发布者”，“首页”：“892”，“doi”：“10.1137\/S0097539703427203”，“卷”：“33”，“作者”：“J Flum”，“年份”：“2004”，“非结构化”：“Flum，J.，Grohe，M.：计数问题的参数化复杂性。SIAM J.Compute.33（4），892\u2013922（2004）“，“新闻标题”：“SIAM J.Compute。“}，{”key“：”7_CR17“，”doi-asserted-by“：”publisher“，”first page“：“399”，“doi”：“10.4153\/CJM-1956-045-5”，“volume”：“8”，“author”：“LR Ford”，“year”：“1956”，“unstructured”：“Ford，L.R.，Fulkerson，D.R.：通过网络的最大流量。Can.J.Math.8399\u2013404（1956）”，“日志标题”：“Can.J.Math.”}，}“问题”：“4”，“key”：“7_CR18”，“doi-asserted-by”：“publisher“，”first page“：”828“，”DOI“：”10.1007\/s00453-011-9600-8“，“volume”：“65”，“author”：“S Guillemot”，“year”：“2013”，“unstructured”：“Guillemot，S.，Sikora，F.：查找和计算顶点着色子树。Algorithmica 65（4），828\u2013844（2013）“，“journal-title”：“Algorithymica”}，{“issue”：“12”，“key”：“7_CR19”，“doi-asserted-by”：“publisher”，“first-page”：“15”，“doi”：“10.1002\/malq.19670130104”，“volume”：Krom，M.R.：一类一阶公式的决策问题，其中所有析取都是二进制的。数学。逻辑问题13（12），15\u201320（1967）“，“新闻标题”：“数学。Logic Q.“}，{”issue“：“3”，”key“：“7_CR20”，”doi-asserted-by“：”publisher“，”first page“：”394“，”doi“：”10.1016\/j.tcs.2005.10007“，“volume”：“351”，“author”：“D Marx”，“year”：“2006”，“unstructured”：“Marx，D.：参数化图分离问题。Theoret.Compute.Sci.351（3），394\u2013406（2006）”，“journal title”：“Theoret。计算科学“}，{”问题“：”4“，”键“：”7_CR21“，”doi-asserted-by“：”publisher“，”first page“：”30:1“，“doi”：“10.1145\/2500119”，“volume”：“9”，“author”：“D Marx”，“year”：“2013”，“unstructured”：“Marx，D.，O\u2019Sullivan，B.，Razgon，I.：通过树宽约简在线性时间中找到小分隔符。ACM事务处理。算法9（4），30:1\u201330:35（2013）“，“日志标题”：“ACM Trans。算法“}，{“key”：“7_CR22”，“doi-asserted-by”：“crossref”，“unstructured”：“Marx，D.，Razgon，I.：由割集大小参数化的多截的固定参数可处理性。In:Proceedings of STOC，pp.469\u2013478内政部“：”10.4064\/fm-10-1-96-115“，”volume“：”10“，”author“：”K Menger“，”year“：”1927“，”unstructured“：”Menger，K.：Zurallgemeinen-Kurventherie.Fundamental Mathematic\u00e6 10（1），96\u2013115（1927）“，”journal title“：”Fundamentation Mathematic \u00e 6“}，{“key”：“7_CR24”，“doi-asserted-by”：“publisher”，“首页”：“610”，”doi“：“10.1109\/24.106785”，“卷”：“40”，“作者”：“H Nagamochi“，”year“：”1991“，”unstructured“：”Nagamoci，H.，Sun，Z.，Ibaraki，T.：计算无向多重图中的最小割数。IEEE传输。Reliab公司。40，610\u2013614（1991）“，”期刊标题“：”IEEE Trans。Reliab公司。“}，{”key“：”7_CR25“，”series-title“：”牛津数学及其应用系列讲座“，”doi-asserted-by“：”publisher“，”doi“：”10.1093\/acprof:oso\/9780198566076.0001“，”volume-title“：“固定参数算法邀请”，”author“：”R Niedermeier“，”year“：”2006“，”unstructured“：”Niedermeier，R.：固定参数算法邀请函。牛津数学及其应用系列讲座。OUP，Oxford（2006）“}，{”issue“：”4“，”key“：”7_CR26“，”doi-asserted-by“：”publisher“，”first page“：“777”，“doi”：“10.1137\/021253”，“volume”：“12”，“author”：“JS-Provan”，“year”：“1983”，“unstructured”：“Provan，J.S.，Ball，M.O.：计算割数和计算图连通概率的复杂性。SIAM J.Compute.12（4），777\u2013788（1983）“，”journal-title“：”SIAM J.计算。“}，{”key“：”7_CR27“，”doi-asserted-by“：”publisher“，”first page“：“189”，“doi”：“10.1016\/0304-3975（79）90044-6”，“volume”：“8”，“author”：“LG Valiant”，“year”：“1979”，“unstructured”：“Valiant，L.G.：计算永久性的复杂性。Theoret.Compute.Sci.8189\u2013201（1979）”，“journal title”：“Theoret.Compute.Sic.”}，{“问题”：“3”，“密钥”：“7_CR28”，“doi-asserted-by“：”publisher“，”first-pages“：”831“，”doi“：”10.1137\/09076619X“，”volume“：”42“，”author“：”VV Williams“，”year“：”2013“，”unstructured“：”Williams，V.V.，Williams R.：查找、最小化和计算加权子图。SIAM J.计算。42（3），831\u2013854（2013）“，“新闻标题”：“SIAM J.Compute。“}]，”容器标题“：[“计算机科学讲义”，“计算机科学图论概念”]，“原标题”：[]，“语言”：“en”，“链接”：[{“URL”：“http:\/\/link.springer.com\/content/pdf\/10.1007\/978-3-030-30786-8_7”，“内容类型”：“未指定”，“内容版本”：“vor”，“预期应用程序”：“相似性检查”}]，“寄存”：{date-parts“：[[2019,9,11]]，“date-time”：“2019-09-11T17:23:57Z”，“timestamp”：1568222637000}，“score”：1，“resource”：{“primary”：}“URL”：“http://\/link.springer.com\/10.1007\/978-3-030-30786-8_7”}，”subtitle“：[]，”shorttitle“：[]，”issued“：{”date-part“：[2019]]}”，“ISBN”：[“9783030307851“，”9783030307868“]，”references-count“：28，”URL“：”http:\/\/dx.doi.org\/10.1007\/978-3-030-30786-8_7“，”关系“：{}，”ISSN“：[”0302-9743“，”1611-3349“]，”ISSN-type“：[{”类型“：”打印“，”值“：”0302-7743“}，{”型号“：”电子“，”数值“：”1611-33049“}]，”主题“：[]，”已发布“：{”日期部分“：[2019]]}，“断言”：[{“值”：“12 2019年9月“，”订单“：1，”名称“：”first_online“，”标签“：”first online“，“群组”：{“name“：”ChapterHistory“，”label“：”Chapter History”}}，{“value”：“WG”，“order”：1，“name”：“conference_acrombit”，“label”：“ConferenceInfo”，”lable“：”ConferenceInformation“}}”，{”value“：”计算机科学中的图论概念国际研讨会“，”order“：2，”name“：“converence_name”，”标签“：”会议名称“，”group”：｛“name”：“ConferenceInfo”，“label”：“ConferenceInformation”｝｝，｛“value”：“Vall de N\u00faria”，“order”：3，“name”：“Conference_city”，“label”：“ConferenceCity”，“group”：｛“name”：“ConferenceInfo”，“label”：“ConferenceInformation”｝，｛“value”：“Spain”，“order”：4，“name”：“Conference_country”，“label”：“ConferenceCountry”，“group”：｛“name”：“ConferenceInfo”，“label“：”会议信息“}}，{“value”：“2019”，“order”：5，“name”：“Conference_year”，“label”：“会议年份”，“group”：{“name”:“ConferenceInfo”，“标签”：“Conferency Information”}}value“：”2019年6月21日“，”order“：8，”name“：”conference_end_date“，”label“：”会议结束日期“，”group“：：10，“名称”：“conference_id“，”label“：”会议id“，”group“：{”name“：”ConferenceInfo“，”label“：“会议信息”}}，{”value“：”http://\/wg2019.sau.thilikos.info\/“，”order“：11，“name”：“conferenceurl”，“label”：“会议url”，“group”：{“name”:“ConferenceInformo”，“table”：“ConferencieInfo”}}}、{“value”：“Open”、“order”：1，“name“：“type”，“label”：“type”，“group”：{name“：”ConfEventPeerReviewInformation“，”label“：”同行评审信息（由会议组织者提供）value“：”87“，”order“：3，”name“：”number_of_submissions_sent_for_review“，”label“：”发送供审阅的提交数“，”group“：group“：{”name“：”ConfEventPeerReviewInformation“，”label“：”Peer Review Information（由会议组织者提供）“}}，{”value“：”0“，”order“：5，”name“:”number_of_short_papers_accepted“，”标签“：”接受的短文数“，”group“:{”名称“：”confEventPeer ReveewInformation”，“label”：“”同行评议信息（由会议组织者提供）“}}，{“value”：“33%-该值由等式“接受的全文数”/“发送供审阅的提交数*100”计算，然后四舍五入为整数。”，“order”：6，“name”：“acceptance_rate_of_Full_Papers”，“label”：“全文接受率”，“group”：{“name”ConfEventPeerReviewInformation”，“label”：“同行评审信息（由会议组织者提供）”｝｝，｛“value”：“3.4”，“order”：7，“name”：“average_number_of_reviews_per_paper”，“label”：“每篇论文的平均评审数”，“group”：｛“name”：“ConfEventPeerReviewInformation”，“label”：“同行评审信息（由会议组织者提供）”｝}，{“value”：“1-2”，“order”：8，“name”：“average_number_of_papers_per_reviewer”，“label”：“每个审阅者的平均论文数”，“group”：{“name”:“ConfEventPeerReviewInformation”，“table”：“同行审阅信息（由会议组织者提供）”}}，{”value“：”否“order“：9，”name“：”external_reviewers_involved“，”label“：”涉及的外部审阅者“，“group”：{“name”：“ConfEventPeerReviewInformation”，“label”：“同行评审信息（由会议组织者提供）”}}]}}