{“id”：“https://openalex.org/W2964101983“，”doi“：”https://doi.org/10.1016/j.tcs.2015.06.021“，”title“：”通过多个线性顺序或系统发育树满足三元排列约束“，”display_name“：”根据多个线性次序或系统发育树状结构满足三元排序约束“，“publication_year”：2015，“publiciation_date”：“2015-06-13”，“ids”：{“openalex”：“https://openalex.org/W2964101983“，”doi“：”https://doi.org/10.1016/j.tcs.2015.06.021“，”mag“：”2964101983“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.tcs.2015.06.021“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”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”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”type“：”article“，”type_crossref“：“journal-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”青铜“，”oa_url“：”https://doi.org/10.1016/j.tcs.2015.06.021“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5069094985“，”display_name“：”Leo van Iersel“，”orcid“：”https://orcid.org/0000-0001-7142-4706}，“机构”：[{“id”：https://openalex.org/I98358874“，”display_name“：”代尔夫特理工大学“，”ror“：”https://ror.org/02e2c7k09“，”country_code“：”NL“，”type“：“教育”，”世系“：[”https://openalex.org/I98358874“]}]，”国家“：[”NL“]，”is_corresponding“：true，”raw_author_name“：”Leo van Iersel“，”raw _ afiliation_strings“：[“代尔夫特理工大学应用数学研究所，代尔夫t，Mekelweg 4，2628CD，代尔夫特，荷兰”]，”从属关系“：[{”raw _affiliation_strong“：”荷兰代尔夫特Mekelweg 4，2628CD，德夫特理工大学代尔夫t应用数学研究所”，“institution_ids”：[“https://openalex.org/I98358874“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5026795741“，”display_name“：”Steven Kelk“，”orcid“：”https://orcid.org/0000-0002-9518-4724}，“机构”：[{“id”：https://openalex.org/I34352273“，”display_name“：”马斯特里赫特大学“，”ror“：”https://ror.org/02jz4aj89“，”country_code“：”NL“，”type“：“教育”，”世系“：[”https://openalex.org/I34352273“]}]，”国家“：[”NL“]，”is_corresponding“：true，”raw_author_name“：”Steven Kelk“，”raw _affiliation_strings“：[“马斯特里赫特大学知识工程系（DKE），邮政信箱616，6200 MD Maastricht，The Netherlands”]，“affiliations”：[{“raw_affilition_string”：“马斯特里希特大学知识工程学系（DKE），邮政编码：。荷兰马斯特里赫特6200 MD 616号信箱“，“institution_ids”：[“https://openalex.org/I34352273“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5057409174“，”display_name“：”Nela Leki\u0107“，”orcid“：null｝，”institutions“：[｛”id“：”https://openalex.org/I34352273“，”display_name“：”马斯特里赫特大学“，”ror“：”https://ror.org/02jz4aj89“，”country_code“：”NL“，”type“：“教育”，”世系“：[”https://openalex.org/I34352273“]}]，”国家“：[”NL“]，”is_corresponding“：true，”raw_author_name“：”Nela Leki\u0107“，”raw _ afiliation_strings“：[“荷兰马斯特里赫特大学知识工程系（DKE），邮政信箱616，6200 MD Maastricht”]，“affiliations”：[{“raw_affiliation_strong”：“马斯特里赫斯特大学知识工程学院（DKE。荷兰马斯特里赫特6200 MD 616号信箱“，“institution_ids”：[“https://openalex.org/I34352273“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5023654330“，”display_name“：”Simone Linz“，”orcid“：”https://orcid.org/0000-0003-0862-9594}，“机构”：[{“id”：https://openalex.org/I154130895“，”display_name“：”奥克兰大学“，”ror“：”https://ror.org/03b94tp07“，”country_code“：”NZ“，”type“：“教育”，”世系“：[”https://openalex.org/I154130895“]}]，”countries“：[”NZ“]，”is_corresponding“：true，”raw_author_name“：”Simone Linz“，”raw _affiliation_strings“：【”新西兰奥克兰大学计算机科学系“】，”affiliations“：[{”raw _affiliation_string“：”新西兰奥克兰大学计算机系“，”institution_ids“：[“https://openalex.org/I154130895“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：2，”institutions_disticent_count”：3，”corresponding_author_ids“：[”https://openalex.org/A5069094985","https://openalex.org/A5026795741","https://openalex.org/A5057409174","https://openalex.org/A5023654330“]，”对应的机构ID“：[”https://openalex.org/I98358874","https://openalex.org/I34352273","https://openalex.org/I34352273","https://openalex.org/I154130895“]，”apc_list“：{”value“：2690，”currency“：”USD“，”value_USD“：2680，”provenance“：”doaj“}，”apc _payd“：null，”fwci“：0.0，”has_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_count“：0，”citation_normalized_percentile“：{”value _year“：{“min”：0，“max”：66}，“biblio”：{”volume“：”609“，”issue“：null，”first_page“：”1“，”last_page“：”21“｝，”is_retracted“：false，”is_paratext“：false，”primary_topic“：｛”id“：”https://openalex.org/T13664“，”“display_name”：“进化生物学中的基因组重排”，“score”：0.9912，“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/T13664“，”“display_name”：“进化生物学中的基因组重排”，“score”：0.9912，“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/T10015“，”display_name“：”RNA测序数据分析“，”score“：0.9347，”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/keywords/ssequence-alignment（https://openalex.org/keywords/ssequence-alignment）“，”display_name“：”sequence alignment“，”score“：0.504696}]，”concepts“：[{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.69014174}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.6778644}，{”id“：”https://openalex.org/C108710211，“wikidata”：https://www.wikidata.org/wiki/Q11538（网址：https://www.wikidata.org/wiki/Q11538）“，”display_name“：”数学证明“，”level“：2，”score“：0.62542045}，{”id“：”https://openalex.org/C21308566，“wikidata”：https://www.wikidata.org/wiki/Q7169365“，”display_name“：”置换（音乐）“，”level“：2，”score“：0.5689241}，{”id“：”https://openalex.org/C199622910，“wikidata”：https://www.wikidata.org/wiki/Q1128326“，”display_name“：”约束满足问题“，”level“：3，”score“：0.56460726}，{”id“：”https://openalex.org/C96469262，“wikidata”：https://www.wikidata.org/wiki/Q1324364网址“，”display_name“：”同质空间“，”level“：2，”score“：0.46917492}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.46120945}，{”id“：”https://openalex.org/C197855036，“wikidata”：https://www.wikidata.org/wiki/Q380172“，”display_name“：”二叉树“，”level“：2，”score“：0.45663905}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.44233537}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”级别“：0，”分数“：0.0}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C49937458，“wikidata”：https://www.wikidata.org/wiki/Q2599292“，”display_name“：”概率逻辑“，”level“：2，”score“：0.0｝，｛”id“：”https://openalex.org/C24890656，“wikidata”：https://www.wikidata.org/wiki/Q82811“，”display_name“：”Acoustics“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：4，”location“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.tcs.2015.06.021“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”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”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，{”is_oa“：true，”landing_page_url“：”https://hdl.handle.net/2292/28141，“pdf_url”：https://researchspace.auckland.ac.nz/bitstream/22292/28141/6/ikll15.pdf“，”source“：null，”license“：”cc-by-nc-nd“，”licence_id“：”https://openalex.org/licenses/cc-by-nc-nd“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，{”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/1410.2371，“pdf_url”：https://arxiv.org/pdf/1410.2371，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”Cornell University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：nul，“pdf_url“：”https://arxiv.org/pdf/1410.2371.pdf，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://doi.org/10.1016/j.tcs.2015.06.021“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”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”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”sustainable_development_goals“：[{”display_name“：”陆地生活“，”score“：0.61，”id“：”https://metadata.un.org/sdg/15“}]，”拨款“：[{”资助者“：”https://openalex.org/F4320321800“，”“funder_display_name”：“荷兰组织voor Wetenschappelijk Onderzoek”，“award_id”：null}]，“数据集”：[]，“版本”：[]，“referenced_works_count”：28，“referrenced_works”：[”https://openalex.org/W1550635551","https://openalex.org/W1568233201","https://openalex.org/W1583070323","https://openalex.org/W1600112846","https://openalex.org/W1778865519","https://openalex.org/W1884098403网址","https://openalex.org/W1967190838","https://openalex.org/W2010471713","https://openalex.org/W2035195165","https://openalex.org/W2036921810","https://openalex.org/W2038848746","https://openalex.org/W2056590617","https://openalex.org/W2062962705","https://openalex.org/W2065746563","https://openalex.org/W2069910147","https://openalex.org/W2078109763","https://openalex.org/W2090769916","https://openalex.org/W2108608076","https://openalex.org/W2109419864","https://openalex.org/W2112400707","https://openalex.org/W2132421209","https://openalex.org/W2142066054","https://openalex.org/W2159875930","https://openalex.org/W2161806016","https://openalex.org/W2177446487","https://openalex.org/W2755175264","https://openalex.org/W3108063498","https://openalex.org/W4301423134“]，”related_works“：[”https://openalex.org/W4300711749","https://openalex.org/W3186968207","https://openalex.org/W2950842770","https://openalex.org/W2749663619","https://openalex.org/W2593735092","https://openalex.org/W2246967737","https://openalex.org/W2129131081","https://openalex.org/W2080482296","https://openalex.org/W1977529769","https://openalex.org/W136698236“]，”abstract_inverted_index“：{”A“：[0]，”trinary“：[1]，”permutation“：[2]，”constraint“：[3,39,64118]，”satisfaction“：[4]，”problem“：[5,23208]，”（CSP）“：[6]，”is“：[7,40,51,75,91201]，”specified“：[8]，”by“：[9,73123]，”A“：[10,22,26,32,54132178182186265]，”subset“：[11]，”u03a0“：[12]，“的”：[13,20,25,28,34,44,68,99127136194256267]，““：[14,66,97100128144152167195205210228243253260]，”对称“：[15]，”组“：[16]，”S3.“：[17]，”安“：[18]，”实例“：[19180]，”这样“：[21,60,86175]，”包含“：[24]，”集“：[27,3326]，”变量“：[29]，”V“：[30,59]，”和“：[31,80,88114116158225]，”约束“：[35270]，”C，“：[36]，”其中“：[37104]，”each“：[38,63117]，”An“：[41]，”ordered“：[42]，”三元组“：[43]，“不同”：[45]，“元素”：[46]，“来自”：[47146]，“V”：[48]，“The”：[49]，“goal”：[50]，“to”：[52108120148204263]，“construct”：[53109]，“linear”：[55111150223236]，“ordering”：[56,67]，“\u03b1”：[57,74113]，“on”：[58192221271]，“that”：[61]，“for”：[62185238]，“（a，b，c）\u2208C，”：[65]，“a，”：/69]，“b，”：%70]，“c”：[71]，“诱导”：[72]，“in“：[76143198209227259]，”\u03a0.“：[77]，”排除“：[78]，”对称“：[79]，”平凡“：[81]，”案例“：[82]，”那里“：[83]，”是“：[84106]，”十一“：[85138196]，”问题“：[87140]，”他们的“：[89]，”复杂性“：[90134153]，”好“：[92]，”已知。“：[93]，“这里”：[94]，“我们”：[95105169233248]，“考虑”：[96]，“变体”：[98]，“问题”，“：[101]，“表示”：[102]，“2-\u03a0，”：[103]，“允许”：[107]，“两个”：[110149]，“订单”：[1121237]，“\u03b2”：[115]，“需要”：[119]，“被”：[121]，“满足”：[122]，“至少”：[124]，““：[125]，”一“：[126147193]，”二。“：[129]，”We“：[130189213]，”give“：[131249]，”full“：[133]，”classification“：[135]，”all“：[137]，”2-\u03a0“：[139]，”observing“：[141]，[163]，“错综复杂。“：[164]，”收件人“：[165]，”建立“：[166]，”证明“：[168]，”使用“：[170]，”多个“：[171]，”计算机辅助“：[172]，”搜索。“：[173]，”Each“：[174]，”search“：[176]，”returns“：[177]，”small“：[179]，”with“：181]，”unique“：%183]，”solution“：/184]，”given“：+187]，”problem“。“：[188246]，”then“：[190]，”focus“：[191]，”problems“：[197]，”special“，”：[199]，”which“：[200]，”closely“：[202]，”related“：[203]，”2-Caterpillar“：[206]，“Compatibility”：[207245]，“系统发育学”：[211]，“literature”。“：[212]，”show“：[214]，”this“：[216]，”special“：[217]，”CSP“：[218]，”remains“：/219]，”hard“：[220]，”three“：[222235239]，”orders“，”also“：224]，”alose“：[226]，”biologally“：[229]，”relevant“：/230]，”case“：/231]，”when“：[232]，”swap“：[234]，”系统发育“：[240]，”trees“：[241]，“yinging”：[242]，“3-Tree”：[244]，“Finally”：[247]，“极值”：[250]，“results”：[251]，“关于“：[252]，“最小值”：[254]，“数量”：[255]，“树”：[257]，“必需”，：[258]，“最差”：[261]，“案例”，：262]，“满足”：[264]，“根”：[268]，“三元组”：[269]，“n”：[272]，“叶”：[273]，“标签”。“：[274]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2964101983“，”counts_by_year“：[]，”updated_date“：”2024-09-17T20:39:05.447225“，”创建日期“：”2019-07-30“}