｛“状态”：“正常”，“消息类型”：“工作”，“消息版本”：“1.0.0”，“消息”：｛“索引”：｛“日期部分”：[[2024,9,4]]，“日期时间”：“2024-09-04T19:57:22Z”，“时间戳”：1725479842284｝，“发布者位置”：“柏林，海德堡”，“引用计数”：17，“发布者”：“施普林格-柏林-海德堡”，“isbn类型”：[｛“类型”：“打印”，“值”：“9783642366932”｝，｛“类型”：“electronic”，“value”：“9783642366949”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，“short-container-title”：[]，”published-print“：{”date-parts“：[[2013]]}，”DOI“：”10.1007\/978-3642-36694-9_3“，”type“：”book-capter“，”created“：”{“date-part”：[2013,3,11]]，“date-time”：“2013-03-11T10:38:39 Z“，”时间戳“：1362996519000}，”页面“：”25-36“，“source”：“Crossref”，“is-referenced-by-count”：8，“title”：[“一条路径上不可分裂流的常数积分间隙LP公式”]，“prefix”：“10.1007”，”author“：[{”given“：”Aris“，”family“：”Anagnostopoulos“，”sequence“：”first“，”affiliation“：[]}，{”给定“：”Fabrizio“，”家人“：”Grandoni“，”序列“：”additional“，”从属关系：[]{“given”：”Stefano“，“家庭”：“Leonardi”，“sequence”：“additional”，“affiliation”：[]}，{“given”：“Andreas”：“Bansal，N.，Chakrabarti，A.，Epstein，A.，Schieber，B.：线图上不可分割流的准-PTAS。见：STOC，pp.721\u2013729（2006）”，“DOI”：“10.1145\/1132516.1132617”}，{“key”：“3_CR2”，“DOI-asserted-by”：“crossref”，“unstructured”：“Bansal，N.，Friggstad，Z.，Khandekar，R.，Salavatipour，R.：线图上不可分割流的对数近似。见：SODA，第702\u2013709页（2009）”，“DOI”：“10.1137\/1.9781611973068.77”}，{“key”：“3_CR3”，“DOI-asserted-by”：“crossref”，“unstructured”：“Bar-Noy，A.，Bar-Yehuda，R.，Freund，A.，Naor，J.，Schieber，B.：近似资源分配和调度的统一方法。见：STOC，pp.735\u2013744（2000）”，“DOI”：“10.1145\/335305.335410”}，{“key”：“3_CR4”，“非结构化”：“Berman，P.，DasGupta，B.，Muthukrishnan，S.，Ramaswami，S.：矩形平铺和填充的改进近似算法。摘自：SODA，pp.427\u2013436（2001）”}，{“key”：“3_CR5”，“doi-asserted-by”：“crossref”，“unstructured”：“Bonsma，P.，Schulz，J.，Wiese，A.：路径上不可分割流的常数因子近似算法。In:FOCS，pp.47\u201356（2011）”，“DOI”：“10.1109\/FOCS.2011.10”}，{“key”：“3_CR6”，“series-title”：“计算机科学课堂笔记”，“DOI-asserted-by”：“publisher”，“first page”：”401“，“DOI:”10.1007\/3-540-47867-1_28“，”volume-title“：“整数规划和组合优化”，“作者”：“G.Calinescu”，“年份”：“2002年”，“非结构化”：“Calinescu-G.，Chakrabarti，A.，Karloff，H.，Rabani，Y.：资源分配的改进近似算法。摘自：Cook，W.J.，Schulz，A.S.（编辑）IPCO 2002。LNCS，第u00a02337卷，第401\u2013414页。Springer，Heidelberg（2002）“}，{“key”：“3_CR7”，“doi-asserted-by”：“crossref”，“unstructured”：“Chakrabarti，A.，Chekuri，C.，Gupta，A.，Kumar，A.：不可分割流问题的近似算法。Algorithmica，53\u201378（2007）”，“doi”：“10.1007\/s00453-006-1210-5”}Chalermsook，P.，Chuzhoy，J.：矩形的最大独立集。收录于：SODA，第892\u2013901（2009）页“，”DOI“：”10.1137\/1.9781611973068.97“}，{“key”：“3_CR9”，“unstructured”：“Chekuri，C.，Ene，A.，Korula，N.：路径和树中的不可拆分流以及列限制的打包整数程序，未出版，\N\N http://web.engr.illinois.edu\/~ene1\/papers\/ufp-full.pdf”}，“key“：”3_CR10“，”series-title“：”计算机科学课堂讲稿“，”doi-asserted-by“：”publisher“，”first page“：”42“，”doi“：”10.1007\/978-3642-03685-9_4“，”volume-title“：“近似、随机化和组合优化。算法和技术”，“作者”：“C.Chekuri”，“年份”：“2009年”，“非结构化”：“Chekuri，C.，Ene，A.，Korula，N.：路径和树中的不可分割流以及列限制打包整数程序。收录人：Dinur，I.、Jansen，K.、Naor，J.、Rolim，J.（编辑），约2009年。LNCS，第00a05687卷，第42\u201355页。Springer，Heidelberg（2009）“}，{“key”：“3_CR11”，“doi-asserted-by”：“crossref”，“unstructured”：“Chekuri，C.，Mydlarz，M.，Shepherd，F.：树和打包整数程序中的多商品需求流。ACM Trans.on Algorithms \u00a03（2007）”，“doi”：“10.1145 \/1273340.1273343”}，}，“key“：”3_CR12“，“series-title”：“计算机科学课堂笔记”，“doi-asserted-by“：”publisher“，”first page“：”195“，“doi”：“10.1007\/978-3642-15775-2_17”，“volume-title”：“Algorithms\u2013 ESA 2010”，“author”：“M.Chrobak”，“year”：“2010”，”unstructured“：”Chroback，M.，Woeginger，G.J.，Makino，K.，Xu，H.：即使在故障模型中，缓存也是困难的。收录于：de Berg，M.，Meyer，U.（编辑）《2010年欧洲账户体系》，第一部分，LNCS，第u00a06346卷，第195\u2013206页。Springer，Heidelberg（2010）“}，{”key“：“3_CR13”，”doi-asserted-by“：”publisher“，”first page“：”4217“，”doi“：”10.1016\/j.tcs.2010.08.028“，”volume“：》411“，”author“：”A.Darmann“，“year”：“2010”，“unstructured”：“Darmann.，A.，Pferschy，U.，Schauer，j.：带时间间隔的资源分配。Theor.Comp.Sc.\u00a0411，4217\u20134234（2010））“，”日志标题“：”西奥。公司。Sc.“}，{”key“：”3_CR14“，”doi-asserted-by“：”publisher“，”first page“：“100”，“doi”：“10.1016\/0377-2217（84）90053-5”，“volume”：“15”，“author”：“A.M.Frieze”，“year”：“1984”，“unstructured”：“Frieze，A.M.，Clarke，M.R.B.：M维0\u2009\u2212\u20091背包问题的近似算法：最坏情况和概率分析。欧洲期刊。操作。Res.\u00a015100\u2013109（1984）“，”期刊标题“：”欧洲期刊。研究“}，{“key”：“3_CR15”，“unstructured”：“Khanna，S.，Muthukrishnan，S.和Paterson，M.：关于近似矩形平铺和包装。摘自：SODA，第384\u2013393页（1998）”}，}，“issue”：“1”，“key“：”3_CR16“，”doi-asserted-by“：”publisher“，”first page“：“127”，“doi”：“10.1287\/oper.38.1.127”，“volume”：”38“，“author”：“R.Kipp”Martin”，“年份”：“1990年”，“非结构化”：“Kipp-Martin，R.，Rardin，R.L.，Campbell，B.A.：离散动态规划的多面体特征。操作。决议\u00a038（1），127\u2013138（1990）“，“日志标题”：“Oper。研究“}，{“volume-title”：“组合优化：多面体与效率”，“年份”：“2003年”，“作者”：“A.Schrijver”，“关键字”：“3_CR17”，“非结构化”：“Schrijve，A.：组合优化：多面体与效率。Springer，Berlin（2003）”}]，“容器-时间”：[“计算机科学课堂讲稿”，“整数规划与组合优化“]，”original-title“：[]，”link“：[{”URL“：”http://\/link.springer.com/content\/pdf\/10007\/978-3642-36694-9_3“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[2019,5,11]]，”date-time“：“2019-05-11T17:33:27Z”，“timestamp“：1557596007000}，”score“：1，”resource“：{“primary”：{”URL“：”http://\/link.springer.com/10.1007\/978-3642-36694-9_3“}}，“subtitle”：[]，“shorttitle”：[]，“issued”：{“date-parts”：[[2013]]}，《国际标准图书编号》：[“9783642366932”，“978364 2366949”]，“references-count”：17，“URL”：“http://\/dx.doi org\/10.1007\/978-3642-36694-9_3“，”关系“：{}，”ISSN“：[”0302-9743“，”1611-3349“]，”issn-type“：[{”type“:”print“，”value“：”0302-9743“}，{”类型“：”electronic“，”value“：”1611-3399“}]，”subject“：[]，”published“：{”date-parts“：[2013]]}}}