{“id”：“https://openalex.org/W2093926815“，”doi“：”https://doi.org/10.1016/020-0190（92）90239-r“，”title“：“区间上最大团问题的最优并行时间界限”，”display_name“：”区间上最大群问题的最优平行时间界限“，”publication_year“：1992，”publitation_date“：”1992-06-01“，”ids“：{”openalex“：”https://openalex.org/W2093926815“，”doi“：”https://doi.org/10.1016/020-0190（92）90239-r“，”mag“：”2093926815“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/020-0190（92）90239-r“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S147953040“，”display_name“：”Information Processing Letters“，”issn_l“：”0020-0190“，”isn“：[”0020-0110“，”1872-6119“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]，pository_has_fulltext“：false}，”authorships“：[{”author_position“：”first“，”author“：{”id“：”https://openalex.org/A5046035325“，”display_name“：”Lin Chen“，”orcid“：”https://orcid.org/0000-0002-7552-8673}，“机构”：[{“id”：https://openalex.org/I52357470“，”display_name“：”俄亥俄州立大学“，”ror“：”网址：https://ror.org/00rs6vg23“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I52357470“]}]，”countries“：[”US“]，”is_corresponding“：true，”raw_author_name“：”Lin Chen“，”raw _affiliation_strings“：【”俄亥俄州立大学计算机与信息科学系，哥伦布，俄亥俄州43210，美国“】，”affiliations“：[{”raw_affiliation_string“：”俄亥俄州州立大学计算机和信息科学系机构ID“：[”https://openalex.org/I52357470“]}]}]，”countries_disticont_count“：1，”institutions_disticent_count”：1，“corresponding_author_ids”：[“https://openalex.org/A5046035325“]，”对应的机构ID“：[”https://openalex.org/I52357470“]，”apc_list“：{”value“：2200，”currency“：”USD“，”value_USD“：2200'，”provenance“：”doaj“}，”apc _payed“：null，”fwci“：2.171，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：19，”citation_normalized_percentile“：{”value”：0.764358，“is_in_top_1_percent”：false，“is_ in_top_ 10_percennt”：false}，“cit”ed_by_percentile_year“：{”最小值“：84，”最大值“：85}，”书目“：{”volume“：”42“，”issue“：”4“，”first_page“：”197“，”last_page“：“201”}，”is_retracted“：false，”is_paratext“：false，”primary_topic“：{”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9997，”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.9997，”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/T10142“，”“display_name”：“软件验证和控制中的形式方法”，“score”：0.9985，“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/T10054“，”display_name“：”并行计算与性能优化“，”score“：0.9982，”subfield“：{”id“：”https://openalex.org/subfields/1708“，”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/register-allocation网站“，”display_name“：”寄存器分配“，”score“：0.9472213}，{”id“：”https://openalex.org/keywords/alias网址“，”display_name“：”别名“，”score“：0.6460401}，{”id“：”https://openalex.org/keywords/processor-register网站“，”display_name“：”处理器寄存器“，”score“：0.5598515}，{”id“：”https://openalex.org/keywords/并行计算“，”display_name“：”并行计算“，”score“：0.542771}，{”id“：”https://openalex.org/keywords/algorithmic-applications网站“，”display_name“：”Algorithmic Applications“，”score“：0.540802}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.52951}，{”id“：”https://openalex.org/keywords/异构计算“，”display_name“：”异构计算“，”score“：0.527143}，{”id“：”https://openalex.org/keywords/linear编程“，”display_name“：”线性规划“，”score“：0.514009｝]，”concepts“：[｛”id“：”https://openalex.org/C128916667，“wikidata”：https://www.wikidata.org/wiki/Q1343660“，”display_name“：”寄存器分配“，”level“：3，”score“：0.9472213}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.71869385}，{”id“：”https://openalex.org/C46681722，“wikidata”：https://www.wikidata.org/wiki/Q4725589“，”display_name“：”Alias“，”level“：2，”score“：0.6460401｝，｛”id“：”https://openalex.org/C2871975，“wikidata”：https://www.wikidata.org/wiki/Q187466“，”display_name“：”处理器寄存器“，”level“：4，”score“：0.5598515}，{”id“：”https://openalex.org/C2779235478，“wikidata”：https://www.wikidata.org/wiki/Q286576“，”display_name“：”注册（社会语言学）“，”级别“：2，”分数“：0.5453994}，{”id“：”https://openalex.org/C173608175，“wikidata”：https://www.wikidata.org/wiki/Q232661“，”display_name“：”并行计算“，”level“：1，”score“：0.50548124}，{”id“：”https://openalex.org/C173801870，“wikidata”：https://www.wikidata.org/wiki/Q201413“，”display_name“：”启发式“，”level“：2，”score“：0.45135534}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.4374717}，{”id“：”https://openalex.org/C49654631，“wikidata”：https://www.wikidata.org/wiki/Q746165“，”display_name“：”移位寄存器“，”level“：3，”score“：0.4151128}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.3958068}，{”id“：”https://openalex.org/C94375191，“wikidata”：https://www.wikidata.org/wiki/Q11205“，”display_name“：”算术“，”level“：1，”score“：0.38116604}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395网址“，”display_name“：”数学“，”等级“：0，”分数“：0.27448583}，{”id“：”https://openalex.org/C169590947，“wikidata”：https://www.wikidata.org/wiki/Q47506“，”display_name“：”编译器“，”级别“：2，”分数“：0.17558819}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.1471011}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.10451585}，{”id“：”https://openalex.org/C153247305，“wikidata”：https://www.wikidata.org/wiki/Q835713“，”display_name“：”内存地址“，”level“：3，”score“：0.0940716}，{”id“：”https://openalex.org/C9390403，“wikidata”：https://www.wikidata.org/wiki/Q3966“，”display_name“：”计算机硬件“，”level“：1，”score“：0.09369588}，{”id“：”https://openalex.org/C76155785，“wikidata”：https://www.wikidata.org/wiki/Q418“，”display_name“：”Telecommunications“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C41895202，“wikidata”：https://www.wikidata.org/wiki/Q8162“，”display_name“：”语言学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C138885662，“wikidata”：https://www.wikidata.org/wiki/Q5891“，”display_name“：”哲学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C98986596，“wikidata”：https://www.wikidata.org/wiki/Q1143031“，”display_name“：”半导体存储器“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C16505293，“wikidata”：https://www.wikidata.org/wiki/Q1074500“，”display_name“：”Chip“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C77088390，“wikidata”：https://www.wikidata.org/wiki/Q8513“，”display_name“：”Database“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/020-0190（92）90239-r“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S147953040“，”display_name“：”Information Processing Letters“，”issn_l“：”0020-0190“，”isn“：[”0020-0110“，”1872-6119“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[]，“grants”：[]，“datasets”：【】，“versions”：[】，“referenced_works_count”：12，“referrenced_works”：https://openalex.org/W1836810876","https://openalex.org/W1978583881","https://openalex.org/W1981573606","https://openalex.org/W1992470151","https://openalex.org/W2070570981","https://openalex.org/W2076086747","https://openalex.org/W2082419751","https://openalex.org/W2087489294","https://openalex.org/W2143462372","https://openalex.org/W2143474538","https://openalex.org/W4213327355","https://openalex.org/W4231075076“]，”related_works“：[”https://openalex.org/W4312357863","https://openalex.org/W4254746303网址","https://openalex.org/W4233277524","https://openalex.org/W3041671716","https://openalex.org/W2349934444","https://openalex.org/W2269159438","https://openalex.org/W2159458033","https://openalex.org/W2159389028","https://openalex.org/W2152324051","https://openalex.org/W2110078216“]，”abstract_inverted_index“：{”Register“：[0]，”allocation“：[1,90149161]，”is“：[2,30,95168184]，”NP-complete“：[3]，”in“：[4,10,50,60]，”general“：[5103]，”but“：[6]，”can“：[7,44142]，”be“：[8,45115]，”solved“：[9]，”linear“：[11]，”time“：[12]，”for“：[13,87100117165]，”直线“：[14166]，“程序”：[15141167]，“其中”：[16]，“每个”：[17]，“变量”：[18]，“有：[19130]，“at”：[20]，“most”：[21]，“one”：[22]，“definition”：[23]，“point”：[24]，“if”：[25]，“the”：[26,66,69,84119132144181]，“bank”：[27]，“of”：[28102134140146175]，“registers”：[29,57113]，“均质”。“：[31]，”In“：[32，7153]，”this“：[33154]，”论文“：[34155]，”we“：[35156]，”study“：[36]，”which“：[38]，”may“：[39]，”alias:“：[40]，”an“：[41，53124]，”aliased“：[42，8147159]，”register“：[43，89108121148160]，”used“：[46]，”both“：[47]，”independent“：[48]，”or“：[49]，”组合“：[51]，”与“：[521071350162]，”相邻“：[54]，”寄存器。“：[55]，”这样“：[56]，”是“：[58]，”找到“：[59]，”通用“：[61]，”体系结构“：[62106]，”例如“：[64]，”x86，“：[65]，”HP“：[67]，”PA-RISC，“：68]，”Sun“：[70]，”SPARC“：[71]，”处理器“：[72]，”和“：[73,81]，”MIPS“：[74]，”浮动“：[75]，“点。“：[76]，”2004，“：[78]，”Smith，“：/79]，”Ramsey，“：/80]，”Holloway“：[82]，”presented“：/83]，”best“：[85]，”algorithm“：+86,94]，”so“：/91]，”far；“：[92]，”他们的“：[93]，”基于“：[96]，”关于“：[97]，”a“：[98173176]，”启发式“：[99]，”着色“：[101]，”图形。“：[104]，”大多数“：[105]，”别名“：[109]，”允许“：[110]，”仅“：[111]，”对齐“：[112]，”到“：[114]，”组合：“：[116]，”示例，“：[118]，”低地址“：[120]，”必须“：[122]，”有“：[123]，”偶数“：[125]，”数字。“：[126]，“打开”：[127]，“直到”：[128]，“现在”：[129]，“曾经”：[131]，“问题”：[133]，“是否”：[135]，“工作”：[136]，“受限”：[138]，“类”：[139]，“改进”：[143]，“复杂性”：[145]，“对齐”：[151163]，“限制”。“：[152]，”show“：[157]，”that“：[158]，”restrictions“：[164]，”NP-complete。“：[169185]，“我们”：[170]，“也”：[171]，“存在”：[172]，“证明”：[174]，“相关”：[177]，“结果”：[178]，“依据”：[179]，“库存商：”：[180]，“造船”：[182]，“问题”：[183]}，“引用_by_api_url”：“https://api.openalex.org/works？filter=cites:W2093926815“，”counts_by_year“：[{”年“：2013，”cited_by_count“：1}]，”更新日期“：”2024-08-14T07:48:09.334161“，”创建日期“：“2016-06-24”}