Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079266316> ?p ?o ?g. }
Showing items 1 to 54 of
54
with 100 items per page.
- W2079266316 abstract "The Shortest Common Supersequence (SCS) problem is a well-known hard combinatorial optimization problem with applications in many areas. This paper presents two extensions of recently proposed evolutionary-based iterative local search algorithm called POEMS for solving the SCS problem. Both extensions improve scalability of the algorithm. The first one improves the efficiency of the evaluation procedure and the second one further improves optimization capabilities of the algorithm by intensifying the search towards short supersequence already during the process of constructing the valid supersequence. A moderate size benchmark was used for the proof-of-concept experiments while two very large biological benchmarks were used to demonstrate the capability of the proposed approach. The proposed algorithm performs very well on all of the benchmarks. Moreover, it produces significantly better solutions than the baseline Deposition and Reduction algorithm on the two challenging large benchmarks." @default.
- W2079266316 created "2016-06-24" @default.
- W2079266316 creator A5004892921 @default.
- W2079266316 date "2011-07-12" @default.
- W2079266316 modified "2023-09-25" @default.
- W2079266316 title "Evolutionary-based iterative local search algorithm for the shortest common supersequence problem" @default.
- W2079266316 cites W1490430289 @default.
- W2079266316 cites W1522481642 @default.
- W2079266316 cites W1599320228 @default.
- W2079266316 cites W1815272075 @default.
- W2079266316 cites W1965396158 @default.
- W2079266316 cites W1982819660 @default.
- W2079266316 cites W2002638840 @default.
- W2079266316 cites W2010260400 @default.
- W2079266316 cites W2037968786 @default.
- W2079266316 cites W2068849896 @default.
- W2079266316 cites W2074231493 @default.
- W2079266316 cites W2140113728 @default.
- W2079266316 cites W2170690669 @default.
- W2079266316 doi "https://doi.org/10.1145/2001576.2001620" @default.
- W2079266316 hasPublicationYear "2011" @default.
- W2079266316 type Work @default.
- W2079266316 sameAs 2079266316 @default.
- W2079266316 citedByCount "1" @default.
- W2079266316 countsByYear W20792663162012 @default.
- W2079266316 crossrefType "proceedings-article" @default.
- W2079266316 hasAuthorship W2079266316A5004892921 @default.
- W2079266316 hasConcept C11413529 @default.
- W2079266316 hasConcept C126255220 @default.
- W2079266316 hasConcept C159694833 @default.
- W2079266316 hasConcept C33923547 @default.
- W2079266316 hasConcept C41008148 @default.
- W2079266316 hasConceptScore W2079266316C11413529 @default.
- W2079266316 hasConceptScore W2079266316C126255220 @default.
- W2079266316 hasConceptScore W2079266316C159694833 @default.
- W2079266316 hasConceptScore W2079266316C33923547 @default.
- W2079266316 hasConceptScore W2079266316C41008148 @default.
- W2079266316 hasLocation W20792663161 @default.
- W2079266316 hasOpenAccess W2079266316 @default.
- W2079266316 hasPrimaryLocation W20792663161 @default.
- W2079266316 hasRelatedWork W1872584069 @default.
- W2079266316 hasRelatedWork W2010326777 @default.
- W2079266316 hasRelatedWork W2126927612 @default.
- W2079266316 hasRelatedWork W2333698505 @default.
- W2079266316 hasRelatedWork W2351491280 @default.
- W2079266316 hasRelatedWork W2371447506 @default.
- W2079266316 hasRelatedWork W2386767533 @default.
- W2079266316 hasRelatedWork W2775044746 @default.
- W2079266316 hasRelatedWork W303980170 @default.
- W2079266316 hasRelatedWork W4210891617 @default.
- W2079266316 isParatext "false" @default.
- W2079266316 isRetracted "false" @default.
- W2079266316 magId "2079266316" @default.
- W2079266316 workType "article" @default.