{“id”：“https://openalex.org/W3132459631“，”doi“：”https://doi.org/10.1145/3410220.3453925“，”title“：”带背包约束的单调子模块最大化修改贪婪算法“，”display_name“：”带有背包约束的单音子模块最大化修改贪婪算法”，“publication_year”：2021，“publiation_date”：“2021-05-31”，“ids”：{“openalex”：“https://openalex.org/W3132459631“，”doi“：”https://doi.org/10.1145/3410220.3453925“，”mag“：”3132459631“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1145/3410220.3453925，“pdf_url”：https://dl.acm.org/doi/pdf/10.1145/3410220.3453925“，”source“：null，”license“：null，”licence_id“：nul，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”type“：”article“，”type_crossref“：“proceedings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”青铜色“，”oa_url“：”https://dl.acm.org/doi/pdf/10.1145/3410220.3453925“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5077270486“，”display_name“：”京唐“，”兽人“：”https://orcid.org/0000-0002-0785-707X}，“机构”：[{“id”：https://openalex.org/I165932596“，”display_name“：”新加坡国立大学“，”ror“：”https://ror.org/01tgyzw49“，”country_code“：”SG“，”type“：“教育”，”世系“：[”https://openalex.org/I165932596“]｝]，”国家“：[”SG“]，”is_corresponding“：false，”raw_author_name“：”Jing Tang“，”raw_affiation_strings“：[”新加坡国立大学，新加坡，新加坡“]｝，｛”author_position“：”middle“，”author“：｛”id“：”https://openalex.org/A5015527156“，”display_name“：”雪岩汤“，”兽人“：”https://orcid.org/0000-0002-7404-7595}，“机构”：[{“id”：https://openalex.org/I172675005“，”display_name“：”南洋理工大学“，”ror“：”https://ror.org/02e7b5302“，”country_code“：”SG“，”type“：“教育”，”世系“：[”https://openalex.org/I172675005“]}]，”countries“：[”SG“]，”is_corresponding“：false，”raw_author_name“：”Xueyan Tang“，”raw关联字符串“：[“新加坡南洋理工大学”]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5040810296“，”display_name“：”Andrew Lim“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I165932596“，”display_name“：”新加坡国立大学“，”ror“：”https://ror.org/01tgyzw49“，”country_code“：”SG“，”type“：“教育”，”世系“：[”https://openalex.org/I165932596“]}]，”国家“：[”SG“]，”is_corresponding“：false，”raw_author_name“：”Andrew Lim“，”raw_affiliation_strings“：[“新加坡国立大学，新加坡”]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5084367706“，”display_name“：”Kai Han“，”orcid“：”https://orcid.org/0000-0002-6302-5366}，“机构”：[{“id”：https://openalex.org/I126520041“，”display_name“：”中国科技大学“，”ror“：”https://ror.org/04c4dkn09“，”country_code“：”CN“，”type“：“教育”，”世系“：[”https://openalex.org/I126520041“，”https://openalex.org/I19820366“]}]，”国家“：[”CN“]，”is_corresponding“：false，”raw_author_name“：”Kai Han“，”rau_affiliation_strings“：[“中国科学技术大学，合肥”]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5032769556“，”display_name“：”崇寿里“，”兽人“：”https://orcid.org/0000-0002-7595-0997}，“机构”：[{“id”：https://openalex.org/I165932596“，”display_name“：”新加坡国立大学“，”ror“：”https://ror.org/01tgyzw49“，”country_code“：”SG“，”type“：“教育”，”世系“：[”https://openalex.org/I165932596“]}]，”国家“：[”SG“]，”is_corresponding“：false，”raw_author_name“：”Chongshou Li“，”raw _affiliation_strings“：[“新加坡国立大学，新加坡”]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5085245110“，”display_name“：”Junsong Yuan“，”orcid“：”https://orcid.org/0000-0002-7324-7034}，“机构”：[{“id”：https://openalex.org/I63190737“，”display_name“：”布法罗大学，纽约州立大学“，”ror“：”https://ror.org/01y64my43“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I63190737“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Junsong Yuan“，”raw _ afiliation_strings“：[“美国纽约州布法罗市纽约州立大学布法罗分校”]}]“countries _ distinct_count”：3，“institutions _ disting_count“：4，”corresponding_author_ids“：[]，”correcponding_institution_idshas_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_count“：5，”cited_by_percentile_year“：{“min”：82，“max”：84}，“biblio”：{”volume“：null，”issue“：null，”first_page“：null，”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.9949，“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/T10374“，”display_name“：”图论与算法“，”score“：0.9948，”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/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.576137}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.552596}，{”id“：”https://openalex.org/keywords/组合优化“，”display_name“：”组合优化“，”score“：0.541092｝，｛”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.521179}，{”id“：”https://openalex.org/keywords/fixed参数算法“，”display_name“：”固定参数算法“，”score“：0.513924}]，”concepts“：[{”id“：”https://openalex.org/C113138325，“wikidata”：https://www.wikidata.org/wiki/Q864457网址“，”display_name“：”背包问题“，”level“：2，”score“：0.8935659}，{”id“：”https://openalex.org/C178621042，“wikidata”：https://www.wikidata.org/wiki/Q7631710“，”display_name“：”子模块集函数“，”level“：2，”score“：0.81213903}，{”id“：”https://openalex.org/C51823790，“wikidata”：https://www.wikidata.org/wiki/Q504353“，”display_name“：”贪婪算法“，”level“：2，”score“：0.7969575}，{”id“：”https://openalex.org/C2834757，“wikidata”：https://www.wikidata.org/wiki/Q4925424“，”display_name“：”单调多边形“，”level“：2，”score“：0.6659639}，{”id“：”https://openalex.org/C2776036281，“wikidata”：https://www.wikidata.org/wiki/Q48769818“，”display_name“：”约束（计算机辅助设计）“，”level“：2，”score“：0.6305932}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.62479556}，{”id“：”https://openalex.org/C2776330181，“wikidata”：https://www.wikidata.org/wiki/Q18358244“，”display_name“：”Maximization“，”level“：2，”score“：0.6190843}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.53395593}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.51837}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.46813568}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.445424}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.34244996}，{”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}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1145/3410220.3453925，“pdf_url”：https://dl.acm.org/doi/pdf/10.1145/3410220.3453925“，”source“：null，”license“：null，”license_id“：null，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，{”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/2008.05391，“pdf_url”：https://arxiv.org/pdf/200805391，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://doi.org/10.1145/3410220.3453925，“pdf_url”：https://dl.acm.org/doi/pdf/10.1145/3410220.3453925“，”source“：null，”license“：null，”licence_id“：nul，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}“，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[https://openalex.org/W1680189815“，”https://openalex.org/W1973315504“，”https://openalex.org/W1997783781“，”https://openalex.org/W2033885045“，”https://openalex.org/W2053853578“，”https://openalex.org/W2061820396“，”https://openalex.org/W2080379754“，”https://openalex.org/W2143996311“，”https://openalex.org/W2786835571“，”https://openalex.org/W3003506411“，”https://openalex.org/W3132459631“]，”related_works“：[”https://openalex.org/W4382490453“，”https://openalex.org/W4297440966“，”https://openalex.org/W4281935374“，”https://openalex.org/W4223893941“，”https://openalex.org/W3165223799“，”https://openalex.org/W3132459631“，”https://openalex.org/W2967815998“，”https://openalex.org/W2952670254“，”https://openalex.org/W2796599398“，”https://openalex.org/W2349590982“]，”ngrams_url“：”https://api.openalex.org/works/W3132459631/ngrams网站“，”“abstract_inverted_index”：{“单调”：[0]，“子模块”：[1]，“最大化”：[2]，“with”：[3]，“a”：[4,67,87102114]，“背包”：[5]，“约束”：[6]，“is”：[7]，“NP-hard.”：[8]，“各种”：[9]，“近似”：[10,78]，“算法”：[11145]，收件人“：[15,85100112139]，”地址“：[16]，”此“：[17,21,35,91]，”优化“：[18]，”问题。“：[19]，”In“：[20]，”paper“：[22]，”we“：[23,32,94]，”review“：/24]，”the“：[25,47,75,83,96107123127132142]，”广泛“：[26]，”known“：[27,48]，”modified“：[28,97128]，”greedy“：[29,98129]，”algorithm。“：[30]，”第一，“：[31]，”显示“：[33]，”那“：[34]，”算法“：[36,99130]，”可以“：[37135]，”实现“：[38]，”an“：[39]，”因子“：[41,79]，”of“：[42,50,80126144]，“0.405，”：[43]，”which“：[44109]，”显着“：[45140]，”improved“：[46]，”factors“：[49]，”0.357“：[51]，”给定“：[52109]5,57]，“作者”：[53,58]，“沃尔西”：[54]，“和”：[55131149]，“（1-1/e）/2-0.316”：[56]，“Khuller“：[59,70]，”et“：[60,71]，”al.“：[61]，”More“：[62]，”important“，“重要”：[63]，”our“：[64]，”analysis“：[65]，”closes“：[66]，”gap“：[68]，”in“：[69,82]，”al.'s“：[72]，”proof“：[73]，”for“：[74]，”extremedically“：[76]，”refered“：[77]，”（1-1/\u221ae）\u22480.393“：[81]，“文学”：[84]，“澄清”：[86]，“长期”：[88]，“误解”：[89]，“关于”：[90106]，“问题。“：[92]，”第二，“：[93]，”增强“：[95]，”派生“：[101]，”数据依赖“：[103115]，”上限“：[104]，”绑定“：[105]，”最佳，“：[108]，”启用“：[110]，”我们“：[111]，”获得“：[113]，”比率“：[116]，”通常“：[117]，”很多“：[118]，”更高“：[119]，”比“：[120]，”0.405“：[121]，”介于“：[122]之间，“解决方案”：[124]，“值”：[125]，“最佳。“：[133]，“It”：[134]，“also”：[136]，“be”：[137]，“used”：[138]，“improve”：[141]，“efficiency”：[143]，“such”：[146]，“as”：[147]，“branch”：%148]，“bound”。“：[150]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W3132459631“，”counts_by_year“：[{”年份“：2024，”cited_by_count“：1}，{”年“：2022，”ciped_by_cunt“：1'，{“年份”：2021，”cited_bycount“:3}]，”updated_date“：”2024-06-12T08:18:08.853262“，”created_date:“2021-03-01”}