{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2024,4,6]]，“日期时间”：“2024-04-06T02:15:44Z”，“时间戳”：1712369744842}，“出版商位置”：“柏林，海德堡”，“参考计数”：17，“出版者”：“施普林格-柏林-海德堡（Springer Berlin Heidelberg）”，“isbn-type”：[{“值”：“9783642366932”，“类型”：“打印”}，{“值”：“9783642366949”，“type”：“electronic”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，“short-container-title”：[]，”published-print“：{”date-parts“：[[2013]]}，”DOI“：”10.1007\/978-3642-36694-9_28“，”type“：”book-capter“，”created“：”{“date-part”：[2013,3,11]]，“date-time”：“2013-03-11T10:08:”39Z“，”时间戳“：1362996519000}，”页面“：”324-335“，“source”：“Crossref”，“is-referenced-by-count”：3，“title”：[“Chain-Constrained Spanning Trees”]，“prefix”：“10.1007”，”author“：[{”given“：”Neil“，”family“：”Olver“，”sequence“：”first“，”affiliation“：[]}，{”fixed“：”Rico R1“，”doi-asserted-by“：”Crossref“，“非结构化”：“Asadpour，A.，Goemans，M.X.，Madry，A.，Oveis Gharan，S.，Saberi，A.：非对称旅行商问题的O（logn）-近似算法。摘自：第20届ACM-SIAM离散算法年会论文集，SODA（2010）”，“DOI”：“10.1137 \/1.9781611973075.32”}，{“key”：“28_CR2”，“DOI-asserted-by”：“crossref”，“unstructured”：“Bansal，N.，Khandekar，R.，K\u00f6nemann，J.，Nagarajan，V.，Peis，B.：关于具有度边界的网络设计问题的泛化。数学规划，1\u201328（2012年4月）”，“DOI”：“10.1007\/s10107-012-0537-8”}，{“issue”：“4”，“key”：“28_CR3”，“DOI-asserted-by”：“publisher”，《首页》：“1413”，《DOI》：“10.1137\/080734340”，“volume”：“39”，“author”：“N.Bansal”，“year”：“2009”，“unstructured”：“Bansal，N.，Khandekar，R.，Nagarajan，V.：有界定向网络设计的附加保证。SIAM Journal on Computing（4），1413\u20131431：“Bauer，F.，Varma，A.：点对点网络中的度约束多播。摘自：IEEE计算机与通信学会第十四届联合年会论文集，INFOCOM，pp.369\u2013376（1995）”}，{“key”：“28_CR5”，“doi-asserted-by”：“publisher”，“first page”：《4489》，“doi”：“10.1016\/j.tcs.2009.07.029”，“volume”：”410“，“author”：“K.Chaudhuri”，“year”：“2009”，“unstructured”：“Chaudhuri，K.，Rao，S.，Riesenfeld，S.和Talwar，K.：一种推重标签近似算法，用于逼近最小度MST问题及其对拟阵的推广。理论计算机科学\u00a0410，4489\u20134503（2009）”，“期刊标题”：“理论计算机科学”}，{“key”：“28_CR6”，“doi-asserted-by”：“publisher”，“first page”：“157”，”doi“：“10.1007\/s00453-007-9115-5”，“卷”：“55”，“作者”：“K.Chaudhuri”，“年份”：“2009”，“非结构化”：“Chaudhury，K.，Rao，S.，Riesenfeld，S.和Talwar，K.：Edmonds会做什么？为有度限制的MST增加路径和见证。Algorithmica\u00a055，157\u2013189（2009）”，“journal-title”：“Algorithmica”}，{“key”：“28_CR7”，“doi-asserted-by”：“crossref”，“unstructured”：“Chekuri，C.，Vondr\u00e1k，J.，Zenklusen，R.：通过组合结构的交换属性进行相关随机取整。摘自：第51届IEEE计算机科学基础研讨会论文集，FOCS，第575\u2013584页（2010）”，“doi”：“10.1109\/FOCS.2010.60”}，{“issue”：“3”，“key”：“28_CR8”，“doi-asserted-by”：“publisher”，“first page”：：“409”，“doi”：“10.1006\/jagm.1994.1042”，“volume”：”17“，“author”：“M.F\u00fcrer”，”year“1994”，“unstructured”：“F\u00 fcrer，M.，Raghavachari，B.：将最小阶Steiner树近似到最优值之一。算法杂志u00a017（3），409\u2013423（1994）”，“期刊标题”：“算法期刊”}，{“key”：“28_CR9”，“doi断言”：“crossref”，“非结构化”：“Goemans，M.X.：最小有界度生成树。在：第47届IEEE计算机科学基础研讨会论文集，FOCS，pp.273\u2013282（2006）”，“doi”：“10.1109\/FOCS.2006.48”}，{“key”：“28_CR10”doi-asserted-by“：”publisher“，”first-page“：”39“，”doi“：”10.1007\/s004930170004“，”volume“：”21“，”author“：”K.Jain“，”year“：”2001“，”unstructured“：”Jain，K.：广义Steiner网络问题的因子2近似算法。Combinatorica\u00a021，39\u201360（2001）“，”journal-title“：”Combinatoica“}，{”key“：”28_CR11“，”doi-asserted-by“：”publisher“，”first page“：“1783”，”doi“：”10.1137\/S009753970036917X“，”volume“:”31“，”author“：”J.K\u00f6nemann“，”year“：”2002“，”unstructured“：”K\u00f6nemann，J.，Ravi，R.：程度问题：改进的有度边界最小生成树的近似算法。SIAM计算机杂志\u00a031，1783\u20131793（2002）“，”Journal-title“：”SIAM计算机期刊“}，{“key”：“28_CR12”，“doi-asserted-by”：“crossref”，“unstructured”：“K\u00f6nemann，J.，Ravi，R.：原始对偶满足局部搜索：用非均匀度边界近似MST\u2019s。摘自：第35届ACM计算机理论年会论文集，STOC，pp.389\u2013395（2003）“，“DOI”：“10.1145\/780542.780600”}，{“key”：“28_CR13”，“DOI-asserted-by”：“crossref”，“unstructured”：“Oveis Gharan，S.，Saberi，A.：有界亏格图上的非对称旅行商问题。ArXiv（2011年1月），\n\n http://\/arxiv.org\/abs\/0909.2849“，”DOI“：”10.1137\/1.9781611973082.75“}，{“问题”：“1”，“密钥”：“28_CR14”，“DOI-asserted-by”：“publisher”，“首页”：“58”，“DOI”：“10.1007\/s00453-001-0038-2”，“卷”：“31”，“作者”：“R.Ravi”，“年份”：“2001”，“非结构化”：“Ravi，R.、Marathe，M.V.、Ravi，S.S.、Rosenkrantz，D.J.、Hunt III，H.B.：度约束最小成本网络设计问题的近似算法。Algorithmica\u00a031（1），58\u201378（2001）“，”journal-title“：”Algorithymica“}，{“key”：“28_CR15”，“unstructured”：“Schrijver，A.：组合优化，多面体与效率。Springer（2003）”}，“{“key”：”28_CR16“，”doi-asserted-by“：”crossref“，”unstructure“：”Singh，M.，Lau，L.C.：将最小有界度生成树逼近到最优树之一。摘自：第39届美国计算机学会计算机理论年会论文集，STOC，pp.661\u2013670（2007）“，“DOI”：“10.1145\/1250790.1250887”}，{“key”：“28_CR17”，“DOI-asserted-by”：“crossref”，“unstructured”：“Zenklusen，R.：拟阵度界最小生成树。摘自：第23届ACM-SIAM离散算法年会论文集，SODA，pp.1512\u20131521（2012）“，“DOI”：“10.1137\/1.9781611973099.120”}]，“container-title”：[“整数编程与组合优化”，“计算机科学讲义”]，“original-title“：[]，“link”：[{“URL”：“http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-36694-9_28”，“内容类型”：“未指定”，“内容版本”：“vor”，“预期应用程序”：“相似性检查”}]，“存放”：｛“日期部分”：[[2019,5,11]，“日期时间”：“2019-05-11T17:45:53Z”，“时间戳”：1557596753000｝，“分数”：1，“资源”：｛“主要”：｛“URL”：“http://\/link.springer.com/10.1007\/978-3642-36694-9_28“}}，”副标题“：[]，”短标题“：[]，”已发布“：{”日期-部件“：[[2013]]}，“ISBN”：[“9783642366932”，“978364 2366949”]，”参考计数“：17，”URL“http://\/dx.doi.org\/10.1007\/9783-642-36994-9_28'，”关系“：{}，N“：[”0302-9743“，”1611-3349“]，“ISSN-type”：[{“value”：“0302-974”，“type”:“print”}，{“value“：“1611-3349”，“type”：“electronic”}]，“subject”：[]，“published”：{“date-parts”：[[2013]]}}