{“id”：“https://openalex.org/W2039759060“，”doi“：”https://doi.org/10.1145/2213977.2214013“，”title“：“半随机划分问题的近似算法”，”display_name“：”半随机划分的近似算法“，”publication_year“：2012，”publiation_date“：”2012-05-19“，”ids“：{”openalex“：”https://openalex.org/W2039759060“，”doi“：”https://doi.org/10.1145/2213977.2214013“，”mag“：”2039759060“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/2213977.2214013“，”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/A5033681881“，”display_name“：”Konstantin Makarychev“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I4210114115“，”display_name“：”IBM Research-Thomas J.Watson Research Center“，”ror“：”https://ror.org/0265w5591“，”country_code“：”US“，”type“：“facility”，”lineage“：[”https://openalex.org/I1341412227","https://openalex.org/I4210114115“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Konstantin Makarychev“，”raw _ afiliation_strings“：[“IBM T.J.Watson Research Center，Yorktown Heights，USA”]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5068045392“，”display_name“：”Yury Makarychev“，”orcid“：”https://orcid.org/0000-0003-3114-3947}，“机构”：[{“id”：https://openalex.org/I160992636“，”display_name“：”芝加哥丰田技术研究所“，”ror“：”https://ror.org/02sn5gb64“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I160992636“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Yury Makarychev“，”raw _ afiliation_strings“：[“美国新泽西州芝加哥市丰田技术研究所”]}，{“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“：[“普林斯顿大学，美国普林斯顿”]}]“countries _ distinct_count”：1，”institutions _ disting_count“：3，”corresponding_author_ids“：[]，”corresponding_institution_ids假，“cited_by_count“：45，”cited_by_percentile_year“：{“min”：95，“max”：96}，“biblio”：{”volume“：null，“issue”：null、“first_page”：null，“last_page”：null}，”is_retracted“：false，”is_paratext“：false，”primary_topic“:{”id“：”https://openalex.org/T10720“，”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/T10720“，”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/T10374“，”display_name“：”图论与算法“，”score“：0.9996，”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/T11329“，”display_name“：”图论中的极限与结构“，”score“：0.9983，”subfield“：｛”id“：”https://openalex.org/subfields/2607“，”display_name“：”离散数学与组合数学“}，”field“：{”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/准随机性“，”display_name“：”准随机性“，”score“：0.555252}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.549864}]，”concepts“：[{”id“：”https://openalex.org/C47458327“，”wikidata“：”https://www.wikidata.org/wiki/Q910404“，”display_name“：”随机图“，”level“：3，”score“：0.7344256}，{”id“：”https://openalex.org/C41008148“，”wikidata“：”https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.6657682}，{”id“：”https://openalex.org/C169258074“，”wikidata“：”https://www.wikidata.org/wiki/Q245748“，”display_name“：”随机林“，”level“：2，”score“：0.5537035}，{”id“：”https://openalex.org/C11413529“，”wikidata“：”https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.5298973}，{”id“：”https://openalex.org/C132525143“，”wikidata“：”https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.47638577}，{”id“：”https://openalex.org/C148764684“，”wikidata“：”https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.4314401}，{”id“：”https://openalex.org/C80444323“，”wikidata“：”https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.4165368}，{”id“：”https://openalex.org/C154945302“，”wikidata“：”https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.28807992}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/2213977.2214013“，”pdf_url“：null，”source“：null，”license“：null，”license_id“：null，”version“：null，”is_accepted“：false，”is_published“：false｝]，”best_oa_location“：null，”sustainable_development_goals“：[]，”grants“：[]，”dataset“：[]，”version“：[]，”referenced_works_count“：30，”referenced_works“：[”https://openalex.org/W1486426280","https://openalex.org/W1535669030","https://openalex.org/W1571037334","https://openalex.org/W1886138972","https://openalex.org/W1967023256","https://openalex.org/W1985123706","https://openalex.org/W1987178221","https://openalex.org/W1989042829","https://openalex.org/W2010350688","https://openalex.org/W2020632401","https://openalex.org/W2030365814","https://openalex.org/W2050689197","https://openalex.org/W2068393888","https://openalex.org/W2072142887","https://openalex.org/W2072802070","https://openalex.org/W2087038607","https://openalex.org/W2088272899","https://openalex.org/W2088832942","https://openalex.org/W2110871651","https://openalex.org/W2112263772","https://openalex.org/W2117319425","https://openalex.org/W2120358419","https://openalex.org/W2125571602","https://openalex.org/W2126641717","https://openalex.org/W2127114399","https://openalex.org/W2132592548","https://openalex.org/W2142048307","https://openalex.org/W2150148016","https://openalex.org/W2155618818","https://openalex.org/W2169528477“]，”related_works“：[”https://openalex.org/W4386937079","https://openalex.org/W4386259002","https://openalex.org/W4308716060","https://openalex.org/W4280648719","https://openalex.org/W3193043704","https://openalex.org/W3171520305","https://openalex.org/W3135126032","https://openalex.org/W2901774584","https://openalex.org/W1924178503","https://openalex.org/W1546989560“]，”ngrams_url“：”https://api.openalex.org/works/W2039759060/ngrams“，”“abstract_inverted_index”：{“In”：[0]，“this”：[1]，“paper”：[2]，“we”：[3]，“propose”：[4]，“and”：[5,36,38,46]，“study”：[6]，“a”：[7]，“new”：[8]，“semi-randomic”：[9,32]，“model”：[10,26,33,41]，“for”：[11]，“graph”：[12]，“partitioning”：[13]，“problems。”：[14]，：[15]，“相信”：[16]，“那”：[17]，“它”：[18]，“捕获”：[19]，“许多”：[20]，“属性”：[21]，“的”：[22,34,42]，“真实世界“：[23]，”实例。”：[24]，“The”：[25]，“is”：[27]，“more”：[28]，“flexible”：[29]，“than”：[30]，“The”：[31]，“Feige”：[35]，“Kilian”：[37]，“planted”：[39]，“random”：[40]，“Bui”：[43]，“Chaudhuri”：[44]，“Leighton”：[45]，“Sipser”。“：[47]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2039759060“，”“counts_by_year”：[{“年份”：2023，”“cited_by_count”：1}，{“年度”：2022，”“cited_by_cunt”：1}，“{“年”：2021，”“cited_by-count”“：4}，”“年”“：2020，”“引用_by_cont”“:7}，，”“年份”“：2019，”“援引_by_cust”：5}，年份“：2016，”引用by_count“：6}，{“年份”：2015，”引用by_count，{“年份”：2013，“引用_ by_count”：3}，{”年份“：2012，”引用_ by-count“：2}]，”更新日期“：“2024-06-12T07:19:02.868860”，“创建日期”：“2016-06-24”}