｛“id”：“https://openalex.org/W2030365814“，”doi“：”https://doi.org/10.1145/1806689.1806719“，”title“：”Detecting high log-densities“，”display_name“：”Detecting hing log-density“，”publication_year“：2010，”publiation_date“：”2010-06-05“，”ids“：{”openalex“：”https://openalex.org/W2030365814“，”doi“：”https://doi.org/10.1145/1806689.1806719“，”mag“：”2030365814“｝，”language“：”en“，”primary_location“：｛”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/1806689.1806719“，”pdf_url“：null，”source“：null，”license“：null'，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“procesdings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url”：null“，”any_repository_has_fulltext“：false}”，”authorships“：[{”author_position“：”first“，”作者“：{”id“：”https://openalex.org/A5014414126“，”display_name“：”Aditya Bhaskara“，”orcid“：”https://orcid.org/0000-0001-5505-3140“｝，”机构“：[｛”id“：”https://openalex.org/I20089843“，”display_name“：”普林斯顿大学“，”ror“：”网址：https://ror.org/00hx57361“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I20089843“]}]，”国家“：[“美国”]，”is_corresponding“：false，”raw_author_name“：”Aditya Bhaskara“，”raw _ afiliation_strings“：[”普林斯顿大学，普林斯顿，新泽西，美国“]，”affiliations“：[{”raw _affiliation_strong“：”普林斯顿，普林斯顿大学https://openalex.org/I20089843“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5071016611“，”display_name“：”Moses Charikar“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I20089843“，”display_name“：”普林斯顿大学“，”ror“：”https://ror.org/00hx57361“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I20089843“]}]，”国家“：[“美国”]，”is_corresponding“：false，”raw_author_name“：”Moses Charikar“，”raw _ afiliation_strings“：[”普林斯顿大学，普林斯顿，新泽西州，美国“]，”affiliations“：[{”raw_ afiliation _string“：”普林斯顿学院，普林斯顿大学https://openalex.org/I20089843“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5043851880“，”display_name“：”Eden Chlamt\u00e1\u010d“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I53964585“，”display_name“：”魏茨曼科学研究所“，”ror“：”https://ror.org/0316ej306“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I53964585“]}]，”国家“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”Eden Chlamtac“，”raw _ afiliation_strings“：[“以色列雷霍沃特魏茨曼科学研究所”]，”affiliations“：[{”raw_ afiliation _string“：”以色列雷霍沃特魏茨曼理工学院”，“institution_ids”：[”https://openalex.org/I53964585“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5013190102“，”display_name“：”Uriel Feige“，”orcid“：”https://orcid.org/0009-0006-3749-4392“｝，”机构“：[｛”id“：”https://openalex.org/I53964585“，”display_name“：”魏茨曼科学研究所“，”ror“：”https://ror.org/0316ej306“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I53964585“]}]，”国家“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”Uriel Feige“，”raw _ afiliation_strings“：[“以色列里霍沃特魏茨曼科学研究所”]，”affiliations“：[{”raw _affiliation_string“：”以色列里霍沃魏茨曼理工学院”，“institution_ids”：[”https://openalex.org/I53964585“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5081431077“，”display_name“：”Aravindan Vijayaraghavan“，”兽人“：”https://orcid.org/0000-0001-9734-3779“｝，”机构“：[｛”id“：”https://openalex.org/I20089843“，”display_name“：”普林斯顿大学“，”ror“：”https://ror.org/00hx57361“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I20089843“]}]，”国家“：[“美国”]，”is_corresponding“：false，”raw_author_name“：”Aravindan Vijayaraghavan“，”raw _ afiliation_strings“：[”普林斯顿大学，普林斯顿，新泽西州，美国“]，”affiliations“：[{”raw_ afiliation _string“：”普林斯顿，普林斯顿大学https://openalex.org/I20089843“]}]}]，”countries_distinct_count“：2，”institutions_disting_count”：2，“corresponding_author_ids”：[]，“correcponding_institution_ids“：[]”，“apc_list”：null，“apc _ paid”：null，“fwci”：25.658，“has_fulltext”：true，“fulltext_origin”：“ngrams”，“cited_by_count”：251，“citeconding_by_percentile_year”：{“min”：99，“max”：100}，“biblio“：{”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.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/T10374“，”display_name“：”图论与算法“，”score“：0.9998，”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/T10996“，”display_name“：”Mesh Generation Algorithms“，”score“：0.9987，”subfield“：{”id“：”https://openalex.org/subfields/s704“，”display_name“：”计算机图形和计算机辅助设计“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”Physical Sciences“｝｝]，”keywords“：[｛”id“：”https://openalex.org/keywords/graph-algorithms网站“，”display_name“：”Graph Algorithms“，”score“：0.517089}，{”id“：”https://openalex.org/keywords/constraint-satisfacton-problems（https://openalex.org/keywords/constraint-satisfacton-problems）“，”display_name“：”约束满足问题“，”score“：0.511608}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.511227}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.503097}]，”concepts“：[{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.76771796}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579网址“，”display_name“：”上下限“，”level“：2，”score“：0.6266076}，{”id“：”https://openalex.org/C191241153，“wikidata”：https://www.wikidata.org/wiki/Q6027240“，”display_name“：”诱导子图同构问题“，”level“：5，”score“：0.6078873}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488网址“，”display_name“：”Graph“，”level“：2，”score“：0.5678856}，{”id“：”https://openalex.org/C63553672，“wikidata”：https://www.wikidata.org/wiki/Q581168“，”display_name“：”二进制对数“，”level“：2，”score“：0.55409986}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.5431809}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.5425835}，{”id“：”https://openalex.org/C3017489831，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”运行时间“，”level“：2，”score“：0.5051716}，{”id“：”https://openalex.org/C195292467，“wikidata”：https://www.wikidata.org/wiki/Q2091879“，”display_name“：”对数图“，”level“：3，”score“：0.49847555}，{”id“：”https://openalex.org/C2778012994，“wikidata”：https://www.wikidata.org/wiki/Q24743362“，”display_name“：”诱导子图“，”level“：4，”score“：0.47382057}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.35799024｝，｛”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.2402156}，{”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376“，”display_name“：”线形图“，”level“：3，”score“：0.0804494}，{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.054525375}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C22149727，“wikidata”：https://www.wikidata.org/wiki/Q7940747“，”display_name“：”Voltage graph“，”level“：4，”score“：0.0｝]，”mesh“：[]，”locations_count“：1，”locations“：[｛”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/1806689.1806719“，”pdf_url“：null，”source“：null，”license“：null:”license_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}]，”best_oa_location“：nul，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[]:”，“referenced_works_count”：11，“referrenced_works”：[”https://openalex.org/W1571257748","https://openalex.org/W2013469283","https://openalex.org/W2034543148","https://openalex.org/W2036836182","https://openalex.org/W2072802070","https://openalex.org/W2088164510","https://openalex.org/W2106264302","https://openalex.org/W2115659887","https://openalex.org/W2177686805","https://openalex.org/W2977322974","https://openalex.org/W4248550452“]，”related_works“：[”https://openalex.org/W2887154986","https://openalex.org/W2804770727","https://openalex.org/W2611723985","https://openalex.org/W2018076478","https://openalex.org/W1992104669","https://openalex.org/W1982530285","https://openalex.org/W1870020915","https://openalex.org/W1838063489","https://openalex.org/W1581210843","https://openalex.org/W1529390395“]，”ngrams_url“：”https://api.openalex.org/works/W2030365814/ngrams“，”“abstract_inverted_index”：{“In”：[0]，“the”：[1,27,38,64,67]，“Densest”：[2]，“k-Subgraph”：[3]，“problem，”：[4]，“given”：[5]，“a”：[6,10,17,34,55]，“graph”“：[15]，”find“：[16]，”Subgraph“：[18]，”of“：[19,30,72,81]，”induced“：[21]，”on“：[22]，”k“：[23]，”vertices“：[24]，”that“：[25]，“contains”：[26]，“maximum”：[28]，“number”：[29]，“edges.”：[31]，“There”：[32]，“is”：[33,49]，“significant”：[35]，“gap”：[36]，“between”：[37]，“best”：[39,69]，“known”：[40,70]，“upper”：[41]，“lower”：[43]，“bounds”：[44]，“for”：[45,85]，“this”：[46]，“problem。”：[47]，“It“：[48]，”NP-hard，“：[50]，”does“：[52]，”not“：[53]，”have“：[54]，”PTAS“：[56]，”除非“：[57]，”NP“：58]，”有“：[59]，“次指数”：[60]，“时间”：[61]，“算法。”：[62]，“开”：[63]，“其他”：[65]，“手”：[66]，“当前”：[68]，“运算法则”：[71]，“费格”：[73]，“科尔扎兹”：[74]，“佩勒”：[76]，“给定”：[77]，“an”：[78]，“近似”：[79]，“比率”：[80]，“n1/3”：[82]，“-”：[83]，“c”：[84]，“some”：[86]，“fixed”：[87]，“c>0”：[88]，“（later”：[89]，“estimate”：[90]，“at”：[91]，“around”：[92]，“c=”：[93]，“1/90）.“：[94]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2030365814“，”counts_by_year“：[{”年“：2024，”cited_by_count“：5}，{”年份“：2023，”ciped_by_cunt“：11}，”{“年份”：2022，“cited_by_count”：15}，，{“年”：2021，“ciped_by_cunt”：15}，“年度”：2020，”cited_by_count？：16}，}“年份“：2019，”citected_by-count“:36}，“年份”：2017，“引用_ by_count”：18}，{“年份”:2016，“引用_by_counts”：14}，}“年份“：2015，”引用_by_count“：25}，{“年份”：2014，“引用_by-count”：22}，}“年份“：2013，”引用_by/count“:15}，”年份“：2012，”引用_ by_counts“：26}]，“更新日期”：“2024-06-29T20:39:37.137233”，“创建日期”：”2016-06-24“}