{“id”：“https://openalex.org/W2963962070“，”doi“：”https://doi.org/10.1145/3293611.3311597“，”title“：”Distributed Optimization的硬度“，”display_name“：”Distributed Polimization硬度“，“publication_year”：2019，”publication_date“：”2019-07-16“，”ids“：{”openalex“：”https://openalex.org/W2963962070“，”doi“：”https://doi.org/10.1145/3293611.3311597“，”mag“：”2963962070“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/3293611.3311597“，”pdf_url“：null，”source“：nul，”license“：null'，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“proceedings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”green“，”“oa_url”：“”https://arxiv.org/pdf/1905.10284“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5044017127“，”display_name“：”Nir Bacrach“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I174306211“，”display_name“：”Technion\u2013以色列理工学院“，”ror“：”https://ror.org/03qryx823“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I174306211“]}]，”国家“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”Nir Bacrach“，”raw_affiliation_strings“：[“Technion，Haifa，Israel”]，“affiliations”：[{“raw_affilition_string”：“Technion、Haifa、Israel“institution_ids”：[”https://openalex.org/I174306211“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5061279024“，”display_name“：”Keren Censor-Hillel“，”orcid“：”https://orcid.org/0000-0003-4395-5205}，“机构”：[{“id”：https://openalex.org/I174306211“，”display_name“：”Technion\u2013以色列理工学院“，”ror“：”https://ror.org/03qryx823“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I174306211“]}]，”国家“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”Keren Censor-Hillel“，”raw _ afiliation_strings“：[“Technion，Haifa，Israel”]，”从属关系“：[{”raw _affiliation_string“：”Technion，Haifa，以色列“，”institution_ids“：[https://openalex.org/I174306211“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5052412504“，”display_name“：”Michal Dory“，”orcid“：”https://orcid.org/0000-0002-8565-9642}，“机构”：[{“id”：https://openalex.org/I174306211“，”display_name“：”Technion\u2013以色列理工学院“，”ror“：”https://ror.org/03qryx823“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I174306211“]}]，”国家“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”Michal Dory“，”raw _affiliation_strings“：[“Technion，Haifa，Israel”]，“affiliations”：[{“raw_affilition_string”：“Technion、Haifa、Israel“institution_ids”：[”https://openalex.org/I174306211“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5061920904“，”display_name“：”Yuval Efron“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I174306211“，”display_name“：”Technion\u2013以色列理工学院“，”ror“：”https://ror.org/03qryx823“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I174306211“]｝]，”国家“：[”IL“]，”is_correresponsing“：false，”raw_author_name“：”Yuval Efron“，”raw_affiation_strings“：[”以色列海法Technion“]，”附属机构“：[｛”raw_affiation_string“：”以色列海法Technion“，”institution_ids“：[”https://openalex.org/I174306211“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5009353788“，”display_name“：”Dean Leitersdorf“，”orcid“：”https://orcid.org/0000-0002-2775-9207}，“机构”：[{“id”：https://openalex.org/I174306211“，”display_name“：”Technion\u2013以色列理工学院“，”ror“：”https://ror.org/03qryx823“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I174306211“]}]，”国家“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”Dean Leitersdorf“，”raw_affiliation_strings“：[“Technion，Haifa，Israel”]，“affiliations”：[{“raw_affilition_string”：“Technion、Haifa、Israel“institution_ids”：[”https://openalex.org/I174306211“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5025101185“，”display_name“：”Ami Paz“，”orcid“：”https://orcid.org/0000-0002-6629-8335}，“机构”：[{“id”：https://openalex.org/I1294671590“，”display_name“：”国家科学中心“，”ror“：”https://ror.org/02feahw73“，”country_code“：”FR“，”type“：“政府”，”世系“：[”https://openalex.org/I1294671590“]}，{”id“：”https://openalex.org/I204730241“，”display_name“：”Universit\u00e9 Paris Cit\u00e8“，”ror“：”https://ror.org/05f82e368“，”country_code“：”FR“，”type“：“教育”，”世系“：[”https://openalex.org/I204730241“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Ami Paz“，”raw _affiliation_strings“：[“CNRS&University \u00e9 de Paris，Paris，France”]，”affiliations“：[{”raw _affiliation_string“：”CNRS&university \u 00e9 der Paris，Fance“，institution_ids”：[“https://openalex.org/I1294671590","https://openalex.org/I204730241“]}]}]，”countries_distinct_count“：2，”institutions_disting_count”：3，”corresponding_author_ids“：[]，”corresponding_institution_ids”：[]“apc_list”：null，”apc_payed“：null”，“fwci”：5.447，”has_fulltext“：false，”cited_by_count：28，”citation_normalized_percentile“：{”value“：0.999136，”is_in_top_1_percent“：true，”is _in_top _10_perce nt“：true}，”cited_by_percentile_year“：{“min”：94，“max”：95}，“biblio”：{”volume“：null，”issue“：nul，”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.9994，“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.9992，”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/steiner-tree-problem网站“，”display_name“：”Steiner树问题“，”score“：0.6876548}，{”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.579671}，{”id“：”https://openalex.org/keywords/vertex-cover网站“，”display_name“：”顶点覆盖“，”score“：0.5658475}，{”id“：”https://openalex.org/keywords/组合优化“，”display_name“：”组合优化“，”score“：0.53015}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.524167}，{”id“：”https://openalex.org/keywords/dege网站“，”display_name“：”学位（音乐）“，”分数“：0.43196744}，{”id“：”https://openalex.org/keywords/maximum-cut（网址：https://openalex.org/keywords/maximum-cut）“，”display_name“：”最大切割“，”score“：0.4208483}]，”concepts“：[{”id“：”https://openalex.org/C76220878，“wikidata”：https://www.wikidata.org/wiki/Q1764144“，”display_name“：”Steiner树问题“，”level“：2，”score“：0.6876548}，{”id“：”https://openalex.org/C86524685，“wikidata”：https://www.wikidata.org/wiki/Q273037“，”display_name“：”哈密顿路径“，”level“：3，”score“：0.62717795}，{”id“：”https://openalex.org/C34388435，“wikidata”：https://www.wikidata.org/wiki/Q2267362“，”display_name“：”有界函数“，”level“：2，”score“：0.5933734｝，｛”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.58675987}，{”id“：”https://openalex.org/C40687702，“wikidata”：https://www.wikidata.org/wiki/Q11515519“，”display_name“：”顶点覆盖“，”level“：3，”score“：0.5658475}，{”id“：”https://openalex.org/C39927690，“wikidata”：https://www.wikidata.org/wiki/Q11197“，”display_name“：”对数“，”level“：2，”score“：0.49539816}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.48173502}，{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.46377152}，{”id“：”https://openalex.org/C2780586882，“wikidata”：https://www.wikidata.org/wiki/Q7520643“，”display_name“：”Simple（哲学）“，”level“：2，”score“：0.45057893}，{”id“：”https://openalex.org/C2780428219，“wikidata”：https://www.wikidata.org/wiki/Q16952335“，”display_name“：”Cover（algebra）“，”level“：2，”score“：0.4394295}，{”id“：”https://openalex.org/C2775997480，“wikidata”：https://www.wikidata.org/wiki/Q586277“，”display_name“：”学位（音乐）“，”级别“：2，”分数“：0.43196744｝，｛”id“：”https://openalex.org/C165526019，“wikidata”：https://www.wikidata.org/wiki/Q942557“，”display_name“：”最大切割“，”level“：3，”score“：0.4208483}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416（网址：https://www.wikidata.org/wiki/Q121416）“，”display_name“：”离散数学“，”level“：1，”score“：0.4050435}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.38399586}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.37297258}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.263547}，{”id“：”https://openalex.org/C78519656，“wikidata”：https://www.wikidata.org/wiki/Q101333“，”display_name“：”机械工程“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C138885662，“wikidata”：https://www.wikidata.org/wiki/Q5891“，”display_name“：”哲学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”级别“：0，”分数“：0.0}，{”id“：”https://openalex.org/C111472728，“wikidata”：https://www.wikidata.org/wiki/Q9471“，”display_name“：”认识论“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C24890656，“wikidata”：https://www.wikidata.org/wiki/Q82811“，”display_name“：”Acoustics“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C127413603，“wikidata”：https://www.wikidata.org/wiki/Q11023“，”display_name“：”Engineering“，”level“：0，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/3293611.3311597“，”pdf_url“：null，”source“：null，”license“：nully，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url”：“https://arxiv.org/abs/1905.10284，“pdf_url”：https://arxiv.org/pdf/1905年10月284日“，”源“：｛”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”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/1905.10284，“pdf_url”：https://arxiv.org/pdf/1905.10284“，”源“：｛”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”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[]，“grants”：[{“funder”：“https://openalex.org/F4320320950“，”“funder_display_name”：“美国-以色列两国科学基金会”，“award_id”：“2015803”}，{“funder”：“https://openalex.org/F4320322252“，”“funder_display_name”：“以色列科学基金会”，“award_id”：“1696/14”}，{“funder”：“https://openalex.org/F4320335254“，”funder_display_name“：”Horizon 2020“，”award_id“：”755839“}]，”数据集“：[]，”版本“：[]，”referenced_works_count“：26，”referenced_works“：[”https://openalex.org/W1582638066","https://openalex.org/W1861736669","https://openalex.org/W1957963525","https://openalex.org/W1975442866","https://openalex.org/W1978676170","https://openalex.org/W2015819397","https://openalex.org/W2038225707","https://openalex.org/W2048098617","https://openalex.org/W2056295140","https://openalex.org/W2059453880","https://openalex.org/W2083323175","https://openalex.org/W2107805020网址","https://openalex.org/W2275325805","https://openalex.org/W2340787257","https://openalex.org/W2552279664","https://openalex.org/W2809286672","https://openalex.org/W2883520018","https://openalex.org/W2913409262","https://openalex.org/W2962960360","https://openalex.org/W2963738383","https://openalex.org/W2963962070","https://openalex.org/W3015191696","https://openalex.org/W3083234306","https://openalex.org/W4205300528","https://openalex.org/W4300550233","https://openalex.org/W605043455“]，”related_works“：[”https://openalex.org/W328736688","https://openalex.org/W3184075718","https://openalex.org/W29954111114","https://openalex.org/W2367195720","https://openalex.org/W2056597184","https://openalex.org/W2009976792","https://openalex.org/W2004321562","https://openalex.org/W1998126097","https://openalex.org/W1980288485","https://openalex.org/W1968497507“]，”abstract_inverted_index“：{”This“：[0]，”paper“：[1]，”studies“：[2]，”lower“：[3,31]，”bounds“：[4,32]，”for“：[5,33]，”basic“：[6]，”optimization“：[7]，”problems“：[8,17,56]，”in“：[9,19,61,69,74]，”the“：[10]，”CONGEST“：[11]，”model.“：[12]，”We“：%13]，”show“：[14,66]，“that”：[15,67,86]，“solving”：[16]，“exactly”：[18]，“This”：[20]，“model”：[21]，“can”：[22,57]，“be“：[23,58]，”a“：[24,92,98106]，”hard“：[25]，”task“，：[26]，”by“：[27]，”providering“：[28]，”tilde\u03a9mega“：[29]，”（n2）“：[30]，”基石“：[34]，”问题“：[35]，”such“：[36,89]，”as“：[37,90]，”minimum“：[38,99]，”支配“：[39]，”set“：[40,95]，”），“：[41]，”哈密顿量“：[42]，”路径“：[43]，”斯坦纳“：[44]，”树“：[45]，”和“：[46,72,81]，”max-cut。“：[47]，”这些“：[48]，”是“：[49102]，”几乎“：[50]，”紧密“：[51]，”自“：[52]，”全部“：[53]，”的“：[54109]，”这“：[55]，”已解决“：[59]，”最佳“：[60]，”O（n2）“：[62]，”轮。“：[63112]，”“此外，”：[64]，“we”：[65]，“even”：[68，73]，“bounded degree”：[70]，“graphs”：[71，76]，“simple”：[75]，“with”：77]，“maximum”：[78，93]，“degrees”：[79]，“5”：[80]，“logistical”：[82]，“diameter”：[83]，“it”：[84]，“holds”：+85]，“variable”：[87]，“tasks”，“：[88]，“finding”：[91]，“independent”：[94]，“（MaxIS）”：[96]，“or”：[97]，“vertex”：[100]，“cover”：[101]，“still”：[103]，“困难”：[104]，“需要”：[105]，“近紧”：[107]，“数字”：[108]，“波浪号\u03a9”：[110]，“（n）”：[111]｝，“cited_by_api_url”：“https://api.openalex.org/works？filter=cites:W2963962070“，”counts_by_year“：[{”年“：2024，”cited_by_count“：2}，{”年份“：2023，”ciped_by_cunt“：1}，”{“年份”：2022，“cited_by_count”：3}，“{”年度“：2021，”cited_by_count“updated_date”：“2024-09-09T15:38:55.851717”，“创建日期”：“2019-07-30”}