{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2023,4,26]]，“日期-时间”：“2023-04-26T00:01:19Z”，“时间戳”：1682467279940}，“参考-计数”：44，“出版商”：“Springer Science and Business Media LLC”，“问题”：“5”，“许可证”：[{“开始”：}“日期-零件”：[2018,11,2]]，“时间“：”2018-11-02T00:00:00Z“，“timestamp”：1541116800000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“http://www.springer.com/tdm”}]，“content-domain”：{“domain”:[“link.springer.com”]，“crossmark-restriction”：false}，”short-container-title“：[”J Supercomput“]，”published-print“：{”date-parts“：[2019,5]]}”，“DOI”：“10.1007\/s1122 7-018-2673-2“，”type“：”journal-article“，”created“：{“date-parts”：[[2018,11,2]，“date-time”：“2018-11-02T08:46:00Z”，“timestamp”：1541148360000}，“page”：“2648-2664”，“update-policy”：”http://\/dx.doi.org\/10.10007\/springer_crossmark_policy“，”source“：”Crossref“，“is-referenced-by-count”：2，“title”：[“欧几里德匹配的线性时间随机近似算法”]，“前缀”：“10.1007”，“volume”“：”75“，“author”：[{“given”：“Mahdi”，“family”：“Imanparast”，“sequence”：“first”，“affiliation”：[]}，{“fixed”：“Seyed Naser”，”family“：”Hashemi“，”sequence“：”additional“，”affiliation:[]}]，“member”：“297”，“published-online”：{“date-parts”：[[2018,11,2]}，“reference”：[}“key”：”2673_CR1“，“doi-asserted-by”：”publisher“，”首页“：”67“，”doi“：”10.1002\/net.3230130105“，“volume”：“13”，“author”：“M Iri”，“year”：“1983”，“unstructured”：“Iri M，Murota K，Matsui S（1983）平面最小重量完美匹配的启发式。Networks 13:67\u201392”，“journal-title”：“Networks”}，{“key”：”2673_CR2“，”doi-asserted-by“：”publisher“，”first page“：”4“，”doi“：”10.1287\/trsc.17.1.4“，”volume“：“17”，“作者”：“MO Ball”，“年份”：“1983年”，“非结构化”：“Ball MO，Bodin LD，Dial R（1983）一种基于匹配的启发式方法，用于安排公共交通乘务员和车辆。交通科学17:4\u201331”，“日志标题”：“交通科学”}，{“键”：“2673_CR3”，“doi-asserted-by”：“出版商”，“首页”：“91”，“doi”：“10.1007\/BF01720353”，《卷》：“14”，“作者”：“U Derigs”，“年份”：“1992”，“非结构性”：“Derigs U，Metz A（1992）一种基于匹配的方法，用于解决带时间约束的送货/提货车辆路径问题。Oper Res Spektrum 14:91\u2013106”，“journal-title”：“Oper Res-Spektrum”}，{“key”：“2673_CR4”，“doi-asserted-by”：“publisher”，“first-page”：“443”，“doi”：“10.1016\/0377-2217（94）90237-2”，”volume“73”，“author”：“CE Bell”，“year”：“1994”，“非结构化”：“Bell CE（1994）加权匹配顶点权重：在NASA航天飞机驾驶舱模拟器中安排训练课程的应用。Eur J Oper Res 73:443\u2013449”，“日记标题”：“Eur J Oper Res”}，{“key”：“2673_CR5”，“doi-asserted-by”：“publisher”，“first page”：”307“，“doi”：“10.1109\/83.287025”，”volume“3”，“author”：“EA Riskin”，“year”：“1994”，“unstructured”：“Riskin EA，Lander R，Wang RY，Atlas LE（1994）全搜索矢量量化渐进传输的索引分配。IEEE Trans-Image Proc 3:307\u2013312”，“journal-title”：“IEEE Trans Image Proc”}，{“issue”：“1”，“key”：“2673_CR6”，“doi-asserted-by”：“publisher”，“first-pages”：“96”，“doi”：“10.1007 \/s11227-010-0535-7”，“volume”：“58”，“author”：“L Zhu”，“year”：“2011”，“unstructured”：“Zhu L，Zhao Y，Wang S，Chen H（2011）基于像素匹配的立体视频编码的空间错误隐藏。J Supercomput 58（1）：96\u2013105”，“journal-title”：“J Supercomput”}，{“key”：《2673_CR7》，“doi-asserted-by”：“publisher”，《首页》：“298”，“doi”：“10.1287\/ijoc.7.3.298”，“volume”：“7”，“author”：“DL-Miller”，“year”：“1995”，“unstructured”：“Miller DL，Pekny JF（1995）与边缘容量进行完美b匹配的分阶段主对偶算法。ORSA J Compute 7:298\u2013320”，“journal-title”：“ORSA J compute”}，{“issue”：“3”，“key”：”2673_CR8“，“doi-asserted-by”：“publisher”，“first-page”：“1090”，“doi”：“10.1007\/s11227-016-1799-3”，“volume”：“74”，“author”：“JB Lim”，“year”：“2018”，“nonstructured”：“Lim JB，Jeong YS，Park DS，Lee HM（2018）一种用于交叉口交通控制的高效分布式互斥算法。J Supercomput 74（3）：1090\u20131107”，“journal title”：“J Supercomput”}，｛“issue”：“3”，“key”：“2673_CR9”，“doi asserted by”：“publisher”，“首页”：“1431”，“DOI”：“10.1007\/s11227-011-0555-y”，“卷”：“59”，“作者”：“E Afgan”，“年份”：“2012年”，“非结构化”：“Afgan-E，Bangalore P，Skala T（2012）松散耦合应用程序的调度和计划作业执行。J Supercomput 59（3）：1431\u20131454”，“日志标题”：“J Supercomput”}，{“问题”：“2”，“关键”：“2673_CR10”，“DOI-asserted-by”：“publisher”，“first page”：“886”，“DOI”：“10.1007\/s11227-013-0870-6”，“volume”：”65“，“author”：“HJ Choi”，”year“：”2013“，“unstructured”：“Choi HJ，Son DO，Kang SG，Kim JM，Lee HH，Kim CH（2013）一种使用异构计算系统估计执行时间的高效调度方案。J Supercomput 65（2）：886\u2013902”，“journal-title”：“J Supercomput”}，{“key”：“2673_CR11”，“doi-asserted-by”：“publisher”，“first page”：”125“，“doi”：“10.6028\/jres.069B.013”，“volume”：：“69”，“author”：“J Edmonds”，“year”：“1965”，“unstructured”：“Edmonds J（1965）Maximum matching and a polyhedron with 0\u20131 vertices。J Res Natl Bur Stand 69:125\u2013130”，“journal-title”：“jres Natl-Bur Stand.”}，{“键”：“2673_CR12”，“doi-asserted-by”：“publisher”，“first page”：“449”，“doi”：“10.4153\/CJM-1965-045-4”，“volume”：”17“，“author”：“J Edmonds”，“year”：“1965”，“unstructured”：“Edmonds J（1965）Path，trees，and flowers.Can J Math 17:449\u2013467”，“journal-title”：“Can J Math”}，{“key”:“2673_CR13”，“非结构化”：“Gabow H（1973）非二部图最大匹配算法的实现。斯坦福大学博士论文“}，{“key”：“2673_CR14”，“volume-title”：“组合优化：网络和拟阵”，“author”：“EL Lawler”，“year”：“1976”，“unstructured”：“Lawler EL（1976）组合优化：网络和拟阵。Holt，Rinehart，and Winston，New York”}，}DOI“：”10.1137\/0215009“，”volume“：”15“，”author“：”H Gabow“，”year“：”1986“，”unstructured“：”Gabow H，Galil Z，Micali S（1986）An \n\n\n$O（EV log V）$$\n \n \n \n O \n（\n E \n V \n l \n O \n g \n V \n）\一般图中求最大加权匹配的算法。SIAM J Comput 15:120\u2013130”，“期刊标题”：“SIAM J Comput”}，｛“issue”：“3”，“key”：“2673_CR16”，“doi asserted by”：“publisher”，“first page”：“540”，“doi”：“10.1145\/659506.5954”，“volume”：“36”，“author”：“HN Gabow”，“year”：“1989”，“nonstructured”：“Gabow HN，Galil Z，Spencer TH（1989）使用收缩的图形算法的有效实现。J ACM 36（3）：540\u2013572“，”journal-title“：”J ACM“}，{“key”：“2673_CR17”，“unstructured”：“Gabow HN（1990）带链接的加权匹配和最近共同祖先的数据结构。In:第一届ACM-SIAM离散算法年会论文集，pp 434\u2013443“}Blossom I：匹配问题的计算机代码”，“author”：“J Edmonds”，“year”：“1969”，“unstructured”：“Edmonds J，Johnson EL，Lockhart SC（1969）Blossom I:匹配问题的计算代码。IBM T.J.Watson Research Center，Yorktown Heights，New York“}，{“issue”：“2”，“key”：“2673_CR19”，“doi-asserted-by”：“publisher”，“first page”：”138“，“doi”：“10.1287\/ijoc.11.2.138”，“volume”：：“11”，“author”：“W Cook”，“year”：“1999”，“unstructured”：“Cook W，Rohe A（1999）Computing minum-weight perfect matchings.INFORMS J Compute 11（2）：138\u2013148”journal-title“：”INFORMS J Compute“}，{”key“：”2673_CR20“，”doi-asserted-by“：”publisher“，”first page“：“43”，“doi”：“10.1007\/s12532-009-0002-8”，“volume”：“1”，“author”：“V Kolmogorov”，“year”：“2009”，“unstructured”：“Kolmogrov V（2009）Blossom V：最小成本完美匹配算法的新实现。数学程序计算1:43\u201367”，“journal-title“：”数学程序计算“}，{“key”：“2673_CR21”，“doi-asserted-by”：“publisher”，“first page”：”83“，”doi“：”10.1002\/nav.380020109“，”volume“：”2“，”author“：”H Kuhn“，”year“：”1955“，”unstructured“：”Kuhn H（1955）赋值问题的匈牙利方法。海军后勤Q 2:83\u201397“，”journal-title“，”：“海军后勤Q”}，“：”2673_CR22“，”doi-asserted-by“：”crossref“，”unstructured“：”Galil Z，Micali S，Gabow HN（1982）具有可变优先级和\n\n\n\n$$O（EV log V）的优先级队列$$\n \n \n \n O \n（\n E \n V \n l \n O \n g \n V \n）\一般图中求最大加权匹配的算法。摘自：第22届IEEE计算机科学基础年会论文集（FOCS\u201982），pp 255\u2013261“，”DOI“：”10.1109\/SFCS.1982.36“}，{“key”：“2673_CR23”，”DOI-asserted-by“：”publisher“，”first page“：”1013“，”DOI“：“10.1137\/0218069”，”volume“：“18”，”author“：”H Gabow“，”year“1989”，”unstructured“：”Gabow H，Tarjan R（1989）网络问题的快速缩放算法。SIAM J Compute 18:1013\u20131036“，”journal-title“：”SIAM J compute“}，{”key“：”2673_CR24“，”doi-asserted-by“：”publisher“，”first page“：“475”，”doi“：”10.1002\/net.3230130404“，”volume“：标题“：”Networks“}，{”issue“：”4“，”key“：”2673_CR25“，”doi-asserted-by“：”publisher“，”first page“：“676”，“doi”：“10.1137\/0210050”，“volume”：“10”，“author”：“EM Reingold”，“year”：“1981”，“unstructured”：“Reingood EM，Tarjan RE（1981）On a greedy启发式for complete matching。SIAM J Compute 10（4）：676\u2013681”，“journal title”：“SIAM J compute”}，}“问题”：“1”，“密钥”：“2673_CR26“，”doi-asserted-by“：”publisher“，”first page“：”118“，“doi”：“10.1137\/0212008”，“volume”：“12”，“author”：“KJ Supowit”，“year”：“1983”，“unstructured”：“Supowit KJ，Roingold EM（1983）最小加权欧氏匹配的分治启发式。SIAM J Compute 12（1）：118\u2013144“，”journal-title“：”SIAM J compute“}，{”issue“：”3“，”key“：”2673_CR27“，”first page“：“169”，“volume”：“8”，”author“：”SG-Akl“，”year“：”1983“，”unstructured“：”Akl SG（1983）关于欧几里德匹配、三角剖分和生成树的注释。J Comb-Inf Syst Sci 8（3）：169\u2013174“，“journal-title”：“J Comb-Inf”系统科学“}，{”键“：”2673_CR28“，”doi asserted by“：”publisher“，”首页“：”1201“，”doi“：”10.1137\/0218080“，”卷“：”18“，”作者“：”PM Vaidya“，”年份“：”1989“，”非结构化“：”Vaidya PM（1989）几何有助于匹配。SIAM J Compute 18:1201\u20131225“，“journal-title”：“SIAM J compute”}，{“key”：“2673_CR29”，“doi-asserted-by”：“crossref”，“unstructured”：“Mirzaian A（1993）最小权重欧几里德匹配和加权相对邻域图。摘自：第三届算法和数据结构研讨会论文集（WADS\u201993），第506\u2013517页”，“doi”：“10.1007 \/3-540-57155-8_275“}，{“key”：“2673_CR30”，“doi-asserted-by”：“crossref”，“unstructured”：“Varadarajan KR（1998）平面上最小成本完美匹配的分治算法。摘自：第39届计算机科学基础年会论文集（FOCS\u201998），pp 320\u2013331”，“doi”：“10.1109 \/SFCS.1998.743466”}，}，“key“：”2673_CR31“，”doi-asserted-by“：”publisher“，”first-page“：”569“，”doi“：”10.1007\/BF01553909“，”volume“：”4“，”author“：”PM Vaidia“，”year“：”1989“，”unstructured“：”Vaidya PM（1989）k维空间中点的近似最小重量匹配。Algorithmica 4:569\u2013583”，“journal-title”：“Algorithymica”}，{“key”：“2673_CR32”，“doi-asserted-by”：“crossref”，“unstructured”：“Arora S（1997）欧几里德TSP和其他几何问题的近似线性时间近似方案。摘自：第38届IEEE计算机科学基础研讨会论文集（FOCS\u201997），pp 554\u2013563”DOI“：”10.1109\/SFCS.1997.646145“}，{“key”：“2673_CR33”，“unstructured”：“Agarwal PK，Varadarajan KR（1999）平面上二部和非二部匹配的近似算法。in:第十届ACM-SIAM离散算法年会论文集（SODA\u201999），pp 805\u2013814”}，}“key:”2673_CR14“，”unstructure“：”Rao SB，Smith WD（1998）通过\u201cspanners\u201d和\u201cbanyans\u201d.逼近几何图形。收录：ACM理论计算机年度研讨会论文集（STOC\u201998），第540\u2013550页“}，{“key”：“2673_CR35”，“doi-asserted-by”：“publisher”，“first page”：”253“，“doi”：“10.1016\/S0020-0190（00）00062-4”，“volume”：：“74”，“author”：“G Das”，“year”：“2000”，“unstructured”：“Das G，Smid M（2000）近似几何最小权重匹配的下限。Inf Proc Lett 74:253\u2013255“，“journal-title”：“Inf Proc-Lett”}，{“key”：“2673_CR36”，“doi-asserted-by”：“crossref”，“unstructured”：“Agarwal PK，Efrat A，Sharir，M（1995）三维排列中浅能级的垂直分解及其应用。in:第11届计算几何年度研讨会论文集（SoCG\u201995），pp 39\u201350“，“DOI”：“10.1145\/220279.220284”}，{“key”：“2673_CR37”，“DOI-asserted-by”：“crossref”，“unstructured”：“Agarwal PK，Varadarajan KR（2004）欧几里德二部匹配的近线性常数近似？In:第十二届计算几何年会论文集（SoCG\u201904），pp 247\u2013252”，“DOI:”10.1145\/997817.997856“}，{“key”：“2673_CR38”，“unstructured”：“Indyk P（2007）欧几里德双色匹配的近似线性时间常数因子近似（成本）。摘自：第18届ACM-SIAM离散算法年会论文集（SoDA\u201907），第39\u201342页”}，}“key:”2673_CR19“，”unstructure“：”Sharathkumar R，Agarwal PK（2012）几何二部匹配的近线性时间近似算法。在：第44届ACM理论计算机年度研讨会论文集（STOC\u201912），第385\u2013394页“｝，｛“key”：“2673_CR40”，“doi asserted by”：“crossref”，“nonstructured”：“Sharathkumar R（2013）具有有界整数坐标的平面点二分匹配的次二次算法。摘自：《第29届计算几何年度研讨会论文集》（SoCG\u201913），第9\u201316页，“DOI”：“10.1145\/2462356.2480283”}，{“key”：“2673_CR41”，“unstructured”：“Agarwal PK，Sharathkumar R（2014）具有度量和几何代价的二部匹配的近似算法。收录：ACM理论计算机年度研讨会论文集（STOC\u201914），pp 555\u2013564“}，{“key”：“2673_CR42”，“doi-asserted-by”：“publisher”，“first page”：”405“，“doi”：“10.1137\/0220026”，“volume”：：“20”，“author”：“O Marcatte”，“year”：“1991”，“unstructured”：“Marcatte O，Suri S（1991）多边形上点的快速匹配算法。SIAM J Compute 20:405\u2013422”，“journal-title”：“SIAM J compute”}，{“key”：“2673_CR43”，“first page”：”253“，”volume-title“：”Introduction to algorithms“，”author“：”TH Cormen“，”year“：”2009“，”unstructured“：”Cormen TH，Leiserson CE，Rivest RL，Stein C（2009）Introducture to algorthms，3rd edn.MIT Press，Cambridge，pp 253\u2013277“，”edition“：”3“}，”{“key”：2673_CR44“，”doi-asserted-by“：”publisher“，”first page“：”34“，”doi“：”10.1006\/inco.1995.1049“，”volume“：“118”，”author“：”S Khuller“，”year“：”1995“，”unstructured“：”Khuller S，Matias Y（1995）最接近对问题的简单随机筛选算法。Inf Comput 118:34\u201337“，”journal-title“：”Inf Compute“}]，”container-title”：[“The journal of Supercomputing”]，”原始名称“：[]，”language“：”en“，”link“：[{”URL“：”http://link.springer.com\/content\/pdf\/10.10007\/s11227-018-2673-2.pdf“，”content-type“：”application\/pdf“、”content-version“：”vor“，”intended-application“：”text-mining“}，{“URL”：“http://\/link.springer.com/article\/10.1007\/s11227-018-2673-2\/fulltext.html“，“内容类型”：“文本\/html”，“内容版本”：“vor”，“intended-application”：“text-mining”}，{“URL”：“http://\-link.springer.com\/content\/pdf\/10.10007\/s11237-018-2683-2.pdf”，“content-type”：“application\/pdf”“”相似性检查“｝”，“寄存”：｛“日期部分”：[[2019,11,2]]，“日期-时间”：“2019-11-02T00:28:14Z”，“时间戳”：1572654494000｝，“分数”：1，“资源”：｛“主”：｛“URL”：“http:\/\/link.springer.com\/10.1007\/s11227-018-2673-2”｝，“副标题”：[]，“短标题”：[]，“已发布”：｛“日期部分”：[[2018,11,2]]｝，“引用次数”：44，“期刊发行”：｛问题”：“5”，“published-print“：{”date-parts“：[[2019,5]]}}，”alternative-id“：[”2673“]，”URL“：”http://\/dx.doi.org\/10.1007\/s11227-018-2673-2“，”relationship“：{}，“ISSN”：[“0920-8542”，“1573-0484”]，“ISSN-type”：[{“value”：“0920-85042”，”type“：”print“}，{“值”：“1573-0884”，“类型”：“”电子“}]，”主题“：[]，”发布“：{”日期部分“：[[2018,11,2]]}，”断言“：[{”值“：”2018年11月2日“，”订单“：1，”名称“：”first_online“，”标签“：”first online“，“group”：{“name”：“Article History”，“label”：“文章历史”}}]}}