{“id”：“https://openalex.org/W1991809010“，”doi“：”https://doi.org/10.1145/2213977.2214060“，”title“：”随机图的k着色的冻结阈值“，”display_name“：”任意图的k染色的冻结阈值”，“publication_year”：2012，“publiation_date”：“2012-05-19”，“ids”：{“openalex”：“https://openalex.org/W1991809010“，”doi“：”https://doi.org/10.1145/2213977.2214060“，”mag“：”1991809010“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/2213977.2214060“，”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://www.cs.toronto.edu/~molloy/webpapers/frozencolstoc2.pdf“，”any_repository_has_fulltext“：true}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5072889645“，”display_name“：”Michael Molloy“，”orcid“：”https://orcid.org/0000-0001-5435-1015}，“机构”：[{“id”：https://openalex.org/I185261750“，”display_name“：”多伦多大学“，”ror“：”https://ror.org/03dbr7087“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I185261750“]｝]，”国家“：[”CA“]，”is_corresponding“：true，”raw_author_name“：”Michael Molloy“，”raw_affiation_strings“：[”多伦多大学，安大略省多伦多市“]，”附属机构“：[｛”raw_affiation_string“：”多伦多大学，安大略省多伦多市“，”institution_ids“：[”https://openalex.org/I185261750“]}]}]，”countries_disticont_count“：1，”institutions_disticent_count”：1，“corresponding_author_ids”：[“https://openalex.org/A5072889645“]，”对应的机构ID“：[”https://openalex.org/I185261750“]，”apc_list“：null，”apc _ paid“：nul，”fwci“：7.199，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：57，”citation_normalized_percentile“：{”value“：0.966618，”is_in_top_1_percent“：false，”is_ in_top_ 10_percennt“：true}，”citected_by_percentile_year“：{”min“：96，”max“：97}，“biblio”：{“volume”：null“issue”：null，“first_page”：nul，“last_page”：null}is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9962，”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.9962，”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/T11596“，”“display_name”：“分布式约束优化问题和算法”，“score”：0.987，“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/T11152“，”“display_name”：“交互粒子系统的缩放极限”，“score”：0.9858，“subfield”：{“id”：“https://openalex.org/subfields/2610“，”display_name“：”数学物理“}，”字段“：{”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/graph-coloring（https://openalex.org/keywords/graph-coloring）“，”display_name“：”Graph Coloring“，”score“：0.585604｝，｛”id“：”https://openalex.org/keywords/scaling-limits网站“，”display_name“：”缩放限制“，”score“：0.513848}，{”id“：”https://openalex.org/keywords/random-satifiability网站“，”display_name“：”随机可满足性“，”score“：0.504411}，{”id“：”https://openalex.org/keywords/random-regular-graph网站“，”display_name“：”随机正则图“，”score“：0.45875338}]，”concepts“：[{”id“：”https://openalex.org/C47458327，“wikidata”：https://www.wikidata.org/wiki/Q910404“，”display_name“：”随机图“，”level“：3，”score“：0.69536936}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.6402522}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395网址“，”display_name“：”数学“，”等级“：0，”分数“：0.5333694}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.50771415}，{”id“：”https://openalex.org/C4255713，“wikidata”：https://www.wikidata.org/wiki/Q7291988“，”display_name“：”随机正则图“，”level“：5，”score“：0.45875338}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.433121}，{”id“：”https://openalex.org/C102192266，“wikidata”：https://www.wikidata.org/wiki/Q4545823“，”display_name“：”1-平面图“，”level“：4，”score“：0.24552712}，{”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376“，”display_name“：”线形图“，”level“：3，”score“：0.15105247}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/2213977.2214060“，”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.294.9153，“pdf_url”：http://www.cs.toronto.edu/~molloy/webpapers/frozencolstoc2.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}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“http://citeseerx.ist.psu.edu/viewdoc/summary？doi=10.1.1.294.9153，“pdf_url”：http://www.cs.toronto.edu/~molloy/webpapers/frozencolstoc2.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”：61，“referrenced_works”https://openalex.org/W113038098","https://openalex.org/W1620410031","https://openalex.org/W1732919352","https://openalex.org/W1782581930","https://openalex.org/W1818081266","https://openalex.org/W1854875838","https://openalex.org/W1965266146","https://openalex.org/W1971493102","https://openalex.org/W1978113428","https://openalex.org/W1980276492","https://openalex.org/W1980731606","https://openalex.org/W1987347588","https://openalex.org/W1988522098","https://openalex.org/W2010193278","https://openalex.org/W2017816219","https://openalex.org/W2030099274","https://openalex.org/W2033652300","https://openalex.org/W2036312115","https://openalex.org/W2038932251","https://openalex.org/W2042243015","https://openalex.org/W2044881936","https://openalex.org/W2047467760","https://openalex.org/W2063979426","https://openalex.org/W2065663455","https://openalex.org/W2069603099","https://openalex.org/W2083392982","https://openalex.org/W2089146215","https://openalex.org/W2091476183","https://openalex.org/W2104427163","https://openalex.org/W2105546154","https://openalex.org/W2107779545","https://openalex.org/W2109734774","https://openalex.org/W2112575355","https://openalex.org/W2115831572","https://openalex.org/W2126095574","https://openalex.org/W2126216439","https://openalex.org/W2145098470","https://openalex.org/W2152026596","https://openalex.org/W2161885176","https://openalex.org/W2164437357","https://openalex.org/W2168290833","https://openalex.org/W2333732752","https://openalex.org/W2566505556","https://openalex.org/W2570121038","https://openalex.org/W2621271919","https://openalex.org/W2905110430","https://openalex.org/W295036113","https://openalex.org/W2963295813","https://openalex.org/W2963880447","https://openalex.org/W3098629286","https://openalex.org/W3103834525","https://openalex.org/W3105049882","https://openalex.org/W3105479371","https://openalex.org/W3105799754","https://openalex.org/W3140660692","https://openalex.org/W3142570770","https://openalex.org/W3143219376","https://openalex.org/W3144881883","https://openalex.org/W4213277474","https://openalex.org/W4387723197","https://openalex.org/W4983232“]，”related_works“：[”https://openalex.org/W365256087","https://openalex.org/W3130470475","https://openalex.org/W3102921333","https://openalex.org/W2963998228","https://openalex.org/W2170524605","https://openalex.org/W2156471645","https://openalex.org/W2092565550","https://openalex.org/W2071911310","https://openalex.org/W2030761932","https://openalex.org/W2012853908“]，”abstract_inverted_index“：{”We“：[0,14]，”严格“：[1]，”确定“：[2]，”该“：[3,52,66,86,95,99102105111130138]，”精确“：[4]，“冻结”：[5,96]，”阈值“：[6]，”rkf“：[7,23,70]，”对于“：[8,17]，”k-colourings“：[9]，”of“：[10,33,47,54101113]，”a“：[11,30,45,58114]，”随机“：[12,18115]，”图形“：[13]，”证明“：[15]，”那“：[16,29,38,94109132]，”图形“：[19]，”带“：[20]，”密度“：[21,67134]，”上面“：[22]，”几乎“：[24,72]，”每“：[25,73]，”着色“：[26,74]，”是“：[27,68,98135]，”这样“：[28]，”线性“：[31]，”数字“：[32]，”变量“：[34]，”都是“：[35124]，”冻结“：[36]，”含义“：[37]，”它们的“：[39]，”颜色“：[40,53]，“不能”：[41]，“被”：[42]，“更改”：[43]，“由”：[44]，“顺序”：[46]，“修改”：[48]，“wherew”：[49]，“we”：[50]，“change”：[51]，“o（n）”：[55,78]，“顶点”：[56]，“at”：[57,76]，“time”，“：[59]，“always”：[60]，“获取”：[61]，“另一个”：[62]，“适当”：[63]，“着色。”：[64]，“When”：[65]，“belower”：69]，“then”：[71]，“has”：：[75,91]，“most”：[77]，“冻结”：[79]，“变量”：[80]，“此”：[81]，“确认”：[82]，“假设”：[83]，“制造”：[84]，“使用”：[85]，“非严格”：[87]，“腔”：[88]，“方法”：[89]，“它”：[90]，“被”：[92]，“假设”：[93]，“阈值”：[97]，“原因”：[100]，“算法”：[103]，“屏障”，“：[104]，“长”：[106]，“观察到的”：[107]，“现象”：[108]，“当”：[110]，“边缘密度”：[112]，“图形”：[116]，“超过”：[117]，“hf”：[118]，“k”：[119]，“ln”：[120]，“k（1+ok（1））”，“：[121]，“否”：[122]，“算法”：[123]，“已知”：[125]，“to”：[126]，“find”：[127]，“k-colorings”：[128]，“尽管”：[129]，“fact”：[131]，“this”：[133]，“only”：[136]，“half”：[137]，“k-colorability”：[139]，“threshold.”：[140]}，“cited_by_api_url”：“https://api.openalex.org/works？filter=cites:W1991809010“，”“counts_by_year”：[{“年份”：2023，”“cited_by_count”：4}，{“年度”：2022，”“cited_by_cunt”：2}，”“年份”“：2021，”年份“：2016，”引用_ by_count“：8}，”{“年份”：2015，”引用_by_counts“：9}，{“年”：2014，“引用_ by-count”：5}，{“年份”：2013，“引用_ by_count”：8}]，“更新日期”：“2024-09-08T22:40:47.525263”，“创建时间”：“2016-06-24”}