{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期部分”：[[2024,9,4]]，“日期时间”：“2024-09-04T21:11:36Z”，“时间戳”：1725484296521}，“出版商位置”：“柏林，海德堡”，“参考计数”：20，“出版者”：“斯普林格-柏林-海德堡“，”isbn-type“：[{”类型“：“打印”，“值”：“9783540 436768“}，{”类型“：“electronic”，“value”：“9783540478676”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，“short-container-title”：[]，”published-print“：{”date-parts“：[[2002]]}，”DOI“：”10.1007\/3-540-47867-1_17“，”type“：”book-capter“，”created“：”{“date-part”：[2007,5,23]]，“date-time”：“2007-05-23T14:47:17”Z“，”时间戳“：1179931637000}，”页面“：”230-239“，“source”：“Crossref”，“is-referenced-by-count”：33，“title”：[“The Minimum Latency Problem is NP-Hard for Weighted Trees”]，“prefix”：“10.1007”，”author“：[{”given“：”Ren\u00e9“，”family“：”Sitters“，”sequence“：”first“，”affiliation“：[]}]，“member”：“297”，“published-on-line”：{“date-parts”：[[2002,5,21]]}，“reference”：“[{键”：“17_CR1”，“doi-asserted-by”：“Crossref”，“首页”：“79”，“DOI”：“10.1051\/ita\/198620100791”，“卷”：“20”，“作者”：“F.Afrati”，“年份”：“1986”，“非结构化”：“F.Afrati，S.Cosmadakis，C.Papadimitriou，G.Papageorgiou，N.Papakostantinou，旅行修理工问题的复杂性，RAIRO信息理论与应用20（1986），79\u201387.”，“期刊标题”：“RAIRO Informatique Theoryque et Applications”}，{“key”：“17_CR2”，“doi-asserted-by”：“crossref”，“unstructured”：“S.Arora，G.Karakostas，最小延迟问题的近似方案，第31届ACM计算理论研讨会论文集（亚特兰大，1999），688\u2013693。”，“doi”：“10.1145\/301250.301432”}、{“key”：。Arora，G.Karakostas，k-MST问题的2+\u03b5近似，第十一届SIAM离散算法研讨会（SODA）论文集（旧金山，2000），754\u2013759《第四届意大利算法与复杂性会议论文集》（意大利罗马，2000年），“作者”：“G.Ausiello”，“年份”：“2000年”，“非结构化”：“G·Ausiella，S.Leonardi，A.Marchetti-Paccamela，《关于销售人员、修理人员、蜘蛛和其他旅行社的论文集》，《第四次意大利算法与复杂度会议论文集，1767年计算机科学讲义，柏林斯普林格（2000），1\u201316.“}，{”key“：”17_CR5“，”doi-asserted-by“：”publisher“，”first page“：“45”，”doi“：”10.1002\/net.3230250204“，“volume”：“25”，“author”：“I.Averbakh”，“year”：“1995”，“unstructured”：“I.Averbach，O.Berman，treelike nets上的销售人员问题，networks 25（1995），45\u201358.”，“journal-title“：“Networks”}，{“key”：“17_CR6”，“doi-asserted-by”：“crossref”，“unstructured”：“A.Blum，P.Chalasani，D.Coppersmith，W.Pulleyblank，P.Raghavan，M.Sudan，最小延迟问题，第26届ACM计算机理论研讨会论文集（加拿大魁北克蒙特利尔，1994），163\u2013171.”，“doi”：“10.1145\/195058.195125”}17_CR7“，”series-title“：”Lect Notes Compute Sci“，”doi-asserted-by“：”publisher“，”first page“：”60“，”doi“：”10.1007\/3-540-45535-3_5“，”volume-title“：“第八届整数规划与组合优化国际会议论文集”，“author”：“F.A.Chudak”，“year”：“2001”，“unstructured”：“G.A.Chudik，T.Roughgarden，D.P。威廉姆森，通过原对偶方法和拉格朗日松弛近似k-MST和k-Steiner树，第八届整数规划和组合优化（IPCO）国际会议论文集（荷兰乌得勒支，2001），计算机科学2081讲稿，柏林斯普林格（2001），60\u201370。“}，{“卷-时间”：”Pre-publications del seminario mathematico”，“year”：“2001”，“author”：“A.Garc\u00eda”，“key”：“17_CR8”，“unstructured”：“A.Garc\u 00eda，P.Jodr\u00e1，J.Tejel，《关于旅行修理工问题的注释》，Pre-publications del senario matchematico 3，西班牙萨拉戈萨大学（2001）。“}，{”key“：”17_CR9“，”doi-asserted-by“：”publisher“，”first-page“：”397“，”doi“：”10.1137\/0204035“，”volume“：“4”，”author“：”M.R.Garey“，”year“：”1975“，”unstructured“：”Mr.Garey，D.S.Johnson，资源约束下多处理器调度的复杂性结果，SIAM Journal of Computing 4（1975），397\u2013411.“，”Journal-title“：”SIAM Journal of Computing”｝，｛“key”：“17_CR10”，“doi asserted by”：“crossref”，“nonstructured”：“N.Garg，最小树跨越k个顶点的3-近似，第37届IEEE计算机科学基础年度研讨会论文集（美国佛蒙特州伯灵顿，1996），IEEE计算机学会（1996），302\u2013309。”，“doi”：“10.1109\\SFCS.1996.54889”｝，{“key”：“17_CR11”，“首页”：“111”，“卷”：“82”，“作者”：“M.Goemans”，“年份”：“1998”，“非结构化”：“M.Goemanss，J.Kleinberg，最小延迟问题的改进近似比，数学规划82（1998），111\u2013124.”，“期刊标题”：“数学规划”}，{”key“17_CR12”，“series-title”：“Lect Notes Compute Sci”，“doi-asserted-by”：“publisher”，“first page”：“280”，《doi》：“10.1007\/3-540-61440-0_135”，“volume-title”：“第23届自动控制、语言和编程国际学术讨论会论文集”，“author”：“E.Koutsopuias”，“year”：“1996”，“unstructured”：“E.Koutsoupias，C.Papadimitriou，M。Yannakakis，Searching a fixed graph，Proceedings of the 23th International Collocium on Automata，Languages，and Programming（Paderborn，Germany，1996），计算机科学讲义1099，Springer（1996），280\u2013289.“}，{”key“：”17_CR13“，”unstructured“：”J.K.Lenstra，W.E.de Paepe，J.Sgall，R.a.Sitters，L。Stougie，《计算机辅助拨号问题复杂性分类》，即将出版。“}，{”key“：”17_CR14“，”unstructured“：”E.Minieka，树型网络上的送货员问题，1984年ORSA\/TIMS旧金山会议（1984）上发表的论文。“}。Minieka，《树状网络上的送货员问题》，《运筹学年鉴》18（1989），261\u2013266。“，”journal-title“：《运筹研究年鉴》}，{“key”：“17_CR16”，“doi-asserted-by”：“publisher”，“first page”：”555“，”doi“：”10.1145\/321958.321975“，“volume”：：“23”，“author”：“S.Sahni”，“year”：“1976”，“unstructured”：“S Sahni，T。Gonzalez，P-完全近似问题，《计算机械协会杂志》23（1976），555\u2013565非结构化“：”D.Simchi-Levi，O.Berman，最小化网络上n个作业的总流动时间，IIE Transactions 23（1991），236\u2013244.“，”journal-title“：”IIE Transmissions“}，{“key”：“17_CR18”，“doi-asserted-by”：“publisher”，“first-page”：“263”，“doi”：“10.1002\/net.3230220305”，”volume“22”，“author”：“J.n.Tsitsiklis”，“year”：“1992”，“非结构化”：“JN。Tsitsiklis，旅行推销员和修理工时间窗问题的特殊案例，《网络》22（1992），263\u2013282.“，“日志标题”：“网络”}，{“key”：“17_CR19”，“doi-asserted-by”：“publisher”，“first page”：第134页，“doi”：“10.1287\/trsc.30.2.134”，“volume”：”30“，“author”：“I.R.Webb”，“year”：“1996”，“unstructured”：“IR。Webb，《树状网络上送货人问题的深度第一解决方案：使用置换模型的评估》，《运输科学》30（1996），134\u2013147。Wu“，”year“：”2000“，”unstructured“：”B.Y.Wu，一些最小延迟问题的多项式时间算法，《信息处理快报》75（2000），225\u2013229.“，”journal-title“：”Information Processing Letters“}]，“container-title”：[“计算机科学讲义”，“整数规划与组合优化”]，“original-tittle”：[]，“link“：[{”URL“：”http://\/link.springer.com/content\/pdf\/10.1007\/3-540-47867-1_17“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[[2019,2,16]]，”date-time“：“2019-02-16T16:55:58Z”，”timestamp“：1550336158000}，”score“：1，”resource“：”{“primary”：{“URL”：“http:\/\/link.springer.com/10.1007\/3-540-47867-1_17“}}，”副标题“：[]，”短标题“：[]，”已发布“：{”日期-部件“：[2002]]}，“ISBN”：[“9783540436768”，”9783540478676“]，”参考计数“：20，”URL“http://\/dx.doi.org\/10.10007\/3540-47867-1-17”，“关系”：{}，“0302-9743”，“1611-3349”]，“ISSN-type”：[{“类型”：“打印”，“值”：“0302-7743”}，{“型号”：“电子“，”值“：”1611-3349“}]，”主题“：[]，”发布“：{”日期部分“：[[2002]]}}