{“id”：“https://openalex.org/W2153822379“，”doi“：”https://doi.org/10.109/focs.2009.77“，”title“：”近似和测试的局部图形分区“，”display_name“：”逼近和测试的本地图形分区“、”publication_year“：2009，”publication_date“：”2009-10-01“，”ids“：{”openalex“：”https://openalex.org/W2153822379“，”doi“：”https://doi.org/10.109/focs.2009.77“，”mag“：”2153822379“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/focs.2009.77“，”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://dspace.mit.edu/bitstream/1721.1/59442/1/Kelner-2009-Local%20graph%20partitions%20for%20approximation%20和%20testing.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5089579452“，”display_name“：”Avinatan Hassidim“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I4210109586“，”display_name“：”莫斯科热工学院“，”ror“：”https://ror.org/021es5e59“，”“country_code”“：”RU“，”type“：”facility“，”lineage“：[”https://openalex.org/I4210109586“]}]，”国家“：[”RU“]，”is_corresponding“：false，”raw_author_name“：”Avinatan Hassidim“，”raw _affiliation_strings“：[“MIT”]，”affiliations“：[{”raw _affiliation_string“：”MIT“，”institution_ids“：]”https://openalex.org/I4210109586“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5022068777“，”display_name“：”Jonathan A.Kelner“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I4210109586“，”display_name“：”莫斯科热工学院“，”ror“：”https://ror.org/021es5e59“，”“country_code”“：”RU“，”type“：”facility“，”lineage“：[”https://openalex.org/I4210109586“]}]，”国家“：[”RU“]，”is_corresponding“：false，”raw_author_name“：”Jonathan A.Kelner“，”raw _affiliation_strings“：[“MIT”]，”affiliations“：[{”raw _affiliation_string“：”MIT“，”institution_ids“：]”https://openalex.org/I4210109586“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5001785029“，”display_name“：”Huy Nguyen“，”orcid“：”https://orcid.org/0000-0002-6904-1500}，“机构”：[{“id”：https://openalex.org/I4210109586“，”display_name“：”莫斯科热工学院“，”ror“：”https://ror.org/021es5e59“，”“country_code”“：”RU“，”type“：”facility“，”lineage“：[”https://openalex.org/I4210109586“]}]，”国家“：[”RU“]，”is_corresponding“：false，”raw_author_name“：”Huy N.Nguyen“，”raw _affiliation_strings“：[“MIT”]，”affiliations“：[{”raw _affiliation_string“：”MIT“，”institution_ids“：]”https://openalex.org/I4210109586“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5040763434“，”display_name“：”Krzysztof Onak“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I4210109586“，”display_name“：”莫斯科热工学院“，”ror“：”https://ror.org/021es5e59“，”“country_code”“：”RU“，”type“：”facility“，”lineage“：[”https://openalex.org/I4210109586“]}]，”国家“：[”RU“]，”is_corresponding“：false，”raw_author_name“：”Krzysztof Onak“，”raw _ afiliation_strings“：[“MIT”]，”affiliations“：[{”raw _affiliation_string“：”MIT“，”institution_ids“：]”https://openalex.org/I4210109586“]}]}]，”countries_distinct_count“：1，”institutions_disting_count”：1，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]”，“apc_list”：null，”apc_payed“：null”，“fwci”：10.904，“has_fulltext”：true，“fulltext_origin”：“pdf”，“cited_by_count”：112，“citected_by_percentile_year”：{“min”：97，“max”：98}，“biblio”“：{”volume“：null，”issue“：nul，”first_page“：null，”last_page“：null}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T11522“，”“display_name”：“可现场编程门阵列和专用集成电路的设计与优化”，“score”：0.9997，“subfield”：{“id”：“https://openalex.org/subfields/2208“，”display_name“：”电气与电子工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T11522“，”“display_name”：“可现场编程门阵列和专用集成电路的设计与优化”，“score”：0.9997，“subfield”：{“id”：“https://openalex.org/subfields/2208“，”display_name“：”电气与电子工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“｝｝，｛”id“：”https://openalex.org/T10996“，”display_name“：”Mesh Generation Algorithms“，”score“：0.9994，”subfield“：{”id“：”https://openalex.org/subfields/1704“，”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.9988，”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-partitioning网站“，”display_name“：”Graph Partitioning“，”score“：0.678513}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.58593｝，｛”id“：”https://openalex.org/keywords/graph-algorithms网站“，”display_name“：”Graph Algorithms“，”score“：0.57014}，{”id“：”https://openalex.org/keywords/algorithmic-applications网站“，”display_name“：”Algorithmic Applications“，”score“：0.556991}，{”id“：”https://openalex.org/keywords/planar-graph-embedding“，”display_name“：”平面图嵌入“，”score“：0.540289}]，”concepts“：[{”id“：”https://openalex.org/C34388435，“wikidata”：https://www.wikidata.org/wiki/Q2267362“，”display_name“：”绑定函数“，”level“：2，”score“：0.7042599}，{”id“：”https://openalex.org/C123842658，“wikidata”：https://www.wikidata.org/wiki/Q2918980“，”display_name“：”属性测试“，”level“：2，”score“：0.6105063}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.6083069}，{”id“：”https://openalex.org/C2775997480，“wikidata”：https://www.wikidata.org/wiki/Q586277“，”display_name“：”学位（音乐）“，”等级“：2，”分数“：0.54637486}，{”id“：”https://openalex.org/C40687702，“wikidata”：https://www.wikidata.org/wiki/Q11515519网址“，”display_name“：”顶点覆盖“，”level“：3，”score“：0.5212263}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.5160715}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.47424573}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.4676188}，{”id“：”https://openalex.org/C42812，“wikidata”：https://www.wikidata.org/wiki/Q1082910“，”display_name“：”分区（数论）“，”level“：2，”score“：0.46202335}，{”id“：”https://openalex.org/C178744013，“wikidata”：https://www.wikidata.org/wiki/Q5502876“，”display_name“：”图的频率划分“，”level“：5，”score“：0.43377626}，{”id“：”https://openalex.org/C45374587，“wikidata”：https://www.wikidata.org/wiki/Q12525525“，”display_name“：”计算“，”级别“：2，”分数“：0.41194576}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.33067167}，{”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376“，”display_name“：”线形图“，”level“：3，”score“：0.22446609}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.20409921}，{”id“：”https://openalex.org/C149530733，“wikidata”：https://www.wikidata.org/wiki/Q5597091“，”display_name“：”图形能力“，”等级“：4，”分数“：0.12261829}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”级别“：0，”分数“：0.0}，{”id“：”https://openalex.org/C24890656，“wikidata”：https://www.wikidata.org/wiki/Q82811“，”display_name“：”Acoustics“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/focs.2009.77“，”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://hdl.handle.net/1721.1/59442，“pdf_url”：https://dspace.mit.edu/bitstream/1721.1/59442/1/Kelner-2009-Local%20graphic%20partition%20for%20approximation%20和%20testing.pdf，“源”：{“id”：https://openalex.org/S4306400425“，”display_name“：”DSpace@麻省理工学院（麻省理工学院）“，”issn_l“：null，”issn“：nul，”is_oa“：true，”is-in_doaj“：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”，“licence_id”：“https://openalex.org/licenses/cc-by-nc“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}]，”best_oa_location“：{”is_oa“：true，”landing_page_url“：”http://hdl.handle.net/1721.1/59442，“pdf_url”：https://dspace.mit.edu/bitstream/1721.1/59442/1/Kelner-2009-Local%20graph%20partitions%20for%20approximation%20和%20testing.pdf，“源”：{“id”：https://openalex.org/S4306400425“，”display_name“：”DSpace@麻省理工学院（麻省理工学院）“，”issn_l“：null，”issn“：nul，”is_oa“：true，”is-in_doaj“：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”，“licence_id”：“https://openalex.org/licenses/cc-by-nc“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true｝，”sustainable_development_goals“：[]，”grants“：[]，”dataset“：[]，”versions“：[]，”referenced_works_count“：23，”referenced_works“：[”https://openalex.org/W1539682630","https://openalex.org/W1980155175","https://openalex.org/W1980816908","https://openalex.org/W1982180670","https://openalex.org/W1985538939","https://openalex.org/W1994118705","https://openalex.org/W2005079828","https://openalex.org/W2005787849","https://openalex.org/W2011039300","https://openalex.org/W2012887473","https://openalex.org/W2020112047","https://openalex.org/W2038643780","https://openalex.org/W2052194338","https://openalex.org/W2067016370","https://openalex.org/W2073966617","https://openalex.org/W2077158870","https://openalex.org/W2077571023","https://openalex.org/W2081449822","https://openalex.org/W2109330224","https://openalex.org/W2140432232","https://openalex.org/W2165947532","https://openalex.org/W2401610261","https://openalex.org/W3083068705“]，”related_works“：[”https://openalex.org/W2551034790","https://openalex.org/W2096382750","https://openalex.org/W2094388041","https://openalex.org/W2072015757","https://openalex.org/W2056597184","https://openalex.org/W2029933769","https://openalex.org/W1712180277","https://openalex.org/W160841128","https://openalex.org/W159504299","https://openalex.org/W1539682630“]，”ngrams_url“：”https://api.openalex.org/works/W2153822379/ngrams网站“，”“abstract_inverted_index”：{“We”：[0106137157]，“introduce”：[1]，“a”：[2,48,62,81139]，“new”：[3,97]，“tool”：[4]，“for”：[5,15,18,31,89111128]，“approximation”：[6,85109]，“and”：[7,28,79,86123186]，“testing”：+87]，“algorithms”：[9110]，“called”：[10]，“partitioning”：[11]，“oracles.We”“开发”：[13]，“方法”：[14]，“构造”：[16]，“它们”：[17]any“：[19,32129143169173]，“class”：[20,34130]，“of”：[21,35,65,71,83114131178181]，“bounded-degere”：[22,36]，“graphs”：[23132]，“with”：[24102133]，“an”：[25134]，“excluded”：[26135]，“minor”：[27]，“in”：[29149152172]，“general”：[30]，“hyperfinited”：[33]，“图形。这些“：[37]，“预言”：[38]，“利用”：[39]，“仅”：[40,61]，“本地”：[41]，“计算”：[42]，“到”：[43,77,95163167]，“一致”：[44]，“回答”：[45]，“查询”：[46]，“关于”：[47]，“全局”：[49]，“分区”：[50]，“那”：[51,99142159]，“中断”：[52]，“the”：[53,66,6912115119124153165]，“图形”：[54145]，“into”：[55]，“small”：[56,63]，“connected”：[57]，“components“：[58]，”by“：[59,74]，”removing“：[60]，”fraction“：[64]，”edges。我们”：[67]，“说明”：[68]，“功率”：[70]，“这个”：[72]，“技术”：[73]，“使用”：[75]，“它”：[76610]，“扩展”：[78]，“简化”：[80]，“数字”：[82]，“以前”：[84]，“结果”：[88，98]，“稀疏”：[90]，“图形”：[91]，“作为”：[92，94]，“好”：[93]，“提供”：[96]，“曾经”：[100]，“无法实现”：[101]，“现有”：[103]，“技术”。对于“：[104]，”instance:\u2022“：[105]，”give“：[107]，”constant-time“：[108]，”size“：[113]，”minimum“：[11612]，”vertex“：[117]，”cover“：[118]，”domining“：[121]，”set“：[122]，”maximum“:[125]，”independent“：[126]，”set“：[127]，”micro“。\u2022“：[136]，”show“：[138]，”simple“：[140]，”proof“：[141]，”minor-closed“：[144]，”属性“：[146171]，”is“：[147161]，”可测试“：[148]，”constant“：[150]，”time“：[151]，”bounded“：[154174]，”degree“：[155175]，”model。\u2022“：[156]，”证明“：[158]，”可能“：[162]，”近似“：[164]，”距离“：[166]，”几乎“：[168]，”遗传“：[170176]，”家族“：[177]，”图形。遗传“：[179]，“属性”：[180]，“兴趣”：[182]，“包含”：[183]，“两党性”：[184]，“k-着色性”：[185]，“完美性”。“：[187]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=引用：W2153822379“，”“counts_by_year”：[{“年份”：2023，”“cited_by_count”：2}，{“年度”：2022，”“cited_by_cunt”：5}，“{“年”：2021，”“cited_by-count”“：7}，”“年份”“：2020，”“引用_by_cont”：10}，，”“年”“2019，”年份“：2016，”引用_ by_count“：5}，{“年份”：2015，”引用_by_counts“：9}，”年份“：2014，”cited_by_count“：9}，{“年份”：2013，“cited_by_count”：8}，}“年度”：2012，“cited_by_count）：5}]，“updated_date”：“2024-06-23T17:29:54.463137”，“创建日期”：“2016-06-24”}