{“id”：“https://openalex.org/W2999757118“，”doi“：”https://doi.org/10.1089/cmb.2019.0288“，”title“：”最大堆叠基对：“硬度和非线性线性规划取整的近似值”，“display_name”：“最大堆叠基对：硬度和非线性非线性线性规划取整的近似”，“publication_year”：2020，“publiation_date”：“2020-02-01”，“ids”：{“openalex”：“https://openalex.org/W2999757118“，”doi“：”https://doi.org/10.1089/cmb.2019.0288“，”mag“：”2999757118“，”pmid“：”https://pubmed.ncbi.nlm.nih.gov/3190505“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1089/cmb.2019.0288“，”pdf_url“：”https://www.liebertpub.com/doi/pdf/10.1089/cmb.2019.0288，“源”：{“id”：https://openalex.org/S78571599“，”display_name“：”计算生物学杂志“，”issn_l“：”1066-5277“，”isn“：[”1066-52“，”1557-8666“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320443“，”“host_organization_name”：“Mary Ann Liebert，Inc.”，“host_organization_lineage”：[“https://openalex.org/P4310320443“]，”host_organization_lineage_names“：[”Mary Ann Liebert，Inc.“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，”type“：”article“，”type_crossref“：“jordal-article”，“indexed_in”：[”crossref“]，“：”https://www.liebertpub.com/doi/pdf/10.1089/cmb.2019.0288“，”any_repository_has_fulltext“：false}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5051229707“，”display_name“：”Lixin Liu“，”orcid“：”https://orcid.org/0000-0002-5543-3749}，“机构”：[{“id”：https://openalex.org/I154099455“，”display_name“：”山东大学“，”ror“：”https://ror.org/0207yh398“，”country_code“：”CN“，”type“：“教育”，”世系“：[”https://openalex.org/I154099455“]}]，”countries“：[”CN“]，”is_corresponding“：false，”raw_author_name“：”Lixin Liu“，”raw _ afiliation_strings“：【”山东大学软件学院，济南“】，”affiliations“：[{”raw_ afiliation _string“：”山东大学，济南“，”institution_ids“：[“https://openalex.org/I154099455“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5064019071“，”display_name“：”海涛江“，”兽人“：”https://orcid.org/0000-0003-4720-3262}，“机构”：[{“id”：https://openalex.org/I80143920“，”display_name“：”山东科技大学“，”ror“：”https://ror.org/04gtjhw98“，”country_code“：”CN“，”type“：“教育”，”世系“：[”https://openalex.org/I80143920“]}]，”国家“：[”CN“]，”is_corresponding“：true，”raw_author_name“：”江海涛“，”raw_affiation_strings“：[”山东高等学校联合创新中心：未来智能计算，中国烟台“，”山东大学计算机科学与技术学院，中国青岛“]，”附属机构“：[{”raw_affiation_string“：”山东大学计算机科学与技术学院，青岛，中国。“，”institution_id“：[”https://openalex.org/I80143920“]}，{”raw_affiliation_string“：”山东高校联合创新中心：未来智能计算，烟台，中国。“，”institution_ids“：[]}]}、{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5021839735“，”display_name“：”刘培强“，”兽人“：”https://orcid.org/0000-0002-4479-1583}，“机构”：[{“id”：https://openalex.org/I83776822“，”display_name“：”山东工商学院“，”ror“：”网址：https://ror.org/03rrkrc24“，”country_code“：”CN“，”type“：“教育”，”世系“：[”https://openalex.org/I83776822“]}]，”国家“：[”CN“]，”is_corresponding“：false，”raw_author_name“：”刘培强“，”rau_affiliation_strings“：[“山东省高校联合创新中心：未来智能计算，中国烟台”，“山东工商大学计算机科学与技术学院，烟台，中国。”]，“附属机构”：[{“raw_affiliation_string“：”山东省高校联合创新中心：未来智能计算，烟台，中国。“，”institute_ids“：[]｝，｛”raw_affiation_string“：”山东工商大学计算机科学与技术学院，中国烟台。“，”institute_ids“：[”https://openalex.org/I83776822“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5070925973“，”display_name“：”滨海朱“，”兽人“：”https://orcid.org/0000-0002-3571-7808}，“机构”：[{“id”：https://openalex.org/I23732399“，”display_name“：”蒙大拿州立大学“，”ror“：”https://ror.org/02w0trx84“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I23732399","https://openalex.org/I4210126032“]}]，”countries“：[”US“]，”is_corresponding“：false，”raw_author_name“：”Binhai Zhu“，”raw _affiliation_strings“：【”蒙大拿州博泽曼蒙大拿州立大学Gianforte计算学院“】，”affiliations“：[{”raw _affiliation_string“：”蒙大纳州博泽门蒙大拿国立大学Gianfor计算学院“，”institution_ids“：[“https://openalex.org/I23732399“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5054206890“，”display_name“：”大明珠“，”兽人“：”https://orcid.org/0000-0002-1227-539X}，“机构”：[{“id”：https://openalex.org/I80143920“，”display_name“：”山东科技大学“，”ror“：”https://ror.org/04gtjhw98“，”country_code“：”CN“，”type“：“教育”，”世系“：[”https://openalex.org/I80143920“]}]，”countries“：[”CN“]，”is_corresponding“：false，”raw_author_name“：”Daming Zhu“，”raw _ afiliation_strings“：【”山东大学计算机科学与技术学院，中国青岛“】，”affiliations“：[{”raw _affiliation_strong“：”山东大学计算科学与技术院，中国青岛。“，”institution_ids“：[“”https://openalex.org/I80143920“]}]}]，”countries_disticont_count“：2，”institutions_disticent_count”：4，”corresponding_author_ids“：[”https://openalex.org/A5064019071“]，”对应的机构ID“：[”https://openalex.org/I80143920“]，”apc_list“：null，”apc _ paid“：null，”fwci“：null，”has_fulltext“：false，”cited_by_count“：0，”cited_by_percentile_year“：{”min“：0”max“：65}，”biblio“：{volume“：”27“，”issue“：”2“，”first_page“：”200“，”last_page“：https://openalex.org/T10521“，”display_name“：”核糖体结构和翻译机制“，”score“：1.0，”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/T10521“，”display_name“：”核糖体结构和翻译机制“，”score“：1.0，”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/T10120“，”display_name“：”细菌生理学与遗传学“，”score“：0.9962，”subfield“：{”id“：”https://openalex.org/subfields/1311“，”display_name“：”Genetics“}，”field“：{”id“：”https://openalex.org/fields/13“，”“display_name”：“生物化学、遗传学和分子生物学”}，“域”：{“id”：“https://openalex.org/domains/1“，”display_name“：”生命科学“}}，{”id“：”https://openalex.org/T10222“，”display_name“：”染色质结构和功能的调节“，”score“：0.9954，”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“：”生命科学“｝｝]，”keywords“：[｛”id“：”https://openalex.org/keywords/secondary-structure-pedition“，”display_name“：”二级结构预测“，”score“：0.527046}，{”id“：”https://openalex.org/keywords/rna-structure网站“，”display_name“：”RNA结构“，”score“：0.503648｝]，”concepts“：[｛”id“：”https://openalex.org/C3347731，“wikidata”：https://www.wikidata.org/wiki/Q285210“，”display_name“：”Stacking“，”level“：2，”score“：0.7850217}，{”id“：”https://openalex.org/C42058472，“wikidata”：https://www.wikidata.org/wiki/Q810214“，”display_name“：”Base（topology）“，”level“：2，”score“：0.7045313｝，｛”id“：”https://openalex.org/C136625980，“wikidata”：https://www.wikidata.org/wiki/Q663208“，”display_name“：”Rounding“，”level“：2，”score“：0.68863016}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.5903007}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.5782842}，{”id“：”https://openalex.org/C185581394，“wikidata”：https://www.wikidata.org/wiki/Q145911“，”display_name“：”Base pair“，”level“：3，”score“：0.4767833}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.46269187}，{”id“：”https://openalex.org/C158622935，“wikidata”：https://www.wikidata.org/wiki/Q660848“，”display_name“：”非线性系统“，”level“：2，”score“：0.45196044}，{”id“：”https://openalex.org/C32029473，“wikidata”：https://www.wikidata.org/wiki/Q7292010“，”display_name“：”随机取整“，”level“：3，”score“：0.43594256}，{”id“：”https://openalex.org/C41045048，“wikidata”：https://www.wikidata.org/wiki/Q202843“，”display_name“：”线性编程“，”level“：2，”score“：0.42992762}，{”id“：”https://openalex.org/C2778112365，“wikidata”：https://www.wikidata.org/wiki/Q3511065“，”display_name“：”Sequence（biology）“，”level“：2，”score“：0.4263967}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.41722697}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.3634494}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.2951494}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.23628366}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”等级“：0，”分数“：0.16048819}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.12894306｝，｛”id“：”https://openalex.org/C86803240，“wikidata”：https://www.wikidata.org/wiki/Q420“，”display_name“：”生物学“，”等级“：0，”分数“：0.08018571}，{”id“：”https://openalex.org/C62520636，“wikidata”：https://www.wikidata.org/wiki/Q944“，”display_name“：”量子力学“，”level“：1，”score“：0.058485776}，{”id“：”https://openalex.org/C552990157，“wikidata”：https://www.wikidata.org/wiki/Q7430“，”display_name“：”DNA“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C46141821，“wikidata”：https://www.wikidata.org/wiki/Q209402“，”display_name“：”核磁共振“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C54355233，“wikidata”：https://www.wikidata.org/wiki/Q7162“，”display_name“：”Genetics“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C111919701，“wikidata”：https://www.wikidata.org/wiki/Q9135“，”display_name“：”操作系统“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1089/cmb.2019.0288“，”pdf_url“：”https://www.liebertpub.com/doi/pdf/10.1089/cmb.2019.0288，“源”：{“id”：https://openalex.org/S78571599“，”display_name“：”计算生物学杂志“，”issn_l“：”1066-5277“，”isn“：[”1066-52“，”1557-8666“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320443“，”“host_organization_name”：“Mary Ann Liebert，Inc.”，“host_organization_lineage”：[“https://openalex.org/P4310320443“]，”host_organization_lineage_names“：[”Mary Ann Liebert，Inc.“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://doi.org/10.1089/cmb.2019.0288“，”pdf_url“：”https://www.liebertpub.com/doi/pdf/10.1089/cmb.2019.0288，“源”：{“id”：https://openalex.org/S78571599“，”display_name“：”计算生物学杂志“，”issn_l“：”1066-5277“，”isn“：[”1066-52“，”1557-8666“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320443“，”“host_organization_name”：“Mary Ann Liebert，Inc.”，“host_organization_lineage”：[“https://openalex.org/P4310320443“]，”host_organization_lineage_names“：[”Mary Ann Liebert，Inc.“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，”sustainable_development_goals“：[{”display_name“：”负担得起的清洁能源“，”id“：”https://metadata.un.org/sdg/7“，”score“：0.82}]，”grants“：[]，”datasets“：【】，”versions“：【]，”referenced_works_count“：13，”referrenced_works“：[”https://openalex.org/W1968245790","https://openalex.org/W1988884185","https://openalex.org/W2000191287","https://openalex.org/W2025763720","https://openalex.org/W2054931730","https://openalex.org/W2061158331","https://openalex.org/W2076756368","https://openalex.org/W2086509077","https://openalex.org/W2095145214","https://openalex.org/W2109297587","https://openalex.org/W2123241418","https://openalex.org/W2146922921","https://openalex.org/W2147286736“]，”related_works“：[”https://openalex.org/W4313357160","https://openalex.org/W4300488607","https://openalex.org/W2951095575","https://openalex.org/W2543175834","https://openalex.org/W2268207117","https://openalex.org/W2105543801","https://openalex.org/W2002272911","https://openalex.org/W1916943706","https://openalex.org/W1581948717","https://openalex.org/W1530375092“]，”ngrams_url“：”https://api.openalex.org/works/W299757118/ngrams“，”“abstract_inverted_index”：{“Maximum”：[0]，“stacking”：[1,23]，“base”：[2,24,40,46,70,93101110124]，“pairs”：[3,25,41,71,94125]，“is”：[4,63102118153]，“a”：[5,36,59,85130140]，“basic”：[6]，“combinatial”：[7]，“problem”：[8,26,62,90]，“from”：[9]，“核糖核酸”：[10]，“acid”：[11]，“（RNA）”：[12]，“次要”：[13]，“结构”：[14]，“预测”：[15]，“在“：[16]，”：[17,68,73,92123146149]，“能量”：[18]，“模型下。“：[19]，”The“：[20]，”basic“：[21]，”maximum“：[22,37]，”can“：[27]，”be“：[28]，”described“：[29]，“as：”：[30]，”given“：[31,78,96]，”an“：[32136]，”RNA“：[33]，”sequence“：[34]，”find“：[35]，”number“：[38]，”of“：[39,88]，”such“：[42]，”that“：[43114]，”each“：[44100]，“选定”：[45]，“对”：[47]，“有”：[48]，“在”：[49105]，“最少”：[50]，“一”：[51]，“并行”：[52]，“和”：[53,99]，“相邻的“：[54]，”伙伴“：[55]，”（即，“：[56]，”他们“：[57]，”形式“：[58]，”堆叠）。“：[60]，”This“：[61,82]，”NP-hard“：[64]，”no“：[65]，”matter“：[66]，”是否“：[67]，”候选“：[69]，”遵循“：[72]，”生物学“：[74]，”原则“：[75]，”或“：[76]，”are“：[77,95126]，”显式“：[79]，”as“：[80,97]，”输入。“：[81]，”文章“：[83]，”调查“：[84]，”限制“：[86116]，”版本“：[87117]，”此“：[89115159]，”where“：[91]，”输入“：[98]，”关联“：[103]，”with“：[104139]，”most“：[106]，”k“：[107]，”（a“：[108]，”常量）“：[109]，”对。“：[111]，”We“：[112]，”show“：[113]，”still“：[119]，”APX-hard“，”：[120]，“even”：[121]，“if”：[122]，“weighted。“：[127]，”“此外，”：[128]，“by”：[129]，“nonlinear”：[131]，“LP-rounding”：[132]，“method”，“：[133]，“we”：[134]，“present”：[135]，“approximation”：[137151]，“algorithm”：%138]，“factor”。“：[141]，“应用”：[142]，“我们的”：[143]，“算法”：[144]，“on”：[145]，“模拟”：[147]，“数据”：[148]，“实际”：[150]，“因子”：[152]，“in”：[154]，“事实”：[155]，“很多”：[156]，“更好”：[157]，“比”：[158]，“理论”：[160]，“绑定”。“：[161]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2999757118“，”counts_by_year“：[]，”updated_date“：”2024-07-02T01:40:45.627285“，”created_date:“2020-01-23”}“