{"id":"https://openalex.org/W4390970520","doi":"https://doi.org/10.1109/bibm58861.2023.10385462","title":"Hybrid heuristics: for the repetition-free longest common subsequence problem with index-gene","display_name":"Hybrid heuristics: for the repetition-free longest common subsequence problem with index-gene","publication_year":2023,"publication_date":"2023-12-05","ids":{"openalex":"https://openalex.org/W4390970520","doi":"https://doi.org/10.1109/bibm58861.2023.10385462"},"language":"en","primary_location":{"id":"doi:10.1109/bibm58861.2023.10385462","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/bibm58861.2023.10385462","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040263211","display_name":"Qichen Wang","orcid":"https://orcid.org/0000-0002-0959-5536"},"institutions":[{"id":"https://openalex.org/I108688024","display_name":"Qingdao University","ror":"https://ror.org/021cj6z65","country_code":"CN","type":"education","lineage":["https://openalex.org/I108688024"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qichen Wang","raw_affiliation_strings":["Qingdao University,School of Computer Science and Technology,Qingdao,China","School of Computer Science and Technology, Qingdao University, Qingdao, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Qingdao University,School of Computer Science and Technology,Qingdao,China","institution_ids":["https://openalex.org/I108688024"]},{"raw_affiliation_string":"School of Computer Science and Technology, Qingdao University, Qingdao, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102025832","display_name":"Shutao Zhang","orcid":"https://orcid.org/0000-0003-4665-5443"},"institutions":[{"id":"https://openalex.org/I108688024","display_name":"Qingdao University","ror":"https://ror.org/021cj6z65","country_code":"CN","type":"education","lineage":["https://openalex.org/I108688024"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shu Zhang","raw_affiliation_strings":["Qingdao University,School of Computer Science and Technology,Qingdao,China","School of Computer Science and Technology, Qingdao University, Qingdao, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Qingdao University,School of Computer Science and Technology,Qingdao,China","institution_ids":["https://openalex.org/I108688024"]},{"raw_affiliation_string":"School of Computer Science and Technology, Qingdao University, Qingdao, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I108688024"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.33254572,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"5","issue":null,"first_page":"3382","last_page":"3389"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/subsequence","display_name":"Subsequence","score":0.6942591667175293},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6543394923210144},{"id":"https://openalex.org/keywords/longest-common-subsequence-problem","display_name":"Longest common subsequence problem","score":0.652353048324585},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5554211139678955},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5317239761352539},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5062245726585388},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.49906420707702637},{"id":"https://openalex.org/keywords/frame","display_name":"Frame (networking)","score":0.4642190933227539},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.4528535008430481},{"id":"https://openalex.org/keywords/longest-increasing-subsequence","display_name":"Longest increasing subsequence","score":0.4326953589916229},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4230024516582489},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.42001867294311523},{"id":"https://openalex.org/keywords/conserved-sequence","display_name":"Conserved sequence","score":0.41005247831344604},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.3996686339378357},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34241217374801636},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3155110478401184},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.2911491394042969},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.260158509016037},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.2519306540489197},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15566325187683105},{"id":"https://openalex.org/keywords/peptide-sequence","display_name":"Peptide sequence","score":0.09255337715148926}],"concepts":[{"id":"https://openalex.org/C137877099","wikidata":"https://www.wikidata.org/wiki/Q1332977","display_name":"Subsequence","level":3,"score":0.6942591667175293},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6543394923210144},{"id":"https://openalex.org/C120098539","wikidata":"https://www.wikidata.org/wiki/Q141001","display_name":"Longest common subsequence problem","level":2,"score":0.652353048324585},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5554211139678955},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5317239761352539},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5062245726585388},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.49906420707702637},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.4642190933227539},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.4528535008430481},{"id":"https://openalex.org/C170006305","wikidata":"https://www.wikidata.org/wiki/Q4183855","display_name":"Longest increasing subsequence","level":4,"score":0.4326953589916229},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4230024516582489},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.42001867294311523},{"id":"https://openalex.org/C199216141","wikidata":"https://www.wikidata.org/wiki/Q4995178","display_name":"Conserved sequence","level":4,"score":0.41005247831344604},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3996686339378357},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34241217374801636},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3155110478401184},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.2911491394042969},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.260158509016037},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2519306540489197},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15566325187683105},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.09255337715148926},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bibm58861.2023.10385462","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/bibm58861.2023.10385462","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1502556630","https://openalex.org/W1520631193","https://openalex.org/W1971231926","https://openalex.org/W2009234149","https://openalex.org/W2013976859","https://openalex.org/W2015292449","https://openalex.org/W2020089709","https://openalex.org/W2053419093","https://openalex.org/W2056989509","https://openalex.org/W2067964678","https://openalex.org/W2074231493","https://openalex.org/W2085275533","https://openalex.org/W2089499735","https://openalex.org/W2097642323","https://openalex.org/W2107282968","https://openalex.org/W2134968042","https://openalex.org/W2145191876","https://openalex.org/W2346534675","https://openalex.org/W2605033097","https://openalex.org/W2889659119","https://openalex.org/W3113213627","https://openalex.org/W6606122808"],"related_works":["https://openalex.org/W3022573534","https://openalex.org/W1746697883","https://openalex.org/W1540010783","https://openalex.org/W4389489786","https://openalex.org/W4289596129","https://openalex.org/W1974063126","https://openalex.org/W2969919693","https://openalex.org/W4225868058","https://openalex.org/W4323338832","https://openalex.org/W170643605"],"abstract_inverted_index":{"The":[0],"repetition-free":[1,141],"longest":[2,107,142],"common":[3,143],"subsequence":[4,108,144],"problem":[5,145],"is":[6],"an":[7],"important":[8],"model":[9,93,116],"in":[10,31,117,138],"sequence":[11],"comparison":[12],"and":[13,26,37,49,94,126,146],"analyzing":[14],"conserved":[15,53,86,148],"genes":[16,20,54],"within":[17],"bioinformatics.":[18],"Conserved":[19],"are":[21],"highly":[22],"similar":[23],"across":[24],"species":[25,36],"play":[27],"a":[28,73,90,96,118],"crucial":[29],"role":[30],"understanding":[32],"the":[33,50,58,84,101,106,111,115,132,136,140],"evolution":[34],"of":[35,52,61,135],"gene":[38,80],"function.":[39],"However,":[40],"existing":[41],"algorithms":[42],"suffer":[43],"from":[44],"limitations":[45],"concerning":[46],"runtime":[47],"efficiency":[48],"number":[51],"identified,":[55],"thereby":[56],"hindering":[57],"practical":[59],"analysis":[60],"these":[62,68],"essential":[63],"genetic":[64],"elements.":[65],"To":[66],"address":[67],"challenges,":[69],"this":[70],"paper":[71],"proposes":[72],"novel":[74],"hybrid":[75],"heuristic":[76],"algorithm":[77,102,137],"that":[78,109],"partitions":[79],"sequences":[81],"based":[82],"on":[83,124],"known":[85],"genes.":[87,149],"By":[88],"building":[89],"linear":[91,97],"programming":[92,98],"utilizing":[95],"exact":[99],"solver,":[100],"can":[103],"efficiently":[104],"identify":[105],"satisfies":[110],"conditions":[112],"imposed":[113],"by":[114],"short":[119],"time":[120],"frame.":[121],"Through":[122],"experiments":[123],"simulated":[125],"real":[127],"genomic":[128],"data,":[129],"we":[130],"verify":[131],"superior":[133],"performance":[134],"solving":[139],"identifying":[147]},"counts_by_year":[],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}