{“id”：“https://openalex.org/W2107008873“，”doi“：”https://doi.org/10.1145/2767386.2767414“，”title“：”拥挤集团中的代数方法“，”display_name“：”拥堵集团中的代数学方法“，“publication_year”：2015，”publication_date“：”2015-07-17“，”ids“：{”openalex“：”https://openalex.org/W2107008873“，”doi“：”https://doi.org/10.1145/2767386.2767414“，”mag“：”2107008873“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/2767386.2767414“，”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://pure.mpg.de/pubman/item/item_2259269_2/component/file_2259268/arXiv%3A1503.04963.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”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/A5055721632“，”display_name“：”Petteri Kaski“，”orcid“：”https://orcid.org/0009-0002-3069-7753}，“机构”：[{“id”：https://openalex.org/I32943570“，”display_name“：”赫尔辛基信息技术学院“，”ror“：”https://ror.org/05kph4940“，”“country_code”“：”FI“，”type“：”facility“，”lineage“：[”https://openalex.org/I133731052","https://openalex.org/I32943570","https://openalex.org/I9927081“]}，{”id“：”https://openalex.org/I133731052“，”display_name“：”赫尔辛基大学“，”ror“：”https://ror.org/040af2s02“，”country_code“：”FI“，”type“：“教育”，”世系“：[”https://openalex.org/I133731052“]}]，”国家“：[”FI“]，”is_corresponding“：false，”raw_author_name“：”Petteri Kaski“，”raw _ afiliation_strings“：[“赫尔辛基信息技术学院&赫尔辛基大学，芬兰赫尔辛基”]，”affiliations“：[{”raw _affiliation_string“：”赫尔辛基资讯技术学院&芬兰赫尔辛基大学“，”机构ID“：[”https://openalex.org/I32943570","https://openalex.org/I133731052“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5085809864“，”display_name“：”Janne H.Korhonen“，”orcid“：”https://orcid.org/0009-0000-5494-1218}，“机构”：[{“id”：https://openalex.org/I32943570“，”display_name“：”赫尔辛基信息技术学院“，”ror“：”https://ror.org/05kph4940“，”“country_code”“：”FI“，”type“：”facility“，”lineage“：[”https://openalex.org/I133731052","https://openalex.org/I32943570","https://openalex.org/I9927081“]}，{”id“：”https://openalex.org/I133731052“，”display_name“：”赫尔辛基大学“，”ror“：”https://ror.org/040af2s02“，”country_code“：”FI“，”type“：“教育”，”世系“：[”https://openalex.org/I133731052“]}]，”国家“：[”FI“]，”is_corresponding“：false，”raw_author_name“：”Janne H.Korhonen“，”raw _affiliation_strings“：[“芬兰赫尔辛基赫尔辛基信息技术研究所和赫尔辛基大学”]，”affiliations“：[{”raw _affiliation_string“：”赫尔辛基资讯技术研究所&芬兰赫尔辛基大学“，”机构ID“：[”https://openalex.org/I32943570","https://openalex.org/I133731052“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5006005471“，”display_name“：”Christoph Lenzen“，”orcid“：”https://orcid.org/0000-0002-3290-0674}，“机构”：[{“id”：https://openalex.org/I4210109712“，”display_name“：”马克斯·普朗克信息学院“，”ror“：”https://ror.org/01w19ak89“，”“country_code”“：”DE“，”type“：”facility“，”lineage“：[”https://openalex.org/I149899117","https://openalex.org/I4210109712“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Christoph Lenzen“，”raw _ afiliation_strings“：[“MPI for Informatics，Saarbr\u00fccken，Germany”]，”affiliations“：[{”raw _affiliation_string“：”MPI for Infoatics，Saarbr\u 00fcckeN，German“，“institution_ids”：[”https://openalex.org/I4210109712“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5025101185“，”display_name“：”Ami Paz“，”orcid“：”https://orcid.org/0000-0002-6629-8335}，“机构”：[{“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“：”Ami Paz“，”raw _ afiliation_strings“：[“Technion，Haifa，Israel”]，”从属关系“：[{”raw _affiliation_string“：”Technion，Heaifa，以色列“，”institution_ids“：[https://openalex.org/I174306211“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5025555126“，”display_name“：”Jukka Suomela“，”orcid“：”https://orcid.org/0000-0001-6117-8089}，“机构”：[{“id”：https://openalex.org/I32943570“，”display_name“：”赫尔辛基信息技术学院“，”ror“：”https://ror.org/05kph4940“，”“country_code”“：”FI“，”type“：”facility“，”lineage“：[”https://openalex.org/I133731052","https://openalex.org/I32943570","https://openalex.org/I9927081“]}，{”id“：”https://openalex.org/I9927081“，”display_name“：”阿尔托大学“，”ror“：”https://ror.org/020hwjq30“，”country_code“：”FI“，”type“：“教育”，”世系“：[”https://openalex.org/I9927081“]}]，”国家“：[”FI“]，”is_corresponding“：false，”raw_author_name“：”Jukka Suomela“，”raw _affiliation_strings“：[“芬兰赫尔辛基信息技术研究所和阿尔托大学”]，”affiliations“：[{”raw _affiliation_string“：”赫尔辛基信息化研究所和芬兰赫尔辛基阿尔托大学“，”institution_ids“：]”https://openalex.org/I32943570","https://openalex.org/I9927081“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：3，”institutions_disticent_count”：5，”corresponding_author_ids“：[[]，”corresponding_institution_ids”：[]、“apc_list”：null，“apc_payd”：nul，“fwci”：9.756，“has_fulltext_origin”：“ngrams”，“cited_by_count”：61，“citation_normalized_percentile”：{“value”：0.9 69943，“is_in_top_1_percent“：false，”is_in_top_10_percennt“：true}，”cited_by_percentile_year“：{”min“：97，”max“：98}，“biblio”：{“volume”：null，“issue”：null:null，”first_page“：null”，”last_page“：null}”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：1.0，”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“：1.0，”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.9997，”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.9973，“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/keywords/clique网站“，”display_name“：”Clique“，”score“：0.7332225}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.565014}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.555905}，{”id“：”https://openalex.org/keywords/online-algorithms网站“，”display_name“：”联机算法“，”score“：0.550771}，{”id“：”https://openalex.org/keywords/gaterging-algorithms（https://openalex.org/关键字/采集算法）“，”display_name“：”Gathering Algorithms“，”score“：0.549713}，{”id“：”https://openalex.org/keywords/matrix-乘法“，”display_name“：”矩阵乘法“，”score“：0.534745}，{”id“：”https://openalex.org/keywords/constant网站“，”display_name“：”常量（计算机编程）“，”score“：0.520761}，{”id“：”https://openalex.org/关键字/指数“，”display_name“：”指数“，”分数“：0.49890852}，{”id“：”https://openalex.org/keywords/matrix网站“，”display_name“：”矩阵（化学分析）“，”分数“：0.491792}]，”概念“：[{”id“：”https://openalex.org/C2777035058，“wikidata”：https://www.wikidata.org/wiki/Q1662634“，”display_name“：”Clique“，”level“：2，”score“：0.7332225}，{”id“：”https://openalex.org/C17349429，“wikidata”：https://www.wikidata.org/wiki/Q1049914“，”display_name“：”矩阵乘法“，”level“：3，”score“：0.6099848}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.59384024}，{”id“：”https://openalex.org/C2780595030，“wikidata”：https://www.wikidata.org/wiki/Q3860309“，”display_name“：”乘法（音乐）“，”level“：2，”score“：0.58152866}，{”id“：”https://openalex.org/C9376300，“wikidata”：https://www.wikidata.org/wiki/Q168817“，”display_name“：”代数数“，”level“：2，”score“：0.5402789}，{”id“：”https://openalex.org/C2777027219，“wikidata”：https://www.wikidata.org/wiki/Q1284190“，”display_name“：”Constant（计算机编程）“，”level“：2，”score“：0.520761｝，｛”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.50274825}，{”id“：”https://openalex.org/C2780388253，“wikidata”：https://www.wikidata.org/wiki/Q5421508“，”display_name“：”指数“，”级别“：2，”分数“：0.49890852}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.49330893｝，｛”id“：”https://openalex.org/C106487976，“wikidata”：https://www.wikidata.org/wiki/Q685816“，”display_name“：”Matrix（化学分析）“，”level“：2，”score“：0.491792}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.4125424}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.33511472}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C41895202，“wikidata”：https://www.wikidata.org/wiki/Q8162“，”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/C192562407，“wikidata”：https://www.wikidata.org/wiki/Q228736“，”display_name“：”材料科学“，”level“：0，”score“：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/C159985019，“wikidata”：https://www.wikidata.org/wiki/Q181790网址“，”display_name“：”复合材料“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C84114770，“wikidata”：https://www.wikidata.org/wiki/Q46344“，”display_name“：”Quantum“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”Programming language“，”level“：1，”score“：0.0｝]，”mesh“：[]，”locations_count“：3，”locations“：[｛”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/2767386.2767414“，”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://hdl.handle.net/11858/00-001M-0000-002A-07AA-9，“pdf_url”：https://pure.mpg.de/pubman/item/item_2259269_2/component/file_2259268/arXiv%3A1503.04963.pdf，“源”：{“id”：https://openalex.org/S4306400655“，”display_name“：”MPG。PuRe（Max Planck Society）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I149899117“，”host_organization_name“：”Max Planck Society“，”host_organization _lineage“：[”https://openalex.org/I149899117“]，”host_organization_lineage_names“：[”Max Planck Society“]，“type”：“repository”}，“license”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/1503.04963，“pdf_url”：https://arxiv.org/pdf/1503.04963，“源”：{“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://hdl.handle.net/11858/0-001M-0000-002A-07AA-9，“pdf_url”：https://pure.mpg.de/pubman/item/item_2259269_2/component/file_2259268/arXiv%3A1503.04963.pdf，“源”：{“id”：https://openalex.org/S4306400655“，”display_name“：”MPG。PuRe（Max Planck Society）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I149899117“，”host_organization_name“：”Max Planck Society“，”host_organization _lineage“：[”https://openalex.org/I149899117“]，”host_organization_lineage_names“：[”Max Planck Society“]，“type”：“repository”}，“license”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”版本“：”提交版本“，”is_accepted“：false，”is_published“：false｝，”可持续发展目标“：[]，”赠款“：[｛”资助者“：”https://openalex.org/F4320322252“，”“funder_display_name”：“以色列科学基金会”，“award_id”：“1696/14”}，{“funder”：“https://openalex.org/F4320334960网址“，”funder_display_name“：”Seventh Framework Program“，”award_id“：”338077“}]，”datasets“：[]，”versions“：[]，”referenced_works_count“：84，”referrenced_works“：[”https://openalex.org/W104109059","https://openalex.org/W147275194","https://openalex.org/W1510892011网址","https://openalex.org/W1515635142","https://openalex.org/W1534484868","https://openalex.org/W1542191788","https://openalex.org/W1561337879","https://openalex.org/W1568961751","https://openalex.org/W1575411448","https://openalex.org/W1582106056","https://openalex.org/W1582638066","https://openalex.org/W1605733898网址","https://openalex.org/W1608550999","https://openalex.org/W1655990431网址","https://openalex.org/W1816797629","https://openalex.org/W1845051857","https://openalex.org/W1852383912","https://openalex.org/W1945440063","https://openalex.org/W1967066104","https://openalex.org/W1968952709","https://openalex.org/W1973113631","https://openalex.org/W1980744864","https://openalex.org/W1987099434","https://openalex.org/W1989682699","https://openalex.org/W1991858502","https://openalex.org/W1992996565","https://openalex.org/W1996791172","https://openalex.org/W1999222448","https://openalex.org/W2006570180","https://openalex.org/W2010747199","https://openalex.org/W2012652661","https://openalex.org/W2015819397","https://openalex.org/W2028341270","https://openalex.org/W2030825457","https://openalex.org/W2031904783","https://openalex.org/W2032839380","https://openalex.org/W2035476608","https://openalex.org/W2040011014","https://openalex.org/W2045326192","https://openalex.org/W2045741647","https://openalex.org/W2046488905","https://openalex.org/W2048068744","https://openalex.org/W2048098617","https://openalex.org/W2049500052","https://openalex.org/W2056695987","https://openalex.org/W2058426370","https://openalex.org/W2059273723","https://openalex.org/W2064790310","https://openalex.org/W2065231486","https://openalex.org/W2072985157","https://openalex.org/W2074359677","https://openalex.org/W2089369802","https://openalex.org/W2102199027","https://openalex.org/W2107008873","https://openalex.org/W2107282727","https://openalex.org/W2107805020网址","https://openalex.org/W2112702616","https://openalex.org/W2114365471","https://openalex.org/W2120141762","https://openalex.org/W2120248756","https://openalex.org/W2139535340","https://openalex.org/W2140232587","https://openalex.org/W2151021662","https://openalex.org/W2164946224","https://openalex.org/W2167816765","https://openalex.org/W2170716619","https://openalex.org/W2180988813","https://openalex.org/W2290889164","https://openalex.org/W2296148711","https://openalex.org/W2344116943","https://openalex.org/W2397361776","https://openalex.org/W2429693405","https://openalex.org/W2545919726","https://openalex.org/W2623873233","https://openalex.org/W2766523368","https://openalex.org/W295127292","https://openalex.org/W2951571245","https://openalex.org/W2963227734","https://openalex.org/W3022326557","https://openalex.org/W4248725703","https://openalex.org/W4301332916","https://openalex.org/W65356316","https://openalex.org/W68484049","https://openalex.org/W94109713“]，”related_works“：[”https://openalex.org/W752783541","https://openalex.org/W4287593139","https://openalex.org/W4239424132","https://openalex.org/W4206811032","https://openalex.org/W3212757063网址","https://openalex.org/W3099313426","https://openalex.org/W2995605830","https://openalex.org/W2596457687","https://openalex.org/W2086123442","https://openalex.org/W1506547947“]，”abstract_inverted_index“：{”In“：[0,48134]，”this“：[1,56132]，”work“：[2]，”we“：[3,21136]，”use“：[4]，”代数“：[5]，”methods“：[6]，”for“：[7143]，”studing“：[8]，”distance“：[9]，”computeration“：[10]，”and“：[11,75118]，”subgraph“：[12]，”detection“：[13]，”tasks“：%14]，“In”：[15,65,78102122131]，“该”：[16,28,43,66,83107120127]，“拥挤”：[17,29,67]，“集团“：[18,68]，”模型。“：[19,69133]，”具体来说，“：[20]，”适应“：[22]，”并行“：[23]，”矩阵“：[24,35,46]，”乘法“：[25,36]，”实现“：[26]，”to“：[27]，”clique，“：[30]，”获取“：[31]，”an“：[32]，”O（n1-2/\u03c9）“：[33]，”舍入“：[34]，”算法“：[37]，”where“：[38]，”\u03c 9“：[39]，“<”：[40]，“2.3728639”：[41]，“is”：[42126]，“index”：[44]，“of”：[45,88,98114]，“乘法。“：[47]，”连词“：[49]，”with“：[50]，”known“：[51]，”technologies“：[52]，”from“：[53]，”centralized“：[54]，”algorithmics，“：[55]，”gives“：57]，”significant“：[58]，”improvements“：[59]，”over“：[60]，”previound“：[61]，”best“：[62]，”upper“：[63]，”bounds“：64]，”The“：[70]，”highlight“：[71]，”results“：[72]，”包括：“：[73]，”三角形“：[74,85]，”四圈“：[76]，”计数“：[77,86]，”O（n0.158）“：[79103123]，”轮数“：[80104124]，”改进“：[81105]，”关于“：[82106]，”O（n1/3）“：+84]，”算法“：[87113142]，”多列夫“：[89]，”et“：[90]，”al.“：[91]，”[DISC“：[92]，”2012]，“：[93]，”a“：[94138]，”（1”：[95]，“+”：[96111]，“O（1））-近似”：[97112]，“所有对”：[99]，“最短”：[100]，“路径”：[101]，“~O”：[108]，“（n1/2）-圆”：[109]，“（2”：[110]，“Nanongkai”：[115]，“[STOC”：[116]，“2014]，”：[117]，“计算”：[119]，“周长”：[121]，“其中”：[125]，“第一个”：[128]，“非平凡”：[129]，“解决方案”：[130]，“加法”：[135]，“存在”：[137]，“新颖”：[139]，“恒定”：[140]，“组合”：[141]，“检测”：[144]，“4个循环。”：[145]}，“引用_ by_api_url”：“https://api.openalex.org/works？filter=cites:W2107008873“，”counts_by_year“：[{”年“：2024，”cited_by_count“：1}，{”年份“：2023，”ciped_by_cunt“：3}，”{“年份”：2022，“cited_by_count”：1}，{“年”：2021，”cited_bycount“:6}，“年”2020，”citecd_by_count“年份”：2017，“引用_ by_count”：5}，{“年份”:2016，“引用_by_counts”：9}，}“年份“：2015，”引用_ by_count“：2}]，”更新日期“：”2024-09-17T16:17:49.987095“，”创建日期“：“2016-06-24”}