{“id”：“https://openalex.org/W4290855987“，”doi“：”https://doi.org/10.48550/arxiv.2208.05396“，”title“：”背包秘书通过提升“，”display_name“：”提升背包秘书“，”publication_year“：2022，”publiation_date“：”2022-01-01“，”ids“：{”openalex“：”https://openalex.org/W4290855987“，”doi“：”https://doi.org/10.48550/arxiv.2208.05396“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/2208.05396“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，”type“：”preprint“，”type_crossref“：“posted-content”，”indexed_in“：[”arxiv“，”datacite“]，”open_access“：{”is_oa“：true，”oa_status“：”green“，”oa_url“：”https://arxiv.org/abs/2208.05396“，”any_repository_has_fulltext“：true｝，”authorships“：[｛”author_position“：”first“，”author“：｛”id“：”https://openalex.org/A5071345084“，”display_name“：”Andreas T\u00f6nnis“，”orcid“：”https://orcid.org/0000-0002-5997-6636“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Abels，Andreas“，”raw_affiliation_strings“：[]，“从属关系”：[]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5048700573“，”display_name“：”Leon Ladewig“，”orcid“：”https://orcid.org/0000-0001-5998-8154“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Ladewig，Leon“，”raw_affiliation_strings“：[]，“从属关系”：[]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5056422606“，”display_name“：”Kevin Schewior“，”orcid“：”https://orcid.org/0000-0003-236-0210“｝，”机构“：[]，”国家“：[]，”is_correresponsing“：false，”raw_author_name“：”Schewior，Kevin“，”raw_affiation_strings“：[]，”附属“：[]｝，｛”author_position“：”last“，”author“：｛”id“：”https://openalex.org/A5057483501“，”display_name“：”Moritz Stinzend\u00f6rfer“，”orcid“：”https://orcid.org/0000-0002-7940-5291“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Stinzend\u00f6rfer，Moritz“，”raw _ afiliation_strings“：[]]，”附属机构“：[]}]，”机构_资产“：[]，“countries _ distinct_count”：0，“institutions _ disting_count“：null，”apc_payd“：null，”fwci“：null，”has_fulltext“：false，”cited_by_count“：0，”citation_normalized_percentile“：{”value“：0.0，”is_in_top_1_percent“：false，”is.in_top_10_percennt“：false}，”cited_by_percentile_year“：{”min“：0”max“：61}，“biblio”：{“volume”：null；“issue”：null；“first_page”：null}，《is_retracted》：false；“is_para”text“：false，”primary_topic“：{”id“：”https://openalex.org/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.9977，“subfield”：{“id”：“https://openalex.org/subfields/1705“，”display_name“：”计算机网络和通信“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.9977，“subfield”：{“id”：“https://openalex.org/subfields/1705“，”display_name“：”计算机网络和通信“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/secretary-problem“，”display_name“：”秘书问题“，”score“：0.86355376}，{”id“：”https://openalex.org/keywords/insibility网站“，”display_name“：”不可能“，”score“：0.682745}，{”id“：”https://openalex.org/keywords/boosting网站“，”display_name“：”Boosting（machine learning）“，”score“：0.52554905}，{”id“：”https://openalex.org/keywords/resource-allocation网站“，”display_name“：”资源分配“，”score“：0.484748}，{”id“：”https://openalex.org/keywords/value“，”display_name“：”Value（mathematics）“，”score“：0.4469619}]，”concepts“：[{”id“：”https://openalex.org/C113138325，“wikidata”：https://www.wikidata.org/wiki/Q864457“，”display_name“：”背包问题“，”level“：2，”score“：0.97113514}，{”id“：”https://openalex.org/C183211740，“wikidata”：https://www.wikidata.org/wiki/Q1372364“，”“display_name”“：”秘书问题“，”级别“：3，”分数“：0.86355376}，{”id“：”https://openalex.org/C2776261394，“wikidata”：https://www.wikidata.org/wiki/Q315562“，”display_name“：”不可能“，”level“：2，”score“：0.682745}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.66443545}，{”id“：”https://openalex.org/C177148314，“wikidata”：https://www.wikidata.org/wiki/Q170084“，”display_name“：”Generalization“，”level“：2，”score“：0.62677807}，{”id“：”https://openalex.org/C2777894999，“wikidata”：https://www.wikidata.org/wiki/Q4781758“，”display_name“：”Approx“，”level“：2，”score“：0.59927213}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”Mathematics“，”level“：0，”score“：0.53800044｝，｛”id“：”https://openalex.org/C46686674，“wikidata”：https://www.wikidata.org/wiki/Q466303“，”display_name“：”Boosting（机器学习）“，”level“：2，”score“：0.52554905｝，｛”id“：”https://openalex.org/C2776291640，“wikidata”：https://www.wikidata.org/wiki/Q2912517“，”display_name“：”Value（mathematics）“，”level“：2，”score“：0.4469619}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.39707553}，{”id“：”https://openalex.org/C144237770，“wikidata”：https://www.wikidata.org/wiki/Q747534“，”display_name“：”数理经济学“，”level“：1，”score“：0.3943121}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.3548705}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.2656131}，{”id“：”https://openalex.org/C99414536，“wikidata”：https://www.wikidata.org/wiki/Q7099850网址“，”display_name“：”最佳停止“，”level“：2，”score“：0.24382824}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.2551783}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.1725367}，{”id“：”https://openalex.org/C199539241，“wikidata”：https://www.wikidata.org/wiki/Q7748“，”display_name“：”Law“，”level“：1，”score“：0.1399517}，{”id“：”https://openalex.org/C17744445，“wikidata”：https://www.wikidata.org/wiki/Q36442“，”display_name“：”政治学“，”level“：0，”score“：0.091352314}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C111919701，“wikidata”：https://www.wikidata.org/wiki/Q9135“，”display_name“：”操作系统“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/2208.05396“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：false，”landing_page_url“：”https://api.datacite.org/dois/10.48550/arxiv.2208.05396“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4393179698“，”display_name“：”DataCite API“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I4210145204“，”“host_organization_name”：“DataCite”，“host_organization_lineage”：[“https://openalex.org/I4210145204“]，”host_organization_lineage_names“：[”DataCite“]，“type”：“metadata”}，“license”：null，“licence_id”：null，“version”：null}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/2208.05396“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[https://openalex.org/W3177799343","https://openalex.org/W2910645127","https://openalex.org/W2594277483","https://openalex.org/W2468477307网址","https://openalex.org/W241127407","https://openalex.org/W2384156839","https://openalex.org/W2381035939","https://openalex.org/W162895179","https://openalex.org/W1542204506","https://openalex.org/W1521824362“]，”abstract_inverted_index“：｛”我们“：[0175]，”重访“：[1]，”the“：[2，13，36，67，75，79，881712113614114515516719920523624053261266]，”背包秘书“：[3]，”问题“：[4，16，69143268]，”（Babaioff“：[5，49]，”et“：[6，50，54]，”等；“：[7，55]，”APPROX“：[8，64]，”2007），“：[9]，”a“：[10，401611781852246257]，“概括”：[111392259]，““：[12,39，47140157188239249260]，”经典“：[14,89]，”秘书“：[15,9019142147267]，”in“：[171224226]，”which“：[18125]，”items“：[19,25129159]，”have“：[20130]，”different“：[21]，”size“：[22132008]，”and“：[23,58，62105127164173191211213271]，”multiple“：[24]，”may“：[26]，”be“：[227224]，”selected“：[28]，“如果”：[229190193221]，“他们的”：[30]，“total“：[31]，“size”：[32]，“does”：[33]，“not”：[34]，“except”：[35]，“capacity”：[37]，“$B$”：[38214]，“背包。“：[41]，“上一个”：[42]，“作品”：[43]，“表演”：[44176230252]，“竞争”：[45,77186247]，“比率”：[46]，“美元1/（10e）美元”：[48]，“其他”），“：[51]，“1/8.06$”：[52]，“（凯塞尔海姆”：[53]，“STOC”：[56]，“2014），”：[57]，“$1/6.65$”：【59】，“（阿尔伯斯，”：【60]，“Khan，”：[61172]，“Ladewig；”：[63]，“2019）”：[65]，“for”：[66,74109265]，“general”：[68200]，“but”：[70]，“no”：[71]，“确定性“：[72107]，”答案“：[73108]，”可实现“：[76]，”比率；“：[78]，”最佳“：[80]，”已知“：[81]，”不可能“：[82]，”剩余“：[83219]，”美元1/e$“：[84189222]，”作为“：[85]，”继承“：[86]，”来自“：[87]，”问题。“：[91148]，“In”：[92]，“an”：[93102]，“effect”：[94]，“to”：[95]，“make”：[96]，“more”：[97]，“qualitical”：[98]，“progress”：[99]，“we”：[1002229255]，“take”：[101]，“orthogonald”：[103]，“approach”：%104169]，“give”：[106]，“special”：[11012]，“cases”。“：[111]，“我们的”：[112149]，“主”：[113]，“结果”：[114]，“是”：[1151215]，“在”：[116235]，“1$-$2$-背包”：[118]，“问题”，“：[120]，“案例”：[12306]，“$B=2$”：[126]，“全部”：[128]，“$1$”：%13210]，“或”：[133]，“2$，”：[134]，“可以说”：[135]，”最简单：[137]，“有意义”：[138]，“朝向”：[144]，“背包”：[146]，“算法”：[150183]，“简单：”：[152]，“它”：[153]，“$\\textit｛boosts｝$“：[154]，”value“：[156]，”size-$1$“：[158]，”by“：[160170177]，”factor“：[162]，”$\\alpha>1$“：[163]，”then“：[165203]，”uses“：[166]，”size observed“：[168]，”Albers“：[171]，”Ladewig。“：[174]，“非平凡”：[179]，“分析”：[180]，“那”：[181227231]，“这”：[182]，“实现”：[184]，“比率”：[187248]，“仅”：[192234]，“$1.40\\lesssim\\alpha\\leq”：[194]，“e/（e-1）\\approx”：[195]，“1.58$。“：[196]，“朝向”：[197]，“理解”：[198]，“案例”，：[201228]，“考虑”：[204]，“何时”：[207]，“是”：[209]，“$B$，”：[212]，“大。”：[216]，“While”：[217]，“it”：[218]，“不清楚”：[220]，“可以”：[2233]，“实现”：[225]，“算法”：[232]，“基于”：[233]，“相对”：[237]，“等级”：[238]，“项目”：[241]，“值”：[242]，“实现”：[244]，“精确”：[245]，“$1/（e+1）$。“：[250]，“收件人”：[251]，“不可能”，：[254]，“使用”：[256]，“非平凡”：[258]，“因子还原”：[262]，“线性”：[263]，“程序”：[264]，“（Buchbinder，”：[269]，“Jain，”：/270]，“Singh；”：[272]，“IPCO”：[273]，“2010）。“：[274]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W4290855987“，”counts_by_year“：[]，”updated_date“：”2024-09-14T13:24:59.959601“，”created_date:“2022-08-12”}“