{“id”：“https://openalex.org/W1837812525“，”doi“：”https://doi.org/10.1007/978-3-642-33122-0_34“，”title“：“求解杂交数大规模实例的实用近似算法”，”display_name“：”求解杂交数大量实例的实用逼近算法“，”publication_year“：2012，”publitation_date“：”2012-01-01“，”ids“：{”openalex“：”https://openalex.org/W1837812525“，”doi“：”https://doi.org/10.1007/978-3642-331220-34“，”mag“：”1837812525“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3642-331220-34“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“book-series”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”book-chapter“，”type_crossref“：“book-chapter”，”indexed_in“：[“crossref”]，”open_access“：{”is_oa“：false”“，”oa_url“：空，”any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5069094985“，”display_name“：”Leo van Iersel“，”orcid“：”https://orcid.org/0000-0001-7142-4706}，“机构”：[{“id”：https://openalex.org/I1341640284“，”display_name“：”Centrum Wiskunde&Informatica“，”err“：”https://ror.org/00x7ekv49“，”“country_code”“：”NL“，”type“：”facility“，”lineage“：[”https://openalex.org/I1341640284","https://openalex.org/I2800991832“]}]，”国家“：[”NL“]，”is_corresponding“：false，”raw_author_name“：”Leo van Iersel“，”raw _affiliation_strings“：[“Centrum Wiskunde&Informatica（CWI），邮政信箱94079，1090 GB，荷兰阿姆斯特丹”]，“affiliations”：[{“raw_affilition_string”：“Centrum Wiskunde＆Informatica”，邮政信箱94 079，101090 GB，阿姆斯特丹，荷兰”机构ID“：[”https://openalex.org/I1341640284“]}]}，{”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“：false，”raw_author_name“：”Steven Kelk“，”raw _affiliation_strings“：[“马斯特里赫特大学知识工程系（DKE），邮政信箱616，6200 MD，Maastricht，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“：false，”raw_author_name“：”Nela Leki\u0107“，”raw _ afiliation_strings“：[“荷兰马斯特里赫特大学知识工程系（DKE），邮政信箱616，6200 MD，Maastricht，The Netherlands”]，“affiliations”：[{“raw_affiliation_strong”：“马斯特里赫斯特大学知识工程学院（DKE。荷兰马斯特里赫特6200 MD 616号信箱“，“institution_ids”：[“https://openalex.org/I34352273“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5057284934“，”display_name“：”C\u00e9line Scornavaca“，”orcid“：”https://orcid.org/0009-0004-0179-9771}，“机构”：[{“id”：https://openalex.org/I19894307“，”display_name“：”蒙彼利埃大学\u00e9“，”ror“：”https://ror.org/051escj72“，”country_code“：”FR“，”type“：“教育”，”世系“：[”https://openalex.org/I19894307“]}，{”id“：”https://openalex.org/I1294671590“，”display_name“：”国家科学中心“，”ror“：”https://ror.org/02feahw73“，”country_code“：”FR“，”type“：“政府”，”世系“：[”https://openalex.org/I1294671590“]}，{”id“：”https://openalex.org/I4210105943“，”display_name“：”蒙彼利埃进化科学研究所“，”ror“：”https://ror.org/01cah1n37“，”country_code“：”FR“，”type“：”设施“，”沿袭“：[”https://openalex.org/I1294671590","https://openalex.org/I131077856","https://openalex.org/I159885104","https://openalex.org/I19894307","https://openalex.org/I2802818602","https://openalex.org/I4210090127","https://openalex.org/I4210105943","https://openalex.org/I4210107625","https://openalex.org/I4210131494","https://openalex.org/I4210166444“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Celine Scornavaca“，”raw _ afiliation_strings“：[“进化科学研究所（ISEM，UMR 5554 CNRS），蒙彼利埃大学\u00e9 Montpellier \u00a0II，E.Bataillon-CC 064，34095，Montpellie Cedex 5，France”]，“affiliations”：[{“raw_affiliation_string”：“进化科学研究所（ISEM，UMR 5554 CNRS），蒙彼利埃大学\u00e9 Montpellier \u00a0II，Place E.Bataillon-CC 064，34095，Montpellie Cedex 5，France“，”institution_ids“：[”https://openalex.org/I19894307","https://openalex.org/I1294671590","https://openalex.org/I4210105943“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：2，”institutions_disticent_count”：5，”corresponding_author_ids“：[[]，”corresponding_institution_ids”：[]、“apc_list”：{“value”：5000，“currency”：“EUR”，“value_usd”：5392，“provenance”：“doaj”}，“apc_payed”：null，“fwci”：3.926，“has_fulltext”：false，“cited_b y_count“：4，”引用标准化百分比“：{”value“：0.807688，”is_in_top_1_percent“：false，”is_in_top_10_percennt“：false}，”cited_by_percentile_year“：{”min“：78，”max“：80}，“biblio”：{“volume”：null，”issue“：null”，”first_page“：”430“，”last_page“：”440“}”，“is_retracted”：falsehttps://openalex.org/T10015“，”display_name“：”RNA测序数据分析“，”score“：0.9992，”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/T10015“，”display_name“：”RNA测序数据分析“，”score“：0.9992，”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/T11269“，”display_name“：”文本压缩和索引算法“，”score“：0.997，”subfield“：{”id“：”https://openalex.org/subfields/1702“，”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/T1975“，”“display_name”：“遗传编程在机器学习中的应用”，“score”：0.9894，“subfield”：{“id”：“https://openalex.org/subfields/1702“，”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/euristics“，”display_name“：”启发式“，”score“：0.7568753}，{”id“：”https://openalex.org/keywords/approxise-matching“，”display_name“：”近似匹配“，”score“：0.572581}，{”id“：”https://openalex.org/keywords/sethyloetic-analysis（https://openalex.org/关键词s/系统发育分析）“，”display_name“：”系统发育分析“，”score“：0.502556}]，”concepts“：[{”id“：”https://openalex.org/C127705205，“wikidata”：https://www.wikidata.org/wiki/Q5748245“，”display_name“：”启发式“，”level“：2，”score“：0.7568753｝，｛”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.7103821}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.69062185｝，｛”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.55584586}，{”id“：”https://openalex.org/C151376022，“wikidata”：https://www.wikidata.org/wiki/Q168698网址“，”display_name“：”指数函数“，”level“：2，”score“：0.42979512}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.37139285}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.32195926}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.27811837}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”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“：false，”landing_page_url“：”https://doi.org/10.1007/978-3642-331220-34“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“book series”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[]，“grants”：[]，“dataset”：[]]，“versions”：[】，“referenced_works_count”：20，“referenced_works“：[”https://openalex.org/W1570425181","https://openalex.org/W1582613544","https://openalex.org/W1589198179","https://openalex.org/W1602925841","https://openalex.org/W1638410732","https://openalex.org/W1988193355","https://openalex.org/W2057280377","https://openalex.org/W2077608024","https://openalex.org/W2080787406","https://openalex.org/W2103849916","https://openalex.org/W2104709006","https://openalex.org/W2112400707","https://openalex.org/W2135713257","https://openalex.org/W2146804482","https://openalex.org/W2148274789","https://openalex.org/W2167573042","https://openalex.org/W36639738","https://openalex.org/W4251949964","https://openalex.org/W4254268221","https://openalex.org/W4285719527“]，”related_works“：[”https://openalex.org/W4287028467","https://openalex.org/W3192199234","https://openalex.org/W2905364337","https://openalex.org/W2884576438","https://openalex.org/W2117900895","https://openalex.org/W2047580817","https://openalex.org/W1975889033","https://openalex.org/W1756885467","https://openalex.org/W1592737213","https://openalex.org/W1522517976“]，”abstract_inverted_index“：{”网状“：[0]，”events“：[1,19]，”play“：[2]，”an“：[3,91]，”important“：[4]，”role“：[5]，”in“：[6,96106]，”determining“：[7]，”evolutional“：[8]，”relationships“：[9]，“The”：[10]，“problem”：[11]，“of”：[12,17,85122126134]，”computing“：[13]，”The“88108131]，“最小”：[15]，“数字”：[16,42]，“这样”：[18,47]，“to“：[20,37,51,53,76]，”explain“：[21]，”discordance“：[22]，”between“：[23]，”two“：[24]，”系统发育“：[25]，”trees“：[26]，”is“：[27,65,90]，”a“：[28]，”hard“：[29]，”computational“：[30]，”problem。“：[31]，”In“：[32]，”practice“：[33]，”exact“：[3]，”solvers“：[35]，”strught“：[36]，”solve“：[38]，”instances“：[3]9,79]，”with“：-40,80]，”neticulation“：[41]，”larger“：[43]，”than“：[44]，”40.“：%45]，”For“：46]，”instances“，”：[48116]，“one”：[49120]，“has”：[50136]，“resort”：[52]，“启发式”：[54]，“和”：[55114]，“近似”：[56,68]，“算法。“：[57]，”Here“：[58]，”we“：[59103]，”present“：[60]，”algorithm“：[62，69，89109]，”CycleKiller“：[63]，”which“：[64129]，”first“：[67]，”that“：[70105]，”can“：[71]，”product“：[72]，”solutions“：[73118]，”verivaibly“：[74]，”close“：[75]，”最优性“：[77]，”for“：[78112]，”数百“：[81]，”或“：[82]，”偶数“：[83]，”数千“：[84]，”网状。“：[86]，”理论上，“：[87]，”指数时间“：[92]，”2-近似“：[93]，”（或“：[94]，”4-近似“：95]，”its“：[97]，”最快“：[98]，”模式）。“：[99]，”然而，“：[100]，”使用“：[101]，”模拟“：[102]，”演示“：[104]，”实践“：[107]，”运行“：[110]，”快速“：[111]，”大“：[113]，”困难“：[115]，”生产“：[117]，”在“：[119]内“：”百分比“：[121]，”最优性“。“：[123]，”An“：[124]，”implementation“：[125]，”this“：[127]，”algorithm“，：[128]，”extends“：%130]，”理论“：[132]，”work“：%133]，”[14]，“：[135]，”been“：[137]，”made“：[138]，”public“：[139]，”available。“：[140]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W1837812525“，”counts_by_year“：[{“年份”：2015，”cited_by_count“：1}，{“年度”：2014，”cited_by_count”：2}，}“年”：2012，”citecd_by_count“：1}]，”updated_date“：”2024-09-27T01:03:09.759440“，”created_dates“：”2016-06-24“}