｛“id”：“https://openalex.org/W2964266546“，”doi“：”https://doi.org/10.4230/lipics.itcs.2018.38，“title”：“独立集预言器的边缘估计。“，”display_name“：”独立集Oracles边缘估计。“，”“publication_year”：2018，“publication_date”：“2018-01-01”，“ids”：{“openalex”：“https://openalex.org/W2964266546“，”doi“：”https://doi.org/10.4230/lipics.itcs.2018.38“，”mag“：”2964266546“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.4230/LIPIcs.ITCS.2018.38“，”pdf_url“：null，”source“：null[源]，”license“：null，”licence_id“：null，”version“：nul，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“proceedings-article”，“indexed_in”：[]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url”：null、“any_repository_has_fulltext”：false}，“作者”：[{“author_position”：“first”，“author”：{id“：”https://openalex.org/A5042076941“，”display_name“：”Paul Beame“，”orcid“：”https://orcid.org/0000-0002-2666-3545}，“机构”：[{“id”：https://openalex.org/I201448701“，”display_name“：”华盛顿大学“，”ror“：”https://ror.org/00cvxb145“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I201448701“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Paul Beame“，”raw _affiliation_strings“：[“华盛顿大学；”]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5040577923“，”display_name“：”Sariel Har Peled“，”orcid“：”https://orcid.org/0000-0003-2638-9635}，“机构”：[{“id”：https://openalex.org/I157725225“，”display_name“：”伊利诺伊大学香槟分校“，”ror“：”https://ror.org/047426m28“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I157725225“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Sariel Har-Peled“，”raw关联字符串“：[]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5050424534“，”display_name“：”Sivaramakrishnan Natarajan Ramamoorthy“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I201448701“，”display_name“：”华盛顿大学“，”ror“：”https://ror.org/00cvxb145“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I201448701“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Sivaramakrishnan Natarajan Ramamoorthy“，”raw _ afiliation_strings“：[“华盛顿大学；”]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5066091408“，”display_name“：”Cyrus Rashtchian“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I201448701“，”display_name“：”华盛顿大学“，”ror“：”https://ror.org/00cvxb145“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I201448701“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Cyrus Rashtchian“，”raw关联字符串“：[“华盛顿大学；”]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5025592127“，”display_name“：”Makrand Sinha“，”orcid“：”https://orcid.org/0000-0001-5702-2049}，“机构”：[{“id”：https://openalex.org/I201448701“，”display_name“：”华盛顿大学“，”ror“：”https://ror.org/00cvxb145“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I201448701“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Makrand Sinha“，”raw _ afiliation_strings“：[“华盛顿大学；”]}]“countries _ distinct_count”：1，”institutions _ disting_count“：2，”corresponding_author_ids“：[]，”corresponding_institution_ids y_count“：13，”cited_by_percentile_year“：{”min“：89，”max“：90}，”biblio“:{”volume“：”94“，”issue“：null，”first_page“：”21“，”last_page“：null}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T11754“，”display_name“：”COVID-19检测的诊断方法“，”score“：0.9952，”subfield“：{”id“：”https://openalex.org/subfields/2725“，”display_name“：”传染病“}，”字段“：{”id“：”https://openalex.org/fields/27“，”display_name“：”Medicine“}，”domain“：{”id“：”https://openalex.org/domains/4“，”display_name“：”Health Sciences“}}，”topics“：[{”id“：”https://openalex.org/T11754“，”display_name“：”COVID-19检测的诊断方法“，”score“：0.9952，”subfield“：{”id“：”https://openalex.org/subfields/2725“，”display_name“：”传染病“}，”字段“：{”id“：”https://openalex.org/fields/27“，”display_name“：”Medicine“}，”domain“：{”id“：”https://openalex.org/domains/4“，”“display_name”：“健康科学”}}，{”id“：”https://openalex.org/T10207“，”display_name“：”DNA纳米技术和生物分析应用“，”score“：0.9912，”subfield“：{”id“：”https://openalex.org/subfields/1312“，”display_name“：”分子生物学“}，”字段“：{”id“：”https://openalex.org/fields/13“，”“display_name”：“生物化学、遗传学和分子生物学”}，“域”：{“id”：“https://openalex.org/domains/1“，”display_name“：”生命科学“}}，{”id“：”https://openalex.org/T12072“，”“display_name”：“机器学习研究中的主动学习”，“score”：0.9822，“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/dep-learning网站“，”display_name“：”深度学习“，”score“：0.449827}]，”concepts“：[{”id“：”https://openalex.org/C197657726，“wikidata”：https://www.wikidata.org/wiki/Q174733“，”display_name“：”二部图“，”level“：3，”score“：0.70986485}，{”id“：”https://openalex.org/C55166926，“wikidata”：https://www.wikidata.org/wiki/Q2892946“，”display_name“：”Oracle“，”level“：2，”score“：0.65019876}，{”id“：”https://openalex.org/C122818955，“wikidata”：https://www.wikidata.org/wiki/Q1060343“，”display_name“：”独立集“，”level“：3，”score“：0.6173905}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.5456333}，{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.5404265}，{”id“：”https://openalex.org/C177264268，“wikidata”：https://www.wikidata.org/wiki/Q1514741“，”display_name“：”Set（abstract data type）“，”level“：2，”score“：0.503679}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.48343647}，{”id“：”https://openalex.org/C18359143，“wikidata”：https://www.wikidata.org/wiki/Q7888149“，”display_name“：”最大独立集“，”level“：5，”score“：0.43095216}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.43046063}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.42781967}，{”id“：”https://openalex.org/C28723256，“wikidata”：https://www.wikidata.org/wiki/Q1400918“，”display_name“：”反馈顶点集“，”level“：4，”score“：0.4202013}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.38572463}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.3365082}，{”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376网址“，”display_name“：”线形图“，”level“：3，”score“：0.11100134}，{”id“：”https://openalex.org/C43517604，“wikidata”：https://www.wikidata.org/wiki/Q7144893“，”display_name“：”Pathwidth“，”level“：4，”score“：0.07295802}，{”id“：”https://openalex.org/C115903868，“wikidata”：https://www.wikidata.org/wiki/Q80993“，”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“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.4230/LIPIcs.ITCS.2018.38“，”pdf_url“：null，”source“：nul，”license“：null:”license_id“：nulse，”version“：null，”is_accepted“：false，”is_published“：false}]，”best_oa_location“：nuld，”sustainable_development_goals“：[{”score“：0.75，”display_name“：”和平、正义和强大的机构“，”id“：”https://metadata.un.org/sdg/16“}]，”grants“：[]，”datasets“：[]，”versions“：[】，”referenced_works_count“：0，”referrenced_works“：]，”related_work斯“：[”https://openalex.org/W3198675854网址","https://openalex.org/W3100460727","https://openalex.org/W3087345281","https://openalex.org/W3021019285","https://openalex.org/W2963702123","https://openalex.org/W2963613355","https://openalex.org/W2963379727","https://openalex.org/W2952214240","https://openalex.org/W2952044548","https://openalex.org/W2769478807","https://openalex.org/W2761580201","https://openalex.org/W2274508894","https://openalex.org/W2116953739","https://openalex.org/W2070263216","https://openalex.org/W2014603110","https://openalex.org/W1994987445","https://openalex.org/W1989274820","https://openalex.org/W1988115395","https://openalex.org/W1958462902","https://openalex.org/W1550373769“]，”ngrams_url“：”https://api.openalex.org/works/W2964266546/ngrams网站“，”“abstract_inverted_index”：{“We”：[0,40]，“study”：[1]，“the”：[2,6,33,46]，“problem”：[3]，“of”：[4,8,35,48]，“estimating”：[5]，“number”：[7,47]，“edges”：[9,49]，“in”：[10,50]，“a”：[11]，“graph”：[12]，“with”：[13]，“access”：[14]，“to”：[15,32,44]，“only”：[16,57]，“an”：[17,51]，“独立”：[18,60,70]，“集合”：[19,22,61,71]，“甲骨文”：[20]，“无关”：[21]，“查询”：[23]，“绘制“：[24]，”动机“：[25]，”来自“：[26]，”组“：[27]，”测试“：[28]，”和“：[29,63]，”有“：[30]，”应用程序“：[31]，”复杂性“：[34]，”决策“：[36]，”与“：[37]，”计数“：[38]，”问题。“：[39]，”give“：[41]，”two“：[42]，”algorithms“：[43]，”estimate“：[45]，”n-vertex“：[52]，”graph:“：[53]，”one“：[54,65]，”that“：[55,66]，”uses“：[56,67]，”polylog（n）“：[58,69]，”bipdartiver“：[59]，”queries“，”：[62]，“another”：[64]，”n^{2/3}“：68]，”查询。“：[72]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2964266546“，”counts_by_year“：[{“年份”：2021，”cited_by_count“：2}，{“年”：2020，”ciped_by_cunt“：5}，”{“年度”：2019，“cited_by_count”：3}，“年份”:2018，”cited_by_count