{“id”：“https://openalex.org/W2115448953“，”doi“：”https://doi.org/10.1145/2213977.2214039“，”title“：”On vertex sparsifiers with Steiner nodes“，”display_name“：”On vertex Sparsifier with Steine nodes”，“publication_year”：2012，“publiation_date”：“2012-05-19”，“ids”：{“openalex”：“https://openalex.org/W2115448953“，”doi“：”https://doi.org/10.1145/2213977.2214039“，”mag“：”2115448953“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/2213977.2214039“，”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”：“”http://ttic.uchicago.edu/~cjulia/paperss/vsparsifiers.pdf“，”any_repository_has_fulltext“：true}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5056023203“，”display_name“：”Julia Chuzhoy“，”orcid“：”https://orcid.org/0000-0001-7839-751X}，“机构”：[{“id”：https://openalex.org/I160992636“，”display_name“：”芝加哥丰田技术研究所“，”ror“：”https://ror.org/02sn5gb64“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I160992636“]]，”国家“：[”美国“]，”is_corresponding“：true，”raw_author_name“：”Julia Chuzhoy“，”raw_affiation_strings“：[”丰田技术研究所，芝加哥，伊利诺伊州，美国“]，”附属机构“：[{”raw_affiation_string“：”丰田技术研究所，芝加哥，伊利诺伊州，美国“，”机构_ids“：[”https://openalex.org/I160992636“]}]}]，”countries_disticont_count“：1，”institutions_disticent_count”：1，“corresponding_author_ids”：[“https://openalex.org/A5056023203“]，”对应的机构ID“：[”https://openalex.org/I160992636“]，”apc_list“：null，”apc _ paid“：nul，”fwci“：3.6，”has_fulltext“：false，”cited_by_count“：27，”引用规范化百分比“：{”value“：0.881511，”is_in_top_1_percent“：false，”is_ in_top_ 10_percennt“：fald}，”cited_by_percentile_year“：{”min“：92，”max“：93}，“biblio”：{“volume”：null、“issue”：nul、“first_page”：nully，“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.9949，“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/T12072“，”“display_name”：“机器学习研究中的主动学习”，“score”：0.9916，“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/keywords/steiner-tree-problem网站“，”display_name“：”Steiner树问题“，”score“：0.6315714}，{”id“：”https://openalex.org/keywords/graph-algorithms网站“，”display_name“：”Graph Algorithms“，”score“：0.506683}]，”concepts“：[{”id“：”https://openalex.org/C76220878，“wikidata”：https://www.wikidata.org/wiki/Q1764144“，”display_name“：”Steiner树问题“，”level“：2，”score“：0.6315714}，{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.6222233}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.59567744}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”等级“：0，”分数“：0.42752954}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395网址“，”display_name“：”数学“，”等级“：0，”分数“：0.39992127}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.3839988}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.3670713}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.14195964}]，”mesh“：[]，”locations_count“：3，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/2213977.2214039“，”pdf_url“：null，”source“：null，”license“：nully，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url”：“http://citeseerx.ist.psu.edu/viewdoc/summary？doi=10.1.1.747.4794，“pdf_url”：http://ttic.uchicago.edu/~cjulia/papers/vsparsifiers.pdf“，”源“：{”id“：”https://openalex.org/S4306400349“，”display_name“：”CiteSeer X（The Pennsylvania State University）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I130769515“，”“host_organization_name”：“宾夕法尼亚州立大学”，“host_ordanization_lineage”：[“https://openalex.org/I130769515“]，”host_organization_lineage_names“：[”宾夕法尼亚州立大学“]，”type“：”repository“｝，”license“：null，”license_id“：null，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false｝，｛”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/1204.2844，“pdf_url”：https://arxiv.org/pdf/1204.2844，“源”：{“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”：“http://citeseerx.ist.psu.edu/viewdoc/summary？doi=10.1.1.747.4794，“pdf_url”：http://ttic.uchicago.edu/~cjulia/papers/vsparsifiers.pdf“，”源“：{”id“：”https://openalex.org/S4306400349“，”display_name“：”CiteSeer X（The Pennsylvania State University）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I130769515“，”“host_organization_name”：“宾夕法尼亚州立大学”，“host_ordanization_lineage”：[“https://openalex.org/I130769515“]，”host_organization_lineage_names“：[”Pennsylvania State University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[]，“grants”：[]、“datasets”：[]，“versions”：[】，“referenced_works_count”：16，“referrenced_works”：]”https://openalex.org/W1999867351","https://openalex.org/W2011334641","https://openalex.org/W2012776084","https://openalex.org/W2019041817","https://openalex.org/W2036669621","https://openalex.org/W2044343300","https://openalex.org/W2057931683","https://openalex.org/W2066398433","https://openalex.org/W2088844265","https://openalex.org/W2107881198","https://openalex.org/W2119862441","https://openalex.org/W2141793995","https://openalex.org/W2145818650","https://openalex.org/W2150148016","https://openalex.org/W2150187954","https://openalex.org/W406039428“]，”related_works“：[”https://openalex.org/W3194189065","https://openalex.org/W3094179009","https://openalex.org/W3047993683","https://openalex.org/W2973952324网址","https://openalex.org/W2949165555","https://openalex.org/W2776184136","https://openalex.org/W2619106660","https://openalex.org/W2135965211","https://openalex.org/W2086305925","https://openalex.org/W1972602069“]，”abstract_inverted_index“：{”给定“：[0]，”an“：[1]，”无向“：[2]，”图形“：[3,26]，”G=（V，E）“：[4]，”with“：[5]，”edge“：[6,97]，”capacity“：[7]，”ce\u2265“：[8]，”1“：[9]，”for“：[10,33,39,77,83153]，”E\u2208“：[11]，”E“：[12]，”and“：[13]38,53,58,82110160]，“a”：[14,25,29,62,73114128167]，“子集”：[15]，“T”：[16]，“of”：[17,43,47,87,94170176]，“k”：[18]，“顶点“：[19]，”称为“：[20]，”终端“：[21,91]，”we“：[22]，”say“：[23,69]，”that“：[24,70143]，”H“：[27,59,71111134]，”is“：[28,72135144]，”quality-q“：[30,74]，”cut“：[31159180]，”sparsifier“：[32,76133]，”G“：[34,57,78109]，”iff“：[35,79]，”T\u2286“：[36]，80]，“V（H）”，“：[37,81]，“任意”：[40,84140177]，“分区”：[41]，“（A，B）”：[42]，“T，”：[44]，““：[45,48,90,92,95103132174]，”values“：[46,93]，”minimum“：[49,96]，”cuts“：[50]，”separing“：[51]，”A“：[52]，”B“：[54]，”in“：[55105107127]，”graphics“：[56108]，”are“：[60112151]，“within”：[61113]，“factor”：[63115]，“q”：[64116]，“from”：[65117]，“each”：[66118]，“other”。“：[67119]，“We”：[68]，“flow”：[75161178]，“set”：[85]，“D”：[86106]，“demands”：[88104]，“over”：[89]，“拥塞”：[98]，“incerned”：[99]，“by”：[100]，“fractionally”：[101]，“routing”：[102]，“So”：%120]，“far”：[121]，“vertex”：[122162]，“sparsifiers”：[123]，“have”：[124]，“been”：[125]，“研究”：[126]，“限制”：[129]，“设置”：[130]，“其中”：[131]，“不”：[136]，“allowed“：[137]，”to“：[138]，”contain“：[139]，”non-terminal“：[141]，”vertices“，“：[142]，”V（H）=T“：[145]，”For“：%146]，”this“：[147]，”setting“，”：[148]，“efficiency”：[149]，“algorithms”：[150]，“known”：[152]，“constructing”：[154]，“quality-O（log）：[155]，“k/log”：[156]，“log”：:157]，“k）”：[158]172]，“稀疏器”，：[163]，“as”：[164166]，“well”：[165]，“lower”：[168]，“绑定”：[169]，“\u03a9（\u221alog”：[171]，“on”：[173]，“quality”：[175]，“or”：[179]，“sparsifier”：[181]}，“cited_by_api_url”：“https://api.openalex.org/works？filter=cites:W2115448953“，”“counts_by_year”：[{“年份”：2024，”“cited_by_count”：1}，{“年度”：2022，”“cited_by_cunt”：1}年份“：2014，”引用by_count“：7}，{“年份”：2013，”引用by_count，“updated_date”：“2024-09-08T07:58:47.014039”，“创建日期”：“2016-06-24”}