{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2024,1,22]]，“日期时间”：“2024-01-22T13:18:44Z”，“时间戳”：1705929524146}，“出版商位置”：“查姆”，“参考计数”：28，“出版者”：“斯普林格国际出版公司”，“isbn-type”：[{“值”：“978303106900”，“类型”：”打印“}，{“值”：“9783031069017”，“type”：“electronic”｝]，“license”：[｛“start”：｛“date parts”：[[2022,1,1]]，“date time”：“2022-01-01T00:00:00Z”，“timestamp”：1640995200000｝，“content version”：“tdm”，“delay in days”：0，“URL”：“https://\\www.springer.com\/tdm”｝，｛“start”：｛“date parts”：[[2022,1,1]]，“date time”：“2022-01-01T00:00:00Z”，“timestamp”：1640995200000｝，“content版本”：“vor”，“delay-in-days”：0，“URL”：“https:\/\/www.springer.com//tdm”}，{“start”：{“date-parts”：[[2022,1,1]]，“date-time”：“2022-01-01T00:00:00Z”，“timestamp”：1640995200000}，“content-version”：“tdm”，“delay-in-days“：0，”URL“https:\\/www.spring.com/tdm”}，“日期时间”：“2022-01-01T00:00:00Z”，“时间戳”：1640995200000}，“content-version”：“vor”，“delay-in-days”：0，“URL”：“https:\/\/www.springer.com/tdm”}]，“content-domain”：{“domain”:[“link.springer.com”]，“crossmark-restriction”：false}，“short-container-title”：[]，“published-print”:{“date-parts”：[2022]，“DOI”：“10.1007\/978-3-031-06901-7_9”，“type”：“book-capter”，“创建”：{“日期部分”：[[2022,5,27]]，“日期时间”：“2022-05-27T00:22:30Z”，“时间戳”：1653610950000}，“页面”：“112-125”，“更新策略”：“http://\/dx.doi.org\/10.1007\/springer_crossmark_policy”，“源”：“Crossref”，《is-referenced-by-count》：2，“标题”：[“$\\mathsf{FPT}$$$Time中有界树宽最稀疏切割问题的2-近似值”]，“前缀”：“10.1007”，：[{“givent”：“Vincent”，“family”：“Cohen-Addad”，“sequence”：“first”，“affiliation”：[]}，{“given”：“Tobias”，“family”：“M\u00f6mke”，“序列”：“additional”，“从属关系”：[]}，}“giving”：“Victor”，“家族”：“Verdugo”，”sequence“：”additional“key”：“9_CR1”，“doi-asserted-by”：“crossref”，”非结构化“：“Aprile，M.，Drescher，M.、Fiorini，S.、Huynh，T.：簇顶点删除问题的一种紧近似算法。In：整数规划与组合优化（IPCO）（2021）”，“DOI”：“10.1007”：“s10107-021-01744-w”}，{“issue”：“1”，“key”：《9_CR2》，“DOI-asserted-by”：“publisher”，“first page”：，“卷”：“21”，“作者”：“S Arora”，“年份”：“2008”，“非结构化”：“Arora，S.，Lee，J.，Naor，A.：欧几里得失真和稀疏割。J.Am.Math.Soc.21（1），1\u201321（2008）”，“期刊标题”：“J.Am.Math.Soc.”}，｛“key”：“9_CR3”，“doi asserted by”：“crossref”，“非结构化”：“Arora，S.、Rao，S.和Vazirani，U.V.：扩展器流、几何嵌入和图分区。J.ACM 56（2），5:1\u20135:37（2009）”，“DOI”：“10.1145\/1502793.1502794”}，{“issue”：“2”，“key”：“9_CR4”，“DOI-asserted-by”：“publisher”，“first page”：”1121“，“DOI:”10.1137\/15M1054079“，”volume“：”28“author”：“D Bienstock”，“年份”：“2018年”，“非结构化”：“Bienstock，D.，Munoz，G.：多项式优化问题的LP公式。SIAM J.Optim.28（2），1121\u20131150“，”非结构化“：“Bienstock，D.，Ozbay，N.：Tree-width and the Sherali-Adams operator.Discret.Optim.1（1），13\u201321（2004）”，“journal-title”：“Discret.Optim.”}，{“key”：“9_CR6”，“doi-asserted-by”：“publisher”，“doi”：“10.1017\/CBO9780511804441”，“volume-title“凸优化”，“author”：“S Boyd”，”“year”：“2004”，“unstructured”：“Boyd，S.，Vandenberghe，L.：凸优化。剑桥大学出版社，剑桥（2004）”}，{“key”：“9_CR7”，“doi-asserted-by”：“crossref”，“unstructured”：“Chakrabarti，A.，Jaffe，A.，Lee，J.R.，Vincent，J.：拓扑图的嵌入：有损不变量、线性化和2-和。摘自：IEEE计算机科学基础研讨会（FOCS）（2008）“，”DOI“：”10.1109\/FOCS.2008.79“}，{“key”：“9_CR8”，“unstructured”：“Chalermsook，P.，Kaul，M.，Mnich，M.、Spoerhase，J.，Uniyal，S.，Vaz，D.：通过组合直径近似低树宽图中的最稀疏割集。CoRR 2111.06299（2021）”}，}“issue”：“2”，“key“：”9_CR9“，”DOI-asserted-by“：”publisher“，“first-page”：“94”，“DOI”：“10.1007 \/s00037-006-0210-9“，“卷”：“15”，“作者”：“S Chawla”，“年份”：“2006”，“非结构化”：“Chawla，S.，Krauthgamer，R.，Kumar，R.、Rabani，Y.，Sivakumar，D.：关于近似多切割和最稀疏切割的硬度。计算。复杂。15（2），94\u2013114（2006）“，“新闻标题”：“计算。复杂。“}，{”issue“：“2”，”key“：“9_CR10”，”doi-asserted-by“：”publisher“，”first page“：”248“，”doi“：”10.1016\/j.jctb.2012.11.002“，“volume”：“103”，“author”：“C Chekuri”，“year”：“2013”，“unstructured”：“Chekuri，C.，Shepherd，F.B.，Weibel，C.：整数和分数多重流的流切割间隙。j.Comb.Theory Ser.B 103（2），248\u2013273（2013）“，《新闻标题》：”j。梳。理论Ser。B“}，{”key“：”9_CR11“，”series-title“：”计算机科学课堂讲稿“，”doi-asserted-by“：”publisher“，”first page“：“124”，“doi”：“10.1007\/978-3642-15369-3_10”，“volume-title”：“近似、随机化和组合优化。算法与技术”，“author”：“E Chlamtac”，”year“：”2010“，”unstructured“：”Chlamtac，E.，Krauthgamer，R.，Raghavendra，P.：近似有界树宽图中的最稀疏割。收录人：Serna，M.，Shaltiel，R.，Jansen，K.，Rolim，J.（编辑）APPROX \/RANDOM 2010。LNCS，第6302卷，第124\u2013137页。施普林格，海德堡（2010）。https:\/\/doi.org\/10.1007\/978-3-642-15369-3_10“}，{“key”：“9_CR12”，“unstructured”：“Cohen-Addad，V.，Gupta，A.，Klein，P.N.，Li，J.：平面最稀疏切割的拟多项式$$（2+\varepsilon）$$近似。摘自：ACM计算理论研讨会（STOC）（2021）”}，}，“key“：”9_CR13“，”doi-asserted-by“：”crossref“，”unstructure“：”Cohen-Addad，V.，M\u00f6mke，T.，Verdugo，V.：FPT时间内有界树宽最稀疏切割问题的2-近似。CoRR 2111.06163（2021）“，”DOI“：”10.1007\/978-3-031-06901-7_9“}，{”key“：”9_CR14“，”DOI-asserted-by“：”crossref“，”unstructured“：”Davies，S.、Kulkarni，J.、Rothvoss，T.、Tarnawski，J.和Zhang，Y.：通过LP层次结构和集群的通信延迟调度ii：相关机器上的加权完成时间。收录于：ACM-SIAM离散算法研讨会（SODA）（2021）”，“DOI”：“10.1137\/1.9781611976465.176”}，{“key”：“9_CR15”，“unstructured”：“Garg，S.：使用LP层次结构的具有先例的调度准-PTAS。收录：自动化、语言和编程（ICALP）（2018）国际学术讨论会”}publisher“，”first page“：”233“，”DOI“：”10.1007\/s00493-004-0015-x“，”volume“：“24”，”author“：”A Gupta“，”year“：”2004“，”unstructured“：”Gupta，A.，Newman，I.，Rabinovich，Y.，Sinclair，A.：图形的切割、树和$\ell$1-嵌入。Combinatorica 24（2），233\u2013269（2004）“，“journal-title”：“Combinatorica”}，{“key”：“9_CR17”，“doi-asserted-by”：“crossref”，“unstructured”：“Gupta，A.，Talwar，K.，Witmer，D.：有界树宽图上的最稀疏割：算法和硬度结果。In:ACM Symposium on Theory of Computing（STOC）（2013）”，“doi”：“10.1145\/24888608.248644”}、{“issue”：“1”，“key“：”9_CR18“，”doi-asserted-by“：”publisher“，”first-page“：”1“，”doi“：”10.1145\/2629614“，”volume“：“62”，”author“：”SA Khot“，”year“：”2015“，”unstructured“：”Khot，S.A.，Vishnoi，N.K.：独特的游戏猜想，切割问题的完整性缺口，以及消极类型指标嵌入$\\ell$1的可能性。J.ACM 62（1），1\u201339（2015）“，”journal-title“：”J.ACM}，{“key”：“9_CR19”，“unstructured”：“Klein，P.，Agrawal，A.，Ravi，R.，Rao，S.：通过多商品流的近似。In:IEEE Symposium on Foundations of Computer Science（1990）“}，”{“issue”：“2”，“key“：”9_CR20”，“doi-asserted-by”：“publisher”，“first page”：”187“，“doi”：“”10.1007 \/BF01200755“，”volume“：”15“，”author“：”P Klein“，”year“：”1995“，”unstructured“：”Klein，P.，Rao，S.，Agrawal，A.，Ravi，R.：无向多商品流的近似最大流最小割关系，及其应用。Combinatorica 15（2），187\u2013202（1995）“，”journal-title“：”Combinaturica“}，{”issue“：”2“，”key“：”9_CR21“，”doi-asserted-by“：”publisher“，”first page“：“346”，“doi”：“10.1007\/s00454-009-9172-4”，“volume”：“43”，“author”：“JR Lee”，“year”：“2010”，“unstructured”：“”Lee，J.R.，Raghavendra，P.：平面图中的粗微分和多流。谨慎。计算。地理。43（2），346\u2013362（2010）”，“期刊标题”：“自由裁量权。计算。地理。“}，{”issue“：”3“，”key“：”9_CR22“，”doi-asserted-by“：”publisher“，”first-pages“：”349“，”doi“：”10.1007\/s00493-013-2685-8“，”volume“：“33”，”author“：”JR Lee“，”year“：”2013“，”unstructured“：”Lee，J.R.，Sidiropoulos，A.：路径宽度、树和随机嵌入。Combinatorica 33（3），349\u2013374（2013）。https:\/\/doi。组织\/10.1007\/s00493-013-2685-8“，”journal-title“：”Combinatorica“}，{“key”：“9_CR23”，“series-title”：“计算机科学课堂讲稿”，“doi-asserted-by”：“publisher”，“首页”：“258”，“doi”：“10.1007\/978-3642-03685-9_20”，“volume-title”：”近似、随机化和组合优化。算法和技术“，”作者“：”A Magen“，”年份：“2009”，“非结构化”：“Magen，A.，Moharrami，M.：基于Sherali-Adams层次结构的无少数图的鲁棒算法。收录人：Dinur，I.、Jansen，K.、Naor，J.、Rolim，J.（编辑）APPROX \/RANDOM 2009。LNCS，第5687卷，第258\u2013271页。斯普林格，海德堡（2009）。https:\/\/doi.org\/10.1007\/978-3642-03685-9_20“}，{”key“：”9_CR24“，”doi-asserted-by“：”crossref“，”unstructured“：”Maiti，B.，Rajaraman，R.，Stalfa，D.，Svitkina，Z.，Vijayaraghavan，A.：在具有通信延迟的相关机器上调度先验约束作业。In:IEEE计算机科学基础研讨会（2020）“，”doi“：”10.1109\/FOCS46700.2020.00082“}，{“issue”：“1\u20132”，“key”：“9_CR25”，“doi-asserted-by”：“publisher”，“first page”：”113“，“doi”：“10.1016\/0166-218X（90）90133-W”，“volume”：：“27”，“author”：“DW Matula”，”year：“1990”，“unstructured”：“Matula，D.W.，Shahrokhi，F.：图中的稀疏切割和瓶颈。Discret.Appl.Math。27（1\u20132），113\u2013123（1990）“，”journal-title“：”谨慎。申请。数学。“}，{”issue“：”1“，”key“：”9_CR26“，”doi-asserted-by“：”publisher“，”first-page“：”75“，”doi“：”10.1016\/S0095-8956（81）80012-3“，”volume“：“31”，”author“：”H Okamura“，”year“：”1981“，”unstructured“：”Okamula，H.，Seymour，P.D.：平面图中的多体流。J.Comb.理论系列B 31（1），75\u201381（1981）“，”新闻标题“：”J.Comb.理论系列B“}，{”issue“：”3“，”key“：”9_CR27“，”doi-asserted-by“：”publisher“，”first-page“：”411“，”doi“：”10.1137\/0403036“，”volume“：“3”，”author“：”HD Sherali“，”year“：”1990“，”unstructured“：”Sherali，H.D.，Adams，W.P.：零编程问题的连续和凸壳表示之间的松弛层次。SIAM J.谨慎。数学。3（3），411\u2013430（1990）“，“新闻标题”：“SIAM J.Discret。数学。“}，{”key“：”9_CR28“，”doi-asserted-by“：”publisher“，”unstructured“：”Verdugo，V.，Verschae，J.，Wiese，A.：在makespan调度的情况下，打破对称以拯救平方和。Math.Program.（3），583\u2013618（2020）。https:\/\/doi.org\/10007\/s10107-020-01511-3“，”doi“：”10.1007\/s1107-020-01511-3“}]，”container-title“：[”整数规划与组合优化”，“计算机科学讲义”]，“原标题”：[]，“链接”：[{“URL”：“https://link.springer.com\/content/pdf\/10.1007\/978-3-031-06901-7_9”，“内容类型”：“未指定”，“内容版本”：“vor”，“预期应用”：“相似性检查”}]，“存放”：{“日期部分”：[[2022,5,30]]，“date-time“：”2022-05-30T23:03:32Z“，”timestamp“：1653951812000}，”score“：1，”resource“：{主要”：{“URL”：“https:\/\/link.springer.com\/10.1007\/978-3-031-06901-7_9”}}，“副标题”：[]，“短标题”：[]，“已发布”:{“date-parts”：[2022]}、“ISBN”：[“978303106900”，“97830.31069017”]，“references-count”：28，“URL”：“http://\/dx.doi.org\/10.1007\/978-3-031-06901-7_9”，“关系“：{}，”ISSN“：[”0302-9743“，”1611-3349“]，”ISSN-type“：[{”value“：”0302-7743“、”type“:”print“}、{”value“：”1611-33049“、”类型“：”electronic“}]、”subject“：【】、”published“：{”date-parts“：【2022】}、”assertion“：【{”value“：“2022年5月27日”、“订单”：1、“名称”：“first_online”、“标签”：“first online”，“group”：{“name”：“ChapterHistory”，“label”：“章节历史”}}，{“value”：“IPCO“，”order“：1，”name“：”conference_acrombior“，”label“：”conference_Acrombirony“，”group“：”{“name”：“ConferenceInfo”，“label”：“会议信息”}}，{“value”：“整数规划与组合优化国际会议”，“order”：2，“name”:“conference_name”，“table”：“大会名称”，“group”：会议信息“}}，{”value“：”Eindhoven“，”order“：3，”name“：”Conference_city“，”label“：”ConferenceCity“，”group“：2022“，”order“：5，”name“：”conference_year“，”label“：”会议年份“，”group“：”{“name”：“ConferenceInfo”，“label”：“会议信息”}}，{“value”：“2022年6月27日”，“order”：7，“name”:“conference_start_date”，”label:“会议开始日期”，“group”：{“name”：“ConferenceInfo”“名称”：“conference_end_date“，”label“：”会议结束日期“，”group“：“，”group“：{“name”：“ConferenceInfo”，“label”：“会议信息”}}，{“value”：“https:\/\www.ipco2022.com/home”，“order”：11，“name”:“Conference_url”，“标签”：“会议url”，“group”：“名称”：“ConfEventPeerReviewInformation“，”label“：”同行评审信息（由会议组织者提供）“}}，{”value“：”EasyChair“，”order“：2，”name“：”conference_management_system“，”标签“：”会议管理系统“，”group“：value“：”93“，”order“：3，”name“：”number_of_submissions_sent_for_review“，”label“：”发送供审阅的提交数“，”group“：group”：｛“name”：“ConfEventPeerReviewInformation”，“label”：“同行评审信息（由会议组织者提供）”｝｝，｛“value”：“0”，“order”：5，“name”：“number_of_short_papers_accepted”，“label”：“接受的短文数量”，“group”：｛“name”：“ConfEventPeerReviewInformation”，“label”：“同行评议信息（由会议组织者提供）“}}，{“value”：“35%-该值由等式“接受的全文数”/“发送供审阅的提交数*100”计算，然后四舍五入为整数。”，“order”：6，“name”：“acceptance_rate_of_Full_Papers”，“label”：“全文接受率”，“group”：{“name”ConfEventPeerReviewInformation”，“label”：“同行评审信息（由会议组织者提供）”｝｝，｛“value”：“3”，“order”：7，“name”：“average_number_of_reviews_per_paper”，“label”：“每篇论文的平均评审数”，“group”：｛“name”：“ConfEventPeerReviewInformation”，“label”：“同行评审信息（由会议组织者提供）”｝｝，｛value“：”33“，”order“：8，”name“：”average_number_of_papers_per_reviewer“，”label“：”每个审阅者的平均论文数“，”group“：{”name“:”ConfEventPeerReviewInformation“，”label“：“同行审阅信息（由会议组织者提供）”}}，{“value”：“是”，“order”：9，“name”：“external_reviewers_involved”，“label”：“涉及的外部审阅者”，“组“：{”name“：”ConfEventPeerReviewInformation“，”label“：”同行评审信息（由会议组织者提供）“}}]}}