{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{“日期-部件”:[[2024,12]],“日期-时间”:“2024-01-12T23:43:29Z”,“时间戳”:1705103009032},“参考-计数”:25,“出版商”:“Springer Science and Business Media LLC”,“问题”:“1-2”,“许可证”:[{“开始”:{-“日期-零件”:[2020,6,15]],“时间”:“2020-06-15T00:00:00Z”,“timestamp”:159217920000},“content-version”:“tdm”,“delay-in-days”:0,“URL”:“https:\\/www.springer.com/tdm”},{“start”:{“date-parts”:[[2020,6,15]],“date-time”:“2020-06-15T00:00:00Z”,“timetamp”:1582179200000},”content-versiion“:”vor“,”delay-in-days“:0,”URL“https://www.springer.com \/tdm“}],“出资人”:[{“DOI”:“10.13039\/501100000038”,“名称”:“加拿大自然科学与工程研究委员会”,“doi-asserted-by”:“publisher”,“award”:[“327620-09”,“Discovery Accelerator Supplement”]},{“doi”:“10.13039\/50100003246”,“name”:“Nederlandse Organisatie voor Wetenschappelijk Onderzoek”,”doi-assert-by“:”publisher“,”award“:[”016.Vidi.189.087“]}”,{”doi“:“10.130.39\/50110000171”,“name”:“Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung”,“doi-asserted-by”:“publisher”,“award”:[“200021_165866”,“200021_184622”]}],“content-domain”:{“domain”:[“link.springer.com”],“crossmark-restriction”:false},“short-container-title”:[”Math.Program.“],“published-print”:{“date-parts”:[2020,9]]},“doi”:“10.1007\/s10107-020-01524-y”,“type”:“journal-article”,“created”:{“date-parts”:[[2020,6,17]],“date-time”:“2020-06-17T18:04:11Z”,“timestamp”:1592417051000},“page”:”397-418“,”update-policy“:”http://\/dx.doi.org\/10007\/springer_crossmark_policy标题“:[“通过迭代求精近似多拟阵交集”],“前缀”:“10.1007”,“卷”:“183”,”作者“:[{“给定”:“Andr\u00e9”,“家族”:“Linhares”,“序列”:“第一”,“从属关系”:[]},{“已知”:“Neil”,“系列”:“Olver”,“sequence”:“additional”,“affiliation”:[]},}“ORCID”:“http://\ORCID.org\/00000-0003-1108-7941”,“authentica”特德-奥西德”:false,“given”:“Chaitanya”,“family”:“Swamy”,“sequence”:“additional”,“affiliation”:[]},{“giving”:“Rico”,“家族”:“Zenklusen”,”sequence“:”additional“,”affiliation:[]}],“member”:“297”,“published-online”:{“date-parts”:[2020,6,15]]};“reference”:[{“issue”:“11”,“key”:”1524_CR1“,”doi-asserted-by“:“publisher”,“first page”:“4895”,“doi”:“10.1090\/S002-9947-06-03833-5”,“volume”:“358”,“author”:“R Aharoni”,“year”:“2006”,“nonstructured”:“Aharoni,R.,Berger,E.:拟阵和单纯复形的交集。Trans.Am.Math.Soc.358(11),4895\u20134917(2006)”,“journal title”:“Trans.Am.Math.Soc.”},{“issue”:“1\u20132”,“key”:“1524_CR2”,doi断言由“:”publisher”,“首页”:“479”,“DOI”:“10.1007\/s10107-012-0537-8”,“卷”:“141”,《作者》:“N Bansal”,“年份”:“2013”,“非结构化”:“Bansal,N.,Khandekar,R.,K\u00f6nemann,J.,Nagarajan,V.,Peis,B.:关于度界限网络设计问题的泛化。数学程序。141(1\u20132),479\u2013506(2013)”,“日志标题”:“数学程序。”},{“问题”:“4”,“key”:“1524_CR3”,“doi asserted by”:“publisher”,“first page”:“1413”,“doi”:“10.1137\/080733440”,“volume”:“39”,“author”:“N Bansal”,“year”:“2009”,“nonstructured”:“Bansal,N.,Khandekar,R.,Nagarajan,V.:度有界定向网络设计的附加保证。SIAM J.Comput.39(4),1413\u20131431(2009)”,“journal title”:“SIAM J.Comput.”},{“key”:“1524_CR4”,“doi-asserted-by”:“crossref”,“unstructured”:“Chakrabarty,D.,Swamy,C.:最小范数和有序优化问题的近似算法。摘自:第51届ACM计算理论研讨会(STOC)论文集,第126\u2013137页(2019)”,“doi”:“10.1145\/313276.3316322”},{“密钥”:“524_CR5”,“doi-asserted-by”:“publisher”,“first-page”:“123”,“DOI”:“10.1007\/s10107-011-0451-5”,“volume”:“135”,“author”:“YH Chan”,”year“:“2012”,“unstructured”:“Chan,Y.H.,Lau,L.C.:超图匹配的线性和半定规划松弛。Math.Program.135123\u2013148(2012)”,“journal-title”:“Math.Procram.”},{“key”:”1524_CR6“,”DOI-asserted-by“:“crossref”,“unstructured”:“Chekuri,C.,Vondr\u00e1k,J.,Zenklusen,R.:通过相关舍入实现多预算匹配和拟阵交集。摘自:第22届ACM-SIAM离散算法年会论文集,第1080\u20131097(2011)页”,“DOI”:“10.1137\/1.9781611973082.82”},{“issue”:“6”,“key”:“1524_CR7”,“DOI-asserted-by”:“publisher”,“first page”:“1831”,“DOI”:“10.1137\/110839655”,“volume”::“43”,“author”:“C Chekuri”,“year”:“2014”,“unstructured”:“Chekuri,C.,Vondr\u00e1k,J.,Zenklusen,R.:通过多线性松弛和竞争解决方案实现子模块函数最大化。SIAM J.Compute.43(6),1831\u20131879(2014)”,“journal title”:“SIAM J..Compute”},{“key”:“1524_CR8”,“volume-title”:“Combinatoral Optimization”,“author”:“WJ Cook”,“year”:“1998”,“unstructured”:“Cook,W.J.,Cunningham,W.H.,Pulleyblank,WR.,Schrijver,A.:Combinator Optimization.Wiley-Interscience,John Wiley and Sons Inc(1998)”},{,“key“:”1524_CR 9“,“doi-asserted-by”:“crossref”,“非结构化”:“Cygan,M.:通过有界路径宽度局部搜索改进$$3$$维匹配的近似值。摘自:第54届IEEE计算机科学基础研讨会论文集,第509\u2013518页(2013)”,“DOI”:“10.1109\/FOCS.2013.61”},{“key”:“1524_CR10”,“DOI-asserted-by”:“crossref”,“unstructured”:“Cygan,M.,Grandoni,F.,Mastrolilli,M..(2013)。如何销售超边:超匹配分配问题。摘自:第24届ACM-SIAM离散算法研讨会论文集,第342\u2013351页”,“DOI”:“10.1137\/1.9781611973105.25”},{“key”:“1524_CR11”,“DOI-asserted-by”:“publisher”,“first page”:《73》,“DOI:”10.1007\/BFBb0121195“,“volume”:“8”,“author”:“ML Fisher”,“year”:“1978”,“unstructured”:“Fisher,M.L.,Nemhauser,G.L.,Wolsey,L.A.:最大化子模集函数的近似分析\u2014II.数学程序.Study 8,73\u201387(1978)”,“journal-title”:“Math.Program.Stude”},{“issue”:“2”,“key”:”1524_CR12“,”doi-asserted-by“:”publisher“first page”:“155”,“DOI”:“10.1007\/BF02579271”,“volume”:“1”,“author”:“Z F\u00fcredi”,“year”:“1981”,“unstructured”:“F\u100fcredi,Z.:统一超图中的最大度和分数匹配。组合数学1(2),155\u2013162(1981)”,“journal-title”:“组合数学”},{“issue”:“1_20132”,“key”:”1524_CR13“,”DOI-asserted-by“:”publisher“,“首页”:“525”,“DOI”:“10.1007\/s10107-013-0703-7”,“volume”:“146”,”author“:”F Grandoni“,”year“:”2014“,”unstructured“:”格兰多尼,F.,Ravi,R.,Singh,M.,Zenklusen,R.:多目标优化的新方法。数学程序。146(1\u20132),525\u2013554(2014)“,”journal-title“:”数学程序。“},{”key“:”1524_CR14“,”doi-asserted-by“:”crossref“,“unstructure”:“Gupta,A.,Roth,A.,Schonebeck,G.,Talwar,K.:约束非单调子模块最大化:离线和秘书算法。摘自:《第六届国际互联网与网络经济会议论文集》,第246\u2013257(2010)页”,“DOI”:“10.1007\/978-3642-17572-5_20”},{“key”:“1524_CR15”,“非结构化”:“Halld\u00f3rsson,M.M.:通过局部改进近似离散集合。摘自:第六届ACM-SIAM离散算法年会论文集,第160\u2013169页(1995)”},{“问题”:“1”,“关键”:“1524_CR16”,“doi-asserted-by”:“publisher”,“首页”:“68”,“doi”:“10.1137\/0402008”,“卷”:“2”,“作者”:“CAJ Hurkens”,《年份》:“1989”,“非结构化”:“Hurkens,C.A.J.,Schrijver,A.:关于集合系统的大小,其中每$$t$$都有一个SDR,并应用于包装问题的启发式最坏情况比率。SIAM J.离散数学.2(1),68\u201372(1989)”,“journal-title”:“SIAM J..离散数学”},{“issue”:“6”,“key”:“1524_CR17”,“doi-asserted-by”:“publisher”,“首页”:“703”,“DOI”:“10.1007\/s00493-012-2760-6”,“卷”:“32”,“作者”:“T Kir\u00e1ly”,“年份”:“2012”,“非结构化”:“Kir\u100e1ly,T.,Lau,L.C.,Singh,M.:度有界拟阵和子模流。组合数学32(6),703\u2013720(2012)”,“日记标题”:“组合数学”},{“key”:“1524_CR18”,“DOI-aser ted-by“:”publisher“,”DOI“:“10.1017\/CBO9780511977152”,“volume-title”:“组合优化中的迭代方法”,“author”:“LC-Lau”,“year”:“2011”,“unstructured”:“Lau,L.C.,Ravi,R.,Singh,M.:组合优化的迭代方法,第1版,剑桥大学出版社,纽约(2011)”,“edition”:“1”},{“issue”:“4”,“key”:“1524_CR19”,“doi-asserted-by”:“publisher”,“first page”:“2053”,“DOI”:“10.1137\/090750020”,《volume》:“23”,“author”:“J Lee”,“year”:“2010”,“unstructured”:“Lee,J.,Mirrorkni,V,Nagarajan,V.,Sviidenko,M.:拟阵或背包约束下非单调子模函数的最大化。SIAM J.Discrete Math.23(4),2053\u20132078(2010)”,“journal-title”:“SIAM J Discrete Math”。“},{”issue“:“4”,”key“:“1524_CR20”,”doi-asserted-by“:”publisher“,”first page“:”795“,”doi“:”10.1287\/moor.1100.0463“,”volume“:”35“,”author“:”J Lee“,”year“:”2010“,”unstructured“:”Lee,J.,Sviidenko,M.,Vondr\u00e1k,J.:通过广义交换属性实现多个拟阵上的子模最大化。Math.Oper.Res.35(4),795\ u2013806(2010)“,”journal-title“:”数学。操作。研究“},{“key”:“1524_CR21”,“doi-asserted-by”:“crossref”,“unstructured”:“Linhares,A.,Olver,N.,Swamy,C.,Zenklusen,R.:通过迭代求精的近似多拟阵交。In:Proceedings of Integer Programming and Combinatorial Optimization(IPCO),pp.299\u2013312(2019)”,“doi”:“10.1007\/978-3-030-17953-3_23”},“{”key“:”1524_CR2“,”doi-asserted-by“:”crossref“,”unstructured“:”Parekh,O.,Pritchard,D.:通过迭代填充和局部比率进行广义超图匹配。在:《近似与在线算法研讨会论文集》(WAOA 2014),第207\u2013223页。Springer(2015)“,“DOI”:“10.1007\/978-3-319-18263-6_18”},{“key”:“1524_CR23”,“volume-title”:“组合优化,多面体与效率”,“author”:“A Schrijver”,“year”:“2003”,“unstructured”:“Schrijver.,A.:组合优化,多面体与效能.Springer,New York(2003)”}publisher,“首页”:“1:1”,“DOI”:“10.1145\/2629366”,“卷”:“62”,“作者”:“M Singh”,“年份”:“2015”,“非结构化”:“Singh,M.,Lau,L.C.:将最小有界度生成树近似到最优树之一。J.ACM 62(1),1:1\u20131:19(2015)“,“journal-title”:“J.ACM”},{“key”:“1524_CR25”,“doi-asserted-by”:“crossref”,“unstructured”:“Zenklusen,R.:拟阵度界最小生成树。摘自:第23届ACM-SIAM离散算法研讨会论文集,pp.1512\u20131521(2012)”,“doi”:“10.1137\/1.9781611973099.120”}],“container-title“:[“数学编程”],“original-title”:[],“language”:“en”,“link”:[{“URL”:“https:\/\/link.springer.com/content\/pdf\/10.1007\/s10107-020-01524-y.pdf”,“content-type”:“application\/pdf”、“content-version”:“vor”,“intended-application”:“text-mining”},{“URL”:“https:\/\/link.springer.com/article\/10.1007\/s10107-020-01524-y\/fulltext.html“,”content-type“:”text\/html“,”内容-版本“:”vor“,”intended-application“:”文本-分钟“},{”URL“:”https:\//link.springer-com/content\/pdf\/10.10007\/s10106-020-0152 4-y.pdf“,”content-type”:“application\/pdf”,“content-version”:“vor”,“intended-application”:“相似性检查“}”,“存放”:{“日期部分”:[[2021,6,14]],“日期时间”:“2021-06-14T23:07:08Z”,“时间戳”:1623712028000},“分数”:1,“资源”:{“主要”:{:“URL”:“https:\\/link.springer.com\/10.1007\/s10107-020-01524-y”},”副标题“:[],”短标题“:[],”发布“日期部分“:[2020,6,15]]},“references-count”:25,“journal-issue”:{“issue”:“1-2”,“published-print“:{”date-parts“:[[2020,9]]}},”alternative-id“:[”1524“],”URL“:”http://\/dx.doi.org\/10.1007\/s10107-020-01524-y“,”relation“:{},“ISSN”:[“0025-5610”,“1436-4646电子“}],”主题“:[],”发布“:{”日期部分“:[[2020,6,15]]},”断言“:[{”值“:”2019年6月1日“,”订单“:1,”名称“:”已接收“,”标签“:”接收“,“组”:{“名称”:“文章历史”,“标签”:“物品历史”}},{“值”:“2020年5月12日”,“订单”:2,“名称”:“已接受”,“label”:“已接受“,”组“:{”名称“:”文章历史“,”label“:”文章历史联机“,”组“:{”名称“:”文章历史“,”标签“:”文章历史“}}]}}