{“id”：“https://openalex.org/W2745561525“，”doi“：”https://doi.org/10.4230/lipics.approx-random.2017.11“，”title“：“背包约束下最大化单调子模块函数的流算法”，”display_name“：”背包约束下的最大化单调子模块函数的流形算法“，”publication_year“：2017，”publitation_date“：”2017-08-01“，”ids“：{”openalex“：”https://openalex.org/W2745561525“，”doi“：”https://doi.org/10.4230/lipics.approx-random.2017.11“，”mag“：”2745561525“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2017.11“，”pdf_url“：null，”source“：null[源]，”license“：null，”licence_id“：null，”version“：nul，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“proceedings-article”，“indexed_in”：[]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url”：null、“any_repository_has_fulltext”：false}，“作者”：[{“author_position”：“first”，“author”：{id“：”https://openalex.org/A5061608719“，”display_name“：”Chien-Chung Huang“，”orcid“：”https://orcid.org/0000-0001-8307-3544}，“机构”：[{“id”：https://openalex.org/I4210103330“，”display_name“：”\u00c9cole Normale Sup\u00e9rieure“，”ror“：”https://ror.org/01dp7jr64“，”country_code“：”BI“，”type“：“教育”，”世系“：[”https://openalex.org/I4210103330“]}]，”国家“：[”BI“]，”is_corresponding“：false，”raw_author_name“：”Chien Chung Huang“，”raw关联字符串“：[“\u00c9cole Normale Sup\u00e9rieure/PSL研究型大学”]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5047111221“，”display_name“：”Naonori Kakimura“，”orcid“：”https://orcid.org/0000-0002-3918-3479}，“机构”：[{“id”：https://openalex.org/I203951103“，”display_name“：”庆应义塾“，”ror“：”https://ror.org/02kn6nx58“，”country_code“：”JP“，”type“：“教育”，”世系“：[”https://openalex.org/I203951103“]}]，”国家“：[”JP“]，”is_corresponding“：false，”raw_author_name“：”Naonori Kakimura“，”raw _ afiliation_strings“：[“日本横滨KEIO大学数学系”]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5038701345“，”display_name“：”Yuichi Yoshida“，”orcid“：”https://orcid.org/0000-0001-8919-8479}，“机构”：[{“id”：https://openalex.org/I184597095“，”display_name“：”国家信息学院“，”ror“：”https://ror.org/04ksd4g47“，”“country_code”“：”JP“，”type“：”facility“，”lineage“：[”https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934“]}]，”国家“：[”JP“]，”is_corresponding“：false，”raw_author_name“：”Yuichi Yoshida“，”raw _affiliation_strings“：[“信息与系统研究组织国家信息学研究所”]}]，”countries_distict_count“：2，”institutions_distinct_count“：3，”corresponding_author_ids“：[]，”correcponding_institution_ids“：[]]，”apc_list“：null，”apc_pay“：null，”has_fulltext“：false，”cited_by_count“：6，”cited_by_percentile_year“：{”min“：84，”max“：85}，”biblio“：{“volume”：“81”，”issue“：”81“，”first_page“：”14“，”last_page“：null}，“is_retracted”：false“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9999，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”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/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9999，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”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.9985，“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/T10237“，”“display_name”：“高级加密方案和协议”，“score”：0.998，“subfield”：{“id”：“https://openalex.org/subfields/1702“，”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/近似算法“，”display_name“：”近似算法“，”score“：0.563658}，{”id“：”https://openalex.org/keywords/组合优化“，”display_name“：”组合优化“，”score“：0.538969}，{”id“：”https://openalex.org/keywords/submodule-functions网站“，”display_name“：”子模块函数“，”score“：0.537264}，{”id“：”https://openalex.org/keywords/gaterging-algorithms（https://openalex.org/关键字/采集算法）“，”display_name“：”Gathering Algorithms“，”score“：0.507527}，{”id“：”https://openalex.org/keywords/online-algorithms网站“，”display_name“：”联机算法“，”score“：0.507075}]，”concepts“：[{”id“：”https://openalex.org/C113138325，“wikidata”：https://www.wikidata.org/wiki/Q864457“，”display_name“：”背包问题“，”level“：2，”score“：0.95544326}，{”id“：”https://openalex.org/C178621042，“wikidata”：https://www.wikidata.org/wiki/Q7631710“，”display_name“：”子模块集函数“，”level“：2，”score“：0.90082216}，{”id“：”https://openalex.org/C187166803，“wikidata”：https://www.wikidata.org/wiki/Q2835831“，”display_name“：”Streaming algorithm“，”level“：3，”score“：0.7551531}，{”id“：”https://openalex.org/C2834757，“wikidata”：https://www.wikidata.org/wiki/Q4925424“，”display_name“：”单调多边形“，”level“：2，”score“：0.70925593}，{”id“：”https://openalex.org/C2776036281，“wikidata”：https://www.wikidata.org/wiki/Q48769818“，”display_name“：”约束（计算机辅助设计）“，”level“：2，”score“：0.6359271}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.5837867}，{”id“：”https://openalex.org/C99140742，“wikidata”：https://www.wikidata.org/wiki/Q843550“，”display_name“：”多项式时间近似方案“，”level“：3，”score“：0.5001192}，{”id“：”https://openalex.org/C94569963，“wikidata”：https://www.wikidata.org/wiki/Q5165487“，”display_name“：”连续背包问题“，”level“：3，”score“：0.4651934}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.44402933｝，｛”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.4428198}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.43526262}，{”id“：”https://openalex.org/C14036430网址，“wikidata”：https://www.wikidata.org/wiki/Q3736076“，”display_name“：”功能（生物学）“，”级别“：2，”分数“：0.4335631}，{”id“：”https://openalex.org/C2778572836，“wikidata”：https://www.wikidata.org/wiki/Q380933“，”display_name“：”空格（标点符号）“，”level“：2，”score“：0.4211491}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.40127143}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.17576855}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.0｝，｛”id“：”https://openalex.org/C78458016，“wikidata”：https://www.wikidata.org/wiki/Q840400“，”display_name“：”进化生物学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C86803240，“wikidata”：https://www.wikidata.org/wiki/Q420“，”display_name“：”生物学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C111919701，“wikidata”：https://www.wikidata.org/wiki/Q9135“，”display_name“：”操作系统“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2017.11“，”pdf_url“：null，”source“：null，”license“：null:”license_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}]，”best_oa_location“：nul，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[]:”，“referenced_works_count”：39，“referrenced_works”：[”https://openalex.org/W123178497","https://openalex.org/W1569092357","https://openalex.org/W1680189815","https://openalex.org/W1962684803","https://openalex.org/W1989151913","https://openalex.org/W1997959284","https://openalex.org/W2010440649","https://openalex.org/W2016289973","https://openalex.org/W2033885045","https://openalex.org/W2049451257","https://openalex.org/W2053853578","https://openalex.org/W2061820396","https://openalex.org/W2094067695","https://openalex.org/W2113437680","https://openalex.org/W2131824593","https://openalex.org/W2132651631","https://openalex.org/W2144933361","https://openalex.org/W2161120928","https://openalex.org/W2177862760","https://openalex.org/W2223858906","https://openalex.org/W2252172643","https://openalex.org/W2515281561","https://openalex.org/W2541589100","https://openalex.org/W2542402847","https://openalex.org/W2611872949","https://openalex.org/W2626995008","https://openalex.org/W2682688796","https://openalex.org/W2757107770","https://openalex.org/W2759321404","https://openalex.org/W2788663075","https://openalex.org/W2797074460","https://openalex.org/W2809318113","https://openalex.org/W2883816296","https://openalex.org/W2941706661","https://openalex.org/W2952024675","https://openalex.org/W2952164293","https://openalex.org/W2962908181","https://openalex.org/W2963115142","https://openalex.org/W2963443186“]，”related_works“：[”https://openalex.org/W3198024033","https://openalex.org/W3159039300","https://openalex.org/W3155850186","https://openalex.org/W3128830699","https://openalex.org/W3127678840","https://openalex.org/W3081747061","https://openalex.org/W3038050179","https://openalex.org/W3013568067","https://openalex.org/W298119338","https://openalex.org/W2965391966","https://openalex.org/W2943988496","https://openalex.org/W2252172643","https://openalex.org/W2223858906","https://openalex.org/W2177862760","https://openalex.org/W2144933361","https://openalex.org/W2132651631","https://openalex.org/W1997959284","https://openalex.org/W1989151913","https://openalex.org/W1962684803","https://openalex.org/W1680189815“]，”ngrams_url“：”https://api.openalex.org/works/W2745561525/ngrams“，”abstract_inverted_index“：｛”In“：[0,22]，”this“：[1,51]，”paper“：[2]，”we“：[3,53,67]，”consider“：[4]，”the“：[5，19，24，34，44，64，79，91，94]，”problem“：[6]，”of“：[7，32，43，76，85，93]，”maximization“：[8]，”a“：[9，15，40，55，60，69，73]，”monotone“：[10]，”submodular“：[11]，”function“：[12]，“主题”：[13]，“to”：[14,39]，“背包”：[16,95]，“约束”：[17]，“In”：[18,47]，“流媒体“：[20]，”设置。“：[21]，”特殊，“：[23]，”元素“：[25]，”到达“：[26]，”顺序“：[27]，”和“：[28,97]，”在“：[29]，”任意“：[30]，”点“：[31]，”时间，“：[33]，”算法“：[35,71]，”有“：[36]，”访问“：[37]，”只有“：[38,59,89]，”小“：[41]，”分数“：[42]，”数据“：[45]，”存储“：[46]，“主要”：[48]，“内存”。“：[49]，”对于“：[50]，”问题，“：[52]，”建议“：[54,68]，”（0.363-epsilon）-近似“：[56]，”算法，“：57]，”要求“：[58,72]，”单一“：[61]，”通过“：[62]，”穿过“：[63,78]，”数据；“：[65]，”此外，“：[66]，”（0.4磅/平方英寸）-近似值“：[70]，”常量“：[74]，”数字“：[75]，”通过“：[77]，”数据。“：[80]，”The“：[81]，”required“：[82]，”memory“：[83]，”space“：[84]，”both“：[86]，”algorithms“：[87]，”depends“：88]，”on“：[90]，”size“：[92]，”capacity“：[96]，”epsilon“。“：[98]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2745561525“，”“counts_by_year”：[{“年份”：2022，”“cited_by_count”：1}，{“年度”：2021，”“cited_by_cunt”：1}，}“年”：2019