{“id”：“https://openalex.org/W2805761617“，”doi“：”https://doi.org/10.1016/j.dam.2018.05.011“，”title“：”选择并覆盖彩色点“，”display_name“：”选取并覆盖彩色点子“，”publication_year“：2018，”publiation_date“：”2018-05-28“，”ids“：{”openalex“：”https://openalex.org/W2805761617“，”doi“：”https://doi.org/10.1016/j.dam.2018.05.011“，”mag“：”2805761617“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.dam.2018.05.011“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S171741597“，”display_name“：”离散应用数学“，”issn_l“：”0166-218X“，”isn“：[”0166-238X“，“1872-6771”]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”type“：”article“，”type_crossref“：“journal-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”青铜“，”oa_url“：”https://doi.org/10.1016/j.dam.2018.05.011“，”any_repository_has_fulltext“：false}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5037943415“，”display_name“：”Esther M.Arkin“，”orcid“：”https://orcid.org/0009-0005-8542-931X}，“机构”：[{“id”：https://openalex.org/I59553526“，”display_name“：”石溪大学“，”ror“：”https://ror.org/05qghxh33“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I59553526“]}]，”countries“：[”US“]，”is_corresponding“：false，”raw_author_name“：”Esther M.Arkin“，”raw _ afiliation_strings“：【”美国石溪大学应用数学与统计系“】，”affiliations“：[{”raw _affiliation_strong“：”美国石溪大学应用数学和统计系“，”机构ID“：[”https://openalex.org/I59553526“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5001126726“，”display_name“：”Aritra Banik“，”orcid“：”https://orcid.org/0000-0002-7544-6125}，“机构”：[{“id”：https://openalex.org/I154549908“，”display_name“：”印度焦特布尔理工学院“，”ror“：”https://ror.org/03yacj906“，”country_code“：”IN“，”type“：”教育“，”血统“：[”https://openalex.org/I154549908“]}]，”国家“：[”IN“]，”is_corresponding“：false，”raw_author_name“：”Aritra Banik“，”raw _ afiliation_strings“：[“印度焦特布尔印度理工学院”]，”affiliations“：[{”raw _affiliation_strong“：”印度焦特普尔印度理工大学“，”institution_ids“：[https://openalex.org/I154549908“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5026094478“，”display_name“：”Paz Carmi“，”orcid“：”https://orcid.org/0000-0003-0154-5013}，“机构”：[{“id”：https://openalex.org/I124227911“，”display_name“：”Negev Ben-Gurion大学“，”ror“：”https://ror.org/05tkyf982“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I124227911“]}]，”国家“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”Paz Carmi“，”raw _ afiliation_strings“：[“以色列本古里安大学计算机科学系”]，”affiliations“：[{”raw_ afiliation _string“：”以色列本古里安大学计算机系”，“institution_ids”：[“https://openalex.org/I124227911“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5074931607“，”display_name“：”Gui Citovsky“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I59553526“，”display_name“：”石溪大学“，”ror“：”https://ror.org/05qghxh33“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I59553526“]}]，”countries“：[”US“]，”is_corresponding“：false，”raw_author_name“：”Gui Citovsky“，”raw _affiliation_strings“：【”美国石溪大学应用数学与统计系“】，”affiliations“：[{”raw _affiliation_string“：”美国石溪大学应用数学和统计系“，”机构ID“：[”https://openalex.org/I59553526“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5104278282“，”display_name“：”Matthew J.Katz“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I124227911“，”display_name“：”Negev Ben-Gurion大学“，”ror“：”https://ror.org/05tkyf982“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I124227911“]}]，”国家“：[”IL“]，”is_corresponding“：true，”raw_author_name“：”Matthew J.Katz“，”raw _affiliation_strings“：[“以色列本古里安大学计算机科学系”]，”affiliations“：[{”raw _affiliation_string“：”以色列本古里安大学计算机系”，“institution_ids”：[“https://openalex.org/I124227911“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5015247956“，”display_name“：”Joseph S.B.Mitchell“，”orcid“：”https://orcid.org/0000-0002-0152-2279}，“机构”：[{“id”：https://openalex.org/I59553526“，”display_name“：”石溪大学“，”ror“：”https://ror.org/05qghxh33“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I59553526“]}]，”countries“：[”US“]，”is_corresponding“：false，”raw_author_name“：”Joseph S.B.Mitchell“，”raw_affiliation_strings“：【”美国石溪大学应用数学与统计系“】，”affiliations“：[{”raw_affiliation_string“：”美国石溪大学应用数学和统计系“，”机构ID“：[”https://openalex.org/I59553526“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5033886209“，”display_name“：”Marina Simakov“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I124227911“，”display_name“：”Negev Ben-Gurion大学“，”ror“：”https://ror.org/05tkyf982“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I124227911“]}]，”国家“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”Marina Simakov“，”raw _ afiliation_strings“：[“以色列本古里安大学计算机科学系”]，”affiliations“：[{”raw _affiliation_strong“：”以色列本古里安大学计算机系”，“institution_ids”：[“https://openalex.org/I124227911“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：3，”institutions_disticent_count”：3，“corresponding_author_ids”：[“https://openalex.org/A5104278282“]，”对应的机构ID“：[”https://openalex.org/I124227911“]，”apc_list“：{”value“：2750，”currency“：”USD“，”value_USD“：2760，”provenance“：”doaj“}，”apc _pay“：null，”fwci“：0.38，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：10，”citation_normalized_percentile“：{”value _by_percentile_year“：{”最小值“：85，”最大值“：86}，”书目“：{”volume“：”250“，”issue“：null，”first_page“：”75“，”last_page“：“86”}，”is_retracted“：false，”is_paratext“：false，”primary_topic“：{”id“：”https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9982，”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/T10374“，”display_name“：”图论与算法“，”score“：0.9982，”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.9957，”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/T10996“，”display_name“：”Mesh Generation Algorithms“，”score“：0.9907，”subfield“：{”id“：”https://openalex.org/subfields/1704“，”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/rainbow“，”display_name“：”Rainbow“，”score“：0.946753}，{”id“：”https://openalex.org/keywords/colored“，”display_name“：”彩色“，”score“：0.8290602}，{”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.503534}]，”concepts“：[{”id“：”https://openalex.org/C2776558979，“wikidata”：https://www.wikidata.org/wiki/Q1052“，”display_name“：”Rainbow“，”level“：2，”score“：0.946753｝，｛”id“：”https://openalex.org/C2778307483，“wikidata”：https://www.wikidata.org/wiki/Q5149038“，”display_name“：”Colored“，”level“：2，”score“：0.8290602}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.80933523}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.7233741}，{”id“：”https://openalex.org/C2777212361，“wikidata”：https://www.wikidata.org/wiki/Q5127848（网址：https://www.wikidata.org/wiki/Q5127848）“，”display_name“：”课程（哲学）“，”级别“：2，”分数“：0.53346866｝，｛”id“：”https://openalex.org/C97137487，“wikidata”：https://www.wikidata.org/wiki/Q729138“，”display_name“：”整数（计算机科学）“，”level“：2，”score“：0.49049443}，{”id“：”https://openalex.org/C177264268，“wikidata”：https://www.wikidata.org/wiki/Q1514741“，”display_name“：”Set（abstract data type）“，”level“：2，”score“：0.47662628}，{”id“：”https://openalex.org/C42812，“wikidata”：https://www.wikidata.org/wiki/Q1082910“，”display_name“：”分区（数论）“，”level“：2，”score“：0.47166976}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.46870846}，{”id“：”https://openalex.org/C28719098，“wikidata”：https://www.wikidata.org/wiki/Q44946“，”display_name“：”Point（geometry）“，”level“：2，”score“：0.46529827}，{”id“：”https://openalex.org/C2781238097，“wikidata”：https://www.wikidata.org/wiki/Q175026“，”display_name“：”Object（grammar）“，”level“：2，”score“：0.46193445}，{”id“：”https://openalex.org/C149728462，“wikidata”：https://www.wikidata.org/wiki/Q751319“，”display_name“：”Minimax“，”level“：2，”score“：0.43192792}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.14763281}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”“display_name”“：”“计算机科学”“，”级别“：0，”分数“：0.12831879}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.07280347}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.070581436}，{”id“：”https://openalex.org/C192562407，“wikidata”：https://www.wikidata.org/wiki/Q228736“，”display_name“：”材料科学“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C159985019，“wikidata”：https://www.wikidata.org/wiki/Q181790“，”display_name“：”复合材料“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”级别“：0，”分数“：0.0}，{”id“：”https://openalex.org/C62520636，“wikidata”：https://www.wikidata.org/wiki/Q944“，”display_name“：”量子力学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.dam.2018.05.011“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S171741597“，”display_name“：”离散应用数学“，”issn_l“：”0166-218X“，”isn“：[”0166-238X“，“1872-6771”]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}]，”best_oa_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.dam.2018.05.011“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S171741597“，”display_name“：”离散应用数学“，”issn_l“：”0166-218X“，”isn“：[”0166-238X“，“1872-6771”]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”sustainable_development_goals“：[{”id“：”https://metadata.un.org/sdg/16“，”score“：0.47，”display_name“：”和平、正义和强大的机构“}]，”grants“：[{”funder“：”https://openalex.org/F4320306076“，”“funder_display_name”：“国家科学基金会”，“award_id”：“CCF-1526406”}]，“数据集”：[]，“版本”：[]，“referenced_works_count”：22，“referrenced_works”：[”https://openalex.org/W1509960071","https://openalex.org/W1971367602","https://openalex.org/W2000304327","https://openalex.org/W2003979824","https://openalex.org/W2011992362","https://openalex.org/W2013451793","https://openalex.org/W2017996596","https://openalex.org/W2031823362","https://openalex.org/W2033314055","https://openalex.org/W2035089435","https://openalex.org/W2036265926","https://openalex.org/W2046260559","https://openalex.org/W2055805234","https://openalex.org/W2066577300网址","https://openalex.org/W2068190866","https://openalex.org/W2089712558","https://openalex.org/W2117290960","https://openalex.org/W2230145189","https://openalex.org/W2320600262","https://openalex.org/W2397265210","https://openalex.org/W2401610261","https://openalex.org/W2913068454“]，”related_works“：[”https://openalex.org/W4385248312","https://openalex.org/W2962683034","https://openalex.org/W2945204557","https://openalex.org/W2797212079","https://openalex.org/W2760637807","https://openalex.org/W2725202876","https://openalex.org/W2394414377","https://openalex.org/W2386551956","https://openalex.org/W2207846923","https://openalex.org/W1984408232“]，”abstract_inverted_index“：{”Let“：[0,21]，”U“：[1,27,40,92259]，”be“：[2,23]，”a“：[3,63,69,86,89136145196261293]，”set“：[4,33197262295]，”of“：[5,11,26,36,47,82,91118147165198225263296]，”colored“：[6,41]，”objects“：[7]，”where“：[8,58,85271]，”the“：[9,24,32,59，80,83106113121141163180223238253]，“颜色”：[10,29,5010114133286309]，“an”：[12,15,75188228272]，“object”：[13,98273]，“is”：[14,72,88151173231235260274290]，“integer”：[16]，“between”：[17144]，“1”：[18]，“and”：[19,551259247265322]，“n”：[20]，“P={C1，\u2026，Cn}”：[22]，“partition”：[25]，“to”：[28]，“：[31]，”Ci“：[34]，”composes“：[35]，”all“：[37]，”objects“：[38,61268298]，”in“用法：[39,68105218315]，“i.”：[42]，“We”：[C3169220311]，“study”：[44]，“two”：[45209]，“families”：[46]，“problems”：[48,54,57255314]，“on”：[49120]，“即”：[52]，“rainbow”：[53,70,87110245248]，“covering”：[56,60249254]，“have”：[622014]，“sequent”：[64]，“property.”：[65]，“The”：[66288]，“目标”：[67289]，“问题”：[71107154224]，“到”：[73,79126291]，“选择”：[74127]，“最优”：[76]，“彩虹”，“：[77]，“主题”：[78]，“条件”：[81]，“问题”，：[84]，“子集”：[90]，“that”：[93140171222244256299313]，“包含”：[94]，“位于”：[95201280301]，“大多数”：[96202281]，“一个”：[97124129203216282305]，“来自”：[99131284307]，“每个”：[100132285308]，“类”。“：[102287310]，”对于“：[103175]，”示例，“：[104]，“已知”：[108]，“作为”：[109195]，“最小值”：[111]，“间隙”：[112]，“类”：[115]，“是”：[116250269318]，“对”：[117]，“点”：[119150264]，“x轴”：[122]，“需要”：[125]，“精确”：[128215]，“点数”：[1302306]，“类别”：[134]，“（即”：[135]，“完整”：[137]，“彩虹”），“：[138]，“这样”：[139]，“最大”：[142]，“距离”：[143]，“对”：[146]，“连续”：[148]，“被选中”：[149]，“最小化”：[152]，“这个”：[153]，“是”：[155]，“研究过”：[156]，“由”：[157]，“Consuegra”：[158]，“Narasimhan，”：[160]，“谁”：[161]，“左”：[162]，“问题”：[164]，“其”：[166]，“复杂性”：[167]，“未解决。”：[168]，“证明”：[170221243312]，“它”：[17278]，“NP-hard.“：[174]，“我们的”：[176]，“证明”：[177]，“我方”：[178241257]，“获得”：[179]，“following”：[181]，“auxiliary”：[182]，“result.”：[183]，“A”：[184]，“3-SAT”：[185]，“formula”：186190230]，“LSAT”：[189229239]，“if”：191208277]，“子句”：[193]，“（viewed”：[194]，“literals）”：[199]，“intersects”：[200]，“other”：[204]，“clause，”：[205]，“and，”：[206]，“此外，”：[207]，“子句”：[210]，“相交”，：[211]，“然后”：[212]，“它们”：[213]，“文字”：[217]，“普通。”：[219]，“决定”：[226]，“是否”：[227]，“可满足”：[232]，“或”：[233]，“不”：[234]，“NP完成”：[236251]，“使用”：[237]，“结果”：[240]，“还”：[242]，“穿孔”：[246]，“In”：[252]，“考虑”，“：[258]，“仅”：[266]，“无冲突”：[267297]，“允许，“：[270]，”冲突“：[275]，”自由“：[276]，”覆盖“：[279]，”查找“：[292]，”最小基数“：[294]，“cover”：[300]，“least”：[302]，“（or”：[303320]，“actually）”：[304，“this”：[316]，“family”：[317]，“NP-hard”：[31.9]，“NP-complete）”：[2321]，“present”：[323]，“severy”：324]，“constant-factor”：[35]，“approximation”：[362]，“algorithmars.”：/327]}，“cited_by_api_url”：“https://api.openalex.org/works？filter=cites:W2805761617”，“counts_by_year”：[｛“year”：2024，“cited_by_count”：3｝，｛“year”：2023，“cited_by_count”：4｝，｛“year”：2022，“cited_by_count”：1｝，｛“year”：2019，“cited_by_count”：2｝]，“updated_date”：“2024-09-18T17:58:04.115879”，“created_date”：“2018-06-13”｝