{“id”：“https://openalex.org/W4286503967“，”doi“：”https://doi.org/10.1145/3519270.3538450“，”title“：”异构体制下的大规模并行计算“，”display_name“：”异类体制下的大量并行计算”，“publication_year”：2022，“publitation_date”：“2022-07-20”，“ids”：{“openalex”：“https://openalex.org/W4286503967“，”doi“：”https://doi.org/10.1145/3519270.3538450“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/3519270.3538450“，”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/2302.14692“，”any_repository_has_fulltext“：true｝，”authorships“：[｛”author_position“：”first“，”author“：｛”id“：”https://openalex.org/A5023036907“，”display_name“：”Orr Fischer“，”orcid“：”https://orcid.org/0009-0007-4197-015X}，“机构”：[{“id”：https://openalex.org/I16391192“，”display_name“：”特拉维夫大学“，”ror“：”https://ror.org/04mhzgx49“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I16391192“]}]，”国家“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”Orr Fischer“，”raw _ afiliation_strings“：[“以色列特拉维夫特拉维夫大学”]，”affiliations“：[{”raw _affiliation_string“：”以色列特拉维夫特拉维夫学院https://openalex.org/I16391192“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5037120562“，”display_name“：”Adi Horowitz“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I16391192“，”display_name“：”特拉维夫大学“，”ror“：”https://ror.org/04mhzgx49“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I16391192“]}]，”国家“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”Adi Horowitz“，”raw _ afiliation_strings“：[“以色列特拉维夫特拉维夫大学”]，”affiliations“：[{”raw _affiliation_strong“：”以色列特拉维弗大学“，”institution_ids“：]”https://openalex.org/I16391192“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5083335403“，”display_name“：”Rotem Oshman“，”orcid“：”https://orcid.org/0009-0007-5065-5557}，“机构”：[{“id”：https://openalex.org/I16391192“，”display_name“：”特拉维夫大学“，”ror“：”https://ror.org/04mhzgx49“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I16391192“]}]，”国家“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”Rotem Oshman“，”raw _ afiliation_strings“：[“以色列特拉维夫特拉维夫大学”]，”affiliations“：[{”raw _affiliation_strong“：”以色列特拉维夫特拉维夫学院“，”institution_ids“：[https://openalex.org/I16391192“]}]}]，”countries_distinct_count“：1，”institutions_disting_count”：1，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]、”apc_list“：null，”apc_payed“：nul，”fwci“：0.341，”has_fulltext“：false，”cited_by_count：null，“first_page”：空，“last_page”：空}，“is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9998，”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.9998，”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.9991，”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.9982，”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“：”Physical Sciences“｝｝]，”keywords“：[｛”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.553794}，{”id“：”https://openalex.org/keywords/linear编程“，”display_name“：”线性规划“，”score“：0.536005}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.53127}，{”id“：”https://openalex.org/keywords/fixed参数算法“，”display_name“：”固定参数算法“，”score“：0.522506}，{”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”Constraint Satisfaction Problems“，”score“：0.52049｝]，”concepts“：[｛”id“：”https://openalex.org/C117160843，“wikidata”：https://www.wikidata.org/wiki/Q338652“，”display_name“：”次线性函数“，”level“：2，”score“：0.9685031}，{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.5649078}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.5412201}，{”id“：”https://openalex.org/C190475519，“wikidata”：https://www.wikidata.org/wiki/Q544384“，”display_name“：”Massively parallel“，”level“：2，”score“：0.5387979}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.4821922}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.44812438}，{”id“：”https://openalex.org/C63553672，“wikidata”：https://www.wikidata.org/wiki/Q581168“，”display_name“：”二进制对数“，”level“：2，”score“：0.44150323}，{”id“：”https://openalex.org/C165064840，“wikidata”：https://www.wikidata.org/wiki/Q1321061“，”display_name“：”Matching（statistics）“，”level“：2，”score“：0.43822798}，{”id“：”https://openalex.org/C45374587，“wikidata”：https://www.wikidata.org/wiki/Q12525525“，”display_name“：”计算“，”级别“：2，”分数“：0.42764413}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.42476383}，{”id“：”https://openalex.org/C173608175，“wikidata”：https://www.wikidata.org/wiki/Q232661“，”display_name“：”并行计算“，”level“：1，”score“：0.4184219}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.38498214}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.32660127}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/3519270.3538450“，”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/2302.14692，“pdf_url”：https://arxiv.org/pdf/2302.14692，“源”：{“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://arxiv.org/abs/2302.14692，“pdf_url”：https://arxiv.org/pdf/2302.14692，“源”：{“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}，”sustainable_development_goals“：[]，“grants”：[{“funder”：“https://openalex.org/F4320322252“，”“funder_display_name”：“以色列科学基金会”，“award_id”：“2801/20”}]，“数据集”：[]，“版本”：[]，“referenced_works_count”：16，“referrenced_works”：[”https://openalex.org/W2011843642","https://openalex.org/W2017588197","https://openalex.org/W2039307015","https://openalex.org/W2051586153","https://openalex.org/W2061099285","https://openalex.org/W2117526408","https://openalex.org/W2158343516","https://openalex.org/W2161455936","https://openalex.org/W2173213060","https://openalex.org/W2176844533","https://openalex.org/W2416738288","https://openalex.org/W2602671714","https://openalex.org/W2753933954","https://openalex.org/W2963264680","https://openalex.org/W2964294252","https://openalex.org/W2982458049“]，”related_works“：[”https://openalex.org/W4293468770","https://openalex.org/W2604647807","https://openalex.org/W2374778222","https://openalex.org/W2121411467","https://openalex.org/W2030370756","https://openalex.org/W1572543472","https://openalex.org/W1572523360","https://openalex.org/W1542309263","https://openalex.org/W148823471","https://openalex.org/W119040397“]，”ngrams_url“：”https://api.openalex.org/works/W4286503967/ngrams网站“，”“abstract_inverted_index”：{“Massively-parallel”：[0]，“graph”：[1159]，“algorithms”：[2155]，“have”：[3212]，“received”：[4]，“extensive”：[5]，“attention”：[6]，“over”：[7]，“the”：[8,18,21,25,32,54,57,66,77,94,99150168186202206217]，聚焦“：[13]，”关于“：[14,65]，”三“：[15]，”记忆“：[16,55]，”政体：“：[17]，”超线性“：[19213]，”政体，“：[20,23,80]，”近线性“：[22,74153193203]，”和“：[24,81107135176]，”次线性“：[26,29,78100169]，”政权。“：[27204]，”The“：[28]，”cumission“：[30170]，”is“：[31209]，”most“：[33,92]，”desirected“：[34]，”in“：[35,60118132142167185201223]，”practice“：[36]，”but“：[37]，”conditional“：[38,95]，”hardness“：[39,96]，”results“：[40,97]，”point“：[41]，”to“：[42]，”its“：%43]，”limitions“。“：[44]，”In“：[45]，”this“：[46]，”work“：[47184]，”we“：[C8110]，”study“：[49]，”a“：[50,72,85137191]，”异质“：[51,67187]，”model“，”：[52]，“where”：[53]，“of”：[56,93128216]，“machines”：[58]，“varies”：[59]，“size。“：[61]，“我们”：[62146]，“焦点”：[63]，“大部分”：[64]，“设置”：[68]，“创建”：[69]，“由”：[70]，“添加”：[71]，“单个”：[73,86192]，“机器”：[75,88208]，“到”：[76,90164183211]，“MPC”：[79154188]，“显示”：[82]，“该”：[83116124140149]，“偶数”：[84]，“大”：[87207]，“足够”“：[89]，”规避“：[91]，”对于“：[98102156]，”政权：“：[101]，”图表“：[103]，”n“：[105]，”顶点“：[106]，”m“：[108]，”边“：[109]，”给定“：[111]，”（a）“：[112]，”an“：[113122126]，”MST“：[114]，”算法“：[115123139]，”运行“：[11714]，”O（\u0142og\u0122og（m/n））“：119]，”轮；“：[12134]，”（b）“：[12]，”constructs“：[125]，”O（k）-扳手“：[127]，”size“：[129]，”O（n^1+1/k“：[130]，”）“：131]，”0（1）“：/133224]，”（c）“：%136]，”maximal-matching“：[138]，“O（\u221a\u0142og（m/n）”：[143]，，“轮。“：[145225]，”也“：[147]，”观察“：[148]，”最佳“：[151]，”已知“：[152]，”多个“：[157]，”其他“：[158]，”问题“：[160218]，”其中“：[161]，”是“：[162]，”推测“：[163]，”be“：[165181221]，”硬“：[166]，”（最小值“：[171]，”切割“：[172]，”最大“：[173]，”独立“：[174]，”集合“：[175]，“顶点”：[177]，“着色）”：[178]，“可以”：[179220]，“容易”：[180]，“转换的“：[182]，”模型“：[189]，”机器“：[194]，”while“：[195]，”保留“：[196]，”their“：[197]，”original“：[198]，”round“：[1999]，”complexity“：[2000]，”If“：[205]，”allowed“：[210]，”memory“：[214]，”all“：[215]，”above“：[219]，”solved“：[222]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W4286503967“，”counts_by_year“：[]，”updated_date“：”2024-06-21T04:35:57.293296“，”created_date:“2022-07-22”}“