{“id”：“https://openalex.org/W2019040312“，”doi“：”https://doi.org/10.1145/1993636.1993647“，”title“：”图稀疏化的通用框架“，”display_name“：”图稀疏化的通用框架“，”publication_year“：2011，”publication_date“：”2011-06-06“，”ids“：｛”openalex“：”https://openalex.org/W2019040312“，”doi“：”https://doi.org/10.1145/1993636.1993647“，”mag“：”2019040312“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/1993636.1993647“，”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/1004.4080“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5022887225“，”display_name“：”Wai Shing Fung“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I151746483“，”display_name“：”滑铁卢大学“，”ror“：”https://ror.org/01aff2v68“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I151746483“]}]，”国家“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Wai Shing Fung“，”raw _affiliation_strings“：[“加拿大安大略省滑铁卢大学”]，”affiliations“：[{”raw _affiliation_string“：”加拿大安大鲁省滑铁鲁大学”，“institution_ids”：[“https://openalex.org/I151746483“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5033068215“，”display_name“：”Ramesh Hariharan“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I1299343005“，”display_name“：”Strand Life Sciences（India）“，”ror“：”https://ror.org/01pv03m42“，”country_code“：”IN“，”type“：“company”，”lineage“：[”https://openalex.org/I1299343005“]}]，”国家“：[”IN“]，”is_corresponding“：false，”raw_author_name“：”Ramesh Hariharan“，”raw _ afiliation_strings“：[“印度班加罗尔Strand Life Sciences，Bangalore”]，”affiliations“：[{”raw _affiliation_strong“：”Strand Lifescience，Bangalote，India“，institution_ids”：[“https://openalex.org/I1299343005“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5039987531“，”display_name“：”Nicholas J.A.Harvey“，”orcid“：”https://orcid.org/0000-0001-5593-9785}，“机构”：[{“id”：https://openalex.org/I151746483“，”display_name“：”滑铁卢大学“，”ror“：”https://ror.org/01aff2v68“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I151746483“]}]，”国家“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Nicholas J.A.Harvey“，”raw _ afiliation_strings“：[“加拿大安大略省滑铁卢大学”]，”affiliations“：[{”raw _affiliation_strong“：”加拿大安大鲁省滑铁鲁大学”，“institution_ids”：[“https://openalex.org/I151746483“]｝]｝，｛”author_position“：”last“，”author“：｛”id“：”https://openalex.org/A5087182068“，”display_name“：”Debmalya Panigrahi“，”orcid“：”https://orcid.org/0000-0003-1799-6660}，“机构”：[{“id”：https://openalex.org/I63966007“，”display_name“：”麻省理工学院“，”ror“：”https://ror.org/042nb2s44“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I63966007“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Debmalya Panigrahi“，”raw _ afiliation_strings“：[“美国马萨诸塞州坎布里奇麻省理工学院”]，”affiliations“：[{”raw _affiliation_strong“：”马萨诸塞理工学院，坎布里奇，MA，USA“，”institution_ids“：]”https://openalex.org/I63966007“]}]}]，”countries_distinct_count“：3，”institutions_disting_count”：3，“corresponding_author_ids”：[]，“correcponding_institution_ids“：[]”，“apc_list”：null，“apc _ paid”：null，“fwci”：8.473，“has_fulltext”：true，“fulltext_origin”：“ngrams”，“cited_by_count”：73，“citeconding_by_percentile_year”：{“min”：97，“max”：98}，“bib”lio“：{”volume“：null，”issue“：nul，”first_page“：null，”last_page“：null}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9993，”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“：”Physical Sciences“｝｝，”topics“：[｛”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9993，”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/T11612“，”“display_name”：“机器学习中的优化方法”，“score”：0.9878，“subfield”：{“id”：“https://openalex.org/subfields/1702“，”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.9853，”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/generalization网站“，”display_name“：”Generalization“，”score“：0.546024}，{”id“：”https://openalex.org/keywords/graph-algorithms网站“，”display_name“：”Graph Algorithms“，”score“：0.515215｝，｛”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.501898}]，”concepts“：[{”id“：”https://openalex.org/C42747912，“wikidata”：https://www.wikidata.org/wiki/Q1048447“，”display_name“：”乘法函数“，”level“：2，”score“：0.7879449}，{”id“：”https://openalex.org/C64331007网址，“wikidata”：https://www.wikidata.org/wiki/Q831672“，”display_name“：”生成树“，”level“：2，”score“：0.59106046}，{”id“：”https://openalex.org/C3018234147，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”无向图“，”level“：3，”score“：0.5700626}，{”id“：”https://openalex.org/C162307627，“wikidata”：https://www.wikidata.org/wiki/Q204833“，”display_name“：”GSM演进增强数据速率“，”level“：2，”score“：0.5699057}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.504531｝，｛”id“：”https://openalex.org/C2780586882，“wikidata”：https://www.wikidata.org/wiki/Q7520643“，”display_name“：”Simple（哲学）“，”level“：2，”score“：0.47228202}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.459808}，{”id“：”https://openalex.org/C140779682，“wikidata”：https://www.wikidata.org/wiki/Q210868“，”display_name“：”采样（信号处理）“，”level“：3，”score“：0.44915855}，{”id“：”https://openalex.org/C47458327，“wikidata”：https://www.wikidata.org/wiki/Q910404“，”display_name“：”随机图“，”level“：3，”score“：0.4159167}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.40721232}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.40177813}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.38339013}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.104543984}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.07161978}，{”id“：”https://openalex.org/C138885662，“wikidata”：https://www.wikidata.org/wiki/Q5891“，”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/C106131492，“wikidata”：https://www.wikidata.org/wiki/Q3072260“，”display_name“：”Filter（信号处理）“，”level“：2，”score“：0.0｝，｛”id“：”https://openalex.org/C31972630，“wikidata”：https://www.wikidata.org/wiki/Q844240“，”display_name“：”计算机视觉“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/1993636.1993647“，”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/104.4080，“pdf_url”：https://arxiv.org/pdf/1004.4080，“源”：{“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/104.4080，“pdf_url”：https://arxiv.org/pdf/1004.4080，“源”：{“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”：[]、“datasets”：【】，“versions”：【]，“referenced_works_count”：25，“referrenced_works”：[”https://openalex.org/W1595264178","https://openalex.org/W1786780942","https://openalex.org/W1984361668","https://openalex.org/W1996575062","https://openalex.org/W2014682451","https://openalex.org/W2019041817","https://openalex.org/W2035228443","https://openalex.org/W2045107949","https://openalex.org/W2051540665","https://openalex.org/W2066308383","https://openalex.org/W2068888615","https://openalex.org/W2072646194","https://openalex.org/W2081444009","https://openalex.org/W2125664420","https://openalex.org/W2148025043","https://openalex.org/W2149841335","https://openalex.org/W2150516767","https://openalex.org/W2162793293","https://openalex.org/W2164853353","https://openalex.org/W2168919539","https://openalex.org/W2419092805","https://openalex.org/W2949246525","https://openalex.org/W2949396974","https://openalex.org/W4245082111","https://openalex.org/W4247849388“]，”related_works“：[”https://openalex.org/W4318195686","https://openalex.org/W4313513739","https://openalex.org/W4287173569","https://openalex.org/W3182422617","https://openalex.org/W3119693376","https://openalex.org/W2975999359","https://openalex.org/W2796561647","https://openalex.org/W2370847396","https://openalex.org/W2367979467","https://openalex.org/W2050866845“]，”ngrams_url“：”https://api.openalex.org/works/W2019040312/ngrams网站“，”abstract_inverted_index“：{”We“：[0]，”present“：[1]，”a“：[2,29]，”general“：[3]，”framework“：[4]，”for“：[5,15]，”constructing“：[6]，”cut“：[7,18]，”sparsifiers“：[8,56111]，”in“：[9]，”undirected“：[10]，”graphs“：[11]，”---“：[12]，”weighted“：[13]，”subgraph“：[14]，“which”：[16]，“every”：[17]，“has”：[19]，“the”：[20,24,95100]，“same”：[21]，“weight”：[22]，“as”：[23]，“original“：[25]，”graph“，”：[26]，”up“：[27]，”to“：[28,64,91103]，”multipative“：[30]，”factor“：[31]，”of“：[32,50,69,77116]，”（1“：[33]，”\u03b5）。“：[34]，”使用“：[35]，”这个“：[36，51108]，”框架，“：[37，52]，”我们“：[38，53]，”简化，“：[39]，”统一“：[40]，”和“：[41，71，79，9118]，”改进“：[42]，”on“：[43]，”previor“：[44]，”稀疏化“：[45]，”结果。“：[46]，”As“：[47]，”simple“：[48]，”instentiations“：[49]，”show“：[54]，”that“：[55107]，”can“：[57]，”be“：[58]，”constructed“：[59]，”by“：[60,84]，”sampling“：[61,85]，”edges“：/62]，”according“：[63,90]，”their“：[65]，”strength“：[66]，”（a“：[67,75]，”result“：68,76]，”Benczur“：[70117]，“Karger），”：[72]，“有效”：[73]，“抵抗”：[74]，“斯皮尔曼”：[78]，“Srivastava），“：[80]，“边缘”：[81,92]，“连接性”：[82]，“或”：[83]，“随机”：[86]，“跨越”：[87]，“树。”：[88]，“采样”：[89]，“连接”：[93]，“是”：[94]，“最多”：[96101]，“激进”：[97]，“方法”：[98]，“挑战性”：[102]，“分析。”：[104]，“我们的”：[105]，“证明”：[106]，“方式”：[109]，“产生”：[110]，“resolved”：[112]，“an”：[113]，“open”：[114]，“question”：[115]，“Karger”：[119]}，“引用_ by_api_url”：“https://api.openalex.org/works？filter=cites:W2019040312“，”counts_by_year“：[{”年“：2024，”cited_by_count“：3}，{”年份“：2023，”ciped_by_cunt“：4}，”{“年份”：2022，“cited_by_count”：4]，“{”年度“：2021，”cited_by_count“年份”：2017，“引用_ by_count”：5}，{“年份”:2016，“引用_by_counts”：7}，}“年份“：2015，”引用_ by-count“：9}，{“年份”：2014，“引用_by_count”：6}，{”年份“：2013，”引用_by-count“：9}，}”年份：2012，“引用_ by_counts”：7}]，“更新日期”：“2024-06-21T12:55:40.998412”，“创建日期”：”2016-06-24“}