{“id”:“https://openalex.org/W3096540095“,”doi“:”https://doi.org/10.14778/3424573.3424579“,”title“:”恒定自适应轮次中的并行图算法“,”display_name“:”恒自适应轮次的并行图方法“,”publication_year“:2020,”publitation_date“:”2020-09-01“,”ids“:{”openalex“:”https://openalex.org/W3096540095“,”doi“:”https://doi.org/10.14778/3424573.3424579“,”mag“:”3096540095“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.14778/3424573.3424579“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S4210226185“,”display_name“:”VLDB捐赠会议记录“,”issn_l“:”2150-8097“,”isn“:[”2150-9097“],”is_oa“:false,”is-in_doaj“:false,”is_core“:true,”host_organization“:”https://openalex.org/P431031798“,”“host_organization_name”:“计算机协会”,“host_ordanization_lineage”:[“https://openalex.org/P431031798“],”host_organization_lineage_names“:[”Association for Computing Machinery“],“type”:“journal”},“license”:null,“licence_id”:null,“version”:null,“is_accepted”:false,“is_published”:false},”type“:”article“,”type_crossref“:“jounal-article”,“indexed_in”:[”crossref“],‘open_access”:{“is_oa”:true,“oa_status”:“green”,“oa_url”:“”https://dspace.mit.edu/bitstream/1721.1/136701/1/3424573.3424579.pdf“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5025934584“,”display_name“:”Soheil Behnezhad“,”orcid“:”https://orcid.org/0000-0002-0104-633X},“机构”:[{“id”:https://openalex.org/I66946132“,”display_name“:”马里兰大学,学院公园“,”ror“:”https://ror.org/047s2c258“,”country_code“:”US“,”type“:“教育”,”世系“:[”https://openalex.org/I66946132“]}],”国家“:[”美国“],”is_corresponding“:false,”raw_author_name“:”Soheil Behnezhad“,”raw _ afiliation_strings“:[“马里兰大学”],”affiliations“:[{”raw_ afiliation _string“:”马里兰大学“,”institution_ids“:[https://openalex.org/I66946132“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5065818820“,”display_name“:”Laxman Dhulipala“,”orcid“:”https://orcid.org/0000-0003-0685-064X“},”机构“:[],”国家“:[[],”is_corresponding“:false,”raw_author_name“:”Laxman Dhulipala“,”raw_affiliation_strings“:[”麻省理工学院CSAIL“],”从属关系“:[{”raw_affiliation_string“:”麻省工学院CSAAIL“,”机构id“:[]}”,{“author_position”:“middle”,“author”:{“id”https://openalex.org/A5047480720“,”display_name“:”Hossein Esfandiari“,”orcid“:”https://orcid.org/0000-0001-8130-6631},“机构”:[{“id”:https://openalex.org/I1291425158“,”display_name“:”谷歌(美国)“,”错误“:”https://ror.org/00njsd438“,”country_code“:”US“,”type“:“company”,”lineage“:[”https://openalex.org/I1291425158","https://openalex.org/I4210128969“]}],”国家“:[“美国”],”is_corresponding“:false,”raw_author_name“:”Hossein Esfandiari“,”raw _ afiliation_strings“:[”Google Research“],”affiliations“:[{”raw _affiliation_string“:”Google Resourch“,”institution_ids“:[https://openalex.org/I1291425158“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5044510135“,”display_name“:”Jakub\u0141\u0105cki“,”orcid“:”https://orcid.org/0000-0001-9347-0041},“机构”:[{“id”:https://openalex.org/I1291425158“,”display_name“:”谷歌(美国)“,”错误“:”https://ror.org/00njsd438“,”country_code“:”US“,”type“:“company”,”lineage“:[”https://openalex.org/I1291425158","https://openalex.org/I4210128969“]}],”国家“:[”美国“],”is_corresponding“:false,”raw_author_name“:”Jakub Lacki“,”raw _ afiliation_strings“:[“谷歌研究”],”affiliations“:[{”raw_ afiliation _string“:”谷歌研究“,”institution_ids“:[https://openalex.org/I1291425158“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5075598023“,”display_name“:”Vahab Mirrorkni“,”orcid“:”https://orcid.org/0000-0001-6705-5629},“机构”:[{“id”:https://openalex.org/I1291425158“,”display_name“:”谷歌(美国)“,”错误“:”https://ror.org/00njsd438“,”country_code“:”US“,”type“:“company”,”lineage“:[”https://openalex.org/I1291425158","https://openalex.org/I4210128969“]}],”国家“:[”美国“],”is_corresponding“:false,”raw_author_name“:”Vahab Mirrorkni“,”raw _ afiliation_strings“:[“谷歌研究”],”affiliations“:[{”raw_ afiliation _string“:”谷歌研究“,”institution_ids“:[https://openalex.org/I1291425158“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5079220724“,”display_name“:”Warren Schudy“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I1291425158“,”display_name“:”谷歌(美国)“,”错误“:”https://ror.org/00njsd438“,”country_code“:”US“,”type“:“company”,”lineage“:[”https://openalex.org/I1291425158","https://openalex.org/I4210128969“]}],”国家“:[”美国“],”is_corresponding“:false,”raw_author_name“:”Warren Schudy“,”raw_affiliation_strings“:[“谷歌研究”],”affiliations“:[{”raw_affiliation_string“:”谷歌研究“,”institution_ids“:[https://openalex.org/I1291425158“]}]}],”institution_assertions“:[],”countries_distinact_count“:1,”institutions_disticant_count”:2,”corresponding_author_ids“:[[],”corresponding_institution_ids”:[]“apc_list”:null,”apc_payed“:null”,“fwci”:1.108,”has_fulltext“:false,”cited_by_count:11,”citation_normalized_percentile“:{”value“:0.813922,”is_in_top_1_percent“:false,“is_in_top_10_percent“:false},”cited_by_percentile_year“:{”min“:88,”max“:89},“biblio”:{“volume”:“13”,“issue”:“2013”,“first_page”:“3588”,“last_page”:”3602https://openalex.org/T12292“,”display_name“:”图形匹配与分析技术“,”score“:0.9996,”subfield“:{”id“:”https://openalex.org/subfields/1707“,”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/T12292“,”display_name“:”图形匹配与分析技术“,”score“:0.9996,”subfield“:{”id“:”https://openalex.org/subfields/1707“,”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/T11478“,”display_name“:”以内容为中心的信息传递网络“,”score“:0.998,”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/T10720“,”display_name“:”组合优化与复杂性理论“,”score“:0.9977,”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/graph-matching“,”display_name“:”图形匹配“,”score“:0.61186},{”id“:”https://openalex.org/keywords/parallel-algorithms(https://openalex.org/keywords/parallel-algorithms)“,”display_name“:”并行算法“,”score“:0.576287},{”id“:”https://openalex.org/keywords/graph-processing“,”display_name“:”图形处理“,”score“:0.559878},{”id“:”https://openalex.org/keywords/distributed-computing网站“,”display_name“:”分布式计算“,”score“:0.556646},{”id“:”https://openalex.org/keywords/algorithmic-applications网站“,”display_name“:”Algorithmic Applications“,”score“:0.550967},{”id“:”https://openalex.org/keywords/graph-algorithms网站“,”display_name“:”Graph algorithms“,”score“:0.4487747},{”id“:”https://openalex.org/keywords/graph-partition网站“,”display_name“:”Graph partition“,”score“:0.41702223},{”id“:”https://openalex.org/keywords/constant网站“,”display_name“:”常量(计算机编程)“,”score“:0.41071174}],”concepts“:[{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.7616372},{”id“:”https://openalex.org/C45374587,“wikidata”:https://www.wikidata.org/wiki/Q12525525“,”display_name“:”计算“,”级别“:2,”分数“:0.6919309},{”id“:”https://openalex.org/C130120984,“wikidata”:https://www.wikidata.org/wiki/Q2835898“,”display_name“:”分布式算法“,”level“:2,”score“:0.4864378},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.48098004},{”id“:”https://openalex.org/C67388219,“wikidata”:https://www.wikidata.org/wiki/Q207440“,”display_name“:”哈希表“,”level“:3,”score“:0.46072793},{”id“:”https://openalex.org/C132525143,“wikidata”:https://www.wikidata.org/wiki/Q141488“,”display_name“:”Graph“,”level“:2,”score“:0.45869225},{”id“:”https://openalex.org/C99138194,“wikidata”:https://www.wikidata.org/wiki/Q183427“,”display_name“:”哈希函数“,”level“:2,”score“:0.4568577},{”id“:”https://openalex.org/C2986651925,“wikidata”:https://www.wikidata.org/wiki/Q1514868“,”display_name“:”Graph algorithms“,”level“:3,”score“:0.4487747},{”id“:”https://openalex.org/C165064840,“wikidata”:https://www.wikidata.org/wiki/Q1321061“,”display_name“:”匹配(统计)“,”级别“:2,”分数“:0.42619938},{”id“:”https://openalex.org/C48903430,“wikidata”:https://www.wikidata.org/wiki/Q491370“,”display_name“:”Graph partition“,”level“:3,”score“:0.41702223},{”id“:”https://openalex.org/C2777027219,“wikidata”:https://www.wikidata.org/wiki/Q1284190“,”display_name“:”Constant(计算机编程)“,”level“:2,”score“:0.41071174},{”id“:”https://openalex.org/C173608175,“wikidata”:https://www.wikidata.org/wiki/Q232661“,”display_name“:”并行计算“,”level“:1,”score“:0.4000071},{”id“:”https://openalex.org/C80444323,“wikidata”:https://www.wikidata.org/wiki/Q2878974“,”display_name“:”理论计算机科学“,”level“:1,”score“:0.3706195},{”id“:”https://openalex.org/C120314980,“wikidata”:https://www.wikidata.org/wiki/Q180634“,”display_name“:”分布式计算“,”level“:1,”score“:0.26528615},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.15482324},{”id“:”https://openalex.org/C105795698,“wikidata”:https://www.wikidata.org/wiki/Q12483“,”display_name“:”Statistics“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C38652104,“wikidata”:https://www.wikidata.org/wiki/Q3510521“,”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“:2,”location“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.14778/3424573.3424579“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S4210226185“,”display_name“:”VLDB捐赠会议记录“,”issn_l“:”2150-8097“,”isn“:[”2150-9097“],”is_oa“:false,”is-in_doaj“:false,”is_core“:true,”host_organization“:”https://openalex.org/P431031798“,”“host_organization_name”:“计算机协会”,“host_ordanization_lineage”:[“https://openalex.org/P431031798“],”host_organization_lineage_names“:[”Association for Computing Machinery“],“type”:“journal”},“license”:null,“licence_id”:null,“version”:null,“is_accepted”:false,“is_published”:false},{“is_oa”:true,“landing_page_url”:“https://hdl.handle.net/1721.1/136701,“pdf_url”:https://dspace.mit.edu/bitstream/1721.1/136701/1/3424573.3424579.pdf,“源”:{“id”:https://openalex.org/S4306400425“,”display_name“:”麻省理工学院DSpace(麻省理工学院)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is-in_doaj“:false,”is_core“:false,”host_organization“:”https://openalex.org/I63966007“,”“host_organization_name”:“麻省理工学院”,“host_ordanization_lineage”:[“https://openalex.org/I63966007“],”host_organization_lineage_names“:[”麻省理工学院“],“type”:“repository”},“license”:“cc-by-nc-nd”,“licence_id”:“https://openalex.org/licenses/cc-by-nc-nd“,”version“:”submittedVersion“,”is_accepted“:false,”is_published“:false}],”best_oa_location“:{”is_oa“:true,”landing_page_url“:”https://hdl.handle.net/1721.1/136701,“pdf_url”:https://dspace.mit.edu/bitstream/1721.1/136701/1/3424573.3424579.pdf,“源”:{“id”:https://openalex.org/S4306400425“,”display_name“:”麻省理工学院DSpace(麻省理工学院)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is-in_doaj“:false,”is_core“:false,”host_organization“:”https://openalex.org/I63966007“,”host_organization_name“:”麻省理工学院“,”host_organization_lineage“:[”https://openalex.org/I63966007“],”host_organization_lineage_names“:[”麻省理工学院“],“type”:“repository”},“license”:“cc-by-nc-nd”,“licence_id”:“https://openalex.org/licenses/cc-by-nc-nd“,”version“:”submittedVersion“,”is_accepted“:false,”is_published“:false},”sustainable_development_goals“:[{”id“:”https://metadata.un.org/sdg/15“,”display_name“:”Life on land“,”score“:0.72}],”grants“:[],”datasets“:[],”versions“:[】,”referenced_works_count“:49,”refernced_works“:[”https://openalex.org/W1475732121","https://openalex.org/W1503698146","https://openalex.org/W1532546444","https://openalex.org/W1539682630","https://openalex.org/W1888005072","https://openalex.org/W1994727615","https://openalex.org/W2051381393","https://openalex.org/W2051586153","https://openalex.org/W2057082426","https://openalex.org/W2071864549","https://openalex.org/W2080098453","https://openalex.org/W2082171780","https://openalex.org/W2088011174","https://openalex.org/W2101196063","https://openalex.org/W2107600509","https://openalex.org/W2138304862","https://openalex.org/W2151690061","https://openalex.org/W2153977620","https://openalex.org/W2170616854","https://openalex.org/W2173213060","https://openalex.org/W2297833300","https://openalex.org/W2464065967","https://openalex.org/W2542459869","https://openalex.org/W2574229471","https://openalex.org/W2620820275","https://openalex.org/W2734687249","https://openalex.org/W2737112087","https://openalex.org/W2765269579","https://openalex.org/W2788015272","https://openalex.org/W2801852808","https://openalex.org/W2884132620","https://openalex.org/W2949055953","https://openalex.org/W2951744441","https://openalex.org/W2962710457","https://openalex.org/W2964164193","https://openalex.org/W2964294252","https://openalex.org/W2971407628","https://openalex.org/W2971736579","https://openalex.org/W2972236337","https://openalex.org/W3021027963","https://openalex.org/W3041124474","https://openalex.org/W3099866104","https://openalex.org/W3102137745","https://openalex.org/W310331102","https://openalex.org/W3104097132网址","https://openalex.org/W398859631","https://openalex.org/W4241298546","https://openalex.org/W4255889623","https://openalex.org/W78077100“],”related_works“:[”https://openalex.org/W4387251676","https://openalex.org/W4385261619","https://openalex.org/W4295679086","https://openalex.org/W4237685082","https://openalex.org/W2559887149","https://openalex.org/W2144265691","https://openalex.org/W2106106076","https://openalex.org/W1983380292","https://openalex.org/W1835589799","https://openalex.org/W1605991620“],”abstract_inverted_index“:{”We“:[0,49148],”study“:[1],”basical“:[2],”graph“:[3,7],”problems“:[4,60],”such“:[5119],”as“:[6,98100120],”connectivity“:[8],”minimum“:[9],”spanning“:[10],”forest“:[11],”(MSF),“:[12],”and“:[13,6912519160173],”approximate“:[14],”maximum“:[15],“(重量)”:[16],“匹配”:[17],“in”:[18,63,94104136142169],“a“:[19,36,45,64143154],”分布式“:[20,4616145],”设置。“:[21],”In“:[22],”specific“:[23],”we“:/24128],”focus“:-25],”on“:[26153],”the“:[27,51,58,91,95101105110134137],”Adaptive“:[28],”Massively“:[29],”Parallel“:[30],”Computation“:[31],”(AMPC)“:[32],”model“:[33,97107],”which“:[34108],”is“:[35109],”theoryal“:[37]111],“模型”:[38112],“that”:[39,61162],“captures”:[40],“MapReduce-like”:[41],“计算”:[42117146],“扩充”:[43],“with”:[44],“hash”:[47],“table.”:[48],“show”:[50161],“first”:[52],“AMPC”:[53,96140164],“algorithms”:[54135152165],“for”:[55],“all”:[56],“of”:[57,67133156],“studed”:[59],“run”:[62],“constant”:[65],“number”:[66],“rounds”:[68],“使用”:[70],“仅”:[71],“O”:[72],“(”:[73],“n”:[74],“\u03f5”:[75,83],“)”:[76],“空格”:[77],“每”:[78],“机器”:[79],“其中”:[80],“0”:[81],“<”:[82,84],“1.”:[85],“我们的”:[86],“结果”:[87,93103],“改进”:[88],“两者”:[89170],“上一个”:[90],“之前”:[92],“井”:[99],“最著名”:[102],“MPC”:[106138177],“支撑”:[113],“许多”:[114],“流行”:[115],“框架”,:[118],“MapReduce”,:121],“Hadoop”,“:[122],“Beam”:[123],“Pregel”:[124],“Giraph”:[126],“Finally,”:[127],“provide”:[129],“an”:[130],“experimental”:131],“comparison”:[132],“models”:[141],“fault-tolerance”:[144],“environment.”:[147],“Experimentally”:[149],“evaluate”:[150],“ours”:[151163],“set”:[155],“large”:[157],“real”:%158],“graphs”:[159],“可以”:[166],“实现”:[167],“改进”:[168],“运行”:[171],“时间”:[172],“圆形复杂性”:[174],“超过”:[175],“优化”:[176],“基线。”:[178]},“cited_by_api_url”:“https://api.openalex.org/works?filter=引用:W3096540095“,”counts_by_year“:[{“年份”:2023,”cited_by_count“:4},{“年”:2022,”ciped_by_cunt“:3},”{“年度”:2021,“cited_by_count”:2},“年份”:2020,”cited_by_count:2}],“更新日期”:“2024-09-19T08:47:20.435712”,“创建日期”:”2020-11-09“}”