{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2024,2,9]]，“日期-时间”：“2024-02-09T18:49:45Z”，“时间戳”：1707504585451}，“参考-计数”：23，“出版商”：“Springer Science and Business Media LLC”，“发行”：“7”，“许可证”：[{“开始”:{“日期-零件”：[2019,3,22]]，”日期-时间“：”2019-03-22T00:00:00Z“，“timestamp”：155321280000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“http://www.springer.com/tdm”}，{“start”：{“date-parts”：[[2019,3,22]]，“date-time”：“2019-03-22T00:00:00Z”，“timetamp”：15.3212800000}，\/tdm“}]，“出资人”：[{“DOI”：“10.13039\/100000001”，“名称”：“国家科学基金会”，“doi-asserted-by”：“publisher”，“adward”：[“CCF-1421508”，“CCF-1535755”]}]，“content-domain”：{“domain”:[“link.springer.com”]，“crossmark-restriction”：false}，“short-container-title”：[”Algorithmica“]，“published-print”:{“date-parts”：[[2019,7]}，”doi“：”10.1007\/s00453-019-00565-w“，”类型“：”journal-article“，”created“：{”date-parts“用法：[[2019,3,22]]，“日期-时间”：“2019-03-22T11:03:06Z”，“时间戳”：1553252586000}，“页面”：“2917-2933”，“更新-策略”：“http://\/dx.doi.org\/10.1007\/springer_crossmark_policy”，“源”：“Crossref”，《is-referenced-by-count》：8，“标题”：[“A${o}\\mathopen{}\\left（n\right）\\mathclose{}$$-在线匹配的竞争确定性算法“]，“prefix”：“10.1007”，“volume”：“81”，“author”：[{“给定”：“Antonios”，“family”：“Antoniadis”，“sequence”：“first”，“affiliation”：[]}，{“给出”：“Neal”，“家族”：“Barcelo”，“序列”：“附加”，“从属”：[]}，}“给定的”：“Michael”，Pruhs“，”sequence“：”additional“，”affiliation“：[]}，{“ORCID”：“http://\/ORCID.org\/00000-0002-9108-2448”，“authenticated-ORCID”：false，“给定”：“Michele”，“family”：“Scquizzato”，“sequence”：“additional”，“affiliation”：[]]]，“member”：“297”，“published-online”：{“date-parts”：[[2019,3,22]]}；“reference”：[{“key”：”565_CR1“，”doi-asserted-by“：”crossref“，“非结构化”：“Antoniadis，A.，Barcelo，N.，Nugent，M.，Pruhs，K.，Scquizzato，M.：在线匹配的$$o（N）$$竞争确定性算法。摘自：第十二届近似与在线算法国际研讨会论文集，第11\u201322页（2014）”，“DOI”：“10.1007\/978-3319-18263-6_2”}，{“key”：“565_CR2”，“DOI-asserted-by”：“crossref”，“unstructured”：“Antoniadis，A.，Fischer，C.，T\u00f6nnis，A.：线上在线匹配的下限集合。摘自：《第十三届拉丁美洲理论信息学研讨会论文集》，第52页\u201365（2018）”，“DOI”：“10.1007\/978-3319-77404-6_5”}，{“issue”：“2”，“key”：“565_CR3”，“DOI-asserted-by”：“publisher”，“首页”：“234”，“DOI”：“10.1006\/inco.1993.1054”，《卷》：“106”，“作者”：“RA Baeza-Yates”，“年份”：“1993”，“非结构化”：“Baeza Yates，R.A.，Culberson，J.C.，Rawlins，G.J.E.：平面内搜索。Inf.Compute.106（2），234\u2013252（1993）”，“日志标题”：“Inf.compute.”}，{“问题”：“2”，“密钥”：“565_CR4”“，”DOI-asserted-by“：”publisher“，”first page“：“390”，“DOI”：“10.1007\/s00453-012-9676-9”，“volume”：“68”，“author”：“N Bansal”，“year”：“2014”，“unstructured”：“Bansal，N，Buchbinder，N.，Gupta，A.，Naor，J.：度量二部匹配的随机${O}（\\log^2k）$$竞争算法。算法68（2），390\u2013403（2014）”，“日志标题”：“算法”}，{“密钥”：“565_CR5“，”DOI-asserted-by“：“crossref”，“unstructured”：“Chung，C.，Pruhs，K.，Uthaisombut，P.：在线传输问题：一台额外服务器的指数增长。摘自：《第八届拉丁美洲理论信息学研讨会论文集》，第228\u2013239页（2008）”，“DOI”：“10.1007\/978-3-540-78773-0_20”}，{“issue”：“3”，“key”：“565_CR6”，“DOI-asserted-by”：“publisher”，“first page”：“485”，“DOI”：“10.1016\/j.jss.2004.04.011”，“volume”：“69”，“author”：“j Fakcharoenpool”，“year”：“2004”，“nonstructured”：“Fakcharoenpool，j.，Rao，S.，Talwar，K.：用树度量逼近任意度量的紧边界。j.Comput.Syst.Sci.69（3），485\u2013497（2004）”，“journal title”：“j.Comput.Syst.Sci.”}，{“issue”：“1\u20133”，“key”：“565_CR7”，“doi-asserted-by”：“publisher”，“first page”：：“251”，“doi”：“10.1016\/j.tcs.2004.10.028”，“volume”：”332“，“author”：“B Fuchs”，“year”：“2005”，“unstructured”：“Fuchs，B.，Hochst\u00e4ttler，W.，Kern，W.：在线匹配。Theor.Comput.Sci.332（1\u2013），251\u 2013264（2005）“，”新闻标题“：”Theor.Comput.Sci.“}，{”key“：“565_CR8”，“doi-asserted-by”：“crossref”，“unstructured”：“Gupta，A.，Lewi，K.：加倍度量的在线度量匹配问题。摘自：第39届国际自动化、语言和编程学术讨论会（ICALP）论文集，第424\u2013435页（2012）”，“doi”：“10.1007\/978-3642-31594-7_36”}，{“issue”：“3”，“key”：“565-CR9”，“doi-asserted-by”：“publisher”，“first-page”：“478”，“DOI”：“10.1006\/jagm.1993.1026”，“volume”：“14”，“author”：“B Kalyanasundaram”，“year”：“1993”，“unstructured”：“Kalyanassundaram，B.，Pruhs，K.：在线加权匹配。J.Algorithms 14（3），478\u2013488“，”内政部“：“10.1007”，“volume-title”：“在线算法：最新技术”，“author”：“B Kalyanasundaram”，“year”：“1998”，“unstructured”：“Kalyanasundaram，B.，Pruhs，K.：在线网络优化问题。摘自：Fiat，A.，Woeginger，G.J.（eds.）在线算法：现状，第268\u2013280页。Springer，Berlin Heidelberg（1998）“}，{”issue“：”3“，”key“：”565_CR11“，”doi-asserted-by“：”publisher“，”first page“：“370”，”doi“：”10.1137\/S0895480198342310“，”volume“：‘13’，”author“：”B Kalyanasundaram“，”year“2000”，”unstructured“：”Kalyanasundaram，B.，Pruhs，K.：在线运输问题。SIAM J.Discrete Math.13（3），370\u2013383（2000）“，”journal-title“：”SIAM J.离散数学。“}，{”issue“：”1“，”key“：”565_CR12“，”doi-asserted-by“：”publisher“，”first-page“：”63“，”doi“：”10.1006\/inco.1996.0092“，”volume“：“131”，”author“：”M-Y Kao“，”year“：”1996“，”unstructured“：”Kao，M.-Y.，Reif，J.H.，Tate，S.R.：在未知环境中搜索：牛对问题的最优随机算法。Inf.Compute.131（1），63\u201379（1996）“，”journal-title“：”信息计算。“}，{”issue“：”2“，”key“：”565_CR13“，”doi-asserted-by“：”publisher“，”first page“：“255”，“doi”：“10.1016\/0304-3975（94）90042-6”，“volume”：“127”，”author“：”S Khuller“，”year“：”1994“，”unstructured“：”Khuller，S.，Mitchell，S.G.，Vazirani，V.V.：加权二部匹配和稳定婚姻的在线算法。Theor.Comput.Sci.127（2），255\u2013267（1994）“，”期刊标题“：”Theor。计算。科学。“}，{”key“：”565_CR14“，”doi-asserted-by“：”crossref“，”unstructured“：”Koutsopuias，E.，Nanavati，A.：线上的在线匹配问题。摘自：《第一届近似与在线算法国际研讨会论文集》，第179\u2013191（2003）页“，”doi“：”10.1007\/978-3-540-24592-6_14“}”，{“issue”：“5”，“key”：“565_CR15”，“doi-assert-by”：“”publisher”，“首页”：“971”，“DOI”：“10.1145\/210118.210128”，“卷”：“42”，“作者”：“E Koutsopias”，“年份”：“1995”，“非结构化”：“Koutsopias，E.，Papadimitriou，C.H.：关于$$k$$服务器推测。J.ACM 42（5），971\u2013983（1995）”，“期刊标题”：“J.ACM”}，｛“密钥”：“565_CR16”，“非结构化”：“L\u00f3pez-Ortiz，A.：在有界和无界域中进行在线目标搜索。滑铁卢大学博士论文（1996）”，｛“密钥”：“565_CR17”，“doi断言”：“crossref”，“非结构化”：“Meyerson，A.，Nanavati，A.，Poplawski，L.J.：最小度量二部匹配的随机在线算法。摘自：第17届ACM-SIAM年度离散算法研讨会论文集，pp.954\u2013959（2006）“，“DOI”：“10.1145\/1109557.1109662”}，{“key”：“565_CR18”，“DOI-asserted-by”：“crossref”，“unstructured”：“Nayyar，K.，Raghvendra，S.：度量二部匹配问题的输入敏感在线算法。摘自：第58届IEEE计算机科学基础年会（FOCS）论文集，第505\u2013515页（2017）“，“DOI”：“10.1109\/FOCS.2017.53”}，{“key”：“565_CR19”，“unstructured”：“Raghvendra，S.：一种用于最小度量二部匹配的鲁棒最优在线算法。摘自：第19届组合优化问题近似算法国际研讨会论文集（APPROX），第18:1\u201318:16页（2016）“}，{“key”：“565_CR20”，“unstructured”：“Raghvendra，S.：在线二部匹配问题在线算法的优化分析。摘自：第34届国际计算几何研讨会（SoCG）论文集，第67:1\u201367:14页（2018）“}，{“问题”：“4”，“关键”：“565_CR21”，“doi-asserted-by”：“出版商”，“首页”：“676”，“doi”：“10.1137\/0210050”，“卷”：“10”，“作者”：“EM Reingold”，“年份”：“1981”，“非结构化”：“Reingold，E.M.，Tarjan，R.E.：关于完全匹配的贪婪启发式。SIAM J.计算。10（4），676\u2013681（1981）“，“新闻标题”：“SIAM J.Compute。“}，{”issue“：”1“，”key“：”565_CR22“，”doi-asserted-by“：”publisher“，”first-page“：”99“，”doi“：”10.1145\/2902945.2902960“，”volume“：“47”，”author“：”R van Stee“，”year“：”2016“，”unstructured“：”van Stee:SIGACT news online algorithmards column 27:online matching on the line，part 1.”。SIGACT News 47（1），99\u2013110（2016）“，“journal-title”：“SIGACT新闻”}，{“issue”：“2”，“key”：“565_CR23”，“doi-asserted-by”：“publisher”，“first page”：《40》，“doi”：“10.1145\/2951860.2951871”，“volume”：第47，“author”：“R van Stee”，“year”：“2016”，“unstructured”：“van Stee，R.:SIGACT News online algorithms column 28：在线匹配，part 2。SIGACT News 47（2），40\u201351（2016）“，”journal-title“：”SIGACT新闻“}]，”container-title”：[“Algorithmica”]，“original-tittle”：[]，“language”：“en”，“link”：[{“URL”：“http://\/link.springer.com\/content\/pdf\/10007\/s00453-019-00565-w.pdf”，“content-type”：“application\/pdf”、“content-version”：“vor”、“intended-application”：“”text-mining“}，{”URL“：”http://\/link.springer.com/article\/10.1007\/s00453-019-00565-w\/fulltext.html“，”content-type“：”text\/html“，”内容版本“：”vor“，”intended-application“：”text-mining“}，{”URL“：”http://\/llink.springer\com/content\/pdf\/10.10007\/s00453-019-00565 w.pdf“，”content-type”：“application\/pdf”，“content-version”：“vor”，“intended-pdf”应用程序“：”相似性检查“}”，“存放”：{“日期-部分”：[[2022,9,14]]，“日期-时间”：“2022-09-14T05:24:38Z”，“时间戳”：1663133078000}，“分数”：1，“资源”：{“主要”:{“URL”：“http://\/link.springer.com\/10.1007\/s00453-019-00565-w”}}，”副标题“：[]，”短标题“：[]，”发布“：{”日期-部分“：[2019,3,22]]}，“references-count”：23，“journal-issue”：{“issue”：“7”，“published-print“：{”date-parts“：[[2019,7]]}}，”alternative-id“：[”565“]，”URL“：”http://\/dx.doi.org\/10.1007\/s00453-019-00565-w“，”relation“：{}，“ISSN”：[“0178-4617”，“1432-0541”]，“ISSN-type”：[{”value“：”0178-4677“，”type“：“print”}，{“value”：“1432-00541”，“type”：“电子”}]，“主题”：[]，“发布”：{“日期部分”：[[2019,3,22]]}，“断言”：[{“值”：“2017年9月9日“，”订单“：1，”名称“：”已接收“，”标签“：”接收“，“组”：{“名称”：“文章历史”，“标签”：“物品历史”}}，{“值”：“2019年3月13日”，“订单”：2，“名称”:“已接受”，“label”：“已接受“，”组“：{”名称“:”文章历史“，”label“：”物品历史“}，”值“：”2019年03月22日“，“订单“：3，”名称：“first_online”，“标号”：“first”在线“，”群“：{”name“：”ArticleHistory“，”label“：”文章历史“}}]}}