{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2024,9,12]，“日期时间”：“2024-09-12T21:46:24Z”，“时间戳”：1726177584502}，“出版商位置”：“查姆”，“参考计数”：30，“出版者”：“斯普林格国际出版公司”，“isbn-type”：[{“类型”：”打印“，“值”：“9783183669”}，{“类型”：“电子”，“value”：“9783031183676”}]，“license”：[{“start”：{“date-parts”：[2022,1,1]]，“date-time”：“2022-01-01T00:00:00Z”，“timestamp”：1640995200000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“https:\\/www.springer.com\/tdm”}，{“start”：{“date-ports”：[2022,1,1]，“日期-时间”：“022-01-01T”00:00:00Z“，”timestamp“：1640995200000}，”content-version“：”vor“，“delay-in-days”：0，“URL”：“https:\/\/www.springer.com\/tdm”}]，“content-domain”：{“domain”:[“link.springer.com”]，“crossmark-restriction”：false}，“short-container-title”：[]，“published-print”:{“date-parts”：[[2022]]}，”DOI“：”10.1007\/978-3-031-18367-6_4“，”type“：”book-chapter“，”created“：{”date-part“：[[[2022,10,20]]，“日期-时间”：“2022-10-20T12:05:36Z”，“时间戳”：1666267536000}，“页面”：“61-81”，“更新策略”：“http://\/dx.doi.org\/10.1007\/springer_crossmark_policy”，“源代码”：“Crossref”、“is-referenced-by-count”：0，“标题”：[“背包部长升职”]，“前缀”：“10.1007”，”作者“：[{”given“：”Andreas“，”family“：”Abels“，“sequence”：“first”，“affiliation”：[]}，{“given”：“Leon”，“family”：“Ladewig”，“sequence”：“additional”，“affiliation”：[]｝，｛“given”：“Kevin”，“family”：“Schewior”，“sequence”：“additional”，“affiliation”：[]｝，｛“given”：“Moritz”，“family”：“Stinzend\u00f6rfer”，“sequence”：“additional”，“affiliation”：[]｝，“member”：“297”，“在线发布”：｛“日期部分”：[[2022,10,21]｝，“引用”：[｛“issue”：“9”，“key”：“4_CR1”，“doi由”：“publisher断言”，“首页”：“2833”，“DOI”：“10.1007\/s00453-021-00844-5”，“卷”：“83”，“作者”：“S Albers”，“年份”：“2021”，“非结构化”：“Albers，S.，Khan，A.，Ladewig，L.：重新访问随机顺序的最佳装箱。Algorithmica 83（9），2833\u20132858（2021）”，“日志标题”：“算法”}，{“问题”：“6”，“密钥”：“4_CR2”，“DOI-as serted-by“：”publisher“，”首页“：“1750”，“DOI”：“10.1007\/s00453-021-00801-2”，“volume”：“83”，“author”：“S Albers”，“year”：“2021”，“unstructured”：“Albers，S.，Khan，A.，Ladewig，L.：随机顺序模型中背包和GAP的改进在线算法。Algorithmica 83（6），1750\u20131785（2021）”，“journal-title”：“算法”}，{“密钥”：“4_CR3”，“DOI-asserted-by”：“publisher“，”首页“：“102”，“DOI”：“10.1016\/j.tcs.2021.02.022”，“volume”：“863”，“author”：“S Albers”，“year”：“2021”，“unstructured”：“Albers，S.，Ladewig，L.：k-secretary问题的新结果。Theor.Comput.Sci.863，102\u2013119（2021）”，“journal-title”：“Theor.Cumput.Sci.”}，{“key”：“，”DOI-asserted-by“：“publisher”，“first page”：“16”，“DOI”：“10.1007\/978-3-540-74208-1_2”，“volume-title”：“近似、随机化和组合优化。算法和技术”，“author”：“M Babaioff”，“year”：“2007”，“unstructured”：“Babaioff，M.，Immorlica，N.，Kempe，D.，Kleinberg，R.：应用程序中的背包秘书问题。摘自：Charikar，M.、Jansen，K.、Reingold，O.、Rolim，J.D.P.（编辑）APPROX \/RANDOM-2007。LNCS，第4627卷，第16\u201328页。斯普林格，海德堡（2007）。https:\/\/doi.org\/10.1007\/978-3-540-74208-1_2“}，{“key”：“4_CR5”，“doi-asserted-by”：“crossref”，“unstructured”：“Babaioff，M.，Immorlica，N.，Kempe，D.，Kleinberg，R.：Matroid secretary problems。J.ACM 65（6），35:1\u201335:26（2018）”，“doi”：“10.1145\/3212512512512”}，“key“：”4_CR6“，”“doi-sserted-by“：”publisher“，”首页“：”61“，”doi“：”10.1016\/j.tcs.2014.01.027“，“卷”：“527”，“作者”：“H-j B\u00f6ckenhauer”，“年份”：“2014”，“非结构化”：“B\u200f6ckenhauer，H.-j.，Komm，D.，Kr\u00e1lovic，R.，Rossmanith，P.：在线背包问题：建议和随机化。西奥。计算。科学。527，61\u201372（2014）“，“新闻标题”：“Theor。计算。科学。“}，{”key“：”4_CR7“，”unstructured“：”Boyar，J.，Favrholdt，L.M.，Larsen，K.S.：不可信预测的在线单位利润背包。摘自：斯堪的纳维亚算法理论研讨会（SWAT），第20:1\u201320:17（2022）页“}”，{“issue”：“1”，“key”：“4_CR8”，“doi-asserted-by”：“publisher”，“first page”：”190“，“doi”：“10.1287\/moor.2013.0604”，“卷”：“39“，“author”：“N Buchbinder”，“year”：“2014”，“unstructured”：“Buchbiner，N.，Jain，K.，Singh，M.：通过线性规划求解秘书问题。数学。操作。第39（1）号决议，190\u2013206（2014）“，“期刊标题”：“数学。操作。Res.“}，｛”key“：”4_CR9“，”doi asserted by“：”crossref“，”nonstructured“：”Chan，T.-H.H.H.，Chen，F.，Jiang，S.H.-C:通过连续LP揭示广义秘书问题的最优阈值：对在线$$k$$-物品拍卖和二分$$k$$-与随机到达顺序匹配的影响。In：ACM-SIAM离散算法研讨会（SODA）第1169\u20131188页（2015）“，”DOI“：”10.1137\/1.9781611973730.78“}，{”issue“：”2“，”key“：”4_CR10“，”DOI-asserted-by“：”publisher“，”first page“：Correa，J.R.，D\u00fcting，P.，Fischer，F.A.，Schewior，K.：未知分布中独立和同分布随机变量的Prophet不等式。数学。操作。第47（2）号决议，1287\u20131309（2022）“，“期刊标题”：“数学。操作。Res.“}，{“key”：“4_CR11”，“unstructured”：“Correa，J.R.，D\u00fcting，P.，Fischer，F.A.，Schewior，K.，Ziliotto，B.：在线选择问题的流式算法。In:理论计算机科学创新（ITCS），P.86:1（2021）”}，}“issue”：“2”，“key“：”4_CR12“，”doi-asserted-by“：”publisher“，”“首页“：”126“，“doi”：“10.1145\/2491533.2491557”，“”卷：“44”，“作者”：“M Dinitz”，“年份”：“2013”，“非结构化”：“Dinitz-M.：拟阵秘书问题的最新进展。SIGACT News 44（2），126\u2013142（2013）“，”journal-title“：”SIGACT新闻“}，{”key“：”4_CR13“，”first page“：“627”，“volume”：“4”，“author”：“E Dynkin”，“year”：“1963”，“unstructured”：“Dynkine，E.：停止马尔可夫过程的最佳瞬间选择。苏维埃数学。Dokl.4，627\u2013629（1963）”，“journal-title”：“苏联数学。Dockl.”}，“”键“：”4_CR14“，”doi-asserted-by“：”crossref“，”unstructured“：”Ezra，T.，Feldman，M.，Gravin，N.，Tang，Z.G.：一般图比二部图更容易：秘书匹配的严格界限。摘自：ACM经济与计算会议（EC），第1148\u20131177（2022）页，“DOI”：“10.1145\/3490486.3538290”}，{“问题”：“2”，“关键”：“4_CR15”，“DOI-asserted-by”：“出版商”，“首页”：“638”，“DOI:“10.1287\/moor.2017.0876”，“卷”：“43”，“作者”：“M Feldman”，“年份”：“2018”，“非结构化”：“Feldman，M.，Svensson，O.，Zenklusen，R.：拟阵秘书问题的简单$$O$$（log-log（rank））竞争算法。数学。操作。Res.43（2），638\u2013650（2018）”，“期刊标题”：“数学。操作。研究“}，{“问题”：“3”，“key”：“4_CR16”，“首页”：“282”，“卷”：“4”，“作者”：“TS Ferguson”，“年份”：“1989”，“非结构化”：“Fergusion，T.S.：谁解决了秘书问题？Stat.Sci.4（3），282\u2013289（1989）”，“日记标题”：“Stat.Sci.”}，}“key“：”4_CR17“，”series-time“：“计算机科学讲稿”，“doi-asserted-b”y“：”publisher“，”首页“：”188“，”DOI“：”10.1007\/978-3-030-92702-8_12“，”volume-title“：”近似和在线算法“，”author“：”J Giliberti“，”year“：”2021“，”unstructured“：”Giliberty，J.，Karrenbauer，A.：随机顺序模型中分数背包的改进在线算法。收录人：Koenemann，J.，Peis，B.（编辑）WAOA 2021。LNCS，第12982卷，第188\u2013205页。查姆施普林格（2021）。https:\/\/doi.org\/10.1007\/978-3-030-92702-8_12“}，{“key”：“4_CR18”，“doi-asserted-by”：“crossref”，“unstructured”：“Gupta，A.，Singla，S.：随机阶模型。In:Roughgarden，T.（ed.）Beyond the Worst-Case Analysis of Algorithms，pp.234\u2013258。剑桥大学出版社（2021）“，“DOI”：“10.1017\/9781108637435.015”}，{“key”：“4_CR19”，“unstructured”：“Hoefer，M.，Kodric，B.：顺序信息的组合秘书问题。收录于：自动化、语言和编程国际学术讨论会（ICALP），第133:1\u2013133:14（2017）”}页，{（key）：“4_CR20”，“非结构化”：“Kenyon，C.：随机顺序的最佳装箱。收录于：ACM-SIAM离散算法研讨会（SODA），第359页\u2013364（1996）“}，{“key”：“4_CR21”，“unstructured”：“Kesselheim，T.，Molinaro，M.：背包秘书与突发对手。收录于《国际自动机、语言与编程学术讨论会》（ICALP），第72:1\u201372:15（2020）”}，}，“key“：”4_CR22“series-title”：“《计算机科学课堂讲稿》，“doi-asserted-by”：“publisher”，“first page”：“589”，“doi”：“10.1007\/978-3642-40450-4_50”，“volume-title”：“Algorithms\u2013 ESA 2013”，“author”：“T Kesselheim”，《年份》：“2013”，《非结构化》：“Kesselheaim，T.，Radke，K.，T\u00f6nnis，A.，V\u00f 6cking，B.：加权二部匹配的最佳在线算法和组合拍卖的扩展。收录人：Bodlaender，H.L.，Italiano，G.F.（eds.）ESA 2013。LNCS，第8125卷，第589\u2013600页。斯普林格，海德堡（2013）。https:\/\/doi.org\/10.1007\/978-3642-40450-4_50“}，{“问题”：“5”，“密钥”：“4_CR23”，“doi-asserted-by”：“出版商”，“首页”：“1939”，“doi”：“10.1137\/15M1033708”，“卷”：“47”，“作者”：“T Kesselheim”，“年份”：“2018”，“非结构化”：“Kesselheim，T.，Radke，K.，T\u00f6nnis，A.，V\u00f6cking，B.：在随机顺序模型中，Primal在在线包装LPS上击败对偶。SIAM J.计算。47（5），1939\u20131964（2018）“，“新闻标题”：“SIAM J.Compute。}，{“key”：“4_CR24”，“unstructured”：“Kleinberg，R.D.：一种用于在线拍卖的多选秘书算法。摘自：ACM-SIAM离散算法研讨会（SODA），第630\u2013631页（2005）”}，}，“key“：”4_CR25“，”doi-asserted-by“：”crossref“，”unstructure“：”Lachish，O.：$${O}（\\log\\rm-rank）针对拟阵秘书问题的$$竞争比率。摘自：IEEE计算机科学基础研讨会（FOCS），pp.326\u2013335（2014）“，”DOI“：”10.1109\/FOCS.2014.42“}，{“key”：“4_CR26”，”DOI-asserted-by“：”publisher“，”first page“：”39“，”DOI“：“10.2307\/2985407”，”volume“：“10”，”author“：”D Lindley“，”year“：”1961“，”unstructured“：”Lindley，D.：动态规划和决策理论。申请。统计师。10，39\u201351（1961）“，“新闻标题”：“申请。统计师。“}，{”key“：”4_CR27“，”doi-asserted-by“：”publisher“，”first-page“：”73“，”doi“：”10.1007\/BF01585758“，”volume“：“68”，”author“：”A Marchetti-Paccamela“，”year“：”1995“，”unstructured“：”Marchetti-Spaccamela，A.，Vercellis，C.：随机在线背包问题。Math.Program.68，73\u2013104（1995）“，”journal-title“：”Math.Program.“}”，{“键”：“4_CR28”，“非结构化“：”Naori，D.，Raz，D.：随机序模型中的在线多维包装问题。摘自：国际算法与计算研讨会（ISAAC），第10:1\u201310:15（2019）页“}，{“问题”：“2”，“关键”：“4_CR29”，“doi-asserted-by”：“出版商”，“首页”：“642”，”doi“：“10.1287\/moor.2020.1083”，“卷”：“46”，“作者”：“JA Soto”，“年份”：“2021”，“非结构化”：“Soto，J.A.，Turkieltaub，A.，Verdugo，V.：有序拟阵秘书问题的强算法。数学。操作。第46（2）号决议，642\u2013673（2021）“，“期刊标题”：“数学。操作。研究“}，{”key“：”4_CR30“，”series-title“：”计算机科学课堂讲稿“，”doi-asserted-by“：”publisher“，”first page“：“566”，“doi”：“10.1007\/978-3-540-92185-1_63”，“volume-title”：“互联网与网络经济学”，“author”：“Y Zhou”，“year”：“2008”，“unstructured”：“Zhou，Y.，Chakrabarty，D.，Lukose，R.：关键词拍卖中的预算约束投标和在线背包问题。收录：Papadimitriou，C.，Zhang，S.（编辑）《2008年葡萄酒》。LNCS，第5385卷，第566\u2013576页。施普林格，海德堡（2008）。https:\/\/doi.org\/10.1007\/978-3-540-92185-1_63“}]，“container-title”：[“计算机科学讲义”，“近似和在线算法”]，“原始标题”：[]，“语言”：“en”，“链接”：[{“URL”：“https:\//link.springer.com\/content\/pdf\/10.10007\/9783-031-18367-6_4”，“内容类型”：“未指定”，“content-version”：“vor”，“intended-application”：“”相似性检查“}”，“存放”：{“日期部分”：[[2022,10,20]]，“日期时间”：“2022-10-20T12:06:39Z”，“时间戳”：1666267599000}，“分数”：1，“资源”：{“主要”：}“URL”：“https:\/\/link.springer.com\/10.1007\/978-3-031-18367-6_4”}}，”副标题“：[]，”短标题“：[]，”已发布“：{”日期部分“：[2022]]}，“ISBN”：[“9783031183669”，“9783331183676”]，“references-count“：30，”URL“：”http://\/dx.doi.org\/10.1007\/978-3-031-18367-6_4“，”关系“：{}，”ISSN“：[”0302-9743“，”1611-3349“]，”ISSN-type“：[{”type“:”print“，”value“：”0302-7743“}，{”类型“：”electronic“，”value“：”1611-33049“}]，”主题“：[]，”发布“：{”日期段“：[2022]]}，“assertion”：[{“value”：“2022年10月21日”，“order”：1，“name”：“first_online”，“label”：“First Online”，“group”：{“name”：“ChapterHistory”，“label”：“章节历史”}}，{“value”：“WAOA”，“order”：1，“name”:“conference_acrombit”，“table”：“conference-Acromnim”，“群名”：{name“ConferenceInfo”，”label“：“会议信息”}，”{value“：“近似与在线算法国际研讨会”，“订单”：2，“name“conference_name”，“标签”：“会议名称“，”组“：{“Name”：“ConferenceInfo”，“label”：“conferenceInformation”}}，{“value”：“Potsdam”，“order”：3，“Name”:“Conference_city”，“标签”：“会议城市”，“group”：ConferenceInfo“，”label“：”ConferenceInformation“}}，{”value“：”2022“，”order“：5，”name“：”Conference_year“，”标签“：”会议年份“，”group“：会议信息“}}，{“value”：“2022年9月9日”，“order”：8，“name”：“Conference_end_date”，“label”：“Conference end date”，“group”：{“name”:“ConferenceInfo”，”label“：“Confection Information”}，”value“：”20“，”order“：9，”name“：”Conference_number“，”lable“：”ConferenceNumber“，”group“：{”name“ConfernceInfo”“”waoa2022”，“order”：10，“name”：“conference_id”，“label”：“ConferenceID”，“group”：｛“name”：“ConferenceInfo”，“label”：“ConferenceInformation”｝｝，｛“value”：“https:\/\/algo2022.eu/waoa\/”，“order”：11，“name”：“conferenceurl”，“label”：“ConferenceURL”，“group”：｛“name”：“ConferenceInfo”，“label”：“ConferenceInformation”｝｝，｛“value”：“Double blind”，“order”：1，“名称”：“type“，”label“：”type“，”group“：”{“name”：“ConfEventPeerReviewInformation”，“label”：“Peer Review Information（由会议组织者提供）”}}，{“value”：“Easychair”，“order”：2，“name”:“conference_management_system”，“标签”：“会议管理系统”，“group”：同行评审信息（由会议组织者提供）“}}，{“value”：“21”，“order”：3，“name”：“number_of_submissions_sent_for_Review”，“label”：“发送供评审的提交数”，“group”：{“name”:“ConfEventPeerReviewInformation”，“table”：“同行评审信息”（由会议主办方提供）number_of_full_papers_accepted“，”label“：”接受的全文数“，”group“：{”name“：”ConfEventPeerReviewInformation“，”标签“：”同行评审信息（由会议组织者提供）“}}，{”value“：”0“，”order“：5，”name“:”number_ of_short_papers_Accepteded“，”table“：”已接受的短文数“，“group”：{“name”：“”ConfEventPeerReviewInformation“，”label“：”同行评审信息（由会议组织者提供）“}}，{”value“：”57%-该值由等式“接受的全文数”/“发送供评审的提交数*100”计算，然后四舍五入为整数。“，”order“：6，”name“：”acceptance_rate_of_Full_Papers“，”标签“：”全文接受率“，”group“：{”name“：”ConfEventPeerReviewInformation“，”label“：”Peer Review Information（由会议组织者提供）“}}，{”value“：”3“，”order“：7，”name“:”average_number_of_reviews_per_paper“，”标签“：”每篇论文的平均评论数“，”google“：同行评议信息（由会议组织者提供）“}}，{“value”：“3”，“order”：8，“name”：“average_number_of_papers_per_reviewer”，“label”：“每个审阅者的平均论文数”，“group”：{“name”:“ConfEventPeerReviewInformation”，“table”：“同行评审信息（由大会组织者提供）”}}external_reviewers_involved“，”label“：”涉及外部审阅者“，”group“：{”name“：”ConfEventPeerReviewInformation“，”标签“：”同行审阅信息（由会议组织者提供）“}}]}}